{"id":"https://openalex.org/W2074065287","doi":"https://doi.org/10.1007/s10844-013-0299-7","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-12-26","ids":{"openalex":"https://openalex.org/W2074065287","doi":"https://doi.org/10.1007/s10844-013-0299-7","mag":"2074065287"},"language":"en","primary_location":{"id":"doi:10.1007/s10844-013-0299-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10844-013-0299-7","pdf_url":null,"source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"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":"Journal of Intelligent Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/b0952150-cd60-4deb-8f27-6cf18d2f9006","any_repository_has_fulltext":true},"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, Electrica Engineering and Computer Science, Queen\u2019s University Belfast, ECIT Building, Queen\u2019s Road, Belfast, BT3 9DT, UK","Centre for Secure Information Technologies (CSIT), School of Electronics, Electrica Engineering and Computer Science, Queen's University Belfast, ECIT Building, Queen's Road, Belfast, BT3 9DT, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrica Engineering and Computer Science, Queen\u2019s University Belfast, ECIT Building, Queen\u2019s Road, Belfast, BT3 9DT, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrica Engineering and Computer Science, Queen's University Belfast, ECIT Building, Queen's Road, Belfast, BT3 9DT, UK","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":["Knowledge and Data Engineering Cluster, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University Belfast, Bernard Crossland Building, 18 Malone Road, Belfast, BT9 5BN, UK","Knowledge and Data Engineering Cluster, School of Electronics, Electrical Engineering and Computer Science, Queen's University Belfast, Bernard Crossland Building, 18 Malone Road, Belfast, BT9 5BN, UK"],"affiliations":[{"raw_affiliation_string":"Knowledge and Data Engineering Cluster, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University Belfast, Bernard Crossland Building, 18 Malone Road, Belfast, BT9 5BN, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Knowledge and Data Engineering Cluster, School of Electronics, Electrical Engineering and Computer Science, Queen's University Belfast, Bernard Crossland Building, 18 Malone Road, Belfast, BT9 5BN, UK","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101711522","display_name":"Paul W. Miller","orcid":"https://orcid.org/0000-0002-0512-8295"},"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, Electrica Engineering and Computer Science, Queen\u2019s University Belfast, ECIT Building, Queen\u2019s Road, Belfast, BT3 9DT, UK","Centre for Secure Information Technologies (CSIT), School of Electronics, Electrica Engineering and Computer Science, Queen's University Belfast, ECIT Building, Queen's Road, Belfast, BT3 9DT, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrica Engineering and Computer Science, Queen\u2019s University Belfast, ECIT Building, Queen\u2019s Road, Belfast, BT3 9DT, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Centre for Secure Information Technologies (CSIT), School of Electronics, Electrica Engineering and Computer Science, Queen's University Belfast, ECIT Building, Queen's Road, Belfast, BT3 9DT, UK","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":2490,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":0.9888,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82895272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"42","issue":"2","first_page":"307","last_page":"332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":1.0,"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":1.0,"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/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8372292518615723},{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.6140218377113342},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5324344038963318},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5271524786949158},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5017702579498291},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46198564767837524},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45985016226768494},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.4404948949813843},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.431476354598999},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.412826269865036},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3078359365463257},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1351965367794037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12067097425460815}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8372292518615723},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.6140218377113342},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5324344038963318},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5271524786949158},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5017702579498291},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46198564767837524},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45985016226768494},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.4404948949813843},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.431476354598999},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.412826269865036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3078359365463257},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1351965367794037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12067097425460815},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10844-013-0299-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10844-013-0299-7","pdf_url":null,"source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"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":"Journal of Intelligent Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/b0952150-cd60-4deb-8f27-6cf18d2f9006","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/b0952150-cd60-4deb-8f27-6cf18d2f9006","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Davis, M, Liu, W & Miller, P 2014, 'Finding the most descriptive substructures in graphs with discrete and numeric labels', Journal of Intelligent Information Systems, vol. 42, no. 2, pp. 307-332. https://doi.org/10.1007/s10844-013-0299-7","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/b0952150-cd60-4deb-8f27-6cf18d2f9006","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/b0952150-cd60-4deb-8f27-6cf18d2f9006","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Davis, M, Liu, W & Miller, P 2014, 'Finding the most descriptive substructures in graphs with discrete and numeric labels', Journal of Intelligent Information Systems, vol. 42, no. 2, pp. 307-332. https://doi.org/10.1007/s10844-013-0299-7","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.qub.ac.uk/portal:openaire/e727de67-9aef-42a0-b2e1-b4349b1f0653","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/e727de67-9aef-42a0-b2e1-b4349b1f0653","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/12759429/jiis_post_print.pdf","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Davis, M, Liu, W & Miller, P 2014, 'Finding the Most Descriptive Substructures in Graphs with Discrete and Numeric Labels', Journal of Intelligent Information Systems , vol. 42, no. 2, pp. 307-332. https://doi.org/10.1007/s10844-013-0299-7","raw_type":"info:eu-repo/semantics/publishedVersion"},{"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":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/b0952150-cd60-4deb-8f27-6cf18d2f9006","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/b0952150-cd60-4deb-8f27-6cf18d2f9006","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Davis, M, Liu, W & Miller, P 2014, 'Finding the most descriptive substructures in graphs with discrete and numeric labels', Journal of Intelligent Information Systems, vol. 42, no. 2, pp. 307-332. https://doi.org/10.1007/s10844-013-0299-7","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"},{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G5334834590","display_name":null,"funder_award_id":"EP/H049606/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5445011987","display_name":null,"funder_award_id":"EP/K004379/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G745166385","display_name":null,"funder_award_id":"EP/G034303/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7778643072","display_name":null,"funder_award_id":"EP/J006238/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"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/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/W1781215478","https://openalex.org/W1875112053","https://openalex.org/W1970259423","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/W2075949491","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/W2136593687","https://openalex.org/W2144182447","https://openalex.org/W2162481448","https://openalex.org/W2170726034","https://openalex.org/W2171286664","https://openalex.org/W2331052961","https://openalex.org/W2949156361","https://openalex.org/W4212845555","https://openalex.org/W4238452917","https://openalex.org/W4244426546","https://openalex.org/W4254182148","https://openalex.org/W4300363951","https://openalex.org/W4380905556","https://openalex.org/W6600015212","https://openalex.org/W6679350236"],"related_works":["https://openalex.org/W3153444835","https://openalex.org/W2153916713","https://openalex.org/W2023846184","https://openalex.org/W2703419385","https://openalex.org/W2329056228","https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}