Homology, Homotopy and Applications

Describing high-order statistical dependence using "concurrence topology," with application to functional MRI brain data

Steven P. Ellis and Arno Klein

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


In multivariate data analysis dependence beyond pair-wise can be important. With many variables, however, the number of simple summaries of even third-order dependence can be unmanageably large.

“Concurrence topology” is an apparently new method for describing high-order dependence among up to dozens of dichotomous (i.e., binary) variables (e.g., seventh-order dependence in 32 variables). This method generally produces summaries of dependence of manageable size. (But computing time can be lengthy.) For time series, this method can be applied in both the time and Fourier domains.

Write each observation as a vector of 0’s and 1’s. A “concurrence” is a group of variables all labeled “1” in the same observation. The collection of concurrences can be represented as a filtered simplicial complex. Holes in the filtration indicate relatively weak or negative association among the variables. The pattern of the holes in the filtration can be analyzed using persistent homology.

We applied concurrence topology on binarized, resting-state, functional MRI data acquired from patients diagnosed with attention-deficit hyperactivity disorder and from healthy controls. An exploratory analysis finds a number of differences between patients and controls in the topologies of their filtrations, demonstrating that concurrence topology can find in data high-order structure of real-world relevance.

Article information

Homology Homotopy Appl., Volume 16, Number 1 (2014), 245-264.

First available in Project Euclid: 3 June 2014

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 62H17: Contingency tables 92C55: Biomedical imaging and signal processing [See also 44A12, 65R10, 94A08, 94A12] 62M15: Spectral analysis

Dichotomous data high-order dependence Fourier analysis of time series computational homology persistent homology fMRI ADHD


Ellis, Steven P.; Klein, Arno. Describing high-order statistical dependence using "concurrence topology," with application to functional MRI brain data. Homology Homotopy Appl. 16 (2014), no. 1, 245--264. https://projecteuclid.org/euclid.hha/1401800082

Export citation