{"id":"https://openalex.org/W2532260899","doi":"https://doi.org/10.1109/iwqos.2016.7590434","title":"LCC-Graph: A high-performance graph-processing framework with low communication costs","display_name":"LCC-Graph: A high-performance graph-processing framework with low communication costs","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2532260899","doi":"https://doi.org/10.1109/iwqos.2016.7590434","mag":"2532260899"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2016.7590434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2016.7590434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)","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/A5032113344","display_name":"Yongli Cheng","orcid":"https://orcid.org/0000-0002-5250-9437"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Yongli Cheng","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321469","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0003-2972-6844"},"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"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas at Arlington, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas at Arlington, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Yu Hua","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110492316","display_name":"Dan Feng","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"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002930516","display_name":"Xiuneng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"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":"Xiuneng Wang","raw_affiliation_strings":["Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Lab for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5032113344"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.668,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77555507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8213933706283569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5577878952026367},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.5525878071784973},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4894329607486725},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4698062539100647},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.45442935824394226},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.44085782766342163},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.41823670268058777},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4175889790058136},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3304992616176605},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24311140179634094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1526329219341278},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1480579972267151},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.13944602012634277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8213933706283569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5577878952026367},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.5525878071784973},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4894329607486725},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4698062539100647},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.45442935824394226},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.44085782766342163},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.41823670268058777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4175889790058136},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3304992616176605},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24311140179634094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1526329219341278},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1480579972267151},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13944602012634277}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2016.7590434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2016.7590434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W1505183255","https://openalex.org/W1630959083","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1893414835","https://openalex.org/W1969970763","https://openalex.org/W1971630691","https://openalex.org/W2000041758","https://openalex.org/W2045271686","https://openalex.org/W2053076698","https://openalex.org/W2063032661","https://openalex.org/W2096544401","https://openalex.org/W2116442452","https://openalex.org/W2127048411","https://openalex.org/W2170616854","https://openalex.org/W2189016707","https://openalex.org/W2263157912","https://openalex.org/W2432978112","https://openalex.org/W3102641634","https://openalex.org/W3105138464","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6630200238","https://openalex.org/W6636599907","https://openalex.org/W6638233953","https://openalex.org/W6639055396"],"related_works":["https://openalex.org/W2950176494","https://openalex.org/W2467744109","https://openalex.org/W2915302566","https://openalex.org/W2903698620","https://openalex.org/W4296827243","https://openalex.org/W2059198010","https://openalex.org/W4390549890","https://openalex.org/W4213310948","https://openalex.org/W202641249","https://openalex.org/W2532260899"],"abstract_inverted_index":{"With":[0],"the":[1,42,81,94,102,135],"rapid":[2],"growth":[3],"of":[4,15,97,109,131,149],"data,":[5],"communication":[6,30,59,83],"overhead":[7],"has":[8],"become":[9],"an":[10,147],"important":[11],"concern":[12],"in":[13,85,129],"applications":[14],"data":[16],"centers":[17],"and":[18,69,155],"cloud":[19],"computing.":[20],"However,":[21],"existing":[22,86,125],"distributed":[23,73,87,126],"graph-processing":[24,74,88,127],"frameworks":[25,128],"routinely":[26],"suffer":[27],"from":[28],"high":[29,82],"costs,":[31,60],"leading":[32],"to":[33,47,67],"very":[34],"long":[35],"waiting":[36],"times":[37],"experienced":[38],"by":[39,116,139],"users":[40],"for":[41,105],"graph-computing":[43],"results.":[44],"In":[45],"order":[46,148],"address":[48],"this":[49,65],"problem,":[50],"we":[51],"propose":[52],"a":[53,71,112,140],"new":[54],"computation":[55,95,103],"model":[56,66],"with":[57],"low":[58],"called":[61,76],"LCC-BSP.":[62],"We":[63],"use":[64],"design":[68],"implement":[70],"high-performance":[72],"framework":[75,79],"LCC-Graph.":[77],"This":[78],"eliminates":[80],"costs":[84],"frameworks.":[89],"Moreover,":[90],"LCC-Graph":[91,110,145],"also":[92],"minimizes":[93],"workload":[96],"each":[98,106],"vertex,":[99],"significantly":[100,123],"reducing":[101],"time":[104],"superstep.":[107],"Evaluation":[108],"on":[111],"32-node":[113],"cluster,":[114],"driven":[115],"real-world":[117],"graph":[118],"datasets,":[119],"shows":[120],"that":[121],"it":[122],"outperforms":[124],"terms":[130],"runtime,":[132],"particularly":[133],"when":[134],"system":[136],"is":[137],"supported":[138],"high-bandwidth":[141],"network.":[142],"For":[143],"example,":[144],"achieves":[146],"magnitude":[150],"performance":[151],"improvement":[152],"over":[153],"GPS":[154],"GraphLab.":[156]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
