Monitoring the edges of a graph using distances with given girth.
Chenxu YangGang YangSun-Yuan HsiehYaping MaoRalf KlasingPublished in: J. Comput. Syst. Sci. (2024)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- edge weights
- directed acyclic graph
- directed edges
- real time
- spanning tree
- random walk
- graph structure
- nodes of a graph
- graph model
- massive graphs
- maximum matching
- bipartite graph
- real world graphs
- vertex set
- connected components
- monitoring system
- edge information
- graph based algorithm
- graph representation
- graph partitioning
- graph theory
- graph matching
- euclidean distance
- graph theoretic
- web graph
- graph databases
- graph mining
- social networks