SimiNet: A Novel Method for Quantifying Brain Network Similarity
- 8 September 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 40 (9) , 2238-2249
Abstract
Quantifying the similarity between two networks is critical in many applications. A number of algorithms have been proposed to compute graph similarity, mainly based on the properties of nodes and edges. Interestingly, most of these algorithms ignore the physical location of the nodes, which is a key factor in the context of brain networks involving spatially defined functional areas. In this paper, we present a novel algorithm called “SimiNet” for measuring similarity between two graphs whose nodes are defined a priori within a 3D coordinate system. SimiNet provides a quantified index (ranging from 0 to 1) that accounts for node, edge and spatiality features. Complex graphs were simulated to evaluate the performance of SimiNet that is compared with eight state-of-art methods. Results show that SimiNet is able to detect weak spatial variations in compared graphs in addition to computing similarity using both nodes and edges. SimiNet was also applied to real brain networks obtained during a visual recognition task. The algorithm shows high performance to detect spatial variation of brain networks obtained during a naming task of two categories of visual stimuli: animals and tools. A perspective to this work is a better understanding of object categorization in the human brain.Keywords
All Related Versions
Funding Information
- National Research Agency (ANR-10-LABX-07-01)
- Rennes university hospital
- European Research Council (FP7/2007-2013)
- ERC (290901)
This publication has 43 references indexed in Scilit:
- Functional connectivity disruptions correlate with cognitive phenotypes in Parkinson's diseaseNeuroImage: Clinical, 2017
- Dynamic reorganization of functional brain networks during picture namingCortex, 2015
- A new algorithm for spatiotemporal analysis of brain functional connectivityJournal of Neuroscience Methods, 2015
- Individual Variability in Functional Connectivity Architecture of the Human BrainNeuron, 2013
- A Continuous Semantic Space Describes the Representation of Thousands of Object and Action Categories across the Human BrainNeuron, 2012
- Network-based statistic: Identifying differences in brain networksNeuroImage, 2010
- Graph theoretical analysis of structural and functional connectivity MRI in normal and pathological brain networksMagnetic Resonance Materials in Physics, Biology and Medicine, 2010
- Web graph similarity for anomaly detectionJournal of Internet Services and Applications, 2010
- A survey of graph edit distancePattern Analysis and Applications, 2009
- Cortical dynamics of visual/semantic vs. phonological analysis in picture confrontationNeuroImage, 2006