A survey on the development status and application prospects of knowledge graph in smart grids
With the advent of the electric power big data era, semantic interoperability and
interconnection of power data have received extensive attention. Knowledge graph …
interconnection of power data have received extensive attention. Knowledge graph …
Efficient densest subgraph computation in evolving graphs
Densest subgraph computation has emerged as an important primitive in a wide range of
data analysis tasks such as community and event detection. Social media such as Facebook …
data analysis tasks such as community and event detection. Social media such as Facebook …
A fast order-based approach for core maintenance
Graphs have been widely used in many applications such as social networks, collaboration
networks, and biological networks. One important graph analytics is to explore cohesive …
networks, and biological networks. One important graph analytics is to explore cohesive …
Finding critical users for social network engagement: The collapsed k-core problem
In social networks, the leave of critical users may significantly break network engagement,
ie, lead a large number of other users to drop out. A popular model to measure social …
ie, lead a large number of other users to drop out. A popular model to measure social …
Efficient distributed approaches to core maintenance on large dynamic graphs
As a fundamental problem in graph analysis, core decomposition aims to compute the core
numbers of vertices in a given graph. It is a powerful tool for mining important graph …
numbers of vertices in a given graph. It is a powerful tool for mining important graph …
Incremental k-core decomposition: algorithms and evaluation
A k-core of a graph is a maximal connected subgraph in which every vertex is connected to
at least k vertices in the subgraph. k-core decomposition is often used in large-scale network …
at least k vertices in the subgraph. k-core decomposition is often used in large-scale network …
Faster parallel core maintenance algorithms in dynamic graphs
This article studies the core maintenance problem for dynamic graphs which requires to
update each vertex's core number with the insertion/deletion of vertices/edges. Previous …
update each vertex's core number with the insertion/deletion of vertices/edges. Previous …
OLAK: an efficient algorithm to prevent unraveling in social networks
In this paper, we study the problem of the anchored k-core. Given a graph G, an integer k
and a budget b, we aim to identify b vertices in G so that we can determine the largest …
and a budget b, we aim to identify b vertices in G so that we can determine the largest …
Practice of streaming processing of dynamic graphs: Concepts, models, and systems
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …
machine learning, medical applications, social network analysis, computational sciences …
Practice of streaming processing of dynamic graphs: Concepts, models, and systems
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …
machine learning, medical applications, social network analysis, computational sciences …