{"id":"https://openalex.org/W4415482569","doi":"https://doi.org/10.1109/tkde.2025.3623928","title":"GoGraph: Accelerating Graph Processing Through Incremental Reordering","display_name":"GoGraph: Accelerating Graph Processing Through Incremental Reordering","publication_year":2025,"publication_date":"2025-10-23","ids":{"openalex":"https://openalex.org/W4415482569","doi":"https://doi.org/10.1109/tkde.2025.3623928"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2025.3623928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3623928","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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":null,"display_name":"Yijie Zhou","orcid":"https://orcid.org/0009-0003-0790-4379"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijie Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0003-0790-4379","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079250744","display_name":"Shufeng Gong","orcid":"https://orcid.org/0000-0001-5898-5621"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shufeng Gong","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5898-5621","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101218144","display_name":"Feng Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Yao","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0007-8172-5108","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hanzhang Chen","orcid":"https://orcid.org/0009-0008-0402-2342"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanzhang Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0008-0402-2342","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046899033","display_name":"Song Yu","orcid":"https://orcid.org/0009-0008-0351-0432"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034823984","display_name":"Pengxi Liu","orcid":"https://orcid.org/0000-0001-9389-0740"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengxi Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367496","display_name":"Yanfeng Zhang","orcid":"https://orcid.org/0000-0002-9871-0304"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Key Laboratory of Data Analytics and Optimization for Smart Industry, the Key Laboratory of Intelligent Computing of Medical Images, Ministry of Education, Northeastern University, Shenyang, China","School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9871-0304","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Key Laboratory of Data Analytics and Optimization for Smart Industry, the Key Laboratory of Intelligent Computing of Medical Images, Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-3171-8889","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong","Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-9738-827X","affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14305846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"1","first_page":"366","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9884999990463257,"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/computation","display_name":"Computation","score":0.6575999855995178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6144999861717224},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5468000173568726},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.48399999737739563},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4650999903678894},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.39160001277923584},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.3625999987125397},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.3264999985694885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7930999994277954},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6575999855995178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6144999861717224},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5468000173568726},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4650999903678894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44130000472068787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4287000000476837},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.3625999987125397},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.31619998812675476},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.3125999867916107},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2572999894618988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3623928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3623928","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2311391187","display_name":null,"funder_award_id":"B16009","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G3591123331","display_name":null,"funder_award_id":"62202088","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3675952725","display_name":null,"funder_award_id":"N25ZLL045","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4858983092","display_name":null,"funder_award_id":"62461146205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7262340334","display_name":null,"funder_award_id":"U2241212","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/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1916385248","https://openalex.org/W1975442866","https://openalex.org/W1981943579","https://openalex.org/W1990255213","https://openalex.org/W2008620264","https://openalex.org/W2036631599","https://openalex.org/W2063123613","https://openalex.org/W2065309575","https://openalex.org/W2066636486","https://openalex.org/W2070232376","https://openalex.org/W2072500816","https://openalex.org/W2080263564","https://openalex.org/W2082171780","https://openalex.org/W2095420020","https://openalex.org/W2096544401","https://openalex.org/W2103649698","https://openalex.org/W2113513143","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2136105968","https://openalex.org/W2141711298","https://openalex.org/W2166793106","https://openalex.org/W2171329192","https://openalex.org/W2294347342","https://openalex.org/W2295258851","https://openalex.org/W2444127451","https://openalex.org/W2484446135","https://openalex.org/W2604668004","https://openalex.org/W2612654866","https://openalex.org/W2751226072","https://openalex.org/W2794532328","https://openalex.org/W2795118915","https://openalex.org/W2798738742","https://openalex.org/W2810612417","https://openalex.org/W2904687209","https://openalex.org/W2928052000","https://openalex.org/W2963770220","https://openalex.org/W2963948050","https://openalex.org/W2979858238","https://openalex.org/W2997134027","https://openalex.org/W3046574040","https://openalex.org/W3176132189","https://openalex.org/W3208514862","https://openalex.org/W4213300607","https://openalex.org/W4306394132","https://openalex.org/W4388101930","https://openalex.org/W4391054884","https://openalex.org/W4400909728"],"related_works":[],"abstract_inverted_index":{"A":[0],"great":[1],"number":[2,48,68,77],"of":[3,26,38,46,49,69,78,89,130,168,184],"graph":[4,16,27,104,137],"analysis":[5],"algorithms":[6],"involve":[7],"iterative":[8,15,95,185],"computations,":[9],"which":[10,108],"dominate":[11],"the":[12,20,24,36,44,47,67,76,87,128,147,182],"runtime.":[13],"Accelerating":[14],"computations":[17,186],"has":[18],"become":[19],"key":[21],"to":[22,41,74,85,126,136,171,174,189,205],"improving":[23,163],"performance":[25],"algorithms.":[28],"While":[29],"numerous":[30],"studies":[31],"have":[32],"focused":[33],"on":[34,202],"reducing":[35],"runtime":[37,164],"each":[39],"iteration":[40],"improve":[42],"efficiency,":[43],"optimization":[45],"iterations":[50],"is":[51],"often":[52],"overlooked.":[53],"In":[54,191],"this":[55,98],"work,":[56],"we":[57,100,119],"first":[58],"establish":[59],"a":[60,82,102,122],"correlation":[61],"between":[62],"vertex":[63,90,112,131,148],"processing":[64,91,113,132,149],"order":[65,92],"and":[66,139],"iterations,":[70],"providing":[71],"an":[72,110,166],"opportunity":[73],"reduce":[75,197],"iterations.":[79],"We":[80],"propose":[81,101,121],"metric":[83,123],"function":[84,124],"evaluate":[86,127],"effectiveness":[88,129],"in":[93,134],"accelerating":[94],"computations.":[96],"Leveraging":[97],"metric,":[99],"novel":[103],"reordering":[105,161],"method,":[106],"GoGraph,":[107],"constructs":[109],"efficient":[111],"order.":[114,150],"Additionally,":[115],"for":[116,144],"evolving":[117],"graphs,":[118],"further":[120],"designed":[125],"orders":[133],"response":[135],"changes":[138],"provide":[140],"three":[141],"optional":[142],"methods":[143],"dynamically":[145],"adjusting":[146],"Our":[151],"experimental":[152],"results":[153],"illustrate":[154],"that":[155],"GoGraph":[156,195],"sur":[157],"passes":[158],"current":[159],"state-of-the-art":[160],"algorithms,":[162],"by":[165,187,200],"average":[167,203],"1.83\u00d7":[169],"(up":[170,204],"3.34\u00d7).":[172],"Compared":[173],"traditional":[175],"synchronous":[176],"computation":[177],"methods,":[178],"our":[179],"approach":[180],"enhances":[181],"speed":[183],"up":[188],"6.30\u00d7.":[190],"dynamic":[192],"scenarios,":[193],"incremental":[194],"can":[196],"end-to-end":[198],"time":[199],"43%":[201],"48%).":[206]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-23T00:00:00"}