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