Abstract:Detecting the community structure within networks is important because it aids in the analysis of complex networks. However, the existence of diverse complex structures in the network topology can limit the topological information's ability to represent communities. For instance, the accuracy of many traditional methods based on topology alone decreases sharply when a link is missing or noisy. To solve the above-mentioned issues simultaneously, we propose a unified framework of semi-supervised community detection integrating content information. Three models are proposed, instead of a special model-handling problem. The framework used performs the same interpretation for a target problem. The inputs contain the adjacent and node content matrix. The proposed models describe the network topology using a non-negative matrix factorization (NMF) algorithm-based generative model or modularity maximization algorithm. Additionally, we use the equivalence theory of the pLSI, and NMF models the content information based on NMF. Community membership is also used as the relationship between communities and node contents. The models uniformly integrate content information and network topology. Further, a constraint matrix that depicts must-links is built by calculating the similarity of neighbors between any two nodes. Must-link pairs can represent the network topology's prior information. The models' community memberships are adjusted by using a strong constraint based on the connected component of this matrix. The models also introduce prior information into the topological and content information in the mentioned models. We compared the proposed models with the state-of-the-art community detection models on artificial networks and five real networks. The experimental results show that the proposed models outperformed the models combining topology and content and semi-supervised models. Fusing the topology with the content and the prior information in the models was also effective for community detection. Thus, the models under the framework are more advantageous than other semi-supervised models when incorporating the same amount of prior information into the models. The semi-supervised framework used also has a certain level of competitiveness in detecting communities.

A Community Detection Method to Counter the Semantic Noise of Complex Networks: Bridging a Topology and Semantic Subspace Transformation

Semantic Community Identification in Large Attribute Networks

CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

Autonomous Semantic Community Detection Via Adaptively Weighted Low-rank Approximation

Adaptive Community Detection Incorporating Topology and Content in Social Networks

Community Detection Method Based on Robust Semi-Supervised Nonnegative Matrix Factorization

Dynamic Community Discovery Via Common Subspace Projection

Detecting Communities with Multiplex Semantics by Distinguishing Background, General, and Specialized Topics

Community Detection Combining Topology and Attribute Information

SARNMF: A Community Detection Method for Attributed Networks

Structural Deep Nonnegative Matrix Factorization for Community Detection

Joint Identification of Network Communities and Semantics Via Integrative Modeling of Network Topologies and Node Contents

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

Detecting semantic-based communities in node-attributed graphs: Detecting semantic-based communities in node-attributed graphs

Identifying Interpretable Link Communities with User Interactions and Messages in Social Networks

Improving NMF-based Community Discovery Using Distributed Robust Nonnegative Matrix Factorization with SimRank Similarity Measure

A Unified Framework of Semi-Supervised Community Detection Integrating Network Topology and Node Content

A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization

A Network Embedding-Enhanced NMF Method for Finding Communities in Attributed Networks.

A Unified Weakly Supervised Framework for Community Detection and Semantic Matching.