Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10481002 | Physica A: Statistical Mechanics and its Applications | 2013 | 12 Pages |
Abstract
⺠The PCB algorithm uses belief propagation and conflict to occupy communities. ⺠PCB can yield remarkable results with a linear time complexity of O(2nM+ndt). ⺠PCB can quickly identify overlapping communities for large and densely overlapping networks. ⺠PCB can yield quick and adaptive results for various types of graph.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Xianghua Fu, Liandong Liu, Chao Wang,