{"id":"https://openalex.org/W2156117229","doi":"https://doi.org/10.1109/icnp.2012.6459977","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":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2156117229","doi":"https://doi.org/10.1109/icnp.2012.6459977","mag":"2156117229"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2012.6459977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2012.6459977","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 20th IEEE International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"},"type":"conference-paper","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/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":false,"raw_author_name":"Hanhua Chen","raw_affiliation_strings":["Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, 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 Laboratory, Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Services Computing Technology and System Laboratory, Cluster and Grid Computing Laboratory, 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/A5071914915","display_name":"Ning Jin","orcid":"https://orcid.org/0000-0002-5828-6908"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Ning Jin","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, 5230 Odense M, Denmark","Department of Mathematics and Computer Science, University of Southern Denmark, Odense M, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, 5230 Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054698524","display_name":"Tao Gu","orcid":"https://orcid.org/0000-0002-1350-6639"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Tao Gu","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, 5230 Odense M, Denmark","Department of Mathematics and Computer Science, University of Southern Denmark, Odense M, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, 5230 Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.9998000264167786,"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.9994999766349792,"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.9979000091552734,"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.8617331981658936},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8273501396179199},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7578924894332886},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5974087715148926},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5635958909988403},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5490777492523193},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5205919742584229},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46229004859924316},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4544461667537689},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.41032540798187256},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.163131445646286},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1078324019908905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8617331981658936},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8273501396179199},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7578924894332886},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5974087715148926},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5635958909988403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5490777492523193},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5205919742584229},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46229004859924316},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4544461667537689},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.41032540798187256},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.163131445646286},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1078324019908905},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icnp.2012.6459977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2012.6459977","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 20th IEEE International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"},{"id":"pmh:oai:alma.61RMIT_INST:11246847150001341","is_oa":false,"landing_page_url":"http://doi.org/10.1109/ICNP.2012.6459977","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1915605551","https://openalex.org/W1999980239","https://openalex.org/W2020765652","https://openalex.org/W2040639181","https://openalex.org/W2047443612","https://openalex.org/W2064972007","https://openalex.org/W2071655319","https://openalex.org/W2087946700","https://openalex.org/W2089458547","https://openalex.org/W2115022330","https://openalex.org/W2116648071","https://openalex.org/W2123016589","https://openalex.org/W2124301083","https://openalex.org/W2125032792","https://openalex.org/W2131717044","https://openalex.org/W2153088999","https://openalex.org/W2153644028","https://openalex.org/W2166748118","https://openalex.org/W3023598948","https://openalex.org/W3137281031","https://openalex.org/W4232632783","https://openalex.org/W4232900735","https://openalex.org/W4247842874","https://openalex.org/W6640021633","https://openalex.org/W6684348202"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W1485337887"],"abstract_inverted_index":{"Efficiently":[0],"operating":[1],"on":[2,27],"relevant":[3],"data":[4,34,41,72,108,168],"for":[5,58],"users":[6,36,116,184],"in":[7,176],"large-scale":[8,177],"online":[9],"social":[10],"network":[11],"(OSN)":[12],"systems":[13,19,24,113],"is":[14,43,55,143],"a":[15,60,107,127,152],"challenging":[16],"problem.":[17],"Storage":[18],"used":[20],"by":[21,48,96],"popular":[22],"OSN":[23,83,112,133],"often":[25],"rely":[26],"key-value":[28],"stores,":[29],"where":[30],"randomly":[31],"partitioning":[32],"the":[33,40,44,51,76,93,98,121,139,167,172,200,212,217],"of":[35,63,78,103,132,155,174,203,216],"among":[37,117,164],"servers":[38,118,165],"across":[39,71,166],"centers":[42,73],"defacto":[45],"standard.":[46],"Although":[47],"using":[49],"DHTs,":[50],"random":[52],"partition":[53],"scheme":[54,209],"highly":[56],"scalable":[57],"hosting":[59],"large":[61],"number":[62],"users,":[64],"it":[65],"leads":[66],"to":[67,75,91,114,120,195],"costly":[68],"inter-server":[69,94,140,156],"communications":[70,95],"due":[74],"complexity":[77],"interconnection":[79],"and":[80,100,185,214],"interaction":[81,188],"between":[82],"users.":[84],"In":[85],"this":[86,197],"paper,":[87],"we":[88],"explore":[89],"how":[90],"reduce":[92],"retaining":[97],"simple":[99],"robust":[101],"nature":[102],"OSNs.":[104],"We":[105,170,190],"propose":[106],"placement":[109],"solution":[110],"atop":[111],"divide":[115],"according":[119],"interaction-locality-based":[122],"structure.":[123,148],"Our":[124,149],"approach":[125],"exploits":[126],"simple,":[128],"yet":[129],"powerful":[130],"principle":[131],"interactions,":[134],"self-similarity,":[135],"which":[136],"reveals":[137],"that":[138,207],"communication":[141],"cost":[142],"minimized":[144],"under":[145],"such":[146],"intrinsic":[147],"algorithm":[150],"avoids":[151],"significant":[153],"amount":[154],"traffic":[157,213],"as":[158,160],"well":[159],"achieves":[161],"load":[162],"balance":[163],"centers.":[169],"demonstrate":[171],"existence":[173],"self-similarity":[175],"Facebook":[178,183],"traces":[179],"including":[180],"10":[181],"million":[182,187],"24":[186],"events.":[189],"conduct":[191],"comprehensive":[192],"trace-driven":[193],"simulations":[194],"evaluate":[196],"design":[198],"exploiting":[199],"unique":[201],"feature":[202],"self-similarity.":[204],"Results":[205],"show":[206],"our":[208],"significantly":[210],"reduces":[211],"latency":[215],"existing":[218],"schemes.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}