{"id":"https://openalex.org/W65476913","doi":"https://doi.org/10.3217/jucs-015-09-1766","title":"A Tree Similarity Measuring Method and its Application to Ontology Comparison","display_name":"A Tree Similarity Measuring Method and its Application to Ontology Comparison","publication_year":2020,"publication_date":"2020-04-07","ids":{"openalex":"https://openalex.org/W65476913","doi":"https://doi.org/10.3217/jucs-015-09-1766","mag":"65476913"},"language":"en","primary_location":{"id":"pmh:oai:cisti-icist.nrc-cnrc.ca:cistinparc:20375017","is_oa":true,"landing_page_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","pdf_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","source":{"id":"https://openalex.org/S7407055245","display_name":"NPARC","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100367591","display_name":"Chun Wang","orcid":"https://orcid.org/0000-0003-2695-9781"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Chun Wang","raw_affiliation_strings":["University of Western Ontario, London, Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090936927","display_name":"Hamada Ghenniwa","orcid":null},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hamada H. Ghenniwa","raw_affiliation_strings":["Concordia University, London, Canada"],"affiliations":[{"raw_affiliation_string":"Concordia University, London, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062049138","display_name":"Weiming Shen","orcid":"https://orcid.org/0000-0001-5204-7992"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Weiming Shen","raw_affiliation_strings":["University of Western Ontario, London, Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110165609","display_name":"Yunjiao Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yunjiao Xue","raw_affiliation_strings":["Western University, London, Canada"],"affiliations":[{"raw_affiliation_string":"Western University, London, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100367591"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":0.1359,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.52025211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9606000185012817,"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.9606000185012817,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6108697652816772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5748805403709412},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.49621158838272095},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48833391070365906},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47603869438171387},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3774741291999817},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3340376317501068},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31673216819763184},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24192288517951965},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.06606107950210571},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.06158256530761719},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.047661542892456055}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6108697652816772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5748805403709412},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.49621158838272095},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48833391070365906},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47603869438171387},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3774741291999817},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3340376317501068},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31673216819763184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24192288517951965},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.06606107950210571},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.06158256530761719},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.047661542892456055},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:cisti-icist.nrc-cnrc.ca:cistinparc:20375017","is_oa":true,"landing_page_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","pdf_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","source":{"id":"https://openalex.org/S7407055245","display_name":"NPARC","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:zenodo.org:7000831","is_oa":true,"landing_page_url":"https://zenodo.org/record/7000831","pdf_url":"https://zenodo.org/record/7000831","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"JUCS - Journal of Universal Computer Science 15((9)) 1766-1781","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.3217/jucs-015-09-1766","is_oa":true,"landing_page_url":"https://doi.org/10.3217/jucs-015-09-1766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400660","display_name":"TUGraz OPEN Library (Graz University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4092182","host_organization_name":"Graz University of Technology","host_organization_lineage":["https://openalex.org/I4092182"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:cisti-icist.nrc-cnrc.ca:cistinparc:20375017","is_oa":true,"landing_page_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","pdf_url":"https://nrc-publications.canada.ca/eng/view/accepted/?id=7b5c1ee1-d289-43d8-943a-2f4c2003e0a0","source":{"id":"https://openalex.org/S7407055245","display_name":"NPARC","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W65476913.pdf","grobid_xml":"https://content.openalex.org/works/W65476913.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2003333417","https://openalex.org/W2378862226","https://openalex.org/W118236634","https://openalex.org/W2355326633","https://openalex.org/W2804669904","https://openalex.org/W2149777447","https://openalex.org/W2347456287","https://openalex.org/W2121651557","https://openalex.org/W2782969047","https://openalex.org/W1983454176"],"abstract_inverted_index":{"Classical":[0],"tree":[1,34,62,95,113,119,126],"similarity":[2,18,75,99,114,152,173,200],"measuring":[3,74,115,172],"approaches":[4],"focus":[5],"on":[6,140],"the":[7,13,25,36,45,61,86,90,94,101,111,134,137,141,168,181,191,209,214],"structural":[8,41],"and":[9,97,151,171,198,219],"geometrical":[10],"characteristics":[11],"of":[12,17,28,76,89,136,144,216],"trees.":[14],"The":[15,164],"degree":[16],"between":[19,153,174],"two":[20],"trees":[21,46,78,105,176,197],"is":[22,177,201],"measured":[23],"by":[24,93],"minimal":[26],"cost":[27],"editing":[29],"sequences":[30],"that":[31,208],"convert":[32],"one":[33,38,124],"into":[35,106],"other":[37],"from":[39,103,156],"pure":[40],"perspective.":[42],"Differently,":[43],"when":[44],"are":[47,194],"created":[48],"to":[49,117,127,184,203],"represent":[50,64],"concept":[51,59,125,146,149,158],"structures":[52,159],"in":[53,160],"a":[54,80,148,161],"knowledge":[55,162],"context":[56],"(known":[57],"as":[58,196],"trees),":[60],"nodes":[63],"concepts,":[65],"not":[66],"merely":[67],"abstract":[68],"elements":[69],"occupying":[70],"specific":[71],"positions.":[72],"Therefore,":[73],"such":[77],"requires":[79],"more":[81],"comprehensive":[82],"method":[83,116,165,183,211],"which":[84,122],"takes":[85],"position,":[87,142],"significance":[88],"concepts":[91,102,155],"(represented":[92],"nodes),":[96],"conceptual":[98],"among":[100],"different":[104,157,175,188],"consideration.":[107],"This":[108],"paper":[109],"extends":[110],"classical":[112],"introduce":[118],"transformation":[120,169],"operations":[121,138],"transform":[123],"another":[128],"one.":[129],"We":[130,179,206],"propose":[131],"definitions":[132],"for":[133,166,190],"costs":[135,170],"based":[139],"importance":[143],"each":[145],"within":[147],"structure,":[150],"individual":[154],"context.":[163],"computing":[167],"presented.":[178],"apply":[180],"proposed":[182,210],"ontology":[185,217,220],"comparison":[186],"where":[187],"ontologies":[189],"same":[192],"domain":[193],"represented":[195],"their":[199],"required":[202],"be":[204],"measured.":[205],"show":[207],"can":[212],"facilitate":[213],"initiation":[215],"integration":[218],"trust":[221],"evaluation.":[222]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-16T15:07:20.185449","created_date":"2025-10-10T00:00:00"}