Parallel modularity computation for directed weighted graphs with overlapping communities

Parallel modularity computation for directed weighted graphs with overlapping communities

The paper presents new versions of modularity measure for directed weighted graphs with overlapping communities. We consider several approaches to computing modularity and try to extend them. Taking into account computational complexity, we suggest two parallelized extensions which are scalable to l...

Full description

Bibliographic Details
Main Authors: Mikhail Drobyshevskiy, Anton Korshunov, Denis Turdakov
Format: Article
Language:English
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2018-10-01
Series:Труды Института системного программирования РАН
Subjects:
модулярность
поиск сообществ
пэйдж-ранк
линк-ранк
функция принадлежности
коэффициент принадлежности
Online Access:https://ispranproceedings.elpub.ru/jour/article/view/210
id doaj-10578257e91c4467aa28878047e38660
record_format Article
spelling doaj-10578257e91c4467aa28878047e386602020-11-25T01:15:40Zeng Ivannikov Institute for System Programming of the Russian Academy of SciencesТруды Института системного программирования РАН2079-81562220-64262018-10-0128615317010.15514/ISPRAS-2016-28(6)-11210Parallel modularity computation for directed weighted graphs with overlapping communitiesMikhail Drobyshevskiy0Anton Korshunov1Denis Turdakov2Институт системного программирования РАНИнститут системного программирования РАНИнститут системного программирования РАН; Московский государственный университет имени М.В. Ломоносова; Национальный исследовательский университет «Высшая школа экономики»The paper presents new versions of modularity measure for directed weighted graphs with overlapping communities. We consider several approaches to computing modularity and try to extend them. Taking into account computational complexity, we suggest two parallelized extensions which are scalable to large graphs (more than 104 nodes).https://ispranproceedings.elpub.ru/jour/article/view/210модулярностьпоиск сообществпэйдж-ранклинк-ранкфункция принадлежностикоэффициент принадлежности
collection DOAJ
language English
format Article
sources DOAJ
author Mikhail Drobyshevskiy
Anton Korshunov
Denis Turdakov
spellingShingle Mikhail Drobyshevskiy
Anton Korshunov
Denis Turdakov
Parallel modularity computation for directed weighted graphs with overlapping communities
Труды Института системного программирования РАН
модулярность
поиск сообществ
пэйдж-ранк
линк-ранк
функция принадлежности
коэффициент принадлежности
author_facet Mikhail Drobyshevskiy
Anton Korshunov
Denis Turdakov
author_sort Mikhail Drobyshevskiy
title Parallel modularity computation for directed weighted graphs with overlapping communities
title_short Parallel modularity computation for directed weighted graphs with overlapping communities
title_full Parallel modularity computation for directed weighted graphs with overlapping communities
title_fullStr Parallel modularity computation for directed weighted graphs with overlapping communities
title_full_unstemmed Parallel modularity computation for directed weighted graphs with overlapping communities
title_sort parallel modularity computation for directed weighted graphs with overlapping communities
publisher Ivannikov Institute for System Programming of the Russian Academy of Sciences
series Труды Института системного программирования РАН
issn 2079-8156
2220-6426
publishDate 2018-10-01
description The paper presents new versions of modularity measure for directed weighted graphs with overlapping communities. We consider several approaches to computing modularity and try to extend them. Taking into account computational complexity, we suggest two parallelized extensions which are scalable to large graphs (more than 104 nodes).
topic модулярность
поиск сообществ
пэйдж-ранк
линк-ранк
функция принадлежности
коэффициент принадлежности
url https://ispranproceedings.elpub.ru/jour/article/view/210
work_keys_str_mv AT mikhaildrobyshevskiy parallelmodularitycomputationfordirectedweightedgraphswithoverlappingcommunities
AT antonkorshunov parallelmodularitycomputationfordirectedweightedgraphswithoverlappingcommunities
AT denisturdakov parallelmodularitycomputationfordirectedweightedgraphswithoverlappingcommunities
_version_ 1725151801278201856

Similar Items