{"id":"https://openalex.org/W2106788650","doi":"https://doi.org/10.1109/cimca.2005.1631261","title":"Potentials and Limits of Graph-Algorithms for Discovering Ontology Patterns","display_name":"Potentials and Limits of Graph-Algorithms for Discovering Ontology Patterns","publication_year":2006,"publication_date":"2006-05-25","ids":{"openalex":"https://openalex.org/W2106788650","doi":"https://doi.org/10.1109/cimca.2005.1631261","mag":"2106788650"},"language":"en","primary_location":{"id":"doi:10.1109/cimca.2005.1631261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cimca.2005.1631261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06)","raw_type":"proceedings-article"},"type":"article","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/A5059428781","display_name":"Christer Th\u00f6rn","orcid":null},"institutions":[{"id":"https://openalex.org/I94616838","display_name":"J\u00f6nk\u00f6ping University","ror":"https://ror.org/03t54am93","country_code":"SE","type":"education","lineage":["https://openalex.org/I94616838"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"C. Thorn","raw_affiliation_strings":["School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","Sch. of Eng., Jonkoping Univ"],"affiliations":[{"raw_affiliation_string":"School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","institution_ids":["https://openalex.org/I94616838"]},{"raw_affiliation_string":"Sch. of Eng., Jonkoping Univ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101755657","display_name":"Owen Eriksson","orcid":"https://orcid.org/0000-0002-2024-9474"},"institutions":[{"id":"https://openalex.org/I94616838","display_name":"J\u00f6nk\u00f6ping University","ror":"https://ror.org/03t54am93","country_code":"SE","type":"education","lineage":["https://openalex.org/I94616838"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"O. Eriksson","raw_affiliation_strings":["School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","Sch. of Eng., Jonkoping Univ"],"affiliations":[{"raw_affiliation_string":"School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","institution_ids":["https://openalex.org/I94616838"]},{"raw_affiliation_string":"Sch. of Eng., Jonkoping Univ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074737251","display_name":"Eva Blomqvist","orcid":"https://orcid.org/0000-0003-0036-6662"},"institutions":[{"id":"https://openalex.org/I94616838","display_name":"J\u00f6nk\u00f6ping University","ror":"https://ror.org/03t54am93","country_code":"SE","type":"education","lineage":["https://openalex.org/I94616838"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"E. Blomqvist","raw_affiliation_strings":["School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","Sch. of Eng., Jonkoping Univ"],"affiliations":[{"raw_affiliation_string":"School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","institution_ids":["https://openalex.org/I94616838"]},{"raw_affiliation_string":"Sch. of Eng., Jonkoping Univ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009192517","display_name":"Kurt Sandkuhl","orcid":"https://orcid.org/0000-0002-7431-8412"},"institutions":[{"id":"https://openalex.org/I94616838","display_name":"J\u00f6nk\u00f6ping University","ror":"https://ror.org/03t54am93","country_code":"SE","type":"education","lineage":["https://openalex.org/I94616838"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"K. Sandkuhl","raw_affiliation_strings":["School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","Sch. of Eng., Jonkoping Univ"],"affiliations":[{"raw_affiliation_string":"School of Engineering, J\u00f6nk\u00f6ping University, Jonkoping, Sweden","institution_ids":["https://openalex.org/I94616838"]},{"raw_affiliation_string":"Sch. of Eng., Jonkoping Univ","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059428781"],"corresponding_institution_ids":["https://openalex.org/I94616838"],"apc_list":null,"apc_paid":null,"fwci":0.4518,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73977853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"174","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9997000098228455,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9926999807357788,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9886999726295471,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7101699709892273},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.6654115915298462},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6037645936012268},{"id":"https://openalex.org/keywords/structuring","display_name":"Structuring","score":0.5635517835617065},{"id":"https://openalex.org/keywords/ontology-alignment","display_name":"Ontology alignment","score":0.5418530106544495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4845649302005768},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4829375147819519},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4739817678928375},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.45219478011131287},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.44933953881263733},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39756831526756287},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22666561603546143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1919875144958496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19115746021270752},{"id":"https://openalex.org/keywords/process-ontology","display_name":"Process ontology","score":0.18247586488723755},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.16933360695838928}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7101699709892273},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.6654115915298462},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6037645936012268},{"id":"https://openalex.org/C2775945657","wikidata":"https://www.wikidata.org/wiki/Q381442","display_name":"Structuring","level":2,"score":0.5635517835617065},{"id":"https://openalex.org/C98893333","wikidata":"https://www.wikidata.org/wiki/Q4339878","display_name":"Ontology alignment","level":4,"score":0.5418530106544495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4845649302005768},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4829375147819519},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4739817678928375},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.45219478011131287},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.44933953881263733},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39756831526756287},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22666561603546143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1919875144958496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19115746021270752},{"id":"https://openalex.org/C137003198","wikidata":"https://www.wikidata.org/wiki/Q7247296","display_name":"Process ontology","level":3,"score":0.18247586488723755},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.16933360695838928},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cimca.2005.1631261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cimca.2005.1631261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W4909282","https://openalex.org/W1528190738","https://openalex.org/W1532012722","https://openalex.org/W1590030008","https://openalex.org/W1602395689","https://openalex.org/W1603916591","https://openalex.org/W1692244837","https://openalex.org/W2018113587","https://openalex.org/W2093151973","https://openalex.org/W2129609692","https://openalex.org/W2156762203","https://openalex.org/W2165242406","https://openalex.org/W4242156795","https://openalex.org/W6600201224","https://openalex.org/W6631614769","https://openalex.org/W6631838619","https://openalex.org/W6635525671","https://openalex.org/W6636059598","https://openalex.org/W6636184257","https://openalex.org/W6637449211","https://openalex.org/W6679537510"],"related_works":["https://openalex.org/W149627178","https://openalex.org/W2386232412","https://openalex.org/W274732444","https://openalex.org/W4206428734","https://openalex.org/W2793451634","https://openalex.org/W152870918","https://openalex.org/W2394920388","https://openalex.org/W2223008607","https://openalex.org/W2391790737","https://openalex.org/W2906101203"],"abstract_inverted_index":{"The":[0,25,48,104],"aim":[1],"of":[2,14,43,56,76,127],"the":[3,41,64,79,92,120,138,152],"research":[4],"presented":[5],"in":[6,37,46,83,116],"this":[7],"paper":[8],"is":[9,27,107],"to":[10,12,28,39,87,100,119,131,142,151,157],"contribute":[11],"reduction":[13],"development":[15],"time":[16],"for":[17,67,81,113,146],"ontologies":[18],"by":[19],"discovering":[20],"reusable":[21],"parts":[22],"and":[23,32,62,69,96,136],"patterns.":[24],"approach":[26],"use":[29,63,143],"existing":[30],"theories":[31,145],"algorithms":[33,110],"from":[34],"graph":[35,144],"theory":[36],"order":[38,141],"investigate":[40],"possibility":[42],"graph-pattern":[44,109],"reoccurrence":[45],"ontologies.":[47,77],"experiments":[49],"performed":[50],"are":[51,59],"based":[52],"on":[53,73],"a":[54,74,129,132],"definition":[55],"what":[57],"structures":[58],"considered":[60],"patterns":[61,115],"tool":[65],"Subdue":[66],"exact":[68],"inexact":[70,84],"matching,":[71],"applied":[72],"set":[75],"Increasing":[78],"threshold":[80],"variation":[82],"matching":[85],"leads":[86],"more":[88,121],"interesting":[89],"patterns,":[90,148],"but":[91],"precision":[93],"decreases":[94],"significantly":[95],"drops":[97],"quite":[98],"fast":[99],"less":[101,123],"than":[102],"25%.":[103],"main":[105],"conclusion":[106],"that":[108],"appear":[111],"inefficient":[112],"finding":[114,147],"ontologies,":[117],"due":[118],"or":[122,134],"infinite":[124],"different":[125],"ways":[126],"assigning":[128],"name":[130],"concept":[133],"relation":[135],"structuring":[137],"ontology.":[139],"In":[140],"significant":[149],"improvements":[150],"pattern":[153],"identification":[154],"process":[155],"have":[156],"be":[158],"made.":[159]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}