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 …

Mining stable quasi-cliques on temporal networks

L Lin, P Yuan, RH Li, J Wang, L Liu… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Real-world networks, such as phone-call networks and social networks, are often not static
but temporal. Mining cohesive subgraphs from static graphs is a fundamental task in network …

QTCS: Efficient Query-Centered Temporal Community Search

L Lin, P Yuan, RH Li, C Zhu, H Qin, H **… - Proceedings of the VLDB …, 2024 - dl.acm.org
Temporal community search is an important task in graph analysis, which has been widely
used in many practical applications. However, existing methods suffer from two major …

Discovering cohesive temporal subgraphs with temporal density aware exploration

CX Zhu, LL Lin, PP Yuan, H ** - Journal of Computer Science and …, 2022 - Springer
Real-world networks, such as social networks, cryptocurrency networks, and e-commerce
networks, always have occurrence time of interactions between nodes. Such networks are …

Significant engagement community search on temporal networks

Y Zhang, L Lin, P Yuan, H ** - International Conference on Database …, 2022 - Springer
Community search, retrieving the cohesive subgraph which contains the user-specified
query vertex, has been widely touched over the past decades. The existing studies on …

LS-DTKMS: A Local Search Algorithm for Diversified Top-k MaxSAT Problem

J Zhou, J Liang, M Yin, B He - 26th International Conference on …, 2023 - drops.dagstuhl.de
Abstract The Maximum Satisfiability (MaxSAT), an important optimization problem, has a
range of applications, including network routing, planning and scheduling, and …

An Efficient Dynamic Programming Algorithm for Finding Group Steiner Trees in Temporal Graphs

Y Ge, Z Chen, W Kong, Y Liu… - … Journal of Intelligent …, 2023 - Wiley Online Library
The computation of a group Steiner tree (GST) in various types of graph networks, such as
social network and transportation network, is a fundamental graph problem in graphs, with …

[HTML][HTML] Effective Temporal Graph Learning via Personalized PageRank

Z Liao, T Liu, Y He, L Lin - Entropy, 2024 - mdpi.com
Graph representation learning aims to map nodes or edges within a graph using low-
dimensional vectors, while preserving as much topological information as possible. During …

Query-Centered Temporal Community Search via Time-Constrained Personalized PageRank

L Lin, P Yuan, RH Li, C Zhu, H Qin, H **… - arxiv preprint arxiv …, 2023 - arxiv.org
Existing temporal community search suffers from two defects:(i) they ignore the temporal
proximity between the query vertex $ q $ and other vertices but simply require the result to …