{"id":"https://openalex.org/W2011694826","doi":"https://doi.org/10.1145/2806416.2806420","title":"Towards Scale-out Capability on Social Graphs","display_name":"Towards Scale-out Capability on Social Graphs","publication_year":2015,"publication_date":"2015-10-17","ids":{"openalex":"https://openalex.org/W2011694826","doi":"https://doi.org/10.1145/2806416.2806420","mag":"2011694826"},"language":"en","primary_location":{"id":"doi:10.1145/2806416.2806420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5110498560","display_name":"Haichuan Shang","orcid":null},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Haichuan Shang","raw_affiliation_strings":["National Institute of Information and Communications Technology, Japan and University of Tokyo, Japan, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, Japan and University of Tokyo, Japan, Tokyo, Japan","institution_ids":["https://openalex.org/I90023481","https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014937762","display_name":"Xiang Zhao","orcid":"https://orcid.org/0000-0001-6339-0219"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhao","raw_affiliation_strings":["National University of Defense Technology, China, Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064495970","display_name":"R. Uday Kiran","orcid":"https://orcid.org/0000-0002-5417-0289"},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Uday Kiran","raw_affiliation_strings":["National Institute of Information and Communications Technology, Japan and University of Tokyo, Japan, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, Japan and University of Tokyo, Japan, Tokyo, Japan","institution_ids":["https://openalex.org/I90023481","https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056438865","display_name":"Masaru Kitsuregawa","orcid":"https://orcid.org/0000-0003-4027-2994"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaru Kitsuregawa","raw_affiliation_strings":["National Institute of Informatics, Japan and University of Tokyo, Japan, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Japan and University of Tokyo, Japan, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110498560"],"corresponding_institution_ids":["https://openalex.org/I74801974","https://openalex.org/I90023481"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06565944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"253","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8232380747795105},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8010138273239136},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7012423276901245},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6399645805358887},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5771514177322388},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5338464975357056},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.517419695854187},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.5000684261322021},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.47244957089424133},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4675653874874115},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.149993896484375},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.14257094264030457},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1031256914138794}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8232380747795105},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8010138273239136},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7012423276901245},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6399645805358887},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5771514177322388},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5338464975357056},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.517419695854187},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.5000684261322021},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.47244957089424133},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4675653874874115},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.149993896484375},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.14257094264030457},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1031256914138794},{"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":1,"locations":[{"id":"doi:10.1145/2806416.2806420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W107790154","https://openalex.org/W217817341","https://openalex.org/W1482680420","https://openalex.org/W1526114793","https://openalex.org/W1969970763","https://openalex.org/W1972046300","https://openalex.org/W1976969221","https://openalex.org/W1982003698","https://openalex.org/W1984291374","https://openalex.org/W1993219230","https://openalex.org/W1993892970","https://openalex.org/W2045271686","https://openalex.org/W2062021443","https://openalex.org/W2062140606","https://openalex.org/W2082496971","https://openalex.org/W2095223744","https://openalex.org/W2095326236","https://openalex.org/W2096544401","https://openalex.org/W2098935637","https://openalex.org/W2111687393","https://openalex.org/W2112651225","https://openalex.org/W2126399065","https://openalex.org/W2141662114","https://openalex.org/W2153129688","https://openalex.org/W2160459668","https://openalex.org/W2164303766","https://openalex.org/W2170616854","https://openalex.org/W2175110005","https://openalex.org/W2189465200","https://openalex.org/W2260991083","https://openalex.org/W2263157912","https://openalex.org/W2286848013","https://openalex.org/W2745560456","https://openalex.org/W2962740062","https://openalex.org/W4285719527","https://openalex.org/W6600944653","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W4390608645","https://openalex.org/W4247566972","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W4206777497","https://openalex.org/W4233347783","https://openalex.org/W2910064364","https://openalex.org/W2571250724","https://openalex.org/W2393741509"],"abstract_inverted_index":{"The":[0],"development":[1],"of":[2,11,30,95,103,110],"cloud":[3,31,65],"storage":[4],"and":[5,101],"computing":[6,21,35,66],"has":[7],"facilitated":[8],"the":[9,108],"rise":[10],"various":[12],"big":[13],"data":[14],"applications.":[15],"As":[16],"a":[17,28,79],"representative":[18],"high":[19,47],"performance":[20,48],"(HPC)":[22],"workload,":[23],"graph":[24],"processing":[25],"is":[26,39,87],"becoming":[27],"part":[29],"computing.":[32],"However,":[33],"scalable":[34,81],"on":[36,61],"large":[37,84],"graphs":[38],"still":[40],"dominated":[41],"by":[42],"HPC":[43],"solutions,":[44],"which":[45],"require":[46],"all-to-all":[49],"collective":[50],"operations":[51],"over":[52],"torus":[53],"(or":[54],"mesh)":[55],"networking.":[56],"Implementing":[57],"those":[58],"torus-based":[59],"algorithms":[60],"commodity":[62],"clusters,":[63],"e.g.,":[64,98],"infrastructures,":[67],"can":[68],"result":[69],"in":[70],"great":[71],"latency":[72],"due":[73],"to":[74],"inefficient":[75],"communication.":[76],"Moreover,":[77],"designing":[78],"highly":[80],"system":[82],"for":[83],"social":[85,96],"graphs,":[86,97],"far":[88],"from":[89],"being":[90],"trivial,":[91],"as":[92],"intrinsic":[93],"features":[94],"degree":[99],"skewness":[100],"lacking":[102],"locality,":[104],"often":[105],"profoundly":[106],"limit":[107],"extent":[109],"parallelism.":[111]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}