Abstract
In modern context, integrated approach of science and technology has given new subjects such as bioinformatics. This discipline of informatics gave a pathway to understand the larger data of various biological systems in much simplified manner. The various attributes studied in the form of computational patterns result in phylogenetic tree construction. These phylogenetic trees establish both similarities and dissimilarities among organisms. Different algorithms of clustering were studied and compared on various parameters to establish the best among them and utilities of others methods as well. The current text makes us informative about clustering methods used to generate phylogenetic trees by both distance- and character-based analyses.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Egan, A.N., Crandall, K.A.: Theory of Phylogenetic Estimation. Evolutionary Genetics Concepts and Case Studies, 1st edn., pp. 426–436. Oxford University Press, USA (2006)
Fitch, W.: Toward defining the course of evolution: minimum change for a specified tree topology. Syst. Zool. 20, 406–416 (1971)
Rizzo, J., Rouchka, E.C.: Review of phylogenetic tree construction. Bioinform. Rev. (2007)
Kaur, S., Singh, H., Singh, R.: Implementing UPGMA and NJ method for phylogenetic tree construction using hierarchical clustering. IJCST 4 (2013)
Munjal, G., Hanmandlu, M., Gaur, D.: A new alignment free method for phylogenetic tree construction. Int. J. Database Theory Appl. 8, 111–124 (2015)
Singha, R.S., Dasgupta, R., Bagchi, A.: A review on phylogenetic analysis: a journey through modern era. Comput. Mol. Biosci. 4, 39–45 (2014)
Kaur, M., Singh, R.: Phylogenetic tree construction revision. IJARCSSE 6 (2016)
Yadav, D.R.K., Ercal, G.: A comparative analysis of progressive multiple sequence alignment approaches using UPGMA and neighbor join based guide trees. Int. J. Comput. Sci. Eng. Inf. Technol. (IJCSEIT) 5(3/4) (2015)
Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443–453 (1970)
Chen, L.: The research of data mining algorithm based on association rules. In: The 2nd International Conference on Computer Application and System Modeling (2012)
Pujari, A.: Data Mining Techniques. Universities Press, Nancy (2001)
Sturn, A., Quackenbush, J., Trajanoski, Z.: Genesis: cluster analysis of microarray data. Bioinformatics 18, 207–208 (2002)
Verma, G., Verma, V.: Role and applications of genetic algorithm in data mining. Int. J. Comput. Appl. 4 (2012)
Wodajo, B., Mustefa, F.B., Tesfaye, K.: Clustering analysis of ethiopian safflower (Carthamus tinctorius) using ISSR Markers. Int. J. Sci. Res. Publ. 5 (2015)
Jayapriya, J., Arock, M.: Enhanced bio-inspired algorithm for constructing phylogenetic tree. ICTACT J. Soft Comput. 6 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sharma, A., Jaloree, S., Thakur, R.S. (2018). Review of Clustering Methods: Toward Phylogenetic Tree Constructions. In: Tiwari, B., Tiwari, V., Das, K., Mishra, D., Bansal, J. (eds) Proceedings of International Conference on Recent Advancement on Computer and Communication . Lecture Notes in Networks and Systems, vol 34. Springer, Singapore. https://doi.org/10.1007/978-981-10-8198-9_50
Download citation
DOI: https://doi.org/10.1007/978-981-10-8198-9_50
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8197-2
Online ISBN: 978-981-10-8198-9
eBook Packages: EngineeringEngineering (R0)