2000 character limit reached
Detecting local perturbations of networks in a latent hyperbolic embedding space
Published 24 Jan 2024 in q-bio.QM and physics.data-an | (2401.13495v3)
Abstract: Graph theoretical approaches have been proven to be effective in the characterization of connected systems, as well as in quantifying their dysfunction due to perturbation. In this paper, we show the advantage of a non-Euclidean (hyperbolic) representation of networks to identify local connectivity perturbations and to characterize the induced effects on a large scale. We propose two perturbation scores based on representations of the networks in a latent geometric space, obtained through an embedding onto the hyperbolic Poincar\'e disk. We numerically demonstrate that these methods are able to localize perturbations in networks with homogeneous or heterogeneous degree connectivity. We apply this framework to identify the most perturbed brain areas in epileptic patients following surgery. This study is conceived in the effort of developing more powerful tools to represent and analyze brain networks, and it is the first to apply geometric network embedding techniques to the case of epilepsy.
- S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, “Complex networks: Structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006.
- D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, pp. 440–442, 1998, 110.
- E. Ravasz and A.-L. Barabási, “Hierarchical organization in complex networks,” Physical Review E, vol. 67, no. 2, p. 026112, 2003.
- M. Boguná, D. Krioukov, and K. C. Claffy, “Navigability of complex networks,” Nature Physics, vol. 5, no. 1, pp. 74–80, 2009.
- D. S. Bassett and O. Sporns, “Network neuroscience,” Nature Neuroscience, vol. 20, no. 3, pp. 353–364, 2017.
- C. J. Stam, “Modern network science of neurological disorders,” Nature Reviews Neuroscience, vol. 15, no. 10, pp. 683–695, 2014.
- X. Zhao, Y. Liu, X. Wang, B. Liu, Q. Xi, Q. Guo, H. Jiang, T. Jiang, and P. Wang, “Disrupted small-world brain networks in moderate alzheimer’s disease: a resting-state fmri study,” PloS one, vol. 7, no. 3, p. e33540, 2012.
- B. M. Tijms, A. M. Wink, W. de Haan, W. M. van der Flier, C. J. Stam, P. Scheltens, and F. Barkhof, “Alzheimer’s disease: connecting findings from graph theoretical studies of brain networks,” Neurobiology of aging, vol. 34, no. 8, pp. 2023–2036, 2013.
- Z. Dai, Q. Lin, T. Li, X. Wang, H. Yuan, X. Yu, Y. He, and H. Wang, “Disrupted structural and functional brain networks in alzheimer’s disease,” Neurobiology of aging, vol. 75, pp. 71–82, 2019.
- M. H. Adhikari, C. D. Hacker, J. S. Siegel, A. Griffa, P. Hagmann, G. Deco, and M. Corbetta, “Decreased integration and information capacity in stroke measured by whole brain models of resting state activity,” Brain, vol. 140, no. 4, pp. 1068–1085, 2017.
- D. S. Bassett, E. Bullmore, B. A. Verchinski, V. S. Mattay, D. R. Weinberger, and A. Meyer-Lindenberg, “Hierarchical organization of human cortical networks in health and schizophrenia,” Journal of Neuroscience, vol. 28, no. 37, pp. 9239–9248, 2008.
- N. Sinha, Y. Wang, N. Moreira da Silva, A. Miserocchi, A. W. McEvoy, J. de Tisi, S. B. Vos, G. P. Winston, J. S. Duncan, and P. N. Taylor, “Structural brain network abnormalities and the probability of seizure recurrence after epilepsy surgery,” Neurology, vol. 96, no. 5, pp. e758–e771, 2021.
- N. Sinha, J. S. Duncan, B. Diehl, F. A. Chowdhury, J. de Tisi, A. Miserocchi, A. W. McEvoy, K. A. Davis, S. B. Vos, G. P. Winston, Y. Wang, and P. N. Taylor, “Intracranial eeg structure-function coupling and seizure outcomes after epilepsy surgery,” Neurology, vol. 101, pp. e1293–e1306, 9 2023, 116.
- A. Mheich, F. Wendling, and M. Hassan, “Brain network similarity: methods and applications,” Network Neuroscience, vol. 4, no. 3, pp. 507–527, 2020.
- K. Lehnertz, T. Bröhl, and R. von Wrede, “Epileptic-network-based prediction and control of seizures in humans,” Neurobiology of Disease, p. 106098, 2023.
- D. Krioukov, F. Papadopoulos, M. Kitsak, A. Vahdat, and M. Boguna, “Hyperbolic geometry of complex networks,” Physical Review E, vol. 82, no. 3, p. 036106, 2010.
- M. Xu, “Understanding graph embedding methods and their applications,” SIAM Review, vol. 63, no. 4, pp. 825–853, 2021.
- M. Zheng, A. Allard, P. Hagmann, Y. Alemán-Gómez, and M. Á. Serrano, “Geometric renormalization unravels self-similarity of the multiscale human connectome,” Proceedings of the National Academy of Sciences, vol. 117, no. 33, pp. 20 244–20 253, 2020.
- C. Baker, I. Suárez-Méndez, G. Smith, E. B. Marsh, M. Funke, J. C. Mosher, F. Maestú, M. Xu, and D. Pantazis, “Hyperbolic graph embedding of meg brain networks to study brain alterations in individuals with subjective cognitive decline,” bioRxiv, pp. 2023–10, 2023.
- U. Von Luxburg, “A tutorial on spectral clustering,” Statistics and computing, vol. 17, pp. 395–416, 2007.
- W. Whi, S. Ha, H. Kang, and D. S. Lee, “Hyperbolic disc embedding of functional human brain connectomes using resting-state fmri,” Network Neuroscience, vol. 6, no. 3, pp. 745–764, 2022.
- M. Nickel and D. Kiela, “Poincaré embeddings for learning hierarchical representations,” Advances in neural information processing systems, vol. 30, 2017.
- M. Kitsak, I. Voitalov, and D. Krioukov, “Link prediction with hyperbolic geometry,” Phys. Rev. Research, vol. 2, no. 4, p. 043113, Oct. 2020.
- A. Muscoloni, J. M. Thomas, S. Ciucci, G. Bianconi, and C. V. Cannistraci, “Machine learning meets complex networks via coalescent embedding in the hyperbolic space,” Nature Communications, vol. 8, no. 1, p. 1615, Nov. 2017.
- M. Kitsak, I. Voitalov, and D. Krioukov, “Link prediction with hyperbolic geometry,” Physical Review Research, vol. 2, p. 43113, 10 2020.
- F. Gürsoy, M. Haddad, and C. Bothorel, “Alignment and stability of embeddings: measurement and inference improvement,” Neurocomputing, vol. 553, p. 126517, 2023.
- T. B. Berrett, R. J. Samworth, and M. Yuan, “Efficient multivariate entropy estimation via k-nearest neighbour distances,” The Annals of Statistics, vol. 47, no. 1, pp. 288–318, 2019.
- A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999.
- G. García-Pérez, A. Allard, M. Á. Serrano, and M. Boguná, “Mercator: uncovering faithful hyperbolic embeddings of complex networks,” New Journal of Physics, vol. 21, p. 123033, 2019, 118.
- F. Papadopoulos, C. Psomas, and D. Krioukov, “Network mapping by replaying hyperbolic growth,” IEEE/ACM Transactions on Networking, vol. 23, no. 1, pp. 198–211, 2014.
- M. Keller-Ressel and S. Nargang, “Hydra: a method for strain-minimizing hyperbolic embedding of network-and distance-based data,” Journal of Complex Networks, vol. 8, no. 1, p. cnaa002, 2020.
- W. Whi, Y. Huh, S. Ha, H. Lee, H. Kang, and D. S. Lee, “Characteristic functional cores revealed by hyperbolic disc embedding and k-core percolation on resting-state fmri,” Scientific reports, vol. 12, no. 1, p. 4887, 2022.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.