{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T19:28:13Z","timestamp":1776886093913,"version":"3.51.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,4,27]],"date-time":"2016-04-27T00:00:00Z","timestamp":1461715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,4,27]],"date-time":"2016-04-27T00:00:00Z","timestamp":1461715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61300088"],"award-info":[{"award-number":["61300088"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Recently, high-throughput experimental techniques have generated a large amount of protein-protein interaction (PPI) data which can construct large complex PPI networks for numerous organisms. System biology attempts to understand cellular organization and function by analyzing these PPI networks. However, most studies still focus on static PPI networks which neglect the dynamic information of PPI.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>The gene expression data under different time points and conditions can reveal the dynamic information of proteins. In this study, we used an active probability-based method to distinguish the active level of proteins at different active time points. We constructed dynamic probabilistic protein networks (DPPN) to integrate dynamic information of protein into static PPI networks. Based on DPPN, we subsequently proposed a novel method to identify protein complexes, which could effectively exploit topological structure as well as dynamic information of DPPN. We used three different yeast PPI datasets and gene expression data to construct three DPPNs. When applied to three DPPNs, many well-characterized protein complexes were accurately identified by this method.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>The shift from static PPI networks to dynamic PPI networks is essential to accurately identify protein complex. This method not only can be applied to identify protein complex, but also establish a framework to integrate dynamic information into static networks for other applications, such as pathway analysis.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1054-1","type":"journal-article","created":{"date-parts":[[2016,4,27]],"date-time":"2016-04-27T00:30:16Z","timestamp":1461717016000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Construction of dynamic probabilistic protein interaction networks for protein complex identification"],"prefix":"10.1186","volume":"17","author":[{"given":"Yijia","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongfei","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhihao","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,27]]},"reference":[{"issue":"6770","key":"1054_CR1","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P. A comprehensive analysis of protein\u2013protein interactions in Saccharomyces cerevisiae. Nature. 2000;403(6770):623\u20137.","journal-title":"Nature"},{"issue":"6868","key":"1054_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"A-C Gavin","year":"2002","unstructured":"Gavin A-C, B\u00f6sche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon A-M, Cruciat C-M. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002;415(6868):141\u20137.","journal-title":"Nature"},{"issue":"Suppl 1","key":"1054_CR3","doi-asserted-by":"publisher","first-page":"S3","DOI":"10.1186\/1471-2164-11-S1-S3","volume":"11","author":"X Li","year":"2010","unstructured":"Li X, Wu M, Kwoh C-K, Ng S-K. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics. 2010;11 Suppl 1:S3.","journal-title":"BMC Genomics"},{"issue":"1","key":"1054_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003;4(1):2.","journal-title":"BMC Bioinformatics"},{"key":"1054_CR5","unstructured":"van Dongen SM: Graph clustering by flow simulation. PhD thesis. 2000, University of Utrecht,The Netherlands"},{"issue":"13","key":"1054_CR6","doi-asserted-by":"publisher","first-page":"i250","DOI":"10.1093\/bioinformatics\/btn164","volume":"24","author":"Y Qi","year":"2008","unstructured":"Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z. Protein complex identification by supervised graph local clustering. Bioinformatics. 2008;24(13):i250\u201368.","journal-title":"Bioinformatics"},{"issue":"8","key":"1054_CR7","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek B, Palla G, Farkas IJ, Der\u00e9nyi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics. 2006;22(8):1021\u20133.","journal-title":"Bioinformatics"},{"issue":"7043","key":"1054_CR8","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005;435(7043):814\u20138.","journal-title":"Nature"},{"issue":"6","key":"1054_CR9","first-page":"1","volume":"10","author":"CN Moschopoulos","year":"2009","unstructured":"Moschopoulos CN, Pavlopoulos GA, Schneider R, Likothanassis SD, Kossida S. GIBA: a clustering tool for detecting protein complexes. BMC Bioinformatics. 2009;10(6):1.","journal-title":"BMC Bioinformatics"},{"issue":"15","key":"1054_CR10","doi-asserted-by":"publisher","first-page":"1891","DOI":"10.1093\/bioinformatics\/btp311","volume":"25","author":"G Liu","year":"2009","unstructured":"Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics. 2009;25(15):1891\u20137.","journal-title":"Bioinformatics"},{"issue":"7084","key":"1054_CR11","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"A-C Gavin","year":"2006","unstructured":"Gavin A-C, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, D\u00fcmpelfeld B. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006;440(7084):631\u20136.","journal-title":"Nature"},{"issue":"1","key":"1054_CR12","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1186\/1471-2105-10-169","volume":"10","author":"M Wu","year":"2009","unstructured":"Wu M, Li X, Kwoh C-K, Ng S-K. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics. 2009;10(1):169.","journal-title":"BMC Bioinformatics"},{"issue":"10","key":"1054_CR13","doi-asserted-by":"publisher","first-page":"2459","DOI":"10.1002\/prot.24130","volume":"80","author":"N Zaki","year":"2012","unstructured":"Zaki N, Berengueres J, Efimov D. Detection of protein complexes using a protein ranking algorithm. Proteins Structure Function Bioinformatics. 2012;80(10):2459\u201368.","journal-title":"Proteins Structure Function Bioinformatics"},{"issue":"1","key":"1054_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2010\/423589","volume":"11","author":"C-H Chin","year":"2010","unstructured":"Chin C-H, Chen S-H, Ho C-W, Ko M-T, Lin C-Y. A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles. BMC Bioinformatics. 2010;11(1):1.","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"1054_CR15","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1038\/nmeth.1938","volume":"9","author":"T Nepusz","year":"2012","unstructured":"Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein-protein interaction networks. Nat Methods. 2012;9(5):471\u20132.","journal-title":"Nat Methods"},{"key":"1054_CR16","doi-asserted-by":"crossref","unstructured":"Zhang Y, Lin H, Yang Z, Wang J. Construction of ontology augmented networks for protein complex prediction. PLOS ONE. 2013;8(5):e62077.","DOI":"10.1371\/journal.pone.0062077"},{"issue":"3","key":"1054_CR17","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1038\/nbt1289","volume":"25","author":"O Rinner","year":"2007","unstructured":"Rinner O, Mueller LN, Hub\u00e1lek M, M\u00fcller M, Gstaiger M, Aebersold R. An integrated mass spectrometric and computational framework for the analysis of protein interaction networks. Nat Biotechnol. 2007;25(3):345\u201352.","journal-title":"Nat Biotechnol"},{"issue":"5907","key":"1054_CR18","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1126\/science.1160165","volume":"322","author":"AA Cohen","year":"2008","unstructured":"Cohen AA, Geva Zatorsky N, Eden E, Frenkel Morgenstern M, Issaeva I, Sigal A, Milo R, Cohen-Saidon C, Liron Y, Kam Z. Dynamic proteomics of individual cancer cells in response to a drug. Science. 2008;322(5907):1511\u20136.","journal-title":"Science"},{"key":"1054_CR19","doi-asserted-by":"crossref","unstructured":"Przytycka TM, Singh M, Slonim DK. Toward the dynamic interactome: it\u2019s about time. Briefings Bioinformatics 2010;11(1):15-29.","DOI":"10.1093\/bib\/bbp057"},{"issue":"4","key":"1054_CR20","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/j.molcel.2011.12.034","volume":"45","author":"A Hegele","year":"2012","unstructured":"Hegele A, Kamburov A, Grossmann A, Sourlis C, Wowro S, Weimann M, Will CL, Pena V, L\u00fchrmann R, Stelzl U. Dynamic protein-protein interaction wiring of the human spliceosome. Mol Cell. 2012;45(4):567\u201380.","journal-title":"Mol Cell"},{"issue":"14","key":"1054_CR21","doi-asserted-by":"publisher","first-page":"3486","DOI":"10.1093\/emboj\/cdg359","volume":"22","author":"IM Nooren","year":"2003","unstructured":"Nooren IM, Thornton JM. Diversity of protein\u2013protein interactions. EMBO J. 2003;22(14):3486\u201392.","journal-title":"EMBO J"},{"issue":"1","key":"1054_CR22","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1038\/msb4100189","volume":"3","author":"H Xue","year":"2007","unstructured":"Xue H, Xian B, Dong D, Xia K, Zhu S, Zhang Z, Hou L, Zhang Q, Zhang Y, Han JDJ. A modular network model of aging. Mol Syst Biol. 2007;3(1):147.","journal-title":"Mol Syst Biol"},{"issue":"2","key":"1054_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1038\/nbt.1522","volume":"27","author":"IW Taylor","year":"2009","unstructured":"Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol. 2009;27(2):199\u2013204.","journal-title":"Nat Biotechnol"},{"issue":"12","key":"1054_CR24","doi-asserted-by":"publisher","first-page":"1721","DOI":"10.1093\/bioinformatics\/btu089","volume":"30","author":"FE Faisal","year":"2014","unstructured":"Faisal FE, Milenkovi\u0107 T. Dynamic networks reveal key players in aging. Bioinformatics. 2014;30(12):1721\u20139.","journal-title":"Bioinformatics"},{"issue":"12","key":"1054_CR25","doi-asserted-by":"publisher","first-page":"e0144163","DOI":"10.1371\/journal.pone.0144163","volume":"10","author":"EM Hanna","year":"2015","unstructured":"Hanna EM, Zaki N, Amin A. Detecting protein complexes in protein interaction networks modeled as gene expression biclusters. PLoS One. 2015;10(12):e0144163.","journal-title":"PLoS One"},{"issue":"2","key":"1054_CR26","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1002\/pmic.201200277","volume":"13","author":"J Wang","year":"2013","unstructured":"Wang J, Peng X, Li M, Pan Y. Construction and application of dynamic protein interaction network based on time course gene expression data. Proteomics. 2013;13(2):301\u201312.","journal-title":"Proteomics"},{"issue":"1","key":"1054_CR27","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","volume":"363","author":"E Tomita","year":"2006","unstructured":"Tomita E, Tanaka A, Takahashi H. The worst-case time complexity for generating all maximal cliques and computational experiments. Theor Comput Sci. 2006;363(1):28\u201342.","journal-title":"Theor Comput Sci"},{"issue":"3","key":"1054_CR28","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1093\/nar\/gkn1005","volume":"37","author":"S Pu","year":"2009","unstructured":"Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 2009;37(3):825\u201331.","journal-title":"Nucleic Acids Res"},{"issue":"Suppl 4","key":"1054_CR29","doi-asserted-by":"publisher","first-page":"S12","DOI":"10.1186\/1752-0509-7-S4-S12","volume":"7","author":"J Ren","year":"2013","unstructured":"Ren J, Wang J, Li M, Wang L. Identifying protein complexes based on density and modularity in protein-protein interaction network. BMC Syst Biol. 2013;7 Suppl 4:S12.","journal-title":"BMC Syst Biol"},{"issue":"7084","key":"1054_CR30","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006;440(7084):637\u201343.","journal-title":"Nature"},{"issue":"1","key":"1054_CR31","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I Xenarios","year":"2002","unstructured":"Xenarios I, Salwinski L, Duan XJ, Higney P, Kim S-M, Eisenberg D. DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 2002;30(1):303\u20135.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1054_CR32","doi-asserted-by":"publisher","first-page":"D436","DOI":"10.1093\/nar\/gkj003","volume":"34","author":"U G\u00fcldener","year":"2006","unstructured":"G\u00fcldener U, M\u00fcnsterk\u00f6tter M, Oesterheld M, Pagel P, Ruepp A, Mewes H-W, St\u00fcmpflen V. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res. 2006;34 suppl 1:D436\u201341.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1054_CR33","doi-asserted-by":"publisher","first-page":"D169","DOI":"10.1093\/nar\/gkj148","volume":"34","author":"H-W Mewes","year":"2006","unstructured":"Mewes H-W, Frishman D, Mayer KF, M\u00fcnsterk\u00f6tter M, Noubibou O, Pagel P, Rattei T, Oesterheld M, Ruepp A, St\u00fcmpflen V. MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res. 2006;34 suppl 1:D169\u201372.","journal-title":"Nucleic Acids Res"},{"issue":"5751","key":"1054_CR34","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1126\/science.1120499","volume":"310","author":"BP Tu","year":"2005","unstructured":"Tu BP, Kudlicki A, Rowicka M, McKnight SL. Logic of the yeast metabolic cycle: temporal compartmentalization of cellular processes. Science. 2005;310(5751):1152\u20138.","journal-title":"Science"},{"issue":"4","key":"1054_CR35","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1016\/S1534-5807(01)00063-6","volume":"1","author":"JR Whyte","year":"2001","unstructured":"Whyte JR, Munro S. The Sec34\/35 Golgi transport complex is related to the exocyst, defining a family of complexes involved in multiple steps of membrane traffic. Dev Cell. 2001;1(4):527\u201337.","journal-title":"Dev Cell"},{"issue":"5","key":"1054_CR36","doi-asserted-by":"publisher","first-page":"e1005206","DOI":"10.1371\/journal.pgen.1005206","volume":"11","author":"G Cs\u00e1rdi","year":"2015","unstructured":"Cs\u00e1rdi G, Franks A, Choi DS, Airoldi EM, Drummond DA. Accounting for experimental noise reveals that mRNA levels, amplified by post-transcriptional processes, largely determine steady-state protein levels in yeast. PLoS Genet. 2015;11(5):e1005206.","journal-title":"PLoS Genet"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1054-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1054-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1054-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1054-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:58:19Z","timestamp":1706810299000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1054-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,27]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1054"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1054-1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,27]]},"assertion":[{"value":"8 September 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"186"}}