Formal concept analysis for amino acids classification and visualization

Adrian-Sorin Telcian; Daniela-Maria Cristea; Ioan Sima

doi:10.2478/ausi-2020-0002

Abstract

Formal concept analysis (FCA) is a method based on lattice theory, widely used for data visualization, data analysis and knowledge discovery. Amino acids (AAs) are chemical molecules that constitute the proteins. In this paper is presented a new and easy way of visualizing of the structure and properties of AAs. In addition, we performed a new Hydrophobic-Polar classification of AAs using FCA. For this, the 20 proteinogenic AAs were clustered, classified by hydrophobicity and visualized in Hasse-diagrams. Exploring and processing the dataset was done with Elba and ToscanaJ, some FCA tools and Conceptual Information System (CIS).

References

[1] D. Bandyopadhyay, E. L. Mehler. Quantitative expression of protein heterogeneity: Response of amino acid side chains to their local environment. Proteins: Structure, Function, and Bioinformatics, 72, 2 (2008) 646–659. ⇒28
Search in Google Scholar Back to article
[2] F. Coste, G. Garet, A. Groisillier, J. Nicolas, T. Tonon, Automated enzyme classification by formal concept analysis, In C. V. Glodeanu, M. Kaytoue, and C. Sacarea, editors, Formal Concept Analysis, 8478, pp. 235–250, Cham, 2014. Springer International Publishing. ⇒2310.1007/978-3-319-07248-7_17
Search in Google Scholar Back to article
[3] F. Dau, B. Sertkaya, Formal concept analysis for qualitative data analysis over triple stores, In O. De Troyer, C. Bauzer Medeiros, R. Billen, P. Hallot, A. Simitsis, H. Van Mingroot, editors, Advances in Conceptual Modeling. Recent Developments and New Directions. ER 2011. Lecture Notes in Computer Science, 6999, pp. 45–54, Berlin, Heidelberg, 2011. Springer Berlin Heidelberg. ⇒22, 23, 2910.1007/978-3-642-24574-9_8
Search in Google Scholar Back to article
[4] V. Dinu, E. Trutia, E. Popa-Cristea, A. Popescu, Medical Biochemistry – small treated (in Romanian). Ed. Medicală, București, 2006. ⇒28, 32
Search in Google Scholar Back to article
[5] B. Ganter, R. Wille, Conceptual scaling. In F. Roberts, editor, Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, pp. 139–167, Berlin–Heidelberg–New York, 1989. Springer. ⇒2710.1007/978-1-4684-6381-1_6
Search in Google Scholar Back to article
[6] R. Godin, P. Valtchev, Formal concept analysis-based class hierarchy design in object-oriented software development, In B. Ganter, G. Stumme, and W. R., editors, Formal Concept Analysis. Lecture Notes in Computer Science, 3626, pp. 304–323. Springer Berlin Heidelberg, 2005. ⇒2310.1007/11528784_16
Search in Google Scholar Back to article
[7] W. Hesse, T. Tilley, Formal concept analysis used for software analysis and modelling, 3626, In Formal Concept Analysis Used for Software Analysis and Modelling, pp. 288–303. Springer-Verlag, Berlin, Heidelberg, 2005. ⇒2310.1007/11528784_15
Search in Google Scholar Back to article
[8] J. Janin, Surface and inside volumes in globular proteins, Nature, 277 (1979) 491–492. ⇒2810.1038/277491a0
Search in Google Scholar Back to article
[9] J. Kyte, R. F. Doolittle, A simple method for displaying the hydropathic character of a protein, Journal of Molecular Biology, 157, 1 (1982) 105–132. ⇒2810.1016/0022-2836(82)90515-0
Search in Google Scholar Back to article
[10] J. Macko, Formal concept analysis as a framework for business intelligence technologies II, In CUBIST Workshop, 2013. ⇒2310.1007/978-3-642-29892-9_20
Search in Google Scholar Back to article
[11] A. Molnar, V. Varga, C. Săcărea, D. Cîmpan, B. Mocian, Conceptual graph driven modeling and querying methods for RDBMS and XML databases, In 2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), pp. 55–62, 09 2017. ⇒2310.1109/ICCP.2017.8116983
Search in Google Scholar Back to article
[12] K. Raza. Formal concept analysis for knowledge discovery from biological data, International Journal of Data Mining and Bioinformatics, 18, 4 (2017) 281–300. ⇒22, 23, 3210.1504/IJDMB.2017.088138
Search in Google Scholar Back to article
[13] G. D. Rose, A. Geselowitz, G. Lesser, R. Lee, M. Zehfus, Hydrophobicity of amino acid residues in globular proteins, Science, 229, 4716 (1985) 834–838. ⇒2810.1126/science.40237144023714
Search in Google Scholar Back to article
[14] G. D. Rose. R. Wolfenden, Hydrogen bonding, hydrophobicity, packing, and protein folding. Annual Review of Biophysics and Biomolecular Structure, 22, 1 (1993) 381–415. PMID: 8347995. ⇒2810.1146/annurev.bb.22.060193.0021218347995
Search in Google Scholar Back to article
[15] S. Rudolph, C. Săcărea, D. Troancă, Membership constraints in formal concept analysis, In Proc. 24th Int. Conf. on Artificial Intelligence, IJCAI’15, pp. 3186–3192. AAAI Press, 2015. ⇒23
Search in Google Scholar Back to article
[16] R. Wille, Restructuring lattice theory: An approach based on hierarchies of concepts, In I. Rival (ed.), Ordered Sets, pp. 445–470, Dordrecht, 1982. Springer Netherlands. ⇒2510.1007/978-94-009-7798-3_15
Search in Google Scholar Back to article
[17] R. Wille, Conceptual knowledge processing in the field of economics, In W. R. Ganter B., Stumme G. (eds.), Formal Concept Analysis. Lecture Notes in Computer Science, 3626, pp. 226–249. Springer Berlin Heidelberg, 2005. ⇒2310.1007/11528784_12
Search in Google Scholar Back to article
[18] R. Wolfenden, L. Andersson, P. Cullis, C. Southgate, A nities of amino acid side chains for solvent wate, Biochemistry, 20 (1981) 849–855. ⇒28
Search in Google Scholar Back to article
[19] * * * Rosalind project, http://rosalind.info/glossary/amino-acid/, 2019. ⇒32
Search in Google Scholar Back to article
[20] * * * Wikipedia: Hydrophobicity scales, https://en.wikipedia.org/wiki/hydrophobicity_scales, 2019. ⇒28
Search in Google Scholar Back to article

Formal concept analysis for amino acids classification and visualization

Abstract

Paradigm

My account