Towards real-time community detection in large networks

Details Towards real-time community detection in large networks Towards real-time community detection in large networks

2008-08-19

arxiv.org/abs/0808.2633v4

Phys. Rev. E 79, 066107 (2009)

Physics

Physics and Society

10 pages, 11 figures

Scientific paper

10.1103/PhysRevE.79.066107

The recent boom of large-scale Online Social Networks (OSNs) both enables and necessitates the use of parallelisable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time - O(m) on a network with m edges - label propagation or "epidemic" community detection algorithm. We identify characteristics and drawbacks of the algorithm and extend it by incorporating different heuristics to facilitate reliable and multifunctional real-time community detection. With limited computational resources, we employ the algorithm on OSN data with 1 million nodes and about 58 million directed edges. Experiments and benchmarks reveal that the extended algorithm is not only faster but its community detection accuracy is compared favourably over popular modularity-gain optimization algorithms known to suffer from their resolution limits.

Affiliated with

Also associated with

No associations

Rating

Towards real-time community detection 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 Towards real-time community detection in large networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards real-time community detection in large networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-132381