Local treewidth of random and noisy graphs with applications to stopping contagion in networks.
Hermish MehtaDaniel ReichmanPublished in: CoRR (2022)
Keyphrases
- highly connected
- bounded treewidth
- upper bound
- small world
- dynamic networks
- complex networks
- real world networks
- graph structures
- graph structure
- average degree
- graph theoretic
- scale free networks
- protein interaction networks
- information diffusion
- small world networks
- graph model
- graph theory
- network structure
- social networks
- heterogeneous networks
- space complexity
- network analysis
- graph matching
- fully connected
- community discovery
- tree decompositions
- subgraph isomorphism
- power law
- graph partitioning
- graph mining
- noisy data
- search space