Comparing Community Detection Algorithms on Neuroimaging Data from Multiple Subjects

Joshua De Souza, Fumihiko Taya, Nitish V Thakor, Anastasios Bezerianos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It is well-known that the brain is a complex network""brain areas dedicated to different functions. As such,""consisting of""it is natural to shift toward brain network from brain mapping for deeper understanding of brain functions. Although graph theoretical network metrics measuring global or local properties of network topology have been used to investigate the brain network, they do no provide any information about intermediate scale of the brain network, which is provided by the community structure analysis.""In this paper, we propose a method to compare different community detection algorithms for multiple subjects data in terms of the agreement of a group-based community structure with individual community structures. As it is crucial to find a single group-based community structure for a group of subjects to discuss about brain areas and connections, a number of algorithms based on different approaches have been proposed. To show the feasibility of the method for comparing different algorithms, two community detection algorithms based on different approaches ("virtual-typical-subject" and "group analysis") were examined. The Normalized Mutual Information was computed to measure similarity between the group-based community structure and individual community structures derived from resting-state fMRI functional network, and was used for comparing the two algorithms. Our method demonstrated that the algorithm based on the group-analysis approach detected a group-based community structure with greater agreement with individual community structures.

Original languageEnglish (US)
Title of host publicationProceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages322-327
Number of pages6
ISBN (Print)9781467397216
DOIs
StatePublished - Feb 5 2016
Externally publishedYes
Event11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015 - Bangkok, Thailand
Duration: Nov 23 2015Nov 27 2015

Other

Other11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015
CountryThailand
CityBangkok
Period11/23/1511/27/15

Keywords

  • brain networks
  • community detection
  • fMRI
  • small world model

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Comparing Community Detection Algorithms on Neuroimaging Data from Multiple Subjects'. Together they form a unique fingerprint.

  • Cite this

    De Souza, J., Taya, F., Thakor, N. V., & Bezerianos, A. (2016). Comparing Community Detection Algorithms on Neuroimaging Data from Multiple Subjects. In Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015 (pp. 322-327). [7400583] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SITIS.2015.124