Abstract
Diffusion MRI imaging and tractography algorithms have enabled the mapping of the macro-scale connectome of the entire brain. At the functional level, probably the simplest way to study the dynamics of macro-scale brain activity is to compute the “activation cascade” that follows the artificial stimulation of a source region. Such cascades can be computed using the Linear Threshold model on a weighted graph representation of the connectome. The question we focus on is: if we are given such activation cascades for two groups, say A and B (e.g., controls versus a mental disorder), what is the smallest set of brain connectivity (graph edge weight) changes that are sufficient to explain the observed differences in the activation cascades between the two groups? We have developed and computationally validated an efficient algorithm, TRACED, to solve the previous problem. We argue that this approach to compare the connectomes of two groups, based on activation cascades, is more insightful than simply identifying “static” network differences (such as edges with large weight or centrality differences). We have also applied the proposed method in the comparison between a Major Depressive Disorder (MDD) group versus healthy controls and briefly report the resulting set of connections that cause most of the observed cascade differences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bassett, D.S., Bullmore, E.T.: Small-world brain networks revisited. Neuroscientist 23(5), 499–516 (2017)
Berlot, R., Metzler-Baddeley, C., Ikram, M.A., Jones, D.K., O’Sullivan, M.J.: Global efficiency of structural networks mediates cognitive control in mild cognitive impairment. Front. Aging Neurosci. 8, 292 (2016)
Choi, K.S., et al.: Reconciling variable findings of white matter integrity in major depressive disorder. Neuropsychopharmacology 39(6), 1332–1339 (2014)
Dunlop, B.W., et al.: Predictors of remission in depression to individual and combined treatments (predict): study protocol for a randomized controlled trial. Trials 13(1), 1–18 (2012)
Fan, L., et al.: The human brainnetome atlas: a new brain atlas based on connectional architecture. Cereb. Cortex 26(8), 3508–3526 (2016)
Fischer, F.U., Wolf, D., Scheurich, A., Fellgiebel, A., Initiative, A.D.N., et al.: Altered whole-brain white matter networks in preclinical Alzheimer’s disease. NeuroImage Clin. 8, 660–666 (2015)
Fleischer, V., et al.: Graph theoretical framework of brain networks in multiple sclerosis: a review of concepts. Neuroscience 403, 35–53 (2019)
Fornito, A., Zalesky, A., Pantelis, C., Bullmore, E.T.: Schizophrenia, neuroimaging and connectomics. Neuroimage 62(4), 2296–2314 (2012)
Glasser, M.F., et al.: A multi-modal parcellation of human cerebral cortex. Nature 536(7615), 171–178 (2016)
Grieve, S.M., Korgaonkar, M.S., Koslow, S.H., Gordon, E., Williams, L.M.: Widespread reductions in gray matter volume in depression. NeuroImage Clin. 3, 332–339 (2013)
Hamilton, J.P., Farmer, M., Fogelman, P., Gotlib, I.H.: Depressive rumination, the default-mode network, and the dark matter of clinical neuroscience. Biol. Psychiat. 78(4), 224–230 (2015)
Hwang, K., Hallquist, M.N., Luna, B.: The development of hub architecture in the human functional brain network. Cereb. Cortex 23(10), 2380–2393 (2013)
Kerestes, R., et al.: Abnormal prefrontal activity subserving attentional control of emotion in remitted depressed patients during a working memory task with emotional distracters. Psychol. Med. 42(1), 29–40 (2012). https://doi.org/10.1017/S0033291711001097
Korgaonkar, M.S., Fornito, A., Williams, L.M., Grieve, S.M.: Abnormal structural networks characterize major depressive disorder: a connectome analysis. Biol. Psychiat. 76(7), 567–574 (2014)
Llufriu, S., et al.: Structural networks involved in attention and executive functions in multiple sclerosis. NeuroImage Clin. 13, 288–296 (2017)
Long, Z., et al.: Disrupted structural connectivity network in treatment-naive depression. Prog. Neuropsychopharmacol. Biol. Psychiatry 56, 18–26 (2015)
Qin, J., et al.: Abnormal brain anatomical topological organization of the cognitive-emotional and the frontoparietal circuitry in major depressive disorder. Magn. Reson. Med. 72(5), 1397–1407 (2014)
Rajkowska, G., et al.: Morphometric evidence for neuronal and glial prefrontal cell pathology in major depression. Biol. Psychiat. 45(9), 1085–1098 (1999)
Rehme, A.K., Grefkes, C.: Cerebral network disorders after stroke: evidence from imaging-based connectivity analyses of active and resting brain states in humans. J. Physiol. 591(1), 17–31 (2013)
Riva-Posse, P., et al.: A connectomic approach for subcallosal cingulate deep brain stimulation surgery: prospective targeting in treatment-resistant depression. Mol. Psychiatry 23(4), 843–849 (2018)
Shadi, K., Dyer, E., Dovrolis, C.: Multisensory integration in the mouse cortical connectome using a network diffusion model. Netw. Neurosci. 4(4), 1030–1054 (2020)
Sporns, O., Betzel, R.F.: Modular brain networks. Annu. Rev. Psychol. 67, 613–640 (2016)
Sporns, O., Tononi, G., Kötter, R.: The human connectome: a structural description of the human brain. PLoS Comput. Biol. 1(4), e42 (2005)
Stam, C.J.: Modern network science of neurological disorders. Nat. Rev. Neurosci. 15(10), 683–695 (2014)
Stam, C.J., Jones, B., Nolte, G., Breakspear, M., Scheltens, P.: Small-world networks and functional connectivity in Alzheimer’s disease. Cereb. Cortex 17(1), 92–99 (2007)
Van Hartevelt, T.J., et al.: Evidence from a rare case study for hebbian-like changes in structural connectivity induced by long-term deep brain stimulation. Front. Behav. Neurosci. 9, 167 (2015)
Wen, M.C., et al.: Structural connectome alterations in prodromal and de novo Parkinson’s disease patients. Parkinsonism Relat. Disord. 45, 21–27 (2017)
Zeng, L.L., et al.: Identifying major depression using whole-brain functional connectivity: a multivariate pattern analysis. Brain 135(5), 1498–1507 (2012)
Zhang, R., et al.: Rumination network dysfunction in major depression: a brain connectome study. Prog. Neuropsychopharmacol. Biol. Psychiatry 98, 109819 (2020)
Acknowledgement
This work was supported by the National Science Foundation (NSF) under award # 1822553.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
A Appendix
A Appendix
1.1 A.1 Optimization of TRACED
A key observation is that if adding a single edge (x, y) into a solution set does not change the activation status of node y, we will inevitably need to add additional edges pointing to y to build a final solution. Otherwise, for a solution C with (x, y), we can always find a better solution \(C' = C -\{(x, y)\} \) with \(U'_C(s) = U'_{C'}(s)\).
Therefore, we can improve the original TRACED algorithm, by adding a collection of edges in each iteration, so that \(U'_C(s)\) changes when we create a new partial solution. This way we can reduce the number of partial solutions that we create during the search for the optimal solution. How do we find the collection of edges that can cause the change in \(U_C(s)\)? We know that we focus on change of activation status of nodes in \(U'_C(s) \triangle U(s)\), and so we can discuss the case of nodes \(U(s) \setminus U'_C(s)\) and \(U'_C(s) \setminus U(s)\) separately.
-
1.
For each node v in \(U(s) \setminus U'_C(s)\), we can check if there is an ensemble of edges from \(U(s) \cap U'_C(s)\) pointing to this node, so that if we include the ensemble into the solution, v would be active in the updated \(U'_C(s)\). It is guaranteed that we can find at least one such collection of edges. Otherwise, we cannot explain why this v could be active in U(s).
-
2.
For nodes in \(U'_C(s) \setminus U(s)\), we can further find its subset \(T_C(s)\) so that for each node \(v \in T_C(s)\), \(\sum _{u \in U(s) \cap U'_C(s)} w(u, v) \ge \theta \). We can prove that \(U'_C(s) \setminus U(s)\) will no longer be in \(U'_C(s)\) if and only if we add an ensemble of edges for each node in \(T_C(s)\) into C. If for a node v in \(T_C(s)\) we do not add edges connecting to v into C, v will remain active and present in \(U'_C(s)\). If we add edges connecting to v for every node v in \(T_C(s)\), none of the nodes in \(U'_C(s) \setminus U(s)\) receive an activation more than \(\theta \), so that they will no longer be active.
With this modification, each partial solution C corresponds to a state \(U'_C(s)\), and it is guaranteed that there are no edges that can be removed from C without changing that state. Therefore, all partial solutions corresponding to one state are equivalent, in terms of the edges that need to be added to the solution to reach another state. Therefore, we can construct a graph of solutions, where each node x corresponds to a state, and each edge \((x, y, \{e_1, \dots \})\) corresponds to an ensemble of edges \(\{e_1, \dots \}\) needed to be added into the partial solutions corresponding to state x so that the new solution leads to state y. Such an edge is also weighted, with a weight that is equal to the number of edges in the collection. Notice that there can be multiple edges between two nodes, each corresponding to one collection of edges and may have a different weight different than other edges.
With such a graph of solutions, our goal is equivalent to finding the weighted shortest path between the initial state \(U'(s)\) and the final state \(U = U'_{\hat{C}}(s)\) in the graph. This is because the sum of the weights of edges along a path in the graph of solutions would be the number of actual edges we include in the final solution. We can find the shortest path using Dijkstra’s algorithm since we have only positive weights. The major benefit of having this graph of solutions is that we can deal with the case of multiple optimal solutions more explicitly. They will be represented as multiple shortest paths from the initial state to the final state.
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Yao, Q., Chandrasekaran, M., Dovrolis, C. (2022). Root-Cause Analysis of Activation Cascade Differences in Brain Networks. In: Mahmud, M., He, J., Vassanelli, S., van Zundert, A., Zhong, N. (eds) Brain Informatics. BI 2022. Lecture Notes in Computer Science(), vol 13406. Springer, Cham. https://doi.org/10.1007/978-3-031-15037-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-15037-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-15036-4
Online ISBN: 978-3-031-15037-1
eBook Packages: Computer ScienceComputer Science (R0)