{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T21:12:49Z","timestamp":1784409169604,"version":"3.55.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T00:00:00Z","timestamp":1282003200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T00:00:00Z","timestamp":1282003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10626-010-0092-5","type":"journal-article","created":{"date-parts":[[2010,8,16]],"date-time":"2010-08-16T15:36:16Z","timestamp":1281972976000},"page":"41-61","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["A random walk model for infection on graphs: spread of epidemics & rumours with mobile agents"],"prefix":"10.1007","volume":"21","author":[{"given":"Moez","family":"Draief","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ayalvadi","family":"Ganesh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,8,17]]},"reference":[{"key":"92_CR1","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0304-4149(91)90090-Y","volume":"38","author":"D Aldous","year":"1991","unstructured":"Aldous D (1991) Meeting times for independent Markov chains. Stoch Process Their Appl 38:185\u2013193","journal-title":"Stoch Process Their Appl"},{"key":"92_CR2","unstructured":"Aldous D, Fill J (2002) Reversible Markov chains ans random walks on graphs. Monograph available at http:\/\/www.stat.berkeley.edu\/~aldous\/RWG"},{"key":"92_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-642-00393-6_3","volume-title":"Network Central and Optimization, LNCS, NET-COOP\u201908","author":"H Amini","year":"2009","unstructured":"Amini H, Draief M, Lelarge M (2009) Marketing in a random network. In: Network Central and Optimization, LNCS, NET-COOP\u201908. Springer, Berlin, pp\u00a017\u201325"},{"key":"92_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"92_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s00493-004-0002-2","volume":"4","author":"B Bollob\u00e1s","year":"2004","unstructured":"Bollob\u00e1s B, Riordan O (2004) \u201cThe diameter of a scale-free random graph. Combinatorica 4:5\u201334","journal-title":"Combinatorica"},{"key":"92_CR6","doi-asserted-by":"crossref","unstructured":"Bui M, Bernard T, Sohier D, Bui A (2004) Random walks in distributed computing: a survey. In: Proc. IICS, 1\u201314","DOI":"10.1007\/11553762_1"},{"issue":"6","key":"92_CR7","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/TMC.2007.1060","volume":"6","author":"A Chaintreau","year":"2007","unstructured":"Chaintreau A, Hui P, Scott J, Gass R, Crowcroft J, Diot C (2007) Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans Mob Comput 6(6):606\u2013620","journal-title":"IEEE Trans Mob Comput"},{"key":"92_CR8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1080\/15427951.2004.10129081","volume":"1","author":"F Chung","year":"2003","unstructured":"Chung F, Lu L (2003) The average distances in random graphs with given expected degrees. Internet Math 1:91\u2013114","journal-title":"Internet Math"},{"issue":"4","key":"92_CR9","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.1137\/080729542","volume":"22","author":"C Cooper","year":"2009","unstructured":"Cooper C, Frieze A, Radzik T (2009) Multiple random walks in random regular graphs. SIAM J Discrete Math 22(4):1738\u20131761","journal-title":"SIAM J Discrete Math"},{"issue":"3","key":"92_CR10","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1137\/0406029","volume":"6","author":"D Coppersmith","year":"1993","unstructured":"Coppersmith D, Tetali P, Winkler P (1993) Collisions among random walks on a graph. SIAM J Discrete Math 6(3):363\u2013374","journal-title":"SIAM J Discrete Math"},{"key":"92_CR11","unstructured":"Daley DJ, Gani J (2001) Epidemic modelling: an introduction. Cambridge University Press, Studies in mathematical biology"},{"key":"92_CR12","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1239\/jap\/1101840547","volume":"41","author":"N Datta","year":"2004","unstructured":"Datta N, Dorlas TC (2004) Random walks on a complete graph: a model for infection. J Appl Probab 41:1008\u20131021","journal-title":"J Appl Probab"},{"key":"92_CR13","doi-asserted-by":"publisher","first-page":"2577","DOI":"10.1016\/j.dam.2006.04.026","volume":"154","author":"T Dimitriou","year":"2006","unstructured":"Dimitriou T, Nikoletseas S, Spirakis P (2006) The infection time of graphs. Discrete Appl Math 154:2577\u20132589","journal-title":"Discrete Appl Math"},{"issue":"7","key":"92_CR14","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1109\/TMC.2006.104","volume":"5","author":"S Dolev","year":"2006","unstructured":"Dolev S, Schiller E, Welch J (2006) Random walk for self-stabilizing group communication in ad hoc networks. IEEE Trans Mob Comput 5(7):893\u2013905","journal-title":"IEEE Trans Mob Comput"},{"issue":"1","key":"92_CR15","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.physa.2006.01.054","volume":"363","author":"M Draief","year":"2006","unstructured":"Draief M (2006) Epidemic processes on complex networks. Physica A: Statistical Mechanics and its Applications 363(1):120\u2013131","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"3","key":"92_CR16","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1239\/jap\/1158784938","volume":"43","author":"M Draief","year":"2006","unstructured":"Draief M, Ganesh A (2006) Efficient routing in poisson small-world networks. J Appl Probab 43(3):678\u2013686","journal-title":"J Appl Probab"},{"issue":"4","key":"92_CR19","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1239\/jap\/1134587823","volume":"42","author":"M Draief","year":"2005","unstructured":"Draief M, Mairesse J, O\u2019Connell, N (2005) Queues, stores, and tableaux. J Appl Probab 42(4):1145\u20131167","journal-title":"J Appl Probab"},{"key":"92_CR20","doi-asserted-by":"crossref","unstructured":"Draief M, Massouli\u00e9 L (2010) Epidemics and rumours in complex networks. London mathematical society series, vol\u00a0369. Cambridge University Press","DOI":"10.1017\/CBO9780511806018"},{"key":"92_CR21","doi-asserted-by":"crossref","unstructured":"Faloutsos M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the Internet topology. In: Proceedings ACM Sigcomm","DOI":"10.1145\/316188.316229"},{"key":"92_CR22","doi-asserted-by":"crossref","unstructured":"Friedman J (2003) A proof of Alons second eigenvalue conjecture. In: Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC\u201903), pp\u00a0720\u2013724","DOI":"10.1145\/780542.780646"},{"key":"92_CR23","doi-asserted-by":"crossref","unstructured":"Ganesh A, Draief M (2009) A random walk model for infection on graphs. ACM Proc. Valuetools\u201909, article 34","DOI":"10.4108\/ICST.VALUETOOLS2009.7447"},{"issue":"4","key":"92_CR24","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s00446-007-0027-z","volume":"20","author":"AJ Ganesh","year":"2007","unstructured":"Ganesh AJ, Kermarrec A-M, Le Merrer E, Massouli\u00e9 L (2007) Peer counting and sampling in overlay networks based on random walks. Distrib Comput 20(4):267\u2013278","journal-title":"Distrib Comput"},{"key":"92_CR25","doi-asserted-by":"crossref","unstructured":"Ganesh A, Massouli\u00e9 L, Towsley D (2005) The effect of network topology on the spread of epidemics. In: Proc. INFOCOM, pp\u00a01455\u20131466","DOI":"10.1109\/INFCOM.2005.1498374"},{"key":"92_CR26","doi-asserted-by":"crossref","unstructured":"Gkantsidis C, Mihail M, Saberi A (2005) Hybrid search schemes for unstructured peer-to-peer networks. In: Proc. INFOCOM, pp\u00a01526\u20131537","DOI":"10.1109\/INFCOM.2005.1498436"},{"key":"92_CR27","doi-asserted-by":"crossref","unstructured":"Karger DR, Ruhl M (2004) Simple efficient load balancing algorithms for peer-to-peer systems. In: Proc. SPAA, pp\u00a036\u201343","DOI":"10.1145\/1007912.1007919"},{"key":"92_CR28","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Demers A (2001) Spatial gossip and resource location protocols. In: Proc. STOC, pp\u00a0163\u2013172","DOI":"10.1145\/380752.380796"},{"key":"92_CR29","doi-asserted-by":"crossref","unstructured":"Kephart J, White S (1991) Directed-graph epidemiological models of computer viruses. In: Proceedings of the IEEE computer symposium on research in security and privacy, pp\u00a0343\u2013359","DOI":"10.1109\/RISP.1991.130801"},{"key":"92_CR30","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1038\/449287a","volume":"449","author":"J Kleinberg","year":"2007","unstructured":"Kleinberg J (2007) The wireless epidemic. Nature 449:287\u2013288","journal-title":"Nature"},{"key":"92_CR31","doi-asserted-by":"crossref","unstructured":"Kleinberg J (2000) The small-world phenomenon: an algorithm perspective. In: Proc. STOC, pp\u00a0163\u2013170","DOI":"10.1145\/335305.335325"},{"key":"92_CR32","doi-asserted-by":"crossref","unstructured":"Leavitt N (2005) Mobile phones: the next frontier for hackers? IEEE Computer Society Press, Los Alamitos, CA, vol\u00a038, no\u00a04, pp\u00a020\u201323","DOI":"10.1109\/MC.2005.134"},{"key":"92_CR33","unstructured":"Lov\u00e1sz L (1993) Random Walks on Graphs: a survey. In: Combinatorics, Bolyai Society Mathematical Studies vol\u00a02, pp\u00a01\u201346"},{"key":"92_CR34","doi-asserted-by":"crossref","unstructured":"Mickens JW, Noble BD (2005) Modeling epidemic spreading in mobile environments. In: Proceedings of the 4th ACM workshop on Wireless security, pp\u00a077\u201386","DOI":"10.1145\/1080793.1080806"},{"key":"92_CR35","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/978-94-015-8937-6_6","volume-title":"Graph symmetry","author":"B Mohar","year":"1997","unstructured":"Mohar B (1997) Some applications of Laplace eigenvalues of graphs. In: Hahn G, Sabidussi G (eds) Graph symmetry. Kluwer Academic Press, Dordrecht, pp\u00a0225\u2013275"},{"key":"92_CR36","unstructured":"Mobile phone virus Cabir. http:\/\/www.dancewithshadows.com\/tech\/mobile-phone-virus-cabir.asp"},{"key":"92_CR37","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1088\/1367-2630\/9\/6\/189","volume":"9","author":"M Nekovee","year":"2007","unstructured":"Nekovee M (2007) Worm epidemics in wireless ad hoc networks. New J Phys 9:189","journal-title":"New J Phys"},{"key":"92_CR38","unstructured":"Norris J (1997) Markov chains. Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press"},{"issue":"1","key":"92_CR39","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1137\/0147013","volume":"47","author":"B Pittel","year":"1987","unstructured":"Pittel B (1987) On spreading a rumor. SIAM J Appl Math 47(1):213\u2013223","journal-title":"SIAM J Appl Math"},{"issue":"27","key":"92_CR40","doi-asserted-by":"publisher","first-page":"6837","DOI":"10.1016\/j.physa.2008.09.017","volume":"387","author":"CJ Rhodes","year":"2008","unstructured":"Rhodes CJ, Nekovee M (2008) The opportunistic transmission of wireless worms between mobile devices. Physica A: Statistical Mechanics and Its Applications 387(27):6837\u20136844","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"key":"92_CR41","doi-asserted-by":"crossref","unstructured":"Su J, Chan KKW, Miklas AG, Po K, Akhavan A, Saroiu S, de Lara E, Goel A (2006) A preliminary investigation of worm infections in a bluetooth environment. In: Proceedings of the 4th ACM workshop on Recurring malcode, WORM\u201906, pp\u00a09\u201316","DOI":"10.1145\/1179542.1179545"},{"issue":"5930","key":"92_CR42","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1126\/science.1167053","volume":"324","author":"P Wang","year":"2009","unstructured":"Wang P, Gonz\u00e1lez M, Hidalgo C, Baran\u00e1si A-L (2009) Understanding the spreading patterns of mobile phone viruses. Science 324(5930):1071\u20131076","journal-title":"Science"},{"key":"92_CR43","doi-asserted-by":"crossref","unstructured":"Yan G, Cuellar L, Eindenbenz S, Flores H, Hengartner N, Vu V (2007) Bluetooth worm propagation: mobility pattern matters! In: Proceedings of the 2nd ACM symposium on Information, computer and communications security, ASIACCS\u201907, pp\u00a032\u201344","DOI":"10.1145\/1229285.1229294"}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-010-0092-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10626-010-0092-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-010-0092-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-010-0092-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T03:30:40Z","timestamp":1744169440000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10626-010-0092-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,17]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["92"],"URL":"https:\/\/doi.org\/10.1007\/s10626-010-0092-5","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"value":"0924-6703","type":"print"},{"value":"1573-7594","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,17]]},"assertion":[{"value":"13 January 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}