Statistical inference on the number of cycles in brain networks

Moo K. Chung, Shih Gu Huang, Andrey Gritsenko, Li Shen, Hyekyoung Lee

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

1 Citation (Scopus)

Abstract

A cycle in a graph is a subset of a connected component with redundant additional connections. If there are many cycles in a connected component, the connected component is more densely connected. While the number of connected components represents the integration of the brain network, the number of cycles represents how strong the integration is. However, enumerating cycles in the network is not easy and often requires brute force enumerations. In this study, we present a new scalable algorithm for enumerating the number of cycles in the network. We show that the number of cycles is monotonically decreasing with respect to the filtration values during graph filtration. We further develop a new statistical inference framework for determining the significance of the number of cycles. The methods are applied in determining if the number of cycles is a statistically significant heritable network feature in the functional human brain network.

Original languageEnglish (US)
Title of host publicationISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging
PublisherIEEE Computer Society
Pages113-116
Number of pages4
ISBN (Electronic)9781538636411
DOIs
StatePublished - Apr 2019
Externally publishedYes
Event16th IEEE International Symposium on Biomedical Imaging, ISBI 2019 - Venice, Italy
Duration: Apr 8 2019Apr 11 2019

Publication series

NameProceedings - International Symposium on Biomedical Imaging
Volume2019-April
ISSN (Print)1945-7928
ISSN (Electronic)1945-8452

Conference

Conference16th IEEE International Symposium on Biomedical Imaging, ISBI 2019
CountryItaly
CityVenice
Period4/8/194/11/19

Fingerprint

Brain

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging

Cite this

Chung, M. K., Huang, S. G., Gritsenko, A., Shen, L., & Lee, H. (2019). Statistical inference on the number of cycles in brain networks. In ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging (pp. 113-116). [8759222] (Proceedings - International Symposium on Biomedical Imaging; Vol. 2019-April). IEEE Computer Society. https://doi.org/10.1109/ISBI.2019.8759222

Statistical inference on the number of cycles in brain networks. / Chung, Moo K.; Huang, Shih Gu; Gritsenko, Andrey; Shen, Li; Lee, Hyekyoung.

ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging. IEEE Computer Society, 2019. p. 113-116 8759222 (Proceedings - International Symposium on Biomedical Imaging; Vol. 2019-April).

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

Chung, MK, Huang, SG, Gritsenko, A, Shen, L & Lee, H 2019, Statistical inference on the number of cycles in brain networks. in ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging., 8759222, Proceedings - International Symposium on Biomedical Imaging, vol. 2019-April, IEEE Computer Society, pp. 113-116, 16th IEEE International Symposium on Biomedical Imaging, ISBI 2019, Venice, Italy, 4/8/19. https://doi.org/10.1109/ISBI.2019.8759222
Chung MK, Huang SG, Gritsenko A, Shen L, Lee H. Statistical inference on the number of cycles in brain networks. In ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging. IEEE Computer Society. 2019. p. 113-116. 8759222. (Proceedings - International Symposium on Biomedical Imaging). https://doi.org/10.1109/ISBI.2019.8759222
Chung, Moo K. ; Huang, Shih Gu ; Gritsenko, Andrey ; Shen, Li ; Lee, Hyekyoung. / Statistical inference on the number of cycles in brain networks. ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging. IEEE Computer Society, 2019. pp. 113-116 (Proceedings - International Symposium on Biomedical Imaging).
@inproceedings{88a2db99ea594ec8b8499168d44f24e6,
title = "Statistical inference on the number of cycles in brain networks",
abstract = "A cycle in a graph is a subset of a connected component with redundant additional connections. If there are many cycles in a connected component, the connected component is more densely connected. While the number of connected components represents the integration of the brain network, the number of cycles represents how strong the integration is. However, enumerating cycles in the network is not easy and often requires brute force enumerations. In this study, we present a new scalable algorithm for enumerating the number of cycles in the network. We show that the number of cycles is monotonically decreasing with respect to the filtration values during graph filtration. We further develop a new statistical inference framework for determining the significance of the number of cycles. The methods are applied in determining if the number of cycles is a statistically significant heritable network feature in the functional human brain network.",
author = "Chung, {Moo K.} and Huang, {Shih Gu} and Andrey Gritsenko and Li Shen and Hyekyoung Lee",
year = "2019",
month = "4",
doi = "10.1109/ISBI.2019.8759222",
language = "English (US)",
series = "Proceedings - International Symposium on Biomedical Imaging",
publisher = "IEEE Computer Society",
pages = "113--116",
booktitle = "ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging",

}

TY - GEN

T1 - Statistical inference on the number of cycles in brain networks

AU - Chung, Moo K.

AU - Huang, Shih Gu

AU - Gritsenko, Andrey

AU - Shen, Li

AU - Lee, Hyekyoung

PY - 2019/4

Y1 - 2019/4

N2 - A cycle in a graph is a subset of a connected component with redundant additional connections. If there are many cycles in a connected component, the connected component is more densely connected. While the number of connected components represents the integration of the brain network, the number of cycles represents how strong the integration is. However, enumerating cycles in the network is not easy and often requires brute force enumerations. In this study, we present a new scalable algorithm for enumerating the number of cycles in the network. We show that the number of cycles is monotonically decreasing with respect to the filtration values during graph filtration. We further develop a new statistical inference framework for determining the significance of the number of cycles. The methods are applied in determining if the number of cycles is a statistically significant heritable network feature in the functional human brain network.

AB - A cycle in a graph is a subset of a connected component with redundant additional connections. If there are many cycles in a connected component, the connected component is more densely connected. While the number of connected components represents the integration of the brain network, the number of cycles represents how strong the integration is. However, enumerating cycles in the network is not easy and often requires brute force enumerations. In this study, we present a new scalable algorithm for enumerating the number of cycles in the network. We show that the number of cycles is monotonically decreasing with respect to the filtration values during graph filtration. We further develop a new statistical inference framework for determining the significance of the number of cycles. The methods are applied in determining if the number of cycles is a statistically significant heritable network feature in the functional human brain network.

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

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

U2 - 10.1109/ISBI.2019.8759222

DO - 10.1109/ISBI.2019.8759222

M3 - Conference contribution

AN - SCOPUS:85073901475

T3 - Proceedings - International Symposium on Biomedical Imaging

SP - 113

EP - 116

BT - ISBI 2019 - 2019 IEEE International Symposium on Biomedical Imaging

PB - IEEE Computer Society

ER -