{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:11:00Z","timestamp":1748664660636,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662484326"},{"type":"electronic","value":"9783662484333"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-662-48433-3_16","type":"book-chapter","created":{"date-parts":[[2015,9,24]],"date-time":"2015-09-24T11:07:03Z","timestamp":1443092823000},"page":"203-215","source":"Crossref","is-referenced-by-count":2,"title":["The Web Graph as an Equilibrium"],"prefix":"10.1007","author":[{"given":"Georgios","family":"Kouroupas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Markakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Papadimitriou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasileios","family":"Rigas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martha","family":"Sideri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,10]]},"reference":[{"issue":"5461","key":"16_CR1","doi-asserted-by":"publisher","first-page":"2115","DOI":"10.1126\/science.287.5461.2115a","volume":"287","author":"L Adamic","year":"2000","unstructured":"Adamic, L., Huberman, B.: Power law distribution of the world wide web. Science 287(5461), 2115\u20132115 (2000)","journal-title":"Science"},{"issue":"1","key":"16_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2560767","volume":"2","author":"S Albers","year":"2014","unstructured":"Albers, S., Eilts, S., Even-Dar, E., Mansour, Y., Roditty, L.: On Nash equilibria for a network creation game. ACM Trans. Econ. Comput. 2(1), 1\u201327 (2014)","journal-title":"ACM Trans. Econ. Comput."},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-642-25591-5_43","volume-title":"Algorithms and Computation","author":"D Avis","year":"2011","unstructured":"Avis, D., Iwama, K., Paku, D.: Verifying Nash equilibria in PageRank games on undirected web graphs. In: Asano, T., Nakano, S., Okamoto, Y., Watanabe, O. (eds.) ISAAC 2011. LNCS, vol. 7074, pp. 415\u2013424. Springer, Heidelberg (2011)"},{"issue":"5439","key":"16_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"3","key":"16_CR5","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.E.: The degree sequence of a scale-free random graph process. Random Struct. Algorithms 18(3), 279\u2013290 (2001)","journal-title":"Random Struct. Algorithms"},{"issue":"1\u20137","key":"16_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"issue":"1\u20136","key":"16_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"AZ Broder","year":"2000","unstructured":"Broder, A.Z., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.L.: Graph structure in the web. Comput. Netw. 33(1\u20136), 309\u2013320 (2000)","journal-title":"Comput. Netw."},{"issue":"3","key":"16_CR8","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1002\/rsa.10084","volume":"22","author":"C Cooper","year":"2003","unstructured":"Cooper, C., Frieze, A.M.: A general model of web graphs. Random Struct. Algorithms 22(3), 311\u2013335 (2003)","journal-title":"Random Struct. Algorithms"},{"issue":"10","key":"16_CR9","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1073\/pnas.38.10.886","volume":"38","author":"G Debreu","year":"1952","unstructured":"Debreu, G.: A social equilibrium existence theorem. Proc. Natl. Acad. Sci. (PNAS) 38(10), 886\u2013893 (1952)","journal-title":"Proc. Natl. Acad. Sci. (PNAS)"},{"issue":"10","key":"16_CR10","doi-asserted-by":"publisher","first-page":"2360","DOI":"10.1287\/mnsc.2013.1710","volume":"59","author":"C Dellarocas","year":"2013","unstructured":"Dellarocas, C., Katona, Z., Rand, W.: Media, aggregators, and the link economy: strategic hyperlink formation in content networks. Manage. Sci. 59(10), 2360\u20132379 (2013)","journal-title":"Manage. Sci."},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/3-540-45465-9_11","volume-title":"Automata, Languages and Programming","author":"A Fabrikant","year":"2002","unstructured":"Fabrikant, A., Koutsoupias, E., Papadimitriou, C.: Heuristically optimized trade-offs: a new paradigm for power laws in the internet. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, p. 110. Springer, Heidelberg (2002)"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Luthra, A., Maneva, E., Papadimitriou, C., Shenker, S.: On a network creation game. In: Proceedings of the 22nd Symposium on Principles of Distributed Computing (PODC 2003), pp. 347\u2013351 (2003)","DOI":"10.1145\/872035.872088"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1073\/pnas.38.2.121","volume":"38","author":"K Fan","year":"1952","unstructured":"Fan, K.: Fixed-point and minimax theorems in locally convex topological linear spaces. Proc. Natl. Acad. Sci. (PNAS) 38, 121\u2013126 (1952)","journal-title":"Proc. Natl. Acad. Sci. (PNAS)"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF02052284","volume":"163","author":"K Fan","year":"1966","unstructured":"Fan, K.: Applications of a theorem concerning sets with convex sections. Math. Ann. 163, 189\u2013203 (1966)","journal-title":"Math. Ann."},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-642-21286-4_8","volume-title":"Algorithms and Models for the Web Graph","author":"I Foudalis","year":"2011","unstructured":"Foudalis, I., Jain, K., Papadimitriou, C., Sideri, M.: Modeling social networks through user background and behavior. In: Frieze, A., Horn, P., Pra\u0142at, P. (eds.) WAW 2011. LNCS, vol. 6732, pp. 85\u2013102. Springer, Heidelberg (2011)"},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/978-3-540-77004-6_6","volume-title":"Algorithms and Models for the Web-Graph","author":"J Hopcroft","year":"2007","unstructured":"Hopcroft, J., Sheldon, D.: Manipulation-resistant reputations using hitting time. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol. 4863, pp. 68\u201381. Springer, Heidelberg (2007)"},{"key":"16_CR17","unstructured":"Hopcroft, J., Sheldon, D.: Network reputation games. Techical report, Cornell University (2008)"},{"issue":"5","key":"16_CR18","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1287\/mksc.1070.0349","volume":"27","author":"Z Katona","year":"2008","unstructured":"Katona, Z., Sarvary, M.: Network formation and the structure of the commercial world wide web. Mark. Sci. 27(5), 764\u2013778 (2008)","journal-title":"Mark. Sci."},{"key":"16_CR19","unstructured":"Kominers, S.D.: Sticky content and the structure of the commercial web. Technical report, Harvard University (2009)"},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/11600930_6","volume-title":"Internet and Network Economics","author":"G Kouroupas","year":"2005","unstructured":"Kouroupas, G., Koutsoupias, E., Papadimitriou, C., Sideri, M.: Experiments with an economic model of the worldwide web. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 46\u201354. Springer, Heidelberg (2005)"},{"key":"16_CR21","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 41st Annual Symposium on Foundations of Computer Science (FOCS 2000), pp. 57\u201365 (2000)","DOI":"10.1109\/SFCS.2000.892065"},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: The web as a graph. In: Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2000), pp. 1\u201310 (2000)","DOI":"10.1145\/335168.335170"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. In: Proceedings of the 8th International Conference on the World Wide Web (WWW 1999), pp. 1481\u20131493 (1999)","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"16_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/978-3-540-39658-1_63","volume-title":"Algorithms - ESA 2003","author":"L Laura","year":"2003","unstructured":"Laura, L., Leonardi, S., Millozzi, S., Meyer, U., Sibeyn, J.F.: Algorithms and experiments for the webgraph. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 703\u2013714. Springer, Heidelberg (2003)"},{"key":"16_CR25","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 and Data Mining (KDD 2005), pp. 177\u2013187 (2005)","DOI":"10.1145\/1081870.1081893"},{"issue":"2","key":"16_CR26","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 Math. 1(2), 226\u2013251 (2004)","journal-title":"Internet Math."},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"JF Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 54, 286\u2013295 (1951)","journal-title":"Ann. Math."},{"issue":"7","key":"16_CR28","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/2209249.2209274","volume":"55","author":"T Roughgarden","year":"2012","unstructured":"Roughgarden, T.: Intrinsic robustness of the price of anarchy. Commun. ACM 55(7), 116\u2013123 (2012)","journal-title":"Commun. ACM"},{"key":"16_CR29","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1017\/CBO9780511800481.021","volume-title":"Algorithmic Game Theory","author":"E Tardos","year":"2007","unstructured":"Tardos, E., Wexler, T.: Network formation games and the potential function method. In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory, pp. 487\u2013516. Cambridge University Press, Cambridge (2007). (Chap. 19)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48433-3_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T19:57:25Z","timestamp":1748635045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48433-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662484326","9783662484333"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48433-3_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}