6533b873fe1ef96bd12d574f

RESEARCH PRODUCT

Extracting similar sub-graphs across PPI Networks

Simona E. RomboSimona PanniLuigi PalopoliValeria Fionda

subject

Protein structure databaseBioinformatics network analysisProtein sequencingMatching (graph theory)GeneralizationComputer scienceReliability (computer networking)Protein function predictionGraph theoryData miningcomputer.software_genrecomputerNetwork analysis

description

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 syn­thetic and real data are also accounted for in the paper.

yearjournalcountryeditionlanguage
2009-09-01
10.1109/iscis.2009.5291845http://hdl.handle.net/10447/64868