Abstract | ||
---|---|---|
The existing attributed community search methods mainly utilize seed nodes to explore a densely connected subgraph which satisfies both structure cohesiveness and attribute homogeneity. However, in many application scenarios, since the diversity of attribute types and the uncertainty of seed node quality, it is challenging to develop stable community search methods. To solve these problems, we propose a two-stage community search method based on Seed Replacement and joint Random Walk (SRRW). First, we use the overlapping clustering method to cluster nodes. Second, we propose a dynamic local clustering coefficient and cluster center membership coefficient to evaluate the quality of nodes. Third, we propose a seed replacement strategy to replace the seed node with the core member of the target community. Finally, we use joint random walk and parallel conductance value to detect a local community. Experimental results on synthetic and real-world networks show that SRRW is more robust to the seed-dependent problem and the seed-invalid problem than state-of-the-art algorithms. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1109/IJCNN52387.2021.9534189 | 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) |
Keywords | DocType | ISSN |
seed replacement, random walk, community search, conductance value, attributed graph | Conference | 2161-4393 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ju Li | 1 | 1 | 1.06 |
Huifang Ma | 2 | 290 | 29.69 |
Qingqing Li | 3 | 0 | 0.34 |
Zhixin Li | 4 | 12 | 19.62 |
Liang Chang | 5 | 118 | 34.68 |