no code implementations • 16 Jul 2022 • Jakub Bober, Anthea Monod, Emil Saucan, Kevin N. Webster
Information over-squashing is a phenomenon of inefficient information propagation between distant nodes on networks.
no code implementations • 7 Oct 2021 • John Sigbeku, Emil Saucan, Anthea Monod
We present a geometrically enhanced Markov chain Monte Carlo sampler for networks based on a discrete curvature measure defined on graphs.
no code implementations • 25 Sep 2020 • Areejit Samal, Hirdesh K. Pharasi, Sarath Jyotsna Ramaia, Harish Kannan, Emil Saucan, Jürgen Jost, Anirban Chakraborti
The complexity of financial markets arise from the strategic interactions among agents trading stocks, which manifest in the form of vibrant correlation patterns among stock prices.
no code implementations • 26 Jun 2020 • Na Lei, Jisui Huang, Yuxue Ren, Emil Saucan, ZhenChang Wang
Compared to the state-of-the-art methods which usually use the gradient operator and some normalization terms, we propose to add a Ricci curvature term to the commonly employed energy function.
no code implementations • 20 Dec 2017 • Areejit Samal, R. P. Sreejith, Jiao Gu, Shiping Liu, Emil Saucan, Jürgen Jost
We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature.
Differential Geometry Discrete Mathematics
1 code implementation • 1 Mar 2016 • R. P. Sreejith, Karthikeyan Mohanraj, Jürgen Jost, Emil Saucan, Areejit Samal
We adapt Forman's discretization of Ricci curvature to the case of undirected networks, both weighted and unweighted, and investigate the measure in a variety of model and real-world networks.
Molecular Networks Disordered Systems and Neural Networks Physics and Society
2 code implementations • 17 Jan 2015 • Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan
Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability.
Social and Information Networks Computational Geometry Networking and Internet Architecture Physics and Society