{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:42:29Z","timestamp":1775180549343,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540770039","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77004-6_11","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T06:40:36Z","timestamp":1195022436000},"page":"138-149","source":"Crossref","is-referenced-by-count":141,"title":["Random Dot Product Graph Models for Social Networks"],"prefix":"10.1007","author":[{"given":"Stephen J.","family":"Young","sequence":"first","affiliation":[]},{"given":"Edward R.","family":"Scheinerman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Kraetzl, M., Nickel, C., Scheinerman, E.R.: Random dot product graphs: A model for social netowrks. Preliminary Manuscript (2005)"},{"key":"11_CR2","unstructured":"Kraetzl, M., Nickel, C., Scheinerman, E.R., Tucker, K.: Random dot product graphs (July 2005), http:\/\/www.ipam.ucla.edu\/abstract.aspx?tid=5498"},{"issue":"1","key":"11_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Rev. Modern Phys.\u00a074(1), 47\u201397 (2002)","journal-title":"Rev. Modern Phys."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., Kempe, D., Clasuet, A., Moore, C.: On the bias of traceroute sampling or, power-law degree distributions in regular graphs. In: STOC 2005. Proc. of the 37th ACM Symposium on the Theory of Computer Science (2005)","DOI":"10.1145\/1060590.1060693"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Lakhina, A., Byers, J.W., Crovella, M., Xie, P.: Sampling biases in IP topology measurements. In: INFOCOM 2003. 22nd Joint Conference of the IEEE Computer and Communications Societies (2003)","DOI":"10.1109\/INFCOM.2003.1208685"},{"key":"11_CR6","volume-title":"Cambridge Series in Statistical and Probabilistic Mathematics","author":"R. Durrett","year":"2007","unstructured":"Durrett, R.: Random graph dynamics. In: Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, Cambridge (2007)"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Chung, F., Galas, D.J., Dewey, T.G., Lu, L.: Duplication models for biological networks. Journal of Computational Biology (2003)","DOI":"10.1089\/106652703322539024"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/335168.335170","volume-title":"PODS 2000","author":"R. Kumar","year":"2000","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., Upfal, E.: The web as a graph. In: PODS 2000. Proc. of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 1\u201310. ACM Press, New York (2000)"},{"key":"11_CR9","volume-title":"Handbook of graphs and networks. From the genome to the internet","year":"2003","unstructured":"Bornholdt, S., Schuster, H.G. (eds.): Handbook of graphs and networks. From the genome to the internet. Wiley-VCH, Weinheim (2003)"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Assortative mixing in networks. Physical Review Letters\u00a089 (2002)","DOI":"10.1103\/PhysRevLett.89.208701"},{"issue":"2","key":"11_CR11","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1080\/15427951.2006.10129124","volume":"3","author":"A.D. Flaxman","year":"2006","unstructured":"Flaxman, A.D., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks. Internet Math.\u00a03(2), 187\u2013205 (2006)","journal-title":"Internet Math."},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Caldarelli, G., Capocci, A., de Los Rios, P., Mu\u00f1oz, M.A.: Scale-Free Networks from Varying Vertex Intrinsic Fitness. Physical Review Letters\u00a089(25) (2002)","DOI":"10.1103\/PhysRevLett.89.258702"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1145\/380752.380859","volume-title":"STOC 2001","author":"Y. Azar","year":"2001","unstructured":"Azar, Y., Fiat, A., Karlin, A., McSherry, F., Saia, J.: Spectral analysis of data. In: STOC 2001. Proc. of the 33rd ACM Symposium on Theory of Computing, pp. 619\u2013626. ACM Press, New York (2001)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data\u00a01(1) (2007)","DOI":"10.1145\/1217299.1217301"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., Tomkins, A.: Geographic routing in social networks. Proceedings of the National Academy of Sciences\u00a0102(33), 11623\u20131162 (2005)","DOI":"10.1073\/pnas.0503018102"},{"key":"11_CR16","volume-title":"Graduate Texts in Mathematics","author":"B. Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s, B.: Modern graph theory. In: Bollob\u00e1s, B. (ed.) Graduate Texts in Mathematics, vol.\u00a0184, Springer, New York (1998)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization; Analysis, Algorithms, and Engineering Applications, SIAM, Philadelphia, PA (2001)","DOI":"10.1137\/1.9780898718829"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"H\u00f6rmnn, W., Leydold, J.: Random-number and random-variate generation: automatic random variate generation for simulation input. In: Winter Simulation Conference, pp. 675\u2013682 (2000)","DOI":"10.1109\/WSC.2000.899779"},{"key":"11_CR19","unstructured":"Scheinerman, E.R., Tucker, K.: Exact and asymptotic dot product representations of graphs i: Fundamentals (Submitted, 2007)"},{"key":"11_CR20","unstructured":"Scheinerman, E.R., Tucker, K.: Exact and asymptotic dot product representations of graphs ii: Characterization and recognition (Submitted, 2007)"},{"key":"11_CR21","unstructured":"Scheinerman, E.R., Tucker, K.: Modelling graphs using dot product representations. (preparation, 2007)"},{"key":"11_CR22","volume-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","author":"N. Alon","year":"2000","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method. In: Wiley-Interscience Series in Discrete Mathematics and Optimization, 2nd edn., Wiley-Interscience, New York (2000)","edition":"2"},{"issue":"2","key":"11_CR23","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.jcss.2005.06.009","volume":"72","author":"M. Mihail","year":"2006","unstructured":"Mihail, M., Papadimitriou, C., Saberi, A.: On certain connectivity properties of the internet topology. J. Comput. System Sci.\u00a072(2), 239\u2013251 (2006) (FOCS 2003 Special Issue)","journal-title":"J. Comput. System Sci."},{"key":"11_CR24","unstructured":"Young, S.J.: Sparse random dot product graphs. (preparation, 2007)"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Milgram, S.: The small world problem. Psychology Today (1967)","DOI":"10.1037\/e400002009-005"},{"issue":"4","key":"11_CR26","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"S. Milgram","year":"1969","unstructured":"Milgram, S., Travers, J.: An experimental study of the small world problem. Sociometry\u00a032(4), 425\u2013443 (1969)","journal-title":"Sociometry"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: The small world phenomenon: an algorithmic perspective. In: STOC 1999. Proc. of the 32nd ACM Symposium on the Theory of Computer Science (1999)","DOI":"10.1145\/335305.335325"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web-Graph"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77004-6_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T09:29:04Z","timestamp":1737538144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77004-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770039"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77004-6_11","relation":{},"subject":[]}}