{"id":"https://openalex.org/W2075262300","doi":"https://doi.org/10.1007/978-3-642-37382-4_10","title":"Finding the Most Descriptive Substructures in Graphs with Discrete and Numeric Labels","display_name":"Finding the Most Descriptive Substructures in Graphs with Discrete and Numeric Labels","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2075262300","doi":"https://doi.org/10.1007/978-3-642-37382-4_10","mag":"2075262300"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-37382-4_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37382-4_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5101910005","display_name":"Michael Davis","orcid":"https://orcid.org/0000-0002-1523-2870"},"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":true,"raw_author_name":"Michael Davis","raw_affiliation_strings":["Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast, United Kingdom","Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002349071","display_name":"Weiru Liu","orcid":"https://orcid.org/0000-0001-8356-1361"},"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":"Weiru Liu","raw_affiliation_strings":["Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast, United Kingdom","Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018008959","display_name":"Paul Miller","orcid":"https://orcid.org/0000-0002-9280-000X"},"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":"Paul Miller","raw_affiliation_strings":["Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast, United Kingdom","Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101910005"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15032056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"138","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11719","display_name":"Data Quality and Management","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.8031771183013916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7422429323196411},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.6156688332557678},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6033437848091125},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5287874341011047},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48755282163619995},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4782075881958008},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.4688150882720947},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45917725563049316},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3726561367511749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34664952754974365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3419427275657654},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21733900904655457},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14318430423736572}],"concepts":[{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.8031771183013916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7422429323196411},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.6156688332557678},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6033437848091125},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5287874341011047},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48755282163619995},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4782075881958008},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.4688150882720947},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45917725563049316},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3726561367511749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34664952754974365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3419427275657654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21733900904655457},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14318430423736572},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-37382-4_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37382-4_10","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/024b38dd-2b5f-486b-ae6d-03d6469692c9","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/024b38dd-2b5f-486b-ae6d-03d6469692c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Davis, M, Liu, W & Miller, P 2013, Finding the Most Descriptive Substructures in Graphs with Discrete and Numeric Labels. in A Appice, M Ceci, C Loglisci, G Manco, E Masciari & Z Ras (eds), New Frontiers in Mining Complex Patterns : First International Workshop, NFMCP 2012, Held in Conjunction with ECML/PKDD 2012, Bristol, UK, September 24, 2012, Revised Selected Papers. 1st edn, vol. 7765 LNAI, Lecture Notes in Artificial Intelligence, vol. 7765, Springer, pp. 138-154. https://doi.org/10.1007/978-3-642-37382-4_10","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"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":48,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W67958692","https://openalex.org/W164607750","https://openalex.org/W173421291","https://openalex.org/W199035648","https://openalex.org/W626478688","https://openalex.org/W1482680420","https://openalex.org/W1506806321","https://openalex.org/W1521790300","https://openalex.org/W1561416896","https://openalex.org/W1584412742","https://openalex.org/W1587877048","https://openalex.org/W1598567364","https://openalex.org/W1602944680","https://openalex.org/W1603920809","https://openalex.org/W1620215597","https://openalex.org/W1641749581","https://openalex.org/W1663973292","https://openalex.org/W1781215478","https://openalex.org/W1875112053","https://openalex.org/W1924689489","https://openalex.org/W1970259423","https://openalex.org/W1970655212","https://openalex.org/W1990600049","https://openalex.org/W2001141328","https://openalex.org/W2015326995","https://openalex.org/W2015887370","https://openalex.org/W2037757210","https://openalex.org/W2050439513","https://openalex.org/W2057212005","https://openalex.org/W2071744657","https://openalex.org/W2079361215","https://openalex.org/W2085843229","https://openalex.org/W2102999520","https://openalex.org/W2108150886","https://openalex.org/W2110161496","https://openalex.org/W2110784166","https://openalex.org/W2122646361","https://openalex.org/W2124996875","https://openalex.org/W2128050080","https://openalex.org/W2129848288","https://openalex.org/W2136593687","https://openalex.org/W2144182447","https://openalex.org/W2162481448","https://openalex.org/W2170726034","https://openalex.org/W2171286664","https://openalex.org/W4212845555","https://openalex.org/W4244877979"],"related_works":["https://openalex.org/W1258892498","https://openalex.org/W1522618089","https://openalex.org/W4360838296","https://openalex.org/W2187958446","https://openalex.org/W3080158623","https://openalex.org/W2389075355","https://openalex.org/W1856194915","https://openalex.org/W2041670454","https://openalex.org/W2183579781","https://openalex.org/W1991889083"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}