{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,4]],"date-time":"2026-11-04T23:41:52Z","timestamp":1793835712083,"version":"4.6.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,5,16]],"date-time":"2005-05-16T00:00:00Z","timestamp":1116201600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,5,16]],"date-time":"2005-05-16T00:00:00Z","timestamp":1116201600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"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>Many complex random networks have been found to be scale-free. Existing literature on scale-free networks has rarely considered potential false positive and false negative links in the observed networks, especially in biological networks inferred from high-throughput experiments. Therefore, it is important to study the impact of these measurement errors on the topology of the observed networks.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>This article addresses the impact of erroneous links on network topological inference and explores possible error mechanisms for scale-free networks with an emphasis on <jats:italic>Saccharomyces cerevisiae<\/jats:italic> protein interaction networks. We study this issue by both theoretical derivations and simulations. We show that the ignorance of erroneous links in network analysis may lead to biased estimates of the scale parameter and recommend robust estimators in such scenarios. Possible error mechanisms of yeast protein interaction networks are explored by comparisons between real data and simulated data.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>Our studies show that, in the presence of erroneous links, the connectivity distribution of scale-free networks is still scale-free for the middle range connectivities, but can be greatly distorted for low and high connecitivities. It is more appropriate to use robust estimators such as the least trimmed mean squares estimator to estimate the scale parameter <jats:italic>\u03b3<\/jats:italic> under such circumstances. Moreover, we show by simulation studies that the scale-free property is robust to some error mechanisms but untenable to others. The simulation results also suggest that different error mechanisms may be operating in the yeast protein interaction networks produced from different data sources. In the MIPS gold standard protein interaction data, there appears to be a high rate of false negative links, and the false negative and false positive rates are more or less constant across proteins with different connectivities. However, the error mechanism of yeast two-hybrid data may be very different, where the overall false negative rate is low and the false negative rates tend to be higher for links involving proteins with more interacting partners.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-119","type":"journal-article","created":{"date-parts":[[2005,5,17]],"date-time":"2005-05-17T06:14:11Z","timestamp":1116310451000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Are scale-free networks robust to measurement errors?"],"prefix":"10.1186","volume":"6","author":[{"given":"Nan","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongyu","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,5,16]]},"reference":[{"key":"444_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0378-4371(00)00018-2","volume":"281","author":"Barab\u00e1si RAL Albert","year":"2000","unstructured":"Albert Barab\u00e1siRAL, Jeong H: Scale-free characteristics of random networks: The topology of the World Wide Web. Physica A 2000, 281: 69\u201377.","journal-title":"Physica A"},{"key":"444_CR2","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","volume":"311","author":"AL Barab\u00e1si","year":"2002","unstructured":"Barab\u00e1si AL, Jeong H, N\u00e9da Z, Revasz E, Schubert A, Vicsek T: Evolution of the social network of scientific collaborations. Physica A 2002, 311: 590\u2013614.","journal-title":"Physica A"},{"key":"444_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong H, Mason SP, Barab\u00e1si AL, Oltvai ZN: Lethality and centrality in protein networks. Nature 2001, 411: 41\u201342. 10.1038\/35075138","journal-title":"Nature"},{"key":"444_CR4","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1038\/35019019","volume":"406","author":"R Albert","year":"2000","unstructured":"Albert R, Jeong H, Barab\u00e1si AL: Error and attach tolerance of complex networks. Nature 2000, 406: 378\u2013382. 10.1038\/35019019","journal-title":"Nature"},{"key":"444_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1251\/bpo16","volume":"2","author":"WV Criekinge","year":"1999","unstructured":"Criekinge WV, Beyaert R: Yeast two-hybrid: State of the art. Biol Proced Online 1999, 2: 1\u201338. 10.1251\/bpo16","journal-title":"Biol Proced Online"},{"key":"444_CR6","first-page":"140","volume-title":"Pac Symp Biocomput","author":"M Deng","year":"2003","unstructured":"Deng M, Sun F, Chen T: Assessment of the reliability of protein-protein interactions and protein function prediction. Pac Symp Biocomput 2003, 140\u2013151."},{"key":"444_CR7","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"Evolution of Networks","author":"SN Dorogovtsev","year":"2003","unstructured":"Dorogovtsev SN, Mendes JFF: Evolution of Networks. New York: Oxford University Press; 2003."},{"key":"444_CR8","first-page":"1540","volume-title":"Genome Research","author":"M Deng","year":"2002","unstructured":"Deng M, Mehta S, Sun F, Chen T: Inferring domain-domain interactions from protein-protein interactions. Genome Research 2002, 1540\u20131548. 10.1101\/gr.153002"},{"key":"444_CR9","doi-asserted-by":"publisher","DOI":"10.1002\/0471725382","volume-title":"Robust regression and outlier detection","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw PJ, Leroy AM: Robust regression and outlier detection. New York: Wiley; 1987."},{"key":"444_CR10","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1038\/35001165","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-protein interactions in Saccharomyces cerevisiae . Nature 2000, 403: 601\u2013603. 10.1038\/35001165","journal-title":"Nature"},{"key":"444_CR11","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/nar\/28.1.289","volume":"28","author":"I Xenarios","year":"2000","unstructured":"Xenarios I, Rice DW, Salwinski L, Baron MK, Marcotte EM, Eisenberg D: DIP: the database of interacting proteins. Nucleic Acids Res 2000, 28: 289\u2013291. 10.1093\/nar\/28.1.289","journal-title":"Nucleic Acids Res"},{"key":"444_CR12","unstructured":"Y2H protein interaction network data[http:\/\/www.nd.edu\/~networks\/database\/protein\/bo.dat.gz]"},{"key":"444_CR13","unstructured":"MIPS gold standard protein interaction network data[http:\/\/hto-b.usc.edu\/~msms\/AssessInteraction\/MIPSMatchYPD.txt]"},{"key":"444_CR14","unstructured":"Yeast Proteome Database[http:\/\/www.proteome.com\/YPDhome.html]"},{"key":"444_CR15","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0378-4371(99)00291-5","volume":"272","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R, Jeong H: Mean-field theory for scale-free random networks. Physica A 1999, 272: 173\u2013187.","journal-title":"Physica A"},{"key":"444_CR16","doi-asserted-by":"publisher","first-page":"5234","DOI":"10.1103\/PhysRevLett.85.5234","volume":"85","author":"R Albert","year":"2000","unstructured":"Albert R, Barab\u00e1si AL: Topology of evolving networks: local events and universality. Phys Rev Lett 2000, 85: 5234\u20135237. 10.1103\/PhysRevLett.85.5234","journal-title":"Phys Rev Lett"},{"key":"444_CR17","volume-title":"R Foundation for Statistical Computing, Vienna, Austria","author":"R Development Core Team","year":"2004","unstructured":"R Development Core Team: R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria 2004. [http:\/\/www.R-project.org]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-119.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-119\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-119.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:11:51Z","timestamp":1728303111000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,16]]},"references-count":17,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["444"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-119","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,16]]},"assertion":[{"value":"31 October 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"119"}}