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 …

A survey of distributed graph algorithms on massive graphs

L Meng, Y Shao, L Yuan, L Lai, P Cheng, X Li… - ACM Computing …, 2024 - dl.acm.org
Distributed processing of large-scale graph data has many practical applications and has
been widely studied. In recent years, a lot of distributed graph processing frameworks and …

Identifying and ranking influential spreaders in complex networks by neighborhood coreness

J Bae, S Kim - Physica A: Statistical Mechanics and its Applications, 2014 - Elsevier
Identifying influential spreaders is an important issue in understanding the dynamics of
information diffusion in complex networks. The k-shell index, which is the topological …

Centrality measures in complex networks: A survey

A Saxena, S Iyengar - arxiv preprint arxiv:2011.07190, 2020 - arxiv.org
In complex networks, each node has some unique characteristics that define the importance
of the node based on the given application-specific context. These characteristics can be …

k-core: Theories and applications

YX Kong, GY Shi, RJ Wu, YC Zhang - Physics Reports, 2019 - Elsevier
With the rapid development of science and technology, the world is becoming increasingly
connected. The following dire need for understanding both the relationships amongst …

The core decomposition of networks: Theory, algorithms and applications

FD Malliaros, C Giatsidis, AN Papadopoulos… - The VLDB Journal, 2020 - Springer
The core decomposition of networks has attracted significant attention due to its numerous
applications in real-life problems. Simply stated, the core decomposition of a network …

K-core decomposition of large networks on a single PC

W Khaouid, M Barsky, V Srinivasan… - Proceedings of the VLDB …, 2015 - dl.acm.org
Studying the topology of a network is critical to inferring underlying dynamics such as
tolerance to failure, group behavior and spreading patterns. k-core decomposition is a well …

Efficient algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arxiv preprint arxiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

Julienne: A framework for parallel graph algorithms using work-efficient bucketing

L Dhulipala, G Blelloch, J Shun - … of the 29th ACM Symposium on …, 2017 - dl.acm.org
Existing graph-processing frameworks let users develop efficient implementations for many
graph problems, but none of them support efficiently bucketing vertices, which is needed for …

Efficient core maintenance in large dynamic graphs

RH Li, JX Yu, R Mao - IEEE transactions on knowledge and …, 2013 - ieeexplore.ieee.org
The k-core decomposition in a graph is a fundamental problem for social network analysis.
The problem of k-core decomposition is to calculate the core number for every node in a …