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

Thair Judeh, Thaer Jayyousi, Lipi R. Acharya, Robert G. Reynolds, Dongxiao Zhu

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.