{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T06:28:44Z","timestamp":1756189724275,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319171418"},{"type":"electronic","value":"9783319171425"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-17142-5_14","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T11:19:29Z","timestamp":1429096769000},"page":"150-163","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["The Domination Number of On-line Social Networks and Random Geometric Graphs"],"prefix":"10.1007","author":[{"given":"Anthony","family":"Bonato","sequence":"first","affiliation":[]},{"given":"Marc","family":"Lozier","sequence":"additional","affiliation":[]},{"given":"Dieter","family":"Mitsche","sequence":"additional","affiliation":[]},{"given":"Xavier","family":"P\u00e9rez-Gim\u00e9nez","sequence":"additional","affiliation":[]},{"given":"Pawe\u0142","family":"Pra\u0142at","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N Alon","year":"2000","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method. Wiley, New York (2000)"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"14_CR3","series-title":"Graduate Studies Series in Mathematics","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/089","volume-title":"A Course on the Web Graph","author":"A Bonato","year":"2008","unstructured":"Bonato, A.: A Course on the Web Graph. Graduate Studies Series in Mathematics. American Mathematical Society, Providence (2008)"},{"key":"14_CR4","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.F., Kim, M., Mitsche, D., Pra\u0142at, P., Tian, A., Young, S.J.: Dimensionality matching of social networks using motifs and eigenvalues. PLOS ONE 9, e106052 (2014)","journal-title":"PLOS ONE"},{"key":"14_CR5","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, 2\u201328 (2012)","journal-title":"Internet Math."},{"key":"14_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/978-3-642-18009-5_11","volume-title":"Algorithms and Models for the Web-Graph","author":"A Bonato","year":"2010","unstructured":"Bonato, A., Janssen, J., Pra\u0142at, P.: The geometric protean model for on-line social networks. In: Kumar, R., Sivakumar, D. (eds.) WAW 2010. LNCS, vol. 6516, pp. 110\u2013121. Springer, Heidelberg (2010)"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Bonato, A., Janssen, J., Pra\u0142at, P.: A geometric model for on-line social networks. In: Proceedings of 3rd Workshop on Online Social Networks (WOSN 2010) (2010)","DOI":"10.1145\/1835980.1835984"},{"key":"14_CR8","series-title":"Mathematics in Industry Series","first-page":"269","volume-title":"Social Networks","author":"A Bonato","year":"2013","unstructured":"Bonato, A., Tian, A.: Complex networks and social networks, invited book chapter. In: Kranakis, E. (ed.) Social Networks. Mathematics in Industry Series, pp. 269\u2013285. Springer, New York (2013)"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1080\/15427951.2005.10129105","volume":"2","author":"C Cooper","year":"2005","unstructured":"Cooper, C., Klasing, R., Zito, M.: Lower bounds and algorithms for dominating sets in web graphs. internet math. 2, 275\u2013300 (2005)","journal-title":"internet math."},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Corominas-Murtra, B., Fuchs, B., Thurner, S.: Detection of the elite structure in a virtual multiplex social system by means of a generalized $$k$$-core, Preprint (2014)","DOI":"10.1371\/journal.pone.0112606"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"e38398","DOI":"10.1371\/journal.pone.0038398","volume":"7","author":"NJ Cowan","year":"2012","unstructured":"Cowan, N.J., Chastain, E.J., Vilhena, D.A., Freudenberg, J.S., Bergstrom, C.T.: Nodal dynamics, not degree distributions, determine the structural controllability of complex networks. PLOS ONE 7, e38398 (2012)","journal-title":"PLOS ONE"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1209\/epl\/i2005-10441-3","volume":"73","author":"E Estrada","year":"2006","unstructured":"Estrada, E.: Spectral scaling and good expansion properties in complex networks. Europhys. Lett. 73, 649 (2006)","journal-title":"Europhys. Lett."},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/316194.316229","volume":"29","author":"M Faloutsos","year":"1999","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. SIGCOMM Comput. Commun. Rev. 29, 251\u2013262 (1999)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1137\/0109045","volume":"9","author":"EN Gilbert","year":"1961","unstructured":"Gilbert, E.N.: Random plane networks. J. Soc. Ind. Appl. Math. 9, 533\u2013543 (1961)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"14_CR15","volume-title":"Fundamentals of Domination in Graphs","author":"TW Haynes","year":"1998","unstructured":"Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. CRC Press, Boca Raton (1998)"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"5491","DOI":"10.1016\/j.tcs.2009.05.009","volume":"410","author":"J Janssen","year":"2009","unstructured":"Janssen, J., Pra\u0142at, P.: Protean graphs with a variety of ranking schemes. Theoret. Comput. Sci. 410, 5491\u20135504 (2009)","journal-title":"Theoret. Comput. Sci."},{"key":"14_CR17","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimzation","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718","volume-title":"Random Graphs","author":"S Janson","year":"2000","unstructured":"Janson, S., \u0141uczak, T., Rucinski, A.: Random Graphs. Wiley-Interscience Series in Discrete Mathematics and Optimzation. John Wiley & Sons, New York (2000)"},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"665","DOI":"10.2307\/2371320","volume":"61","author":"R Kershner","year":"1939","unstructured":"Kershner, R.: The number of circles covering a set. Am. J. Math. 61, 665\u2013671 (1939)","journal-title":"Am. J. Math."},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1080\/15427951.2012.625257","volume":"8","author":"M Kim","year":"2012","unstructured":"Kim, M., Leskovec, J.: Multiplicative attribute graph model of real-world networks. Internet Math. 8, 113\u2013160 (2012)","journal-title":"Internet Math."},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Kolda, T.G., Pinar, A., Plantenga, T., Seshadhri, C.: A scalable generative graph model with community structure, Preprint (2014)","DOI":"10.1137\/130914218"},{"key":"14_CR21","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, S., Tomkins, A.: Stochastic models for the web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science (2000)"},{"key":"14_CR22","first-page":"985","volume":"11","author":"J Leskovec","year":"2010","unstructured":"Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., Ghahramani, Z.: Kronecker graphs: an approach to modeling networks. J. Mach. Learn. Res. 11, 985\u20131042 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"14_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1, 1\u201341 (2007)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6, 29\u2013123 (2009)","journal-title":"Internet Math."},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1080\/15427951.2006.10129118","volume":"3","author":"T \u0141uczak","year":"2006","unstructured":"\u0141uczak, T., Pra\u0142at, P.: Protean graphs. Internet Math. 3, 21\u201340 (2006)","journal-title":"Internet Math."},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1093\/sf\/70.1.19","volume":"70","author":"JM McPherson","year":"1991","unstructured":"McPherson, J.M., Ranger-Moore, J.R.: Evolution on a dancing landscape: organizations and networks in dynamic blau space. Soc. Forces 70, 19\u201342 (1991)","journal-title":"Soc. Forces"},{"key":"14_CR27","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27, 415\u2013444 (2001)","journal-title":"Annu. Rev. Sociol."},{"issue":"8","key":"14_CR28","doi-asserted-by":"publisher","first-page":"e23016","DOI":"10.1371\/journal.pone.0023016","volume":"6","author":"T Milenkovi\u0107","year":"2013","unstructured":"Milenkovi\u0107, T., Memi\u0161evi\u0107, V., Bonato, A., Pr\u017eulj, N.: Dominating biological networks. PLOS ONE 6(8), e23016 (2013)","journal-title":"PLOS ONE"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Moln\u00e1r Jr., F., Derzsy, N., Czabarka, \u00c9., Sz\u00e9kely, L., Szymanski, B.K., Korniss, G.: Dominating scale-free networks using generalized probabilistic methods, Preprint (2014)","DOI":"10.1038\/srep06308"},{"key":"14_CR30","doi-asserted-by":"publisher","first-page":"3399","DOI":"10.1016\/j.disc.2007.06.025","volume":"308","author":"P Pra\u0142at","year":"2008","unstructured":"Pra\u0142at, P.: A note on the diameter of protean graphs. Discrete Math. 308, 3399\u20133406 (2008)","journal-title":"Discrete Math."},{"key":"14_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/15427951.2007.10129135","volume":"4","author":"P Pra\u0142at","year":"2009","unstructured":"Pra\u0142at, P., Wormald, N.: Growing protean graphs. Internet Math. 4, 1\u201316 (2009)","journal-title":"Internet Math."},{"key":"14_CR32","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":"14_CR33","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"SB Seidman","year":"1983","unstructured":"Seidman, S.B.: Network structure and minimum degree. Soc. Netw. 5, 269\u2013287 (1983)","journal-title":"Soc. Netw."},{"key":"14_CR34","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/71.980024","volume":"13","author":"I Stojmenovic","year":"2002","unstructured":"Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. Parallel Distrib. Syst. 13, 14\u201325 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"14_CR35","unstructured":"Traud, A.L., Mucha, P.J., Porter, M.A.: Social structure of facebook networks, Preprint (2014)"},{"key":"14_CR36","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u201csmall-world\" networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17142-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T16:16:14Z","timestamp":1674231374000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17142-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319171418","9783319171425"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17142-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}