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
Eco-friendly Agents for Biological Control of Pathogenic Diseases
The discovery of an alternative biological approach to disease management includes work on medicinal products derived from natural sources as a starting point for the development of eco-friendly agents for these diseases and the injuries they cause, as well as reducing human contact with hazardous chemicals and their residues. We ...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
- 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
-
New Approaches to Drug-DNA Interactions Based on Graphical Representation and Numerical Characterization of DNA Sequences
Current Computer-Aided Drug Design Nanotherapeutics in Neuropathologies: Obstacles, Challenges and Recent Advancements in CNS Targeted Drug Delivery Systems
Current Neuropharmacology Styrylbenzimidazoles. Synthesis and Biological Activity - Part 3
Medicinal Chemistry Cyclodextrins and their Derivatives as Carrier Molecules in Drug and Gene Delivery Systems
Current Organic Chemistry Diabetes Mellitus and SARS-CoV-2 Infection: Pathophysiologic Mechanisms and Implications in Management
Current Diabetes Reviews Omalizumab: Not Only For Asthma
Recent Patents on Inflammation & Allergy Drug Discovery Porcine Epidemic Diarrhea: Causative Agent, Epidemiology, Clinical Characteristics, and Treatment Strategy Targeting Main Protease
Protein & Peptide Letters Metallic Nanoparticles: A New Frontier in the Fight Against Leishmaniasis
Current Medicinal Chemistry Chemoinfectomics in Drug Design and Development
Anti-Infective Agents Short Approach to Pyrrolopyrazino-, Pyrrolodiazepino-Isoindoles and their Benzo Analogues via the IMDAF Reaction
Current Organic Synthesis Antimicrobial Activities of 1-H-Benzimidazole-based Molecules
Current Topics in Medicinal Chemistry Vitronectin Receptor -αVβ3 Integrin- Antagonists: Chemical and Structural Requirements for Activity and Selectivity
Mini-Reviews in Medicinal Chemistry The Chemokine System as a Therapeutic Target in Autoimmune Thyroid Diseases: A Focus on the Interferon-γ Inducible Chemokines and their Receptor
Current Pharmaceutical Design Versatile Synthesis of Organic Compounds Derived from Ascorbic Acid
Current Organocatalysis β-Lactone Derivatives and Their Anticancer Activities: A Short Review
Current Topics in Medicinal Chemistry Antagonism by Bioactive Polyphenols Against Inflammation: A Systematic View
Inflammation & Allergy - Drug Targets (Discontinued) Clinical Phenotypes of Severe Cutaneous Drug Hypersensitivity Reactions
Current Pharmaceutical Design The Rationale and Development of New Drugs to Treat HIV Infection
Medicinal Chemistry Development of New Therapeutic Agents for Fibrodysplasia Ossificans Progressiva.
Current Molecular Medicine Neutrophil Gelatinase-Associated Lipocalin (NGAL) as a New Biomarker for Non – Acute Kidney Injury (AKI) Diseases
Inflammation & Allergy - Drug Targets (Discontinued)