Graph clustering based on modularity variation estimations

DOI10.26516/1997-7670.2018.25.63zbMath1414.68013OpenAlexW2893797445MaRDI QIDQ1717412

Nikita Nikolaevich Martynov, Ol'ga Vladimirovna Khandarova, Fëdor Vladimirovich Khandarov

Publication date: 5 February 2019

Published in: Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika (Search for Journal in Brave)

Full work available at URL: http://mathizv.isu.ru/assets/articles/0c03f1f6-4a4b-47e2-b6cb-4f8e4ad86359.pdf

zbMATH Keywords

modularitycommunity detectionsocial network analysisgraph clustering

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10)

Uses Software

• igraph

Cites Work

• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Fast unfolding of communities in large networks
• Computing Communities in Large Networks Using Random Walks

This page was built for publication: Graph clustering based on modularity variation estimations