Corpus ID: 448523

Unveiling Hidden Communities Through Cascading Detection on Network Structures

  title={Unveiling Hidden Communities Through Cascading Detection on Network Structures},
  author={Jean-Gabriel Young and A. Allard and L. H{\'e}bert-Dufresne and L. Dub{\'e}},
  • Jean-Gabriel Young, A. Allard, +1 author L. Dubé
  • Published 2012
  • Mathematics, Physics, Computer Science
  • ArXiv
  • Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we argue that most detection algorithms correctly identify prominent communities, but fail to do so across multiple scales. As a result, a significant fraction of the network is left uncharted. We show that this problem stems from larger or denser communities… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Revealing Multiple Layers of Hidden Community Structure in Networks
    • 10
    • PDF
    De la détection de la structure communautaire des réseaux complexes
    • 2
    • PDF
    On the growth and structure of social systems following preferential attachment


    Publications referenced by this paper.
    Community structure in social and biological networks
    • 11,178
    • PDF
    Collective dynamics of ‘small-world’ networks
    • 32,115
    • PDF
    Modularity and community structure in networks.
    • 7,258
    • PDF
    Community detection in graphs
    • 8,084
    • PDF
    Resolution limit in community detection
    • 2,286
    • PDF
    Link communities reveal multiscale complexity in networks
    • 1,499
    • PDF