A greedy algorithm for neighborhood overlap-based community detection

DOI10.3390/a9010008zbMath1461.05217MaRDI QIDQ1736758

Natarajan Meghanathan

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a9010008

zbMATH Keywords

community detection; edge betweenness; modularity score; neighborhood overlap; real-world network

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

05C82: Small world graphs, complex networks (graph-theoretic aspects)

90B10: Deterministic network models in operations research

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• GraphBase