{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T19:20:40Z","timestamp":1773516040553,"version":"3.50.1"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Spanish MEC","award":["TIN2013-49814-EXP"],"award-info":[{"award-number":["TIN2013-49814-EXP"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s13278-016-0352-y","type":"journal-article","created":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T11:58:55Z","timestamp":1467374335000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A synthetic data generator for online social network graphs"],"prefix":"10.1007","volume":"6","author":[{"given":"David F.","family":"Nettleton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,1]]},"reference":[{"key":"352_CR1","unstructured":"Ali AM (2014) Synthetic generators for simulating social networks, 2014. Masters thesis, Univ. Florida"},{"key":"352_CR2","unstructured":"Ali AM, Alvari H, Hajibagheri A, Lakkaraj K, Sukthankar G (2014) Synthetic generators for cloning social network data. In: Proceedings of SocInfo 2014"},{"key":"352_CR3","doi-asserted-by":"crossref","unstructured":"Barrett CL, Beckman RJ, Khan M, Kumar VSA, Marathe MV, Stretz PE, Dutta T, Lewis B (2009) Generation and Analysis of Large Synthetic Social Contact Networks. In: Proceedings of the 2009 Winter Simulation Conference, 13\u201316 Dec 2009, pp 1003\u20131014","DOI":"10.1109\/WSC.2009.5429425"},{"issue":"2009","key":"352_CR4","first-page":"361","volume":"8","author":"M Bastian","year":"2009","unstructured":"Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. Int AAAI Conf Weblogs Soc Media ICWSM 8(2009):361\u2013362","journal-title":"Int AAAI Conf Weblogs Soc Media ICWSM"},{"issue":"2","key":"352_CR5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1017\/nws.2014.17","volume":"2","author":"P Block","year":"2014","unstructured":"Block P, Grund T (2014) Multidimensional homophily in friendship networks. Netw Sci (Camb Univ Press) 2(2):189\u2013212","journal-title":"Netw Sci (Camb Univ Press)"},{"key":"352_CR6","doi-asserted-by":"crossref","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebure E (2008) Fast unfolding of communities in large networks. J Stat Mech P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"352_CR7","unstructured":"Boncz P, Perez M, Gavalda R., Angles R, Erling O, Gubichev A, Spasi\u0107 M, Pham MD, Mart\u00ednez N (2014) Benchmark Design for Navigational Pattern Matching Benchmarking. LDBC Cooperative Project FP7 \u2013 317548. Coordinators: Arnau Prat, Alex Averbuch. Issue 3 28\/09\/2014"},{"key":"352_CR8","unstructured":"Cha M, Haddadi H, Benevenuto F, Gummadi KP (2010) Measuring User Influence in Twitter: The Million Follower Fallacy. In: Proceedings of 4th Int. AAAI Conf. on Weblogs and Social Media (ICWSM), vol 10, pp 10\u201317"},{"key":"352_CR9","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Zhan Y, Faloutsos C (2004) R-mat: A recursive model for graph mining. In: Proc. SIAM Data Mining Conference, 2004. SIAM, Philadelphia, PA","DOI":"10.1137\/1.9781611972740.43"},{"key":"352_CR10","unstructured":"Currarini S, Redondoy FV. A Simple Model of Homophily in Social Networks (2013) University Ca\u2019 Foscari of Venice, Dept. of Economics Research Paper Series No. 24, 2013"},{"issue":"1","key":"352_CR11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Sanjay G (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"issue":"3","key":"352_CR12","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1037\/xge0000139","volume":"145","author":"M Dehghani","year":"2016","unstructured":"Dehghani M, Johnson K, Hoover J, Sagi E, Garten J, Parmar NJ, Vaisey S, Iliev R, Graham J (2016) Purity homophily in social networks. J Exp Psychol Gen 145(3):366\u2013375","journal-title":"J Exp Psychol Gen"},{"issue":"4","key":"352_CR13","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1017\/S0140525X00032325","volume":"16","author":"RIM Dunbar","year":"1993","unstructured":"Dunbar RIM (1993) Coevolution of neocortical size, group size and language in humans. Behav Brain Sci 16(4):681\u2013735","journal-title":"Behav Brain Sci"},{"key":"352_CR14","unstructured":"EU\u2019s Data Protection Directive (2015) Justice, Protection of personal data. http:\/\/ec.europa.eu\/justice\/data-protection\/"},{"issue":"12","key":"352_CR15","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"352_CR16","unstructured":"Hagberg A, Schult D, Swart, P, Conway D, S\u00e9guin-Charbonneau L, Ellison C, Edwards B, Torrents J (2004) Networkx. High productivity software for complex networks. Webov\u00e1 str\u00e1 nka http:\/\/networkx.lanl.gov\/wiki"},{"key":"352_CR17","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Hamzeh A, Sukthankar G (2013). Modeling information diffusion and community membership using stochastic optimization. In Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE\/ACM International Conference on (pp 175\u2013182). IEEE. describes our community detection algorithm, GPSODM","DOI":"10.1145\/2492517.2492545"},{"key":"352_CR18","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Lakkaraju K, Sukthankar G, Wigand RT, Agarwal N (2015) Conflict and Communication in Massively-Multiplayer Online Games, Social Computing, Behavioral-Cultural Modeling, and Prediction, Vol. 9021, Lecture Notes in Computer Science, pp 65\u201374, 17 March 2015","DOI":"10.1007\/978-3-319-16268-3_7"},{"key":"352_CR21","doi-asserted-by":"crossref","unstructured":"Jones R, Kumar R, Pang B, Tomkins A (2007) I know what you did last summer: Query logs and user privacy, Sixteenth ACM Conf. on Information and Knowledge Management, ser. CIKM. 2007, pp 909\u2013914","DOI":"10.1145\/1321440.1321573"},{"key":"352_CR22","unstructured":"Kelly, H. (2012) \u201c83 million Facebook accounts are fakes and dupes\u201d. CNN, August 3, 2012. http:\/\/edition.cnn.com\/2012\/08\/02\/tech\/social-media\/facebook-fake-accounts\/"},{"key":"352_CR23","unstructured":"Kim M, Leskovec J (2011) Modeling Social Networks with Node Attributes using the Multiplicative Attribute Graph Model. In: Proc. UAI 2011, 27th Conf. on Uncertainty in Artificial Intelligence, Barcelona, Spain, July 14\u201317, 2011"},{"key":"352_CR24","doi-asserted-by":"crossref","unstructured":"Korsgaard M, Picot A, Wigand R, Welpe I, Assmann J (2010) Cooperation, coordination, and trust in virtual teams: Insights from virtual games. In: Online Worlds: Convergence of the Real and the Virtual","DOI":"10.1007\/978-1-84882-825-4_20"},{"issue":"5757","key":"352_CR25","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1126\/science.1116869","volume":"311","author":"G Kossinets","year":"2006","unstructured":"Kossinets G, Watts D (2006) Empirical analysis of an evolving social network. Science 311(5757):88\u201390","journal-title":"Science"},{"issue":"2","key":"352_CR26","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1086\/599247","volume":"115","author":"G Kossinets","year":"2009","unstructured":"Kossinets G, Watts D (2009) Origins of homophily in an evolving social network. Am J Sociol 115(2):405\u2013450","journal-title":"Am J Sociol"},{"key":"352_CR27","unstructured":"Lakkaraju K, Whetzel J (2013) Group roles in massively multiplayer online games. In: Proceedings of the Workshop on Collaborative Online Organizations at the 14th International Conference on Autonomous Agents and Multiagent Systems"},{"key":"352_CR28","doi-asserted-by":"crossref","unstructured":"Lee J, Lakkaraju K (2014) Predicting guild membership in massively multiplayer online games. In: Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction, Washington, D.C., April 2014","DOI":"10.1007\/978-3-319-05579-4_12"},{"key":"352_CR29","unstructured":"Leskovec J (2008) Dynamics of Large Networks. PhD Thesis, School of Computer Science, Carnegie-Mellon Univ"},{"key":"352_CR30","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proc. KDD \u201805, 11th ACM SIGKDD Int. Conf. of Knowledge Discovery and Data Mining, 2005, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"352_CR31","unstructured":"McAfee, A., Brynjolfsson, E. (2012) Big Data: The Management Revolution, Harvard Business Review, October 2012 Issue"},{"key":"352_CR32","doi-asserted-by":"crossref","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 J (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415\u2013444","journal-title":"Annu Rev Sociol"},{"key":"352_CR33","doi-asserted-by":"crossref","unstructured":"Mislove A, Marcon M, Gummad, KP, Druschel P, Bhattacharjee B (2007) Measurement and Analysis of Online Social Networks. In: Proceedings of IMC \u201807, 7th ACM SIGCOMM Conference on Internet Measurement, pp 29\u201342","DOI":"10.1145\/1298306.1298311"},{"key":"352_CR34","unstructured":"Minitab 17 Statistical Software (2010). [Computer software]. State College, PA: Minitab, Inc. ( www.minitab.com )"},{"key":"352_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cosrev.2012.12.001","volume":"7","author":"DF Nettleton","year":"2013","unstructured":"Nettleton DF (2013) Data mining of social networks represented as graphs. Comput Sci Rev 7:1\u201334","journal-title":"Comput Sci Rev"},{"key":"352_CR36","unstructured":"Nettleton, DF (2015) Generating synthetic online social network graph data and topologies, 3rd Workshop on Graph-based Technologies and Applications (Graph-TA), UPC, Barcelona, Spain, March 18th 2015"},{"key":"352_CR37","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.eswa.2016.02.004","volume":"55","author":"DF Nettleton","year":"2016","unstructured":"Nettleton DF, Salas J (2016) A data driven anonymization system for information rich online social network graphs. Expert Syst Appl 55:87\u2013105","journal-title":"Expert Syst Appl"},{"key":"352_CR38","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133","journal-title":"Phys Rev E"},{"key":"352_CR39","doi-asserted-by":"crossref","unstructured":"Ovelgonne M (2013) Distributed community detection in web-scale networks. In Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE\/ACM International Conference on, pp 66\u201373","DOI":"10.1145\/2492517.2492518"},{"issue":"4","key":"352_CR40","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1057\/jos.2014.29","volume":"9","author":"H P\u00e9rez-Ros\u00e9s","year":"2015","unstructured":"P\u00e9rez-Ros\u00e9s H, Seb\u00e9 F (2015) Synthetic generation of social network data with endorsements. J Simul 9(4):279\u2013286","journal-title":"J Simul"},{"key":"352_CR41","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Ros\u00e9s H, Seb\u00e9 F, Rib\u00f3 JM (2016) Endorsement Deduction and Ranking in Social Networks, Computer Communications, Vol. 73, Part B, 1 January 2016, Pages 200\u2013210, Elsevier","DOI":"10.1016\/j.comcom.2015.08.018"},{"key":"352_CR42","unstructured":"Pham MD, Boncz P, Erling O (2012) S3G2: a Scalable Structure-correlated Social Graph Generator. In: Proc. 4th TPC Technology Conference, TPCTC 2012, Istanbul, Turkey, August 27, 2012, Lecture Notes in Computer Science, vol. 7755, pp 156\u2013172"},{"issue":"9","key":"352_CR43","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.parco.2011.02.004","volume":"37","author":"SJ Plimpton","year":"2011","unstructured":"Plimpton SJ, Devine KD (2011) MapReduce in MPI for large-scale graph algorithms. Parallel Comput 37(9):610\u2013632","journal-title":"Parallel Comput"},{"key":"352_CR44","unstructured":"Que X, Checconi F, Petrini F, Wang T, Yu W (2013) Lightning-fast Community Detection in Social Media: A Scalable Implementation of the Louvain Algorithm. Technical Report AU-CSSE-PASL\/13-TR01 (Auburn University, IBM TJ Watson)"},{"key":"352_CR45","doi-asserted-by":"crossref","unstructured":"Ramakrishnan N, Keller B, Mirza BJ. (2001). A. Grama, and G. Karypis, \u201cPrivacy risks in recommender systems,\u201d IEEE Internet Computing, vol. 5, no. 6, pp. 54\u201362, 2001","DOI":"10.1109\/4236.968832"},{"issue":"4","key":"352_CR46","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1086\/427322","volume":"110","author":"G Robins","year":"2005","unstructured":"Robins G, Pattison P, Woolcock J (2005) Small and other worlds: global network structures from local processes. Am J Sociol (AJS) 110(4):894\u2013936","journal-title":"Am J Sociol (AJS)"},{"key":"352_CR47","doi-asserted-by":"crossref","unstructured":"Sala A, Cao L, Wilson C, Zablit R, Zheng H, Zhao BY (2010) Measurement-calibrated Graph Models for Social Network Experiments, WWW 2010, April 26\u201330, 2010, Raleigh, North Carolina, USA","DOI":"10.1145\/1772690.1772778"},{"key":"352_CR48","unstructured":"Schult DA, Swart P (2008) Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conferences (SciPy 2008). Vol. 2008. 2008"},{"key":"352_CR49","doi-asserted-by":"crossref","unstructured":"Tang L, Liu H, Zhang J, Nazeri N (2008). Community evolution in dynamic multi-mode networks. In: Proc. of the 14th ACM SIGKDD, KDD\u201908, New York, NY, USA, 2008, pp 677\u2013685","DOI":"10.1145\/1401890.1401972"},{"key":"352_CR50","unstructured":"Tarbush B, Teytelboym A (2012) Homophily in Online Social Networks, Internet and Network Economics, Volume 7695 of the series Lecture Notes in Computer Science pp 512-518 (2012). In: Proc. Internet and Network Economics: 8th International Workshop, WINE 2012, Liverpool, UK, December 10\u201312, 2012. Springer Berlin Heidelberg"},{"issue":"1","key":"352_CR51","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1093\/sf\/62.1.78","volume":"62","author":"LM Verbrugge","year":"1983","unstructured":"Verbrugge LM (1983) A research note on adult friendship contact: a dyadic perspective. Soc Forces 62(1):78\u201383","journal-title":"Soc Forces"},{"key":"352_CR52","doi-asserted-by":"crossref","unstructured":"Viswanath, B, Mislove A, Cha M, Gummadi, KP. (2009). On the Evolution of User Interaction in Facebook. In: Proceedings of 2nd ACM workshop on Online Social Networks, WOSN\u201909, Barcelona, Spain, 2009, pp 37\u201342","DOI":"10.1145\/1592665.1592675"},{"key":"352_CR53","unstructured":"Wang X, Sukthankar G (2013) Link prediction in multirelational collaboration networks. In: Proceedings of the IEEE\/ACM Int. Conf. on Advances in Social Networks Analysis and Mining, pp 1445\u20131447, Canada, Aug 2013"},{"key":"352_CR54","doi-asserted-by":"crossref","unstructured":"Wang X, Maghami M, Sukthankar G (2011) Leveraging network properties for trust evaluation in multi-agent systems. In: Proc. IEEE\/WIC\/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, pp 288\u2013295","DOI":"10.1109\/WI-IAT.2011.217"},{"key":"352_CR55","unstructured":"Wattenhofer M, Wattenhofer R, Zhu Z (2012) The YouTube Social Network. In: Proc. 6th Int. AAAI Conf. on Weblogs and Social Media, Dublin, Ireland, 4\u20137 June, 2012, pp 354\u2013361"},{"key":"352_CR56","unstructured":"Weil, J. (2015) \u201cMark Zuckerberg: Creator of Facebook\u201d, Abdo Publishing, Minneapolis, USA. Ed. Arnold Ringstad, ISBN 978-1-62403-647-7 (2015)"},{"key":"352_CR57","doi-asserted-by":"crossref","unstructured":"Wigand R, Agrawal N, Osesina O, Hering W, Korsgaard M, Picot A, Drescher M (2012) Social network indices as performance predictors in a virtual organization. In: proceedings of the 4th international conference on Computational Aspects of Social Networks (CASoN) pp 144\u2013149","DOI":"10.1109\/CASoN.2012.6412393"},{"key":"352_CR58","doi-asserted-by":"crossref","unstructured":"Xie J, Szymanski BK (2013). Labelrank: A stabilized label propagation algorithm for community detection in networks. In: Network Science Workshop (NSW), 2013 IEEE 2nd (pp 138\u2013143)","DOI":"10.1109\/NSW.2013.6609210"},{"key":"352_CR59","doi-asserted-by":"crossref","unstructured":"Xie J, Chen M, Szymanski BK (2013). LabelrankT: Incremental community detection in dynamic networks via label propagation. In: ACM Proceedings of the Workshop on Dynamic Networks Management and Mining (pp 25\u201332)","DOI":"10.1145\/2489247.2489249"},{"key":"352_CR60","unstructured":"Yang J, Leskovec J (2012) Defining and Evaluating Network Communities based on Ground-truth. ICDM, 2012"},{"key":"352_CR61","doi-asserted-by":"crossref","unstructured":"Zhao W, Ma H, He Q (2009) Parallel K-Means Clustering Based on MapReduce. In: Proc. CloudCom 2009, LNCS 5931, pp 674\u2013679, 2009","DOI":"10.1007\/978-3-642-10665-1_71"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0352-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-016-0352-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0352-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0352-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T14:36:52Z","timestamp":1568126212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-016-0352-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,1]]},"references-count":59,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["352"],"URL":"https:\/\/doi.org\/10.1007\/s13278-016-0352-y","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,1]]},"article-number":"44"}}