Corpus ID: 448523

Unveiling Hidden Communities Through Cascading Detection on Network Structures

@article{Young2012UnveilingHC,
  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}},
  journal={ArXiv},
  year={2012},
  volume={abs/1211.1364}
}
  • Jean-Gabriel Young, A. Allard, +1 author L. Dubé
  • Published 2012
  • Computer Science, Physics
  • 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
    3 Citations

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Revealing Multiple Layers of Hidden Community Structure in Networks
    • 11
    • PDF
    On the growth and structure of social systems following preferential attachment

    References

    SHOWING 1-10 OF 19 REFERENCES
    Resolution limit in community detection
    • 2,321
    • PDF
    Community structure in social and biological networks
    • M. Girvan, M. Newman
    • Medicine, Physics
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2002
    • 11,393
    • PDF
    Modularity and community structure in networks.
    • M. Newman
    • Medicine, Computer Science
    • Proceedings of the National Academy of Sciences of the United States of America
    • 2006
    • 7,464
    • PDF
    Link communities reveal multiscale complexity in networks
    • 1,523
    • PDF
    Community detection in graphs
    • 8,239
    • PDF
    Propagation dynamics on networks featuring complex topologies.
    • 39
    • PDF
    Self-similar community structure in a network of human interactions.
    • 1,058
    • PDF