{"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":{"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_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/bitstream/123456789/276866/1/OInduced.pdf","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/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"funder","lineage":["https://openalex.org/I23946033"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"funder","lineage":["https://openalex.org/I99464096"]}],"countries":["BE","IR"],"is_corresponding":false,"raw_author_name":"Mostafa Haghir Chehreghani","raw_affiliation_strings":["Katholieke Universiteit Leuven, Leuven, Belgium","School of Electrical and Computer Engineering, Control and Intelligent Processing Center of Excellence, Tehran, Iran"],"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"]},{"raw_affiliation_string":"Katholieke Universiteit Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"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/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"funder","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"funder","lineage":["https://openalex.org/I133529467"]}],"countries":["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"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"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":"funder","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"],"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":"funder","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"],"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"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.094,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":24,"citation_normalized_percentile":{"value":0.987877,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"41","issue":"5","first_page":"1013","last_page":"1025"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997,"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.9997,"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.9966,"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.9952,"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/tree","display_name":"Tree (set theory)","score":0.6188328},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.47930136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7416594},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7232507},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6188328},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6137985},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6137268},{"id":"https://openalex.org/C45874996","wikidata":"https://www.wikidata.org/wiki/Q37045","display_name":"Markup language","level":3,"score":0.53891826},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5265927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49638397},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4888865},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.47930136},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.43457544},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41900474},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.41339043},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.32260746},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3096056},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.20506653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1979141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18701187},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09422499},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.083676636},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.060230017},{"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":[{"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_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/276866","pdf_url":"https://lirias.kuleuven.be/bitstream/123456789/276866/1/OInduced.pdf","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":["KU Leuven"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/276866","pdf_url":"https://lirias.kuleuven.be/bitstream/123456789/276866/1/OInduced.pdf","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":["KU Leuven"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":40,"referenced_works":["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/W56896489"],"related_works":["https://openalex.org/W2406489341","https://openalex.org/W2370961680","https://openalex.org/W2278452282","https://openalex.org/W2186419898","https://openalex.org/W2156393489","https://openalex.org/W2145355078","https://openalex.org/W207628907","https://openalex.org/W2048294592","https://openalex.org/W2046569047","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]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2098063062","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":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-18T11:04:46.139725","created_date":"2016-06-24"}