Rumor Spreading on Random Regular Graphs and Expanders
Nikolaos FountoulakisKonstantinos PanagiotouPublished in: CoRR (2010)
Keyphrases
- scale free networks
- scale free
- small world networks
- complex networks
- real world networks
- small world
- graph representation
- graph theoretic
- randomly generated
- subgraph isomorphism
- complex systems
- directed graph
- graph theory
- graph partitioning
- graph matching
- graph clustering
- series parallel
- undirected graph
- database
- uniformly distributed
- power law
- spanning tree
- graph databases
- lower bound
- network topologies
- social networks
- structured objects
- data sets