Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal.
Christoph MartinPeter NiemeyerPublished in: SITIS (2015)
Keyphrases
- random graphs
- web graph
- social networks
- directed graph
- undirected graph
- ranking algorithm
- small world
- attributed graphs
- graph theoretic
- random walk
- social network analysis
- link analysis
- graph mining
- phase transition
- online social networks
- community structure
- complex networks
- social media
- degree distribution
- information retrieval
- social relationships
- special case
- web pages
- link prediction
- directed acyclic graph
- network structure