A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020 - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

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 …

[PDF][PDF] Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks.

K Wang, X Lin, L Qin, W Zhang, Y Zhang - PVLDB, 2019 - opus.lib.uts.edu.au
Bipartite networks are of great importance in many realworld applications. In bipartite
networks, butterfly (ie, a complete 2× 2 biclique) is the smallest non-trivial cohesive structure …

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 …

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 …

Unboundedness and efficiency of truss maintenance in evolving graphs

Y Zhang, JX Yu - Proceedings of the 2019 International Conference on …, 2019 - dl.acm.org
Due to the ubiquity of graphs, graph analytics has attracted much attention from both
research and industry communities. The notion of k-truss is widely used in graph analytics …

[PDF][PDF] K-Core Maximization: An Edge Addition Approach.

Z Zhou, F Zhang, X Lin, W Zhang, C Chen - IJCAI, 2019 - ijcai.org
A popular model to measure the stability of a network is k-core-the maximal induced
subgraph in which every vertex has at least k neighbors. Many studies maximize the number …

Size-constrained community search on large networks: An effective and efficient solution

F Zhang, H Guo, D Ouyang, S Yang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
As a fundamental graph problem, community search is applied in various areas, eg, social
networks, the world wide web, and biology. A common requirement from real applications is …

Exploring cohesive subgraphs with vertex engagement and tie strength in bipartite graphs

Y He, K Wang, W Zhang, X Lin, Y Zhang - Information Sciences, 2021 - Elsevier
We propose a novel cohesive subgraph model called τ-strengthened (α, β)-core (denoted as
(α, β) τ-core), which is the first to consider both tie strength and vertex engagement on …

Exploring finer granularity within the cores: Efficient (k, p)-core computation

C Zhang, F Zhang, W Zhang, B Liu… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
In this paper, we propose and study a novel cohesive subgraph model, named (k, p)-core,
which is a maximal subgraph where each vertex has at least k neighbours and at least p …