Effective and Efficient Conductance-based Community Search at Billion Scale

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Longlong, He, Yue, Chen, Wei, Yuan, Pingpeng, Li, Rong-Hua, Jia, Tao
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Towards Truss-Based Temporal Community Search
by: Yang, Huihui, et al.
Published: (2024)

NCSAC: Effective Neural Community Search via Attribute-augmented Conductance
by: Lin, Longlong, et al.
Published: (2025)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
by: Zeng, Yue, et al.
Published: (2025)

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
by: Wang, Jianwei, et al.
Published: (2024)

Effective Individual Fairest Community Search over Heterogeneous Information Networks
by: Zhao, Taige, et al.
Published: (2024)

Neural Attributed Community Search at Billion Scale
by: Wang, Jianwei, et al.
Published: (2024)

Reverse Influential Community Search Over Social Networks (Technical Report)
by: Wen, Qi, et al.
Published: (2024)

Scalable Community Search with Accuracy Guarantee on Attributed Graphs
by: Wang, Yuxiang, et al.
Published: (2024)

Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
by: Huang, Yiqian, et al.
Published: (2024)

S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics (Technical Report)
by: Wen, Qi, et al.
Published: (2025)

Efficient Community Detection Over Streaming Bipartite Networks (Technical Report)
by: Zhang, Nan, et al.
Published: (2024)

Toward Effective Digraph Representation Learning: A Magnetic Adaptive Propagation based Approach
by: Li, Xunkai, et al.
Published: (2025)

UniCom: Towards a Unified and Cohesiveness-aware Framework for Community Search and Detection
by: Zhu, Yifan, et al.
Published: (2025)

Deep Overlapping Community Search via Subspace Embedding
by: Sima, Qing, et al.
Published: (2024)

GCLS$^2$: Towards Efficient Community Detection Using Graph Contrastive Learning with Structure Semantics
by: Wen, Qi, et al.
Published: (2024)

SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search
by: Wang, Qiuhao, et al.
Published: (2024)

Beyond Homophily: Community Search on Heterophilic Graphs
by: Sima, Qing, et al.
Published: (2026)

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
by: Yang, Bin, et al.
Published: (2025)

Maintaining Leiden Communities in Large Dynamic Graphs
by: Lin, Chunxu, et al.
Published: (2026)

Top-L Most Influential Community Detection Over Social Networks (Technical Report)
by: Zhang, Nan, et al.
Published: (2023)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
by: Gao, Shuohao, et al.
Published: (2024)

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
by: Xia, Hongbo, et al.
Published: (2025)

Effective Clustering for Large Multi-Relational Graphs
by: Lin, Xiaoyang, et al.
Published: (2025)

Toward Scalable Graph Unlearning: A Node Influence Maximization based Approach
by: Li, Xunkai, et al.
Published: (2025)

Motif Counting in Complex Networks: A Comprehensive Survey
by: Yin, Haozhe, et al.
Published: (2025)

ShareDP: Finding k Disjoint Paths for Multiple Vertex Pairs
by: Yuan, Zhiqiu, et al.
Published: (2025)

Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index
by: Mang, Qiuyang, et al.
Published: (2024)

Discord Unveiled: A Comprehensive Dataset of Public Communication (2015-2024)
by: Aquino, Yan, et al.
Published: (2025)

Characterizing the Dilemma of Performance and Index Size in Billion-Scale Vector Search and Breaking It with Second-Tier Memory
by: Cheng, Rongxin, et al.
Published: (2024)

Topology-Aware LLM-Driven Social Simulation: A Unified Framework for Efficient and Realistic Agent Dynamics
by: Xu, Yuwei, et al.
Published: (2026)

Influence Minimization via Blocking Strategies
by: Xie, Jiadong, et al.
Published: (2023)

Towards Effective Federated Graph Foundation Model via Mitigating Knowledge Entanglement
by: Zhu, Yinlin, et al.
Published: (2025)

Federated Prototype Graph Learning
by: Wu, Zhengyu, et al.
Published: (2025)

Towards Data-centric Machine Learning on Directed Graphs: a Survey
by: Sun, Henan, et al.
Published: (2024)

AdaFGL: A New Paradigm for Federated Node Classification with Topology Heterogeneity
by: Li, Xunkai, et al.
Published: (2024)

FedTAD: Topology-aware Data-free Knowledge Distillation for Subgraph Federated Learning
by: Zhu, Yinlin, et al.
Published: (2024)

FedGTA: Topology-aware Averaging for Federated Graph Learning
by: Li, Xunkai, et al.
Published: (2024)

Toward Data-centric Directed Graph Learning: An Entropy-driven Approach
by: Li, Xunkai, et al.
Published: (2025)

PDSL: Propagation Dynamics Aware Framework for Source Localization
by: Wang, Yansong, et al.
Published: (2026)

An Effective Index for Truss-based Community Search on Large Directed Graphs
by: Ai, Wei, et al.
Published: (2024)