{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T15:56:09Z","timestamp":1784562969647,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642315848","type":"print"},{"value":"9783642315855","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31585-5_51","type":"book-chapter","created":{"date-parts":[[2012,6,23]],"date-time":"2012-06-23T11:56:29Z","timestamp":1340452589000},"page":"573-585","source":"Crossref","is-referenced-by-count":57,"title":["Random Hyperbolic Graphs: Degree Sequence and Clustering"],"prefix":"10.1007","author":[{"given":"Luca","family":"Gugelmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Panagiotou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ueli","family":"Peter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"51_CR1","doi-asserted-by":"crossref","unstructured":"Aiello, W., Chung, F., Lu, L.: Random evolution in massive graphs. In: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, pp. 510\u2013519. IEEE (2001)","DOI":"10.1109\/SFCS.2001.959927"},{"key":"51_CR2","unstructured":"Anderson, J.W.: Hyperbolic geometry, 2nd edn. Springer (2005)"},{"issue":"5439","key":"51_CR3","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.: Emergence of Scaling in Random Networks. Science\u00a0286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"3","key":"51_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1002\/rsa.1009","volume":"18","author":"B. Bollob\u00e1s","year":"2001","unstructured":"Bollob\u00e1s, B., Riordan, O., Spencer, J., Tusn\u00e1dy, G.: The degree sequence of a scale-free random graph process. Random Structures and Algorithms\u00a018(3), 279\u2013290 (2001)","journal-title":"Random Structures and Algorithms"},{"key":"51_CR5","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B., Riordan, O.: Mathematical results on scale-free random graphs. In: Handbook of Graphs and Networks, pp. 1\u201334 (2002)","DOI":"10.1002\/3527602755.ch1"},{"key":"51_CR6","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J., Daskalakis, C., Roch, S.: First to market is not everything: an analysis of preferential attachment with fitness. In: Proceedings of the 39th ACM Symposium on Theory of Computing, pp. 135\u2013144. ACM (2007)","DOI":"10.1145\/1250790.1250812"},{"issue":"1-3","key":"51_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.disc.2003.10.020","volume":"282","author":"P. Buckley","year":"2004","unstructured":"Buckley, P., Osthus, D.: Popularity based random graph models leading to a scale-free degree sequence. Discrete Mathematics\u00a0282(1-3), 53\u201368 (2004)","journal-title":"Discrete Mathematics"},{"key":"51_CR8","doi-asserted-by":"crossref","unstructured":"Chierichetti, F., Kumar, R., Lattanzi, S., Panconesi, A., Raghavan, P.: Models for the compressible web. In: Proceedings of the 50th IEEE Symposium on Foundations of Computer Science, pp. 331\u2013340. IEEE (2009)","DOI":"10.1109\/FOCS.2009.63"},{"issue":"3","key":"51_CR9","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1002\/rsa.10084","volume":"22","author":"C. Cooper","year":"2003","unstructured":"Cooper, C., Frieze, A.: A general model of web graphs. Random Structures & Algorithms\u00a022(3), 311\u2013335 (2003)","journal-title":"Random Structures & Algorithms"},{"key":"51_CR10","doi-asserted-by":"crossref","unstructured":"Dubhashi, D., Panconesi, A., Press, C.U.: Concentration of measure for the analysis of randomized algorithms. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511581274"},{"key":"51_CR11","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. ACM SIGCOMM Computer Communication Review\u00a029, 251\u2013262 (1999)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"51_CR12","doi-asserted-by":"crossref","unstructured":"Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Bogu\u00f1\u00e1, M.: Hyperbolic Geometry of Complex Networks. Physical Review E 82(3) (2010)","DOI":"10.1103\/PhysRevE.82.036106"},{"key":"51_CR13","doi-asserted-by":"crossref","unstructured":"Lattanzi, S., Sivakumar, D.: Affiliation networks. In: Proceedings of the 41st ACM Symposium on Theory of Computing, pp. 427\u2013434. ACM (2009)","DOI":"10.1145\/1536414.1536474"},{"key":"51_CR14","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177\u2013187. ACM (2005)","DOI":"10.1145\/1081870.1081893"},{"issue":"1","key":"51_CR15","first-page":"60","volume":"2","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychology Today\u00a02(1), 60\u201367 (1967)","journal-title":"Psychology Today"},{"issue":"2","key":"51_CR16","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1080\/15427951.2004.10129088","volume":"1","author":"M. Mitzenmacher","year":"2004","unstructured":"Mitzenmacher, M.: A brief history of generative models for power law and lognormal distributions. Internet Mathematics\u00a01(2), 226\u2013251 (2004)","journal-title":"Internet Mathematics"},{"issue":"3","key":"51_CR17","doi-asserted-by":"crossref","first-page":"036122","DOI":"10.1103\/PhysRevE.68.036122","volume":"68","author":"M. Newman","year":"2003","unstructured":"Newman, M., Park, J.: Why social networks are different from other types of networks. Physical Review E 68(3), 036122 (2003)","journal-title":"Physical Review E"},{"key":"51_CR18","doi-asserted-by":"crossref","unstructured":"Papadopoulos, F., Krioukov, D., Bogu\u00f1\u00e1, M., Vahdat, A.: Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces. In: Proceedings of the 29th IEEE International Conference on Computer Communications, INFOCOM 2010, pp. 2973\u20132981 (2010)","DOI":"10.1109\/INFCOM.2010.5462131"},{"issue":"5","key":"51_CR19","doi-asserted-by":"crossref","first-page":"056114","DOI":"10.1103\/PhysRevE.74.056114","volume":"74","author":"M. Serrano","year":"2006","unstructured":"Serrano, M., Bogu\u00f1\u00e1, M.: Clustering in complex networks. i. general formalism. Physical Review E 74(5), 056114 (2006)","journal-title":"Physical Review E"},{"key":"51_CR20","doi-asserted-by":"crossref","unstructured":"Travers, J., Milgram, S.: An experimental study of the small world problem. Sociometry, 425\u2013443 (1969)","DOI":"10.2307\/2786545"},{"issue":"6684","key":"51_CR21","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 small-world networks. Nature\u00a0393(6684), 440\u2013442 (1998)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31585-5_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:13:47Z","timestamp":1620130427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31585-5_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642315848","9783642315855"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31585-5_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}