A family of tractable graph metrics.
José BentoStratis IoannidisPublished in: Appl. Netw. Sci. (2019)
Keyphrases
- bounded treewidth
- graph structure
- graph representation
- graph theory
- graph properties
- directed graph
- connected components
- special case
- np complete
- computational complexity
- graph model
- random walk
- equivalence class
- graph theoretic
- bipartite graph
- graph matching
- data sets
- weighted graph
- link analysis
- spanning tree
- graph partitioning
- xml documents
- graph kernels
- np hard
- dependency graph
- information extraction
- neural network