A survey on the development status and application prospects of knowledge graph in smart grids

J Wang, X Wang, C Ma, L Kou - IET Generation, Transmission …, 2021 - Wiley Online Library
With the advent of the electric power big data era, semantic interoperability and
interconnection of power data have received extensive attention. Knowledge graph …

Efficient densest subgraph computation in evolving graphs

A Epasto, S Lattanzi, M Sozio - … of the 24th international conference on …, 2015 - dl.acm.org
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 …

A fast order-based approach for core maintenance

Y Zhang, JX Yu, Y Zhang, L Qin - 2017 IEEE 33rd International …, 2017 - ieeexplore.ieee.org
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 …

Finding critical users for social network engagement: The collapsed k-core problem

F Zhang, Y Zhang, L Qin, W Zhang, X Lin - Proceedings of the AAAI …, 2017 - ojs.aaai.org
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 …

Efficient distributed approaches to core maintenance on large dynamic graphs

T Weng, X Zhou, K Li, P Peng… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

Incremental k-core decomposition: algorithms and evaluation

AE Sarıyüce, B Gedik, G Jacques-Silva, KL Wu… - The VLDB Journal, 2016 - Springer
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 …

Faster parallel core maintenance algorithms in dynamic graphs

QS Hua, Y Shi, D Yu, H Jin, J Yu, Z Cai… - … on Parallel and …, 2019 - ieeexplore.ieee.org
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 …

OLAK: an efficient algorithm to prevent unraveling in social networks

F Zhang, W Zhang, Y Zhang, L Qin, X Lin - Proceedings of the VLDB …, 2017 - dl.acm.org
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 …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri, M Kapralov… - arXiv preprint arXiv …, 2019 - arxiv.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …