3 papers
cs.SI2025
NCSAC: Effective Neural Community Search via Attribute-augmented Conductance
Longlong Lin, Quanao Li, Miao Qiao +5
Identifying locally dense communities closely connected to the user-initiated query node is crucial for a wide range of applications. Existing approaches either solely depend on ru…
cs.LG2024
PSNE: Efficient Spectral Sparsification Algorithms for Scaling Network Embedding
Longlong Lin, Yunfeng Yu, Zihao Wang +4
Network embedding has numerous practical applications and has received extensive attention in graph learning, which aims at mapping vertices into a low-dimensional and continuous d…
cs.CC2024
PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering
Longlong Lin, Tao Jia, Zeli Wang +2
Higher-order graph clustering aims to partition the graph using frequently occurring subgraphs. Motif conductance is one of the most promising higher-order graph clustering models…