{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:53Z","timestamp":1750220633213,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Army Research Office","award":["73348-NS-YIP"],"award-info":[{"award-number":["73348-NS-YIP"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403250","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:04:00Z","timestamp":1597964640000},"page":"1990-1998","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Scaling Choice Models of Relational Social Data"],"prefix":"10.1145","author":[{"given":"Jan","family":"Overgoor","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Pakapol Supaniratisai","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johan","family":"Ugander","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Rakesh Agrawal Tomasz Imieli'nski and Arun Swami. 1993. Mining association rules between sets of items in large databases. In ICMD . ACM 207--216.  Rakesh Agrawal Tomasz Imieli'nski and Arun Swami. 1993. Mining association rules between sets of items in large databases. In ICMD . ACM 207--216.","DOI":"10.1145\/170036.170072"},{"volume-title":"Categorical data analysis","author":"Agresti Alan","key":"e_1_3_2_2_2_1","unstructured":"Alan Agresti . 2003. Categorical data analysis . Vol. 482 . John Wiley & Sons . Alan Agresti. 2003. Categorical data analysis . Vol. 482. John Wiley & Sons."},{"volume-title":"Graph based anomaly detection and description: a survey. Data mining and knowledge discovery","author":"Akoglu Leman","key":"e_1_3_2_2_3_1","unstructured":"Leman Akoglu , Hanghang Tong , and Danai Koutra . 2015. Graph based anomaly detection and description: a survey. Data mining and knowledge discovery , Vol. 29 , 3. Leman Akoglu, Hanghang Tong, and Danai Koutra. 2015. Graph based anomaly detection and description: a survey. Data mining and knowledge discovery, Vol. 29, 3."},{"key":"e_1_3_2_2_4_1","volume-title":"Science","volume":"286","author":"Albert R\u00e9ka","year":"1999","unstructured":"R\u00e9ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 1999 . Emergence of scaling in random networks . Science , Vol. 286 , 5439, 509--512. R\u00e9ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 1999. Emergence of scaling in random networks. Science, Vol. 286, 5439, 509--512."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Lars Backstrom and Jure Leskovec. 2011. Supervised random walks: predicting and recommending links in social networks. In WSDM. ACM 635--644.  Lars Backstrom and Jure Leskovec. 2011. Supervised random walks: predicting and recommending links in social networks. In WSDM. ACM 635--644.","DOI":"10.1145\/1935826.1935914"},{"volume-title":"Discrete choice analysis: theory and application to travel demand","author":"Ben-Akiva Moshe E","key":"e_1_3_2_2_6_1","unstructured":"Moshe E Ben-Akiva , Steven R Lerman , and Steven R Lerman . 1985. Discrete choice analysis: theory and application to travel demand . Vol. 9 . MIT press . Moshe E Ben-Akiva, Steven R Lerman, and Steven R Lerman. 1985. Discrete choice analysis: theory and application to travel demand. Vol. 9. MIT press."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Austin R Benson Ravi Kumar and Andrew Tomkins. 2018b. A Discrete Choice Model for Subset Selection. In WSDM. ACM 37--45.  Austin R Benson Ravi Kumar and Andrew Tomkins. 2018b. A Discrete Choice Model for Subset Selection. In WSDM. ACM 37--45.","DOI":"10.1145\/3159652.3159702"},{"volume-title":"Methodological issues in the analysis of residential preferences, residential mobility, and neighborhood change. Sociological methodology","author":"Bruch Elizabeth E","key":"e_1_3_2_2_9_1","unstructured":"Elizabeth E Bruch and Robert D Mare . 2012. Methodological issues in the analysis of residential preferences, residential mobility, and neighborhood change. Sociological methodology , Vol. 42 , 1, 103--154. Elizabeth E Bruch and Robert D Mare. 2012. Methodological issues in the analysis of residential preferences, residential mobility, and neighborhood change. Sociological methodology , Vol. 42, 1, 103--154."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9531.2008.00203.x"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Shuo Chen and Thorsten Joachims. 2016. Predicting matchups and preferences in context. In KDD. ACM 775--784.  Shuo Chen and Thorsten Joachims. 2016. Predicting matchups and preferences in context. In KDD. ACM 775--784.","DOI":"10.1145\/2939672.2939764"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0911793107"},{"key":"e_1_3_2_2_13_1","unstructured":"Amir Ghasemian Homa Hosseinmardi Aram Galstyan Edoardo M Airoldi and Aaron Clauset. 2019. Stacking Models for Nearly Optimal Link Prediction in Complex Networks. arXiv preprint arXiv:1909.07578 .  Amir Ghasemian Homa Hosseinmardi Aram Galstyan Edoardo M Airoldi and Aaron Clauset. 2019. Stacking Models for Nearly Optimal Link Prediction in Complex Networks. arXiv preprint arXiv:1909.07578 ."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2013.08.011"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2012.03.001"},{"key":"e_1_3_2_2_16_1","volume-title":"Meeting Strangers and Friends of Friends: How Random Are Social Networks? AER","volume":"97","author":"Jackson Matthew O","year":"2007","unstructured":"Matthew O Jackson and Brian W Rogers . 2007 . Meeting Strangers and Friends of Friends: How Random Are Social Networks? AER , Vol. 97 , 3, 890--915. Matthew O Jackson and Brian W Rogers. 2007. Meeting Strangers and Friends of Friends: How Random Are Social Networks? AER , Vol. 97, 3, 890--915."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0081175018793460"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046132"},{"volume-title":"The web as a graph: measurements, models, and methods","author":"Kleinberg Jon M","key":"e_1_3_2_2_19_1","unstructured":"Jon M Kleinberg , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , and Andrew S Tomkins . 1999. The web as a graph: measurements, models, and methods . In ICCC. Springer , 1--17. Jon M Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew S Tomkins. 1999. The web as a graph: measurements, models, and methods. In ICCC. Springer, 1--17."},{"key":"e_1_3_2_2_20_1","volume-title":"Science","volume":"311","author":"Kossinets Gueorgi","year":"2006","unstructured":"Gueorgi Kossinets and Duncan J Watts . 2006 . Empirical analysis of an evolving social network . Science , Vol. 311 , 5757, 88--90. Gueorgi Kossinets and Duncan J Watts. 2006. Empirical analysis of an evolving social network. Science , Vol. 311, 5757, 88--90."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892065"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.1.69"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/nws.2019.57"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec Lars Backstrom Ravi Kumar and Andrew Tomkins. 2008. Microscopic evolution of social networks. In KDD. ACM 462--470.  Jure Leskovec Lars Backstrom Ravi Kumar and Andrew Tomkins. 2008. Microscopic evolution of social networks. In KDD. ACM 462--470.","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec and Eric Horvitz. 2008. Planetary-scale views on a large instant-messaging network. In WWW. ACM 915--924.  Jure Leskovec and Eric Horvitz. 2008. Planetary-scale views on a large instant-messaging network. In WWW. ACM 915--924.","DOI":"10.1145\/1367497.1367620"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"},{"volume-title":"Individual Choice Behavior","author":"Luce R Duncan","key":"e_1_3_2_2_27_1","unstructured":"R Duncan Luce . 1959. Individual Choice Behavior ; a Theoretical Analysis .New York, Wiley . R Duncan Luce. 1959. Individual Choice Behavior; a Theoretical Analysis .New York, Wiley."},{"key":"e_1_3_2_2_28_1","unstructured":"C F Manski and Daniel McFadden. 1981. Alternative estimators and sample designs for discrete choice analysis . In Structural Analysis of Discrete Data and Econometric Applications. 2--50.  C F Manski and Daniel McFadden. 1981. Alternative estimators and sample designs for discrete choice analysis . In Structural Analysis of Discrete Data and Econometric Applications. 2--50."},{"volume-title":"Modelling the Choice of Residential Location","author":"McFadden Daniel","key":"e_1_3_2_2_29_1","unstructured":"Daniel McFadden . 1977. Modelling the Choice of Residential Location . Cowles Foundation Discussion Papers 477. Yale University . Daniel McFadden. 1977. Modelling the Choice of Residential Location . Cowles Foundation Discussion Papers 477. Yale University."},{"key":"e_1_3_2_2_30_1","first-page":"19","article-title":"Birds of a feather: Homophily in social networks","volume":"32","author":"McPherson Miller","year":"2001","unstructured":"Miller McPherson , Lynn Smith-Lovin , and James M Cook . 2001 . Birds of a feather: Homophily in social networks . Annual Review of Sociology , Vol. 32 , 1, 19 -- 28 . Miller McPherson, Lynn Smith-Lovin, and James M Cook. 2001. Birds of a feather: Homophily in social networks . Annual Review of Sociology , Vol. 32, 1, 19--28.","journal-title":"Annual Review of Sociology"},{"key":"e_1_3_2_2_31_1","unstructured":"Tomas Mikolov Ilya Sutskever Kai Chen Greg S Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In NeurIPS . Curran Associates 3111--3119.  Tomas Mikolov Ilya Sutskever Kai Chen Greg S Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In NeurIPS . Curran Associates 3111--3119."},{"key":"e_1_3_2_2_32_1","first-page":"11","article-title":"Numerical analysis of effect of sampling of alternatives in discrete choice models","volume":"1894","author":"Nerella S","year":"2004","unstructured":"S Nerella and C Bhat . 2004 . Numerical analysis of effect of sampling of alternatives in discrete choice models . J of Transportation Research , Vol. 1894 , 1, 11 -- 19 . S Nerella and C Bhat. 2004. Numerical analysis of effect of sampling of alternatives in discrete choice models . J of Transportation Research , Vol. 1894, 1, 11--19.","journal-title":"J of Transportation Research"},{"volume-title":"Introductory lectures on convex optimization: A basic course","author":"Nesterov Yurii","key":"e_1_3_2_2_33_1","unstructured":"Yurii Nesterov . 2013. Introductory lectures on convex optimization: A basic course . Vol. 87 . Springer Science & Business Media . Yurii Nesterov. 2013. Introductory lectures on convex optimization: A basic course. Vol. 87. Springer Science & Business Media."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Caleb C Noble and Diane J Cook. 2003. Graph-based anomaly detection. In KDD. ACM 631--636.  Caleb C Noble and Diane J Cook. 2003. Graph-based anomaly detection. In KDD. ACM 631--636.","DOI":"10.1145\/956750.956831"},{"key":"e_1_3_2_2_35_1","volume-title":"Austin Benson, and Johan Ugander","author":"Overgoor Jan","year":"2019","unstructured":"Jan Overgoor , Austin Benson, and Johan Ugander . 2019 . Choosing to grow a graph: Modeling network formation as discrete choice. In WWW . ACM , 1409--1420. Jan Overgoor, Austin Benson, and Johan Ugander. 2019. Choosing to grow a graph: Modeling network formation as discrete choice. In WWW . ACM, 1409--1420."},{"key":"e_1_3_2_2_36_1","unstructured":"Art B. Owen. 2013. Monte Carlo theory methods and examples .  Art B. Owen. 2013. Monte Carlo theory methods and examples ."},{"volume-title":"Spread of information through a population with socio-structural bias: I. Assumption of transitivity. The bulletin of mathematical biophysics","author":"Rapoport Anatol","key":"e_1_3_2_2_37_1","unstructured":"Anatol Rapoport . 1953. Spread of information through a population with socio-structural bias: I. Assumption of transitivity. The bulletin of mathematical biophysics , Vol. 15 , 4, 523--533. Anatol Rapoport. 1953. Spread of information through a population with socio-structural bias: I. Assumption of transitivity. The bulletin of mathematical biophysics , Vol. 15, 4, 523--533."},{"volume-title":"An introduction to exponential random graph (p*) models for social networks. Social networks","author":"Robins Garry","key":"e_1_3_2_2_38_1","unstructured":"Garry Robins , Pip Pattison , Yuval Kalish , and Dean Lusher . 2007. An introduction to exponential random graph (p*) models for social networks. Social networks , Vol. 29 , 2, 173--191. Garry Robins, Pip Pattison, Yuval Kalish, and Dean Lusher. 2007. An introduction to exponential random graph (p*) models for social networks. Social networks , Vol. 29, 2, 173--191."},{"key":"e_1_3_2_2_39_1","unstructured":"Arjun Seshadri Alex Peysakhovich and Johan Ugander. 2019. Discovering Context Effects from Raw Choice Data. In ICML. PMLR 5660--5669.  Arjun Seshadri Alex Peysakhovich and Johan Ugander. 2019. Discovering Context Effects from Raw Choice Data. In ICML. PMLR 5660--5669."},{"key":"e_1_3_2_2_40_1","volume-title":"Gerhard G Van de Bunt, and Christian EG Steglich","author":"Snijders Tom AB","year":"2010","unstructured":"Tom AB Snijders , Gerhard G Van de Bunt, and Christian EG Steglich . 2010 . Introduction to stochastic actor-based models for network dynamics. Social networks , Vol. 32 , 1, 44--60. Tom AB Snijders, Gerhard G Van de Bunt, and Christian EG Steglich. 2010. Introduction to stochastic actor-based models for network dynamics. Social networks , Vol. 32, 1, 44--60."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.15195\/v4.a14"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"volume-title":"A law of comparative judgment. Psychological review","author":"Thurstone Louis L","key":"e_1_3_2_2_43_1","unstructured":"Louis L Thurstone . 1927. A law of comparative judgment. Psychological review , Vol. 34 , 4, 273--286. Louis L Thurstone. 1927. A law of comparative judgment. Psychological review , Vol. 34, 4, 273--286."},{"key":"e_1_3_2_2_44_1","unstructured":"Kenneth E Train. 2009. Discrete choice methods with simulation .CUP.  Kenneth E Train. 2009. Discrete choice methods with simulation .CUP."},{"key":"e_1_3_2_2_45_1","unstructured":"John W Tukey. 1960. A survey of sampling from contaminated distributions. Contributions to probability and statistics 448--485.  John W Tukey. 1960. A survey of sampling from contaminated distributions. Contributions to probability and statistics 448--485."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Johan Ugander and Lars Backstrom. 2013. Balanced label propagation for partitioning massive graphs. In WSDM. ACM 507--516.  Johan Ugander and Lars Backstrom. 2013. Balanced label propagation for partitioning massive graphs. In WSDM. ACM 507--516.","DOI":"10.1145\/2433396.2433461"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeem.2018.05.002"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2015.05.001"},{"volume-title":"Small worlds: the dynamics of networks between order and randomness","author":"Watts Duncan J","key":"e_1_3_2_2_49_1","unstructured":"Duncan J Watts . 2003. Small worlds: the dynamics of networks between order and randomness . Princeton university press . Duncan J Watts. 2003. Small worlds: the dynamics of networks between order and randomness .Princeton university press."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Xinyi Zhang Shiliang Tang Yun Zhao Gang Wang Haitao Zheng and Ben Y Zhao. 2017. Cold hard E-cash: Friends and vendors in the Venmo digital payments system. In ICWSM . ACM 387--396.  Xinyi Zhang Shiliang Tang Yun Zhao Gang Wang Haitao Zheng and Ben Y Zhao. 2017. Cold hard E-cash: Friends and vendors in the Venmo digital payments system. In ICWSM . ACM 387--396.","DOI":"10.1609\/icwsm.v11i1.14873"}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Virtual Event CA USA","acronym":"KDD '20"},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403250","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403250","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:47Z","timestamp":1750197707000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":50,"alternative-id":["10.1145\/3394486.3403250","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403250","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}