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

CREATORLonglong Lin, Quanao Li, Miao Qiao, Zeli Wang, Jin Zhao, Rong-Hua Li, Xin Luo, Tao Jia
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-04712

Browse the full library · About the Tower of Babel