Correlation of Node Importance Measures: An Empirical Study through Graph Robustness.
Mirza Basim BaigLeman AkogluPublished in: WWW (Companion Volume) (2015)
Keyphrases
- graph structure
- directed graph
- undirected graph
- root node
- graph theoretic
- betweenness centrality
- structured data
- directed acyclic graph
- graph theory
- path length
- graph representation
- relative importance
- graph connectivity
- finding the shortest path
- graph matching
- weighted graph
- overlapping communities
- tree structure
- neural network
- discriminating power
- link formation
- strongly connected
- graph clustering
- nodes of a graph
- graph model
- random walk
- data structure
- graph data
- random graphs
- centrality measures
- power law
- link analysis
- correlation coefficient
- shortest path
- graphical models
- semi supervised