{"id":"https://openalex.org/W2533481577","doi":"https://doi.org/10.1145/2994142","title":"Self-Similarity in Social Network Dynamics","display_name":"Self-Similarity in Social Network Dynamics","publication_year":2016,"publication_date":"2016-10-23","ids":{"openalex":"https://openalex.org/W2533481577","doi":"https://doi.org/10.1145/2994142","mag":"2533481577"},"language":"en","primary_location":{"id":"doi:10.1145/2994142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2994142","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100713357","display_name":"Qingyun Liu","orcid":"https://orcid.org/0000-0002-2284-5050"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qingyun Liu","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041556115","display_name":"Xiaohan Zhao","orcid":"https://orcid.org/0000-0002-0896-036X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaohan Zhao","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082255432","display_name":"Walter Willinger","orcid":"https://orcid.org/0000-0002-1384-8188"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Walter Willinger","raw_affiliation_strings":["Niksun, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Niksun, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411534","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0003-4879-2169"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Wang","raw_affiliation_strings":["Renren Inc., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renren Inc., Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108248360","display_name":"Ben Y. Zhao","orcid":"https://orcid.org/0009-0003-8909-0494"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben Y. Zhao","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022672030","display_name":"Hai-Tao Zheng","orcid":"https://orcid.org/0000-0001-5128-5649"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haitao Zheng","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4297,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.66319247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9672999978065491,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7192214727401733},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6112067699432373},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5585240721702576},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5452211499214172},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5260648131370544},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5252627730369568},{"id":"https://openalex.org/keywords/network-dynamics","display_name":"Network dynamics","score":0.4839073121547699},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4791792631149292},{"id":"https://openalex.org/keywords/self-similarity","display_name":"Self-similarity","score":0.47617024183273315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45804235339164734},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4206653833389282},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36995527148246765},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2967812418937683},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.23663440346717834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17451411485671997},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08534398674964905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192214727401733},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6112067699432373},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5585240721702576},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5452211499214172},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5260648131370544},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5252627730369568},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.4839073121547699},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4791792631149292},{"id":"https://openalex.org/C119453123","wikidata":"https://www.wikidata.org/wiki/Q262372","display_name":"Self-similarity","level":2,"score":0.47617024183273315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45804235339164734},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4206653833389282},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36995527148246765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2967812418937683},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.23663440346717834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17451411485671997},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08534398674964905},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2994142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2994142","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G364361192","display_name":null,"funder_award_id":"CNS-1527939 and IIS-1321083","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W57782380","https://openalex.org/W80227904","https://openalex.org/W131619556","https://openalex.org/W606256635","https://openalex.org/W1499963479","https://openalex.org/W1552775373","https://openalex.org/W1579584870","https://openalex.org/W1606050636","https://openalex.org/W1644934820","https://openalex.org/W1751403428","https://openalex.org/W1964274103","https://openalex.org/W1970906137","https://openalex.org/W1973353128","https://openalex.org/W1983275606","https://openalex.org/W2000036509","https://openalex.org/W2000965156","https://openalex.org/W2007541434","https://openalex.org/W2008620264","https://openalex.org/W2031037737","https://openalex.org/W2031753087","https://openalex.org/W2033918735","https://openalex.org/W2047443612","https://openalex.org/W2056278891","https://openalex.org/W2070265204","https://openalex.org/W2080769514","https://openalex.org/W2087346837","https://openalex.org/W2100508712","https://openalex.org/W2102616700","https://openalex.org/W2105818147","https://openalex.org/W2110903679","https://openalex.org/W2111708605","https://openalex.org/W2112090702","https://openalex.org/W2112278052","https://openalex.org/W2115122866","https://openalex.org/W2115579680","https://openalex.org/W2122401729","https://openalex.org/W2138543759","https://openalex.org/W2145845082","https://openalex.org/W2146603609","https://openalex.org/W2148275477","https://openalex.org/W2150063142","https://openalex.org/W2151078464","https://openalex.org/W2151764066","https://openalex.org/W2151890092","https://openalex.org/W2155167324","https://openalex.org/W2158712333","https://openalex.org/W2165773639","https://openalex.org/W2169036209","https://openalex.org/W2171873915","https://openalex.org/W2172067437","https://openalex.org/W2319085245","https://openalex.org/W2340452757","https://openalex.org/W2952465358","https://openalex.org/W3100447784","https://openalex.org/W3102096082","https://openalex.org/W3121379941","https://openalex.org/W3122956531","https://openalex.org/W4242671632","https://openalex.org/W4248920304","https://openalex.org/W4251625132","https://openalex.org/W4299784281","https://openalex.org/W4312976495"],"related_works":["https://openalex.org/W3021077433","https://openalex.org/W3200975495","https://openalex.org/W2016783874","https://openalex.org/W3150405526","https://openalex.org/W2057554266","https://openalex.org/W2121856305","https://openalex.org/W2266607664","https://openalex.org/W2061553066","https://openalex.org/W2247586849","https://openalex.org/W339076617"],"abstract_inverted_index":{"Analyzing":[0],"and":[1,13,82,137,151,172,184,187,200],"modeling":[2],"social":[3,18,51,80,131],"network":[4,36,52,132,180],"dynamics":[5,133,181],"are":[6],"key":[7],"to":[8,34],"accurately":[9],"predicting":[10],"resource":[11],"needs":[12],"system":[14],"behavior":[15,143],"in":[16,49,77,85,101,182,192,196],"online":[17],"networks.":[19],"The":[20,158],"presence":[21],"of":[22,64,89,130,144],"statistical":[23],"scaling":[24,47,149],"properties,":[25,150,166],"that":[26,45,96,116,134,189],"is,":[27,56],"self-similarity,":[28],"is":[29,104],"critical":[30],"for":[31,112,153,162],"determining":[32],"how":[33],"model":[35,129,146,178],"dynamics.":[37],"In":[38],"this":[39],"work,":[40],"we":[41,94,110,125],"study":[42],"the":[43,78,97,141],"role":[44],"self-similarity":[46,107],"plays":[48],"a":[50,69,86,127],"edge":[53,72,98,118],"creation":[54,99,119],"(that":[55],"links":[57],"created":[58],"between":[59],"users)":[60],"process,":[61],"through":[62],"analysis":[63],"two":[65],"detailed,":[66],"time-stamped":[67],"traces,":[68],"199":[70],"million":[71],"trace":[73,88],"over":[74],"2":[75],"years":[76],"Renren":[79,183],"network,":[81],"876K":[83],"interactions":[84],"4-year":[87],"Facebook.":[90],"Using":[91,122],"wavelet-based":[92],"analysis,":[93],"find":[95],"process":[100,120],"both":[102,197],"networks":[103],"consistent":[105],"with":[106],"scaling,":[108],"once":[109],"account":[111],"periodic":[113],"user":[114],"activity":[115],"makes":[117],"non-stationary.":[121],"these":[123],"findings,":[124],"build":[126],"complete":[128],"combines":[135],"temporal":[136,142,198],"spatial":[138,159],"components.":[139],"Specifically,":[140],"our":[145,177],"reflects":[147],"self-similar":[148],"accounts":[152,161],"certain":[154],"deterministic":[155],"non-stationary":[156],"features.":[157,203],"side":[160],"observed":[163],"long-term":[164],"graph":[165,169,201],"such":[167],"as":[168],"distance":[170],"shrinkage":[171],"local":[173],"declustering.":[174],"We":[175],"validate":[176],"against":[179],"Facebook":[185],"datasets,":[186],"show":[188],"it":[190],"succeeds":[191],"producing":[193],"desired":[194],"properties":[195],"patterns":[199],"structural":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}