Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 References  














Neighbor-net






Italiano
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


An example of a neighbor-net phylogenetic network generated by SplitsTree v4.6.

NeighborNet[1] 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.[2][3] The method is implemented in the SplitsTree and R/Phangorn[4][5] packages.

Examples of the application of Neighbor-net can be found in virology,[6] horticulture,[7] dinosaur genetics,[8] comparative linguistics,[9] and archaeology.[10]

References[edit]

  1. ^ Bryant D, Moulton V (February 2004). "Neighbor-net: an agglomerative method for the construction of phylogenetic networks". Molecular Biology and Evolution. 21 (2): 255–65. doi:10.1093/molbev/msh018. PMID 14660700.
  • ^ Bryant D, Moulton V, Spillner A (June 2007). "Consistency of the neighbor-net algorithm". Algorithms for Molecular Biology. 2: 8. doi:10.1186/1748-7188-2-8. PMC 1948893. PMID 17597551.
  • ^ Levy D, Pachter L (August 2011). "The neighbor-net algorithm". Advances in Applied Mathematics. 47 (2): 240–58. doi:10.1016/j.aam.2010.09.002.
  • ^ Schliep KP (February 2011). "phangorn: phylogenetic analysis in R". Bioinformatics. 27 (4): 592–3. doi:10.1093/bioinformatics/btq706. PMC 3035803. PMID 21169378.
  • ^ Schliep K, Potts AA, Morrison DA, Grimm GW (2017). "Intertwining phylogenetic trees and networks". Methods in Ecology and Evolution. 8 (10): 1212–1220. doi:10.1111/2041-210X.12760.
  • ^ Schmidt-Chanasit J, Bialonski A, Heinemann P, Ulrich RG, Günther S, Rabenau HF, Doerr HW (March 2009). "A 10-year molecular survey of herpes simplex virus type 1 in Germany demonstrates a stable and high prevalence of genotypes A and B". Journal of Clinical Virology. 44 (3): 235–7. doi:10.1016/j.jcv.2008.12.016. PMID 19186100.
  • ^ Kilian B, Ozkan H, Deusch O, Effgen S, Brandolini A, Kohl J, et al. (January 2007). "Independent wheat B and G genome origins in outcrossing Aegilops progenitor haplotypes". Molecular Biology and Evolution. 24 (1): 217–27. doi:10.1093/molbev/msl151. hdl:11858/00-001M-0000-0012-38C8-E. PMID 17053048.
  • ^ Buckley M, Walker A, Ho SY, Yang Y, Smith C, Ashton P, et al. (January 2008). "Comment on "Protein sequences from mastodon and Tyrannosaurus rex revealed by mass spectrometry"". Science. 319 (5859): 33, author reply 33. Bibcode:2008Sci...319...33B. doi:10.1126/science.1147046. PMC 2694913. PMID 18174420.
  • ^ Bowern, Claire (2010). "Historical linguistics in Australia: trees, networks and their implications". Philosophical Transactions of the Royal Society B: Biological Sciences. 365 (1559): 3845–3854. doi:10.1098/rstb.2010.0013. ISSN 0962-8436. PMC 2981908. PMID 21041209.
  • ^ Shennan S (2009). Pattern and process in cultural evolution. University of California Press.
  • t
  • e

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Neighbor-net&oldid=1188036327"

    Categories: 
    Computational phylogenetics
    Genetics software
    Molecular biology
    Bioinformatics stubs
    Hidden categories: 
    Wikipedia articles that are too technical from December 2019
    All articles that are too technical
    All stub articles
     



    This page was last edited on 3 December 2023, at 00:06 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki