{"id":"https://openalex.org/W4415748015","doi":"https://doi.org/10.1109/tpds.2025.3627974","title":"EDTC: Exact Triangle Counting for Dynamic Graphs on GPU","display_name":"EDTC: Exact Triangle Counting for Dynamic Graphs on GPU","publication_year":2025,"publication_date":"2025-10-31","ids":{"openalex":"https://openalex.org/W4415748015","doi":"https://doi.org/10.1109/tpds.2025.3627974"},"language":null,"primary_location":{"id":"doi:10.1109/tpds.2025.3627974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3627974","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5113417377","display_name":"Zhuo Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Wang","raw_affiliation_strings":["School of Computer Technology and Application, Qinghai University, Xining, China","Department of Computer Science and technology, Qinghai University, XiNing, China"],"raw_orcid":"https://orcid.org/0009-0000-1288-9343","affiliations":[{"raw_affiliation_string":"School of Computer Technology and Application, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]},{"raw_affiliation_string":"Department of Computer Science and technology, Qinghai University, XiNing, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059366500","display_name":"Jiahao Tang","orcid":"https://orcid.org/0009-0006-5922-3139"},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Tang","raw_affiliation_strings":["School of Computer Technology and Application, Qinghai University, Xining, China","Department of Computer Science and technology, Qinghai University, XiNing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Technology and Application, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]},{"raw_affiliation_string":"Department of Computer Science and technology, Qinghai University, XiNing, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111352961","display_name":"Zhixiong Li","orcid":null},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiong Li","raw_affiliation_strings":["School of Computer Technology and Application, Qinghai University, Xining, China","Department of Computer Science and technology, Qinghai University, XiNing, China"],"raw_orcid":"https://orcid.org/0009-0006-3975-037X","affiliations":[{"raw_affiliation_string":"School of Computer Technology and Application, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]},{"raw_affiliation_string":"Department of Computer Science and technology, Qinghai University, XiNing, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113417376","display_name":"Jinxing Tu","orcid":null},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinxing Tu","raw_affiliation_strings":["School of Computer Technology and Application, Qinghai University, Xining, China","Intelligent Computing and Application Laboratory of Qinghai University, Qinghai University, XiNing, China"],"raw_orcid":"https://orcid.org/0009-0007-6047-3327","affiliations":[{"raw_affiliation_string":"School of Computer Technology and Application, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]},{"raw_affiliation_string":"Intelligent Computing and Application Laboratory of Qinghai University, Qinghai University, XiNing, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Xue","orcid":"https://orcid.org/0000-0001-9740-6581"},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xue","raw_affiliation_strings":["Department of Computer Science and Technology, Qinghai University, Xining, China","Intelligent Computing and Application Laboratory of Qinghai University, Qinghai University, XiNing, China"],"raw_orcid":"https://orcid.org/0000-0001-9740-6581","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]},{"raw_affiliation_string":"Intelligent Computing and Application Laboratory of Qinghai University, Qinghai University, XiNing, China","institution_ids":["https://openalex.org/I116265982"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jianqiang Huang","orcid":"https://orcid.org/0000-0003-2234-2696"},"institutions":[{"id":"https://openalex.org/I116265982","display_name":"Qinghai University","ror":"https://ror.org/05h33bt13","country_code":"CN","type":"education","lineage":["https://openalex.org/I116265982"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianqiang Huang","raw_affiliation_strings":["School of Computer Technology and Application, Qinghai University, Xining, China","Department of Computer Science and technology, Qinghai University, XiNing, China"],"raw_orcid":"https://orcid.org/0000-0003-2234-2696","affiliations":[{"raw_affiliation_string":"School of Computer Technology and Application, Qinghai University, Xining, China","institution_ids":["https://openalex.org/I116265982"]},{"raw_affiliation_string":"Department of Computer Science and technology, Qinghai University, XiNing, China","institution_ids":["https://openalex.org/I116265982"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I116265982"],"apc_list":null,"apc_paid":null,"fwci":0.7655,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7670867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"37","issue":"1","first_page":"247","last_page":"259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9398999810218811,"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.9398999810218811,"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/T10799","display_name":"Data Visualization and Analytics","score":0.0071000000461936,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.004999999888241291,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.7078999876976013},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6123999953269958},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.49810001254081726},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46869999170303345},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46549999713897705},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.45170000195503235},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.44369998574256897},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42730000615119934},{"id":"https://openalex.org/keywords/linked-list","display_name":"Linked list","score":0.41359999775886536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8094000220298767},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.7078999876976013},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6123999953269958},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5142999887466431},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.49810001254081726},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46869999170303345},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46549999713897705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4586000144481659},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.45170000195503235},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.44369998574256897},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42730000615119934},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.382999986410141},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.2989000082015991},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C194051981","wikidata":"https://www.wikidata.org/wiki/Q1337691","display_name":"Economic shortage","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.2770000100135803},{"id":"https://openalex.org/C99580578","wikidata":"https://www.wikidata.org/wiki/Q5319002","display_name":"Dynamic problem","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.2612999975681305},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3627974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3627974","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5245761251","display_name":null,"funder_award_id":"62462052","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8435296814","display_name":"\u57fa\u4e8eGPU\u5f02\u6784\u4f53\u7cfb\u7ed3\u6784\u7684\u5927\u89c4\u6a21\u56fe\u6570\u636e\u6316\u6398\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62062059","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W993733874","https://openalex.org/W1533802931","https://openalex.org/W1665157575","https://openalex.org/W2011963492","https://openalex.org/W2028303621","https://openalex.org/W2037774459","https://openalex.org/W2070506828","https://openalex.org/W2089554624","https://openalex.org/W2429966330","https://openalex.org/W2430299817","https://openalex.org/W2557279889","https://openalex.org/W2604668004","https://openalex.org/W2742989511","https://openalex.org/W2765486566","https://openalex.org/W2766910786","https://openalex.org/W2767135145","https://openalex.org/W2786841533","https://openalex.org/W2902294729","https://openalex.org/W2902906695","https://openalex.org/W2902924632","https://openalex.org/W2903539791","https://openalex.org/W2928052000","https://openalex.org/W2935056433","https://openalex.org/W2955294721","https://openalex.org/W2962788915","https://openalex.org/W2963875241","https://openalex.org/W2990014032","https://openalex.org/W2990536654","https://openalex.org/W2990549974","https://openalex.org/W2997302914","https://openalex.org/W3007195951","https://openalex.org/W3007436284","https://openalex.org/W3087592560","https://openalex.org/W3133642374","https://openalex.org/W3152595148","https://openalex.org/W3175360619","https://openalex.org/W3176979905","https://openalex.org/W4205416949","https://openalex.org/W4245208434","https://openalex.org/W4282981834","https://openalex.org/W4391969710","https://openalex.org/W4392939453","https://openalex.org/W4394923309","https://openalex.org/W4400410928","https://openalex.org/W4402632539"],"related_works":[],"abstract_inverted_index":{"In":[0,140],"the":[1,16,33,59,67,77,97,111,123,155,177,207,212,216,249,253],"process":[2],"of":[3,20,37,69,126,134,157,179,187,252],"updating":[4],"a":[5,38,46,50,74,127,132,143,182,196,240],"dynamic":[6,47,54,151,241],"graph,":[7,78],"an":[8,24,188],"update":[9,25],"to":[10,26,65,122,131,172,199,220,234,246],"one":[11],"edge":[12,214],"may":[13,29,62],"result":[14,31],"in":[15,32,117,181],"addition":[17,34],"or":[18,35],"deletion":[19,36],"multiple":[21,27],"triangles,":[22],"while":[23,153],"edges":[28],"only":[30,206],"single":[39],"triangle.":[40],"Consequently,":[41],"accurately":[42,175],"counting":[43,92,114,145],"triangles":[44,180],"on":[45,223],"graph":[48],"is":[49,80,94,148,170,192,232],"challenging":[51],"undertaking.":[52],"As":[53],"graphs":[55,152],"are":[56,109],"continuously":[57],"updated,":[58],"GPU's":[60],"memory":[61,119,236,243,251],"be":[63,84,221],"insufficient":[64],"accommodate":[66],"storage":[68],"larger":[70],"graphs.":[71,102],"This":[72,136,203],"presents":[73],"challenge":[75],"when":[76,104],"which":[79],"constantly":[81],"growing,":[82],"cannot":[83],"stored.":[85],"The":[86,159,185],"hash-based":[87,112],"and":[88,174],"binary":[89],"search-based":[90],"triangle":[91,113,144],"algorithm":[93,169],"regarded":[95],"as":[96],"most":[98],"efficient":[99,167],"for":[100,150],"static":[101],"However,":[103],"vertices":[105],"with":[106,195,239],"high":[107],"degrees":[108],"encountered,":[110],"method":[115],"results":[116],"significant":[118],"wastage":[120],"due":[121],"traditional":[124],"construction":[125],"hash":[128,230],"table,":[129],"leading":[130],"shortage":[133],"memory.":[135],"issue":[137],"remains":[138],"unresolved.":[139],"this":[141,224],"paper":[142],"system":[146,160],"EDTC":[147],"developed":[149],"ensuring":[154],"accuracy":[156],"counting.":[158],"addresses":[161],"three":[162],"main":[163],"problems:":[164],"(1)":[165],"An":[166],"EHTC":[168],"introduced":[171],"rapidly":[173],"count":[176],"number":[178],"graph.":[183],"(2)":[184],"concept":[186],"Update":[189],"Activation":[190],"CSR(UA-CSR)":[191],"introduced,":[193],"along":[194,238],"data":[197],"structure":[198,204],"facilitate":[200],"its":[201],"implementation.":[202],"loads":[205],"subgraph":[208],"portion":[209],"affected":[210],"by":[211],"updated":[213],"into":[215],"GPU,":[217],"allowing":[218],"calculations":[219],"performed":[222],"specific":[225],"subgraph.":[226],"(3)":[227],"A":[228],"compressed":[229],"table":[231],"designed":[233],"reduce":[235],"consumption,":[237],"shared":[242,250],"assignment(DSA)":[244],"strategy":[245],"fully":[247],"utilize":[248],"GPU.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-31T00:00:00"}