Abstract:ABSTRACTA great deal of research has been conducted on modeling and discovering communities in complex networks. In most real life networks, an object often participates in multiple overlapping communities. In view of this, recent research has focused on mining overlapping communities in complex networks. The algorithms essentially materialize a snapshot of the overlapping communities in the network. This approach has three drawbacks, however. First, the mining algorithm uses the same global criterion to decide whether a subgraph qualifies as a community. In other words, the criterion is fixed and predetermined. But in reality, communities for different vertices may have very different characteristics. Second, it is costly, time consuming, and often unnecessary to find communities for an entire network. Third, the approach does not support dynamically evolving networks. In this paper, we focus on online search of overlapping communities, that is, given a query vertex, we find meaningful overlapping communities the vertex belongs to in an online manner. In doing so, each search can use community criterion tailored for the vertex in the search. To support this approach, we introduce a novel model for overlapping communities, and we provide theoretical guidelines for tuning the model. We present several algorithms for online overlapping community search and we conduct comprehensive experiments to demonstrate the effectiveness of the model and the algorithms. We also suggest many potential applications of our model and algorithms.

Heuristic Algorithm for Detecting Overlapping Communities

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Detecting Overlapping Communities of Weighted Networks Via a Local Algorithm

Detection of Hierarchical Overlapping Communities in Complex Networks

Finding Overlapping Community from Social Networks Based on Community Forest Model

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

An Modularity-Based Overlapping Community Structure Detecting Algorithm

Detecting Overlapping Communities Based on Community Cores in Complex Networks

An Algorithm Based on Game Theory for Detecting Overlapping Communities in Social Networks

Two-phase Strategy on Overlapping Communities Detection

An efficient algorithm for overlapping community detection in complex networks

Overlapping community identification approach in online social networks

Detect overlapping and hierarchical community structure in networks

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

Online search of overlapping communities.

Algorithm of Detecting Overlapping Communities in Complex Networks

A Novel Overlapping Community Detection Algorithm of Weighted Networks

Density Peaks Based Clustering Algorithm for Overlapping Community Detection

An Overview on Overlapping Community Detection

A Cooperative and Heuristic Community Detecting Algorithm

Overlapping Community Detection In Directed Heterogeneous Social Network