{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:43:25Z","timestamp":1787017405566,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T00:00:00Z","timestamp":1501804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006754","name":"Army Research Laboratory","doi-asserted-by":"publisher","award":["W911NF-09-2-0053"],"award-info":[{"award-number":["W911NF-09-2-0053"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["BCS-1229450"],"award-info":[{"award-number":["BCS-1229450"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,4]]},"DOI":"10.1145\/3097983.3098116","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T14:35:54Z","timestamp":1501857354000},"page":"807-816","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Structural Diversity and Homophily"],"prefix":"10.1145","author":[{"given":"Yuxiao","family":"Dong","sequence":"first","affiliation":[{"name":"Microsoft Research & University of Notre Dame, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reid A.","family":"Johnson","sequence":"additional","affiliation":[{"name":"University of Notre Dame, Notre Dame, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Notre Dame, Notre Dame, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nitesh V.","family":"Chawla","sequence":"additional","affiliation":[{"name":"University of Notre Dame, Notre Dame, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(03)00009-1"},{"key":"e_1_3_2_1_2_1","volume-title":"Aristotle in 23 Volumes","author":"Aristotle Nicomachean","year":"1934","unstructured":"Nicomachean Ethics1162a Aristotle and VIII Book 1934. Aristotle in 23 Volumes , Vol. 19 , translated by H. Rackham . ( 1934 ). Nicomachean Ethics1162a Aristotle and VIII Book 1934. Aristotle in 23 Volumes, Vol. 19, translated by H. Rackham. (1934)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2531602.2531642"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep01613"},{"key":"e_1_3_2_1_6_1","volume-title":"Chawla","author":"Dong Yuxiao","year":"2014","unstructured":"Yuxiao Dong , Yang Yang , Jie Tang , Yang Yang , and Nitesh V . Chawla 2014 . Inferring User Demographics and Social Strategies in Mobile Social Networks KDD'14. ACM , 15--24. Yuxiao Dong, Yang Yang, Jie Tang, Yang Yang, and Nitesh V. Chawla 2014. Inferring User Demographics and Social Strategies in Mobile Social Networks KDD'14. ACM, 15--24."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783329"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"ErdHos P","year":"1959","unstructured":"P ErdHos and A R\u00e9nyi 1959 . On random graphs I . Publ. Math. Debrecen Vol. 6 (1959), 290 -- 297 . P ErdHos and A R\u00e9nyi 1959. On random graphs I. Publ. Math. Debrecen Vol. 6 (1959), 290--297.","journal-title":"Publ. Math. Debrecen"},{"key":"e_1_3_2_1_10_1","volume-title":"New classes of degree sequences with fast mixing swap Markov chain sampling. CoRR","author":"Erd\u00f6s P\u00e9ter L.","year":"2016","unstructured":"P\u00e9ter L. Erd\u00f6s , Istv\u00e1n Mikl\u00f3s , and Zolt\u00e1n Toroczkai 2016. New classes of degree sequences with fast mixing swap Markov chain sampling. CoRR Vol. abs\/ 1601 .08224 ( 2016 ). showURL%http:\/\/arxiv.org\/abs\/1601.08224 P\u00e9ter L. Erd\u00f6s, Istv\u00e1n Mikl\u00f3s, and Zolt\u00e1n Toroczkai 2016. New classes of degree sequences with fast mixing swap Markov chain sampling. CoRR Vol. abs\/1601.08224 (2016). showURL%http:\/\/arxiv.org\/abs\/1601.08224"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Michalis Faloutsos Petros Faloutsos and Christos Faloutsos. 1999. On power-law relationships of the Internet topology SIGCOMM'99. 251--262. Michalis Faloutsos Petros Faloutsos and Christos Faloutsos. 1999. On power-law relationships of the Internet topology SIGCOMM'99. 251--262.","DOI":"10.1145\/316194.316229"},{"key":"e_1_3_2_1_12_1","volume-title":"Modeling Paying Behavior in Game Social Networks. CIKM '14","author":"Fang Zhanpeng","year":"2014","unstructured":"Zhanpeng Fang , Xinyu Zhou , Jie Tang , Wei Shao , A.C.M. Fong , Longjun Sun , Ying Ding , Ling Zhou , and Jarder Luo 2014 . Modeling Paying Behavior in Game Social Networks. CIKM '14 . 411--420. Zhanpeng Fang, Xinyu Zhou, Jie Tang, Wei Shao, A.C.M. Fong, Longjun Sun, Ying Ding, Ling Zhou, and Jarder Luo 2014. Modeling Paying Behavior in Game Social Networks. CIKM '14. 411--420."},{"key":"e_1_3_2_1_13_1","volume-title":"Economic Action and Social Structure: The Problem of Embeddedness. The American Journal of Sociology","author":"Granovetter Mark","year":"1985","unstructured":"Mark Granovetter . 1985. Economic Action and Social Structure: The Problem of Embeddedness. The American Journal of Sociology ( 1985 ). Mark Granovetter. 1985. Economic Action and Social Structure: The Problem of Embeddedness. The American Journal of Sociology (1985)."},{"key":"e_1_3_2_1_14_1","volume-title":"Problems of explanation in economic sociology. Networks and organizations: Structure, form, and action","author":"Granovetter Mark","year":"1992","unstructured":"Mark Granovetter . 1992. Problems of explanation in economic sociology. Networks and organizations: Structure, form, and action Vol. 25 ( 1992 ), 56. Mark Granovetter. 1992. Problems of explanation in economic sociology. Networks and organizations: Structure, form, and action Vol. 25 (1992), 56."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046132"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835905"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_19_1","volume-title":"Friendship as a social process: A substantive and methodological analysis. Freedom and control in modern society","author":"Lazarsfeld P. F.","year":"1954","unstructured":"P. F. Lazarsfeld and R. K. Merton 1954. Friendship as a social process: A substantive and methodological analysis. Freedom and control in modern society , New York : Van Nostrand ( 1954 ), 8--66. P. F. Lazarsfeld and R. K. Merton 1954. Friendship as a social process: A substantive and methodological analysis. Freedom and control in modern society, New York: Van Nostrand (1954), 8--66."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_3_2_1_21_1","volume-title":"JMLR","volume":"11","author":"Leskovec Jure","year":"2010","unstructured":"Jure Leskovec , Deepayan Chakrabarti , Jon Kleinberg , Christos Faloutsos , and Zoubin Ghahramani . 2010 . Kronecker graphs: An approach to modeling networks . JMLR , Vol. 11 , Feb (2010), 985--1042. Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, and Zoubin Ghahramani. 2010. Kronecker graphs: An approach to modeling networks. JMLR, Vol. 11, Feb (2010), 985--1042."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec Kevin J Lang Anirban Dasgupta and Michael W Mahoney 2008. Statistical properties of community structure in large social and information networks WWW '08. ACM 695--704. Jure Leskovec Kevin J Lang Anirban Dasgupta and Michael W Mahoney 2008. Statistical properties of community structure in large social and information networks WWW '08. ACM 695--704.","DOI":"10.1145\/1367497.1367591"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Hao Ma 2014. On measuring social friend interest similarities in recommender systems SIGIR '14. ACM 465--474. Hao Ma 2014. On measuring social friend interest similarities in recommender systems SIGIR '14. ACM 465--474.","DOI":"10.1145\/2600428.2609635"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/2579058"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089167"},{"key":"e_1_3_2_1_29_1","volume-title":"Measurement and Analysis of Online Social Networks IMC'07","author":"Mislove Alan","year":"2007","unstructured":"Alan Mislove , Massimiliano Marcon , Krishna P. Gummadi , Peter Druschel , and Bobby Bhattacharjee . 2007 . Measurement and Analysis of Online Social Networks IMC'07 . 29--42. Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. 2007. Measurement and Analysis of Online Social Networks IMC'07. 29--42."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.025102"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.026118"},{"key":"e_1_3_2_1_33_1","volume-title":"Vishal","author":"Pinar Ali","year":"2017","unstructured":"Ali Pinar , C. Seshadhri , and V. Vishal 2017 . ESCAPE : Efficiently Counting All 5-Vertex Subgraphs WWW '17. 1431--1440. Ali Pinar, C. Seshadhri, and V. Vishal 2017. ESCAPE: Efficiently Counting All 5-Vertex Subgraphs WWW '17. 1431--1440."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Pablo Robles Sebastian Moreno and Jennifer Neville. 2016. Sampling of Attributed Networks from Hierarchical Generative Models KDD '16. ACM 1155--1164. Pablo Robles Sebastian Moreno and Jennifer Neville. 2016. Sampling of Attributed Networks from Hierarchical Generative Models KDD '16. ACM 1155--1164.","DOI":"10.1145\/2939672.2939808"},{"key":"e_1_3_2_1_35_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K . Ahmed 2015 . The Network Data Repository with Interactive Graph Analytics and Visualization AAAI ' 15. 4292--4293. showURL%http:\/\/networkrepository.com Ryan A. Rossi and Nesreen K. Ahmed 2015. The Network Data Repository with Interactive Graph Analytics and Visualization AAAI' 15. 4292--4293. showURL%http:\/\/networkrepository.com"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2744708"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488502"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1116502109"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.2307\/2393808"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500845"},{"key":"e_1_3_2_1_43_1","volume-title":"Strogatz","author":"Watts Duncan J.","year":"1998","unstructured":"Duncan J. Watts and Steven H . Strogatz Jun 1998 . Collective dynamics of small-world networks. Nature ( Jun 1998), 440--442. Duncan J. Watts and Steven H. Strogatz Jun 1998. Collective dynamics of small-world networks. Nature ( Jun 1998), 440--442."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Rongjing Xiang Jennifer Neville and Monica Rogati. 2010. Modeling relationship strength in online social networks WWW '10. 981--990. Rongjing Xiang Jennifer Neville and Monica Rogati. 2010. Modeling relationship strength in online social networks WWW '10. 981--990.","DOI":"10.1145\/1772690.1772790"},{"key":"e_1_3_2_1_45_1","unstructured":"R. Zafarani and H. Liu 2009. Social Computing Data Repository at ASU. (2009). showURL%http:\/\/socialcomputing.asu.eduendthebibliography R. Zafarani and H. Liu 2009. Social Computing Data Repository at ASU. (2009). showURL%http:\/\/socialcomputing.asu.eduendthebibliography"}],"event":{"name":"KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Halifax NS Canada","acronym":"KDD '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098116","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098116","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T16:37:39Z","timestamp":1750783059000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098116"}},"subtitle":["A Study Across More Than One Hundred Big Networks"],"short-title":[],"issued":{"date-parts":[[2017,8,4]]},"references-count":45,"alternative-id":["10.1145\/3097983.3098116","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3098116","relation":{},"subject":[],"published":{"date-parts":[[2017,8,4]]},"assertion":[{"value":"2017-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}