{"id":"https://openalex.org/W2579589056","doi":"https://doi.org/10.1142/s0218001417500252","title":"Extension of Canonical Adjacency Matrices for Frequent Approximate Subgraph Mining on Multi-Graph Collections","display_name":"Extension of Canonical Adjacency Matrices for Frequent Approximate Subgraph Mining on Multi-Graph Collections","alternate_titles":[],"publication_year":2017,"publication_date":"2017-01-17","ids":{"openalex":"https://openalex.org/W2579589056","doi":"https://doi.org/10.1142/s0218001417500252","mag":"2579589056"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001417500252","doi":"https://doi.org/10.1142/s0218001417500252","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001417500252","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2579589056"],"child_works_count":0,"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/A5036722310","display_name":"Niusvel Acosta-Mendoza","orcid":"https://orcid.org/0000-0003-0262-8021","observed_orcids":["https://orcid.org/0000-0003-0262-8021"]},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]},{"id":"https://openalex.org/I4210095957","display_name":"Advanced Technologies Application Center","ror":"https://ror.org/00pwma409","country_code":"CU","type":"nonprofit","lineage":["https://openalex.org/I4210095957"]}],"countries":["CU","MX"],"is_corresponding":false,"raw_author_name":"Niusvel Acosta-Mendoza","raw_affiliation_strings":["Advanced Technologies Application Center (CENATAV), 7a No. 21406 e/ 214 and 216, Siboney, Playa, CP 12200, Havana, Cuba","Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica (INAOE), Luis Enrique Erro No. 1, Sta. Maria Tonantzintla, Puebla, CP 72840, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Technologies Application Center (CENATAV), 7a No. 21406 e/ 214 and 216, Siboney, Playa, CP 12200, Havana, Cuba","institution_ids":["https://openalex.org/I4210095957"]},{"raw_affiliation_string":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica (INAOE), Luis Enrique Erro No. 1, Sta. Maria Tonantzintla, Puebla, CP 72840, Mexico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009534889","display_name":"Andr\u00e9s Gago-Alonso","orcid":"https://orcid.org/0000-0001-5725-3410","observed_orcids":["https://orcid.org/0000-0001-5725-3410"]},"institutions":[{"id":"https://openalex.org/I4210095957","display_name":"Advanced Technologies Application Center","ror":"https://ror.org/00pwma409","country_code":"CU","type":"nonprofit","lineage":["https://openalex.org/I4210095957"]}],"countries":["CU"],"is_corresponding":false,"raw_author_name":"Andr\u00e9s Gago-Alonso","raw_affiliation_strings":["Advanced Technologies Application Center (CENATAV), 7a No. 21406 e/ 214 and 216, Siboney, Playa, CP 12200, Havana, Cuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Technologies Application Center (CENATAV), 7a No. 21406 e/ 214 and 216, Siboney, Playa, CP 12200, Havana, Cuba","institution_ids":["https://openalex.org/I4210095957"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022183538","display_name":"Jes\u00fas Ariel Carrasco-Ochoa","orcid":"https://orcid.org/0000-0002-9982-7758","observed_orcids":["https://orcid.org/0000-0002-9982-7758"]},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jes\u00fas Ariel Carrasco-Ochoa","raw_affiliation_strings":["Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica (INAOE), Luis Enrique Erro No. 1, Sta. Maria Tonantzintla, Puebla, CP 72840, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica (INAOE), Luis Enrique Erro No. 1, Sta. Maria Tonantzintla, Puebla, CP 72840, Mexico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009754927","display_name":"Jos\u00e9 Fco. Mart\u00ednez-Trinidad","orcid":"https://orcid.org/0000-0001-7973-9075","observed_orcids":["https://orcid.org/0000-0001-7973-9075"]},"institutions":[{"id":"https://openalex.org/I39824353","display_name":"National Institute of Astrophysics, Optics and Electronics","ror":"https://ror.org/00bpmmc63","country_code":"MX","type":"facility","lineage":["https://openalex.org/I39824353"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Fco. Mart\u00ednez-Trinidad","raw_affiliation_strings":["Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica (INAOE), Luis Enrique Erro No. 1, Sta. Maria Tonantzintla, Puebla, CP 72840, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica (INAOE), Luis Enrique Erro No. 1, Sta. Maria Tonantzintla, Puebla, CP 72840, Mexico","institution_ids":["https://openalex.org/I39824353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058191966","display_name":"Jos\u00e9 Eladio Medina-Pagola","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210095957","display_name":"Advanced Technologies Application Center","ror":"https://ror.org/00pwma409","country_code":"CU","type":"nonprofit","lineage":["https://openalex.org/I4210095957"]}],"countries":["CU"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 E. Medina-Pagola","raw_affiliation_strings":["Advanced Technologies Application Center (CENATAV), 7a No. 21406 e/ 214 and 216, Siboney, Playa, CP 12200, Havana, Cuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Technologies Application Center (CENATAV), 7a No. 21406 e/ 214 and 216, Siboney, Playa, CP 12200, Havana, Cuba","institution_ids":["https://openalex.org/I4210095957"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0019,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87925501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"31","issue":"08","first_page":"1750025","last_page":"1750025"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.6518999934196472,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.6518999934196472,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.34689998626708984,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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/canonical-form","display_name":"canonical form","score":0.6290000081062317},{"id":"https://openalex.org/keywords/graph-mining","display_name":"graph mining","score":0.6069999933242798},{"id":"https://openalex.org/keywords/graph-pattern-mining","display_name":"graph pattern mining","score":0.5270000100135803},{"id":"https://openalex.org/keywords/image-classification","display_name":"image classification","score":0.8180000185966492},{"id":"https://openalex.org/keywords/graph-representation","display_name":"graph representation","score":0.5849999785423279}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6532403230667114},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5492791533470154},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5215629935264587},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4909384548664093},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43743178248405457},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4289100170135498},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4207202196121216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38633763790130615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36322903633117676},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1398485004901886},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001417500252","doi":"https://doi.org/10.1142/s0218001417500252","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001417500252","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W32011075","https://openalex.org/W78074199","https://openalex.org/W165955997","https://openalex.org/W195990127","https://openalex.org/W1137012760","https://openalex.org/W1240318034","https://openalex.org/W1492230849","https://openalex.org/W1509693624","https://openalex.org/W1536024840","https://openalex.org/W1550815339","https://openalex.org/W1576377635","https://openalex.org/W1584308177","https://openalex.org/W1605319014","https://openalex.org/W1647173548","https://openalex.org/W1655843738","https://openalex.org/W1759589120","https://openalex.org/W1969850235","https://openalex.org/W1973815317","https://openalex.org/W1985644065","https://openalex.org/W2009209705","https://openalex.org/W2013276808","https://openalex.org/W2018245790","https://openalex.org/W2020962140","https://openalex.org/W2022775046","https://openalex.org/W2024662824","https://openalex.org/W2024762634","https://openalex.org/W2050077513","https://openalex.org/W2058007459","https://openalex.org/W2058759464","https://openalex.org/W2064909362","https://openalex.org/W2072486135","https://openalex.org/W2073067110","https://openalex.org/W2073844507","https://openalex.org/W2078789330","https://openalex.org/W2083922799","https://openalex.org/W2091366588","https://openalex.org/W2094827065","https://openalex.org/W2101654328","https://openalex.org/W2106660051","https://openalex.org/W2109294083","https://openalex.org/W2112074816","https://openalex.org/W2118349699","https://openalex.org/W2124536061","https://openalex.org/W2125099364","https://openalex.org/W2131792733","https://openalex.org/W2150061878","https://openalex.org/W2152358193","https://openalex.org/W2153409247","https://openalex.org/W2154174892","https://openalex.org/W2165155543","https://openalex.org/W2170726034","https://openalex.org/W2204080013","https://openalex.org/W2236478049","https://openalex.org/W2293537288","https://openalex.org/W2396623784","https://openalex.org/W2396788837","https://openalex.org/W2494517118","https://openalex.org/W2531304970","https://openalex.org/W2553481916","https://openalex.org/W2562206395","https://openalex.org/W2613623134","https://openalex.org/W2946046356","https://openalex.org/W3039948875","https://openalex.org/W3125867108","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W4291570567","https://openalex.org/W2980492546","https://openalex.org/W1137012760","https://openalex.org/W2897475714","https://openalex.org/W2793386717","https://openalex.org/W2464391576","https://openalex.org/W2891699330","https://openalex.org/W2728904853","https://openalex.org/W2795466160","https://openalex.org/W4413093021"],"abstract_inverted_index":{"Into":[0],"the":[1,35,65,69,117,131,147,150],"data":[2,57],"mining":[3,9,43,78,107],"field,":[4],"frequent":[5,44],"approximate":[6,45],"subgraph":[7],"(FAS)":[8],"has":[10,134],"become":[11],"an":[12,157],"important":[13],"technique":[14],"with":[15,83],"a":[16,89,102,135],"broad":[17],"spectrum":[18],"of":[19,71,140,149],"real-life":[20,27],"applications.":[21],"This":[22],"fact":[23],"is":[24,75,95,108],"because":[25],"several":[26,37],"phenomena":[28],"can":[29],"be":[30],"modeled":[31],"by":[32,115,153],"graphs.":[33],"In":[34],"literature,":[36],"algorithms":[38],"have":[39],"been":[40],"reported":[41],"for":[42,63,81,93,105,111],"patterns":[46,151],"on":[47],"simple-graph":[48],"collections;":[49],"however,":[50],"there":[51,74],"are":[52,61,163],"applications":[53],"where":[54,161],"more":[55],"complex":[56],"structures,":[58],"as":[59,165],"multi-graphs,":[60],"needed":[62],"modeling":[64],"problem.":[66],"But":[67],"to":[68,97],"best":[70],"our":[72,154],"knowledge,":[73],"no":[76],"FAS":[77,106],"algorithm":[79,104,133,155],"designed":[80],"dealing":[82],"multi-graphs.":[84,166],"Therefore,":[85],"in":[86,138,156],"this":[87],"paper,":[88],"canonical":[90],"form":[91],"(CF)":[92],"simple-graphs":[94],"extended":[96,110,118],"allow":[98],"representing":[99],"multi-graphs":[100],"and":[101,125,142],"state-of-the-art":[103],"also":[109],"processing":[112],"multi-graph":[113,127],"collections":[114,128],"using":[116],"CF.":[119],"Our":[120],"experiments":[121],"over":[122],"different":[123],"synthetic":[124],"real-world":[126],"show":[129,146],"that":[130],"proposed":[132],"good":[136],"performance":[137],"terms":[139],"runtime":[141],"scalability.":[143],"Additionally,":[144],"we":[145],"usefulness":[148],"computed":[152],"image":[158],"classification":[159],"problem":[160],"images":[162],"represented":[164]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2579589056","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2017-01-26T00:00:00"}
