Minimum Strongly Connected Subgraph Collection in Dynamic Graphs.

Xin Chen Jieming Shi You Peng Wenqing Lin Sibo Wang Wenjie Zhang

Published in: Proc. VLDB Endow. (2024)

Keyphrases

strongly connected
directed graph
graph mining
graph databases
graph properties
subgraph matching
document collections
graph data
optimum path forest
computational complexity
dynamic networks
labeled graphs
social networks
lower bound
graph theoretic
connected subgraphs