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.

Fairness-Aware Maximal Cliques Identification in Attributed Social Networks with Concept-Cognitive Learning

Discovering Fairness-aware Structures from Social Networks Based on Concept-cognitive Learning.

AFCMiner: Finding Absolute Fair Cliques from Attributed Social Networks for Responsible Computational Social Systems

Fairness-aware Maximal Clique in Large Graphs: Concepts and Algorithms

Fairness-aware Maximal Clique Enumeration

Efficient Maximum Fair Clique Search over Large Networks

&Lt;inline-Formula> &Lt;tex-Math Notation="latex">$k$</tex-Math> &Lt;/inline-Formula>-clique Community Detection in Social Networks Based on Formal Concept Analysis

Detection of Maximal Balance Clique Using Three-way Concept Lattice.

Dynamic Maximal Cliques Detection and Evolution Management in Social Internet of Things: A Formal Concept Analysis Approach

Concept Stability Based Isolated Maximal Cliques Detection in Dynamic Social Networks.

Diversified Top-K Maximal Clique Detection in Social Internet of Things.

Exploiting the Formation of Maximal Cliques in Social Networks

Concept Lattice Factorization in Social Networks.

Skyline (λ, K)-Cliques Identification from Fuzzy Attributed Social Networks

Parallelizing Maximal Clique Enumeration Over Graph Data.

An Efficient Influence Maximization Algorithm Based on Clique in Social Networks

Close Contact Detection in Social Networks via Possible Attribute Analysis.

Community detection in attributed networks using neighborhood information

K-Cliques Mining in Dynamic Social Networks Based on Triadic Formal Concept Analysis.

Fairness-Aware Predictive Graph Learning in Social Networks

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