Abstract:Graph clustering assigns nodes into tightly connected groups known as communities, and community detection algorithms traditionally focus on non-attributed networks that only provide a partial representation of the underlying systems. Thus, community detection in attributed networks becomes a hot topic since it provides an insight into the structure-function relation of the underlying systems. However, identifying community in attributed networks is highly non-trivial since it simultaneously takes into consideration both topological structure and node attributes. Current algorithms detect communities by either incorporating attributes into structure of networks or directly fusing features of nodes and structure of networks, which cannot effectively handle the heterogeneity of structure and attributes, hampering fully exploitation of them. To overcome these problems, we propose a novel algorithm by joint nonnegative matrix factorization and graph optimization (called NMFjGO) for community detection in attributed networks. To overcome the heterogeneity of structure and attributes, an attribute similarity matrix for nodes is constructed in terms of attribute profiles. To obtain the latent feature of attributed networks for community, nonnegative matrix factorization (NMF) is adopted to jointly factorize the established attribute similarity matrix and adjacent matrix of networks. The latent feature of node attributes are dynamically fused with the topological structure of attributed networks. The advantage of NMFjGO is that it jumps out of local minima by dynamically exploring the attribute and links of networks. The experimental results demonstrate that the proposed algorithm significantly outperforms state-of-the-art algorithms in terms of accuracy on a number of attributed networks.

Integrating Attributes of Nodes Solves the Community Structure Partition Effectively

Improved community structure detection algorithm based on the node's property

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

Community Detection Based on Minimum-Cut Graph Partitioning

Complex Network Structure Extraction Based on Community Relevance

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering

Multi-objective community detection method by integrating users' behavior attributes.

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

Representative Community Detection Algorithms for Attribute Networks

Detecting community structure using biased random merging

Detecting Community in Attributed Networks by Dynamically Exploring Node Attributes and Topological Structure

Towards improving community detection in complex networks using influential nodes

A community integration strategy based on an improved modularity density increment for large-scale networks

Community Detection with Topological Structure and Attributes in Information Networks.

Digging into It: Community Detection Via Hidden Attributes Analysis

Community Identification In Networks With Unbalanced Structure

A Novel Community Detection Method in Bipartite Networks

Community detection in attributed networks using neighborhood information

Finding Community Structure Based on Subgraph Similarity

Efficient Algorithm Based on Neighborhood Overlap for Community Identification in Complex Networks