FUSE: a system for data-driven multi-level functional summarization of protein interaction networks
Pages 847 - 850
Abstract
Despite recent progress in high-throughput experimental studies, systems level visualization and analysis of large protein interaction networks (PPI) remains a challenging task, given its scale and high-dimensionality. 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 demonstration, we present a novel data-driven and generic system 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. We demonstrate various innovative features of FUSE which aid users to visualize these summaries in a user-friendly manner and navigate through complex PPIs.
References
[1]
B. Adamcsek, et al. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22(8), 2006.
[2]
G. Bader, C. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 27, 2003.
[3]
A. L. Barabási, Z. N. Oltvai. Network biology: understanding the cell's functional organization. Nat. Rev. Genet., 5(2), 2004.
[4]
J. Heer, K. C. Stuart, A. L. James. Prefuse: a toolkit for interactive information visualization. In CHI, 2005.
[5]
S. Kerrien, et al. Broadening the horizon-level 2.5 of the HUPO-PSI format for molecular interactions. BMC Biol., 5, 44, 2007.
[6]
S. Kerrien, et al. IntAct-open source resource for molecular interaction data. Nucleic Acids Res.,35, 2007.
[7]
T. S. Keshava Prasad, et al. Human Protein Reference Database-2009 update. Nucleic Acids Res.,37, 2009.
[8]
S. Khuller, et al. The budgeted maximum coverage problem. Information Processing Letters,70(1), 1999.
[9]
N. J. Krogan, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440(7084), 2006.
[10]
S. Navlakha et al. Finding biologically accurate clusterings in hierarchical tree decompositions using the variation of information. J. Comput. Biol.,17(3), 2010.
[11]
G. Palla et al. Uncovering the overlapping community structure of complex networks in nature and society. Nature,435(7043), 2005.
[12]
C.G. Rivera et al. Network module identification in Cytoscape. BMC bioinformatics,11(1), 2010.
[13]
B. S. Seah et al. FUSE: Towards Multi-Level Functional Summarization of Protein Interaction Networks. In ACM-BCB, 2011.
[14]
N. Wang, et al. CSV: visualizing and mining cohesive subgraphs. In SIGMOD, 2008.
Index Terms
- FUSE: a system for data-driven multi-level functional summarization of protein interaction networks
Recommendations
Fuse: towards multi-level functional summarization of protein interaction networks
BCB '11: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and BiomedicineThe 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 ...
Prediction of Scaffold Proteins based on Protein Interaction and Domain Architectures
DTMBIO '15: Proceedings of the ACM Ninth International Workshop on Data and Text Mining in Biomedical InformaticsMotivation: Scaffold proteins are known as crucial regulators of various cellular functions by assembling multiple proteins involved in signaling and metabolic pathways. Identification of scaffold proteins and the study of their molecular mechanisms can ...
Understanding Human Deubiquitinases Target Specificity by Network-based Analysis towards their Development as Therapeutics Target
CSBio 2018: Proceedings of the 9th International Conference on Computational Systems-Biology and BioinformaticsDeubiquitinases (DUBs), a component of protein ubiquitination, regulate many biological processes and cellular pathways critical for cell survival, proliferation, genome stability and transcriptional control that are closely related to disease such as ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
January 2012
914 pages
ISBN:9781450307819
DOI:10.1145/2110363
- General Chairs:
- Gang Luo,
- Jiming Liu,
- Program Chair:
- Christopher C. Yang
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 January 2012
Check for updates
Author Tags
Qualifiers
- Demonstration
Conference
IHI '12
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 56Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in