Abstract
Construction of the gene regulatory networks is a challenged problem in systems biology and bioinformatics. This paper presents construction of gene network using combined quantum-behaved PSO and K2 algorithm. Recent studies have shown that Bayesian Network is an effective way to learn the network structure. K2 algorithm is widely used because of its heuristic searching techniques and fast convergence, but it suffers from local optima. And the performance of K2 algorithm is greatly affected by a prior ordering of input nodes. Quantum-behaved PSO is a population-based stochastic search process, which automatically searches for the optimal solution in the search space. So, we combined it with K2 algorithm for construction gene network. The results of hybrid PSO, K2 (we refer to it as QPSO-K2 algorithm), stand-alone K2 and quantum-behaved PSO algorithms are compared on several datasets. Among the three algorithms, the hybrid QPSO-K2 algorithm performs well for all of the datasets.
Keywords: Component, gene networks, quantum-behaved particle swarm optimization (QPSO), structure learning, K2 ALGORITHM, CONSTURCTION GENE NETWORK, acyclic graph, DNA microarray technology, root nodes, optimization algorithm
Current Bioinformatics
Title:Combining Quantum-Behaved PSO and K2 Algorithm for Enhancing Gene Network Construction
Volume: 8 Issue: 1
Author(s): Zhihua Du, Yingying Zhu and Weixiang Liu
Affiliation:
Keywords: Component, gene networks, quantum-behaved particle swarm optimization (QPSO), structure learning, K2 ALGORITHM, CONSTURCTION GENE NETWORK, acyclic graph, DNA microarray technology, root nodes, optimization algorithm
Abstract: Construction of the gene regulatory networks is a challenged problem in systems biology and bioinformatics. This paper presents construction of gene network using combined quantum-behaved PSO and K2 algorithm. Recent studies have shown that Bayesian Network is an effective way to learn the network structure. K2 algorithm is widely used because of its heuristic searching techniques and fast convergence, but it suffers from local optima. And the performance of K2 algorithm is greatly affected by a prior ordering of input nodes. Quantum-behaved PSO is a population-based stochastic search process, which automatically searches for the optimal solution in the search space. So, we combined it with K2 algorithm for construction gene network. The results of hybrid PSO, K2 (we refer to it as QPSO-K2 algorithm), stand-alone K2 and quantum-behaved PSO algorithms are compared on several datasets. Among the three algorithms, the hybrid QPSO-K2 algorithm performs well for all of the datasets.
Export Options
About this article
Cite this article as:
Du Zhihua, Zhu Yingying and Liu Weixiang, Combining Quantum-Behaved PSO and K2 Algorithm for Enhancing Gene Network Construction, Current Bioinformatics 2013; 8 (1) . https://dx.doi.org/10.2174/1574893611308010017
DOI https://dx.doi.org/10.2174/1574893611308010017 |
Print ISSN 1574-8936 |
Publisher Name Bentham Science Publisher |
Online ISSN 2212-392X |
- 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
-
Designed Multiple Ligands: Basic Research vs Clinical Outcomes
Current Medicinal Chemistry Recent Progress in the Development of ATP-Competitive and Allosteric Akt Kinase Inhibitors
Current Topics in Medicinal Chemistry LRP/LR as an Alternative Promising Target in Therapy of Prion Diseases, Alzheimers Disease and Cancer
Infectious Disorders - Drug Targets Anticancer Properties of Essential Oils: An Overview
Current Cancer Drug Targets Fetal Mesenchymal Stem Cells in Cancer Therapy
Current Stem Cell Research & Therapy Placebos Used in Clinical Trials for Chinese Herbal Medicine
Recent Patents on Inflammation & Allergy Drug Discovery Therapeutic Targeting of Apoptotic Pathways in Cancer
Current Drug Targets Comparison of Methods for Sequential Screening of Large Compound Sets
Combinatorial Chemistry & High Throughput Screening Cranberry as Promising Natural Source of Potential Anticancer Agents: Current Evidence and Future Perspectives
Anti-Cancer Agents in Medicinal Chemistry Sulfotransferase 1A1 as a Biomarker for Susceptibility to Carcinogenesis: From Molecular Genetics to the Role of Dietary Flavonoids
Current Drug Metabolism Berberine Exerts Anti-cancer Activity by Modulating Adenosine Monophosphate- Activated Protein Kinase (AMPK) and the Phosphatidylinositol 3-Kinase/ Protein Kinase B (PI3K/AKT) Signaling Pathways
Current Pharmaceutical Design Editorial: New Strategies and Applications for Drugs Targeting EGFR and c-Met
Current Drug Targets Synthesis and Evaluation of Vascular Endothelial Growth Factor Receptor-2 Inhibitory Activity of 6,7-Dimethoxycinnoline Derivatives
Letters in Drug Design & Discovery Evaluation of Direct Effect of Testosterone on NGEP and LM O1 Expression in LNCaP Prostate Cancer Cells
Current Biomarkers (Discontinued) Caspases and ROS - Dependent Mechanism of Action Mediated by Combination of WP 631 and Epothilone B
Anti-Cancer Agents in Medicinal Chemistry Design, Synthesis and Pharmacokinetic Evaluation of a Novel Series of Triazole-Based Src Kinase Inhibitors with Anti-proliferative Activity
Letters in Drug Design & Discovery Advanced Non-Small Cell Lung Cancer with Activating Epidermal Growth Factor Receptor Mutation: First Line Treatment and Beyond
Reviews on Recent Clinical Trials Targeted and Armed Oncolytic Poxviruses for Cancer: the Lead Example of JX-594
Current Pharmaceutical Biotechnology Induction of Tumour Cell Senescence: A New Strategy in Anticancer Treatment
Medicinal Chemistry Reviews - Online (Discontinued) Long Noncoding RNA MALAT1: Insights into its Biogenesis and Implications in Human Disease
Current Pharmaceutical Design