Abstract:Real-World networks have an inherently dynamic structure and are often composed of communities that are constantly changing in membership. Identifying these communities is of great importance when analyzing structural properties of networks. Hence, recent years have witnessed intense research in of solving the challenging problem of detecting such evolving communities. The mainstream approach towards community detection involves optimization of a global partition quality metric (e.g. modularity) over the network. Another technique, Spectral Clustering, involves mapping of original data points in a lower dimensional space, where the clustering properties of a graph are much more evident, and then applying standard clustering techniques for identifying communities. However, the traditional spectral clustering techniques cannot naturally learn the number of communities in networks. These techniques are based on external community connectivity properties, and often fail to identify smaller community structures in dense networks. In this article, we propose an algorithm, namely, the Cascaded Stackelberg Community Detection Algorithm (CASCODE) inspired by the Stackelberg Duopoly Game. This algorithm uses the notion of a leader-follower relationship between the nodes to influence the actions of either. The intuition of the algorithm is based on the natural expected internal structure in evolving communities in networks. Thus, the algorithm is able to naturally learn the number of communities in a network in contrast with other techniques such as Spectral Clustering, which require the expected number of communities as an input. Because this Stackelberg Model-based Community Detection algorithm detects communities through their internal structure, we are able to obtain a finer community structure resolution in dense networks.

Proximity-based group formation game model for community detection in social network

An effective and scalable overlapping community detection approach: Integrating social identity model and game theory

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

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

Dynamic Community Detection Based on Game Theory in Social Networks

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

A New Dynamic Community Model For Social Networks

Parallel Community Detection on Large Networks with Propinquity Dynamics

Dual Structural Consistency Preserving Community Detection on Social Networks

Improving Community Detection in Blockmodel by Distance-Based Observation Selection

Research on Community Structure in Bus Transport Networks

Community Detection for Information Propagation Relying on Particle Competition

Non-Parametric Detection of Network Communities; The Natural Way; A Cascaded Stackelberg Game

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks

Distributed Community Detection in Large Networks

A Progressive Approach for Neighboring Geosocial Communities Search over Large Spatial Graphs

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

1 2 Ju l 2 01 7 Cooperative Game Theory Approaches for Network Partitioning

Detecting Community Structure of Networks Using Evolutionary Coordination Games.

Community Detection and Profiling in Location-Based Social Networks