©2008 I.K. Darcy. All rights reserved This work was partially supported by the Joint DMS/NIGMS Initiative to Support Research in the Area of Mathematical.

Slides:



Advertisements
Similar presentations
B ETTI NUMBERS OF RANDOM SIMPLICIAL COMPLEXES MATTHEW KAHLE & ELIZABETH MECKE Presented by Ariel Szapiro.
Advertisements

Lecture 6: Creating a simplicial complex from data. in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology:
The Topology of Graph Configuration Spaces David G.C. Handron Carnegie Mellon University
Tyler White MATH 493 Dr. Wanner
Convex drawing chapter 5 Ingeborg Groeneweg. Summery What is convex drawing What is convex drawing Some definitions Some definitions Testing convexity.
Omer Bobrowski Mathematics Department Duke University Joint work with Sayan Mukherjee 6/19/13.
Lecture 5: Triangulations & simplicial complexes (and cell complexes). in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305)
Krakow, Summer 2011 Schnyder’s Theorem and Relatives William T. Trotter
Lecture 1: The Euler characteristic of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology: Scientific.
Sampling conditions and topological guarantees for shape reconstruction algorithms Andre Lieutier, Dassault Sytemes Thanks to Dominique Attali for some.
Introduction to Spatial Database System Presented by Xiaozhi Yu.
Discrete Exterior Calculus. More Complete Introduction See Chapter 7 “Discrete Differential Forms for Computational Modeling” in the SIGGRAPH 2006 Discrete.
Mesh Representation, part II based on: Data Structures for Graphics, chapter 12 in Fundamentals of Computer Graphics, 3 rd ed. (Shirley & Marschner) Slides.
CHAPTER 5: CONVEX POLYTOPES Anastasiya Yeremenko 1.
Realizability of Graphs Maria Belk and Robert Connelly.
Simplicial Sets, and Their Application to Computing Homology Patrick Perry November 27, 2002.
Introductory Notes on Geometric Aspects of Topology PART I: Experiments in Topology 1964 Stephen Barr (with some additional material from Elementary Topology.
Finding generators for H1.
Problem: Induced Planar Graphs Tim Hayes Mentor: Dr. Fiorini.
Problem: Induced Planar Graphs Tim Hayes Mentor: Dr. Fiorini.
TECH Computer Science Graph Optimization Problems and Greedy Algorithms Greedy Algorithms  // Make the best choice now! Optimization Problems  Minimizing.
Graph Algorithms Using Depth First Search Prepared by John Reif, Ph.D. Distinguished Professor of Computer Science Duke University Analysis of Algorithms.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
Matthew Bowling Euler’s Theorem Mathfest Spring ‘15.
INCIDENCE GEOMETRIES Part II Further Examples and Properties.
Lecture 4: Addition (and free vector spaces) of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology:
© by Kenneth H. Rosen, Discrete Mathematics & its Applications, Sixth Edition, Mc Graw-Hill, 2007 Chapter 9 (Part 2): Graphs  Graph Terminology (9.2)
Topological Data Analysis
Lecture 2: Addition (and free abelian groups) of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology:
Representation. Objectives Introduce concepts such as dimension and basis Introduce coordinate systems for representing vectors spaces and frames for.
GRAPHS THEROY. 2 –Graphs Graph basics and definitions Vertices/nodes, edges, adjacency, incidence Degree, in-degree, out-degree Subgraphs, unions, isomorphism.
Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.
Let C be the simplicial complex on the right (the boundary of a tetrahedron). Find the following: C 0 = C 1 = C 2 = C 3 = Z 0 = Explain your answer for.
Optional Lecture: A terse introduction to simplicial complexes in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305)
Creating a simplicial complex Step 0.) Start by adding 0-dimensional vertices (0-simplices)
1 Outline Previous work on geometric and solid modeling Multiresolution models based on tetrahedral meshes for volume data analysis Current work on non-manifold.
Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa ©2008.
Relation. Combining Relations Because relations from A to B are subsets of A x B, two relations from A to B can be combined in any way two sets can be.
Introductory Notes on Geometric Aspects of Topology PART I: Experiments in Topology 1964 Stephen Barr (with some additional material from Elementary Topology.
BOĞAZİÇİ UNIVERSITY – COMPUTER ENGINEERING Mehmet Balman Computer Engineering, Boğaziçi University Parallel Tetrahedral Mesh Refinement.
Riccardo Fellegara University of Genova Genova, Italy
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept 9, 2013: Create your own homology. Fall 2013.
1 Overview (Part 1) Background notions A reference framework for multiresolution meshes Classification of multiresolution meshes An introduction to LOD.
Contracting the Dunce Hat Daniel Rajchwald George Francis John Dalbec IlliMath 2010.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept 16, 2013: Persistent homology III Fall 2013.
Topology Preserving Edge Contraction Paper By Dr. Tamal Dey et al Presented by Ramakrishnan Kazhiyur-Mannar.
Creating a cell complex = CW complex Building block: n-cells = { x in R n : || x || ≤ 1 } 2-cell = open disk = { x in R 2 : ||x || < 1 } Examples: 0-cell.
Sept 25, 2013: Applicable Triangulations.
Representing Relations Using Digraphs
Great Theoretical Ideas In Computer Science
3.1 Clustering Finding a good clustering of the points is a fundamental issue in computing a representative simplicial complex. Mapper does not place any.
Applied Discrete Mathematics Week 13: Graphs
We propose a method which can be used to reduce high dimensional data sets into simplicial complexes with far fewer points which can capture topological.
Creating a cell complex = CW complex
Dec 2, 2013: Hippocampal spatial map formation
Sept 23, 2013: Image data Application.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Oct 21, 2013: Cohomology Fall 2013 course offered.
Dec 4, 2013: Hippocampal spatial map formation
Non-manifold Multiresolution Modeling (some preliminary results)
3.1 Clustering Finding a good clustering of the points is a fundamental issue in computing a representative simplicial complex. Mapper does not place any.
Elements of Combinatorial Topology
Motivation and definitions
Clustering Via Persistent Homology
Topological Data Analysis
e2 e1 e5 e4 e3 v1 v2 v3 v4 f The dimension of f = 2
Unstructured grid: an introduction
Trevor Brown DC 2338, Office hour M3-4pm
e2 e1 e5 e4 e3 v1 v2 v3 v4 f The dimension of f =
Lecture 5: Triangulations & simplicial complexes (and cell complexes).
DAGs Longin Jan Latecki
Presentation transcript:

©2008 I.K. Darcy. All rights reserved This work was partially supported by the Joint DMS/NIGMS Initiative to Support Research in the Area of Mathematical Biology (NSF ). Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa

First paper to use only the spiking activity of place cells to determine the topology (and geometry) of the environment using homology (and graphs). 2008

Edvard Moser May-Britt Moser John O’Keefe

norway John O’Keefe Edvard Moser May-Britt Moser

First paper to use only the spiking activity of place cells to determine the topology (and geometry) of the environment using homology (and graphs). 2008

place cells = neurons in the hippocampus that are involved in spatial navigation

/nobel-prize-medicine.html

2012 Ignoble Prize The Ig Nobel Prizes honor achievements that make people LAUGH, and then THINK.

False Positives will occur

How can the brain understand the spatial environment based only on action potentials (spikes) of place cells?

How can the brain understand the spatial environment based only on action potentials (spikes) of place cells?

Idea: Can recover the topology of the space traversed by the mouse by looking only at the spiking activity of place cells.

v2v2 e2e2 e1e1 e3e3 v1v1 v3v3 2-simplex = triangle = {v 1, v 2, v 3 } Note that the boundary of this triangle is the cycle e 1 + e 2 + e 3 = {v 1, v 2 } + {v 2, v 3 } + {v 1, v 3 } 1-simplex = edge = {v 1, v 2 } Note that the boundary of this edge is v 2 + v 1 e v1v1 v2v2 0-simplex = vertex = v Building blocks for a simplicial complex

3-simplex = {v 1, v 2, v 3, v 4 } = tetrahedron boundary of {v 1, v 2, v 3, v 4 } = {v 1, v 2, v 3 } + {v 1, v 2, v 4 } + {v 1, v 3, v 4 } + {v 2, v 3, v 4 } n-simplex = {v 1, v 2, …, v n+1 } v4v4 v3v3 v1v1 v2v2 Building blocks for a simplicial complex v4v4 v3v3 v1v1 v2v2 Fill in

Creating a simplicial complex 0.) Start by adding 0-dimensional vertices (0-simplices)

Creating a simplicial complex 1.) Next add 1-dimensional edges (1-simplices). Note: These edges must connect two vertices. I.e., the boundary of an edge is two vertices

Creating a simplicial complex 2.) Add 2-dimensional triangles (2-simplices). Boundary of a triangle = a cycle consisting of 3 edges.

Creating a simplicial complex 3.) Add 3-dimensional tetrahedrons (3-simplices). Boundary of a 3-simplex = a cycle consisting of its four 2-dimensional faces.

Creating a simplicial complex n.) Add n-dimensional n-simplices, {v 1, v 2, …, v n+1 }. Boundary of a n-simplex = a cycle consisting of (n-1)-simplices.

Place field = region in space where the firing rates are significantly above baseline

Creating a simplicial complex

1.) Adding 1-dimensional edges (1-simplices) Add an edge between data points that are “close”

Creating the Čech simplicial complex 1.) B 1 … B k+1 ≠ ⁄, create k-simplex {v 1,..., v k+1 }. UU 0

Creating the Čech simplicial complex 1.) B 1 … B k+1 ≠ ⁄, create k-simplex {v 1,..., v k+1 }. UU 0

Consider X an arbitrary topological space. Let V = {V i | i = 1, …, n } where V i X, The nerve of V = N(V) where The k -simplices of N(V) = nonempty intersections of k +1 distinct elements of V. For example, Vertices = elements of V Edges = pairs in V which intersect nontrivially. Triangles = triples in V which intersect nontrivially.

Consider X an arbitrary topological space. Let V = {V i | i = 1, …, n } where V i X, The nerve of V = N(V) where The k -simplices of N(V) = nonempty intersections of k +1 distinct elements of V. For example, Vertices = elements of V Edges = pairs in V which intersect nontrivially. Triangles = triples in V which intersect nontrivially. Čech complex = Mathematical nerve, not biological nerve

Creating the Čech simplicial complex 1.) B 1 … B k+1 ≠ ⁄, create k-simplex {v 1,..., v k+1 }. UU 0

Nerve Lemma: If V is a finite collection of subsets of X with all non-empty intersections of subcollections of V contractible, then N(V) is homotopic to the union of elements of V. Mathematical

Idea: Can recover the topology of the space traversed by the mouse by looking only at the spiking activity of place cells. Vertices = place cells Add simplex if place cells co-fare within a specified time period

Cell group = collection of place cells that co-fire within a specified time period (above a specified threshold). Simplices correspond to cell groups. dimension of simplex = number of place cells in cell group - 1

2012 Ignoble Prize The Ig Nobel Prizes honor achievements that make people LAUGH, and then THINK. fMRI of dead salmon The salmon was shown images of people in social situations, either socially inclusive situations or socially exclusive situations. The salmon was asked to respond, saying how the person in the situation must be feeling. icurious-brain/2012/09/25/ignobel- prize-in-neuroscience-the-dead- salmon-study/ Activated compared to other voxels

Trial is correct if H i correct for i = 0, 1, 2, 3, 4. Recovering the topology

Remodeling: the hippocampus can undergo rapid context dependent remapping.

2012

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

Cycles Time

2012

Data obtained via computer simulations

Note the above examples use the Čech complex to determine the topology of the mouse environment. But often in topological data analysis for computational efficiency, one uses the Rips complex instead of the Čech complex. Unfortunately there is no nerve lemma for the Rips complex.

0.) Start by adding 0-dimensional data points Note: we only need a definition of closeness between data points. The data points do not need to be actual points in R n Creating the Vietoris Rips simplicial complex

Step 0.) Start by adding data points = 0-dimensional vertices (0-simplices) Creating the Vietoris Rips simplicial complex

1.) Adding 1-dimensional edges (1-simplices) Add an edge between data points that are “close” Creating the Vietoris Rips simplicial complex

2.) Add all possible simplices of dimensional > 1.

Vietoris Rips complex = flag complex = clique complex 2.) Add all possible simplices of dimensional > 1.

Creating the Čech simplicial complex 1.) B 1 … B k+1 ≠ ⁄, create k-simplex {v 1,..., v k+1 }. UU 0

Creating the Čech simplicial complex 1.) B 1 … B k+1 ≠ ⁄, create k-simplex {v 1,..., v k+1 }. UU 0