{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T11:02:20Z","timestamp":1773658940828,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Many aspects of biological functions can be modeled by biological networks, such as protein interaction networks, metabolic networks, and gene coexpression networks. Studying the statistical properties of these networks in turn allows us to infer biological function. Complex statistical network models can potentially more accurately describe the networks, but it is not clear whether such complex models are better suited to find biologically meaningful subnetworks.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Recent studies have shown that the degree distribution of the nodes is not an adequate statistic in many molecular networks. We sought to extend this statistic with 2nd and 3rd order degree correlations and developed a pseudo-likelihood approach to estimate the parameters. The approach was used to analyze the MIPS and BIOGRID yeast protein interaction networks, and two yeast coexpression networks. We showed that 2nd order degree correlation information gave better predictions of gene interactions in both protein interaction and gene coexpression networks. However, in the biologically important task of predicting functionally homogeneous modules, degree correlation information performs marginally better in the case of the MIPS and BIOGRID protein interaction networks, but worse in the case of gene coexpression networks.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>Our use of dK models showed that incorporation of degree correlations could increase predictive power in some contexts, albeit sometimes marginally, but, in all contexts, the use of third-order degree correlations decreased accuracy. However, it is possible that other parameter estimation methods, such as maximum likelihood, will show the usefulness of incorporating 2nd and 3rd degree correlations in predicting functionally homogeneous modules.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-10-277","type":"journal-article","created":{"date-parts":[[2009,9,3]],"date-time":"2009-09-03T18:14:10Z","timestamp":1252001650000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Usefulness and limitations of dK random graph models to predict interactions and functional homogeneity in biological networks under a pseudo-likelihood parameter estimation approach"],"prefix":"10.1186","volume":"10","author":[{"given":"Wenhui","family":"Wang","sequence":"first","affiliation":[]},{"given":"Juan","family":"Nunez-Iglesias","sequence":"additional","affiliation":[]},{"given":"Yihui","family":"Luan","sequence":"additional","affiliation":[]},{"given":"Fengzhu","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,9,3]]},"reference":[{"key":"3007_CR1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A: On Random Graphs. Publicationes Mathematicae 1959, 6: 290\u20137.","journal-title":"Publicationes Mathematicae"},{"issue":"5439","key":"3007_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi AL, Albert R: Emergence of scaling in random networks. Science 1999, 286(5439):509\u201312. 10.1126\/science.286.5439.509","journal-title":"Science"},{"issue":"5","key":"3007_CR3","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1038\/scientificamerican0503-60","volume":"288","author":"AL Barabasi","year":"2003","unstructured":"Barabasi AL, Bonabeau E: Scale-free networks. Sci Am 2003, 288(5):60\u20139.","journal-title":"Sci Am"},{"key":"3007_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/PL00012580","volume":"6","author":"F Chung","year":"2002","unstructured":"Chung F, Lu L: Connected components in random graphs with given expected degree sequences. Annals of Combinatorics 2002, 6: 125\u201345. 10.1007\/PL00012580","journal-title":"Annals of Combinatorics"},{"issue":"6684","key":"3007_CR5","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH: Collective dynamics of 'small-world' networks. Nature 1998, 393(6684):440\u20132. 10.1038\/30918","journal-title":"Nature"},{"issue":"5663","key":"3007_CR6","doi-asserted-by":"publisher","first-page":"1538","DOI":"10.1126\/science.1089167","volume":"303","author":"R Milo","year":"2004","unstructured":"Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U: Superfamilies of evolved and designed networks. Science 2004, 303(5663):1538\u201342. 10.1126\/science.1089167","journal-title":"Science"},{"key":"3007_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/1151659.1159930","volume":"36","author":"P Mahadevan","year":"2006","unstructured":"Mahadevan P, Krioukov D, Fall K, Vahdat A: Systematic Topology Analysis and Generation Using Degree Correlations. SIGCOMM 2006, 36: 135\u201346. 10.1145\/1151659.1159930","journal-title":"SIGCOMM"},{"issue":"Suppl 1","key":"3007_CR8","doi-asserted-by":"publisher","first-page":"S136","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136","volume":"18","author":"A Tanay","year":"2002","unstructured":"Tanay A, Sharan R, Shamir R: Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18(Suppl 1):S136\u201344.","journal-title":"Bioinformatics"},{"issue":"9","key":"3007_CR9","doi-asserted-by":"publisher","first-page":"2981","DOI":"10.1073\/pnas.0308661100","volume":"101","author":"A Tanay","year":"2004","unstructured":"Tanay A, Sharan R, Kupiec M, Shamir R: Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc Natl Acad Sci USA 2004, 101(9):2981\u20136. 10.1073\/pnas.0308661100","journal-title":"Proc Natl Acad Sci USA"},{"key":"3007_CR10","doi-asserted-by":"crossref","unstructured":"Mewes HW, Dietmann S, Frishman D, Gregory R, Mannhaupt G, Mayer KF, Munsterkotter M, Ruepp A, Spannagl M, Stumpflen V, Rattei T: MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res 2008, (36 Database):D196\u2013201.","DOI":"10.1093\/nar\/gkm980"},{"key":"3007_CR11","doi-asserted-by":"publisher","first-page":"D760","DOI":"10.1093\/nar\/gkl887","volume":"35","author":"T Barrett","year":"2006","unstructured":"Barrett T, Troup D, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, R E: NCBI GEO: mining tens of millions of expression profiles-database and tools update. Nucleic Acids Res 2006, 35: D760\u20135. 10.1093\/nar\/gkl887","journal-title":"Nucleic Acids Res"},{"key":"3007_CR12","doi-asserted-by":"publisher","first-page":"D535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C Stark","year":"2006","unstructured":"Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M: Biogrid: A General Repository for Interaction Datasets. Nucleic Acids Res 2006, 34: D535\u20139. 10.1093\/nar\/gkj109","journal-title":"Nucleic Acids Res"},{"key":"3007_CR13","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"Consortium TGO","year":"2000","unstructured":"Consortium TGO: Gene Ontology: tool for the unification of biology. Nat Genet 2000, 25: 25\u20139. 10.1038\/75556","journal-title":"Nat Genet"},{"issue":"4598","key":"3007_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP: Optimization by Simulated Annealing. Science 1983, 220(4598):671\u201380. 10.1126\/science.220.4598.671","journal-title":"Science"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-277.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T15:57:05Z","timestamp":1685116625000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,3]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["3007"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-277","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,3]]},"assertion":[{"value":"9 February 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2009","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2009","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"277"}}