{"id":"https://openalex.org/W2004014250","doi":"https://doi.org/10.1007/s10444-012-9281-0","title":"An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants","display_name":"An efficient heuristic approach to detecting graph isomorphism based on combinations of highly discriminating invariants","publication_year":2012,"publication_date":"2012-10-16","ids":{"openalex":"https://openalex.org/W2004014250","doi":"https://doi.org/10.1007/s10444-012-9281-0","mag":"2004014250"},"language":"en","primary_location":{"id":"doi:10.1007/s10444-012-9281-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10444-012-9281-0","pdf_url":null,"source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","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/A5044244385","display_name":"Matthias Dehmer","orcid":"https://orcid.org/0000-0001-8454-5857"},"institutions":[{"id":"https://openalex.org/I4210114246","display_name":"UMIT - Private Universit\u00e4t f\u00fcr Gesundheitswissenschaften, Medizinische Informatik und Technik","ror":"https://ror.org/02d0kps43","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210114246"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Matthias Dehmer","raw_affiliation_strings":["Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060, Hall in Tyrol, Austria","Institute for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060, Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]},{"raw_affiliation_string":"Institute for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000201245","display_name":"Martin Gr\u00e1bner","orcid":"https://orcid.org/0000-0003-1399-094X"},"institutions":[{"id":"https://openalex.org/I4210114246","display_name":"UMIT - Private Universit\u00e4t f\u00fcr Gesundheitswissenschaften, Medizinische Informatik und Technik","ror":"https://ror.org/02d0kps43","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210114246"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Grabner","raw_affiliation_strings":["Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060, Hall in Tyrol, Austria","Institute for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060, Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]},{"raw_affiliation_string":"Institute for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065460022","display_name":"Abbe Mowshowitz","orcid":null},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abbe Mowshowitz","raw_affiliation_strings":["Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, NY, 10031, USA","Department of Computer Science, The City College of New York (CUNY), New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, NY, 10031, USA","institution_ids":["https://openalex.org/I125687163"]},{"raw_affiliation_string":"Department of Computer Science, The City College of New York (CUNY), New York, USA","institution_ids":["https://openalex.org/I125687163"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057625030","display_name":"Frank Emmert\u2010Streib","orcid":"https://orcid.org/0000-0003-0745-5641"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Frank Emmert-Streib","raw_affiliation_strings":["Computational Biology and Machine Learning Lab, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen\u2019s University Belfast, 97 Lisburn Road, Belfast, BT9 7BL, UK","Computational Biology and Machine Learning Lab, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen\u2019s University Belfast, Belfast, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Biology and Machine Learning Lab, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen\u2019s University Belfast, 97 Lisburn Road, Belfast, BT9 7BL, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Computational Biology and Machine Learning Lab, Center for Cancer Research and Cell Biology, School of Medicine, Dentistry and Biomedical Sciences, Queen\u2019s University Belfast, Belfast, UK","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044244385"],"corresponding_institution_ids":["https://openalex.org/I4210114246"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":5.992,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.96825977,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"2","first_page":"311","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"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.9986000061035156,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9968000054359436,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9959999918937683,"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/graph-isomorphism","display_name":"Graph isomorphism","score":0.7906150817871094},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.5960915088653564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5770894885063171},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.5508197546005249},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5193260908126831},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.5087164044380188},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5065439939498901},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5009012222290039},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46596673130989075},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.4406786859035492},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3685213327407837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32879185676574707},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.23448625206947327},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.15809372067451477},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1524750292301178}],"concepts":[{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.7906150817871094},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.5960915088653564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5770894885063171},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.5508197546005249},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5193260908126831},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.5087164044380188},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5065439939498901},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5009012222290039},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46596673130989075},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.4406786859035492},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3685213327407837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32879185676574707},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23448625206947327},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.15809372067451477},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1524750292301178},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10444-012-9281-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10444-012-9281-0","pdf_url":null,"source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W106879616","https://openalex.org/W157112298","https://openalex.org/W165726963","https://openalex.org/W595642978","https://openalex.org/W623814603","https://openalex.org/W1500454787","https://openalex.org/W1517267863","https://openalex.org/W1545231783","https://openalex.org/W1567268701","https://openalex.org/W1589331344","https://openalex.org/W1655990431","https://openalex.org/W1974672137","https://openalex.org/W1985611027","https://openalex.org/W1999227640","https://openalex.org/W2006554681","https://openalex.org/W2008436507","https://openalex.org/W2008632188","https://openalex.org/W2009872037","https://openalex.org/W2011039300","https://openalex.org/W2019486877","https://openalex.org/W2021229217","https://openalex.org/W2028386337","https://openalex.org/W2039054811","https://openalex.org/W2050197389","https://openalex.org/W2058423036","https://openalex.org/W2065259180","https://openalex.org/W2065854198","https://openalex.org/W2073067110","https://openalex.org/W2074075121","https://openalex.org/W2084471831","https://openalex.org/W2090496852","https://openalex.org/W2091613287","https://openalex.org/W2096768134","https://openalex.org/W2109257664","https://openalex.org/W2109294083","https://openalex.org/W2126359798","https://openalex.org/W2126858018","https://openalex.org/W2149934276","https://openalex.org/W2154878346","https://openalex.org/W2154971872","https://openalex.org/W2167592961","https://openalex.org/W2182136462","https://openalex.org/W2311140069","https://openalex.org/W2321047733","https://openalex.org/W2323784209","https://openalex.org/W2400908863","https://openalex.org/W2799004609","https://openalex.org/W2983896310","https://openalex.org/W2996540004","https://openalex.org/W3011402406","https://openalex.org/W4213214460","https://openalex.org/W4285719527","https://openalex.org/W4294378748"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W2128390795","https://openalex.org/W2588626627","https://openalex.org/W1900138702","https://openalex.org/W88519367","https://openalex.org/W1856194915","https://openalex.org/W1988965627","https://openalex.org/W3035038177","https://openalex.org/W2890359346","https://openalex.org/W2481746931"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":3}],"updated_date":"2026-01-15T23:16:33.117629","created_date":"2025-10-10T00:00:00"}