Efficient Test and Visualization of Multi-Set Intersections.

ABSTRACT: 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-

SUBMITTER: Wang M 

PROVIDER: S-EPMC4658477 | biostudies-literature | 2015 Nov

REPOSITORIES: biostudies-literature