Computer Science – Social and Information Networks
Scientific paper
2011-04-18
Phys. Rev. E 84, 036103 (2011)
Computer Science
Social and Information Networks
14 pages, 5 figures, 1 table
Scientific paper
10.1103/PhysRevE.84.036103
A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based on a principled statistical approach using generative network models. We show how the method can be implemented using a fast, closed-form expectation-maximization algorithm that allows us to analyze networks of millions of nodes in reasonable running times. We test the method both on real-world networks and on synthetic benchmarks and find that it gives results competitive with previous methods. We also show that the same approach can be used to extract nonoverlapping community divisions via a relaxation method, and demonstrate that the algorithm is competitively fast and accurate for the nonoverlapping problem.
Ball Brian
Karrer Brian
Newman M. E. J.
No associations
LandOfFree
An efficient and principled method for detecting communities in 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 An efficient and principled method for detecting communities in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An efficient and principled method for detecting communities in networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-181989