Generalized core maintenance of dynamic bipartite graphs
Sign Up to like & getrecommendations! Published in 2022 at "Data Mining and Knowledge Discovery"
DOI: 10.1007/s10618-021-00805-0
Abstract: k -core is important in many graph mining applications, such as community detection and clique finding. As one generalized concept of k -core, ( i , j )-core is more suited for bipartite graph analysis… read more here.
Keywords: generalized core; maintenance dynamic; core maintenance; core ... See more keywords
Fast Core Maintenance in Dynamic Graphs
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Computational Social Systems"
DOI: 10.1109/tcss.2021.3064836
Abstract: This article studies the core maintenance problem in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which is widely used in large-scale graph analytics. The core maintenance problem… read more here.
Keywords: dynamic graphs; maintenance; core maintenance; inserted deleted ... See more keywords
Revisiting Core Maintenance for Dynamic Hypergraphs
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2023.3236669
Abstract: Core maintenance for dynamic hypergraphs has been receiving an increasing attention. However, existing works mainly focus on the insertion/deletion of hyperedges. This article revisits the problem from the view of vertices change. We study core… read more here.
Keywords: core; core maintenance; core numbers; dynamic hypergraphs ... See more keywords