Tutte polynomial in functional magnetic resonance imaging

Marlly Verónica García-Castillón

doi:10.1117/12.2189788

22 September 2015 Tutte polynomial in functional magnetic resonance imaging

Proceedings Volume 9599, Applications of Digital Image Processing XXXVIII; 95992X (2015) https://doi.org/10.1117/12.2189788
Event: SPIE Optical Engineering + Applications, 2015, San Diego, California, United States

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.

Citation Download Citation

Marlly Verónica García-Castillón "Tutte polynomial in functional magnetic resonance imaging", Proc. SPIE 9599, Applications of Digital Image Processing XXXVIII, 95992X (22 September 2015); https://doi.org/10.1117/12.2189788

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available