Fast Butterfly-Core Community Search For Large Labeled Graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910302814076928 |
|---|---|
| author | Du, JiaYi Wu, Yinghao Ai, Wei Meng, Tao Xie, CanHao Li, KeQin |
| author_facet | Du, JiaYi Wu, Yinghao Ai, Wei Meng, Tao Xie, CanHao Li, KeQin |
| contents | Community Search (CS) aims to identify densely interconnected subgraphs corresponding to query vertices within a graph. However, existing heterogeneous graph-based community search methods need help identifying cross-group communities and suffer from efficiency issues, making them unsuitable for large graphs. This paper presents a fast community search model based on the Butterfly-Core Community (BCC) structure for heterogeneous graphs. The Random Walk with Restart (RWR) algorithm and butterfly degree comprehensively evaluate the importance of vertices within communities, allowing leader vertices to be rapidly updated to maintain cross-group cohesion. Moreover, we devised a more efficient method for updating vertex distances, which minimizes vertex visits and enhances operational efficiency. Extensive experiments on several real-world temporal graphs demonstrate the effectiveness and efficiency of this solution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_10642 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fast Butterfly-Core Community Search For Large Labeled Graphs Du, JiaYi Wu, Yinghao Ai, Wei Meng, Tao Xie, CanHao Li, KeQin Social and Information Networks Artificial Intelligence Community Search (CS) aims to identify densely interconnected subgraphs corresponding to query vertices within a graph. However, existing heterogeneous graph-based community search methods need help identifying cross-group communities and suffer from efficiency issues, making them unsuitable for large graphs. This paper presents a fast community search model based on the Butterfly-Core Community (BCC) structure for heterogeneous graphs. The Random Walk with Restart (RWR) algorithm and butterfly degree comprehensively evaluate the importance of vertices within communities, allowing leader vertices to be rapidly updated to maintain cross-group cohesion. Moreover, we devised a more efficient method for updating vertex distances, which minimizes vertex visits and enhances operational efficiency. Extensive experiments on several real-world temporal graphs demonstrate the effectiveness and efficiency of this solution. |
| title | Fast Butterfly-Core Community Search For Large Labeled Graphs |
| topic | Social and Information Networks Artificial Intelligence |
| url | https://arxiv.org/abs/2401.10642 |