Identification and analysis of co-occurrence networks with NetCutter.
BACKGROUND
Co-occurrence analysis is a technique often applied in text mining, comparative genomics, and promoter analysis. The methodologies and statistical models used to evaluate the significance of association between co-occurring entities are quite diverse, however.


RESULTS
We present a general framework for co-occurrence analysis based on a bipartite graph representation of the data, a novel co-occurrence statistic, and software performing co-occurrence analysis as well as generation and analysis of co-occurrence networks. We show that the overall stringency of co-occurrence analysis depends critically on the choice of the null-model used to evaluate the significance of co-occurrence and find that random sampling from a complete permutation set of the bipartite graph permits co-occurrence analysis with optimal stringency. We show that the Poisson-binomial distribution is the most natural co-occurrence probability distribution when vertex degrees of the bipartite graph are variable, which is usually the case. Calculation of Poisson-binomial P-values is difficult, however. Therefore, we propose a fast bi-binomial approximation for calculation of P-values and show that this statistic is superior to other measures of association such as the Jaccard coefficient and the uncertainty coefficient. Furthermore, co-occurrence analysis of more than two entities can be performed using the same statistical model, which leads to increased signal-to-noise ratios, robustness towards noise, and the identification of implicit relationships between co-occurring entities. Using NetCutter, we identify a novel protein biosynthesis related set of genes that are frequently coordinately deregulated in human cancer related gene expression studies. NetCutter is available at http://bio.ifom-ieo-campus.it/NetCutter/).


CONCLUSIONS
Our approach can be applied to any set of categorical data where co-occurrence analysis might reveal functional relationships such as clinical parameters associated with cancer subtypes or SNPs associated with disease phenotypes. The stringency of our approach is expected to offer an advantage in a variety of applications.
Müller
Heiko
H
Department of Experimental Oncology, European Institute of Oncology, Milan, Italy. heiko.muller@ifom-ieo-campus.it
Mancuso
Francesco
F
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003627:Data Interpretation, Statistical; D023281:Genomics; D006801:Humans; D015233:Models, Statistical; D009369:Neoplasms / Q000235:genetics; D016012:Poisson Distribution; D020641:Polymorphism, Single Nucleotide; D011336:Probability; D012984:Software; D013997:Time Factors
Bioinformatics. 2004 Feb 12;20(3):389-98
14960466
J Mol Biol. 2003 Oct 10;333(1):75-85
14516744
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036104
17025705
Comput Methods Programs Biomed. 1998 Nov;57(3):149-53
9822851
Bioinformatics. 2004 Nov 1;20(16):2597-604
15130936
Nucleic Acids Res. 2004 Jan 02;32(1):135-42
14704350
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D39-45
15608222
Genome Res. 2002 Nov;12(11):1723-31
12421759
Nat Genet. 1999 Jul;22(3):281-5
10391217
Nature. 1999 Nov 4;402(6757):83-6
10573421
Proc Natl Acad Sci U S A. 2002 Jan 22;99(2):757-62
11805330
J Mol Biol. 1998 Apr 24;278(1):167-81
9571041
Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5890-5
11983890
Cancer Inform. 2007 Feb 25;2:361-71
19458778
Genome Res. 2002 Jul;12(7):1019-28
12097338
Nat Genet. 2002 Jul;31(3):316-9
12006977
Mol Cell Biol. 2000 Nov;20(21):8157-67
11027285
Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
12060727
Biotechniques. 1999 Dec;27(6):1210-4, 1216-7
10631500
Pac Symp Biocomput. 2000;:517-28
10902199
Proc Natl Acad Sci U S A. 2002 Jan 22;99(2):763-8
11752406
Genome Res. 2003 May;13(5):773-80
12727897
Genome Biol. 2003;4(5):P3
12734009
Genome Biol. 2002 Sep 13;3(10):RESEARCH0055
12372143
Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
14995526
J Mol Biol. 1999 May 7;288(3):353-76
10329147
Science. 1999 Jul 30;285(5428):751-3
10427000
Nucleic Acids Res. 2007;35(7):2343-55
17389643
Nucleic Acids Res. 2001 Jan 1;29(1):22-8
11125040
Pac Symp Biocomput. 2000;:529-40
10902200
Bioinformatics. 2001 Apr;17(4):319-26
11301300
Bioinformatics. 2005 Sep 1;21 Suppl 2:ii245-51
16204113
Nat Genet. 2001 Oct;29(2):153-9
11547334
Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8
10200254
Pac Symp Biocomput. 2002;:326-37
11928487
Proc Int Conf Intell Syst Mol Biol. 1997;5:65-74
9322017
Nat Genet. 2001 May;28(1):21-8
11326270
Proc Natl Acad Sci U S A. 1998 May 26;95(11):5849-56
9600883
Mol Syst Biol. 2007;3:78
17299415