Efficient (, )-core computation in bipartite graphs

B Liu, L Yuan, X Lin, L Qin, W Zhang, J Zhou - The VLDB Journal, 2020 - Springer
The problem of computing (α, β α, β)-core in a bipartite graph for given α α and β β is a
fundamental problem in bipartite graph analysis and can be used in many applications such …

Efficient shortest path index maintenance on dynamic road networks with theoretical guarantees

D Ouyang, L Yuan, L Qin, L Chang, Y Zhang… - Proceedings of the VLDB …, 2020 - dl.acm.org
Computing the shortest path between two vertices is a fundamental problem in road
networks that is applied in a wide variety of applications. To support efficient shortest path …

Efficient maximal balanced clique enumeration in signed networks

Z Chen, L Yuan, X Lin, L Qin, J Yang - Proceedings of The Web …, 2020 - dl.acm.org
Clique is one of the most fundamental models for cohesive subgraph mining in network
analysis. Existing clique model mainly focuses on unsigned networks. In real world …

Efficient label-constrained shortest path queries on road networks: A tree decomposition approach

U Zhang, L Yuan, W Li, L Qin… - Proceedings of the VLDB …, 2021 - opus.lib.uts.edu.au
Computing the shortest path between two vertices is a fundamental problem in road
networks. Most of the existing works assume that the edges in the road networks have no …

Index-based structural clustering on directed graphs

L Meng, L Yuan, Z Chen, X Lin… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Structural clustering (SCAN) is one of the most popular graph clustering paradigms.
However, SCAN assumes that the input graph is undirected and can not cluster the directed …

Higher-order truss decomposition in graphs

Z Chen, L Yuan, L Han, Z Qian - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
-truss model is a typical cohesive subgraph model and has been received considerable
attention recently. However, the-truss model only considers the direct common neighbors of …

Effective community search on large attributed bipartite graphs

Z Xu, Y Zhang, L Yuan, Y Qian, Z Chen… - … Journal of Pattern …, 2023 - World Scientific
Community search over bipartite graphs has attracted significant interest recently. In many
applications such as the user–item bipartite graph in e-commerce and customer–movie …

Label-constrained shortest path query processing on road networks

J Zhang, L Yuan, W Li, L Qin, Y Zhang, W Zhang - The VLDB Journal, 2024 - Springer
Computing the shortest path between two vertices is a fundamental problem in road
networks. Most of the existing works assume that the edges in the road networks have no …

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 …

Balanced clique computation in signed networks: Concepts and algorithms

Z Chen, L Yuan, X Lin, L Qin… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Clique is one of the most fundamental models for cohesive subgraph mining in network
analysis. Existing clique model mainly focuses on unsigned networks. However, in real …