3 papers
cs.DS2025
Scalable Similarity Search over Large Attributed Bipartite Graphs
Xi Ou, Longlong Lin, Zeli Wang +2
Bipartite graphs are widely used to model relationships between entities of different types, where nodes are divided into two disjoint sets. Similarity search, a fundamental operat…
cs.SI2025
Effective and Efficient Conductance-based Community Search at Billion Scale
Longlong Lin, Yue He, Wei Chen +3
Community search is a widely studied semi-supervised graph clustering problem, retrieving a high-quality connected subgraph containing the user-specified query vertex. However, exi…
cs.SI2024
Towards Truss-Based Temporal Community Search
Huihui Yang, Chunxue Zhu, Longlong Lin +1
Identifying communities from temporal networks facilitates the understanding of potential dynamic relationships among entities, which has already received extensive applications. H…