title: Advantages and limitations of current network inference methods.
abstract: Network inference, which is the reconstruction of biological networks from high-throughput data, can provide valuable information about the regulation of gene expression in cells. However, it is an underdetermined problem, as the number of interactions that can be inferred exceeds the number of independent measurements. Different state-of-the-art tools for network inference use specific assumptions and simplifications to deal with underdetermination, and these influence the inferences. The outcome of network inference therefore varies between tools and can be highly complementary. Here we categorize the available tools according to the strategies that they use to deal with the problem of underdetermination. Such categorization allows an insight into why a certain tool is more appropriate for the specific research question or data set at hand.
authors.affiliation: Centre of Microbial and Plant Genetics/Bioinformatics, Department of Microbial and Molecular Systems, Katholieke Universiteit Leuven, Leuven, Belgium.
authors.forename: Riet
authors.initials: R
authors.lastname: De Smet
authors.forename: Kathleen
authors.initials: K
authors.lastname: Marchal
mesh_terms: D001419:Bacteria / Q000235:genetics / Q000378:metabolism; D005786:Gene Expression Regulation; D053263:Gene Regulatory Networks / Q000235:genetics*; D008957:Models, Genetic
references.citation: Nucleic Acids Res. 2006;34(16):4642-52
references.pmid: 16963779
references.citation: BMC Bioinformatics. 2009 May 20;10:155
references.pmid: 19457258
references.citation: Bioinformatics. 2003 Oct;19 Suppl 2:ii122-9
references.pmid: 14534181
references.citation: PLoS Comput Biol. 2006 Dec 29;2(12):e174
references.pmid: 17196032
references.citation: Bioinformatics. 2007 Sep 1;23(17):2322-30
references.pmid: 17599939
references.citation: Bioinformatics. 2004 Dec 12;20(18):3638-40
references.pmid: 15247099
references.citation: Proc Natl Acad Sci U S A. 2005 Feb 1;102(5):1572-7
references.pmid: 15659551
references.citation: PLoS One. 2009 Oct 19;4(10):e7526
references.pmid: 19838305
references.citation: Bioinformatics. 2006 Mar 15;22(6):739-46
references.pmid: 16368767
references.citation: Bioinformatics. 2007 Oct 1;23(19):2573-80
references.pmid: 17686800
references.citation: J Comput Biol. 2009 Feb;16(2):169-80
references.pmid: 19178137
references.citation: Nat Genet. 2006 Dec;38(12):1406-12
references.pmid: 17086184
references.citation: Proc Natl Acad Sci U S A. 2010 Apr 27;107(17):7793-8
references.pmid: 20385836
references.citation: Nat Rev Genet. 2009 Mar;10(3):184-94
references.pmid: 19223927
references.citation: Nat Rev Genet. 2010 Jan;11(1):9-16
references.pmid: 19935729
references.citation: Proc Natl Acad Sci U S A. 2010 Apr 6;107(14):6286-91
references.pmid: 20308593
references.citation: Proc Natl Acad Sci U S A. 2005 Dec 6;102(49):17693-8
references.pmid: 16301522
references.citation: Annu Int Conf IEEE Eng Med Biol Soc. 2009;2009:5448-51
references.pmid: 19964678
references.citation: BMC Bioinformatics. 2004 Dec 16;5:199
references.pmid: 15603590
references.citation: BMC Bioinformatics. 2006 Mar 20;7 Suppl 1:S7
references.pmid: 16723010
references.citation: Proc Natl Acad Sci U S A. 2004 Mar 2;101(9):2981-6
references.pmid: 14973197
references.citation: Ann N Y Acad Sci. 2009 Mar;1158:302-13
references.pmid: 19348651
references.citation: Genome Biol. 2006;7(5):R37
references.pmid: 16677396
references.citation: Nat Rev Genet. 2007 Jun;8(6):450-61
references.pmid: 17510665
references.citation: Proc Int Conf Intell Syst Mol Biol. 2000;8:93-103
references.pmid: 10977070
references.citation: BMC Syst Biol. 2009 May 07;3:49
references.pmid: 19422680
references.citation: Bioinformatics. 2004 Sep 1;20(13):1993-2003
references.pmid: 15044247
references.citation: Bioinformatics. 2003 Oct;19 Suppl 2:ii196-205
references.pmid: 14534190
references.citation: Cell. 2007 Dec 28;131(7):1354-65
references.pmid: 18160043
references.citation: Genome Res. 2003 Nov;13(11):2435-43
references.pmid: 14597655
references.citation: Bioinformatics. 2009 Dec 15;25(24):3267-74
references.pmid: 19825796
references.citation: Proc Natl Acad Sci U S A. 2000 Oct 24;97(22):12079-84
references.pmid: 11035779
references.citation: Pac Symp Biocomput. 2003;:77-88
references.pmid: 12603019
references.citation: Nat Genet. 2002 May;31(1):64-8
references.pmid: 11967538
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D464-70
references.pmid: 18974181
references.citation: Nat Genet. 2003 Jun;34(2):166-76
references.pmid: 12740579
references.citation: Nucleic Acids Res. 2007;35(1):269-78
references.pmid: 17164287
references.citation: Nature. 2009 Jul 9;460(7252):220-4
references.pmid: 19536156
references.citation: Nat Rev Microbiol. 2004 Nov;2(11):898-907
references.pmid: 15494746
references.citation: Nat Chem Biol. 2008 Nov;4(11):658-64
references.pmid: 18936750
references.citation: Mol Biosyst. 2009 Dec;5(12):1840-52
references.pmid: 20023724
references.citation: Proc Natl Acad Sci U S A. 2005 Feb 22;102(8):2862-7
references.pmid: 15703297
references.citation: Bioinformatics. 2009 Feb 15;25(4):490-6
references.pmid: 19136553
references.citation: Bioinformatics. 2005 Sep 1;21 Suppl 2:ii224-9
references.pmid: 16204109
references.citation: Ann N Y Acad Sci. 2007 Dec;1115:1-22
references.pmid: 17925349
references.citation: J Mol Biol. 1961 Jun;3:318-56
references.pmid: 13718526
references.citation: Science. 2004 Oct 22;306(5696):630-1
references.pmid: 15499004
references.citation: Genome Biol. 2010;11(3):R32
references.pmid: 20230615
references.citation: Curr Opin Biotechnol. 2006 Oct;17(5):488-92
references.pmid: 16934450
references.citation: Genome Res. 2003 Nov;13(11):2423-34
references.pmid: 14559784
references.citation: PLoS Comput Biol. 2008 Mar 28;4(3):e1000044
references.pmid: 18369434
references.citation: Nat Genet. 2008 Jul;40(7):854-61
references.pmid: 18552845
references.citation: Curr Opin Microbiol. 2009 Oct;12(5):536-46
references.pmid: 19758836
references.citation: Ann N Y Acad Sci. 2009 Mar;1158:159-95
references.pmid: 19348640
references.citation: Genome Res. 2007 Mar;17(3):358-67
references.pmid: 17267811
references.citation: BMC Syst Biol. 2009 Apr 14;3:39
references.pmid: 19366454
references.citation: Nucleic Acids Res. 2009 Apr;37(5):e37
references.pmid: 19181705
references.citation: PLoS Pathog. 2009 Feb;5(2):e1000306
references.pmid: 19229334
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2004 Jan-Mar;1(1):24-45
references.pmid: 17048406
references.citation: Proc Natl Acad Sci U S A. 2006 Sep 19;103(38):14062-7
references.pmid: 16968785
references.citation: BMC Bioinformatics. 2006 Jun 02;7:280
references.pmid: 16749936
references.citation: Science. 2003 Jul 4;301(5629):102-5
references.pmid: 12843395
references.citation: PLoS Genet. 2008 Feb;4(2):e35
references.pmid: 18282111
references.citation: Bioinformatics. 2008 Aug 15;24(16):i76-82
references.pmid: 18689844
references.citation: Nat Biotechnol. 2009 Nov;27(11):1043-9
references.pmid: 19881496
references.citation: Nat Rev Microbiol. 2009 Apr;7(4):287-96
references.pmid: 19287448
references.citation: Genome Biol. 2009;10(10):R118
references.pmid: 19849850
references.citation: Mol Syst Biol. 2008;4:162
references.pmid: 18319721
references.citation: Nat Rev Microbiol. 2008 Aug;6(8):592-603
references.pmid: 18604222
references.citation: Bioinformatics. 2004 Aug 4;20 Suppl 1:i101-8
references.pmid: 15262787
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D120-4
references.pmid: 18158297
references.citation: Science. 2004 Nov 26;306(5701):1555-8
references.pmid: 15567862
references.citation: Nat Genet. 2005 Apr;37(4):382-90
references.pmid: 15778709
references.citation: PLoS Genet. 2009 Apr;5(4):e1000449
references.pmid: 19360118
references.citation: Cell. 2008 Nov 14;135(4):679-90
references.pmid: 19013277
references.citation: Science. 2008 Jun 6;320(5881):1313-7
references.pmid: 18467556
references.citation: J Comput Biol. 2003;10(3-4):373-84
references.pmid: 12935334
references.citation: PLoS Biol. 2007 Jan;5(1):e8
references.pmid: 17214507
references.citation: Genome Res. 2008 Mar;18(3):393-403
references.pmid: 18258921
references.citation: Nature. 1999 Dec 2;402(6761 Suppl):C47-52
references.pmid: 10591225
references.citation: Mol Cell. 2009 Jul 31;35(2):247-53
references.pmid: 19647521
references.citation: Nucleic Acids Res. 2003 Feb 15;31(4):1234-44
references.pmid: 12582243
references.citation: Proc Natl Acad Sci U S A. 2009 Apr 21;106(16):6441-6
references.pmid: 19223586
references.citation: Nature. 2008 Apr 17;452(7189):840-5
references.pmid: 18421347
references.citation: Proc Natl Acad Sci U S A. 2003 Dec 23;100(26):15522-7
references.pmid: 14673099
references.citation: PLoS Comput Biol. 2009 Mar;5(3):e1000322
references.pmid: 19300515
references.citation: PLoS Genet. 2010 Jan;6(1):e1000800
references.pmid: 20066030
references.citation: Cell. 2009 Apr 3;137(1):172-81
references.pmid: 19327819
references.citation: Bioinformatics. 2001;17 Suppl 1:S270-8
references.pmid: 11473018
references.citation: Trends Genet. 2006 Feb;22(2):101-9
references.pmid: 16380191
references.citation: Genome Res. 2005 Jul;15(7):945-53
references.pmid: 15998909
references.citation: Sci Am. 1970 Jun;222(6):36-44
references.pmid: 4910866
references.citation: Bioinformatics. 2002;18 Suppl 1:S136-44
references.pmid: 12169541
references.citation: Genome Biol. 2006;7(5):R36
references.pmid: 16686963
references.citation: Nat Genet. 2002 Aug;31(4):370-7
references.pmid: 12134151
references.citation: Genome Res. 2004 Aug;14(8):1654-63
references.pmid: 15289483
references.citation: Nat Rev Genet. 2006 Nov;7(11):862-72
references.pmid: 17047685
references.citation: BMC Bioinformatics. 2006 Jan 26;7:43
references.pmid: 16438721
references.citation: Genome Res. 2005 Oct;15(10):1365-72
references.pmid: 16204189
references.citation: Mol Syst Biol. 2007;3:83
references.pmid: 17299419
references.citation: Curr Opin Microbiol. 2007 Apr;10(2):176-81
references.pmid: 17383225
references.citation: Nature. 2009 Oct 29;461(7268):1243-7
references.pmid: 19838166
references.citation: Bioinformatics. 2005 Nov 15;21(22):4073-83
references.pmid: 16159917
references.citation: Nat Rev Mol Cell Biol. 2008 Oct;9(10):770-80
references.pmid: 18797474
references.citation: PLoS Comput Biol. 2009 Mar;5(3):e1000311
references.pmid: 19300475
references.citation: Proc Natl Acad Sci U S A. 2005 Nov 29;102(48):17302-7
references.pmid: 16301536
references.citation: PLoS Genet. 2009 Jan;5(1):e1000358
references.pmid: 19180192
references.citation: Genome Res. 2003 Apr;13(4):703-16
references.pmid: 12671006
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D93-6
references.pmid: 17962296
references.citation: Genome Biol. 2009;10(3):R27
references.pmid: 19265557
references.citation: Mol Syst Biol. 2007;3:78
references.pmid: 17299415
references.citation: Ann N Y Acad Sci. 2009 Mar;1158:143-58
references.pmid: 19348639