Negative correlations in collaboration: Concepts and algorithms

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 463-471

  Li, Jinyan ^a   Liu, Qian ^a   Zeng, Tao ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Collaborating negative correlations; Transpose closures from a bipartite graph database

Indexed keywords

BIPARTITE GRAPHS; GENE EXPRESSION DATA; HIGH EFFICIENCY; LIFE DOMAIN; NEGATIVE CORRELATION; P-VALUES; PEARSON'S CORRELATION COEFFICIENTS; TIME COMPLEXITY; TRANSACTIONAL DATABASE;

GENE EXPRESSION; METADATA;

GRAPH THEORY;

EID: 77956208891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835864     Document Type: Conference Paper

References (30)

1. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, pages 207-216, 1993.
2. J. S. Aguilar-Ruiz. Shifting and scaling patterns from gene expression data. Bioinformatics, 21(20):3840-3845, 2005.
3. Ashburner et al. Gene ontology: tool for the unification of biology. Nature Genetics, 25(1):25-29, 2000.
4. Cherry et al. SGD: Saccharomyces genome database. Nucl. Acids Res., 26(1):73-79, 1998.
5. Cho et al. A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell, 2(1):65-73, 1998.
6. Chuang et al. A pattern recognition approach to infer time-lagged genetic interactions. Bioinformatics, 24(9):1183-1190, 2008.
7. C. Ding and H. Peng. Minimum redundancy feature selection from microarray gene expression data. J Bioinform Comput Biol, 3(2):185-205, April 2005.
8. G. Grahne and J. Zhu. Efficiently using prefix-trees in mining frequent itemsets. In B. Goethals and M. J. Zaki, editors, FIMI, volume 90 of CEUR Workshop Proceedings. CEUR-WS.org, 2003.
9. G. Grahne and J. Zhu. Fast algorithms for frequent itemset mining using fp-trees. IEEE TKDE, 17(10):1347-1362, 2005.
10. James et al. Microarray analyses of gene expression during chondrocyte differentiation identifies novel regulators of hypertrophy. Molecular Biology of the Cell, 16(11):5316-5333, 2005.
11. L. Ji and K.-L. Tan. Mining gene expression data for positive and negative co-regulated gene clusters. Bioinformatics, 20(16):2711-2718, 2004.
12. K. Koch, S. Schonauer, I. Jansen, J. van den Bussche, and T. Burzykowski. Finding clusters of positive and negative coregulated genes in gene expression data. In BIBE, pages 93-99, 2007.
13. Lee et al. High-resolution analysis of condition-specific regulatory modules in saccharomyces cerevisiae. Genome Biology, 9:R2.1-R2.21, 2008.
14. S. C. Madeira and A. L. Oliveira. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM TCBB, 1(1):24-45, 2004.
15. S. C. Madeira and A. L. Oliveira. A polynomial time biclustering algorithm for finding approximate expression patterns in gene expression time series. Algorithms for Molecular Biology, 4(8), 2009.
16. Y. Matsuo and H. Yamamoto. Community gravity: measuring bidirectional effects by trust and rating on online social networks. In Quemada et al., editor, WWW, pages 751-760. ACM, 2009.
17. C. Missero, M. T. Pirro, and R. Di Lauro. Multiple ras downstream pathways mediate functional repression of the homeobox gene product TTF-1. Molecular and Cellular Biology, 20(8):2783-2793, 2000.
18. L. Parsons, E. Haque, and H. Liu. Subspace clustering for high dimensional data: a review. SIGKDD Explor. Newsl., 6(1):90-105, June 2004.
19. Pasquier et al. Discovering frequent closed itemsets for association rules. In ICDT'99, pages 398-416, London, UK, 1999. Springer-Verlag.
20. Santos et al. Zinc suppresses the iron-accumulation phenotype of saccharomyces cerevisiae lacking the yeast frataxin homologue (yfh1). Biochem. J., 375:247-254, 2003.
21. Schmid et al. A gene expression map of arabidopsis thaliana development. Nature Genetics, 37(5):501-506, 2005.
22. S. Skiena. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, MA, 1990.
23. Spellman et al. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell, 9(12):3273-3297, 1998.
24. D. J. Stekel and D. J. Jenkins. Strong negative self regulation of prokaryotic transcription factors increases the intrinsic noise of protein expression. BMC Systems Biology, 2(6), 2008.
25. M. D. Stern. The power of low-correlation investing. http://www.nysscpa. org/cpajournal/2003/1103/features/f114203.htm, Last accessed time: Jan, 2010.
26. Vandeputte et al. A nonsense mutation in the ERG6 gene leads to reduced susceptibility to polyenes in a clinical isolate of candida glabrata. Antimicrobial Agents and Chemotherapy, 52(10):3701-3709, 2008.
27. M. Veen, U. Stahl, and C. Lang. Combined overexpression of genes of the ergosterol biosynthetic pathway leads to accumulation of sterols in saccharomyces cerevisiae. FEMS Ye a s t Research, 4(1):87-95, 2003.
28. Wu et al. Repression of sulfate assimilation is an adaptive response of yeast to the oxidative stress of zinc deficiency. JBC Papers in Press, 284(40):27544-56, 2009.
29. X. Xu, Y. Liu, A. Tung, and W. Wang. Mining shifting-and-scaling co-regulation patterns on gene expression profiles. In ICDE, pages 89-98, 2006.
30. T. Zeng and J. Li. Maximization of negative correlations in time-course gene expression data for enhancing understanding of molecular pathways. Nucl. Acids Res., 38(1):gkp822+, January 2010.