FUSE: Towards multi-level functional summarization of protein interaction networks

4Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The availability of large-scale curated protein interaction datasets has given rise to the opportunity to investigate higher level organization and modularity within the protein interaction network (ppi) using graph theoretic analysis. Despite the recent progress, systems level analysis of ppis remains a daunting task as it is challenging to make sense out of the deluge of high-dimensional interaction data. Specifically, techniques that automatically abstract and summarize ppis at multiple resolutions to provide high level views of its functional landscape are still lacking. In this paper, we present a novel data-driven and generic algorithm called fuse (Functional Summary Generator) that generates functional maps of a ppi at different levels of organization, from broad process-process level interactions to in-depth complex-complex level interactions. By simultaneously evaluating interaction and annotation data, fuse abstracts higher-order interaction maps by reducing the details of the underlying ppi to form a functional summary graph of interconnected functional clusters. To this end, fuse exploits Minimum Description Length (mdl) principle to maximize information gain of the summary graph while satisfying the level of detail constraint. Extensive experiments on real-world ppis demonstrate its effectiveness and superiority over state-of-the-art graph clustering methods with go term enrichment. Copyright © 2011 ACM.

References Powered by Scopus

Network biology: Understanding the cell's functional organization

6255Citations
N/AReaders
Get full text

Mitochondrial dysfunction and oxidative stress in neurodegenerative diseases

5281Citations
N/AReaders
Get full text

An automated method for finding molecular complexes in large protein interaction networks

4674Citations
N/AReaders
Get full text

Cited by Powered by Scopus

SlashBurn: Graph compression and mining beyond caveman communities

113Citations
N/AReaders
Get full text

Review on graph clustering and subgraph similarity based analysis of neurological disorders

13Citations
N/AReaders
Get full text

Visual exploration and cohort identification of acute patient histories aggregated from heterogeneous sources

0Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Seah, B. S., Bhowmick, S. S., Dewey, C. F., & Yu, H. (2011). FUSE: Towards multi-level functional summarization of protein interaction networks. In 2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011 (pp. 2–11). https://doi.org/10.1145/2147805.2147806

Readers' Seniority

Tooltip

Professor / Associate Prof. 4

57%

PhD / Post grad / Masters / Doc 3

43%

Readers' Discipline

Tooltip

Computer Science 4

67%

Agricultural and Biological Sciences 1

17%

Materials Science 1

17%

Save time finding and organizing research with Mendeley

Sign up for free