- PVSM.RU - https://www.pvsm.ru -
Лаборатория DISLab [1] (ОАО «НИЦЭВТ» [2]) совместно с НИВЦ МГУ [3] проводят четвертую ежегодную научно-практическую конференцию по проблемам параллельной обработки больших графов с использованием суперкомпьютерных комплексов и кластерных систем.
Цель конференции — привлечение внимания к тематике задач по суперкомпьютерной обработке графов и предоставление площадки для общения разработчиков технологий суперкомпьютерной обработки графов и разработчиков графовых приложений, обсуждения перспектив данного направления.
Совсем скоро, в рамках данной научно-технической конференции GraphHPC-2017 [4], стартует конкурс [5] GraphHPC, посвященный проблемам параллельной обработки больших графов с использованием суперкомпьютеров. В этот раз участникам предстоит получить самую быструю реализацию задачи Betweenness Centrality [6] (Центральность по посредничеству) в неориентированном графе.
Для реализации задачи участникам предлагаются две категории вычислительных систем:
К участию в конкурсе приглашаются студенты, аспиранты, молодые ученые и IT-специалисты, для которых GraphHPC может стать реальным шансом заявить о себе перед научным сообществом и ведущими IT-компаниями. На сайте [5] состязания можно ознакомиться с условием задачи и скачать пример реализации, написанной на С++ (который включает в себя шаблон для реализации своего решения, необходимую инфраструктуру для генерации графов, программу для проверки корректности реализованного решения для отладки).
Конкурс будет проводиться с 1 по 27 февраля 2017 года при помощи автоматической системы, которая начнет работать с 1 февраля. Но уже сейчас можно начинать работать над решением. Подведение итогов 2 марта 2017 года на конференции GraphHPC-2017.
Победителей и творчески отличившихся участников ждут ценные призы, а также они смогут выступить на конференции, рассказав о своей реализации задачи. Для студентов предусмотрена отдельная номинация!
Анализ социальных сетей представляет собой исследование социальных сетей, рассматривающее социальные отношения в терминах теории сетей. Эти термины включают в себя понятие узла (отображает отдельного участника в пределах сети) и связи (отображает такие отношения между индивидами, как дружба, родство, положение в организации, интимные отношения, и т. д.). Эти сети часто описывают в виде социальных сетевых схем, где узлы представлены в виде точек, а связи представлены в виде линий.
Для анализа сетей существует некоторый набор общеизвестных метрик:
Автор: ALEX_k_s
Источник [10]
Сайт-источник PVSM.RU: https://www.pvsm.ru
Путь до страницы источника: https://www.pvsm.ru/algoritmy/234423
Ссылки в тексте:
[1] DISLab: http://www.dislab.org/
[2] ОАО «НИЦЭВТ»: http://www.nicevt.ru/
[3] НИВЦ МГУ: http://www.srcc.msu.su/
[4] GraphHPC-2017: http://dislab.org/GraphHPC-2017/
[5] конкурс: http://contest.dislab.org/
[6] Betweenness Centrality: http://contest.dislab.org/problem/BetweennessCentrality/
[7] Анализ социальных сетей: https://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D1%81%D0%BE%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D1%85_%D1%81%D0%B5%D1%82%D0%B5%D0%B9
[8] Betweenness centrality: https://en.wikipedia.org/wiki/Betweenness_centrality
[9] A Faster Algorithm for Betweenness Centrality (English paper, PDF): http://www.algo.uni-konstanz.de/publications/b-fabc-01.pdf
[10] Источник: https://habrahabr.ru/post/319646/?utm_source=habrahabr&utm_medium=rss&utm_campaign=best
Нажмите здесь для печати.