Related Experiment Video
Updated: Feb 21, 2026

07:08
Estimate the Cognitive Load Using Electrocardiographic Measure: A Human-AI Collaborative Task
Published on: December 5, 2025
774
Shortest path based network analysis to characterize cognitive load states of human brain using EEG based
M Thilaga1, Vijayalakshmi Ramasamy2,3, R Nadarajan1
1Computational Neuroscience Laboratory, Department of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamil Nadu, India.
Journal of Integrative Neuroscience
|October 3, 2017
Summary
This study introduces a graph theory method to map brain communication pathways using shortest paths in electroencephalograph data. It identifies key information exchange routes during different cognitive loads.
Area of Science:
- Computational Neuroscience
- Network Science
Background:
- The human brain is a complex communication system with millions of interconnected regions.
- Graph theory offers a powerful framework for analyzing brain activity and functional networks.
- Understanding information dissemination pathways is crucial for deciphering brain function and cognitive states.
Purpose of the Study:
- To develop and validate a novel graph theoretic approach for identifying significant information exchange pathways in the human brain.
- To analyze functional brain networks derived from electroencephalograph (EEG) data using shortest communication paths.
- To investigate how these pathways change under varying cognitive load conditions.
Main Methods:
- Construction of functional brain networks from multi-channel EEG data.
- Development of a 'Shortest Path Network' where edge weights represent the frequency of edges in all shortest paths.
- Analysis of influential communication paths to characterize information flow between brain regions.
Main Results:
- The proposed method effectively identifies and quantifies significant shortest pathways for information exchange.
- Differences in information dissemination pathways were observed between mild and heavy cognitive load conditions.
- The constructed Shortest Path Networks provide insights into information propagation dynamics.
Conclusions:
- The graph theoretic approach using shortest communication paths is effective for analyzing brain network dynamics.
- This method can differentiate information exchange patterns related to cognitive load.
- Further research into the biological basis of efficient information transmission in the brain is warranted.

