Share Email Print

Proceedings Paper

Tutte polynomial in functional magnetic resonance imaging
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Methods of graph theory are applied to the processing of functional magnetic resonance images. Specifically the Tutte polynomial is used to analyze such kind of images. Functional Magnetic Resonance Imaging provide us connectivity networks in the brain which are represented by graphs and the Tutte polynomial will be applied. The problem of computing the Tutte polynomial for a given graph is #P-hard even for planar graphs. For a practical application the maple packages “GraphTheory” and “SpecialGraphs” will be used. We will consider certain diagram which is depicting functional connectivity, specifically between frontal and posterior areas, in autism during an inferential text comprehension task. The Tutte polynomial for the resulting neural networks will be computed and some numerical invariants for such network will be obtained. Our results show that the Tutte polynomial is a powerful tool to analyze and characterize the networks obtained from functional magnetic resonance imaging.

Paper Details

Date Published: 22 September 2015
PDF: 16 pages
Proc. SPIE 9599, Applications of Digital Image Processing XXXVIII, 95992X (22 September 2015); doi: 10.1117/12.2189788
Show Author Affiliations
Marlly Verónica García-Castillón, Univ. EAFIT (Colombia)

Published in SPIE Proceedings Vol. 9599:
Applications of Digital Image Processing XXXVIII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top