Identifying similar functional modules by a new hybrid spectral clustering method

by   Sahar Madani, et al.

Recently, a large number of researches have focused on finding cellular modules within protein–protein interaction networks. Until now, most of the works have concentrated on finding small modules and protein complexes. The authors have extended the concept of functional module and have identified larger functional modules which are the most similar to the entire network. To this end, a new hybrid spectral-based method is proposed here. First, the original graph is transformed into a line graph. Next, the nodes of the new graph are represented in the Euclidean space by using spectral methods and finally, a self-organising map is applied to the points in the new feature space. The experimental results show that similar modules, obtained from the proposed method, have own local hubs and lots of significant functional subunits concerning each other. These modules not only detect general biological processes that each protein is involved in, but also due to great similarities to the original network, it can be used as significant subnetworks for predicting protein function as detailed as possible. Some interesting properties of these modules are also investigated in this research.



There are no comments yet.


page 1

page 8

page 9

page 13

page 14

page 16

page 17

page 18


Computational prediction and analysis of protein-protein interaction networks

Biological networks provide insight into the complex organization of bio...

Enhancing the functional content of protein interaction networks

Protein interaction networks are a promising type of data for studying c...

Predicting protein-protein interactions based on rotation of proteins in 3D-space

Protein-Protein Interactions (PPIs) perform essential roles in biologica...

Learning Unknown from Correlations: Graph Neural Network for Inter-novel-protein Interaction Prediction

The study of multi-type Protein-Protein Interaction (PPI) is fundamental...

Neural Network Module Decomposition and Recomposition

We propose a modularization method that decomposes a deep neural network...

Parallel and Scalable Precise Clustering for Homologous Protein Discovery

This paper presents a new, parallel implementation of clustering and dem...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.