RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2016 Volume 28, Issue 6, Pages 153–170 (Mi tisp91)

This article is cited in 2 papers

Parallel modularity computation for directed weighted graphs with overlapping communities

Mikhail Drobyshevskiya, Anton Korshunova, Denis Turdakovabc

a Institute for System Programming of the Russian Academy of Sciences
b National Research University "Higher School of Economics" (HSE)
c Lomonosov Moscow State University

Abstract: 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 $10^4$ nodes).

Keywords: modularity, community detection, PageRank, LinkRank, belonging function, belonging coefficient.

Language: English

DOI: 10.15514/ISPRAS-2016-28(6)-11



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024