The effect of insertions and deletions on wirings in protein-protein interaction networks: A large-scale study

Fereydoun Hormozdiari, Raheleh Salari, Michael Hsing, Alexander Schönhuth, Simon K. Chan, S. Cenk Sahinalp, Artem Cherkasov

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Although insertions and deletions (indels) are a common type of sequence variation, their origin and their functional consequences have not yet been fully understood. It has been known that indels preferably occur in the loop regions of the affected proteins. Moreover, it has recently been demonstrated that indels are significantly more strongly correlated with functional changes than substitutions. In sum, there is substantial evidence that indels, not substitutions, are the predominant evolutionary factor when it comes to structural changes in proteins. As a consequence it comes natural to hypothesize that sizable indels can modify protein interaction interfaces, causing a gain or loss of protein-protein interactions, thereby significantly rewiring the interaction networks. In this paper, we have analyzed this relationship in a large-scale study. We have computed all paralogous protein pairs in Saccharomyces cerevisiae (Yeast) and Drosophila melanogaster (Fruit Fly), and sorted the respective alignments according to whether they contained indels of significant lengths as per a pair Hidden Markov Model (HMM)-based framework of a recent study. We subsequently computed well known centrality measures for proteins that participated in indel alignments (indel proteins) and those that did not. We found that indel proteins indeed showed greater variation in terms of these measures. This demonstrates that indels have a significant influence when it comes to rewiring of the interaction networks due to evolution, which confirms our hypothesis. In general, this study may yield relevant insights into the functional interplay of proteins and the evolutionary dynamics behind it.

Original languageEnglish (US)
Pages (from-to)159-167
Number of pages9
JournalJournal of Computational Biology
Volume16
Issue number2
DOIs
StatePublished - Feb 12 2009
Externally publishedYes

Fingerprint

Protein Interaction Maps
Protein Interaction Networks
Protein-protein Interaction
Electric wiring
Deletion
Insertion
Proteins
Protein
Substitution
Alignment
Yeast
Interaction
Substitution reactions
Evolutionary Dynamics
Centrality
Drosophilidae
Structural Change
Saccharomyces Cerevisiae
Fruit
Markov Model

Keywords

  • Evolutionary systems biology
  • Insertions and deletions
  • Network centrality measures
  • Protein interaction networks

ASJC Scopus subject areas

  • Modeling and Simulation
  • Molecular Biology
  • Genetics
  • Computational Mathematics
  • Computational Theory and Mathematics

Cite this

The effect of insertions and deletions on wirings in protein-protein interaction networks : A large-scale study. / Hormozdiari, Fereydoun; Salari, Raheleh; Hsing, Michael; Schönhuth, Alexander; Chan, Simon K.; Sahinalp, S. Cenk; Cherkasov, Artem.

In: Journal of Computational Biology, Vol. 16, No. 2, 12.02.2009, p. 159-167.

Research output: Contribution to journalArticle

Hormozdiari, Fereydoun ; Salari, Raheleh ; Hsing, Michael ; Schönhuth, Alexander ; Chan, Simon K. ; Sahinalp, S. Cenk ; Cherkasov, Artem. / The effect of insertions and deletions on wirings in protein-protein interaction networks : A large-scale study. In: Journal of Computational Biology. 2009 ; Vol. 16, No. 2. pp. 159-167.
@article{b3ea5528692f43ada1da395926e01a16,
title = "The effect of insertions and deletions on wirings in protein-protein interaction networks: A large-scale study",
abstract = "Although insertions and deletions (indels) are a common type of sequence variation, their origin and their functional consequences have not yet been fully understood. It has been known that indels preferably occur in the loop regions of the affected proteins. Moreover, it has recently been demonstrated that indels are significantly more strongly correlated with functional changes than substitutions. In sum, there is substantial evidence that indels, not substitutions, are the predominant evolutionary factor when it comes to structural changes in proteins. As a consequence it comes natural to hypothesize that sizable indels can modify protein interaction interfaces, causing a gain or loss of protein-protein interactions, thereby significantly rewiring the interaction networks. In this paper, we have analyzed this relationship in a large-scale study. We have computed all paralogous protein pairs in Saccharomyces cerevisiae (Yeast) and Drosophila melanogaster (Fruit Fly), and sorted the respective alignments according to whether they contained indels of significant lengths as per a pair Hidden Markov Model (HMM)-based framework of a recent study. We subsequently computed well known centrality measures for proteins that participated in indel alignments (indel proteins) and those that did not. We found that indel proteins indeed showed greater variation in terms of these measures. This demonstrates that indels have a significant influence when it comes to rewiring of the interaction networks due to evolution, which confirms our hypothesis. In general, this study may yield relevant insights into the functional interplay of proteins and the evolutionary dynamics behind it.",
keywords = "Evolutionary systems biology, Insertions and deletions, Network centrality measures, Protein interaction networks",
author = "Fereydoun Hormozdiari and Raheleh Salari and Michael Hsing and Alexander Sch{\"o}nhuth and Chan, {Simon K.} and Sahinalp, {S. Cenk} and Artem Cherkasov",
year = "2009",
month = "2",
day = "12",
doi = "10.1089/cmb.2008.03TT",
language = "English (US)",
volume = "16",
pages = "159--167",
journal = "Journal of Computational Biology",
issn = "1066-5277",
publisher = "Mary Ann Liebert Inc.",
number = "2",

}

TY - JOUR

T1 - The effect of insertions and deletions on wirings in protein-protein interaction networks

T2 - A large-scale study

AU - Hormozdiari, Fereydoun

AU - Salari, Raheleh

AU - Hsing, Michael

AU - Schönhuth, Alexander

AU - Chan, Simon K.

AU - Sahinalp, S. Cenk

AU - Cherkasov, Artem

PY - 2009/2/12

Y1 - 2009/2/12

N2 - Although insertions and deletions (indels) are a common type of sequence variation, their origin and their functional consequences have not yet been fully understood. It has been known that indels preferably occur in the loop regions of the affected proteins. Moreover, it has recently been demonstrated that indels are significantly more strongly correlated with functional changes than substitutions. In sum, there is substantial evidence that indels, not substitutions, are the predominant evolutionary factor when it comes to structural changes in proteins. As a consequence it comes natural to hypothesize that sizable indels can modify protein interaction interfaces, causing a gain or loss of protein-protein interactions, thereby significantly rewiring the interaction networks. In this paper, we have analyzed this relationship in a large-scale study. We have computed all paralogous protein pairs in Saccharomyces cerevisiae (Yeast) and Drosophila melanogaster (Fruit Fly), and sorted the respective alignments according to whether they contained indels of significant lengths as per a pair Hidden Markov Model (HMM)-based framework of a recent study. We subsequently computed well known centrality measures for proteins that participated in indel alignments (indel proteins) and those that did not. We found that indel proteins indeed showed greater variation in terms of these measures. This demonstrates that indels have a significant influence when it comes to rewiring of the interaction networks due to evolution, which confirms our hypothesis. In general, this study may yield relevant insights into the functional interplay of proteins and the evolutionary dynamics behind it.

AB - Although insertions and deletions (indels) are a common type of sequence variation, their origin and their functional consequences have not yet been fully understood. It has been known that indels preferably occur in the loop regions of the affected proteins. Moreover, it has recently been demonstrated that indels are significantly more strongly correlated with functional changes than substitutions. In sum, there is substantial evidence that indels, not substitutions, are the predominant evolutionary factor when it comes to structural changes in proteins. As a consequence it comes natural to hypothesize that sizable indels can modify protein interaction interfaces, causing a gain or loss of protein-protein interactions, thereby significantly rewiring the interaction networks. In this paper, we have analyzed this relationship in a large-scale study. We have computed all paralogous protein pairs in Saccharomyces cerevisiae (Yeast) and Drosophila melanogaster (Fruit Fly), and sorted the respective alignments according to whether they contained indels of significant lengths as per a pair Hidden Markov Model (HMM)-based framework of a recent study. We subsequently computed well known centrality measures for proteins that participated in indel alignments (indel proteins) and those that did not. We found that indel proteins indeed showed greater variation in terms of these measures. This demonstrates that indels have a significant influence when it comes to rewiring of the interaction networks due to evolution, which confirms our hypothesis. In general, this study may yield relevant insights into the functional interplay of proteins and the evolutionary dynamics behind it.

KW - Evolutionary systems biology

KW - Insertions and deletions

KW - Network centrality measures

KW - Protein interaction networks

UR - http://www.scopus.com/inward/record.url?scp=59649129173&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=59649129173&partnerID=8YFLogxK

U2 - 10.1089/cmb.2008.03TT

DO - 10.1089/cmb.2008.03TT

M3 - Article

C2 - 19193143

AN - SCOPUS:59649129173

VL - 16

SP - 159

EP - 167

JO - Journal of Computational Biology

JF - Journal of Computational Biology

SN - 1066-5277

IS - 2

ER -