Abstract:Community detection is one of the fundamental tasks in graph mining, which aims to identify group assignment of nodes in a complex network. Recently, network embedding techniques have demonstrated their strong power in advancing the community detection task and achieve better performance than various traditional methods. Despite their empirical success, most of the existing algorithms directly leverage the observed coarse network structure for community detection. Therefore, they often lead to suboptimal performance as the observed connections fail to capture the essential tie strength information among nodes precisely and account for the impact of noisy links. In this paper, an optimal network structure for community detection is introduced to characterize the fine-grained tie strength information between connected nodes and alleviate the adverse effects of noisy links. To obtain an expressive node representation for community detection, we learn the optimal network structure and network embeddings in a joint framework, instead of using a two-stage approach to derive the node embeddings from the coarse network topology. In particular, we formulate the joint framework as an optimization problem and an alternating optimization algorithm is exploited to solve the proposed optimization problem. Additionally, theoretical analyses regarding the computational complexity and the convergence of the optimization algorithm are also provided. Extensive experiments on both synthetic and real-world networks demonstrate the effectiveness and superiority of the proposed framework.

Role Assorted Community Discovery for Weighted Networks.

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Community Mining From Multi-Relational Networks

Community Detection in Weighted Networks: Algorithms and Applications

Analysis of Community Evaluation Criterion and Discovery Algorithm of Weighted Complex Network

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

A weighted network community detection algorithm based on deep learning

A Center-Based Community Detection Method in Weighted Networks

An Efficient and Fast Algorithm for Community Detection Based on Node Role Analysis

Community Detection in Large Social Networks Based on Relationship Density.

Novel social network community discovery method combined local distance with node rank optimization function

Community Detection on Weighted Networks: A Variational Bayesian Method

Conditional Community Search Based on Weight Information

A Core-based Community Detection Algorithm for Networks

<i>LookCom</i>: Learning Optimal Network for Community Detection

Role-based similarity in directed networks

Community Detecting By Signaling on Complex Networks

Community detection algorithm for social network based on node intimacy and graph embedding model

Overlapping Community Detection In Directed Heterogeneous Social Network

Dynamic Community Discovery Via Common Subspace Projection

Latent Community Discovery with Network Regularization for Core Actors Clustering.