Neighbor-net (original) (raw)
Neighbor-net (anche NeighborNet) è un algoritmo utilizzato per costruire alberi filogenetici, liberamente ispirato sull'algoritmo "neighbor joining". Come quest'ultimo, il metodo prende una matrice di distanza come input e lavora attraverso agglomeramenti di cluster. Tuttavia l'algoritmo neighbor-net può restituire delle collezioni di cluster che si sovrappongono e che non formano una gerarchia. Queste collezioni sono rappresentate usando un tipo di rete filogenetica chiamato "split network". Se la distanza della matrice soddisfa le condizioni combinatorie di Kalmanson, il neighbor-net restituisce il corrispondente ordine circolare. Il metodo è implementato dal software SplitsTree.
| Property | Value |
|---|---|
| dbo:abstract | NeighborNet is an algorithm for constructing phylogenetic networks which is loosely based on the neighbor joining algorithm. Like neighbor joining, the method takes a distance matrix as input, and works by agglomerating clusters. However, the NeighborNet algorithm can lead to collections of clusters which overlap and do not form a hierarchy, and are represented using a type of phylogenetic network called a splits graph. If the distance matrix satisfies the Kalmanson combinatorial conditions then Neighbor-net will return the corresponding circular ordering. The method is implemented in the SplitsTree and R/Phangorn packages. Examples of the application of Neighbor-net can be found in virology, horticulture, dinosaur genetics, comparative linguistics, and archaeology. (en) Neighbor-net (anche NeighborNet) è un algoritmo utilizzato per costruire alberi filogenetici, liberamente ispirato sull'algoritmo "neighbor joining". Come quest'ultimo, il metodo prende una matrice di distanza come input e lavora attraverso agglomeramenti di cluster. Tuttavia l'algoritmo neighbor-net può restituire delle collezioni di cluster che si sovrappongono e che non formano una gerarchia. Queste collezioni sono rappresentate usando un tipo di rete filogenetica chiamato "split network". Se la distanza della matrice soddisfa le condizioni combinatorie di Kalmanson, il neighbor-net restituisce il corrispondente ordine circolare. Il metodo è implementato dal software SplitsTree. (it) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Heterobranchia_tree.png?width=300 |
| dbo:wikiPageID | 35989789 (xsd:integer) |
| dbo:wikiPageLength | 4780 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1077633995 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Molecular_biology dbr:Kalmanson_combinatorial_conditions dbr:Quantitative_comparative_linguistics dbc:Computational_phylogenetics dbc:Genetics_software dbr:Hierarchy_(mathematics) dbr:Distance_matrix dbr:Split_graph dbr:Neighbor_joining dbr:R_(programming_language) dbr:Phylogenetic_network dbr:SplitsTree dbr:File:Heterobranchia_tree.png |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Technical dbt:Bioinformatics-stub |
| dct:subject | dbc:Molecular_biology dbc:Computational_phylogenetics dbc:Genetics_software |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software |
| rdfs:comment | Neighbor-net (anche NeighborNet) è un algoritmo utilizzato per costruire alberi filogenetici, liberamente ispirato sull'algoritmo "neighbor joining". Come quest'ultimo, il metodo prende una matrice di distanza come input e lavora attraverso agglomeramenti di cluster. Tuttavia l'algoritmo neighbor-net può restituire delle collezioni di cluster che si sovrappongono e che non formano una gerarchia. Queste collezioni sono rappresentate usando un tipo di rete filogenetica chiamato "split network". Se la distanza della matrice soddisfa le condizioni combinatorie di Kalmanson, il neighbor-net restituisce il corrispondente ordine circolare. Il metodo è implementato dal software SplitsTree. (it) NeighborNet is an algorithm for constructing phylogenetic networks which is loosely based on the neighbor joining algorithm. Like neighbor joining, the method takes a distance matrix as input, and works by agglomerating clusters. However, the NeighborNet algorithm can lead to collections of clusters which overlap and do not form a hierarchy, and are represented using a type of phylogenetic network called a splits graph. If the distance matrix satisfies the Kalmanson combinatorial conditions then Neighbor-net will return the corresponding circular ordering. The method is implemented in the SplitsTree and R/Phangorn packages. (en) |
| rdfs:label | Neighbor-net (it) Neighbor-net (en) |
| owl:sameAs | freebase:Neighbor-net wikidata:Neighbor-net dbpedia-it:Neighbor-net https://global.dbpedia.org/id/4sFq9 |
| prov:wasDerivedFrom | wikipedia-en:Neighbor-net?oldid=1077633995&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Heterobranchia_tree.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Neighbor-net |
| is dbo:wikiPageRedirects of | dbr:NeighborNet |
| is dbo:wikiPageWikiLink of | dbr:Historical_glottometry dbr:Quantitative_comparative_linguistics dbr:SplitsTree dbr:NeighborNet |
| is foaf:primaryTopic of | wikipedia-en:Neighbor-net |
