{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T04:20:01Z","timestamp":1743567601835,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642305405"},{"type":"electronic","value":"9783642305412"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30541-2_3","type":"book-chapter","created":{"date-parts":[[2012,6,18]],"date-time":"2012-06-18T15:48:16Z","timestamp":1340034496000},"page":"29-40","source":"Crossref","is-referenced-by-count":6,"title":["Some Typical Properties of the Spatial Preferred Attachment Model"],"prefix":"10.1007","author":[{"given":"Colin","family":"Cooper","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Frieze","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawe\u0142","family":"Pra\u0142at","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Buyukkokten, O., Adar, E.: A social network caught in the web. First Monday\u00a08 (2003)","DOI":"10.5210\/fm.v8i6.1057"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Ahn, Y., Han, S., Kwak, H., Moon, S., Jeong, H.: Analysis of topological characteristics of huge on-line social networking services. In: Proceedings of the 16th International Conference on World Wide Web (2007)","DOI":"10.1145\/1242572.1242685"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1080\/15427951.2008.10129305","volume":"5","author":"W. Aiello","year":"2009","unstructured":"Aiello, W., Bonato, A., Cooper, C., Janssen, J., Pra\u0142at, P.: A spatial web graph model with local influence regions. Internet Mathematics\u00a05, 175\u2013196 (2009)","journal-title":"Internet Mathematics"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/978-3-540-77004-6_8","volume-title":"Algorithms and Models for the Web-Graph","author":"W. Aiello","year":"2007","unstructured":"Aiello, W., Bonato, A., Cooper, C., Janssen, J., Pra\u0142at, P.: A Spatial Web Graph Model with Local Influence Regions. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol.\u00a04863, pp. 96\u2013107. Springer, Heidelberg (2007)"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"3_CR6","unstructured":"Blandford, D., Blelloch, G.E., Kash, I.: Compact Representations of Separable Graphs. In: Proc. of ACM\/SIAM Symposium on Discrete Algorithms, pp. 679\u2013688 (2003)"},{"key":"3_CR7","volume-title":"Handbook of Graphs and Networks","author":"B. Bollob\u00e1s","year":"2002","unstructured":"Bollob\u00e1s, B., Riordan, O.: Mathematical results on scale-free graphs. In: Bornholdt, S., Schuster, H. (eds.) Handbook of Graphs and Networks. Wiley-VCH, Berlin (2002)"},{"key":"3_CR8","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.: The diameter of a scale-free random graph. Combinatorica\u00a04, 5\u201334 (2004)","journal-title":"Combinatorica"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Bonato, A.: A course on the web graph. American Mathematical Society Graduate Studies in Mathematics\u00a089 (2008)","DOI":"10.1090\/gsm\/089"},{"key":"3_CR10","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 Mathematics\u00a08, 2\u201328 (2012)","journal-title":"Internet Mathematics"},{"key":"3_CR11","first-page":"113","volume":"4","author":"M. Bradonjic","year":"2009","unstructured":"Bradonjic, M., Hagberg, A., Percus, A.G.: The structure of geographical threshold graphs. Internet Mathematics\u00a04, 113\u2013139 (2009)","journal-title":"Internet Mathematics"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K., Lu, L.: Complex Graphs and Networks. American Mathematical Society (2006)","DOI":"10.1090\/cbms\/107"},{"issue":"4","key":"3_CR13","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. Europhysics Letters\u00a073(4), 649\u2013655 (2006)","journal-title":"Europhysics Letters"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-law Relationships of the Internet Topology. In: SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316194.316229"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1080\/15427951.2006.10129124","volume":"3","author":"A. Flaxman","year":"2006","unstructured":"Flaxman, A., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks. Internet Mathematics\u00a03(2), 187\u2013206 (2006)","journal-title":"Internet Mathematics"},{"issue":"1","key":"3_CR16","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1080\/15427951.2007.10129137","volume":"4","author":"A. Flaxman","year":"2008","unstructured":"Flaxman, A., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks II. Internet Mathematics\u00a04(1), 87\u2013111 (2008)","journal-title":"Internet Mathematics"},{"issue":"8","key":"3_CR17","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1093\/bioinformatics\/btn079","volume":"24","author":"D.J. Higham","year":"2008","unstructured":"Higham, D.J., Rasajski, M., Przulj, N.: Fitting a geometric graph to a protein-protein interaction network. Bioinformatics\u00a024(8), 1093\u20131099 (2008)","journal-title":"Bioinformatics"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/978-3-642-13962-8_23","volume-title":"Programs, Proofs, Processes","author":"J. Janssen","year":"2010","unstructured":"Janssen, J.: Spatial Models for Virtual Networks. In: Ferreira, F., L\u00f6we, B., Mayordomo, E., Mendes Gomes, L. (eds.) CiE 2010. LNCS, vol.\u00a06158, pp. 201\u2013210. Springer, Heidelberg (2010)"},{"key":"3_CR19","unstructured":"Janssen, J., Pra\u0142at, P., Wilson, R.: Geometric Graph Properties of the Spatial Preferred Attachment model (preprint)"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Janssen, J., Pra\u0142at, P., Wilson, R.: Estimating node similarity from co-citation in a spatial graph model. In: Proceedings of the 2010 ACM Symposium on Applied Computing\u2013Special Track on Self-organizing Complex Systems, pp. 1329\u20131333 (2010)","DOI":"10.1145\/1774088.1774372"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Java, A., Song, X., Finin, T., Tseng, B.: Why we twitter: understanding microblogging usage and communities. In: Proceedings of the Joint 9th WEBKDD and 1st SNA-KDD Workshop 2007 (2007)","DOI":"10.1145\/1348549.1348556"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. In: Proceedings of the 32nd ACM Symposium on Theory of Computing (2000)","DOI":"10.1145\/335305.335325"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a social network or a news media? In: Proceedings of the 19th International World Wide Web Conference (2010)","DOI":"10.1145\/1772690.1772751"},{"issue":"3","key":"3_CR24","doi-asserted-by":"crossref","first-page":"036108","DOI":"10.1103\/PhysRevE.71.036108","volume":"71","author":"N. Masuda","year":"2005","unstructured":"Masuda, N., Miwa, M., Konno, N.: Geographical threshold graphs with small-world and scale-free properties. Phys. Rev. E\u00a071(3), 036108 (2005)","journal-title":"Phys. Rev. E"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Mihail, M., Papadimitriou, C.H., Saberi, A.: On Certain Connectivity Properties of the Internet Topology. In: Proc. IEEE Symposium on Foundations of Computer Science, p. 28 (2003)","DOI":"10.1109\/SFCS.2003.1238178"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K., Druschel, P., Bhattacharjee, B.: Measurement and analysis of on-line social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"3_CR27","unstructured":"Mitzenmacher, M.: A brief history of generative models for power law and lognormal distributions. In: Proc. of the 39th Annual Allerton Conf. on Communication, Control, and Computing, pp. 182\u2013191 (2001)"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1098\/rstb.1925.0002","volume":"213","author":"G. Yule","year":"1924","unstructured":"Yule, G.: A mathematical theory of evolution based on the conclusions of Dr. J.C. Willis. Philosophical Transactions of the Royal Society of London (Series B)\u00a0213, 21\u201387 (1924)","journal-title":"Philosophical Transactions of the Royal Society of London (Series B)"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature\u00a0393, 440\u2013442 (1998)","journal-title":"Nature"}],"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-642-30541-2_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T17:33:27Z","timestamp":1743528807000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30541-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642305405","9783642305412"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30541-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}