research-article

Differentiating party and date hubs in protein interaction networks using semantic similarity measures

Authors:

Edward Casey Kenley,

Young-Rae ChoAuthors Info & Claims

BCB '11: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine

Pages 641 - 645

https://doi.org/10.1145/2147805.2147916

Published: 01 August 2011 Publication History

Abstract

Protein-protein interactions are fundamental to the biological processes within a cell. In the scale-free, small-world network typically modeled by protein interaction networks, hubs play a key role in maintaining the network structure. From the biological perspective, hubs are expected to be functionally essential proteins, participating in critical interactions of biological processes. Hubs can be classified into two different categories, party hubs (intra-module hubs) and date hubs (intermodule hubs), which vary in the timing and place of their associations with their interacting partners. This paper introduces a novel measure for identifying and differentiating party and date hubs in a protein interaction network. Our approach is based on the semantic similarity measure integrated with Gene Ontology data. Combined with the centrality measures of degree, betweenness, and closeness, we demonstrate that this measure detects potential party hubs and date hubs that match the confirmed party and date hubs with high accuracy.

References

[1]

Agarwal, S., Deane, C. M., Porter, M. A. and Jones, N. S. Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Computational Biology, 6(6):e1000817, 2010.

[2]

Batada, N. N., Hurst, L. D. and Tyers, M. Evolutionary and physiological importance of hub proteins. PLoS Computational Biology, 2(7):e88, 2006.

[3]

Brandes, U. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25:163--177, 2001.

[4]

Dunn, R., Dudbridge, F. and Sanderson, C. M. The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics, 6, 2005.

[5]

Fraser, H. B. Modularity and evolutionary constraint on proteins. Nature Genetics, 37(4):351--352, 2005.

[6]

Han, J.-D.J., et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430:88--93, 2004.

[7]

He, X. and Zhang, J. Why do hubs tend to be essential in protein networks? PLoS Genetics, 2(6):e88, 2006.

[8]

Jiang, J. J. and Conrath, D. W. Semantic similarity based on corpus statistics and lexical taxonomy. In Proceedings of 10th International Conference on Research in Computational Linguistics, 1997.

[9]

Lin, D. An information-theoretic definition of similarity. In Proceedings of 15th International Conference on Machine Learning (ICML), pages 296--304, 1998.

Digital Library

[10]

Mewes, H. W., et al. MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Research, 36:D196--D201, 2008.

[11]

Mistry, M. and Pavlidis, P. Gene Ontology term overlap as a measure of gene functional similarity. BMC Bioinformatics, 9:327, 2008.

[12]

Pesquita, C., Faria, D., Bastos, H., Ferreira, A. E. N., Falcao, A. O. and Couto, F. M. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics, 9(Suppl 5):S4, 2008.

[13]

Resnik, P. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of 14th International Joint Conference on Artificial Intelligence, pages 448--453, 1995.

Digital Library

[14]

Stark, C., et al. The BioGRID interaction database: 2011 update. Nucleic Acids Research, 39:D698--D704, 2011.

[15]

Wang, J., Zhou, X., Zhu, J., Zhou, C. and Guo, Z. Revealing and avoiding bias in semantic similarity scores for protein pairs. BMC Bioinformatics, 11:290, 2010.

Cited By

Aftab ASil SNath SBasu ABasu S(2024)Intrinsic Disorder and Other Malleable Arsenals of Evolved Protein MultifunctionalityJournal of Molecular Evolution10.1007/s00239-024-10196-792:6(669-684)Online publication date: 30-Aug-2024
https://doi.org/10.1007/s00239-024-10196-7
Sharma VMobeen FPrakash T(2018)Exploration of Survival Traits, Probiotic Determinants, Host Interactions, and Functional Evolution of Bifidobacterial Genomes Using Comparative GenomicsGenes10.3390/genes91004779:10(477)Online publication date: 1-Oct-2018
https://doi.org/10.3390/genes9100477
Lee EFung SSze-To HWong A(2013)Confirming biological significance of co-occurrence clusters of aligned pattern clusters2013 IEEE International Conference on Bioinformatics and Biomedicine10.1109/BIBM.2013.6732529(422-427)Online publication date: Dec-2013
https://doi.org/10.1109/BIBM.2013.6732529

Differentiating party and date hubs in protein interaction networks using semantic similarity measures
1. Applied computing
  1. Life and medical sciences

Recommendations

Do cancer proteins really interact strongly in the human protein-protein interaction network?

Graphical abstractDisplay Omitted Highlights Compared topological properties of four categories of proteins in four interactomes. Cancer proteins interact more strongly than other proteins in four organisms. Strong interaction of cancer proteins is not ...
Finding disease similarity based on implicit semantic similarity

Genomics has contributed to a growing collection of gene-function and gene-disease annotations that can be exploited by informatics to study similarity between diseases. This can yield insight into disease etiology, reveal common pathophysiology and/or ...
Identifying Protein Complexes from PPI Networks Using GO Semantic Similarity
BIBM '11: Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine

Protein complexes play a key role in many biological processes. Various computational approaches have been developed to identify complexes from protein-protein interaction (PPI) networks. However, high false-positive rate of PPIs makes the identification ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

BCB '11: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine

August 2011

688 pages

ISBN:9781450307963

DOI:10.1145/2147805

General Chairs:
Robert Grossman
University of Chicago
,
Andrey Rzhetsky
University of Chicago
,
Program Chairs:
Sun Kim
Indiana University Bloomington and Seoul National University
,
Wei Wang
University of North Carolina at Chapel Hill

Copyright © 2011 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

SIGBio: ACM Special Interest Group on Bioinformatics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

BCB' 11

Sponsor:

SIGBio

BCB' 11: ACM International Conference on Bioinformatics, Computational Biology and Biomedicine

August 1 - 3, 2011

Illinois, Chicago

Acceptance Rates

Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
192
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)2

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aftab ASil SNath SBasu ABasu S(2024)Intrinsic Disorder and Other Malleable Arsenals of Evolved Protein MultifunctionalityJournal of Molecular Evolution10.1007/s00239-024-10196-792:6(669-684)Online publication date: 30-Aug-2024
https://doi.org/10.1007/s00239-024-10196-7
Sharma VMobeen FPrakash T(2018)Exploration of Survival Traits, Probiotic Determinants, Host Interactions, and Functional Evolution of Bifidobacterial Genomes Using Comparative GenomicsGenes10.3390/genes91004779:10(477)Online publication date: 1-Oct-2018
https://doi.org/10.3390/genes9100477
Lee EFung SSze-To HWong A(2013)Confirming biological significance of co-occurrence clusters of aligned pattern clusters2013 IEEE International Conference on Bioinformatics and Biomedicine10.1109/BIBM.2013.6732529(422-427)Online publication date: Dec-2013
https://doi.org/10.1109/BIBM.2013.6732529

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten