{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T19:30:13Z","timestamp":1768419013346,"version":"3.49.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,10,23]],"date-time":"2017-10-23T00:00:00Z","timestamp":1508716800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-1527939 and IIS-1321083"],"award-info":[{"award-number":["CNS-1527939 and IIS-1321083"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2017,3,31]]},"abstract":"<jats:p>Analyzing and modeling social network dynamics are key to accurately predicting resource needs and system behavior in online social networks. The presence of statistical scaling properties, that is, self-similarity, is critical for determining how to model network dynamics. In this work, we study the role that self-similarity scaling plays in a social network edge creation (that is, links created between users) process, through analysis of two detailed, time-stamped traces, a 199 million edge trace over 2 years in the Renren social network, and 876K interactions in a 4-year trace of Facebook. Using wavelet-based analysis, we find that the edge creation process in both networks is consistent with self-similarity scaling, once we account for periodic user activity that makes edge creation process non-stationary. Using these findings, we build a complete model of social network dynamics that combines temporal and spatial components. Specifically, the temporal behavior of our model reflects self-similar scaling properties, and accounts for certain deterministic non-stationary features. The spatial side accounts for observed long-term graph properties, such as graph distance shrinkage and local declustering. We validate our model against network dynamics in Renren and Facebook datasets, and show that it succeeds in producing desired properties in both temporal patterns and graph structural features.<\/jats:p>","DOI":"10.1145\/2994142","type":"journal-article","created":{"date-parts":[[2016,10,25]],"date-time":"2016-10-25T08:37:00Z","timestamp":1477384620000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Self-Similarity in Social Network Dynamics"],"prefix":"10.1145","volume":"2","author":[{"given":"Qingyun","family":"Liu","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohan","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Willinger","sequence":"additional","affiliation":[{"name":"Niksun, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Wang","sequence":"additional","affiliation":[{"name":"Renren Inc., Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben Y.","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haitao","family":"Zheng","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.650984"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-009-0140-7"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.123"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"A. L. Barab\u00e1si and R. Albert. 1999. Emergence of scaling in random networks. Science 286 5439 (1999) 509--512.","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)00736-7"},{"key":"e_1_2_1_6_1","volume-title":"Statistics for Long-memory Processes","author":"Beran J.","unstructured":"J. Beran. 1994. Statistics for Long-memory Processes. Chapman 8 Hall\/CRC."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.380206"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2882985"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2791122.2791130"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-95995-3_11"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883031"},{"key":"e_1_2_1_12_1","volume-title":"Statistics: An Appraisal","author":"Cox D.","unstructured":"D. Cox. 1984. Long range dependence: A review. In Statistics: An Appraisal, H. A. David and H. T. David (Eds.). Iowa State University Press, AMES, IA, 55--74."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.650143"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.128701"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629438"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.06.010"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/00018730801893043"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/190314.190339"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Michaela Goetz Jure Leskovec Mary McGlohon and Christos Faloutsos. 2009. Modeling blog dynamics. In ICWSM.","DOI":"10.1609\/icwsm.v3i1.13941"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/277851.277894"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.065103"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.026107"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/68.1.165"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879190"},{"key":"e_1_2_1_25_1","volume-title":"Riedi","author":"Karagiannis Thomas","year":"2002","unstructured":"Thomas Karagiannis, Michalis Faloutsos, and Rudolf H. Riedi. 2002. Long-range dependence: Now you see it, now you don\u2019t&excl; In IEEE Globecom."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510013"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796570"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.282603"},{"key":"e_1_2_1_30_1","volume-title":"Wilson","author":"Leland Will E.","year":"1991","unstructured":"Will E. Leland and Daniel V. Wilson. 1991. High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection. In Proceedings of INFOCOM."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273559"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159930"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1010093"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401955"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0399-1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/556987"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.392383"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/QEST.2006.27"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0902667106"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772778"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of ICML.","author":"Sarkar Purnamrita","year":"2012","unstructured":"Purnamrita Sarkar, Deepayan Chakrabarti, and Michael Jordan. 2012. Nonparametric link prediction in dynamic networks. In Proceedings of ICML."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644899"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03248"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"M. S. Taqqu and J. Levy. Using renewal processes to generate long-range dependence and high variability. Depend. Probab. Stat. 73--89.","DOI":"10.1007\/978-1-4615-8162-8_3"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218348X95000692"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.03.050"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.056104"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878988"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of \u2018small-world\u2019 networks. Nature 393 6684 (1998) 440--442.","DOI":"10.1038\/30918"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/292595.292597"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.554723"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519089"},{"key":"e_1_2_1_55_1","volume-title":"FBM: A flexible random walk based generative model for social network. Open Cybernetics 8 Systemics Journal 9, 1","author":"Xia Hongke","year":"2015","unstructured":"Hongke Xia and Xiang Hu. 2015. FBM: A flexible random walk based generative model for social network. Open Cybernetics 8 Systemics Journal 9, 1 (2015), 280--287."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2398776.2398795"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2994142","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2994142","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2994142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:46:11Z","timestamp":1763459171000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2994142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,23]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/2994142"],"URL":"https:\/\/doi.org\/10.1145\/2994142","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,23]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-10-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}