By Topic

A network comparison algorithm for predicting the conservative interaction regions in protein-protein interaction network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Lihong Peng ; Dept. of Comput., Changsha Med. Univ., Changsha, China ; Lipeng Liu ; Shi Chen ; Quanwei Sheng

We presented a network comparison algorithm for predicting the conservative interaction regions in the cross-species protein-protein interaction networks (PINs). In the first place, We made use of the correlated matrix to represent the PINs. Then we standardized the matrix and changed it into a unique representation to facilitate to judge whether the subgraphs is isomorphic. Then we proposed a network comparison algorithm based on the correlated matrix, edge-betweenness and the maximal frequent subgraphs mining. We used the tag grath library composed of the multiple PINs as input data and mined the maximal frequent subgraphs in the cross-species PINs by the algorithm. In the second place, we clustered and merged the similar but different and duplicate locally regions according to the similarity between them and the principle of sigle linkage clustering. In the end we analysed the resulting subgraphs and predicted the conservative interaction regions. The results showed the network comparison algorithm based on mining the frequent subgraplhs can be successfully applied to discover the conservative interaction regions, that is, we can find the functional complexes and predict the protein function. Furthermore, we can predict the interaction will exist in the other species when the conservative regions meet or exceed the threshold of minimum support.

Published in:

Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on

Date of Conference:

23-26 Sept. 2010