Abstract:Community search aims to provide efficient solutions for searching high-quality communities via given sample nodes from network. Much research effort has devoted to mining a single community based on the assumption of sample nodes are from the same community. Despite their effectiveness, the following two insights are often neglected. First, complex high-order structural relationship and attribute provide auxiliary information to represent nodes and offer meaningful information to compensate the incomplete and missing information of the network, it benefits to optimal results. Second, user usually assumes that sample nodes come from the same community without any prior knowledge. This stringent assumption limits the flexibility of algorithm in many real-world scenarios. To this end, we propose a novel multi-community search method in attributed networks that is capable of effectively searching multi-communities where sample nodes locate. Specifically, we appoint complex structural information as internal attributes which explicitly encode node's interaction and combine it with node attributes. In order to better capture association between nodes and attributes, we construct a node-attribute graph and similarity enhanced random walk is performed based on it. The similarity enhanced random walk is developed to reinforce the walking path of each sample node so that they can better distinguish and capture the community structure for sample nodes. The multi-communities with densely connected and similar attributes can be found by parallel conductance. Extensive experimental results on both synthetic and real-world graphs verify the effectiveness and efficiency of the proposed method, and show its superiority over many state-of-art approaches.

Attributed Network Embedding Based on Attributed-Subgraph-Based Random Walk for Community Detection

Network Embedding Based on Biased Random Walk for Community Detection in Attributed Networks

Adaptive Attributed Network Embedding for Community Detection

Attribute Enhanced Random Walk for Community Detection in Attributed Networks

Attributed network community detection based on network embedding and parameter-free clustering

Community Detection with Attributed Random Walk Via Seed Replacement

Network representation learning based on community-aware and adaptive random walk for overlapping community detection

Attributed Multi-Query Community Search Via Random Walk Similarity.

Community Detection in Attributed Graphs: an Embedding Approach

Path Aggregation Model for Attributed Network Embedding with a Smart Random Walk

The Network Representation Learning Algorithm Based on Semi-Supervised Random Walk

Community Detection Based on Competitive Walking Network Embedding Method

Attributed Network Embedding Based on Matrix Factorization and Community Detection

Role-aware Random Walk for Network Embedding

Community-oriented Attributed Network Embedding

Community Detection Based on Weighted Content-Structural Network and Random Walks

Two Layer Walk: A Community-Aware Graph Embedding

Community detection based on unsupervised attributed network embedding

A modified DeepWalk method for link prediction in attributed social network

Community Detection in Attributed Networks Based on Heterogeneous Vertex Interactions

Community detection in attributed networks using neighborhood information