Crosstalk measures for analyzing biological networks in breast cancer
Pages 579 - 586
Abstract
Understanding the interaction and crosstalk between pathways is important for understanding the function of both physiological and pathological biological systems. We have taken a computational approach to explore interactions among modules within biological networks by comparing and contrasting various topological measures which may be useful in the identification and prediction of critical connectivity points between modules. Node degree, betweenness, bridges, and articulation points may define connections among modules with distinct functions. Structural holes are another topological feature of networks which are important in identifying the role of nodes in the relationships among subclusters of graphs. Structural holes separate non-redundant sources of information, sources that are more additive than overlapping. We explore the performance of these among protein-protein interactions in yeast, then apply them to gene networks derived from a cohort of early stage breast cancer patients in whom different levels of IGF ligand have been associated with differing outcomes. We compare the different approaches to identifying and ranking genes based on these measures to reveal clues about cross-talk and feedback mechanisms and their role in mediating communication and coordination among modules.
References
[1]
G. Bader, D. Betel, and C. Hogue. BIND: the biomolecular interaction network database, 2003.
[2]
N. Batada et al. Stratus not altocumulus: A new view of the yeast protein interaction network. PLoS. Biol., 4(10):1721--31, 2006.
[3]
U. Brandes. A faster algorithm for betweeness centrality. J. Math. Soc., 25:163--177, 2001.
[4]
R. Burt. Structural Holes: The Social Structure of Competition. Harvard University Press, 1995.
[5]
A. Gavin et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415:141--147, 2002.
[6]
M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 99(12):7821--7826, 2002.
[7]
L. Hartwell, J. Hopfeld, and A. Murray. From molecular to modular cell biology. Nature, 402:C47--C52, 1999.
[8]
Y. Ho et al. Systematic identification of protein complexes in Saccharomyces Cerevisiae by mass spectrometry. Nature, 415:180--193, 2002.
[9]
T. Ito et al. A comprehensive two hybrid analysis to explore the yeast protein interactome. Procs. Natl. Acad. Sci., 98:4569--4574, 2001.
[10]
S. Jackson and J. Bartek. The DNA-damage response in human biology and disease. Nature, 461(7267):1071--1078, 2009.
[11]
H. Mewes et al. MIPS: a database for genomes and protein sequences, 2002.
[12]
L. Mu, D. Katsaros, A. Wiley, L. Lu, I. de la Longrais, S. Smith, S. Khubchandani, O. Sochirca, R. Arisio, and H. Yu. Peptide concentrations and mRNA expression of IGF-I, IGF-II and IGFBP-3 in breast cancer and their associations with disease characteristics. Breast Cancer Research and Treatment, 2008.
[13]
S. Peri et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res., 13:2363--2371, 2003.
[14]
E. Ramadan et al. Development of the HTLV-1 Tax interactome by combined physical and in silico approaches. Retrovirology, 5:13pp., 2008.
[15]
E. Ramadan, C. Osgood, and A. Pothen. The architecture of a proteomic network in the yeast. Lecture Notes in Bioinformatics, 3695:265--276, 2005.
[16]
E. Ramadan, C. Osgood, and A. Pothen. Discovering overlapping modules and bridge proteins in proteomic networks. Proceedings of ACM International Conference Bioinformatics and Computational Biology, 2010. To appear.
[17]
T. Reguly et al. Comprehensive curation and analysis of global interaction networks in saccharomyces cerevisiae. J. Biol., pages 5--11, 2006.
[18]
J. Schafer and K. Strimmer. An empirical bayes approach to inferring large-scale gene association networks. Bioinformatics, 21(6):754--764, 2005.
[19]
R. Vallabhajosyula, D. Chakravarti, S. Lutfeali, A. Ray, and A. Raval. Identifying hubs in protein interaction networks. PLoS ONE, 4(4):e5344, 2009.
[20]
A. V. Werhli, M. Grzegorczyk, and D. Husmeier. Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks. Bioinformatics (Oxford, England), 22(20):2523--2531, 2006.
[21]
I. Xenarios. DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions, 2002.
[22]
H. Yu, P. M. Kim, E. Sprecher, V. Trifonov, and M. Gerstein. The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Computational Biology, 3(4):e59, 2007.
[23]
A. Zanzoni et al. Mint:a molecular interaction database. FEBS Lett., 513:135--140, 2002.
Recommendations
Protein interaction network underpins concordant prognosis among heterogeneous breast cancer signatures
Characterizing the biomolecular systems' properties underpinning prognosis signatures derived from gene expression profiles remains a key clinical and biological challenge. In breast cancer, while different "poor-prognosis" sets of genes have predicted ...
Discovering overlapping modules and bridge proteins in proteomic networks
BCB '10: Proceedings of the First ACM International Conference on Bioinformatics and Computational BiologyWe describe a novel algorithm for identifying the modular structure of a protein interaction network by computing overlapping clusters. The network is initially decomposed into a high degree network and a residual subnetwork, and clusters are computed ...
Crosstalk events in the estrogen signaling pathway may affect tamoxifen efficacy in breast cancer molecular subtypes
HighlightsA methodological pipeline to analyze enrichment in crosstalking pathways implicated in phenotypes of interest is presented.The aforementioned pipeline is used to explore deregulation of pathways crosstalking with the estrogen signaling pathway ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2010
705 pages
ISBN:9781450304382
DOI:10.1145/1854776
- General Chairs:
- Aidong Zhang,
- Mark Borodovsky,
- Program Chairs:
- Gultekin Ozsoyoglu,
- Armin Mikler
Copyright © 2010 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: 02 August 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
BCB'10
Sponsor:
BCB'10: ACM International Conference on Bioinformatics and Computational Biology
August 2 - 4, 2010
New York, Niagara Falls
Acceptance Rates
Overall Acceptance Rate 254 of 885 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 101Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024
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