{"id":"https://openalex.org/W2995811563","doi":"https://doi.org/10.1109/tbdata.2019.2921358","title":"Efficient Graph Processing with Invalid Update Filtration","display_name":"Efficient Graph Processing with Invalid Update Filtration","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2995811563","doi":"https://doi.org/10.1109/tbdata.2019.2921358","mag":"2995811563"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2019.2921358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2019.2921358","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","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/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Zheng","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7903-2061","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101803969","display_name":"Xianliang Li","orcid":"https://orcid.org/0009-0001-4532-3968"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianliang Li","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007492227","display_name":"Xi Ge","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Ge","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066761150","display_name":"Zhiyuan Shao","orcid":"https://orcid.org/0000-0003-2139-6465"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Shao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-2139-6465","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060679441","display_name":"Qiang-Sheng Hua","orcid":"https://orcid.org/0000-0002-3909-5719"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang-Sheng Hua","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3909-5719","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.1985,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55413402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"7","issue":"3","first_page":"590","last_page":"602"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.998199999332428,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.996999979019165,"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/computer-science","display_name":"Computer science","score":0.7365821599960327},{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.5558089017868042},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5459316372871399},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5300195813179016},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49063625931739807},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4663502275943756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40646666288375854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14631977677345276},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.14086943864822388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7365821599960327},{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.5558089017868042},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5459316372871399},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5300195813179016},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49063625931739807},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4663502275943756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40646666288375854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14631977677345276},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.14086943864822388},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2019.2921358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2019.2921358","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2465329715","display_name":null,"funder_award_id":"61832006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4565136922","display_name":null,"funder_award_id":"61825202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G549273427","display_name":null,"funder_award_id":"2018YFB1003502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6235642523","display_name":null,"funder_award_id":"61702201","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/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W75321019","https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W1482680420","https://openalex.org/W1555915743","https://openalex.org/W1832683484","https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2042545849","https://openalex.org/W2047576351","https://openalex.org/W2057112598","https://openalex.org/W2079150679","https://openalex.org/W2080098453","https://openalex.org/W2096544401","https://openalex.org/W2112615110","https://openalex.org/W2119407198","https://openalex.org/W2144085134","https://openalex.org/W2146591355","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2175110005","https://openalex.org/W2412465557","https://openalex.org/W2524623326","https://openalex.org/W2558631043","https://openalex.org/W2584785188","https://openalex.org/W2621373082","https://openalex.org/W2718955078","https://openalex.org/W2725179571","https://openalex.org/W2734710025","https://openalex.org/W2740828438","https://openalex.org/W2742149362","https://openalex.org/W2767571941","https://openalex.org/W2788601541","https://openalex.org/W2788981395","https://openalex.org/W2792524085","https://openalex.org/W2793508496","https://openalex.org/W2901579385","https://openalex.org/W2963708377","https://openalex.org/W3013652274","https://openalex.org/W4312512934","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6638659379","https://openalex.org/W6727469013","https://openalex.org/W6738901727","https://openalex.org/W6741910194","https://openalex.org/W6742164933"],"related_works":["https://openalex.org/W3159712939","https://openalex.org/W2119433462","https://openalex.org/W2153064586","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3085910098","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314"],"abstract_inverted_index":{"Most":[0],"of":[1,15,39,74,79,87,140,153],"existing":[2],"graph":[3,16,48,112,126,141,148,163],"processing":[4,127],"systems":[5,128],"essentially":[6],"follow":[7],"pull-based":[8],"computation":[9],"model":[10,32],"to":[11,47,51,98],"handle":[12],"compute-intensive":[13],"parts":[14],"iteration":[17],"for":[18,110,161],"high":[19],"parallelism.":[20],"Considering":[21],"all":[22,162],"vertices":[23,89],"and":[24,107,119,132,146,167,177],"edges":[25],"are":[26,82],"processed":[27],"in":[28],"each":[29],"iteration,":[30],"pull":[31],"may":[33],"suffers":[34],"from":[35],"a":[36,71,137],"large":[37],"number":[38],"invalid":[40,64],"(vertex/edge)":[41],"operations":[42,65],"that":[43,62,151],"do":[44],"not":[45],"contribute":[46],"convergence,":[49],"leading":[50],"potential":[52],"performance":[53,173],"degradation.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"have":[59,115,157],"the":[60,85,172],"insight":[61],"these":[63,154],"can":[66,156,170],"be":[67],"filtered":[68],"by":[69,174],"leveraging":[70],"small":[72],"fraction":[73],"critical":[75,80,102],"information.":[76],"However,":[77],"most":[78],"information":[81,103],"often":[83],"beyond":[84],"visibility":[86],"active":[88],"being":[90],"processed.":[91],"We":[92,114],"present":[93],"two":[94],"novel":[95],"filtration":[96],"approaches":[97,118,155,169],"(cooperatively)":[99],"identify":[100],"out-of-visibility":[101],"with":[104],"boundary-cut":[105],"heuristics":[106],"speculative":[108],"prediction":[109],"many":[111],"algorithms.":[113,164],"integrated":[116],"both":[117,144],"their":[120],"hybrid":[121,168],"solution":[122],"into":[123],"three":[124],"state-of-art":[125],"(including":[129],"Ligra,":[130],"Gemini,":[131],"Polymer).":[133],"Experimental":[134],"results":[135],"using":[136],"wide":[138],"variety":[139],"algorithms":[142],"on":[143,180],"real-world":[145],"synthetic":[147],"datasets":[149],"show":[150],"neither":[152],"an":[158],"absolute":[159],"win":[160],"Boundary-cut,":[165],"predictive,":[166],"improve":[171],"115.1,":[175],"38.1,":[176],"136.6":[178],"percent":[179],"average.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}