Matches in SemOpenAlex for { <https://semopenalex.org/work/W179639306> ?p ?o ?g. }
- W179639306 endingPage "1641" @default.
- W179639306 startingPage "1623" @default.
- W179639306 abstract "We study the relation between the rate at which rumors spread throughout a graph and the vertex expansion of the graph. We consider the standard rumor spreading protocol where every node chooses a random neighbor in each round and the two nodes exchange the rumors they know. For any n-node graph with vertex expansion α, we show that this protocol spreads a rumor from a single node to all other nodes in [EQUATION] rounds with high probability. Further, we construct graphs for which Ω(α−1 log2n) rounds are needed. Our results complement a long series of works that relate rumor spreading to edge-based notions of expansion, resolving one of the most natural questions on the connection between rumor spreading and expansion." @default.
- W179639306 created "2016-06-24" @default.
- W179639306 creator A5006944198 @default.
- W179639306 creator A5017390373 @default.
- W179639306 date "2012-01-17" @default.
- W179639306 modified "2023-09-28" @default.
- W179639306 title "Rumor spreading and vertex expansion" @default.
- W179639306 cites W1514107797 @default.
- W179639306 cites W1565820656 @default.
- W179639306 cites W1609618519 @default.
- W179639306 cites W1631603072 @default.
- W179639306 cites W1965499304 @default.
- W179639306 cites W1984977694 @default.
- W179639306 cites W1991545795 @default.
- W179639306 cites W2000630284 @default.
- W179639306 cites W2009356484 @default.
- W179639306 cites W2016123342 @default.
- W179639306 cites W2018047324 @default.
- W179639306 cites W2032230430 @default.
- W179639306 cites W2038562061 @default.
- W179639306 cites W2047784567 @default.
- W179639306 cites W2059014957 @default.
- W179639306 cites W2065543353 @default.
- W179639306 cites W2071294844 @default.
- W179639306 cites W2076305111 @default.
- W179639306 cites W2078381259 @default.
- W179639306 cites W2100307883 @default.
- W179639306 cites W2103160469 @default.
- W179639306 cites W2103998840 @default.
- W179639306 cites W2117905067 @default.
- W179639306 cites W2131717044 @default.
- W179639306 cites W2146008005 @default.
- W179639306 cites W2151647902 @default.
- W179639306 cites W2157004711 @default.
- W179639306 cites W2167805066 @default.
- W179639306 cites W2171935404 @default.
- W179639306 cites W2573044601 @default.
- W179639306 cites W2621876985 @default.
- W179639306 cites W2770485470 @default.
- W179639306 cites W2953293301 @default.
- W179639306 cites W2963396904 @default.
- W179639306 doi "https://doi.org/10.5555/2095116.2095245" @default.
- W179639306 hasPublicationYear "2012" @default.
- W179639306 type Work @default.
- W179639306 sameAs 179639306 @default.
- W179639306 citedByCount "38" @default.
- W179639306 countsByYear W1796393062012 @default.
- W179639306 countsByYear W1796393062013 @default.
- W179639306 countsByYear W1796393062014 @default.
- W179639306 countsByYear W1796393062015 @default.
- W179639306 countsByYear W1796393062016 @default.
- W179639306 countsByYear W1796393062017 @default.
- W179639306 countsByYear W1796393062018 @default.
- W179639306 countsByYear W1796393062019 @default.
- W179639306 countsByYear W1796393062020 @default.
- W179639306 countsByYear W1796393062021 @default.
- W179639306 crossrefType "proceedings-article" @default.
- W179639306 hasAuthorship W179639306A5006944198 @default.
- W179639306 hasAuthorship W179639306A5017390373 @default.
- W179639306 hasConcept C114614502 @default.
- W179639306 hasConcept C118615104 @default.
- W179639306 hasConcept C132525143 @default.
- W179639306 hasConcept C17744445 @default.
- W179639306 hasConcept C2780469804 @default.
- W179639306 hasConcept C33923547 @default.
- W179639306 hasConcept C39549134 @default.
- W179639306 hasConcept C41008148 @default.
- W179639306 hasConcept C80899671 @default.
- W179639306 hasConceptScore W179639306C114614502 @default.
- W179639306 hasConceptScore W179639306C118615104 @default.
- W179639306 hasConceptScore W179639306C132525143 @default.
- W179639306 hasConceptScore W179639306C17744445 @default.
- W179639306 hasConceptScore W179639306C2780469804 @default.
- W179639306 hasConceptScore W179639306C33923547 @default.
- W179639306 hasConceptScore W179639306C39549134 @default.
- W179639306 hasConceptScore W179639306C41008148 @default.
- W179639306 hasConceptScore W179639306C80899671 @default.
- W179639306 hasLocation W1796393061 @default.
- W179639306 hasOpenAccess W179639306 @default.
- W179639306 hasPrimaryLocation W1796393061 @default.
- W179639306 hasRelatedWork W167256694 @default.
- W179639306 hasRelatedWork W1830042958 @default.
- W179639306 hasRelatedWork W1984977694 @default.
- W179639306 hasRelatedWork W2009356484 @default.
- W179639306 hasRelatedWork W2012559698 @default.
- W179639306 hasRelatedWork W2038562061 @default.
- W179639306 hasRelatedWork W2047784567 @default.
- W179639306 hasRelatedWork W2059014957 @default.
- W179639306 hasRelatedWork W2068322213 @default.
- W179639306 hasRelatedWork W2071294844 @default.
- W179639306 hasRelatedWork W2076305111 @default.
- W179639306 hasRelatedWork W2078381259 @default.
- W179639306 hasRelatedWork W2094856687 @default.
- W179639306 hasRelatedWork W2103160469 @default.
- W179639306 hasRelatedWork W2117905067 @default.
- W179639306 hasRelatedWork W2157004711 @default.
- W179639306 hasRelatedWork W2167805066 @default.
- W179639306 hasRelatedWork W2405145980 @default.