SimNet: A new algorithm for measuring brain networks similarity

• Published in: 2015 International Conference on Advances in Biomedical Engineering (ICABME) pp. 119 - 122
• Main Authors: Mheich, Ahmad, Hassan, Mahmoud, Wendling, Fabrice, Khalil, Mohammad, Dufor, Olivier, Gripon, Vincent, Berrou, Claude
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01.09.2015
• Subjects: Algorithms; Biomedical engineering; Brain; brain networks; Color; Conferences; Context; Electroencephalography; graph similarity; Graph theory; Graphs; Networks; Noise level; Position measurement; Similarity; vertices physical location
• ISSN: 2377-5688; 2377-5696
• DOI: 10.1109/ICABME.2015.7323266

Measuring similarity among graphs is recognized as a non-trivial problem. Most of the algorithms proposed so far ignore the spatial location of vertices, which is a crucial factor in the context of brain networks. In this paper, we present a novel algorithm, called "SimNet", for measuring the similarity between two graphs whose vertices represent the position of sources over the cortex. The novelty is to account for differences at the level of spatially-registered vertices and edges. Simulated graphs are used to evaluate the algorithm performance and to compare it with methods reported elsewhere. Results show that SimNet is able to quantify the similarity between two graphs under a spatial constraint based on the 3D location of edges. The application of SimNet on real data (dense EEG) reveals the presence of spatially-different brain networks modules activating during cognitive activity.