{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T16:30:56Z","timestamp":1778344256809,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T00:00:00Z","timestamp":1730764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T00:00:00Z","timestamp":1730764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["BR 2312\/11-2"],"award-info":[{"award-number":["BR 2312\/11-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["BR 2312\/12-1"],"award-info":[{"award-number":["BR 2312\/12-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["LE 3445\/3-1"],"award-info":[{"award-number":["LE 3445\/3-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","award":["AI Programme"],"award-info":[{"award-number":["AI Programme"]}],"id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Network Creation Games are an important framework for understanding the formation of real-world networks. These games usually assume a set of indistinguishable agents strategically buying edges at a uniform price, which leads to the formation of a network among them. However, in real life, agents are heterogeneous and their relationships often display a bias towards similar agents, say of the same ethnic group. This homophilic behavior on the agent level can then lead to the emergent global phenomenon of social segregation. We study Network Creation Games with multiple types of homophilic agents and non-uniform edge cost, introducing two models focusing on the perception of same-type and different-type neighbors, respectively. Despite their different initial conditions, both our theoretical and experimental analysis show that both the composition and segregation strength of the resulting stable networks are very similar, indicating a robust structure of social networks under homophily.<\/jats:p>","DOI":"10.1007\/s00355-024-01562-x","type":"journal-article","created":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T19:01:42Z","timestamp":1730833302000},"page":"915-959","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Network creation with homophilic agents"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4013-1323","authenticated-orcid":false,"given":"Martin","family":"Bullinger","sequence":"first","affiliation":[]},{"given":"Pascal","family":"Lenzner","sequence":"additional","affiliation":[]},{"given":"Anna","family":"Melnichenko","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,5]]},"reference":[{"key":"1562_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103576","volume":"301","author":"A Agarwal","year":"2021","unstructured":"Agarwal A, Elkind E, Gan J, Igarashi A, Suksompong W, Voudouris AA (2021) Schelling games on graphs. Artif Intell 301:103576","journal-title":"Artif Intell"},{"key":"1562_CR2","volume-title":"The nature of prejudice","author":"WA Gordon","year":"1954","unstructured":"Gordon WA, Kenneth C, Thomas P (1954) The nature of prejudice. Addison-Wesley, Reading"},{"key":"1562_CR3","unstructured":"\u00c0lvarez C, Messegu\u00e9 A(2017) Network creation games: structure vs anarchy. CoRR, arXiv:abs\/1706.09132"},{"issue":"5","key":"1562_CR4","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1037\/h0027352","volume":"71","author":"Y Amir","year":"1969","unstructured":"Amir Y (1969) Contact hypothesis in ethnic relations. Psychol Bull 71(5):319","journal-title":"Psychol Bull"},{"issue":"3","key":"1562_CR5","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1007\/s00224-019-09945-9","volume":"64","author":"D Bil\u00f2","year":"2020","unstructured":"Bil\u00f2 D, Lenzner P (2020) On the tree conjecture for the network creation game. Theory Comput Syst 64(3):422\u2013443","journal-title":"Theory Comput Syst"},{"key":"1562_CR6","doi-asserted-by":"crossref","unstructured":"Bil\u00f2 D, Friedrich T, Lenzner P, Lowski S, Melnichenko A (2021) Selfish creation of social networks. In: Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), pages 5185\u20135193","DOI":"10.1609\/aaai.v35i6.16655"},{"key":"1562_CR7","doi-asserted-by":"crossref","unstructured":"Bil\u00f2 D, Bil\u00f2 V, Lenzner P, Molitor L (2022) Tolerance is necessary for stability: Single-peaked swap schelling games. In: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), pages 81\u201387","DOI":"10.24963\/ijcai.2022\/12"},{"issue":"2","key":"1562_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10458-022-09573-7","volume":"36","author":"D Bil\u00f2","year":"2022","unstructured":"Bil\u00f2 D, Bil\u00f2 V, Lenzner P, Molitor L (2022) Topological influence and locality in swap schelling games. Auton Agents Multi Agent Syst 36(2):47","journal-title":"Auton Agents Multi Agent Syst"},{"key":"1562_CR9","doi-asserted-by":"crossref","unstructured":"Bil\u00f2 D, Bil\u00f2 V, D\u00f6ring M, Lenzner P, Molitor L, Schmidt J (2023) Schelling games with continuous types. In: Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI), pages 2520\u20132527","DOI":"10.24963\/ijcai.2023\/280"},{"issue":"1","key":"1562_CR10","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/20M1376662","volume":"38","author":"D Bil\u00f2","year":"2024","unstructured":"Bil\u00f2 D, Friedrich T, Lenzner P, Melnichenko A (2024) Geometric network creation games. SIAM J Discret Math 38(1):277\u2013315","journal-title":"SIAM J Discret Math"},{"key":"1562_CR11","doi-asserted-by":"crossref","unstructured":"Boehmer N, Elkind E (2020) Individual-based stability in hedonic diversity games. In: Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), pages 1822\u20131829","DOI":"10.1609\/aaai.v34i02.5549"},{"issue":"1\u20132","key":"1562_CR12","first-page":"4:1","volume":"11","author":"F Brandt","year":"2023","unstructured":"Brandt F, Bullinger M, Wilczynski A (2023) Reaching individually stable coalition structures. ACM Trans Econ Comput 11(1\u20132):4:1-65","journal-title":"ACM Trans Econ Comput"},{"key":"1562_CR13","unstructured":"Bredereck R, Elkind E, Igarashi A (2019) Hedonic diversity games. In: Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 565\u2013573"},{"key":"1562_CR14","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1613\/jair.1.12771","volume":"71","author":"M Bullinger","year":"2021","unstructured":"Bullinger M, Suksompong W, Voudouris AA (2021) Welfare guarantees in schelling segregation. J Artif Intell Res 71:143\u2013174","journal-title":"J Artif Intell Res"},{"key":"1562_CR15","doi-asserted-by":"crossref","unstructured":"Chauhan A, Lenzner P, Melnichenko A, Molitor L (2017) Selfish network creation with non-uniform edge cost. In: Proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT), pages 160\u2013172","DOI":"10.1007\/978-3-319-66700-3_13"},{"key":"1562_CR16","doi-asserted-by":"crossref","unstructured":"Chauhan A, Lenzner P, Molitor L (2018) Schelling segregation with strategic agents. In: Proceedings of the 11th International Symposium on Algorithmic Game Theory (SAGT), pages 137\u2013149","DOI":"10.1007\/978-3-319-99660-8_13"},{"key":"1562_CR17","doi-asserted-by":"crossref","unstructured":"Corbo J, Parkes DC (2005) The price of selfish behavior in bilateral network formation. In: Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 99\u2013107","DOI":"10.1145\/1073814.1073833"},{"key":"1562_CR18","doi-asserted-by":"crossref","unstructured":"Cord-Landwehr A, M\u00e4cker A, Meyer auf\u00a0der HF (2014) Quality of service in network creation games. In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), pages 423\u2013428","DOI":"10.1007\/978-3-319-13129-0_34"},{"key":"1562_CR19","doi-asserted-by":"crossref","unstructured":"Darmann A (2021) Hedonic diversity games revisited. In: Proceedings of the 7th International Conference on Algorithmic Decision Theory (ADT), pages 357\u201337","DOI":"10.1007\/978-3-030-87756-9_23"},{"issue":"2","key":"1562_CR20","first-page":"13:1","volume":"8","author":"ED Demaine","year":"2012","unstructured":"Demaine ED, Hajiaghayi MT, Mahini H, Zadimoghaddam M (2012) The price of anarchy in network creation games. ACM Trans Algor 8(2):13:1-13:13","journal-title":"ACM Trans Algor"},{"issue":"2","key":"1562_CR21","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s00355-006-0104-4","volume":"26","author":"D Dimitrov","year":"2006","unstructured":"Dimitrov D, Borm P, Hendrickx R, Sung SC (2006) Simple priorities and core stability in hedonic games. Soc Choice Welfare 26(2):421\u2013433","journal-title":"Soc Choice Welfare"},{"key":"1562_CR22","unstructured":"Dippel J, Vetta A (2024) One n remains to settle the tree conjecture. In: Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science (STACS), pages 28:1\u201328:16"},{"issue":"1","key":"1562_CR23","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/1368430203006001009","volume":"6","author":"JF Dovidio","year":"2003","unstructured":"Dovidio JF, Gaertner SL, Kawakami K (2003) Intergroup contact: the past, present, and the future. Group Processes Intergroup Relations 6(1):5\u201321","journal-title":"Group Processes Intergroup Relations"},{"key":"1562_CR24","doi-asserted-by":"crossref","unstructured":"Echzell H, Friedrich T, Lenzner P, Molitor L, Pappik M, Sch\u00f6ne F, Sommer F, Stangl D (2019) Convergence and hardness of strategic schelling segregation. In: Proceedings of the 15th International Conference on Web and Internet Economics (WINE), pages 156\u2013170","DOI":"10.1007\/978-3-030-35389-6_12"},{"key":"1562_CR25","doi-asserted-by":"crossref","unstructured":"Fabrikant A, Luthra A, Maneva E, Papadimitriou CH, Shenker S (2003) On a network creation game. In: Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 347\u2013351","DOI":"10.1145\/872035.872088"},{"key":"1562_CR26","doi-asserted-by":"crossref","unstructured":"Friedrich T, Gawendowicz H, Lenzner P, Zahn A (2023) The impact of cooperation in bilateral network creation. In: Proceedings of the 42nd Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 321\u2013331","DOI":"10.1145\/3583668.3594588"},{"key":"1562_CR27","doi-asserted-by":"crossref","unstructured":"Friedrich T, Lenzner P, Molitor L, Seifert L (2023) Single-peaked jump schelling games. In: Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT), pages 111\u2013126","DOI":"10.1007\/978-3-031-43254-5_7"},{"issue":"21","key":"1562_CR28","doi-asserted-by":"publisher","first-page":"8605","DOI":"10.1073\/pnas.1014486108","volume":"108","author":"AD Henry","year":"2011","unstructured":"Henry AD, Pra\u0142at P, Zhang C-Q (2011) Emergence of segregation in evolving social networks. Proc Natl Acad Sci (PNAS) 108(21):8605\u20138610","journal-title":"Proc Natl Acad Sci (PNAS)"},{"issue":"1","key":"1562_CR29","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1006\/jeth.1996.0108","volume":"71","author":"MO Jackson","year":"1996","unstructured":"Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theory 71(1):44\u201374","journal-title":"J Econ Theory"},{"key":"1562_CR30","volume-title":"Social and economic networks","author":"OJ Matthew","year":"2010","unstructured":"Matthew OJ (2010) Social and economic networks. Princeton University Press, Princeton"},{"key":"1562_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2021.05.032","volume":"880","author":"P Kanellopoulos","year":"2021","unstructured":"Kanellopoulos P, Kyropoulou M, Voudouris AA (2021) Modified schelling games. Theor Comput Sci 880:1\u201319","journal-title":"Theor Comput Sci"},{"key":"1562_CR32","doi-asserted-by":"crossref","unstructured":"Kawald B, Lenzner P (2013) On dynamics in selfish network creation. In: Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 83\u201392","DOI":"10.1145\/2486159.2486185"},{"key":"1562_CR33","first-page":"705","volume":"67","author":"AM Kerkmann","year":"2020","unstructured":"Kerkmann AM, Lang J, Rey A, Rothe J, Schadrack H, Schend L (2020) Hedonic games with ordinal preferences and thresholds. J Artif Intell Res 67:705\u2013756","journal-title":"J Artif Intell Res"},{"key":"1562_CR34","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg JM, Faloutsos C (2005) 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), pages 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"issue":"4\u20135","key":"1562_CR35","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1080\/15427951.2015.1016248","volume":"11","author":"A Mamageishvili","year":"2015","unstructured":"Mamageishvili A, Mihal\u00e1k M, M\u00fcller D (2015) Tree nash equilibria in the network creation game. Internet Math 11(4\u20135):472\u2013486","journal-title":"Internet Math"},{"issue":"3","key":"1562_CR36","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1111\/sjoe.12178","volume":"119","author":"J De Mart\u00ed","year":"2017","unstructured":"De Mart\u00ed J, Zenou Y (2017) Segregation in friendship networks. Scand J Econ 119(3):656\u2013708","journal-title":"Scand J Econ"},{"issue":"2","key":"1562_CR37","doi-asserted-by":"publisher","first-page":"281","DOI":"10.2307\/2579183","volume":"67","author":"DS Massey","year":"1988","unstructured":"Massey DS, Denton NA (1988) The dimensions of residential segregation. Soc Forces 67(2):281\u2013315","journal-title":"Soc Forces"},{"issue":"1","key":"1562_CR38","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27(1):415\u2013444","journal-title":"Ann Rev Sociol"},{"key":"1562_CR39","doi-asserted-by":"crossref","unstructured":"Meirom EA, Mannor S, Orda A (2014) Network formation games with heterogeneous players and the internet structure. In: Proceedings of the 15th ACM Conference on Economics and Computation (ACM-EC), pages 735\u2013752","DOI":"10.1145\/2600057.2602862"},{"key":"1562_CR40","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"M Newman","year":"2018","unstructured":"Newman M (2018) Networks. Oxford University Press, Oxford"},{"issue":"06n07","key":"1562_CR41","doi-asserted-by":"publisher","first-page":"1850026","DOI":"10.1142\/S0219525918500261","volume":"21","author":"R Paolillo","year":"2018","unstructured":"Paolillo R, Lorenz J (2018) How different homophily preferences mitigate and spur ethnic and value segregation: Schelling\u2019s model extended. Adv Complex Syst 21(06n07):1850026","journal-title":"Adv Complex Syst"},{"issue":"2","key":"1562_CR42","first-page":"488","volume":"59","author":"TC Schelling","year":"1969","unstructured":"Schelling TC (1969) Models of segregation. Am Econ Rev 59(2):488\u2013493","journal-title":"Am Econ Rev"},{"key":"1562_CR43","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/0022250X.1971.9989794","volume":"1","author":"TC Schelling","year":"1971","unstructured":"Schelling TC (1971) Dynamic models of segregation. J Math Sociol 1:143\u2013186","journal-title":"J Math Sociol"},{"key":"1562_CR44","volume-title":"Netlogo segregation model. Center for connected learning and computer-based modeling","author":"U Wilensky","year":"1997","unstructured":"Wilensky U (1997) Netlogo segregation model. Center for connected learning and computer-based modeling. Northwestern University, Evanston"},{"issue":"1","key":"1562_CR45","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1111\/j.1467-9787.2010.00671.x","volume":"51","author":"J Zhang","year":"2011","unstructured":"Zhang J (2011) Tipping and residential segregation: a unified schelling model. J Reg Sci 51(1):167\u2013193","journal-title":"J Reg Sci"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-024-01562-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00355-024-01562-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-024-01562-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T07:55:09Z","timestamp":1749887709000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00355-024-01562-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,5]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["1562"],"URL":"https:\/\/doi.org\/10.1007\/s00355-024-01562-x","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,5]]},"assertion":[{"value":"25 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}