{"id":"https://openalex.org/W4281731825","doi":"https://doi.org/10.1145/3470496.3527388","title":"DIMMining","display_name":"DIMMining","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4281731825","doi":"https://doi.org/10.1145/3470496.3527388"},"language":"en","primary_location":{"id":"doi:10.1145/3470496.3527388","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3470496.3527388","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3470496.3527388","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3470496.3527388","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102805465","display_name":"Guohao Dai","orcid":"https://orcid.org/0000-0002-8464-0130"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guohao Dai","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103138440","display_name":"Zhenhua Zhu","orcid":"https://orcid.org/0009-0007-9259-7180"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Zhu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083724554","display_name":"Tianyu Fu","orcid":"https://orcid.org/0000-0003-3508-1755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyu Fu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060545776","display_name":"Chiyue Wei","orcid":"https://orcid.org/0009-0008-8815-7948"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chiyue Wei","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015325570","display_name":"Bangyan Wang","orcid":"https://orcid.org/0000-0002-5240-7238"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bangyan Wang","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100460327","display_name":"Xiangyu Li","orcid":"https://orcid.org/0000-0003-0094-8865"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385336","display_name":"Yuan Xie","orcid":"https://orcid.org/0000-0003-2093-1788"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103867707","display_name":"Huazhong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huazhong Yang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100445061","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6108-5157"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5102805465"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":4.8999,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.96369848,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"130","last_page":"145"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9979000091552734,"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.996399998664856,"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.744536280632019},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6125319600105286},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5034124255180359},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48344239592552185},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4107198119163513},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4092913568019867},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3388584852218628},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3294142484664917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29883134365081787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.744536280632019},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6125319600105286},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5034124255180359},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48344239592552185},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4107198119163513},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4092913568019867},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3388584852218628},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3294142484664917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29883134365081787},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3470496.3527388","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3470496.3527388","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3470496.3527388","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-132977","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000852702500010","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/3470496.3527388","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3470496.3527388","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3470496.3527388","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1799421016","display_name":null,"funder_award_id":"61832007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2082826544","display_name":null,"funder_award_id":"Postdoctoral","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5321481888","display_name":null,"funder_award_id":"No. 2019M660641","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6230812807","display_name":null,"funder_award_id":"2019M660641","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6446242871","display_name":null,"funder_award_id":"No. 62104128, U19B2019, 61832007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6839492696","display_name":null,"funder_award_id":"U19B2019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7001516894","display_name":null,"funder_award_id":"2019M6","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7752873037","display_name":null,"funder_award_id":"2019M66","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8218031721","display_name":null,"funder_award_id":"2017YFA","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8262591375","display_name":null,"funder_award_id":"62104128","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281731825.pdf","grobid_xml":"https://content.openalex.org/works/W4281731825.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1448681276","https://openalex.org/W1832683484","https://openalex.org/W1981943579","https://openalex.org/W1988703566","https://openalex.org/W1996229963","https://openalex.org/W2008926209","https://openalex.org/W2028637253","https://openalex.org/W2034861439","https://openalex.org/W2102039892","https://openalex.org/W2122255072","https://openalex.org/W2124298085","https://openalex.org/W2165533101","https://openalex.org/W2171121044","https://openalex.org/W2294347342","https://openalex.org/W2517041198","https://openalex.org/W2588191434","https://openalex.org/W2605277971","https://openalex.org/W2624431344","https://openalex.org/W2745560456","https://openalex.org/W2794532328","https://openalex.org/W2799267250","https://openalex.org/W2807021761","https://openalex.org/W2899106831","https://openalex.org/W2926128080","https://openalex.org/W2944959599","https://openalex.org/W2950542868","https://openalex.org/W2963469388","https://openalex.org/W2979719709","https://openalex.org/W2979823675","https://openalex.org/W2981963339","https://openalex.org/W3021196172","https://openalex.org/W3032363218","https://openalex.org/W3043023836","https://openalex.org/W3099590572","https://openalex.org/W3100710793","https://openalex.org/W3100848837","https://openalex.org/W3103478730","https://openalex.org/W3129485837","https://openalex.org/W3159011214","https://openalex.org/W3164237119","https://openalex.org/W3165267979","https://openalex.org/W3191648064","https://openalex.org/W3192841685","https://openalex.org/W3206117777","https://openalex.org/W3206270954","https://openalex.org/W3206583875","https://openalex.org/W4206557440","https://openalex.org/W4214659696","https://openalex.org/W4249322926","https://openalex.org/W6600944653","https://openalex.org/W6638233953","https://openalex.org/W6639055396","https://openalex.org/W6659004162","https://openalex.org/W6743924663","https://openalex.org/W6894322083","https://openalex.org/W6948457731"],"related_works":["https://openalex.org/W2117014006","https://openalex.org/W4233815414","https://openalex.org/W2372170743","https://openalex.org/W3047144510","https://openalex.org/W2981133353","https://openalex.org/W1558545464","https://openalex.org/W1984303163","https://openalex.org/W4236163602","https://openalex.org/W1568173680","https://openalex.org/W2090914728"],"abstract_inverted_index":{"Graph":[0,97],"mining,":[1],"which":[2,80],"finds":[3],"specific":[4],"patterns":[5],"in":[6,13,42],"the":[7,25,90,111],"graph,":[8],"is":[9,35],"becoming":[10],"increasingly":[11],"important":[12],"various":[14],"domains.":[15],"We":[16],"point":[17],"out":[18],"that":[19],"accelerating":[20],"graph":[21,43,64],"mining":[22,65,98],"suffers":[23],"from":[24,82],"following":[26],"challenges:":[27],"(1)":[28],"Heavy":[29,94],"comparison":[30],"for":[31],"pruning:":[32],"Pruning":[33],"technique":[34],"widely":[36],"used":[37],"to":[38,89,100],"reduce":[39],"search":[40],"space":[41],"mining.":[44],"It":[45],"applies":[46],"constraints":[47],"on":[48],"vertex":[49],"indices":[50],"and":[51,117],"involves":[52],"massive":[53],"index":[54],"comparisons.":[55],"(2)":[56],"Low":[57],"parallelism":[58,84],"of":[59,73,78,107],"set":[60,74],"operations:":[61],"The":[62],"typical":[63],"algorithms":[66],"can":[67],"be":[68],"expressed":[69],"as":[70],"a":[71],"series":[72],"operations":[75],"between":[76,115],"neighbors":[77],"vertices,":[79],"suffer":[81],"low":[83],"if":[85],"vertices":[86],"are":[87],"streaming":[88],"computation":[91],"units.":[92],"(3)":[93],"data":[95,103,113],"transfer:":[96],"needs":[99],"transfer":[101],"intermediate":[102],"with":[104],"two":[105],"orders":[106],"magnitude":[108],"larger":[109],"than":[110],"original":[112],"volume":[114],"CPU":[116],"memory.":[118]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2022-06-13T00:00:00"}