{"id":"https://openalex.org/W2773337229","doi":"https://doi.org/10.1109/tsusc.2017.2780320","title":"SPFC: An Effective Optimization for Vertex-Centric Graph Processing Systems","display_name":"SPFC: An Effective Optimization for Vertex-Centric Graph Processing Systems","publication_year":2017,"publication_date":"2017-12-06","ids":{"openalex":"https://openalex.org/W2773337229","doi":"https://doi.org/10.1109/tsusc.2017.2780320","mag":"2773337229"},"language":"en","primary_location":{"id":"doi:10.1109/tsusc.2017.2780320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsusc.2017.2780320","pdf_url":null,"source":{"id":"https://openalex.org/S4210221417","display_name":"IEEE Transactions on Sustainable Computing","issn_l":"2377-3782","issn":["2377-3782","2377-3790"],"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 Sustainable Computing","raw_type":"journal-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/A5100380469","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-4034-0400"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4034-0400","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101555234","display_name":"Yingjie Cao","orcid":"https://orcid.org/0000-0002-0951-2542"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingjie Cao","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383221","display_name":"Yangyang Zhang","orcid":"https://orcid.org/0000-0001-7588-6967"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangyang Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7588-6967","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086666436","display_name":"Md Zakirul Alam Bhuiyan","orcid":"https://orcid.org/0000-0002-9513-9990"},"institutions":[{"id":"https://openalex.org/I164389053","display_name":"Fordham University","ror":"https://ror.org/03qnxaf80","country_code":"US","type":"education","lineage":["https://openalex.org/I164389053"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Md Zakirul Alam Bhuiyan","raw_affiliation_strings":["Department of Computer and Information Sciences, Fordham University, Bronx, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Fordham University, Bronx, NY","institution_ids":["https://openalex.org/I164389053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100688208","display_name":"Bo Li","orcid":"https://orcid.org/0000-0002-6297-712X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6297-712X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0902,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48814357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":"1","first_page":"118","last_page":"131"},"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.9976999759674072,"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.9973000288009644,"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.8294657468795776},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6555755138397217},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.5956620573997498},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5905730724334717},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.50458824634552},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4524397850036621},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32798731327056885},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31802332401275635}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8294657468795776},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6555755138397217},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.5956620573997498},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5905730724334717},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.50458824634552},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4524397850036621},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32798731327056885},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31802332401275635}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsusc.2017.2780320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsusc.2017.2780320","pdf_url":null,"source":{"id":"https://openalex.org/S4210221417","display_name":"IEEE Transactions on Sustainable Computing","issn_l":"2377-3782","issn":["2377-3782","2377-3790"],"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 Sustainable Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2081254357","display_name":"\u793e\u4f1a\u7f51\u7edc\u5f02\u5e38\u4e8b\u4ef6\u7684\u68c0\u6d4b\u65b9\u6cd5\u53ca\u6570\u636e\u5904\u7406\u6280\u672f\u7814\u7a76","funder_award_id":"61472022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2409080664","display_name":null,"funder_award_id":"SKLSDE-2016ZX-11","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8055127673","display_name":null,"funder_award_id":"61421003","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/F4320329053","display_name":"Beijing Advanced Innovation Center for Big Data and Brain Computing","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W22572007","https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W217817341","https://openalex.org/W1501254937","https://openalex.org/W1525888637","https://openalex.org/W1683911095","https://openalex.org/W1735484586","https://openalex.org/W1854214752","https://openalex.org/W1969970763","https://openalex.org/W1994727615","https://openalex.org/W1996229963","https://openalex.org/W1999446611","https://openalex.org/W2006023152","https://openalex.org/W2045271686","https://openalex.org/W2052138473","https://openalex.org/W2064635301","https://openalex.org/W2080098453","https://openalex.org/W2082773934","https://openalex.org/W2083637347","https://openalex.org/W2096544401","https://openalex.org/W2117831564","https://openalex.org/W2127653767","https://openalex.org/W2131183411","https://openalex.org/W2132202037","https://openalex.org/W2133941976","https://openalex.org/W2138397600","https://openalex.org/W2141711298","https://openalex.org/W2149071703","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2219764230","https://openalex.org/W2244358235","https://openalex.org/W2259576664","https://openalex.org/W2263157912","https://openalex.org/W2281494333","https://openalex.org/W2342256727","https://openalex.org/W2589855959","https://openalex.org/W2613088476","https://openalex.org/W2949351446","https://openalex.org/W4231846589","https://openalex.org/W4285719527","https://openalex.org/W6600944653","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6631424144","https://openalex.org/W6637774998","https://openalex.org/W6638047305","https://openalex.org/W6639055396","https://openalex.org/W6704553287"],"related_works":["https://openalex.org/W2993833576","https://openalex.org/W2776877297","https://openalex.org/W3125718803","https://openalex.org/W2127920220","https://openalex.org/W3119288169","https://openalex.org/W2945097178","https://openalex.org/W4388741024","https://openalex.org/W4320855289","https://openalex.org/W3122953031","https://openalex.org/W3123743600"],"abstract_inverted_index":{"The":[0,49,205],"real-world":[1],"demands":[2],"of":[3,10,19,56,62,86,217,226],"mining":[4],"big":[5],"data":[6,9],"and":[7,52,125,140,198,220,233],"smart":[8,116],"graph":[11,21,25,88],"structure":[12],"have":[13],"led":[14],"to":[15,44,114,121,223],"an":[16,224],"active":[17],"research":[18],"distributed":[20,24],"processing.":[22],"Many":[23],"processing":[26,89],"systems":[27,64],"[19],":[28],"[22],":[29],"[23]":[30],"adopt":[31],"a":[32,72,146,202],"vertex-centric":[33,87],"programming":[34],"paradigm.":[35],"In":[36,67,91,159],"these":[37,63],"systems,":[38],"messages":[39,117,131,181],"are":[40,58,132,183],"passed":[41],"between":[42],"vertices":[43],"propagate":[45],"the":[46,53,83,94,100,107,122,127,151,163,215],"latest":[47],"states.":[48],"communication":[50],"efficiency":[51],"high":[54],"overhead":[55],"synchronization":[57],"two":[59],"key":[60],"considerations":[61],"[8],":[65],"[12].":[66],"this":[68],"paper,":[69],"we":[70],"propose":[71],"Slow":[73],"Passing":[74],"Fast":[75],"Consuming":[76],"(SPFC)":[77],"approach":[78,192],"which":[79,118,182],"can":[80,155,171,212],"effectively":[81,213],"improve":[82],"overall":[84],"performance":[85,169,228],"systems.":[90],"our":[92,191,210],"approach,":[93],"message":[95,108,128,165,218],"passing":[96,166],"is":[97,102,112],"slow":[98,164],"but":[99],"consuming":[101],"fast.":[103],"More":[104],"specifically,":[105],"at":[106,126],"sender":[109],"side,":[110,130],"priority":[111],"given":[113],"those":[115,180],"contribute":[119],"more":[120],"algorithm":[123,187],"convergence,":[124],"receiver":[129],"consumed":[133],"right":[134],"after":[135],"arriving":[136],"without":[137],"any":[138],"delay":[139],"intermediate":[141],"buffer.":[142],"Besides,":[143],"by":[144,178],"using":[145],"two-phase":[147],"termination":[148],"check":[149],"protocol,":[150],"global":[152],"synchronous":[153],"barrier":[154],"be":[156,172],"completely":[157],"eliminated.":[158],"addition,":[160],"based":[161,193],"on":[162,194,201],"strategy,":[167],"further":[168],"improvement":[170,229],"achieved":[173],"with":[174,231],"some":[175],"accuracy":[176],"loss":[177],"eliminating":[179],"less":[184],"useful":[185],"for":[186],"convergence.":[188],"We":[189],"implement":[190],"Apache":[195],"Giraph":[196,232],"[1]":[197],"evaluate":[199],"it":[200],"12-machine":[203],"cluster.":[204],"experimental":[206],"results":[207],"show":[208],"that":[209],"method":[211],"reduce":[214],"amount":[216],"traffic":[219],"achieve":[221],"up":[222],"order":[225],"magnitude":[227],"compared":[230],"GraphLab":[234],"[3].":[235]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}