Parallel modularity computation for directed weighted graphs with overlapping communities

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 104 nodes).

Keywords

• модулярность
• поиск сообществ
• пэйдж-ранк
• линк-ранк
• функция принадлежности
• коэффициент принадлежности