{"id":"https://openalex.org/W4320063585","doi":"https://doi.org/10.1145/3559009.3569658","title":"SampleMine","display_name":"SampleMine","publication_year":2022,"publication_date":"2022-10-08","ids":{"openalex":"https://openalex.org/W4320063585","doi":"https://doi.org/10.1145/3559009.3569658"},"language":"en","primary_location":{"id":"doi:10.1145/3559009.3569658","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3559009.3569658","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569658","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","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/3559009.3569658","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070002691","display_name":"Peng Jiang","orcid":"https://orcid.org/0000-0001-7743-6062"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peng Jiang","raw_affiliation_strings":["The University of Iowa"],"affiliations":[{"raw_affiliation_string":"The University of Iowa","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046622195","display_name":"Yihua Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yihua Wei","raw_affiliation_strings":["The University of Iowa"],"affiliations":[{"raw_affiliation_string":"The University of Iowa","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025797638","display_name":"Jiya Su","orcid":"https://orcid.org/0000-0002-4952-1486"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiya Su","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073855975","display_name":"Rujia Wang","orcid":"https://orcid.org/0000-0003-4019-5327"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rujia Wang","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059368105","display_name":"Bo Wu","orcid":"https://orcid.org/0000-0001-6658-6452"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Wu","raw_affiliation_strings":["Colorado School of Mines"],"affiliations":[{"raw_affiliation_string":"Colorado School of Mines","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070002691"],"corresponding_institution_ids":["https://openalex.org/I126307644"],"apc_list":null,"apc_paid":null,"fwci":0.4083,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61453157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"197"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9973000288009644,"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.710146427154541},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5321582555770874},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4627881348133087},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.414242684841156},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40577155351638794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.366812527179718},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08718571066856384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.710146427154541},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5321582555770874},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4627881348133087},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.414242684841156},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40577155351638794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.366812527179718},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08718571066856384},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3559009.3569658","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3559009.3569658","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569658","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3559009.3569658","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3559009.3569658","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569658","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2233769473","display_name":"Collaborative Research: PPoSS: Planning: Towards an Integrated, Full-stack System for Memory-centric Computing","funder_award_id":"2028825","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3554751790","display_name":null,"funder_award_id":"CCF-2028825","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4320063585.pdf","grobid_xml":"https://content.openalex.org/works/W4320063585.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W165726963","https://openalex.org/W1486200420","https://openalex.org/W1512140523","https://openalex.org/W1989568113","https://openalex.org/W1996229963","https://openalex.org/W2022704179","https://openalex.org/W2031869443","https://openalex.org/W2094308804","https://openalex.org/W2122255072","https://openalex.org/W2142883190","https://openalex.org/W2143211346","https://openalex.org/W2153624566","https://openalex.org/W2170726034","https://openalex.org/W2171121044","https://openalex.org/W2415186390","https://openalex.org/W2443728350","https://openalex.org/W2494166009","https://openalex.org/W2543598748","https://openalex.org/W2577167493","https://openalex.org/W2589378591","https://openalex.org/W2655632524","https://openalex.org/W2782586228","https://openalex.org/W2797905791","https://openalex.org/W2798875768","https://openalex.org/W2865668172","https://openalex.org/W2889983876","https://openalex.org/W2899106831","https://openalex.org/W2899432611","https://openalex.org/W2948371732","https://openalex.org/W2963823727","https://openalex.org/W2970629282","https://openalex.org/W2981963339","https://openalex.org/W2982543044","https://openalex.org/W3003612802","https://openalex.org/W3014850249","https://openalex.org/W3021196172","https://openalex.org/W3080453409","https://openalex.org/W3081044186","https://openalex.org/W3094003722","https://openalex.org/W3099551098","https://openalex.org/W3164237119","https://openalex.org/W3169519622","https://openalex.org/W4242393948","https://openalex.org/W6751487004"],"related_works":["https://openalex.org/W2772917594","https://openalex.org/W4306742369","https://openalex.org/W4303457083","https://openalex.org/W4376623224","https://openalex.org/W2951359407","https://openalex.org/W2124566234","https://openalex.org/W2038693912","https://openalex.org/W3136979370","https://openalex.org/W2036807459","https://openalex.org/W2058170566"],"abstract_inverted_index":{"Subgraph":[0],"Pattern":[1],"Mining":[2],"(SPM)":[3],"is":[4,27],"an":[5],"important":[6],"class":[7],"of":[8],"graph":[9],"applications":[10],"that":[11],"aim":[12],"to":[13,21],"discover":[14],"structural":[15],"patterns":[16],"in":[17,28],"a":[18],"graph.":[19],"Due":[20],"the":[22,43],"enormous":[23],"exploration":[24],"space,":[25],"SPM":[26,51],"general":[29],"computationally":[30],"challenging.":[31],"To":[32],"accelerate":[33],"SPM,":[34],"many":[35],"random":[36],"sampling":[37,45],"techniques":[38,46],"have":[39],"been":[40],"proposed.":[41],"While":[42],"existing":[44],"are":[47],"effective":[48],"for":[49,66],"conventional":[50],"tasks":[52],"such":[53],"as":[54],"motif":[55],"counting":[56],"and":[57],"frequent":[58],"subgraph":[59],"mining,":[60],"they":[61],"cannot":[62],"be":[63],"easily":[64],"adapted":[65],"new":[67],"applications.":[68]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-02-12T00:00:00"}