{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:49Z","timestamp":1772165449448,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T00:00:00Z","timestamp":1482192000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T00:00:00Z","timestamp":1482192000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Networks are popular and powerful tools to describe and model biological processes. Many computational methods have been developed to infer biological networks from literature, high-throughput experiments, and combinations of both. Additionally, a wide range of tools has been developed to map experimental data onto reference biological networks, in order to extract meaningful modules. Many of these methods assess results\u2019 significance against null distributions of randomized networks. However, these standard unconstrained randomizations do not preserve the functional characterization of the nodes in the reference networks (i.e. their degrees and connection signs), hence including potential biases in the assessment.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      Building on our previous work about rewiring bipartite networks, we propose a method for rewiring any type of unweighted networks. In particular we formally demonstrate that the problem of rewiring a signed and directed network preserving its functional connectivity (F-rewiring) reduces to the problem of rewiring two induced bipartite networks. Additionally, we reformulate the lower bound to the iterations\u2019 number of the switching-algorithm to make it suitable for the F-rewiring of networks of any size. Finally, we present\n                      <jats:italic>BiRewire3<\/jats:italic>\n                      , an open-source Bioconductor package enabling the F-rewiring of any type of unweighted network. We illustrate its application to a case study about the identification of modules from gene expression data mapped on protein interaction networks, and a second one focused on building logic models from more complex signed-directed reference signaling networks and phosphoproteomic data.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>\n                      <jats:italic>BiRewire3<\/jats:italic>\n                      it is freely available at\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/www.bioconductor.org\/packages\/BiRewire\/\">https:\/\/www.bioconductor.org\/packages\/BiRewire\/<\/jats:ext-link>\n                      , and it should have a broad application as it allows an efficient and analytically derived statistical assessment of results from any network biology tool.\n                    <\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-016-1402-1","type":"journal-article","created":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T06:13:36Z","timestamp":1482214416000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["Efficient randomization of biological networks while preserving functional characterization of individual nodes"],"prefix":"10.1186","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7063-8913","authenticated-orcid":false,"given":"Francesco","family":"Iorio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marti","family":"Bernardo-Faura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Gobbi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Cokelaer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Jurman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julio","family":"Saez-Rodriguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,20]]},"reference":[{"issue":"190","key":"1402_CR1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1126\/scisignal.2001965","volume":"4","author":"A Ma\u2019ayan","year":"2011","unstructured":"Ma\u2019ayan A. Introduction to network analysis in systems biology. Sci Signal. 2011; 4(190):5.","journal-title":"Sci Signal"},{"issue":"1","key":"1402_CR2","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1186\/1752-0509-7-139","volume":"7","author":"F Iorio","year":"2013","unstructured":"Iorio F, Saez-Rodriguez J, Bernardo DD. Network based elucidation of drug response: from modulators to targets. BMC Syst Biol. 2013; 7(1):139.","journal-title":"BMC Syst Biol"},{"key":"1402_CR3","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1146\/annurev-bioeng-071813-104927","volume":"17","author":"J Saez-Rodriguez","year":"2015","unstructured":"Saez-Rodriguez J, MacNamara A, Cook S. Modeling signaling networks to advance new cancer therapies. Annu Rev Biomed Eng. 2015; 17:143\u201363.","journal-title":"Annu Rev Biomed Eng"},{"key":"1402_CR4","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1756-0381-4-10","volume":"4","author":"GA Pavlopoulos","year":"2011","unstructured":"Pavlopoulos GA, Secrier M, Moschopoulos CN, Soldatos TG, Kossida S, Aerts J, Schneider R, Bagos PG. Using graph theory to analyze biological networks. BioData Mining. 2011; 4:10.","journal-title":"BioData Mining"},{"issue":"10","key":"1402_CR5","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1038\/nrg3552","volume":"14","author":"K Mitra","year":"2013","unstructured":"Mitra K, Carvunis AR, Ramesh SK, Ideker T. Integrative approaches for finding modular structure in biological networks. Nat Rev Genet. 2013; 14(10):719\u201332. doi:10.1038\/nrg3552.","journal-title":"Nat Rev Genet"},{"issue":"18","key":"1402_CR6","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/bioinformatics\/bts389","volume":"28","author":"E Glaab","year":"2012","unstructured":"Glaab E, Baudot A, Krasnogor N, Schneider R, Valencia A. EnrichNet: network-based gene set enrichment analysis. Bioinformatics. 2012; 28(18):451\u20137.","journal-title":"Bioinformatics"},{"issue":"3","key":"1402_CR7","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1089\/cmb.2010.0265","volume":"18","author":"F Vandin","year":"2011","unstructured":"Vandin F, Upfal E, Raphael BJ. Algorithms for detecting significantly mutated pathways in cancer. J Comput Biol. 2011; 18(3):507\u201322.","journal-title":"J Comput Biol"},{"issue":"6","key":"1402_CR8","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1093\/bioinformatics\/btr028","volume":"27","author":"X Wang","year":"2011","unstructured":"Wang X, Terfve C, Rose JC, Markowetz F. HTSanalyzeR: an R\/Bioconductor package for integrated network analysis of high-throughput screens. Bioinformatics. 2011; 27(6):879\u201380.","journal-title":"Bioinformatics"},{"issue":"13","key":"1402_CR9","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1093\/bioinformatics\/btn161","volume":"24","author":"MT Dittrich","year":"2008","unstructured":"Dittrich MT, Klau GW, Rosenwald A, Dandekar T, M\u00fcller T. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics. 2008; 24(13):223\u201331.","journal-title":"Bioinformatics"},{"issue":"4","key":"1402_CR10","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1038\/nmeth.3773","volume":"13","author":"SM Hill","year":"2016","unstructured":"Hill SM, Heiser LM, Cokelaer T, Unger M, Nesser NK, Carlin DE, Zhang Y, Sokolov A, Paull EO, Wong CK, Graim K, Bivol A, Wang H, Zhu F, Afsari B, Danilova LV, Favorov AV, Lee WS, Taylor D, Hu CW, Long BL, Noren DP, Bisberg AJ, HPN-DREAM Consortium, Mills GB, Gray JW, Kellen M, Norman T, Friend S, Qutub AA, Fertig EJ, Guan Y, Song M, Stuart JM, Spellman PT, Koeppl H, Stolovitzky G, Saez-Rodriguez J, Mukherjee S. Inferring causal molecular networks: empirical assessment through a community-based effort. Nat Methods. 2016; 13(4):310\u20138.","journal-title":"Nat Methods"},{"issue":"13","key":"1402_CR11","doi-asserted-by":"crossref","first-page":"15648","DOI":"10.18632\/oncotarget.7255","volume":"7","author":"H Kulbe","year":"2016","unstructured":"Kulbe H, Iorio F, Chakravarty P, Milagre CS, Moore R, Thompson RG, Everitt G, Canosa M, Montoya A, Drygin D, Braicu I, Sehouli J, Saez-Rodriguez J, Cutillas PR, Balkwill FR. Integrated transcriptomic and proteomic analysis identifies protein kinase CK2 as a key signaling node in an inflammatory cytokine network in ovarian cancer cells. Oncotarget. 2016; 7(13):15648\u201361.","journal-title":"Oncotarget"},{"issue":"8","key":"1402_CR12","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1039\/C4IB00294F","volume":"7","author":"IN Melas","year":"2015","unstructured":"Melas IN, Sakellaropoulos T, Iorio F, Alexopoulos LG, Loh WY, Lauffenburger DA, Saez-Rodriguez J, Bai JPF. Integr Biol. 2015; 7(8):904\u201320.","journal-title":"Integr Biol"},{"issue":"2","key":"1402_CR13","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.cell.2015.05.056","volume":"162","author":"JH Woo","year":"2015","unstructured":"Woo JH, Shimoni Y, Yang WS, Subramaniam P, Iyer A, Nicoletti P, Mart\u00ednez MR, L\u00f3pez G, Mattioli M, Realubit R, Karan C, Stockwell BR, Bansal M, Califano A. Elucidating Compound Mechanism of Action by Network Perturbation Analysis. Cell. 2015; 162(2):441\u201351.","journal-title":"Cell"},{"issue":"5-6","key":"1402_CR14","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.drudis.2012.11.001","volume":"18","author":"P Lecca","year":"2013","unstructured":"Lecca P, Priami C. Biological network inference for drug discovery. Drug Discov Today. 2013; 18(5-6):256\u201364.","journal-title":"Drug Discov Today"},{"key":"1402_CR15","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/0097-3165(78)90059-6","volume":"24","author":"E Bender","year":"1978","unstructured":"Bender E, Canfield E. The asymptotic number of labelled graphs with given degree sequences. J Comb Theory Series A. 1978; 24:296\u2013307.","journal-title":"J Comb Theory Series A"},{"key":"1402_CR16","doi-asserted-by":"publisher","first-page":"4114","DOI":"10.1038\/ncomms5114","volume":"5","author":"G Strona","year":"2014","unstructured":"Strona G, Nappo D, Boccacci F, Fattorini S, San-Miguel-Ayanz J. A fast and unbiased procedure to randomize ecological binary matrices with fixed row and column totals. Nat Commun. 2014; 5:4114.","journal-title":"Nat Commun"},{"key":"1402_CR17","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s004420100717","volume":"129","author":"N Gotelli","year":"2001","unstructured":"Gotelli N, Entsminger G. Swap and fill algorithms in null model analy-sis: rethinking the knight\u2019s tour. Oecologia. 2001; 129:281\u201391.","journal-title":"Oecologia"},{"issue":"4 Pt 2","key":"1402_CR18","doi-asserted-by":"publisher","first-page":"046103","DOI":"10.1103\/PhysRevE.85.046103","volume":"85","author":"ES Roberts","year":"2012","unstructured":"Roberts ES, Coolen ACC. Unbiased degree-preserving randomization of directed binary networks. Phys Rev E. 2012; 85(4 Pt 2):046103.","journal-title":"Phys Rev E"},{"issue":"10","key":"1402_CR19","doi-asserted-by":"publisher","first-page":"1397","DOI":"10.1093\/bioinformatics\/btr145","volume":"27","author":"G Basler","year":"2011","unstructured":"Basler G, Ebenh\u00f6h O, Selbig J, Nikoloski Z. Mass-balanced randomization of metabolic networks. Bioinformatics. 2011; 27(10):1397\u2013403.","journal-title":"Bioinformatics"},{"issue":"17","key":"1402_CR20","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1093\/bioinformatics\/btu474","volume":"30","author":"A Gobbi","year":"2014","unstructured":"Gobbi A, Iorio F, Dawson KJ, Wedge DC, Tamborero D, Alexandrov LB, L\u00f3pez-Bigas N, Garnett M, Jurman G, Saez-Rodriguez J. Fast randomization of large genomic datasets while preserving alteration counts. Bioinformatics. 2014; 30(17):617\u201323. doi:10.1093\/bioinformatics\/btu474.","journal-title":"Bioinformatics"},{"key":"1402_CR21","unstructured":"Milo R, Kashtan N, Itzkovitz S, Newman MEJ, Alon U. On the uniform generation of random graphs with prescribed degree sequences. 2003. Arxiv preprint cond-mat\/0312028."},{"key":"1402_CR22","first-page":"38","volume":"1695","author":"G Csardi","year":"2006","unstructured":"Csardi G, Nepusz T. The igraph software package for complex network research. InterJournal Complex Syst. 2006; 1695:38.","journal-title":"InterJournal Complex Syst"},{"issue":"1","key":"1402_CR23","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1186\/1752-0509-6-133","volume":"6","author":"C Terfve","year":"2012","unstructured":"Terfve C, Cokelaer T, Henriques D, MacNamara A, Goncalves E, Morris MK, van Iersel M, Lauffenburger DA, Saez-Rodriguez J. CellNOptR: a flexible toolkit to train protein signaling networks to data using multiple logic formalisms. BMC Syst Biol. 2012; 6(1):133. doi:10.1186\/1752-0509-6-133.","journal-title":"BMC Syst Biol"},{"key":"1402_CR24","doi-asserted-by":"publisher","DOI":"10.1142\/2446","volume-title":"Graph Theory and Its Engineering Applications","author":"WK Chen","year":"1997","unstructured":"Chen WK. Graph Theory and Its Engineering Applications. Tokyo: World Scientific Publishing Co Pte Ltd; 1997."},{"key":"1402_CR25","volume-title":"Algorithms and Models for the Web Graph","author":"J Ray","year":"2012","unstructured":"Ray J, Pinar A, Seshadhri C. Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs. In: Algorithms and Models for the Web Graph. Berlin, Heidelberg: Springer: 2012. p. 153\u201364."},{"issue":"1","key":"1402_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/2133803.2330086","volume":"17","author":"I Stanton","year":"2012","unstructured":"Stanton I, Pinar A. Constructing and sampling graphs with a prescribed joint degree distribution. J Exp Algorithmics. 2012; 17(1):3\u20131.","journal-title":"J Exp Algorithmics"},{"key":"1402_CR27","first-page":"142","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard P. Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Bulletin de la Socit Vaudoise des Sciences Naturelles. 1901; 37:142.","journal-title":"Bulletin de la Socit Vaudoise des Sciences Naturelles"},{"key":"1402_CR28","first-page":"2579","volume":"9","author":"L van der Maaten","year":"2008","unstructured":"van der Maaten L, Hinton GE. Visualizing High-Dimensional Data Using t-SNE. J Mach Learn Res. 2008; 9:2579\u2013605.","journal-title":"J Mach Learn Res"},{"issue":"8","key":"1402_CR29","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1093\/bioinformatics\/btq089","volume":"26","author":"D Beisser","year":"2010","unstructured":"Beisser D, Klau GW, Dandekar T, M\u00fcller T, Dittrich MT. BioNet: an R-Package for the functional analysis of biological networks,. Bioinformatics. 2010; 26(8):1129\u201330.","journal-title":"Bioinformatics"},{"key":"1402_CR30","first-page":"233","volume":"18 Suppl 1","author":"T Ideker","year":"2002","unstructured":"Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signalling circuits in molecular interaction networks. Comput Appl Biosciences: CABIOS. 2002; 18 Suppl 1:233\u201340.","journal-title":"Comput Appl Biosciences: CABIOS"},{"issue":"Database issue","key":"1402_CR31","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1093\/nar\/gkj141","volume":"34","author":"GR Mishra","year":"2006","unstructured":"Mishra GR, Suresh M, Kumaran K, Kannabiran N, Suresh S, Bala P, Shivakumar K, Anuradha N, Reddy R, Raghavan TM, Menon S, Hanumanthu G, Gupta M, Upendran S, Gupta S, Mahesh M, Jacob B, Mathew P, Chatterjee P, Arun KS, Sharma S, Chandrika KN, Deshpande N, Palvankar K, Raghavnath R, Krishnakanth R, Karathia H, Rekha B, Nayak R, Vishnupriya G, Kumar HGM, Nagini M, Kumar GSS, Jose R, Deepthi P, Mohan SS, Gandhi TKB, Harsha HC, Deshpande KS, Sarker M, Prasad TSK, Pandey A. Human protein reference database\u20132006 update. Nucleic Acids Res. 2006; 34(Database issue):411\u20134.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1402-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1402-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1402-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T13:01:39Z","timestamp":1706792499000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1402-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,20]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1402"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1402-1","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/069245","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,20]]},"assertion":[{"value":"14 August 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 December 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"542"}}