title: Identification and analysis of co-occurrence networks with NetCutter.
abstract: 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.
authors.affiliation: Department of Experimental Oncology, European Institute of Oncology, Milan, Italy. heiko.muller@ifom-ieo-campus.it
authors.forename: Heiko
authors.initials: H
authors.lastname: Müller
authors.forename: Francesco
authors.initials: F
authors.lastname: Mancuso
mesh_terms: 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
references.citation: Bioinformatics. 2004 Feb 12;20(3):389-98
references.pmid: 14960466
references.citation: J Mol Biol. 2003 Oct 10;333(1):75-85
references.pmid: 14516744
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036104
references.pmid: 17025705
references.citation: Comput Methods Programs Biomed. 1998 Nov;57(3):149-53
references.pmid: 9822851
references.citation: Bioinformatics. 2004 Nov 1;20(16):2597-604
references.pmid: 15130936
references.citation: Nucleic Acids Res. 2004 Jan 02;32(1):135-42
references.pmid: 14704350
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D39-45
references.pmid: 15608222
references.citation: Genome Res. 2002 Nov;12(11):1723-31
references.pmid: 12421759
references.citation: Nat Genet. 1999 Jul;22(3):281-5
references.pmid: 10391217
references.citation: Nature. 1999 Nov 4;402(6757):83-6
references.pmid: 10573421
references.citation: Proc Natl Acad Sci U S A. 2002 Jan 22;99(2):757-62
references.pmid: 11805330
references.citation: J Mol Biol. 1998 Apr 24;278(1):167-81
references.pmid: 9571041
references.citation: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5890-5
references.pmid: 11983890
references.citation: Cancer Inform. 2007 Feb 25;2:361-71
references.pmid: 19458778
references.citation: Genome Res. 2002 Jul;12(7):1019-28
references.pmid: 12097338
references.citation: Nat Genet. 2002 Jul;31(3):316-9
references.pmid: 12006977
references.citation: Mol Cell Biol. 2000 Nov;20(21):8157-67
references.pmid: 11027285
references.citation: Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
references.pmid: 12060727
references.citation: Biotechniques. 1999 Dec;27(6):1210-4, 1216-7
references.pmid: 10631500
references.citation: Pac Symp Biocomput. 2000;:517-28
references.pmid: 10902199
references.citation: Proc Natl Acad Sci U S A. 2002 Jan 22;99(2):763-8
references.pmid: 11752406
references.citation: Genome Res. 2003 May;13(5):773-80
references.pmid: 12727897
references.citation: Genome Biol. 2003;4(5):P3
references.pmid: 12734009
references.citation: Genome Biol. 2002 Sep 13;3(10):RESEARCH0055
references.pmid: 12372143
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
references.pmid: 14995526
references.citation: J Mol Biol. 1999 May 7;288(3):353-76
references.pmid: 10329147
references.citation: Science. 1999 Jul 30;285(5428):751-3
references.pmid: 10427000
references.citation: Nucleic Acids Res. 2007;35(7):2343-55
references.pmid: 17389643
references.citation: Nucleic Acids Res. 2001 Jan 1;29(1):22-8
references.pmid: 11125040
references.citation: Pac Symp Biocomput. 2000;:529-40
references.pmid: 10902200
references.citation: Bioinformatics. 2001 Apr;17(4):319-26
references.pmid: 11301300
references.citation: Bioinformatics. 2005 Sep 1;21 Suppl 2:ii245-51
references.pmid: 16204113
references.citation: Nat Genet. 2001 Oct;29(2):153-9
references.pmid: 11547334
references.citation: Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8
references.pmid: 10200254
references.citation: Pac Symp Biocomput. 2002;:326-37
references.pmid: 11928487
references.citation: Proc Int Conf Intell Syst Mol Biol. 1997;5:65-74
references.pmid: 9322017
references.citation: Nat Genet. 2001 May;28(1):21-8
references.pmid: 11326270
references.citation: Proc Natl Acad Sci U S A. 1998 May 26;95(11):5849-56
references.pmid: 9600883
references.citation: Mol Syst Biol. 2007;3:78
references.pmid: 17299415