A survey of community search over big graphs
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 …
many real applications (eg, social media and knowledge bases). An important component of …
A survey of distributed graph algorithms on massive graphs
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 …
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 …
information diffusion in complex networks. The k-shell index, which is the topological …
Centrality measures in complex networks: A survey
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 …
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 …
connected. The following dire need for understanding both the relationships amongst …
The core decomposition of networks: Theory, algorithms and applications
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 …
applications in real-life problems. Simply stated, the core decomposition of a network …
K-core decomposition of large networks on a single PC
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 …
tolerance to failure, group behavior and spreading patterns. k-core decomposition is a well …
Efficient algorithms for densest subgraph discovery
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 …
studied for decades, and is widely used in various areas, including network science …
Julienne: A framework for parallel graph algorithms using work-efficient bucketing
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 …
graph problems, but none of them support efficiently bucketing vertices, which is needed for …
Efficient core maintenance in large dynamic graphs
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 …
The problem of k-core decomposition is to calculate the core number for every node in a …