Efficient Test and Visualization of Multi-Set Intersections
Minghui Wang, Yongzhong Zhao, Bin Zhang · Scientific Reports · 2015
Identification of sets of objects with shared features is a common operation in all disciplines. Analysis of intersections among multiple sets is fundamental for in-depth understanding of their complex relationships. However, so far no method has been developed to assess statistical significance of intersections among three or more sets. Moreover, the state-of-the-art approaches for visualization of multi-set intersections are not scalable. Here, we first developed a theoretical framework for computing the statistical distributions of multi-set intersections based upon combinatorial theory, and then accordingly designed a procedure to efficiently calculate the exact probabilities of multi-set intersections. We further developed multiple efficient and scalable techniques to visualize multi-set intersections and the corresponding intersection statistics. We implemented both the theoretical framework and the visualization techniques in a unified R software package, SuperExactTest. We demonstrated the utility of SuperExactTest through an intensive simulation study and a comprehensive analysis of seven independently curated cancer gene sets as well as six disease or trait associated gene sets identified by genome-wide association studies. We expect SuperExactTest developed by this study will have a broad range of applications in scientific data analysis in many disciplines.
Cited by 410 works. doi:10.1038/srep16923 Open-access PDF
Authors
References
- Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing
- A tutorial on hidden Markov models and selected applications in speech recognition
- Cluster analysis and display of genome-wide expression patterns
- Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks
- On the Interpretation of χ 2 from Contingency Tables, and the Calculation of P
- Circos: An information aesthetic for comparative genomics
- A census of human cancer genes
- Potential etiologic and functional implications of genome-wide association loci for human diseases and traits
- Cancer Genome Landscapes
- THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE. 1