Abstract
In this paper, we propose a new 3-D graphical representation of a DNA sequence and prove that it has two properties: (1) there is no circuit in the graph; (2) there exists a one-to-one correspondence between a DNA sequence and the graph. These properties guarantee it has nondegeneracy. Based on the 3-D graphical representation, we characterize a DNA sequence by a 12-dimensional vector whose components are normalized ALE-indexes of the corresponding L/L matrices. The proposed approach is tested by the phylogenetic analysis on three datasets, and the experimental assessment demonstrates its efficiency.
Keywords: ALE-index, DNA, graphical representation, nondegeneracy, phylogenetic analysis.
Combinatorial Chemistry & High Throughput Screening
Title:Non-Degenerate Graphical Representation of DNA Sequences and its Applications to Phylogenetic Analysis
Volume: 16 Issue: 8
Author(s): Yan Yang, Yingying Zhang, Meiduo Jia, Chun Li and Liangyu Meng
Affiliation:
Keywords: ALE-index, DNA, graphical representation, nondegeneracy, phylogenetic analysis.
Abstract: In this paper, we propose a new 3-D graphical representation of a DNA sequence and prove that it has two properties: (1) there is no circuit in the graph; (2) there exists a one-to-one correspondence between a DNA sequence and the graph. These properties guarantee it has nondegeneracy. Based on the 3-D graphical representation, we characterize a DNA sequence by a 12-dimensional vector whose components are normalized ALE-indexes of the corresponding L/L matrices. The proposed approach is tested by the phylogenetic analysis on three datasets, and the experimental assessment demonstrates its efficiency.
Export Options
About this article
Cite this article as:
Yang Yan, Zhang Yingying, Jia Meiduo, Li Chun and Meng Liangyu, Non-Degenerate Graphical Representation of DNA Sequences and its Applications to Phylogenetic Analysis, Combinatorial Chemistry & High Throughput Screening 2013; 16 (8) . https://dx.doi.org/10.2174/1386207311316080001
DOI https://dx.doi.org/10.2174/1386207311316080001 |
Print ISSN 1386-2073 |
Publisher Name Bentham Science Publisher |
Online ISSN 1875-5402 |
Call for Papers in Thematic Issues
Artificial Intelligence Methods for Biomedical, Biochemical and Bioinformatics Problems
Recently, a large number of technologies based on artificial intelligence have been developed and applied to solve a diverse range of problems in the areas of biomedical, biochemical and bioinformatics problems. By utilizing powerful computing resources and massive amounts of data, methods based on artificial intelligence can significantly improve the ...read more
Emerging trends in diseases mechanisms, noble drug targets and therapeutic strategies: focus on immunological and inflammatory disorders
Recently infectious and inflammatory diseases have been a key concern worldwide due to tremendous morbidity and mortality world Wide. Recent, nCOVID-9 pandemic is a good example for the emerging infectious disease outbreak. The world is facing many emerging and re-emerging diseases out breaks at present however, there is huge lack ...read more
Exploring Spectral Graph Theory in Combinatorial Chemistry
Scope of the Thematic Issue: Combinatorial chemistry involves the synthesis and analysis of a large number of diverse compounds simultaneously. Traditional methods rely on brute force experimentation, which can be time-consuming and resource-intensive. Spectral Graph Theory, a branch of mathematics dealing with the properties of graphs in relation to the ...read more
Integrating Network Pharmacology and Traditional Medicine: A New Perspective in Drug Mechanism Research
Network pharmacology is a network construction and network topology analysis strategy that combines pharmacology and pharmacodynamics. In recent years, network pharmacology has emerged as a powerful tool that can be integrated with pharmacology. Natural products commonly function in multicomponent, multitarget, and multipathway systems. Some examples encompass Ayurveda, traditional Chinese medicines ...read more
- Author Guidelines
- Graphical Abstracts
- Fabricating and Stating False Information
- Research Misconduct
- Post Publication Discussions and Corrections
- Publishing Ethics and Rectitude
- Increase Visibility of Your Article
- Archiving Policies
- Peer Review Workflow
- Order Your Article Before Print
- Promote Your Article
- Manuscript Transfer Facility
- Editorial Policies
- Allegations from Whistleblowers
Related Articles
-
Therapeutic DNA Delivery to Skeletal Muscle
Current Genomics Synthesis, Anti-Microbial Evaluation and Structure Activity Relationship (SAR) Studies of Some 1-phenyl-3-(5-phenyl-1H-imidazol-1-yl) thiourea Derivatives
Anti-Infective Agents The Role of Pharmaceutical Biotechnology in the Fight against Viral Pandemics
Current Pharmaceutical Biotechnology Ligustrazine Derivatives. Part 6: Design, Synthesis and Evaluation of Novel Ligustrazinyl Acylguanidine Derivatives as Potential Cardiovascular Agents
Medicinal Chemistry Recent Advances in the Development of Agonists Selective for β1-Type Thyroid Hormone Receptor
Mini-Reviews in Medicinal Chemistry Synthesis of Prenylated Xanthones: An Overview
Current Organic Chemistry DNA Methyltransferase Inhibitors and their Therapeutic Potential
Current Topics in Medicinal Chemistry Computational Studies on Transthyretin
Current Medicinal Chemistry Recent Advances in Discovery and Development of Promising Therapeutics against Hepatitis C Virus NS5B RNA-Dependent RNA Polymerase
Mini-Reviews in Medicinal Chemistry Non-ATP Competitive Protein Kinase Inhibitors
Current Medicinal Chemistry Filariasis: Current Status, Treatment and Recent Advances in Drug Development
Current Medicinal Chemistry Exploring the SARS-Cov-2 Main Protease (M<sup>pro</sup>) and RdRp Targets by Updating Current Structure-based Drug Design Utilizing Co-crystals to Combat COVID-19
Current Drug Targets Efficient Synthesis and Antibacterial Profile of Bis(2-hydroxynaphthalene- 1,4-dione)
Current Topics in Medicinal Chemistry Recent Progress in the Development of Adenosine Receptor Ligands as Antiinflammatory Drugs
Current Topics in Medicinal Chemistry Microwave-Assisted, Solid-Phase Synthesis of a Chiral 1,2,3,4-Tetrahydroquinoline Library
Combinatorial Chemistry & High Throughput Screening Trichothecenes: Structure-Toxic Activity Relationships
Current Drug Metabolism Namitecan: a Hydrophilic Camptothecin with a Promising Preclinical Profile
Current Medicinal Chemistry Brief Psychotic Disorder during COVID-19 Infection: Marked Stressor or Neuropsychiatric Symptoms?
Current Psychiatry Research and Reviews Nitric Dioxide as Biologically Important Radical and its Role in Molecular Mechanism of Pancreatic Inflammation
Current Pharmaceutical Analysis A New Paradigm Shift in Antidepressant Therapy: From Dual-action to Multitarget-directed Ligands
Current Medicinal Chemistry