{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:19:52Z","timestamp":1726409992266},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540407706"},{"type":"electronic","value":"9783540451983"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45198-3_23","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T03:32:30Z","timestamp":1294457550000},"page":"264-274","source":"Crossref","is-referenced-by-count":4,"title":["High Degree Vertices and Eigenvalues in the Preferential Attachment Graph"],"prefix":"10.1007","author":[{"given":"Abraham","family":"Flaxman","sequence":"first","affiliation":[]},{"given":"Alan","family":"Frieze","sequence":"additional","affiliation":[]},{"given":"Trevor","family":"Fenner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1038\/43601","volume":"401","author":"R. Albert","year":"1999","unstructured":"Albert, R., Barab\u00e1si, A., Jeong, H.: Diameter of the world wide web. Nature\u00a0401, 103\u2013131 (1999)","journal-title":"Nature"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Aiello, W., Chung, F.R.K., Lu, L.: A random graph model for massive graphs. In: Proc. of the 32nd Annual ACM Symposium on the Theory of Computing, pp. 171\u2013180 (2000)","DOI":"10.1145\/335305.335326"},{"key":"23_CR3","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":"23_CR4","doi-asserted-by":"crossref","unstructured":"Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. In: Proc. of the 9th Intl. World Wide Web Conference, pp. 309\u2013320 (2000)","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"23_CR5","unstructured":"Buckley, G., Osthus, D.: Popularity based random graph models leading to a scale-free degree distribution (2001)"},{"key":"23_CR6","unstructured":"Bollob\u00e1s, B., Riordan, O.: The diameter of a scale-free random graph (to appear)"},{"key":"23_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 random graphs. In: Handbook of Graphs and Networks, Wiley-VCH, Berlin (2002)"},{"key":"23_CR8","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., Tusan\u00e1dy, G.: The degree sequence of a scale-free random graph process. Random Structures and Algorithms\u00a018, 279\u2013290 (2001)","journal-title":"Random Structures and Algorithms"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Cooper, C., Frieze, A.M.: A general model of undirected Web graphs. In: Proc. of ESA, pp. 500\u2013511 (2001)","DOI":"10.1007\/3-540-44676-1_42"},{"key":"23_CR10","unstructured":"Chung, F.R.K., Lu, L., Vu, V.: Eigenvalues of random power law graphs (to appear)"},{"key":"23_CR11","unstructured":"Drinea, E., Enachescu, M., Mitzenmacher, M.: Variations on random graph models for the web. Technical report, Harvard University (2001)"},{"key":"23_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":"Erd\u00f6s, P., R\u00e9nyi, A.: On random graphs I. Publicationes Mathematicae Debrecen\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"23_CR13","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\/316188.316229"},{"key":"23_CR14","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1511\/2000.2.104","volume":"88","author":"B. Hayes","year":"2000","unstructured":"Hayes, B.: Graph theory in practice: Part II. American Scientist\u00a088, 104\u2013109 (2000)","journal-title":"American Scientist"},{"key":"23_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-48686-0_1","volume-title":"Computing and Combinatorics","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.S.: The Web as a graph: Measurements, models and methods. In: Asano, T., Imai, H., Lee, D.T., Nakano, S.-i., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol.\u00a01627, p. 1. Springer, Heidelberg (1999)"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: FOCS: IEEE Symposium on Foundations of Computer Science, FOCS (2000)","DOI":"10.1109\/SFCS.2000.892065"},{"key":"23_CR17","first-page":"1","volume-title":"Proc. 19th ACM SIGACT SIGMOD-AIGART Symp. Principles of Database Systems, PODS","author":"R. Kumar","year":"2000","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: The Web as a graph. In: Proc. 19th ACM SIGACT SIGMOD-AIGART Symp. Principles of Database Systems, PODS, pp. 1\u201310. ACM Press, New York (2000)"},{"issue":"11-16","key":"23_CR18","first-page":"1481","volume":"31","author":"R. Kumar","year":"1999","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the Web for emerging cyber-communities. Computer Networks (Amsterdam, Netherlands: 1999)\u00a031(11-16), 1481\u20131493 (1999)","journal-title":"Computer Networks (Amsterdam, Netherlands: 1999)"},{"key":"23_CR19","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":"23_CR20","doi-asserted-by":"crossref","unstructured":"Mihail, M., Papadimitriou, C.H.: On the eigenvalue power law. In: Proc. of 6th Intl. Workshop on Randomization and Approximation Techniques, pp. 254\u2013262 (2002)","DOI":"10.1007\/3-540-45726-7_20"},{"issue":"3\/4","key":"23_CR21","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/2333389","volume":"42","author":"H.A. Simon","year":"1955","unstructured":"Simon, H.A.: On a class of skew distribution functions. Biometrika\u00a042(3\/4), 425\u2013440 (1955)","journal-title":"Biometrika"},{"key":"23_CR22","unstructured":"Strang, G.: Linear algebra and its applications. Hardcourt Brace Jovanovich Publishing, New York (1988)"},{"key":"23_CR23","unstructured":"Watts, D.J.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (1988)"},{"key":"23_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1098\/rstb.1925.0002","volume":"213","author":"G. Yule","year":"1925","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 (1925)","journal-title":"Philosophical Transactions of the Royal Society of London (Series B)"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45198-3_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,4]],"date-time":"2023-06-04T19:56:27Z","timestamp":1685908587000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45198-3_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407706","9783540451983"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45198-3_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}