{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T00:36:20Z","timestamp":1725842180844},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319267838"},{"type":"electronic","value":"9783319267845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26784-5_9","type":"book-chapter","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T10:07:47Z","timestamp":1449655667000},"page":"107-118","source":"Crossref","is-referenced-by-count":2,"title":["Rumours Spread Slowly in a Small World Spatial Network"],"prefix":"10.1007","author":[{"given":"Jeannette","family":"Janssen","sequence":"first","affiliation":[]},{"given":"Abbas","family":"Mehrabian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"key":"9_CR1","unstructured":"Acan, H., Collevecchio, A., Mehrabian, A., Wormald, N.: On the push&pull protocol for rumour spreading (2015). Conference version in PODC 2015. \n                      arXiv:1411.0948"},{"issue":"1\u20132","key":"9_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1080\/15427951.2008.10129305","volume":"5","author":"W Aiello","year":"2008","unstructured":"Aiello, W., Bonato, A., Cooper, C., Janssen, J., Pra\u0142at, P.: A spatial web graph model with local influence regions. Internet Math. 5(1\u20132), 175\u2013196 (2008)","journal-title":"Internet Math."},{"issue":"9","key":"9_CR3","doi-asserted-by":"publisher","first-page":"e106052","DOI":"10.1371\/journal.pone.0106052","volume":"9","author":"A Bonato","year":"2014","unstructured":"Bonato, A., Gleich, D., Mitsche, D., Pra\u0142at, P., Tian, Y., Young, D.: Dimensionality of social networks using motifs and eigenvalues. PLoS ONE 9(9), e106052 (2014)","journal-title":"PLoS ONE"},{"issue":"1\u20132","key":"9_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1080\/15427951.2012.625246","volume":"8","author":"A Bonato","year":"2012","unstructured":"Bonato, A., Janssen, J., Pra\u0142at, P.: Geometric protean graphs. Internet Math. 8(1\u20132), 2\u201328 (2012)","journal-title":"Internet Math."},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-319-13123-8_2","volume-title":"Algorithms and Models for the Web Graph","author":"A Bonato","year":"2014","unstructured":"Bonato, A., Janssen, J., Roshanbin, E.: Burning a graph as a model of social contagion. In: Bonato, A., Graham, F.C., Pra\u0142at, P. (eds.) WAW 2014. LNCS, vol. 8882, pp. 13\u201322. Springer, Heidelberg (2014)"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1080\/15427951.2008.10129304","volume":"5","author":"M Bradonji\u0107","year":"2008","unstructured":"Bradonji\u0107, M., Hagberg, A., Percus, A.: The structure of geographical threshold graphs. Internet Math. 5, 113\u2013140 (2008)","journal-title":"Internet Math."},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/j.jctb.2006.05.007","volume":"97","author":"C Cooper","year":"2007","unstructured":"Cooper, C., Frieze, A.: The cover time of the preferential attachment graph. J. Comb. Theory, Ser. B 97, 269\u2013290 (2007)","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"1\u20132","key":"9_CR8","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1080\/15427951.2013.796301","volume":"10","author":"C Cooper","year":"2014","unstructured":"Cooper, C., Frieze, A., Pra\u0142at, P.: Some typical properties of the spatial preferred attachment model. Internet Math. 10(1\u20132), 116\u2013136 (2014)","journal-title":"Internet Math."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of PODC 1987, pp. 1\u201312. ACM, New York (1987)","DOI":"10.1145\/41840.41841"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Doerr, B., Fouz, M., Friedrich, T.: Social networks spread rumors in sublogarithmic time. In: STOC 2011\u2013Proceedings of the 43rd ACM Symposium on Theory of Computing, pp. 21\u201330. ACM, New York (2011)","DOI":"10.1145\/1993636.1993640"},{"issue":"4","key":"9_CR11","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1002\/rsa.3240010406","volume":"1","author":"U Feige","year":"1990","unstructured":"Feige, U., Peleg, D., Raghavan, P., Upfal, E.: Randomized broadcast in networks. Random Struct. Algorithms 1(4), 447\u2013460 (1990)","journal-title":"Random Struct. Algorithms"},{"issue":"1","key":"9_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1080\/15427951.2007.10129137","volume":"4","author":"A Flaxman","year":"2007","unstructured":"Flaxman, A., Frieze, A., Vera, J.: A geometric preferential attachment model of networks II. Internet Math. 4(1), 87\u2013111 (2007)","journal-title":"Internet Math."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Fountoulakis, N., Panagiotou, K., Sauerwald, T.: Ultra-fast rumor spreading in social networks. In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1642\u20131660. ACM, New York (2012)","DOI":"10.1137\/1.9781611973099.130"},{"issue":"1","key":"9_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0166-218X(85)90059-9","volume":"10","author":"AM Frieze","year":"1985","unstructured":"Frieze, A.M., Grimmett, G.R.: The shortest-path problem for graphs with random arc-lengths. Discrete Appl. Math. 10(1), 57\u201377 (1985)","journal-title":"Discrete Appl. Math."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1214\/12-AIHP498","volume":"49","author":"G Ganesan","year":"2013","unstructured":"Ganesan, G.: Size of the giant component in a random geometric graph. Annales de lInstitut Henri Poincar\u00e9 49, 1130\u20131140 (2013)","journal-title":"Annales de lInstitut Henri Poincar\u00e9"},{"key":"9_CR16","unstructured":"Jacob, E., M\u00f6rters, P.: Robustness of scale-free spatial networks (2015). \n                      arXiv:1504.00618"},{"issue":"2","key":"9_CR17","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1214\/14-AAP1006","volume":"25","author":"E Jacob","year":"2015","unstructured":"Jacob, E., M\u00f6rters, P.: Spatial preferential attachment networks: power laws and clustering coefficients. Ann. Appl. Prob. 25(2), 632\u2013662 (2015)","journal-title":"Ann. Appl. Prob."},{"issue":"2","key":"9_CR18","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.aam.2012.09.001","volume":"50","author":"J Janssen","year":"2013","unstructured":"Janssen, J., Pra\u0142at, P., Wilson, R.: Geometric graph properties of the spatial preferred attachment model. Adv. Appl. Math. 50(2), 243\u2013267 (2013)","journal-title":"Adv. Appl. Math."},{"key":"9_CR19","unstructured":"Janssen, J., Pra\u0142at, P., Wilson, R.: Non-uniform distribution of points in the spatial preferential attachment model (2015). To appear in Internet Mathematics. \n                      arXiv:1506.06053"},{"key":"9_CR20","unstructured":"Karp, R., Schindelhauer, C., Shenker, S., V\u00f6cking, B.: Randomized rumor spreading. In: 41st Annual Symposium on Foundations of Computer Science (FOCS 2000), pp. 565\u2013574. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data (TKDD) 1(1), Article 2, March 2007","DOI":"10.1145\/1217299.1217301"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"066117","DOI":"10.1103\/PhysRevE.63.066117","volume":"63","author":"R Pastor-Satorras","year":"2001","unstructured":"Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001)","journal-title":"Phys. Rev. E"},{"key":"9_CR24","series-title":"Oxford Studies in Probability","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs. Oxford Studies in Probability. Oxford University Press, Oxford (2003)"},{"key":"9_CR25","doi-asserted-by":"publisher","first-page":"9421","DOI":"10.1038\/srep09421","volume":"5","author":"K Zuev","year":"2015","unstructured":"Zuev, K., Bogu\u00f1\u00e1, M., Bianconi, G., Krioukov, D.: Emergence of soft communities from geometric preferential attachment. Nat. Sci. Rep. 5, 9421 (2015)","journal-title":"Nat. Sci. Rep."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26784-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:14:16Z","timestamp":1559337256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26784-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319267838","9783319267845"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26784-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}