{"id":"https://openalex.org/W1998651964","doi":"https://doi.org/10.1016/j.datak.2014.02.003","title":"Reducing the bottleneck of graph-based data mining by improving the efficiency of labeled graph isomorphism testing","display_name":"Reducing the bottleneck of graph-based data mining by improving the efficiency of labeled graph isomorphism testing","publication_year":2014,"publication_date":"2014-03-04","ids":{"openalex":"https://openalex.org/W1998651964","doi":"https://doi.org/10.1016/j.datak.2014.02.003","mag":"1998651964"},"language":"en","primary_location":{"id":"doi:10.1016/j.datak.2014.02.003","doi":"https://doi.org/10.1016/j.datak.2014.02.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.datak.2014.02.003","pdf_url":null,"source":{"id":"https://openalex.org/S136993123","display_name":"Data & Knowledge Engineering","issn_l":"0169-023X","issn":["0169-023X","1872-6933"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-c","doyens","jufo-2","norway-2","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data & Knowledge Engineering","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5040107390","display_name":"Shu-Ming Hsieh","orcid":"https://orcid.org/0000-0002-5520-505X","observed_orcids":["https://orcid.org/0000-0002-5520-505X"]},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I88780834","display_name":"Hwa Hsia University of Technology","ror":"https://ror.org/02mfjgm25","country_code":"TW","type":"education","lineage":["https://openalex.org/I88780834"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shu-Ming Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Hwa Hsia Institute of Technology, No. 111, Gongzhuan Rd., Zhonghe Dist., New Taipei, Taiwan","Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Hwa Hsia Institute of Technology, No. 111, Gongzhuan Rd., Zhonghe Dist., New Taipei, Taiwan","institution_ids":["https://openalex.org/I88780834"]},{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111388600","display_name":"Chiun\u2010Chieh Hsu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chiun-Chieh Hsu","raw_affiliation_strings":["Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102821686","display_name":"Yen-Wu Ti","orcid":"https://orcid.org/0000-0002-9834-0075","observed_orcids":["https://orcid.org/0000-0002-9834-0075","https://orcid.org/0000-0003-4241-6971"]},"institutions":[{"id":"https://openalex.org/I88780834","display_name":"Hwa Hsia University of Technology","ror":"https://ror.org/02mfjgm25","country_code":"TW","type":"education","lineage":["https://openalex.org/I88780834"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Wu Ti","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Hwa Hsia Institute of Technology, No. 111, Gongzhuan Rd., Zhonghe Dist., New Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Hwa Hsia Institute of Technology, No. 111, Gongzhuan Rd., Zhonghe Dist., New Taipei, Taiwan","institution_ids":["https://openalex.org/I88780834"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065620963","display_name":"Chi-Jung Kuo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I119213423","display_name":"Taipei City University of Science and Technology","ror":"https://ror.org/04p3ez076","country_code":"TW","type":"education","lineage":["https://openalex.org/I119213423"]},{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chi-Jung Kuo","raw_affiliation_strings":["Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, Taiwan","Department of Information Management, Taipei Chengshih University of Science and Technology, Xueyuan Rd., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Information Management, Taipei Chengshih University of Science and Technology, Xueyuan Rd., Taipei, Taiwan","institution_ids":["https://openalex.org/I119213423"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111388600"],"corresponding_institution_ids":["https://openalex.org/I154864474"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.6392,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.62905871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"91","issue":null,"first_page":"17","last_page":"33"},"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/1703","display_name":"Computational Theory and Mathematics"},"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/1703","display_name":"Computational Theory and Mathematics"},"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.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-mining","display_name":"graph mining","score":0.8050000071525574},{"id":"https://openalex.org/keywords/graph-signatures","display_name":"graph signatures","score":0.9509999752044678},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.5830000042915344},{"id":"https://openalex.org/keywords/vertex-partitioning","display_name":"vertex partition","score":0.8939999938011169},{"id":"https://openalex.org/keywords/state-space-search","display_name":"state space search","score":0.6179999709129333},{"id":"https://openalex.org/keywords/irregular-graphs","display_name":"irregular graphs","score":0.8289999961853027}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6174308657646179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5976709127426147},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.5717306137084961},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4455646276473999},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4129524827003479},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39712873101234436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3942667841911316},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.19696250557899475},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.datak.2014.02.003","doi":"https://doi.org/10.1016/j.datak.2014.02.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.datak.2014.02.003","pdf_url":null,"source":{"id":"https://openalex.org/S136993123","display_name":"Data & Knowledge Engineering","issn_l":"0169-023X","issn":["0169-023X","1872-6933"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-c","doyens","jufo-2","norway-2","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data & Knowledge Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W80576380","https://openalex.org/W128561509","https://openalex.org/W415832010","https://openalex.org/W1587650745","https://openalex.org/W1592376869","https://openalex.org/W1655990431","https://openalex.org/W1969028051","https://openalex.org/W1990600049","https://openalex.org/W2006771561","https://openalex.org/W2091168028","https://openalex.org/W2105458480","https://openalex.org/W2109294083","https://openalex.org/W2118349699","https://openalex.org/W2126359798","https://openalex.org/W2130426318","https://openalex.org/W2139679478","https://openalex.org/W2143387021","https://openalex.org/W2147405597","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2171369680","https://openalex.org/W2172030723","https://openalex.org/W2177815488","https://openalex.org/W2327357942","https://openalex.org/W3141776272","https://openalex.org/W3202159599"],"related_works":["https://openalex.org/W1498577088","https://openalex.org/W4289600028","https://openalex.org/W2739544703","https://openalex.org/W2418881569","https://openalex.org/W6885114895","https://openalex.org/W2142802778","https://openalex.org/W3174947271","https://openalex.org/W2043435699","https://openalex.org/W4402631391","https://openalex.org/W2553516960"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}