новости и события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>

 Источники

 

 

 Видео

 

 

 

 

 Файлы