{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:12:01Z","timestamp":1763467921766,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540959946"},{"type":"electronic","value":"9783540959953"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-95995-3_11","type":"book-chapter","created":{"date-parts":[[2009,1,29]],"date-time":"2009-01-29T02:33:44Z","timestamp":1233196424000},"page":"127-142","source":"Crossref","is-referenced-by-count":12,"title":["A Dynamic Model for On-Line Social Networks"],"prefix":"10.1007","author":[{"given":"Anthony","family":"Bonato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noor","family":"Hadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Horn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawe\u0142","family":"Pra\u0142at","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_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":"11_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":"11_CR3","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.tcs.2006.08.045","volume":"369","author":"G. Bebek","year":"2006","unstructured":"Bebek, G., Berenbrink, P., Cooper, C., Friedetzky, T., Nadeau, J., Sahinalp, S.C.: The degree distribution of the generalized duplication model. Theoretical Computer Science\u00a0369, 234\u2013249 (2006)","journal-title":"Theoretical Computer Science"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"1486","DOI":"10.1093\/bioinformatics\/18.11.1486","volume":"18","author":"A. Bhan","year":"2002","unstructured":"Bhan, A., Galas, D.J., Dewey, T.G.: A duplication growth model of gene expression networks. Bioinformatics\u00a018, 1486\u20131493 (2002)","journal-title":"Bioinformatics"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Bonato, A.: A Course on the Web Graph. American Mathematical Society Graduate Studies Series in Mathematics, Providence, Rhode Island (2008)","DOI":"10.1090\/gsm\/089"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Bonato, A., Janssen, J.: Infinite limits and adjacency properties of a generalized copying model. Internet Mathematics (accepted)","DOI":"10.1080\/15427951.2007.10129292"},{"key":"11_CR7","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199211517.001.0001","volume-title":"Scale-Free Networks","author":"G. Caldarelli","year":"2007","unstructured":"Caldarelli, G.: Scale-Free Networks. Oxford University Press, Oxford (2007)"},{"key":"11_CR8","volume-title":"Spectral Graph Theory","author":"F. Chung","year":"1997","unstructured":"Chung, F.: Spectral Graph Theory. American Mathematical Society, Providence, Rhode Island (1997)"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1089\/106652703322539024","volume":"10","author":"F. Chung","year":"2003","unstructured":"Chung, F., Lu, L., Dewey, T., Galas, D.: Duplication models for biological networks. Journal of Computational Biology\u00a010, 677\u2013687 (2003)","journal-title":"Journal of Computational Biology"},{"key":"11_CR10","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/107","volume-title":"Complex graphs and networks","author":"F. Chung","year":"2006","unstructured":"Chung, F., Lu, L.: Complex graphs and networks. American Mathematical Society, Providence, Rhode Island (2006)"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/15427951.2004.10129089","volume":"1","author":"F. Chung","year":"2004","unstructured":"Chung, F., Lu, L., Vu, V.: The spectra of random graph with given expected degrees. Internet Mathematics\u00a01, 257\u2013275 (2004)","journal-title":"Internet Mathematics"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Crandall, D., Cosley, D., Huttenlocher, D., Kleinberg, J., Suri, S.: Feedback effects between similarity and social influence in on-line communities. In: Proceedings of the 14th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (2008)","DOI":"10.1145\/1401890.1401914"},{"key":"11_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546594","volume-title":"Random Graph Dynamics","author":"R. Durrett","year":"2006","unstructured":"Durrett, R.: Random Graph Dynamics. Cambridge University Press, New York (2006)"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1002\/cplx.10066","volume":"8","author":"H. Ebel","year":"2003","unstructured":"Ebel, H., Davidsen, J., Bornholdt, S.: Dynamics of social networks. Complexity\u00a08, 24\u201327 (2003)","journal-title":"Complexity"},{"key":"11_CR15","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.\u00a073, 649\u2013655 (2006)","journal-title":"Europhys. Lett."},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1080\/0022250X.1980.9989907","volume":"7","author":"O. Frank","year":"1980","unstructured":"Frank, O.: Transitivity in stochastic graphs and digraphs. Journal of Mathematical Sociology\u00a07, 199\u2013213 (1980)","journal-title":"Journal of Mathematical Sociology"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences\u00a099, 7821\u20137826 (2002)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Gkantsidis, C., Mihail, M., Saberi, A.: Throughput and congestion in power-law graphs. In: Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement Modeling of Computer Systems (2003)","DOI":"10.1145\/781027.781046"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Golder, S., Wilkinson, D., Huberman, B.: Rhythms of social interaction: messaging within a massive on-line network. In: 3rd International Conference on Communities and Technologies (2007)","DOI":"10.1007\/978-1-84628-905-7_3"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: Proceedings of the 41th IEEE Symposium on Foundations of Computer Science (2000)","DOI":"10.1109\/SFCS.2000.892065"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of on-line social networks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2006)","DOI":"10.1145\/1150402.1150476"},{"key":"11_CR22","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 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2005)","DOI":"10.1145\/1081870.1081893"},{"key":"11_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/11564126_17","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"J. Leskovec","year":"2005","unstructured":"Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C.: Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS, vol.\u00a03721, pp. 133\u2013145. Springer, Heidelberg (2005)"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"11623","DOI":"10.1073\/pnas.0503018102","volume":"102","author":"D. Liben-Nowell","year":"2005","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, 11623\u201311628 (2005)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"11_CR25","first-page":"60","volume":"2","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychology Today\u00a02, 60\u201367 (1967)","journal-title":"Psychology Today"},{"key":"11_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":"11_CR27","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0022-5193(03)00028-6","volume":"222","author":"R. Pastor-Satorras","year":"2003","unstructured":"Pastor-Satorras, R., Smith, E., Sole, R.V.: Evolving protein interaction networks through gene duplication. J. Theor. Biol.\u00a0222, 199\u2013210 (2003)","journal-title":"J. Theor. Biol."},{"key":"11_CR28","volume-title":"Social Network Analysis: A Handbook","author":"J.P. Scott","year":"2000","unstructured":"Scott, J.P.: Social Network Analysis: A Handbook. Sage Publications Ltd., London (2000)"},{"key":"11_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"},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1086\/226141","volume":"81","author":"H. White","year":"1976","unstructured":"White, H., Harrison, S., Breiger, R.: Social structure from multiple networks, I: Blockmodels of roles and positions. American Journal of Sociology\u00a081, 730\u2013780 (1976)","journal-title":"American Journal of Sociology"}],"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-540-95995-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T12:23:58Z","timestamp":1558095838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-95995-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540959946","9783540959953"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-95995-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}