Fast unfolding of communities in large networks

Details Fast unfolding of communities in large networks Fast unfolding of communities in large networks

2008-03-04

arxiv.org/abs/0803.0476v2

J. Stat. Mech. (2008) P10008

Physics

Physics and Society

6 pages, 5 figures, 1 table; new version with new figures in order to clarify our method, where we look more carefully at the

Scientific paper

10.1088/1742-5468/2008/10/P10008

We propose a simple method to extract the community structure of large networks. Our method is a heuristic method that is based on modularity optimization. It is shown to outperform all other known community detection method in terms of computation time. Moreover, the quality of the communities detected is very good, as measured by the so-called modularity. This is shown first by identifying language communities in a Belgian mobile phone network of 2.6 million customers and by analyzing a web graph of 118 million nodes and more than one billion links. The accuracy of our algorithm is also verified on ad-hoc modular networks. .

Affiliated with

Also associated with

No associations

Rating

Fast unfolding of communities in large networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast unfolding of communities in large networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast unfolding of communities in large networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406547