PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering

L Lin, T Jia, Z Wang, J Zhao, RH Li - Proceedings of the 30th ACM …, 2024 - dl.acm.org
Higher-order graph clustering aims to partition the graph using frequently occurring
subgraphs (ie, motifs), instead of the lower-order edges, as the atomic clustering unit, which …

CCSS: Towards conductance-based community search with size constraints

Y He, L Lin, P Yuan, R Li, T Jia, Z Wang - Expert Systems with Applications, 2024 - Elsevier
Size-constrained community search, retrieving a size-bounded high-quality subgraph
containing user-specified query vertices, has been extensively studied in graph analysis …

COCLEP: Contrastive Learning-based Semi-Supervised Community Search

L Li, S Luo, Y Zhao, C Shan, Z Wang… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Community search is a fundamental graph processing task that aims to find a community
containing the given query node. Recent studies show that machine learning (ML)-based …

Neural Attributed Community Search at Billion Scale

J Wang, K Wang, X Lin, W Zhang, Y Zhang - Proceedings of the ACM on …, 2024 - dl.acm.org
Community search has been extensively studied in the past decades. In recent years, there
is a growing interest in attributed community search that aims to identify a community based …

Efficient community search in edge-attributed graphs

L Li, Y Zhao, S Luo, G Wang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Given a graph, searching for a community containing a query vertex is a fundamental
problem and has found many applications. Most existing community search models are …

A near-optimal approach to edge connectivity-based hierarchical graph decomposition

L Chang, Z Wang - The VLDB Journal, 2024 - Springer
The problem of efficiently computing all k-edge-connected components (k-ECCs) of a graph
G for a user-given k has been extensively studied recently in view of its importance in many …

Temporal Graph Generation Featuring Time-Bound Communities

S Zheng, C Wang, C Wu, Y Lou… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Synthetic graph datasets are crucial for the assessment of network analysis algorithms,
providing a measure of their effectiveness and efficiency. However, most existing generation …

Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries

Z Chen, F Zhang, Y Chen, X Fang, G Feng… - Proceedings of the …, 2024 - dl.acm.org
Evolving graphs consisting of slices are large and constantly changing. For example, in
Alipay, the graph generates hundreds of millions of new transaction records every day …

Experimental analysis and evaluation of cohesive subgraph discovery

D Kim, S Kim, J Kim, J Kim, K Feng, S Lim, J Kim - Information Sciences, 2024 - Elsevier
Retrieving cohesive subgraphs in networks is a fundamental problem in social network
analysis and graph data management. These subgraphs can be used for marketing …

Efficient Unsupervised Community Search with Pre-trained Graph Transformer

J Wang, K Wang, X Lin, W Zhang, Y Zhang - arXiv preprint arXiv …, 2024 - arxiv.org
Community search has aroused widespread interest in the past decades. Among existing
solutions, the learning-based models exhibit outstanding performance in terms of accuracy …