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}
}
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… Expand
3 Citations

Figures, Tables, and Topics from this paper

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

References

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