{"id":"https://openalex.org/W1736606960","doi":"https://doi.org/10.3233/fi-2014-1087","title":"Tree-Child Cluster Networks","display_name":"Tree-Child Cluster Networks","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1736606960","doi":"https://doi.org/10.3233/fi-2014-1087","mag":"1736606960"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2014-1087","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2014-1087","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-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/A5046859179","display_name":"Adri\u00e0 Alcal\u00e1","orcid":"https://orcid.org/0000-0002-1977-1214"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Adri\u00e0 Alcal\u00e0","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086194329","display_name":"Merc\u00e8 Llabr\u00e9s","orcid":"https://orcid.org/0000-0002-5358-6768"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Merc\u00e8 Llabr\u00e9s","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087466847","display_name":"Francesc Rossell\u00f3","orcid":"https://orcid.org/0000-0003-2897-5398"},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francesc Rossell\u00f3","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat","institution_ids":["https://openalex.org/I50441567"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064750519","display_name":"Pau Rullan","orcid":null},"institutions":[{"id":"https://openalex.org/I50441567","display_name":"Universitat de les Illes Balears","ror":"https://ror.org/03e10x626","country_code":"ES","type":"education","lineage":["https://openalex.org/I50441567"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pau Rullan","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain. {adria.alcala,merce.llabres,cesc.rossello}@uib.es, pau@rullan.cat","institution_ids":["https://openalex.org/I50441567"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I50441567"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.04694282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"134","issue":"1-2","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11470","display_name":"Legume Nitrogen Fixing Symbiosis","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reticulate","display_name":"Reticulate","score":0.9488775134086609},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8423734903335571},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.8066827058792114},{"id":"https://openalex.org/keywords/reticulate-evolution","display_name":"Reticulate evolution","score":0.7531958818435669},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7044042348861694},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5987615585327148},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.587378740310669},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.5609902739524841},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.45271456241607666},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.428779661655426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41219231486320496},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36766308546066284},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2456599771976471},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24295663833618164},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.23824387788772583},{"id":"https://openalex.org/keywords/paleontology","display_name":"Paleontology","score":0.20198148488998413},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.19828525185585022},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12459307909011841}],"concepts":[{"id":"https://openalex.org/C2780432395","wikidata":"https://www.wikidata.org/wiki/Q21149008","display_name":"Reticulate","level":2,"score":0.9488775134086609},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8423734903335571},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.8066827058792114},{"id":"https://openalex.org/C2778727739","wikidata":"https://www.wikidata.org/wiki/Q18434417","display_name":"Reticulate evolution","level":4,"score":0.7531958818435669},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7044042348861694},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5987615585327148},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.587378740310669},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.5609902739524841},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.45271456241607666},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.428779661655426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41219231486320496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36766308546066284},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2456599771976471},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24295663833618164},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.23824387788772583},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.20198148488998413},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.19828525185585022},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12459307909011841},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2014-1087","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2014-1087","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1856918042","https://openalex.org/W2055298722","https://openalex.org/W2074514640","https://openalex.org/W2097734528","https://openalex.org/W2098558111","https://openalex.org/W2144462058","https://openalex.org/W2165904189","https://openalex.org/W2964340057"],"related_works":["https://openalex.org/W1756164410","https://openalex.org/W2166294746","https://openalex.org/W2007492229","https://openalex.org/W2135713257","https://openalex.org/W2104287568","https://openalex.org/W2365588293","https://openalex.org/W4387455607","https://openalex.org/W3144097773","https://openalex.org/W4362657803","https://openalex.org/W4305020964"],"abstract_inverted_index":{"In":[0,58],"general,":[1],"a":[2,6,30,77,84,90,112,117,147,151],"phylogenetic":[3,34],"network":[4,102,114,120,135],"is":[5,94,109,116,128],"graphical":[7],"representation":[8],"of":[9,33,46,66,69,71,87,92,97,99,124,133],"an":[10],"evolutionary":[11,40],"history":[12],"that":[13,36,81,115],"involves":[14],"reticulate":[15,25,48,119],"events":[16],"like":[17],"recombinations,":[18],"hybridizations,":[19],"or":[20,103],"lateral":[21],"gene":[22],"transfers.":[23],"Tree-child":[24],"networks":[26,35],"(TC":[27],"networks)":[28],"are":[29,156],"special":[31],"class":[32],"allow":[37],"to":[38],"represent":[39],"histories":[41],"where,":[42],"despite":[43],"the":[44,67,95,107,131,160],"existence":[45],"such":[47],"events,":[49],"every":[50],"ancestral":[51],"species":[52],"has":[53,143],"some":[54,100],"descendant":[55],"through":[56],"mutations.":[57],"this":[59,122],"paper":[60],"we":[61],"establish":[62],"two":[63],"equivalent":[64],"characterizations":[65,75],"families":[68],"clusters":[70,88,98],"TC":[72,101,113],"networks.":[73],"These":[74],"yield":[76],"simple,":[78],"polynomial-time":[79],"algorithm":[80,127],"decides":[82],"whether":[83],"given":[85],"family":[86,96,123],"on":[89,130,159],"set":[91],"taxa":[93],"not,":[104],"and,":[105],"when":[106],"answer":[108],"positive,":[110],"outputs":[111],"minimal":[118],"representing":[121],"clusters.":[125],"This":[126],"based":[129],"notion":[132],"cluster":[134],"introduced":[136],"by":[137],"Huson":[138],"and":[139,141,150],"Rupp,":[140],"it":[142],"been":[144],"implemented":[145],"in":[146],"Python":[148],"package":[149],"companion":[152],"web":[153],"tool,":[154],"which":[155],"freely":[157],"available":[158],"web.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-24T06:17:17.354583","created_date":"2025-10-10T00:00:00"}