Gene Set Cultural Algorithm: A Cultural Algorithm Approach to Reconstruct Networks from Gene Sets

  • Authors:
  • Thair Judeh;Thaer Jayyousi;Lipi Acharya;Robert G. Reynolds;Dongxiao Zhu

  • Affiliations:
  • Department of Computer Science, Wayne State University, Detroit, MI 48202;Department of Computer Science, Wayne State University, Detroit, MI 48202;Dow AgroSciences LLC, 9330 Zionsville Road, Indianapolis, IN 46268;Department of Computer Science, Wayne State University, Detroit, MI 48202;Department of Computer Science, Wayne State University, Detroit, MI 48202

  • Venue:
  • Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the increasing availability of gene sets, novel approaches that focus on reconstructing networks from gene sets are of interest. Currently, few computational approaches explore the search space of candidate networks using a parallel search. As such, novel methods that employ search agents are needed to help better escape local optima. In particular, gene sets may model signal transduction events, which refer to linear chains or cascades of reactions starting at the cell membrane and ending at the cell nucleus. These events may be indirectly observed as a set of unordered and overlapping gene sets. Thus, the underlying goal is to reverse engineer the order information within each gene set to reconstruct the underlying source network. To achieve this goal, we developed the Gene Set Cultural Algorithm to discover the true order of the gene sets and to reconstruct the underlying network. In a proof of concept study, we show that the Gene Set Cultural Algorithm can satisfactorily reconstruct three E. coli networks from the DREAM initiative using simulated and unordered gene sets as the input.