IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v509y2018icp795-808.html
   My bibliography  Save this article

Phylogenetic analysis of DNA sequences based on fractional Fourier transform

Author

Listed:
  • Qian, Kun
  • Luan, Yihui

Abstract

Phylogenetic analysis of molecular sequences for inferring evolutionary relationships is an essential problem in biology. In this paper, we make an extension of Power Spectrum Moments method based on discrete fractional Fourier transform for phylogenetic analysis. DNA sequences are first converted into numeric sequences, and discrete fractional Fourier transform is then used on these numeric sequences to compute power spectra. By extracting a new j th moment feature based on power spectra, distance matrix is constructed and phylogenetic tree is built. Moreover, we give a guideline for choosing an appropriate order p of discrete fractional Fourier transform through simulation strategy and Friedman test. Our method is tested on three real datasets. Comparing with the Power Spectrum Moments method based on discrete Fourier transform and d2∗ measure, the results of phylogenetic trees demonstrate that our method is more efficient in inferring biological relationships.

Suggested Citation

  • Qian, Kun & Luan, Yihui, 2018. "Phylogenetic analysis of DNA sequences based on fractional Fourier transform," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 795-808.
    • Handle: RePEc:eee:phsmap:v:509:y:2018:i:c:p:795-808
    DOI: 10.1016/j.physa.2018.06.044
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118307684
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2018.06.044?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ying Wang & Lin Liu & Lina Chen & Ting Chen & Fengzhu Sun, 2014. "Comparison of Metatranscriptomic Samples Based on k-Tuple Frequencies," PLOS ONE, Public Library of Science, vol. 9(1), pages 1-19, January.
    2. Li, Yushuang & Liu, Qian & Zheng, Xiaoqi, 2016. "DUC-Curve, a highly compact 2D graphical representation of DNA sequences and its application in sequence alignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 256-270.
    3. Qian, Kun & Luan, Yihui, 2017. "Weighted measures based on maximizing deviation for alignment-free sequence comparison," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 481(C), pages 235-242.
    4. Li, Chun & Yang, Yan & Jia, Meiduo & Zhang, Yingying & Yu, Xiaoqing & Wang, Changzhong, 2014. "Phylogenetic analysis of DNA sequences based on k-word and rough set theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 162-171.
    5. Hou, Wenbing & Pan, Qiuhui & He, Mingfeng, 2014. "A novel representation of DNA sequence based on CMI coding," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 409(C), pages 87-96.
    6. Yu, Hong-Jie & Huang, De-Shuang, 2012. "Novel graphical representation of genome sequence and its applications in similarity analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6128-6136.
    7. Guangchen Liu & Yihui Luan, 2014. "Identification of Protein Coding Regions in the Eukaryotic DNA Sequences Based on Marple Algorithm and Wavelet Packets Transform," Abstract and Applied Analysis, Hindawi, vol. 2014, pages 1-14, July.
    8. Liao, Bo & Xiang, Qilin & Cai, Lijun & Cao, Zhi, 2013. "A new graphical coding of DNA sequence and its similarity calculation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(19), pages 4663-4667.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Qian, Kun & Luan, Yihui, 2017. "Weighted measures based on maximizing deviation for alignment-free sequence comparison," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 481(C), pages 235-242.
    2. Jin, Xin & Nie, Rencan & Zhou, Dongming & Yao, Shaowen & Chen, Yanyan & Yu, Jiefu & Wang, Quan, 2016. "A novel DNA sequence similarity calculation based on simplified pulse-coupled neural network and Huffman coding," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 325-338.
    3. Li, Yushuang & Liu, Qian & Zheng, Xiaoqi, 2016. "DUC-Curve, a highly compact 2D graphical representation of DNA sequences and its application in sequence alignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 256-270.
    4. Hou, Wenbing & Pan, Qiuhui & He, Mingfeng, 2014. "A novel representation of DNA sequence based on CMI coding," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 409(C), pages 87-96.
    5. Dan-Ping Li & Li Xie & Peng-Fei Cheng & Xiang-Hong Zhou & Cheng-Xun Fu, 2021. "Green Supplier Selection Under Cloud Manufacturing Environment: A Hybrid MCDM Model," SAGE Open, , vol. 11(4), pages 21582440211, November.
    6. Ma, Tingting & Liu, Yuxin & Dai, Qi & Yao, Yuhua & He, Ping-an, 2014. "A graphical representation of protein based on a novel iterated function system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 21-28.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:509:y:2018:i:c:p:795-808. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.