Aidan Sudbury, 1985, The Proportion of the Population Never Hearing a Rumour



Download 19.94 Kb.
Date09.01.2017
Size19.94 Kb.
#8620
Aidan Sudbury, 1985, The Proportion of the Population Never Hearing a Rumour, Journal of Applied Probability, 22: 443-446.

Svante Janson. 1999, One, Two and Three Times (log n)/n for Paths in a Complete Graph with Random Weights. Combinatorics, Probabiliy and Computing,  8: 347-361. 

Shankar Bhamidi and Remco vad der Hofstad, 2012, Weak disorder asymptotics in the stochastic mean-field model of distance, Annals of Applied Probability, 22: 29-69.

M. Eckhoff, J. Goodman, R. van der Hofstad and F. Nardi, 2013, Short paths for first passage percolation on the complete graph, Journal of Statistical Physics 151: 1056-1088. 

Damon Mosk-Aoyama and Devavrat Shah. 2006, Computing separable functions via gossip. In Proc. 25th annual ACM symposium on Principles of distributed computing (PODC '06): 113-122.

Devavrat Shah and Tauheed Zaman, 2011, Rumors in a network: who's the culprit?, IEEE Transactions on Information Theory, 57: 5163-5181.

Hamed Amini, Moez Draief and Marc Lelarge, 2013, Flooding in weighted sparse random graphs, SIAM Journal of Discrete Mathematics, 27: 1-26.

S. Chatterjee and E. Seneta, 1977, Towards consensus: Some convergence theorems on repeated averaging",  J. Appl. Probab.,  14: 89-97. 

Yildiz, M. E., Pagliari, R., Ozdaglar, A., & Scaglione, A., 2010, Voting models in random networksInformation Theory and Applications Workshop.

F. Fagnani and S. Zampieri, 2008Randomized consensus algorithms over large-scale networks. IEEE Journal on Selected Areas in Communications, 26: 634 – 649.

Ruggero Carli, Fabio Fagnani, Alberto Speranzon, Sandro Zampieri 2008. Communication constraints in the average consensus problem. Automatica 44: 671-684.



Bénézit, F., Dimakis, A.G., Thiran, P., Vetterli, M., 2010. Order-Optimal Consensus Through Randomized Path Averaging. IEEE Trans. Info. Theory, 56: 5150 – 5167.

Perron, E., Vasudevan, D., & Vojnovic, M, 2009. Using three states for binary consensus on complete graphs. In Proc. IEEE INFOCOM.

James Cruise and Ayalvadi Ganesh, 2014, Probabilistic consensus via polling and majority rules, Queueuing Systems, 78: 99-120.

D. Acemoglu, A. Nedic and A. Ozdaglar, 2008, Convergence of rule-of-thumb learning rules in social networks, Proc. 47th IEEE Conference on Decision and Control, CDC 2008. 

Eyal Even-Dar and Asaf Shapira, 2007. A note on maximizing the spread of influence in social networks. INTERNET AND NETWORK ECONOMICS, Lecture Notes in Computer Science, Volume 4858: 281-286.


F. Chierichetti, J. Kleinberg, D. Liben-Nowell, 2011, Reconstructing Patterns of Information Diffusion from Incomplete Observations. Advances in Neural Information Processing Systems (NIPS).

L. Blume, D. Easley, J. Kleinberg, R. Kleinberg and E. Tardos, 2011, Which Networks Are Least Susceptible to Cascading Failures? Proceedings IEEE Symp. Foundations Comp. Sci.

A. Ganesh, L. Massoulie and D. Towsley, 2005, The effect of network topology on the spread of epidemics, Proceedings IEEE Infocom.

S. Janson, M. Luczak and P. Windridge, 2013. Law of large numbers for the SIR epidemic on a random graph with given degrees. http://arxiv.org/abs/1308.5493



M. E. J. Newman, Spectral methods for community detection and graph partitioning, Phys. Rev. E, 88(4), 2013.

E. Mossel, J. Neeman and A. Sly, Stochastic Block Models and Reconstruction, http://arxiv.org/abs/1202.1499.

L. Massoulie, Community Detection Thresholds and the Weak Ramanujan Property, Proceedings of the 46th Annual ACM Symposium on Theory of Computing (STOC), 2014.
Download 19.94 Kb.

Share with your friends:




The database is protected by copyright ©ininet.org 2024
send message

    Main page