New probabilistic multi-graph decomposition model to identify consistent human brain network modules

Dijun Luo, Zhouyuan Huo, Yang Wang, Andrew Saykin, Li Shen, Heng Huang

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

1 Citation (Scopus)

Abstract

Many recent scientific efforts have been devoted to constructing the human connectome using Diffusion Tensor Imaging (DTI) data for understanding large-scale brain networks that underlie higher-level cognition in human. However, suitable network analysis computational tools are still lacking in human brain connectivity research. To address this problem, we propose a novel probabilistic multi-graph decomposition model to identify consistent network modules from the brain connectivity networks of the studied subjects. At first, we propose a new probabilistic graph decomposition model to address the high computational complexity issue in existing stochastic block models. After that, we further extend our new probabilistic graph decomposition model for multiple networks/graphs to identify the shared modules cross multiple brain networks by simultaneously incorporating multiple networks and predicting the hidden block state variables. We also derive an efficient optimization algorithm to solve the proposed objective and estimate the model parameters. We validate our method by analyzing both the weighted fiber connectivity networks constructed from DTI images and the standard human face image clustering benchmark data sets. The promising empirical results demonstrate the superior performance of our proposed method.

Original languageEnglish (US)
Title of host publicationProceedings - 16th IEEE International Conference on Data Mining, ICDM 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages301-310
Number of pages10
ISBN (Electronic)9781509054725
DOIs
StatePublished - Jan 31 2017
Event16th IEEE International Conference on Data Mining, ICDM 2016 - Barcelona, Catalonia, Spain
Duration: Dec 12 2016Dec 15 2016

Other

Other16th IEEE International Conference on Data Mining, ICDM 2016
CountrySpain
CityBarcelona, Catalonia
Period12/12/1612/15/16

Fingerprint

Brain
Decomposition
Diffusion tensor imaging
Electric network analysis
Computational complexity
Fibers

Keywords

  • Human Connectome
  • Multi-Graph Decomposition
  • Probabilistic Graph Decomposition

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Luo, D., Huo, Z., Wang, Y., Saykin, A., Shen, L., & Huang, H. (2017). New probabilistic multi-graph decomposition model to identify consistent human brain network modules. In Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016 (pp. 301-310). [7837854] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDM.2016.180

New probabilistic multi-graph decomposition model to identify consistent human brain network modules. / Luo, Dijun; Huo, Zhouyuan; Wang, Yang; Saykin, Andrew; Shen, Li; Huang, Heng.

Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 301-310 7837854.

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

Luo, D, Huo, Z, Wang, Y, Saykin, A, Shen, L & Huang, H 2017, New probabilistic multi-graph decomposition model to identify consistent human brain network modules. in Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016., 7837854, Institute of Electrical and Electronics Engineers Inc., pp. 301-310, 16th IEEE International Conference on Data Mining, ICDM 2016, Barcelona, Catalonia, Spain, 12/12/16. https://doi.org/10.1109/ICDM.2016.180
Luo D, Huo Z, Wang Y, Saykin A, Shen L, Huang H. New probabilistic multi-graph decomposition model to identify consistent human brain network modules. In Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 301-310. 7837854 https://doi.org/10.1109/ICDM.2016.180
Luo, Dijun ; Huo, Zhouyuan ; Wang, Yang ; Saykin, Andrew ; Shen, Li ; Huang, Heng. / New probabilistic multi-graph decomposition model to identify consistent human brain network modules. Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 301-310
@inproceedings{aca1da99c48b4fadb5500117d33730dc,
title = "New probabilistic multi-graph decomposition model to identify consistent human brain network modules",
abstract = "Many recent scientific efforts have been devoted to constructing the human connectome using Diffusion Tensor Imaging (DTI) data for understanding large-scale brain networks that underlie higher-level cognition in human. However, suitable network analysis computational tools are still lacking in human brain connectivity research. To address this problem, we propose a novel probabilistic multi-graph decomposition model to identify consistent network modules from the brain connectivity networks of the studied subjects. At first, we propose a new probabilistic graph decomposition model to address the high computational complexity issue in existing stochastic block models. After that, we further extend our new probabilistic graph decomposition model for multiple networks/graphs to identify the shared modules cross multiple brain networks by simultaneously incorporating multiple networks and predicting the hidden block state variables. We also derive an efficient optimization algorithm to solve the proposed objective and estimate the model parameters. We validate our method by analyzing both the weighted fiber connectivity networks constructed from DTI images and the standard human face image clustering benchmark data sets. The promising empirical results demonstrate the superior performance of our proposed method.",
keywords = "Human Connectome, Multi-Graph Decomposition, Probabilistic Graph Decomposition",
author = "Dijun Luo and Zhouyuan Huo and Yang Wang and Andrew Saykin and Li Shen and Heng Huang",
year = "2017",
month = "1",
day = "31",
doi = "10.1109/ICDM.2016.180",
language = "English (US)",
pages = "301--310",
booktitle = "Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - New probabilistic multi-graph decomposition model to identify consistent human brain network modules

AU - Luo, Dijun

AU - Huo, Zhouyuan

AU - Wang, Yang

AU - Saykin, Andrew

AU - Shen, Li

AU - Huang, Heng

PY - 2017/1/31

Y1 - 2017/1/31

N2 - Many recent scientific efforts have been devoted to constructing the human connectome using Diffusion Tensor Imaging (DTI) data for understanding large-scale brain networks that underlie higher-level cognition in human. However, suitable network analysis computational tools are still lacking in human brain connectivity research. To address this problem, we propose a novel probabilistic multi-graph decomposition model to identify consistent network modules from the brain connectivity networks of the studied subjects. At first, we propose a new probabilistic graph decomposition model to address the high computational complexity issue in existing stochastic block models. After that, we further extend our new probabilistic graph decomposition model for multiple networks/graphs to identify the shared modules cross multiple brain networks by simultaneously incorporating multiple networks and predicting the hidden block state variables. We also derive an efficient optimization algorithm to solve the proposed objective and estimate the model parameters. We validate our method by analyzing both the weighted fiber connectivity networks constructed from DTI images and the standard human face image clustering benchmark data sets. The promising empirical results demonstrate the superior performance of our proposed method.

AB - Many recent scientific efforts have been devoted to constructing the human connectome using Diffusion Tensor Imaging (DTI) data for understanding large-scale brain networks that underlie higher-level cognition in human. However, suitable network analysis computational tools are still lacking in human brain connectivity research. To address this problem, we propose a novel probabilistic multi-graph decomposition model to identify consistent network modules from the brain connectivity networks of the studied subjects. At first, we propose a new probabilistic graph decomposition model to address the high computational complexity issue in existing stochastic block models. After that, we further extend our new probabilistic graph decomposition model for multiple networks/graphs to identify the shared modules cross multiple brain networks by simultaneously incorporating multiple networks and predicting the hidden block state variables. We also derive an efficient optimization algorithm to solve the proposed objective and estimate the model parameters. We validate our method by analyzing both the weighted fiber connectivity networks constructed from DTI images and the standard human face image clustering benchmark data sets. The promising empirical results demonstrate the superior performance of our proposed method.

KW - Human Connectome

KW - Multi-Graph Decomposition

KW - Probabilistic Graph Decomposition

UR - http://www.scopus.com/inward/record.url?scp=85014522807&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014522807&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2016.180

DO - 10.1109/ICDM.2016.180

M3 - Conference contribution

AN - SCOPUS:85014522807

SP - 301

EP - 310

BT - Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -