новости и события02.12.2013 17:00:00Алгоритмы и методы нахождения сообществ на примере научных веб-пространств СО РАН и Общества Фраунгофера, Германия<div class="smn-ict"><div class="smn-author">Медведев Алексей Николаевич</div><div class="smn-institute">ИМ СО РАН, Новосибирск; Central European University, Budapest</div><div class="smn-title"></div><div class="smn-abstract">Сети и графы получили широкое распространение в современных исследованиях. Социальные сети можно представить в виде графа, вершинами которого являются различные социальные группы, а ребра представляют связи между группами. Интернет есть не что иное, как множество роутеров, связанных линиями связи, и, следовательно, может быть представлен графом. Сети такого рода зачастую имеют огромное количество вершин и ребер (> 1 млн.), не поддаются визуальному анализу, и имеют очень сложную и неоднородную структуру. Одним из инструментов исследования этой структуры является поиск сообществ в сети. Одним из определений сообщества является разделение вершин на группы с большой плотностью ребер внутри группы, относительно ребер между ними. Данная задача является NP полной, но было предложено множество эвристических алгоритмов для поиска такого рода сообществ. Также можно рассматривать разделения вершин на пересекающиеся сообщества или рассматривать реберные сообщества. В докладе будут рассмотрены основные определения, алгоритмы и техники нахождения сообществ на примере научных веб-пространств СО РАН и Общества Фраунгофера, Германия. Будут представлены алгоритмы, программные комплексы и результаты на указанных выше графах, с последующим обсуждением. </div><div class="smn-e_mail">an_medvedev@yahoo.com</div></div>новости и событияАлгоритмы и методы нахождения сообществ на примере научных веб-пространств СО РАН и Общества Фраунгофера, Германия<tags><tag>og:description</tag><value>Медведев Алексей НиколаевичИМ СО РАН, Новосибирск; Central European University, BudapestСети и графы получили широкое распространение в современных исследованиях. Социальные сети можно представить в в</value><tag>og:image</tag><value>http://news.sbras.ru/ru/NewsPictures/seminar1.jpg</value></tags>

 Источники

 

 

 Видео

 

 

 

 

 Файлы

 

 

 Новости

 

 


Условия подачи итоговых отчетов конкурса проектов фундаментальных научных исследований, выполняемых молодыми учеными, проводимого совместно с Фондом «Национальное интеллектуальное развитие»
IX Сибирская конференция молодых ученых по наукам о Земле
Сибирские ученые выступают за прорывы в энергетике и нефтехимии
Общее собрание членов РАН. День первый: прямая трансляция
Российские ученые изобрели отечественный предсказатель нефтедобычи
Николай Яворский: будущее России - это не только продажи и прибыль
IX Всероссийская научно-практическая конференция c международным участием «Геология и минерально-сырьевые ресурсы Северо-Востока России»
Минобрнауки России: o премиях Всемирного Культурного Совета
IX Всероссийское литологическое совещание (с международным участием) «Литология осадочных комплексов Евразии и шельфовых областей»
Двадцать первые Сергеевские чтения: Эколого-экономический баланс природопользования в горнопромышленных районах