NCSAC: Effective Neural Community Search via Attribute-augmented Conductance
Longlong Lin, Quanao Li, Miao Qiao, Zeli Wang, Jin Zhao, Rong-Hua Li, Xin Luo, Tao Jia · 2025
Read NCSAC: Effective Neural Community Search via Attribute-augmented Conductance by Longlong Lin, Quanao Li, Miao Qiao, Zeli Wang, Jin Zhao, Rong-Hua Li, Xin Luo, Tao Jia (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-04712.txt.
Description
Longlong Lin leads eight authors with NCSAC, a neural method for community search in networks. The task is to find a dense local community tied to a user's query node. Older tools lean only on fixed rules or only on deep learning.
NCSAC blends both by defining attribute-augmented conductance as its quality target. That measure joins structural closeness inside and outside the group with attribute similarity. A neural search then optimizes communities against the blended score. The hybrid design aims at communities that are tight as graphs and coherent in their labels, useful from social networks to knowledge bases.
Catalog record
| CREATOR | Longlong Lin, Quanao Li, Miao Qiao, Zeli Wang, Jin Zhao, Rong-Hua Li, Xin Luo, Tao Jia |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-04712