Spectral clustering for detecting protein complexes in protein–protein interaction (PPI) networks
نویسندگان
چکیده
منابع مشابه
Detecting Overlapping Protein Complexes by Rough-Fuzzy Clustering in Protein-Protein Interaction Networks
In this paper, we present a novel rough-fuzzy clustering (RFC) method to detect overlapping protein complexes in protein-protein interaction (PPI) networks. RFC focuses on fuzzy relation model rather than graph model by integrating fuzzy sets and rough sets, employs the upper and lower approximations of rough sets to deal with overlapping complexes, and calculates the number of complexes automa...
متن کاملMulti-functional Protein Clustering in PPI Networks
Protein-Protein Interaction (PPI) networks contain valuable information for the isolation of groups of proteins that participate in the same biological function. Many proteins play different roles in the cell by taking part to several processes, but isolating the different processes in which a protein is involved is often a difficult task. In this paper we present a method based on a greedy loc...
متن کاملprotein-protein interaction networks (ppi) and complex diseases
normal 0 false false false en-us x-none ar-sa microsoftinternetexplorer4 the physical interaction of proteins which lead to compiling them into large densely connected networks is a noticeable subject to investigation. protein interaction networks are useful because of making basic scientific abstraction and improving biological and biomedical applications. based on principle roles of proteins ...
متن کاملDiffusion Model Based Spectral Clustering for Protein-Protein Interaction Networks
BACKGROUND A goal of systems biology is to analyze large-scale molecular networks including gene expressions and protein-protein interactions, revealing the relationships between network structures and their biological functions. Dividing a protein-protein interaction (PPI) network into naturally grouped parts is an essential way to investigate the relationship between topology of networks and ...
متن کاملAlgorithms for Detecting Protein Complexes in PPI Networks: An Evaluation Study
Since protein complexes play important biological roles in cells, many computational methods have been proposed to detect protein complexes from protein-protein interaction (PPI) data. In this paper, we first review four reputed protein-complex detection algorithms (MCODE[2], MCL[21], CPA[1] and DECAFF[14]) and then present a comprehensive evaluation among them on two popular yeast PPI data. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2010
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2010.06.015