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
-
Antiangiogenic Therapy
Current Pharmaceutical Design The Prognosis and Treatment of Adult Acute Leukemia with 11q23/MLL According to the Fusion Partner
Current Cancer Therapy Reviews Survey of Recent Literature Related to the Biologically Active 4(3H)-Quinazolinones Containing Fused Heterocycles
Current Medicinal Chemistry Application of Gene Therapy in Diabetes Care
Infectious Disorders - Drug Targets Patent Selections
Recent Patents on Anti-Cancer Drug Discovery Electrocatalytic Determination of 6-Mercaptopurine Using Multiwall Carbon Nanotubes Paste Electrode in the Presence of Methyldopa
Current Nanoscience Measurement of CYP1A2 Activity: A Focus on Caffeine as a Probe
Current Drug Metabolism The Natural Tumor Suppressor Protein Maspin and Potential Application in Non Small Cell Lung Cancer
Current Pharmaceutical Design Patent Selections
Recent Patents on DNA & Gene Sequences Evaluation of Gene Expression and In Vitro Enzyme Study for Antiaging Effect of Crocin and Lutein
The Natural Products Journal Targeting Bcl-2 in CLL
Current Medicinal Chemistry Editorial (Thematic Issue: Antiangiogenic Agents in the Management of Solid Malignancies)
Current Angiogenesis (Discontinued) Electrochemical Study of DNA Damaged by Oxidation Stress
Combinatorial Chemistry & High Throughput Screening Clinical, Prognostic and Therapeutic Significance of Heat Shock Proteins in Cancer
Current Drug Targets Targeting the Microglial Signaling Pathways: New Insights in the Modulation of Neuropathic Pain
Current Medicinal Chemistry Targeting Key Transporters in Tumor Glycolysis as a Novel Anticancer Strategy
Current Topics in Medicinal Chemistry Integration of Internet of Things with Quantum Dots: A State-of-the-art of Medicine
Current Pharmaceutical Design Regulation of MicroRNAs by Phytochemicals: A Promising Strategy for Cancer Chemoprevention
Current Cancer Drug Targets Research Advances on Biological Activities of Tanshinone IIA- A Mini Review
Mini-Reviews in Organic Chemistry Augmentation Therapy with Alpha1-antitrypsin: Novel Perspectives
Cardiovascular & Hematological Disorders-Drug Targets