Physics – Physics and Society
Scientific paper
2010-06-02
Phys. Rev. E 83, 056125 (2011)
Physics
Physics and Society
11 pages, 10 figures. V2: typos corrected, one sentence added. V3: revised version, Appendix added. V4: final published versio
Scientific paper
10.1103/PhysRevE.83.056125
Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for application. We analyze the performance of three state-of-the-art community detection methods by using them to identify communities in a large social network constructed from mobile phone call records. We find that all methods detect communities that are meaningful in some respects but fall short in others, and that there often is a hierarchical relationship between communities detected by different methods. Our results suggest that community detection methods could be useful in studying the general mesoscale structure of networks, as opposed to only trying to identify dense structures.
Karsai Márton
Kaski Kimmo K.
Kertesz Janos
Kovanen Lauri
Saramaki Jari
No associations
LandOfFree
Communities and beyond: mesoscopic analysis of a large social network with complementary methods 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 Communities and beyond: mesoscopic analysis of a large social network with complementary methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communities and beyond: mesoscopic analysis of a large social network with complementary methods will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-513006