Near linear time algorithm to detect community structures in large-scale networks.

  title={Near linear time algorithm to detect community structures in large-scale networks.},
  author={Usha Nandini Raghavan and R{\'e}ka Albert and Soundar Kumara},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={76 3 Pt 2},
Community detection and analysis is an important methodology for understanding the organization of various real-world networks and has applications in problems as diverse as consensus formation in social communities or the identification of functional modules in biochemical networks. Currently used algorithms that identify the community structures in large-scale real-world networks require a priori information such as the number and sizes of communities or are computationally expensive. In this… CONTINUE READING
Highly Influential
This paper has highly influenced 178 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,632 citations. REVIEW CITATIONS

9 Figures & Tables



Citations per Year

1,633 Citations

Semantic Scholar estimates that this publication has 1,633 citations based on the available data.

See our FAQ for additional information.