Title
Extracting Similar Sub-Graphs Across Ppi Networks
Abstract
Singling out conserved modules (corresponding to connected sub-graphs) throughout protein-protein interaction networks of different organisms is a main issue in bioinformatics because of its potential applications in biology. This paper presents a method to discover highly matching sub-graphs in such networks. Sub-graph extraction is carried out by taking into account, on the one side, both protein sequence and network structure similarities and, on the other side, both quantitative and reliability information possibly available about interactions. The method is conceived as a generalization of a known technique, able to discover functional orthologs in interaction networks. Some preliminary experimental results obtained with both synthetic and real data are also accounted for in the paper.
Year
DOI
Venue
2009
10.1109/ISCIS.2009.5291845
2009 24TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES
Keywords
DocType
Citations 
bioinformatics,proteins,information retrieval,interaction network,protein sequence,graph theory
Conference
1
PageRank 
References 
Authors
0.36
11
4
Name
Order
Citations
PageRank
Valeria Fionda113018.53
Luigi Palopoli21387185.69
Simona Panni3746.80
Simona E. Rombo419222.21