Topological feature generation for link prediction in biological networks
Open Access
Abstract
Graph or network embedding is a powerful method for extracting missing or potential information from interactions between nodes in biological networks. Graph embedding methods learn representations of nodes and interactions in a graph with low-dimensional vectors, which facilitates research to predict potential interactions in networks. However, most graph embedding methods suffer from high computational costs in the form of high computational complexity of the embedding methods and learning times of the classifier, as well as the high dimensionality of complex biological networks. To address these challenges, in this study, we use the Chopper algorithm as an alternative approach to graph embedding, which accelerates the iterative processes and thus reduces the running time of the iterative algorithms for three different (nervous system, blood, heart) undirected protein-protein interaction (PPI) networks. Due to the high dimensionality of the matrix obtained after the embedding process, the data are transformed into a smaller representation by applying feature regularization techniques. We evaluated the performance of the proposed method by comparing it with state-of-the-art methods. Extensive experiments demonstrate that the proposed approach reduces the learning time of the classifier and performs better in link prediction. We have also shown that the proposed embedding method is faster than state-of-the-art methods on three different PPI datasets.Keywords
Funding Information
- Abdullah Gul University Support Foundation
This publication has 26 references indexed in Scilit:
- Predicting multicellular function through multi-layer tissue networksBioinformatics, 2017
- LINE2015
- Matrix Factorization-Based Prediction of Novel Drug Indications by Integrating Genomic SpaceComputational and Mathematical Methods in Medicine, 2015
- Minimum curvilinearity to enhance topological prediction of protein interactions by network embeddingBioinformatics, 2013
- PREDICT: a method for inferring novel drug indications with application to personalized medicineMolecular Systems Biology, 2011
- Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental dataBioinformatics, 2010
- Geometric De-noising of Protein-Protein Interaction NetworksPLOS Computational Biology, 2009
- The Isomap Algorithm and Topological StabilityScience, 2002
- On Information and SufficiencyThe Annals of Mathematical Statistics, 1951
- VII. Mathematical contributions to the theory of evolution.—III. Regression, heredity, and panmixiaPhilosophical Transactions of the Royal Society A, 1896