
Overlapping community structure has attracted much interest in recent years since Palla et al. proposed the k-clique percolation algorithm for community detection and pointed out that the overlapping community structure is more reasonable to capture the topology of networks. Despite many efforts to detect overlapping communities, the overlapping community problem is still a great challenge in complex networks. Here we introduce an approach to identify overlapping community structure based on an efficient partition algorithm. In our method, communities are formed by merging peripheral clusters with cores. Therefore, communities are allowed to overlap. We show experimental studies on synthetic networks and real networks to demonstrate that our method has excellent performances in community detection.
complex network, [INFO.INFO-MC] Computer Science [cs]/Mobile Computing, overlapping community, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], community structure
complex network, [INFO.INFO-MC] Computer Science [cs]/Mobile Computing, overlapping community, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], community structure
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
