{"id":"https://openalex.org/W2098063062","doi":"https://doi.org/10.1109/tsmca.2010.2096808","title":"OInduced: An Efficient Algorithm for Mining Induced Patterns From Rooted Ordered Trees","display_name":"OInduced: An Efficient Algorithm for Mining Induced Patterns From Rooted Ordered Trees","publication_year":2011,"publication_date":"2011-01-10","ids":{"openalex":"https://openalex.org/W2098063062","doi":"https://doi.org/10.1109/tsmca.2010.2096808","mag":"2098063062"},"language":"en","primary_location":{"id":"doi:10.1109/tsmca.2010.2096808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmca.2010.2096808","pdf_url":null,"source":{"id":"https://openalex.org/S4210201610","display_name":"IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans","issn_l":"1083-4427","issn":["1083-4427","1558-2426"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/276866","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049221896","display_name":"Mostafa Haghir Chehreghani","orcid":"https://orcid.org/0000-0003-3436-0541"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE","CH","IR"],"is_corresponding":false,"raw_author_name":"Mostafa Haghir Chehreghani","raw_affiliation_strings":["Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","ETH Zurich, Zurich, Switzerland","Katholieke Universiteit Leuven, Leuven, Belgium","School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Katholieke Universiteit Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103015876","display_name":"Morteza Haghir Chehreghani","orcid":"https://orcid.org/0000-0002-2912-7422"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE","CH","IR"],"is_corresponding":false,"raw_author_name":"Morteza Haghir Chehreghani","raw_affiliation_strings":["Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","ETH Zurich, Zurich, Switzerland","Katholieke Universiteit Leuven, Leuven, Belgium","School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Katholieke Universiteit Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103382008","display_name":"Caro Lucas","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Caro Lucas","raw_affiliation_strings":["School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005969937","display_name":"Maseud Rahgozar","orcid":"https://orcid.org/0000-0002-0836-2642"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Masoud Rahgozar","raw_affiliation_strings":["School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2767,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.9123744,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"41","issue":"5","first_page":"1013","last_page":"1025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997000098228455,"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9965999722480774,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.995199978351593,"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.74165940284729},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.723250687122345},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6188328266143799},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6137984991073608},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.613726794719696},{"id":"https://openalex.org/keywords/markup-language","display_name":"Markup language","score":0.5389182567596436},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5265926718711853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4963839650154114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4888865053653717},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4793013632297516},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4345754384994507},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41900473833084106},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4133904278278351},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.32260745763778687},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.30960559844970703},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.2050665318965912},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19791409373283386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18701186776161194},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09422498941421509},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08367663621902466},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06023001670837402}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74165940284729},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.723250687122345},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6188328266143799},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6137984991073608},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.613726794719696},{"id":"https://openalex.org/C45874996","wikidata":"https://www.wikidata.org/wiki/Q37045","display_name":"Markup language","level":3,"score":0.5389182567596436},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5265926718711853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4963839650154114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4888865053653717},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4793013632297516},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4345754384994507},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41900473833084106},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4133904278278351},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.32260745763778687},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30960559844970703},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.2050665318965912},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19791409373283386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18701186776161194},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09422498941421509},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08367663621902466},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06023001670837402},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmca.2010.2096808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmca.2010.2096808","pdf_url":null,"source":{"id":"https://openalex.org/S4210201610","display_name":"IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans","issn_l":"1083-4427","issn":["1083-4427","1558-2426"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/276866","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/276866","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 41 (5), Art.No. 5, (1013-1025)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/276866","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/276866","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 41 (5), Art.No. 5, (1013-1025)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W56896489","https://openalex.org/W1121883017","https://openalex.org/W1490018220","https://openalex.org/W1520566981","https://openalex.org/W1535208542","https://openalex.org/W1536540269","https://openalex.org/W1561739592","https://openalex.org/W1580940190","https://openalex.org/W1581082785","https://openalex.org/W1602595918","https://openalex.org/W1641749581","https://openalex.org/W1655990431","https://openalex.org/W1980517880","https://openalex.org/W2009758120","https://openalex.org/W2012537185","https://openalex.org/W2030766291","https://openalex.org/W2050137450","https://openalex.org/W2068395804","https://openalex.org/W2070046067","https://openalex.org/W2094034674","https://openalex.org/W2099733342","https://openalex.org/W2100588761","https://openalex.org/W2108150886","https://openalex.org/W2121313660","https://openalex.org/W2122303450","https://openalex.org/W2124491466","https://openalex.org/W2124654683","https://openalex.org/W2125221018","https://openalex.org/W2133378824","https://openalex.org/W2136593687","https://openalex.org/W2140158493","https://openalex.org/W2147924997","https://openalex.org/W2153184876","https://openalex.org/W2153546136","https://openalex.org/W2163307056","https://openalex.org/W2164539421","https://openalex.org/W2165043002","https://openalex.org/W2167124955","https://openalex.org/W4231101924","https://openalex.org/W4246657383","https://openalex.org/W6602327473","https://openalex.org/W6629248885","https://openalex.org/W6633888328","https://openalex.org/W6634555178","https://openalex.org/W6634737241","https://openalex.org/W6635682326","https://openalex.org/W6675111149","https://openalex.org/W6678282615","https://openalex.org/W6678679552"],"related_works":["https://openalex.org/W2046569047","https://openalex.org/W2186419898","https://openalex.org/W2048294592","https://openalex.org/W2370961680","https://openalex.org/W2278452282","https://openalex.org/W2406489341","https://openalex.org/W2156393489","https://openalex.org/W207628907","https://openalex.org/W2145355078","https://openalex.org/W1552925710"],"abstract_inverted_index":{"Frequent":[0],"tree":[1,39,63,72],"patterns":[2],"have":[3],"many":[4],"practical":[5],"applications":[6],"in":[7],"different":[8],"domains,":[9],"such":[10],"as":[11],"Extensible":[12],"Markup":[13],"Language":[14],"mining,":[15],"Web":[16],"usage":[17],"analysis,":[18],"etc.":[19],"In":[20],"this":[21,66],"paper,":[22],"we":[23,68],"present":[24,69],"OInduced":[25,41],",":[26],"which":[27],"is":[28],"a":[29,43],"novel":[30,71],"and":[31,48,76,78,88,101,109],"efficient":[32],"algorithm":[33],"for":[34],"finding":[35],"frequent":[36],"ordered":[37],"induced":[38],"patterns.":[40],"uses":[42],"breadth-first":[44],"candidate":[45],"generation":[46],"method":[47],"improves":[49],"it":[50],"by":[51],"means":[52],"of":[53,85,91,111],"an":[54],"indexing":[55],"scheme.":[56],"We":[57,94],"also":[58],"introduce":[59],"frequency":[60],"counting":[61],"using":[62],"encoding.":[64],"For":[65],"purpose,":[67],"two":[70],"encodings,":[73],"namely,":[74],"m-coding":[75],"cm-coding,":[77],"show":[79,106],"how":[80],"they":[81],"can":[82],"restrict":[83],"nodes":[84],"input":[86],"trees":[87],"compute":[89],"frequencies":[90],"generated":[92],"candidates.":[93],"perform":[95],"extensive":[96],"experiments":[97],"on":[98],"both":[99],"real":[100],"synthetic":[102],"data":[103],"sets":[104],"to":[105],"the":[107],"efficiency":[108],"scalability":[110],"OInduced.":[112]},"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":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}