Røgen, Peter

Online Research Database In Technology

                       General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.  • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal   If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.     Downloaded from orbit.dtu.dk on: Dec 19, 2017Ways to optimize metric properties of protein structure descriptorsRøgen, PeterPublication date:2012Document VersionPublisher's PDF, also known as Version of recordLink back to DTU OrbitCitation (APA):Røgen, P. (2012). Ways to optimize metric properties of protein structure descriptors. Poster session presentedat Ninth International Conference on Chemical Structures, Noordwijkerhout, The Netherlands, .Ways to optimize metric properties of protein structure descriptors P. Røgen 1 1 Technical University of Denmark, Department of Mathematics, Kgs. Lyngby, Denmark   Background and aim: The number of known protein and RNA 3d-structures grows very fast. As the number of structure pairs grows faster than computer power in time - it gets harder and harder to use pair-wise similarity measures to study the known structures. An alternative is to use structural descriptors whose main calculation time is linear in the number of structures. The aim of this work is to optimize the Euclidean metric used in the descriptor space to locally be close to RMSD without destroying the descriptors superior ability to give large distances between folds.    Method: Relatively low dimensional geometric descriptor vectors are sufficient to recognize protein (1, 2) and RNA (3) folds.  In these works a descriptor vector 𝑣𝑖 is (pre)-calculated for each chain molecule 𝑀𝑖 and the standard Euclidean distance �𝑣𝑖 − 𝑣𝑗� is used as a similarity measure (in fact a pseudo metric) between the original chain molecules 𝑀𝑖  and 𝑀𝑗. The descriptor space is Euclidean making all-against-all comparisons, automatic classification (1) and clustering (4) very fast and efficient. The goal of this work is to maintain the benefits of a Euclidean descriptor vector space and to choose the optimal Euclidean metric � 𝑣𝑖 − 𝑣𝑗�𝑄 = ��𝑣𝑖 − 𝑣𝑗�𝑡𝑄�𝑣𝑖 − 𝑣𝑗� in it. Here 𝑄 is a positive semi definite matrix.  For small structural deformations of one chain, most similarity measures are highly correlated with RMSD. Therefore Problem 1 is: If protein structure 𝑀𝑖 is a smaller deformation of structure 𝑀𝑗 we want to have an isometric representation locally, i.e.,  �𝑣𝑖 − 𝑣𝑗�𝑄 ≅ 𝑅𝑀𝑆𝐷�𝑀𝑖,𝑀𝑗�.  Problem 2: As Problem 1 and if proteins 𝑀𝑖 and 𝑀𝑗 belong to different folds we want fold separation�𝑣𝑖 − 𝑣𝑗�𝑄 > 𝑅𝑀𝑆𝐷�𝑀𝑖 ,𝑀𝑗�. Problem 3: As Problem 2 but also optimizing the automatic classification procedure presented in (1).  Results: We present an optimal way to formulate Problems 1-3 as linear semi definite optimization problems. On protein data our results are: We can improve the local metric properties of the descriptor space while maintaining the ability to automatically classify close to the 96% of all chains reported in (1). Furthermore, the dimension of the resulting descriptor space drops such that less information is needed to be stored.   1. Røgen, P.; Fain, B. Automatic classification of protein structure by using Gauss integrals, P. Natio. Acad. Sci., 2003, 100(1), 119-124,  2. Røgen, P.; Karlsson, P. W. Parabolic section and distance excess of a space curve applied to protein structure classification. Geon. Dedicata 2008, 134, 91-107. 3. Kirillova, S.; Tosatto, S. C.; Carugo, O. FRASS: the web-server for RNA structural comparison. BMC Bioinformatics 2010, 11, 327. 4. Harder T.; Borg, M.; Boomsma, W.; Røgen, P.; Hamelryck, T. Clustering very large amounts of protein structures using Gauss Integrals, In preparation        

Ways to optimize metric properties of protein structure descriptors

http://orbit.dtu.dk/ws/files/6492521/Ways%20to%20optimize%20an%20Euclidian%20metric%20on%20a%20space%20of%20protein%20descriptors.pdf

Ways to optimize metric properties of protein structure descriptors

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology