Providing SSPCO Algorithm to Construct Static Protein-Protein Interaction (PPI) Networks
Elham Azarm, Tarlan Motamedi Nia, Rohollah Omidvar
Protein-Protein Inter-action Networks are dynamic in reality; i.e. Inter-actions among different proteins may be ineffective in different circumstances and times. One of the most crucial parameters in the conversion of a static network into a temporal graph is the well-tuning of transformation threshold. In this part of the article, using additional data, like gene expression data in different times and circumstances and well-known protein complexes, it is tried to determine an appropriate threshold. To accomplish this task, we transform the problem into an optimization one and then we solve it using a meta-heuristic algorithm, named Particle Swarm Optimization (SSPCO). One of the most important parts in our work is the determination of interestingness function in the SSPCO. It is defined as a function of standard complexes and gene co-expression data. After producing a threshold per…