{"id":"https://openalex.org/W2018907835","doi":"https://doi.org/10.1109/bigdata.congress.2014.106","title":"LightGraph: Lighten Communication in Distributed Graph-Parallel Processing","display_name":"LightGraph: Lighten Communication in Distributed Graph-Parallel Processing","alternate_titles":[],"publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2018907835","doi":"https://doi.org/10.1109/bigdata.congress.2014.106","mag":"2018907835"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.congress.2014.106","doi":"https://doi.org/10.1109/bigdata.congress.2014.106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.congress.2014.106","pdf_url":null,"source":{"id":"https://openalex.org/S7407086525","display_name":"IEEE International Congress on Big Data (BigData Congress)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Congress on Big Data","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2018907835"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5101429222","display_name":"Yue Zhao","orcid":"https://orcid.org/0000-0002-6628-0717","observed_orcids":["https://orcid.org/0000-0002-6628-0717"]},"institutions":[{"id":"https://openalex.org/I102401767","display_name":"University of Arkansas at Little Rock","ror":"https://ror.org/04fttyv97","country_code":"US","type":"education","lineage":["https://openalex.org/I102401767"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yue Zhao","raw_affiliation_strings":["Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","institution_ids":["https://openalex.org/I102401767"]},{"raw_affiliation_string":"Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#","institution_ids":["https://openalex.org/I102401767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048013499","display_name":"Kenji Yoshigoe","orcid":"https://orcid.org/0000-0001-6040-4742","observed_orcids":["https://orcid.org/0000-0001-6040-4742"]},"institutions":[{"id":"https://openalex.org/I102401767","display_name":"University of Arkansas at Little Rock","ror":"https://ror.org/04fttyv97","country_code":"US","type":"education","lineage":["https://openalex.org/I102401767"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kenji Yoshigoe","raw_affiliation_strings":["Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","institution_ids":["https://openalex.org/I102401767"]},{"raw_affiliation_string":"Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#","institution_ids":["https://openalex.org/I102401767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048083201","display_name":"Mengjun Xie","orcid":"https://orcid.org/0000-0001-5089-9614","observed_orcids":["https://orcid.org/0000-0001-5089-9614"]},"institutions":[{"id":"https://openalex.org/I102401767","display_name":"University of Arkansas at Little Rock","ror":"https://ror.org/04fttyv97","country_code":"US","type":"education","lineage":["https://openalex.org/I102401767"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mengjun Xie","raw_affiliation_strings":["Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","institution_ids":["https://openalex.org/I102401767"]},{"raw_affiliation_string":"Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#","institution_ids":["https://openalex.org/I102401767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006461443","display_name":"Suijian Zhou","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102401767","display_name":"University of Arkansas at Little Rock","ror":"https://ror.org/04fttyv97","country_code":"US","type":"education","lineage":["https://openalex.org/I102401767"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Suijian Zhou","raw_affiliation_strings":["Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Arkansas at Little Rock, Little Rock, AR, USA","institution_ids":["https://openalex.org/I102401767"]},{"raw_affiliation_string":"Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#","institution_ids":["https://openalex.org/I102401767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028229111","display_name":"Remzi Seker","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405252843","display_name":"Embry-Riddle Aeronautical University Daytona Beach Florida Campus","ror":"https://ror.org/001emy730","country_code":"US","type":"education","lineage":["https://openalex.org/I4405252843","https://openalex.org/I84475105"]},{"id":"https://openalex.org/I84475105","display_name":"Embry\u2013Riddle Aeronautical University","ror":"https://ror.org/010jskt71","country_code":"US","type":"education","lineage":["https://openalex.org/I84475105"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Remzi Seker","raw_affiliation_strings":["Dept. of ECSSE, Embry-Riddle Aeronaut. Univ., Daytona Beach, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of ECSSE, Embry-Riddle Aeronaut. Univ., Daytona Beach, FL, USA","institution_ids":["https://openalex.org/I4405252843","https://openalex.org/I84475105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030951014","display_name":"Jiang Bian","orcid":"https://orcid.org/0000-0002-2238-5429","observed_orcids":["https://orcid.org/0000-0002-2238-5429"]},"institutions":[{"id":"https://openalex.org/I79620101","display_name":"University of Arkansas for Medical Sciences","ror":"https://ror.org/00xcryt71","country_code":"US","type":"education","lineage":["https://openalex.org/I79620101"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jiang Bian","raw_affiliation_strings":["Div. of Biomed. Inf., Univ. of Arkansas for Med. Sci., Little Rock, AR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Div. of Biomed. Inf., Univ. of Arkansas for Med. Sci., Little Rock, AR, USA","institution_ids":["https://openalex.org/I79620101"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9713,"has_fulltext":false,"cited_by_count":25,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.67973856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"717","last_page":"724"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0003000000142492354,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/communication-overhead-reduction","display_name":"communication cost reduction","score":0.9200000166893005},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.8640000224113464},{"id":"https://openalex.org/keywords/state-sharing","display_name":"state sharing","score":0.6240000128746033},{"id":"https://openalex.org/keywords/network-efficiency","display_name":"network efficiency","score":0.4950000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8804512023925781},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7101699709892273},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.671596348285675},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6001668572425842},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.56443190574646},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5502762794494629},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.49077972769737244},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.48586007952690125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4328257441520691},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13634422421455383},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.congress.2014.106","doi":"https://doi.org/10.1109/bigdata.congress.2014.106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.congress.2014.106","pdf_url":null,"source":{"id":"https://openalex.org/S7407086525","display_name":"IEEE International Congress on Big Data (BigData Congress)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Congress on Big Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4943999946117401}],"study_designs":[],"awards":[],"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":21,"referenced_works":["https://openalex.org/W22572007","https://openalex.org/W78077100","https://openalex.org/W1495663756","https://openalex.org/W1593868476","https://openalex.org/W1788180225","https://openalex.org/W1815553412","https://openalex.org/W1854214752","https://openalex.org/W1969970763","https://openalex.org/W1982056505","https://openalex.org/W1987634495","https://openalex.org/W1994129769","https://openalex.org/W2000041758","https://openalex.org/W2096544401","https://openalex.org/W2130747448","https://openalex.org/W2170616854","https://openalex.org/W4231846589","https://openalex.org/W4251344828","https://openalex.org/W6600944653","https://openalex.org/W6638233953","https://openalex.org/W6833038487","https://openalex.org/W7095605000"],"related_works":["https://openalex.org/W2938545083","https://openalex.org/W2796607266","https://openalex.org/W2331746477","https://openalex.org/W1683911095","https://openalex.org/W2886584259","https://openalex.org/W2773899873","https://openalex.org/W2944466131","https://openalex.org/W4412508275","https://openalex.org/W2296478752","https://openalex.org/W7223230277"],"abstract_inverted_index":{"A":[0],"number":[1],"of":[2,13,138,163,186],"graph-structured":[3],"computing":[4,88],"abstractions":[5],"have":[6,31,91,150],"been":[7],"proposed":[8],"to":[9,100,110,184,197],"address":[10],"the":[11,78,112,131,135,161,170],"needs":[12],"solving":[14],"complex":[15],"and":[16,22,38,44,76,97,143,157],"large-scale":[17],"graph":[18,86,125,173],"algorithms.":[19],"Distributed":[20],"Graphlab":[21],"its":[23],"successor,":[24],"PowerGraph,":[25,177],"are":[26],"two":[27],"such":[28],"frameworks":[29,51],"that":[30,74],"demonstrated":[32],"excellent":[33],"performance":[34],"with":[35,169],"high":[36],"scalability":[37],"fault":[39],"tolerance.":[40],"However,":[41],"excessive":[42],"communication":[43,80,102,188],"state":[45],"sharing":[46],"among":[47,146],"nodes":[48],"in":[49,63,83,104,176],"these":[50],"not":[52,180],"only":[53,181],"reduce":[54,101,182],"network":[55],"efficiency":[56],"but":[57,193],"may":[58],"also":[59,120,194],"cause":[60],"a":[61,72,139],"decrease":[62],"runtime":[64,199],"performance.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"first":[70],"propose":[71],"mechanism":[73],"identifies":[75],"eliminates":[77],"avoidable":[79],"during":[81],"synchronization":[82],"existing":[84,172],"distributed":[85,105],"structured":[87],"abstractions.":[89],"We":[90,149],"implemented":[92],"our":[93,158],"method":[94,175],"on":[95],"PowerGraph":[96],"created":[98],"LightGraph":[99,119,178],"overhead":[103,189],"graph-parallel":[106],"computation":[107],"systems.":[108],"Furthermore,":[109],"minimize":[111],"required":[113],"intra-graph":[114,191],"synchronizations":[115,192],"for":[116,190,200],"PageRank-like":[117],"applications,":[118],"employs":[121],"an":[122],"edge":[123],"direction-aware":[124],"partitioning":[126],"strategy,":[127],"which":[128],"optimally":[129],"isolates":[130],"outgoing":[132],"edges":[133,137],"from":[134],"incoming":[136],"vertex":[140],"when":[141,167],"creating":[142],"distributing":[144],"replicas":[145],"different":[147],"machines.":[148],"conducted":[151],"extensive":[152],"experiments":[153],"using":[154],"real-world":[155],"data,":[156],"results":[159],"verified":[160],"effectiveness":[162],"LightGraph.":[164],"For":[165],"example,":[166],"compared":[168],"best":[171],"placement":[174],"can":[179],"up":[183,196],"27.6%":[185],"synchronizing":[187],"cut":[195],"17.1%":[198],"PageRank.":[201]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2018907835","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
