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 …

Influential community search in large networks

RH Li, L Qin, JX Yu, R Mao - Proceedings of the VLDB Endowment, 2015 - dl.acm.org
Community search is a problem of finding densely connected subgraphs that satisfy the
query conditions in a network, which has attracted much attention in recent years. However …

Speedup graph processing by graph ordering

H Wei, JX Yu, C Lu, X Lin - … of the 2016 International Conference on …, 2016 - dl.acm.org
The CPU cache performance is one of the key issues to efficiency in database systems. It is
reported that cache miss latency takes a half of the execution time in database systems. To …

Persistent community search in temporal networks

RH Li, J Su, L Qin, JX Yu, Q Dai - 2018 IEEE 34th International …, 2018 - ieeexplore.ieee.org
Community search is a fundamental graph mining task. Unfortunately, most previous
community search studies focus mainly on identifying communities in a network without …

Maximum co-located community search in large scale social networks

L Chen, C Liu, R Zhou, J Li, X Yang… - Proceedings of the VLDB …, 2018 - dl.acm.org
The problem of k-truss search has been well defined and investigated to find the highly
correlated user groups in social networks. But there is no previous study to consider the …

Skyline community search in multi-valued networks

RH Li, L Qin, F Ye, JX Yu, X **ao, N **ao… - Proceedings of the 2018 …, 2018 - dl.acm.org
Given a scientific collaboration network, how can we find a group of collaborators with high
research indicator (eg, h-index) and diverse research interests? Given a social network, how …

: Fast and Exact Structural Graph Clustering

L Chang, W Li, L Qin, W Zhang… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
We study the problem of structural graph clustering, a fundamental problem in managing
and analyzing graph data. Given an undirected unweighted graph, structural graph …

SABRE: Protecting bitcoin against routing attacks

M Apostolaki, G Marti, J Müller, L Vanbever - arxiv preprint arxiv …, 2018 - arxiv.org
Routing attacks remain practically effective in the Internet today as existing countermeasures
either fail to provide protection guarantees or are not easily deployable. Blockchain systems …

Efficient size-bounded community search over large networks

K Yao, L Chang - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
The problem of community search, which aims to find a cohesive subgraph containing user-
given query vertices, has been extensively studied recently. Most of the existing studies …

Hierarchical core maintenance on large dynamic graphs

Z Lin, F Zhang, X Lin, W Zhang, Z Tian - Proceedings of the VLDB …, 2021 - dl.acm.org
The model of k-core and its decomposition have been applied in various areas, such as
social networks, the world wide web, and biology. A graph can be decomposed into an …