{"id":"https://openalex.org/W2010918157","doi":"https://doi.org/10.1109/tpds.2015.2427155","title":"Minimizing Inter-Server Communications by Exploiting Self-Similarity in Online Social Networks","display_name":"Minimizing Inter-Server Communications by Exploiting Self-Similarity in Online Social Networks","publication_year":2015,"publication_date":"2015-04-28","ids":{"openalex":"https://openalex.org/W2010918157","doi":"https://doi.org/10.1109/tpds.2015.2427155","mag":"2010918157"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2427155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2427155","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/conference_contribution/Minimizing_inter-server_communications_by_exploiting_self-similarity_in_online_social_networks/27382860","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072876554","display_name":"Hanhua Chen","orcid":"https://orcid.org/0000-0002-0164-6853"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hanhua Chen","raw_affiliation_strings":["Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004807144","display_name":"Shaoliang Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoliang Wu","raw_affiliation_strings":["Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072876554"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":3.1485,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.92332543,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"27","issue":"4","first_page":"1116","last_page":"1130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8875218629837036},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8302008509635925},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7557885646820068},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5915216207504272},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5749073624610901},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5714809894561768},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.569280743598938},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46790963411331177},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.437010794878006},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4266435205936432},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14673718810081482},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.13848021626472473},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12001502513885498}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8875218629837036},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8302008509635925},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7557885646820068},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5915216207504272},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5749073624610901},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5714809894561768},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.569280743598938},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46790963411331177},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.437010794878006},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4266435205936432},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14673718810081482},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.13848021626472473},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12001502513885498},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2015.2427155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2427155","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:figshare.com:article/27382860","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Minimizing_inter-server_communications_by_exploiting_self-similarity_in_online_social_networks/27382860","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27382860","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Minimizing_inter-server_communications_by_exploiting_self-similarity_in_online_social_networks/27382860","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6020028165","display_name":null,"funder_award_id":"201345","funder_id":"https://openalex.org/F4320321769","funder_display_name":"Foundation for the Author of National Excellent Doctoral Dissertation of the People's Republic of China"},{"id":"https://openalex.org/G6403181182","display_name":null,"funder_award_id":"61370233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8104102717","display_name":null,"funder_award_id":"61422202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321769","display_name":"Foundation for the Author of National Excellent Doctoral Dissertation of the People's Republic of China","ror":null},{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W143327693","https://openalex.org/W347697680","https://openalex.org/W1476041289","https://openalex.org/W1566777210","https://openalex.org/W1573579329","https://openalex.org/W1785664926","https://openalex.org/W1915605551","https://openalex.org/W1964684747","https://openalex.org/W1975716151","https://openalex.org/W1990362386","https://openalex.org/W1993980089","https://openalex.org/W1999980239","https://openalex.org/W2012308357","https://openalex.org/W2013958426","https://openalex.org/W2014238766","https://openalex.org/W2020765652","https://openalex.org/W2040639181","https://openalex.org/W2047443612","https://openalex.org/W2050642268","https://openalex.org/W2060139838","https://openalex.org/W2063193948","https://openalex.org/W2064972007","https://openalex.org/W2083239406","https://openalex.org/W2087946700","https://openalex.org/W2089458547","https://openalex.org/W2101196063","https://openalex.org/W2102549685","https://openalex.org/W2103110737","https://openalex.org/W2105905602","https://openalex.org/W2107776103","https://openalex.org/W2110724311","https://openalex.org/W2115022330","https://openalex.org/W2123016589","https://openalex.org/W2124301083","https://openalex.org/W2131717044","https://openalex.org/W2132288739","https://openalex.org/W2153088999","https://openalex.org/W2153644028","https://openalex.org/W2159580756","https://openalex.org/W2161579228","https://openalex.org/W2164740236","https://openalex.org/W2166469213","https://openalex.org/W2166748118","https://openalex.org/W2395693197","https://openalex.org/W3023598948","https://openalex.org/W6611610725","https://openalex.org/W6628787939","https://openalex.org/W6634264458","https://openalex.org/W6637998620","https://openalex.org/W6640021633","https://openalex.org/W6671357853","https://openalex.org/W6675799273","https://openalex.org/W6684348202","https://openalex.org/W6712652615"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W4238138329"],"abstract_inverted_index":{"Efficiently":[0],"operating":[1],"on":[2,26],"relevant":[3],"data":[4,33,40,71,107,167],"for":[5,57],"users":[6,35,115,183],"in":[7,175],"large-scale":[8,176],"online":[9],"social":[10],"network":[11],"(OSN)":[12],"systems":[13,19,112,211],"is":[14,42,54,142],"a":[15,59,106,126,151],"challenging":[16],"problem.":[17],"Storage":[18],"used":[20],"by":[21,47,95],"popular":[22],"OSNs":[23],"often":[24],"rely":[25],"key-value":[27],"stores,":[28],"where":[29],"randomly":[30],"partitioning":[31],"the":[32,39,43,50,75,92,97,120,138,166,171,205],"of":[34,62,77,102,131,154,173,209],"among":[36,116,163],"servers":[37,117,164],"across":[38,70,165],"centers":[41,72],"defacto":[44],"standard.":[45],"Although":[46],"using":[48],"DHTs,":[49],"random":[51],"partition":[52],"scheme":[53,202],"highly":[55],"scalable":[56],"hosting":[58],"large":[60],"number":[61],"users,":[63],"it":[64],"leads":[65],"to":[66,74,90,113,119,194,213],"costly":[67],"inter-server":[68,93,139,155],"communications":[69,94],"due":[73],"complexity":[76],"interconnection":[78],"and":[79,99,184,207],"interaction":[80,187],"between":[81],"OSN":[82,111,132,210],"users.":[83],"In":[84],"this":[85,196],"paper,":[86],"we":[87],"explore":[88],"how":[89],"reduce":[91],"retaining":[96],"simple":[98],"robust":[100],"nature":[101],"OSNs.":[103],"We":[104,169,189],"propose":[105],"placement":[108],"solution":[109],"atop":[110],"divide":[114],"according":[118],"interaction-locality-based":[121],"structure.":[122,147],"Our":[123,148],"approach":[124],"exploits":[125],"simple,":[127],"yet":[128],"powerful":[129],"principle":[130],"interactions,":[133],"self-similarity,":[134],"which":[135],"reveals":[136],"that":[137,200],"communication":[140],"cost":[141],"minimized":[143],"under":[144],"such":[145],"intrinsic":[146],"algorithm":[149],"avoids":[150],"significant":[152],"amount":[153],"traffic":[156,206],"as":[157,159],"well":[158],"achieves":[160],"load":[161],"balance":[162],"centers.":[168],"demonstrate":[170],"existence":[172],"self-similarity":[174],"Facebook":[177,182],"traces":[178],"including":[179],"10":[180],"million":[181,186],"24":[185],"events.":[188],"conduct":[190],"comprehensive":[191],"trace-driven":[192],"simulations":[193],"evaluate":[195],"design.":[197],"Results":[198],"show":[199],"our":[201],"significantly":[203],"reduces":[204],"latency":[208],"comparing":[212],"existing":[214],"schemes.":[215]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}