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.

Adaptive Unsupervised Feature Selection on Attributed Networks

Nonlinear Feature Selection on Attributed Networks

Semi-Supervised Nonlinear Feature Selection on Attributed Networks

Flexible Attributed Network Embedding.

Unsupervised Feature Selection on Networks: a Generative View

ANOMALOUS: A Joint Modeling Approach for Anomaly Detection on Attributed Networks

Unsupervised Attributed Network Embedding Via Cross Fusion

Community Detection in Attributed Networks Via Adaptive Deep Nonnegative Matrix Factorization

Unsupervised Hierarchical Feature Selection on Networked Data.

Context-Aware Anomaly Detection in Attributed Networks

Attributed Graph Clustering Network with Adaptive Feature Fusion

Adaptive Attributed Network Embedding for Community Detection

Unsupervised Feature Selection with Weighted and Projected Adaptive Neighbors

Anchor Link Prediction Across Attributed Networks Via Network Embedding

Semi-Supervised Representation Learning Method for Attributed Networks

Community detection in attributed networks using neighborhood information

Unsupervised Graph Anomaly Detection on Directed Attribute Network

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

Structured Subspace Embedding on Attributed Networks

Unsupervised Feature Selection Via Controllable Adaptive Graph Learning and Discriminative Feature Learning.

Sparse Attributed Network Embedding Via Adaptively Aggregating Neighborhood Information