Graph Manipulations for Fast Centrality Computation.
Ahmet Erdem SariyüceKamer KayaErik SauleÜmit V. ÇatalyürekPublished in: ACM Trans. Knowl. Discov. Data (2017)
Keyphrases
- betweenness centrality
- graph theory
- random walk
- graph based algorithm
- social network analysis
- directed graph
- subgraph isomorphism
- complex networks
- undirected graph
- weighted graph
- data mining
- graph theoretic
- graph structure
- graph matching
- connected components
- pairwise
- graph model
- efficient computation
- graph representation
- structured data
- graph structures
- social networks
- stable set
- real time
- graph connectivity