{"id":"https://openalex.org/W2007737832","doi":"https://doi.org/10.1007/s00357-011-9091-y","title":"Directed Binary Hierarchies and Directed Ultrametrics","display_name":"Directed Binary Hierarchies and Directed Ultrametrics","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2007737832","doi":"https://doi.org/10.1007/s00357-011-9091-y","mag":"2007737832"},"language":"en","primary_location":{"id":"doi:10.1007/s00357-011-9091-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00357-011-9091-y","pdf_url":null,"source":{"id":"https://openalex.org/S73028643","display_name":"Journal of Classification","issn_l":"0176-4268","issn":["0176-4268","1432-1343"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Classification","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00357532","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113565416","display_name":"I-C. Lerman","orcid":null},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"I-C. Lerman","raw_affiliation_strings":["IRISA-Universit\u00e9 de Rennes 1, Campus Universitaire de Beaulieu, 35042, Rennes cedex, France","IRISA/UNIVERSIT\u00c9, DE RENNES 1, Campus Universitaire de Beaulieu, 35042 Rennes Cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA-Universit\u00e9 de Rennes 1, Campus Universitaire de Beaulieu, 35042, Rennes cedex, France","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I2802519937"]},{"raw_affiliation_string":"IRISA/UNIVERSIT\u00c9, DE RENNES 1, Campus Universitaire de Beaulieu, 35042 Rennes Cedex, France#TAB#","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I2802519937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111985039","display_name":"Pascale Kuntz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165258","display_name":"Laboratoire d'informatique de Nantes Atlantique","ror":"https://ror.org/05487pd16","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I4210165258","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. Kuntz","raw_affiliation_strings":["Universit\u00e9 de Nantes, Laboratoire d\u2019Informatique de Nantes Atlantique, Equipe COD, Site Polytech\u2019 Nantes, La Chantrerie, BP 50609, 44306, Nantes cedex 3, France","Universit\u00e9 de Nantes, Laboratoire d\u2019Informatique de Nantes Atlantique, Equipe COD, Site Polytech\u2019 Nantes, La Chantrerie, BP 50609, 44306, Nantes cedex 3, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Nantes, Laboratoire d\u2019Informatique de Nantes Atlantique, Equipe COD, Site Polytech\u2019 Nantes, La Chantrerie, BP 50609, 44306, Nantes cedex 3, France","institution_ids":["https://openalex.org/I4210165258","https://openalex.org/I97188460"]},{"raw_affiliation_string":"Universit\u00e9 de Nantes, Laboratoire d\u2019Informatique de Nantes Atlantique, Equipe COD, Site Polytech\u2019 Nantes, La Chantrerie, BP 50609, 44306, Nantes cedex 3, France#TAB#","institution_ids":["https://openalex.org/I97188460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113565416"],"corresponding_institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.5286,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88023388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"28","issue":"3","first_page":"272","last_page":"296"},"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.9993000030517578,"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.9993000030517578,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9976999759674072,"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/T11106","display_name":"Data Management and Algorithms","score":0.9933000206947327,"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/ultrametric-space","display_name":"Ultrametric space","score":0.9394734501838684},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6825538873672485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.664057731628418},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.5832613110542297},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5784430503845215},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5654944181442261},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5288734436035156},{"id":"https://openalex.org/keywords/binary-relation","display_name":"Binary relation","score":0.45869630575180054},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4168272614479065},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4147268533706665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3368304371833801},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3226678967475891},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.2637917995452881},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2622855007648468},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1075994074344635}],"concepts":[{"id":"https://openalex.org/C61067352","wikidata":"https://www.wikidata.org/wiki/Q1897429","display_name":"Ultrametric space","level":3,"score":0.9394734501838684},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6825538873672485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.664057731628418},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.5832613110542297},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5784430503845215},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5654944181442261},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5288734436035156},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.45869630575180054},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4168272614479065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4147268533706665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3368304371833801},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3226678967475891},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.2637917995452881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2622855007648468},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1075994074344635},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s00357-011-9091-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00357-011-9091-y","pdf_url":null,"source":{"id":"https://openalex.org/S73028643","display_name":"Journal of Classification","issn_l":"0176-4268","issn":["0176-4268","1432-1343"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Classification","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.332.6633","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.6633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.irisa.fr/symbiose/images/stories/ilerman/2009/RR1_6815.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00643982v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00643982","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Classification, 2011, 28 (3), pp.272-296. ⟨10.1007/s00357-011-9091-y⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:inria-00357532v2","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00357532","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"[Research Report] PI 1922, 2009, pp.21","raw_type":"Reports"},{"id":"pmh:oai:HAL:inria-00361727v2","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00361727","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"[Research Report] RR-6815, INRIA. 2009, pp.27","raw_type":"Reports"},{"id":"pmh:oai:RePEc:spr:jclass:v:28:y:2011:i:3:p:272-296","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s00357-011-9091-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00357532v2","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00357532","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"[Research Report] PI 1922, 2009, pp.21","raw_type":"Reports"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W70556423","https://openalex.org/W114024208","https://openalex.org/W598347578","https://openalex.org/W1556801625","https://openalex.org/W1569484324","https://openalex.org/W1596078375","https://openalex.org/W1966217319","https://openalex.org/W1970664534","https://openalex.org/W1978387271","https://openalex.org/W1998281337","https://openalex.org/W1998871699","https://openalex.org/W2006647850","https://openalex.org/W2007737832","https://openalex.org/W2027600585","https://openalex.org/W2054388311","https://openalex.org/W2072892102","https://openalex.org/W2097800052","https://openalex.org/W2166559705","https://openalex.org/W2317442797","https://openalex.org/W2320496225","https://openalex.org/W2498299555","https://openalex.org/W2601530511","https://openalex.org/W2712404273","https://openalex.org/W2806328631","https://openalex.org/W4233287056","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4287598215","https://openalex.org/W3105794585","https://openalex.org/W4236333616","https://openalex.org/W4245978557","https://openalex.org/W4288563602","https://openalex.org/W2999666600","https://openalex.org/W1612061217","https://openalex.org/W2915589228","https://openalex.org/W2379390860","https://openalex.org/W2391083822"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}