PROPER: global protein interaction network alignment through percolation matching
نویسندگان
چکیده
منابع مشابه
Global Snapshot of Protein Interaction Network -- A Percolation Based Approach
Abstract In this paper, we study the large-scale protein interaction network of yeast utilizing a stochastic method based upon percolation of random graphs. In order to find the global features of connectivities in the network, we introduce numerical measures that quantify (1) how strongly a protein ties with the other parts of the network and (2) how significantly an interaction contributes to...
متن کاملProtein-Protein Interaction Network Alignment
Proteins are some of the building blocks of organisms. They usually perform their functions by interacting with each other and forming protein complexes. A protein-protein interaction network is a graph that consists of proteins as vertices and their interactions as edges. Protein-protein interaction network alignment is very important in identifying protein complexes and predicting protein fun...
متن کاملGlobal alignment of protein-protein interaction networks.
Sequence-based comparisons have been the workhorse of bioinformatics for the past four decades, furthering our understanding of gene function and evolution. Over the last decade, a plethora of technologies have matured for measuring Protein-protein interactions (PPIs) at large scale, yielding comprehensive PPI networks for over ten species. In this chapter, we review methods for harnessing PPI ...
متن کاملGlobal alignment of protein–protein interaction networks by graph matching methods
MOTIVATION Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help in the identification of functional orthologs through the detection of conserved interactions. It is, however, a difficult combinatorial problem, f...
متن کاملGlobal Alignment of Multiple Protein Interaction Networks
UNLABELLED We describe an algorithm for global alignment of multiple protein-protein interaction (PPI) networks, the goal being to maximize the overall match across the input networks. The intuition behind our algorithm is that a protein in one PPI network is a good match for a protein in another network if the former's neighbors are good matches for the latter's neighbors. We encode this intui...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2016
ISSN: 1471-2105
DOI: 10.1186/s12859-016-1395-9