Efficient (α, β)-core computation: An index-based approach

B Liu, L Yuan, X Lin, L Qin, W Zhang… - The World Wide Web …, 2019 - dl.acm.org
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 as online …

A survey of query result diversification

K Zheng, H Wang, Z Qi, J Li, H Gao - Knowledge and Information Systems, 2017 - Springer
Nowadays, in information systems such as web search engines and databases, diversity is
becoming increasingly essential and getting more and more attention for improving users' …

Maximum biclique search at billion scale

B Lyu, L Qin, X Lin, Y Zhang, Z Qian… - Proceedings of the …, 2020 - opus.lib.uts.edu.au
© 2020, VLDB Endowment. Maximum biclique search, which finds the biclique with the
maximum number of edges in a bipartite graph, is a fun-damental problem with a wide …

Finding top-k shortest paths with diversity

H Liu, C **, B Yang, A Zhou - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
The classical K Shortest Paths (KSP) problem, which identifies the k shortest paths in a
directed graph, plays an important role in many application domains, such as providing …

Index-based densest clique percolation community search in networks

L Yuan, L Qin, W Zhang, L Chang… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Community search is important in graph analysis and can be used in many real applications.
In the literature, various community models have been proposed. However, most of them …

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 …

When engagement meets similarity: efficient (k, r)-core computation on social networks

F Zhang, Y Zhang, L Qin, W Zhang, X Lin - arxiv preprint arxiv:1611.03254, 2016 - arxiv.org
In this paper, we investigate the problem of (k, r)-core which intends to find cohesive
subgraphs on social networks considering both user engagement and similarity …

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 …

Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs

K Wang, X Lin, L Qin, W Zhang, Y Zhang - The VLDB Journal, 2022 - Springer
In recent years, cohesive subgraph mining in bipartite graphs becomes a popular research
topic. An important cohesive subgraph model k-bitruss is the maximal cohesive subgraph …

Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions

Y Fang, K Wang, X Lin, W Zhang - Proceedings of the 2021 International …, 2021 - dl.acm.org
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …