Location of Repository

Z-Score-Based Modularity for Community Detection in Networks.

By Atsushi Miyauchi and Yasushi Kawase

Abstract

Identifying community structure in networks is an issue of particular interest in network science. The modularity introduced by Newman and Girvan is the most popular quality function for community detection in networks. In this study, we identify a problem in the concept of modularity and suggest a solution to overcome this problem. Specifically, we obtain a new quality function for community detection. We refer to the function as Z-modularity because it measures the Z-score of a given partition with respect to the fraction of the number of edges within communities. Our theoretical analysis shows that Z-modularity mitigates the resolution limit of the original modularity in certain cases. Computational experiments using both artificial networks and well-known real-world networks demonstrate the validity and reliability of the proposed quality function

Topics: Medicine, R, Science, Q
Publisher: Public Library of Science (PLoS)
DOI identifier: 10.1371/journal.pone.0147805
OAI identifier: oai:doaj.org/article:db17c69e801f4783b3af262481b0362f
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://doaj.org/toc/1932-6203 (external link)
  • http://europepmc.org/articles/... (external link)
  • https://doaj.org/article/db17c... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.