Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Diversified Insulin-Associated Beta-Behavioral and Endogenously Triggered Exposed Symptoms (DIABETES) Model of Diabetes in India Read chapter Read first chapter

2015 | OriginalPaper | Chapter

A Survey on Identification of Protein Complexes in Protein–protein Interaction Data: Methods and Evaluation

Authors : Praveen Tumuluru, Bhramaramba Ravi, Sujatha Ch

Published in: Computational Intelligence Techniques for Comparative Genomics

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since identification of protein complexes from protein–protein interaction (PPI) networks plays an important role in the computational biology, in this paper, we discuss different types of protein complex identification algorithms such as Markov Clustering algorithm, ClusterBFS, Connected Affinity Clique Extension, PE-weighted Clustering algorithm, Detection of Protein Complex Core and Attachment Algorithm and Dynamic Protein Complex Algorithm. Thereafter, we focus on computational analysis of protein complexes through various measures and various protein interaction databases, with which we can detect protein complexes effectively and efficiently.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Sparse-modeled ROI for GLAM Construction in Image Classification Problems—A Case Study of Breast Cancer
next chapter Modeling Artificial Life: A Cellular Automata Approach
Literature
1.
Tu S, Xu L (2010) A binary matrix factorization algorithm for protein complex prediction. In: IEEE international conference on bioinformatics and biomedicine workshops (BIBMW), ISBN: 978-1-4244-8304-4
2.
3.
4.
Ji J, Zhang A, Liu C, Quan X, Liu Z (2012) Functional module detection from protein-protein interaction networks. IEEE Trans Knowl Data Eng 1
5.
6.
van Dongen S (2000)Graph clustering by flow simulation. Ph. D. thesis. University of Utrecht, The Netherlands, May 2000
7.
Tang X, Wang J, Li M, He Y, Pan Y (2014) A novel algorithm for detecting protein complexes with the breadth first search. BioMed Res Int 2014:354539
8.
Adamcsek B, Palla G, Farkas IJ et al (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22:1021–1023CrossRef
9.
Baumes MGJ, Magdon-Ismail M (2004) Efficient identification of overlapping communities. Intelligence and security informatics, vol 3495. Springer, Berlin, pp 27–36CrossRef
10.
Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9):575–577CrossRefMATH
11.
Lee C, Reid F, McDaid A et al. (2010) Detecting highly overlapping community structure by greedy clique expansion. Physics, pp 1002–1827
12.
Zhang S, Ning X, Zhang XS (2006) Identification of functional modules in a PPI network by clique percolation clustering. Comput Biol Chem 30(6):445–451CrossRefMATH
13.
Wang J, Liu B, Li M et al (2010) Identifying protein complexes from interaction networks based on clique percolation and distance restriction. BMC Genomics 11(Suppl 2):S10CrossRef
14.
Qi Y, Balem F, Faloutsos C et al (2008) Protein complex identification by supervised graph local clustering. Bioinformatics 24(13):i250–i268CrossRef
15.
Zaki N, Efimov D, Berengueres J (2013) Protein complex detection using interaction reliability assessment and weighted clustering coefficient. BMC Bioinformatics. doi:10.​1186/​1471-2105-14-163
16.
Gavin AC, Superti-Furga G (2003) Protein complexes and proteome organization from yeast to man. Curr Opin Chem Biol 7(1):21–27CrossRef
17.
Zhao J, Hu X, He T, Li P, Zhang M, Shen X (2014) An edge-based protein complex identification algorithm with gene co-expression data (PCIA-GeCo). IEEE Trans Nanobiosci 13(2). ISSN: 1536-1241
18.
Li M, Chen W, Wang J, Wu F-X, Pan Y (2004) Identifying dynamic protein complexes based on gene expression profiles and PPI networks. BioMed Res Int (Article ID 375262)
19.
Wang J, Li M, Deng Y, Pan Y (2010) Recent advances in clustering methods for protein interaction networks. BMC Genomics 11(suppl 3):S10CrossRef
20.
Wang J, Peng X, Peng W, Wu F (2014) Dynamic protein interaction network construction and applications. Proteomics 14(4–5):338–352CrossRef
21.
22.
Friedel CC, Krumsiek J, Zimmer R (2008) Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. In: Vingron M, Wong L (eds) 12th Annual international conference on research in computational molecular biology (RECOMB), of LNCS, vol 4955. Springer, Berlin, pp 3–16
23.
Li P, He X, Hu X, Zhao J, Shen X, Zhang M, Wang Y (2014) A novel protein complex identification algorithm based on connected affinity clique extension (CACE). IEEE Trans nanobiosci 13:89. ISSN: 1536-1241
24.
Srinivasa Rao V, Srinivas K, Sujini GN, Sunand Kumar GN (2014) Review article protein-protein interaction detection: methods and analysis. Int J Proteomics, vol 2014, Article ID 147648
25.
Xenarios I, Salwínski Ł, Duan XJ, Higney P, Kim S-M, Eisenberg D (2002) DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 30(1):303–305CrossRef
26.
Stark C, Breitkreutz B-J, Reguly T, Boucher L, Breitkreutz A, Tyers M (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34:D535–539CrossRef
27.
Mewes HW, Ruepp A, Theis F et al (2011) MIPS: curated databases and comprehensive secondary data resources in 2010. Nucleic Acids Res 39(1):D220–D224CrossRef
28.
Chatr-aryamontri A, Ceol A, Palazzi LM et al (2007) MINT: the molecular interaction database. Nucleic Acids Res 35(1):D572–D574CrossRef
29.
Patil A, Nakai K, Nakamura H (2011) HitPredict: a database of quality assessed protein-protein interactions in nine species. Nucleic Acids Res 39(1):D744–D749CrossRef
30.
Han K, Park B, Kim H, Hong J, Park J (2004) HPID: the human protein interaction. Bioinformatics 20(15):2466–2470CrossRef
31.
Fernández JM, Hoffmann R, Valencia A (2007) iHOP web services. Nucleic Acids Res 35:W21–W26CrossRef
32.
Hermjakob H, Montecchi-Palazzi L, Lewington C et al (2004) IntAct: an open source molecular interaction database. Nucleic Acids Res 32:D452–D455CrossRef
33.
Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, Orchard S, Vingron M, Roechert B, Roepstorff P, Valencia A, Margalit H, Armstrong J, Bairoch A, Cesareni G, Sherman D, Apweiler R (2004) IntAct: an open source molecular interaction database. Nucleic Acids Res 32(Database issue):D452–D455
34.
Prieto C, de Las Rivas J (2006) APID: agile protein interaction dataanalyzer. Nucleic Acids Res 34:W298–W302CrossRef
35.
Cowley MJ, Pinese M, Kassahn KS et al (2012) PINA v2. 0: mining interactome modules. Nucleic Acids Res 40:D862–D865CrossRef
36.
Stark C, Breitkreutz B-J, Reguly T, Boucher L, Breitkreutz A, Tyers M (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34:D535–539CrossRef
37.
Xenarios I, Salwinski L, Duan XJ, Higney P, Kim S-M, Eisenberg D (2002) DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 30(1):303–305CrossRef
38.
Patil A, Nakai K, Nakamura H (2011) HitPredict: a database of quality assessed protein-protein interactions in nine species. Nucleic Acids Res 39(1):D744–D749CrossRef
39.
Chatr-aryamontri A, Ceol A, Palazzi LM et al (2007) MINT: the Molecular interaction database. Nucleic Acids Res 35(1):D572–D574CrossRef
40.
Hermjakob H, Montecchi-Palazzi L, Lewington C et al (2004) IntAct: an open source molecular interaction database. Nucleic Acids Res 32:D452–D455CrossRef
41.
Prieto C, de Las Rivas J (2006) APID: agile protein interaction dataanalyzer. Nucleic Acids Res 34:W298–W302CrossRef
42.
Bader GD, Donaldson I, Wolting C, Ouellette BFF, Pawson T, Hogue CWV (2001) BIND: the bimolecular interaction network database. Nucleic Acids Res 29(1):242–245CrossRef
43.
Cowley MJ, Pinese M, Kassahn KS et al (2012) PINA v2. 0: mining interactome modules. Nucleic Acids Res 40:D862–D865CrossRef
44.
Dezso Z, Oltvai ZN, Barabasi A-L (2003) Bioinformatics analysis of experimentally determined protein complexes in the yeast Saccharomyces cerevisiae. Genome Res 13(11):2450–2454CrossRef
Metadata
Title
A Survey on Identification of Protein Complexes in Protein–protein Interaction Data: Methods and Evaluation
Authors
Praveen Tumuluru
Bhramaramba Ravi
Sujatha Ch
Copyright Year
2015
Publisher
Springer Singapore
Book
Computational Intelligence Techniques for Comparative Genomics

Print ISBN: 978-981-287-337-8

Electronic ISBN: 978-981-287-338-5

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-981-287-338-5_5

Premium Partner

    Image Credits