IJPAM: Volume 114, No. 3 (2017)

Title

FUZZY CODE ON RNA SECONDARY STRUCTURE

Authors

Ajay Kumar Saw$^1$, Soumyadeep Nandi$^2$, Binod Chandra Tripathy$^3$
$^1$Mathematical Sciences Division
Institute of Advanced Study in Science and Technology
Guwahati, 781035, Assam, INDIA
$^2$Life Science Division
Institute of Advanced Study in Science and Technology
Guwahati, 781035, Assam, INDIA
$^3$Department of Mathematics
Tripura University
Agartala, 799022, Tripura, INDIA

Abstract

In this paper, we developed a fuzzy code technique for molecular phylogenetic analysis. This proposed theory has potential to encode or decode information related to the evolution of sequences traversing from one stage to another in phylogenetic trees. Using this novel methodology we have encoded the sequence of RNA molecule of each species in phylogenetic trees which folds into three-dimensional structure due to transcription, termed as secondary structure.After encoding RNA sequence into the fuzzy code, we wrote mathematical formulation of RNA secondary structure. In addition we establish relation between RNA sequence and their secondary structure. We constructed the fuzzy neural network, fraction of neural neighbour in sequence space for differentiating compatible sequences. We have used technique involution metric, symmetric group, symmetric difference, etc; to establish a difference in secondary structures.

History

Received: December 3, 2016
Revised: May 12, 2017
Published: May 23, 2017

AMS Classification, Key Words

AMS Subject Classification: 03E72, 20Bx, 68R10, 20A15, 30Lxx
Key Words and Phrases: fuzzy theory, group theory, metric space, phylogenetic trees, RNA sequenceing, RNA secondary structure

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.

Bibliography

1
Michael Waterman, Secondary structures of single stranded nucleic acids, Adv. Math.(Suppl. Studies), 1 (1978), 167-212.

2
Waterman, M. S , Introduction to Computational Biology: Maps, Sequences, andGenomes, Biometrics,(1998).doi: https://doi.org/10.2307/2534039.

3
Forst, C. V., C. Reidys and J.Webe.r , Evolutionary dynamics and optimization: Neutral networks as model-landscapes for RNA secondary-structure folding-landscapes, ECAL, (1995). doi: https://doi.org/10.1007/3-540-59496-5-294.

4
Reidys, Christian M, Random Induced Subgraphs of Generalized n-Cubes, Adv. Appl. Math , 19 (1997), 360-377. doi: https://doi.org/10.1006/aama.1997.0553.

5
Christian Reidys and Peter F. Stadler, Bio-molecular shapes and algebraic structures, Computers and Chemistry, 20 (1996), 85-94. doi: https://doi.org/10.1016/S0097-8485(96)80010-6.

6
F. Rosselló, Reidys' and Stadler's metricsfor {RNA} contact structures, Mathematical and Computer Modelling, 40 (2004), 771-776.doi: https://doi.org/10.1016/j.mcm.2004.10.008.

7
L.A. Zadeh , Fuzzy sets, Information and Control, 8 (1965), 338-353.doi: https://doi.org/10.1016/S0019-9958(65)90241-X.

8
Reidys, Christian and Forst, Christian V. and Schuster, Peter, Replication and mutation on neutral networks, Bulletin of Mathematical Biology, 63 (2001), 57-94.doi: https://doi.org/10.1006/bulm.2000.0206.

9
Prabir Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters, 6 (1987), 297-302.doi: https://doi.org/10.1016/0167-8655(87)90012-2.

10
Aditi Gupta and Michael Gribskov, The Role of {RNA} Sequence and Structure in RNA–Protein Interactions, Journal of Molecular Biology , 409 (2011), 574-587.doi: https://doi.org/10.1016/j.jmb.2011.04.007.

11
Mathews, David H., Predicting a set of minimal free energy RNA secondary structures common to two sequences, Bioinformatics,21 (2005), 2246-2253.doi: https://doi.org/10.1093/bioinformatics/bti349.

12
Zaheri, Maryam and Dib, Linda and Salamin, Nicolas, A Generalized Mechanistic Codon Mode, Molecular Biology and Evolution, 31 (2014), 2528-2541.doi: https://doi.org/10.1093/molbev/msu196.

13
Tan, Taison and Bogarad, Leonard D. and Deem, Michael W., Modulation of Base-Specific Mutation and Recombination Rates Enables Functional Adaptation Within the Context of the Genetic Code,Journal of Molecular Evolution,59(2004),385-399.doi: https://doi.org/10.1007/s00239-004-2633-8.

14
Amy N. Langville and William J. Stewart, The Kronecker product and stochastic automata networks,Journal of Computational and Applied Mathematics,167(2004),429 - 447.doi: https://doi.org/10.1016/j.cam.2003.10.010.

15
Bruce Alberts, Alexander Johnson, Julian Lewis, Martin Raff, Keith Roberts, and Peter Walter, Molecular Biology of the Cell, Garland Science, New York(2002).

16
Emile Zuckerkandl and Linus Pauling, Molecular disease, evolution, and genic heterogeneity, Horizons in Biochemistry, Academic Press, New York, (1962),189-225.

17
Nasser, Sara and Breland, Adrienne and Harris, Frederick C. and Nicolescu, Monicaand Vert, Gregory L.,Fuzzy Genome Sequence Assembly for Single and Environmental Genomes ,Fuzzy Systems in Bioinformatics and Computational Biology,Springer Berlin Heidelberg, (2009), 19-44. doi: https://doi.org/10.1007/978-3-540-89968-6-2.

18
Kazem Sadegh-Zadeh,Fuzzy genomes, Artificial Intelligence in Medicine,18(2000),1-28. doi: https://doi.org/10.1016/S0933-3657(99)00032-9.

19
Torres, Angela and Nieto, Juan J, The fuzzy polynucleotide space: basic properties, Bioinformatics, 19 (2003), 587-592. doi: https://doi.org/10.1093/bioinformatics/btg032.

20
J.J. Nieto and A. Torres and M.M. Vázquez-Trasande, A metric space to study differences between polynucleotides, Applied Mathematics Letters,16(2003),1289 - 1294. doi: https://doi.org/10.1016/S0893-9659(03)90131-5.

21
Nieto, Juan J. and Torres, A. and Georgiou, D. N. and Karakasidis, T. E.,Fuzzy polynucleotide spaces and metrics,Bulletin of Mathematical Biology,68(2006),703-725. doi: https://doi.org/10.1007/s11538-005-9020-5.

22
Dong Xu and R. Bondugula and M. Popescu and J. Keller, Bioinformatics and Fuzzy Logic ,IEEE International Conference on Fuzzy Systems,(2006),817-824. doi: https://doi.org/10.1109/FUZZY.2006.1681805.

23
Friedrich Steimann, On the use and usefulness of fuzzy sets in medical {AI} ,Artificial Intelligence in Medicine ,21(2001),131 - 137. doi: https://doi.org/10.1016/S0933-3657(00)00077-4.

24
Drake, John W. and Charlesworth, Brian and Charlesworth, Deborah and Crow, James F., Rates of Spontaneous Mutation, Genetics, 148(1998),1667-1686.

25
Schneider, Stefan and Excoffier, Laurent., Estimation of Past Demographic Parameters From the Distribution of Pairwise Differences When the Mutation Rates Vary Among Sites: Application to Human Mitochondrial DNA, Genetics,152(1999),1079-1089. doi: https://doi.org/10.1214/aoms/1177728268.

26
Nachman, Michael W. and Crowell, Susan L.,Estimate of the Mutation Rate per Nucleotide in Humans,Genetics,156(2000),297-304.

27
Roach, Jared C. and Glusman, Gustavo and Smit, Arian F. A. and Huff, Chad D. and Hubley, Robert and Shannon, Paul T. and Rowen, Lee and Pant, Krishna P. and Goodman, Nathan and Bamshad, Michael and Shendure, Jay and Drmanac, Radoje and Jorde, Lynn B. and Hood, Leroy and Galas, David J., Analysis of Genetic Inheritance in a Family Quartet by Whole-Genome Sequencing, Science,328(2010),636-639. doi: https://doi.org/10.1126/science.1186802.

28
De Bruyn, Alexandre and Martin, Darren P. and Lefeuvre, Pierre,Phylogenetic Reconstruction Methods: An Overview,Molecular Plant Taxonomy: Methods and Protocols,Humana Press,(2014),257-277.doi: https://doi.org/10.1007/978-1-62703-767-9-13.

29
Kerpedjiev, Peter and Hammer, Stefan and Hofacker, Ivo L.,Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams, Bioinformatics,(2015). doi: https://doi.org/10.1093/bioinformatics/btv372.

30
Inui, Teturo and Tanabe, Yukito and Onodera, Yositaka,The Symmetric Group, Group Theory and Its Applications in Physics,Springer Berlin Heidelberg,(1990)333-359.doi: https://doi.org/10.1007/978-3-642-80021-4-15.

How to Cite?

DOI: 10.12732/ijpam.v114i3.6 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2017
Volume: 114
Issue: 3
Pages: 483 - 501


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).