Rumor Spreading on Random Regular Graphs and Expanders

Nikolaos Fountoulakis, Κωνσταντίνος Παναγιώτου

Type: Book-Chapter

Publication Date: 2010-01-01

Citations: 31

DOI: https://doi.org/10.1007/978-3-642-15369-3_42

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Rumor Spreading on Random Regular Graphs and Expanders	2010	Nikolaos Fountoulakis Κωνσταντίνος Παναγιώτου
+	Rumor Spreading on Random Regular Graphs and Expanders	2010	Nikolaos Fountoulakis Κωνσταντίνος Παναγιώτου
+	Randomized Rumor Spreading Revisited (Long Version)	2023	Benjamin Doerr Anatolii Kostrygin
+	Quasirandom Rumor Spreading	2010	Benjamin Doerr Tobias Friedrich Thomas Sauerwald
+ PDF Chat	Quasirandom Rumor Spreading	2014	Benjamin Doerr Tobias Friedrich Thomas Sauerwald
+	Quasirandom Rumor Spreading	2010	Benjamin Doerr Tobias Friedrich Thomas Sauerwald
+	Asymptotics for Push on the Complete Graph	2020	Rami Daknama Κωνσταντίνος Παναγιώτου Simon Reisser
+ PDF Chat	Asymptotics for push on the complete graph	2021	Rami Daknama Κωνσταντίνος Παναγιώτου Simon Reisser
+	Rumor Spreading in Random Evolving Graphs	2013	Andrea Clementi Pierluigi Crescenzi Carola Doerr Pierre Fraigniaud Marco Isopi Alessandro Panconesi Francesco Pasquale Riccardo Silvestri
+	Rumor Spreading on Percolation Graphs	2011	Roberto I. Oliveira Alan Prata
+	Rumor Spreading in Random Evolving Graphs	2013	Andrea Clementi Pierluigi Crescenzi Carola Doerr Pierre Fraigniaud Marco Isopi Alessandro Panconesi Francesco Pasquale Riccardo Silvestri
+	Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading	2009	Nikolaos Fountoulakis Anna Huber
+ PDF Chat	Rumor spreading on random regular graphs and expanders	2012	Nikolaos Fountoulakis Κωνσταντίνος Παναγιώτου
+ PDF Chat	Rumor Spreading and Conductance	2018	Flavio Chierichetti George Giakkoupis Silvio Lattanzi Alessandro Panconesi
+	Rumor Spreading with Bounded In-Degree	2015	Sebastian Daum Fabian Kühn Yannic Maus
+	Rumor Spreading with Bounded In-Degree	2015	Sebastian Daum Fabian Kühn Yannic Maus
+ PDF Chat	Push is Fast on Sparse Random Graphs	2017	Florian Meier Ueli Peter
+	Rumors with Changing Credibility	2023	Charlotte Out Nicolás Rivera Thomas Sauerwald John Sylvester
+	Randomized Rumor Spreading in Poorly Connected Small-World Networks	2014	Abbas Mehrabian Ali Pourmiri
+	Randomized Rumor Spreading in Poorly Connected Small-World Networks	2014	Abbas Mehrabian Ali Pourmiri

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	Majority Model on Random Regular Graphs	2018	Bernd Gärtner Ahad N. Zehmakan
+ PDF Chat	Stability and Scalability of Blockchain Systems	2020	Aditya Gopalan Abishek Sankararaman Anwar Walid Sriram Vishwanath
+ PDF Chat	How to Discreetly Spread a Rumor in a Crowd	2016	Mohsen Ghaffari Calvin Newport
+	The Power of Two Choices in Distributed Voting	2014	Colin Cooper Robert Elsässer⋆ Tomasz Radzik
+ PDF Chat	Flooding in Weighted Random Graphs	2011	Hamed Amini Moez Draief Marc Lelarge
+ PDF Chat	The Power of Two Choices in Distributed Voting	2014	Colin Cooper Robert Elsässer⋆ Tomasz Radzik
+ PDF Chat	Asymptotics for Push on the Complete Graph	2020	Rami Daknama Κωνσταντίνος Παναγιώτου Simon Reisser
+ PDF Chat	Randomized Rumor Spreading in Poorly Connected Small-World Networks	2014	Abbas Mehrabian Ali Pourmiri
+ PDF Chat	Tight Bounds for Rumor Spreading with Vertex Expansion	2013	George Giakkoupis
+ PDF Chat	Gossip in a Smartphone Peer-to-Peer Network	2017	Calvin Newport

Works Cited by This (15)

Action	Title	Year	Authors
+	Random Walks on Graphs: A Survey	2001	László Lovász
+	Random graph dynamics	2007	Richard Durrett
+	Pseudo-random Graphs	2006	Michael Krivelevich Benny Sudakov
+	A proof of Alon’s second eigenvalue conjecture and related problems	2008	Joel Friedman
+ PDF Chat	Concentration of measure and isoperimetric inequalities in product spaces	1995	Michel Talagrand
+	Some geometric aspects of graphs and their eigenfunctions	1993	Joel Friedman
+	A proof of alon's second eigenvalue conjecture	2003	Joel Friedman
+	A random graph	1981	Sheldon M. Ross
+	The asymptotic number of labeled graphs with given degree sequences	1978	Edward A. Bender E. Rodney Canfield
+	On the second eigenvalue of a graph	1991	A. Nilli