IDENTIFICATION OF KEY miRNAs IN REGULATION OF PPI NETWORKS

In this paper, we explore the interaction among miRNA and deregulated proteins in some pathologies. Assuming that miRNA can influence mRNA and con- sequently the proteins regulation, we explore this connection by using an interaction matrix derived from miRNA-target data and PPI network interactions. From this in- teraction matrix and the set of deregulated proteins, we search for the miRNA subset that influences the deregulated proteins with a minimum impact on the not deregulated ones. This regulation problem can be formulated as a complex optimization problem. In this paper, we have tried to solve it by using the Genetic Algorithm Heuristic. As the main result, we have found a set of miRNA that is known to be involved in the disease development.