Local Treewidth of Random and Noisy Graphs with Applications to Stopping Contagion in Networks.
Hermish MehtaDaniel ReichmanPublished in: APPROX/RANDOM (2022)
Keyphrases
- bounded treewidth
- highly connected
- dynamic networks
- real world networks
- average degree
- small world
- upper bound
- search space
- small world networks
- graph structures
- social networks
- graph structure
- fully connected
- random graphs
- scale free networks
- graph model
- network analysis
- graph theory
- biological networks
- edge weights
- information diffusion
- complex networks
- space complexity
- graph mining
- community discovery
- tree decompositions
- graph layout
- network size
- social influence
- graph databases
- weighted graph
- graph matching
- lower bound