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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/ISBI.2019.8759222 | 2019 IEEE 16th International Symposium on Biomedical Imaging (ISBI 2019) |
Keywords | Field | DocType |
redundant additional connections,functional human brain network,heritable network feature,statistical inference,graph filtration | Brain network,Graph,Monotonic function,Pattern recognition,Computer science,Theoretical computer science,Brute force,Artificial intelligence,Connected component,Statistical inference,Scalable algorithms | Conference |
Volume | ISSN | ISBN |
2019 | 1945-7928 | 978-1-5386-3642-8 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Moo K. Chung | 1 | 707 | 60.36 |
Shih-Gu Huang | 2 | 43 | 6.44 |
Andrey Gritsenko | 3 | 0 | 0.34 |
Li Shen | 4 | 863 | 102.99 |
Hyekyoung Lee | 5 | 363 | 27.31 |