{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T01:11:29Z","timestamp":1783991489652,"version":"3.55.0"},"publisher-location":"New York, NY","reference-count":32,"publisher":"Springer New York","isbn-type":[{"value":"9781441965141","type":"print"},{"value":"9781441965158","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-1-4419-6515-8_13","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T12:56:10Z","timestamp":1284555370000},"page":"337-357","source":"Crossref","is-referenced-by-count":290,"title":["Structure and Evolution of Online Social Networks"],"prefix":"10.1007","author":[{"given":"Ravi","family":"Kumar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jasmine","family":"Novak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Tomkins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,8,13]]},"reference":[{"issue":"3","key":"13_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.socnet.2005.01.007","volume":"27","author":"L. A. Adamic","year":"2005","unstructured":"L. A. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187\u2013203, 2005.","journal-title":"Social Networks"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"R. Albert and A.-L. Barab\u00e1si. Statistical mechanics of complex networks. Reviews of Modern Physics, 74: 47, 2002.","journal-title":"Reviews of Modern Physics"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R. Albert","year":"1999","unstructured":"R. Albert, H. Jeong, and A.-L. Barabasi. Diameter of the world wide web. Nature, 401:130\u2013131, 1999.","journal-title":"Nature"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.-L. Barabasi","year":"1999","unstructured":"A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509\u2013512, 1999.","journal-title":"Science"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/S0195-6698(80)80030-8","volume":"1","author":"B. Bollob\u00e1s","year":"1980","unstructured":"B. Bollob\u00e1s. A probabilistic proof of an asymptotic formula for the number of labeled regular graphs. European Journal of Combinatorics, 1:311\u2013316, 1980.","journal-title":"European Journal of Combinatorics"},{"key":"13_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs.","author":"B. Bollobas","year":"2001","unstructured":"B. Bollobas. Random Graphs. Cambridge University Press, Cambridge, UK, 2001."},{"key":"13_CR7","first-page":"1","volume-title":"Handbook of Graphs and Networks","author":"B. Bollobas","year":"2002","unstructured":"B. Bollobas and O. Riordan. Mathematical results on scale-free random graphs, In S. Bornholdt and H. G. Schuster, editors, Handbook of Graphs and Networks, pages 1\u201334. Wiley-VCH, Weinheim, Germany, 2002."},{"issue":"1\u20136","key":"13_CR8","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A. Broder","year":"2000","unstructured":"A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. L. Wiener. Graph structure in the web. WWW9\/Computer Networks, 33(1\u20136):309\u2013320, 2000.","journal-title":"WWW9\/Computer Networks"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1126\/science.1081058","volume":"301","author":"P. S. Dodds","year":"2003","unstructured":"P. S. Dodds, R. Muhamad, and D. J. Watts. An experimental study of search in global social networks. Science, 301:827\u2013829, 2003.","journal-title":"Science"},{"key":"13_CR10","volume-title":"Evolution of Networks: From Biological Nets to the Internet and WWW\u00a0.","author":"S. Dorogovtsev","year":"2000","unstructured":"S. Dorogovtsev and J. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford, England, 2000."},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1080\/00018730110112519","volume":"51","author":"S. Dorogovtsev","year":"2002","unstructured":"S. Dorogovtsev and J. Mendes. Evolution of networks. Advances in Physics, 51:1079\u20131187, 2002.","journal-title":"Advances in Physics"},{"key":"13_CR12","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u00f6s","year":"1959","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi. On random graphs I. Publications Mathematics Debrecen, 6:290\u2013297, 1959.","journal-title":"Publications Mathematics Debrecen"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In Proceedings of ACM SIGCOMM Conference, pages 251\u2013262, Cambridge, MA, Aug 1999.","DOI":"10.1145\/316188.316229"},{"issue":"2","key":"13_CR14","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1002\/spe.577","volume":"34","author":"D. Fetterly","year":"2004","unstructured":"D. Fetterly, M. Manasse, M. Najork, and J. Wiener. A large-scale study of the evolution of web pages. Software Practice and Experience, 34(2):213\u2013237, 2004.","journal-title":"Software Practice and Experience"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing, pages 163\u2013170, Portland, OR, May 2000.","DOI":"10.1145\/335305.335325"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"J. Kleinberg. Complex networks and decentralized search algorithms. In Proceedings of the International Congress of Mathematicians, pages 1019\u20131044, Madrid, Spain, Aug 2006.","DOI":"10.4171\/022-3\/50"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1038\/35022643","volume":"406","author":"J. M. Kleinberg","year":"2000","unstructured":"J. M. Kleinberg. Navigation in a small world. Nature, 406:845, 2000.","journal-title":"Nature"},{"issue":"12","key":"13_CR18","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1035134.1035162","volume":"47","author":"R. Kumar","year":"2004","unstructured":"R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. Structure and evolution of blogspace. Communications of the ACM, 47(12):35\u201339, 2004.","journal-title":"Communications of the ACM"},{"issue":"2","key":"13_CR19","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s11280-004-4872-4","volume":"8","author":"R. Kumar","year":"2005","unstructured":"R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. World Wide Web Journal, 8(2):159\u2013178, 2005.","journal-title":"World Wide Web Journal"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In Proceedings of 41st Annual Symposium on Foundations of Computer Science, pages 57\u201365, Redondo Beach, CA, Nov 2000.","DOI":"10.1109\/SFCS.2000.892065"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. WWW8\/Computer Networks, pages 1481\u20131493, Toronto, Canada, May 1999.","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In Proceedings of the 14th ACM International Conference on Knowledge Discovery and Data Mining, pages 462\u2013470, Las Vegas, NV, Aug 2008.","DOI":"10.1145\/1401890.1401948"},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters, and possible explanations. In Proceedings of the 11th ACM International Conference on Knowledge Discovery and Data Mining, pages 177\u2013187, Chicago, IL, Aug 2005.","DOI":"10.1145\/1081870.1081893"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney. Statistical properties of community structure in large social and information networks. In Proceedings of the 17th International Conference on World Wide Web, pages 695\u2013704, Beijing, China, Apr 2008.","DOI":"10.1145\/1367497.1367591"},{"issue":"33","key":"13_CR25","doi-asserted-by":"publisher","first-page":"11623","DOI":"10.1073\/pnas.0503018102","volume":"102","author":"D. Liben-Nowell","year":"2005","unstructured":"D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623\u201311628, 2005.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/rsa.3240060204","volume":"6","author":"M. Molloy","year":"1995","unstructured":"M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Structures and Algorithms, 6:161\u2013180, 1995.","journal-title":"Random Structures and Algorithms"},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M. Newman","year":"2003","unstructured":"M. Newman. The structure and function of complex networks. SIAM Review, 45:167\u2013256, 2003.","journal-title":"SIAM Review"},{"issue":"2","key":"13_CR28","doi-asserted-by":"publisher","first-page":"026118","DOI":"10.1103\/PhysRevE.64.026118","volume":"64","author":"M. E. J. Newman","year":"2001","unstructured":"M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64(2):026118(17 pages), 2001.","journal-title":"Physical Review E"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"A. Ntoulas, J. Cho, and C. Olston. What\u2019s new on the web? the evolution of the web from a search engine perspective. In Proceedings of the 13th International Conference on World Wide Web, pages 1\u201312, New York, NY, May 2004.","DOI":"10.1145\/988672.988674"},{"key":"13_CR30","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1038\/35065725","volume":"410","author":"S. Strogatz","year":"2001","unstructured":"S. Strogatz. Exploring complex networks. Nature, 410:268\u2013276, 2001.","journal-title":"Nature"},{"key":"13_CR31","unstructured":"S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, UK, 1994. Revised, reprinted edition, 1997."},{"key":"13_CR32","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D. J. Watts","year":"1998","unstructured":"D. J. Watts and S. H. Strogatz. Collective dynamics of \u2018small-world\u2019 networks. Nature, 393:440\u2013442, 1998.","journal-title":"Nature"}],"container-title":["Link Mining: Models, Algorithms, and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6515-8_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,3]],"date-time":"2023-06-03T06:11:24Z","timestamp":1685772684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4419-6515-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781441965141","9781441965158"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6515-8_13","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}