Structural pattern discovery in protein-protein interaction networks

T. Nepusz, Alberto Paccanaro

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

Most proteins in a cell do not act in isolation, but carry out their function through interactions with other proteins. Elucidating these interactions is therefore central for our understanding of cellular function and organization. Recently, experimental techniques have been developed, which have allowed us to measure protein interactions on a genomic scale for several model organisms. These datasets have a natural representation as weighted graphs, also known as protein-protein interaction (PPI) networks. This chapter will present some recent advances in computational methods for the analysis of these networks, which are aimed at revealing their structural patterns. In particular, we shall focus on methods for uncovering modules that correspond to protein complexes, and on random graph models, which can be used to de-noise large scale PPI networks. In Sect. 23.1, the state-of-the-art techniques and algorithms are described followed by the definition of measures to assess the quality of the predicted complexes and the presentation of a benchmark of the detection algorithms on four PPI networks. Section 23.2 moves beyond protein complexes and explores other structural patterns of protein-protein interaction networks using random graph models.

Original languageEnglish
Title of host publicationSpringer Handbook of Bio-/Neuroinformatics
PublisherSpringer Berlin Heidelberg
Pages375-398
Number of pages24
ISBN (Electronic)9783642305740
ISBN (Print)9783642305733
DOIs
Publication statusPublished - Jan 1 2014

Fingerprint

Proteins
Computational methods

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Nepusz, T., & Paccanaro, A. (2014). Structural pattern discovery in protein-protein interaction networks. In Springer Handbook of Bio-/Neuroinformatics (pp. 375-398). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-30574-0_23

Structural pattern discovery in protein-protein interaction networks. / Nepusz, T.; Paccanaro, Alberto.

Springer Handbook of Bio-/Neuroinformatics. Springer Berlin Heidelberg, 2014. p. 375-398.

Research output: Chapter in Book/Report/Conference proceedingChapter

Nepusz, T & Paccanaro, A 2014, Structural pattern discovery in protein-protein interaction networks. in Springer Handbook of Bio-/Neuroinformatics. Springer Berlin Heidelberg, pp. 375-398. https://doi.org/10.1007/978-3-642-30574-0_23
Nepusz T, Paccanaro A. Structural pattern discovery in protein-protein interaction networks. In Springer Handbook of Bio-/Neuroinformatics. Springer Berlin Heidelberg. 2014. p. 375-398 https://doi.org/10.1007/978-3-642-30574-0_23
Nepusz, T. ; Paccanaro, Alberto. / Structural pattern discovery in protein-protein interaction networks. Springer Handbook of Bio-/Neuroinformatics. Springer Berlin Heidelberg, 2014. pp. 375-398
@inbook{04c1211e4f9f4901a7563018c3959f37,
title = "Structural pattern discovery in protein-protein interaction networks",
abstract = "Most proteins in a cell do not act in isolation, but carry out their function through interactions with other proteins. Elucidating these interactions is therefore central for our understanding of cellular function and organization. Recently, experimental techniques have been developed, which have allowed us to measure protein interactions on a genomic scale for several model organisms. These datasets have a natural representation as weighted graphs, also known as protein-protein interaction (PPI) networks. This chapter will present some recent advances in computational methods for the analysis of these networks, which are aimed at revealing their structural patterns. In particular, we shall focus on methods for uncovering modules that correspond to protein complexes, and on random graph models, which can be used to de-noise large scale PPI networks. In Sect. 23.1, the state-of-the-art techniques and algorithms are described followed by the definition of measures to assess the quality of the predicted complexes and the presentation of a benchmark of the detection algorithms on four PPI networks. Section 23.2 moves beyond protein complexes and explores other structural patterns of protein-protein interaction networks using random graph models.",
author = "T. Nepusz and Alberto Paccanaro",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-642-30574-0_23",
language = "English",
isbn = "9783642305733",
pages = "375--398",
booktitle = "Springer Handbook of Bio-/Neuroinformatics",
publisher = "Springer Berlin Heidelberg",

}

TY - CHAP

T1 - Structural pattern discovery in protein-protein interaction networks

AU - Nepusz, T.

AU - Paccanaro, Alberto

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Most proteins in a cell do not act in isolation, but carry out their function through interactions with other proteins. Elucidating these interactions is therefore central for our understanding of cellular function and organization. Recently, experimental techniques have been developed, which have allowed us to measure protein interactions on a genomic scale for several model organisms. These datasets have a natural representation as weighted graphs, also known as protein-protein interaction (PPI) networks. This chapter will present some recent advances in computational methods for the analysis of these networks, which are aimed at revealing their structural patterns. In particular, we shall focus on methods for uncovering modules that correspond to protein complexes, and on random graph models, which can be used to de-noise large scale PPI networks. In Sect. 23.1, the state-of-the-art techniques and algorithms are described followed by the definition of measures to assess the quality of the predicted complexes and the presentation of a benchmark of the detection algorithms on four PPI networks. Section 23.2 moves beyond protein complexes and explores other structural patterns of protein-protein interaction networks using random graph models.

AB - Most proteins in a cell do not act in isolation, but carry out their function through interactions with other proteins. Elucidating these interactions is therefore central for our understanding of cellular function and organization. Recently, experimental techniques have been developed, which have allowed us to measure protein interactions on a genomic scale for several model organisms. These datasets have a natural representation as weighted graphs, also known as protein-protein interaction (PPI) networks. This chapter will present some recent advances in computational methods for the analysis of these networks, which are aimed at revealing their structural patterns. In particular, we shall focus on methods for uncovering modules that correspond to protein complexes, and on random graph models, which can be used to de-noise large scale PPI networks. In Sect. 23.1, the state-of-the-art techniques and algorithms are described followed by the definition of measures to assess the quality of the predicted complexes and the presentation of a benchmark of the detection algorithms on four PPI networks. Section 23.2 moves beyond protein complexes and explores other structural patterns of protein-protein interaction networks using random graph models.

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

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

U2 - 10.1007/978-3-642-30574-0_23

DO - 10.1007/978-3-642-30574-0_23

M3 - Chapter

SN - 9783642305733

SP - 375

EP - 398

BT - Springer Handbook of Bio-/Neuroinformatics

PB - Springer Berlin Heidelberg

ER -