Most existing methods for detection of community overlap cannot balance efficiency and accuracy for large and densely overlapping networks. To quickly identify overlapping communities for such networks, we propose a new method that uses belief propagation and conflict (PCB) to occupy...

Online social networks have become embedded in our everyday lives so much that we cannot ignore it. One specific area of increased interest in social networks is that of detecting overlapping communities: instead of considering online communities as autonomous islands acting independently,...

Identification of communities is significant in understanding the structures and functions of networks. Since some nodes naturally belong to several communities, the study of overlapping communities has attracted increasing attention recently, and many algorithms have been designed to detect...

In this paper, we propose a simple random network model with overlapping communities controlled by several parameters, and investigate the influence of the overlapping community structure on the synchronization behavior under different parameters. It is found that the synchronizability of the...

Many real networks are characterized by overlapping community structures in which vertices may belong to more than one community. In this paper, we propose a network model with overlapping community structure. The analytical and numerical results show that the connectivity distribution of this...