English
Related papers

Related papers: Forman--Ricci Curvature on Contact-Sequence Tempor…

200 papers

The human brain forms functional networks on all spatial scales. Modern fMRI scanners allow to resolve functional brain data in high resolutions, allowing to study large-scale networks that relate to cognitive processes. The analysis of…

Neurons and Cognition · Quantitative Biology 2019-05-14 Melanie Weber , Johannes Stelzer , Emil Saucan , Alexander Naitsat , Gabriele Lohmann , Jürgen Jost

We present a viable solution to the challenging question of change detection in complex networks inferred from large dynamic data sets. Building on Forman's discretization of the classical notion of Ricci curvature, we introduce a novel…

Social and Information Networks · Computer Science 2016-06-29 Melanie Weber , Jürgen Jost , Emil Saucan

We provide an overview of Forman-Ricci curvature and persistent homology, and how their combination can be applied to the study of networks. We discuss how the usually employed augmented Forman-Ricci curvature formula, only valid for…

Combinatorics · Mathematics 2022-12-05 Sergio Serrano de Haro Iváñez

Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the…

Discrete Mathematics · Computer Science 2018-10-19 Emil Saucan , Melanie Weber

The characterization of complex networks with tools originating in geometry, for instance through the statistics of so-called Ricci curvatures, is a well established tool of network science. There exist various types of such Ricci…

Computational Physics · Physics 2024-02-12 Madhumita Mondal , Areejit Samal , Florentin Münch , Jürgen Jost

Forman-Ricci curvature (FRC) is a potent and powerful tool for analysing empirical networks, as the distribution of the curvature values can identify structural information that is not readily detected by other geometrical methods.…

Data Analysis, Statistics and Probability · Physics 2024-05-13 Danillo Barros de Souza , Jonatas T. S. da Cunha , Fernando A. N. Santos , Jürgen Jost , Serafim Rodrigues

A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this…

Metric Geometry · Mathematics 2018-12-26 Emil Saucan , R. P. Sreejith , R. P. Vivek-Ananth , Jürgen Jost , Areejit Samal

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. Importantly, these two discretizations of the Ricci…

Differential Geometry · Mathematics 2018-06-12 Areejit Samal , R. P. Sreejith , Jiao Gu , Shiping Liu , Emil Saucan , Jürgen Jost

Identifying (a) systemic barriers to quality healthcare access and (b) key indicators of care efficacy in the United States remains a significant challenge. To improve our understanding of regional disparities in care delivery, we introduce…

Social and Information Networks · Computer Science 2025-06-12 Jeremy Wayland , Russel J. Funk , Bastian Rieck

Networks with higher-order interactions, prevalent in biological, social, and information systems, are naturally represented as hypergraphs, yet their structural complexity poses fundamental challenges for geometric characterization. While…

Machine Learning · Computer Science 2025-06-05 Shiyi Yang , Can Chen , Didong Li

We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical…

Discrete Mathematics · Computer Science 2016-10-19 Melanie Weber , Emil Saucan , Jürgen Jost

Motivated by the methods and results of manifold sampling based on Ricci curvature, we propose a similar approach for networks. To this end we make appeal to three types of discrete curvature, namely the graph Forman-, full Forman- and…

Differential Geometry · Mathematics 2021-03-05 Vladislav Barkanass , Jürgen Jost , Emil Saucan

We present the application of topological data analysis (TDA) to study unweighted complex networks via their persistent homology. By endowing appropriate weights that capture the inherent topological characteristics of such a network, we…

Discrete Mathematics · Computer Science 2021-02-03 Indrava Roy , Sudharsan Vijayaraghavan , Sarath Jyotsna Ramaia , Areejit Samal

Many real-world complex systems including human interactions can be represented by temporal (or evolving) networks, where links activate or deactivate over time. Characterizing temporal networks is crucial to compare such systems and to…

Physics and Society · Physics 2022-08-30 Alberto Ceria , Shlomo Havlin , Alan Hanjalic , Huijuan Wang

The ever increasing adoption of mobile technologies and ubiquitous services allows to sense human behavior at unprecedented levels of details and scale. Wearable sensors are opening up a new window on human mobility and proximity at the…

Physics and Society · Physics 2015-06-15 Alain Barrat , Ciro Cattuto

The notion of curvature on graphs has recently gained traction in the networks community, with the Ollivier-Ricci curvature (ORC) in particular being used for several tasks in network analysis, such as community detection. In this work, we…

In the present work, we study the properties of biological networks by applying analogous notions of fundamental concepts in Riemannian geometry and optimal mass transport to discrete networks described by weighted graphs. Specifically, we…

Molecular Networks · Quantitative Biology 2017-12-11 Maryam Pouryahya , James Mathews , Allen Tannenbaum

A goal in network science is the geometrical characterization of complex networks. In this direction, we (arXiv:1603.00386; J. Stat. Mech. (2016) P063206) have recently introduced the Forman's discretization of Ricci curvature to the realm…

Molecular Networks · Quantitative Biology 2017-02-28 R. P. Sreejith , Jürgen Jost , Emil Saucan , Areejit Samal

We have recently introduced Forman's discretization of Ricci curvature to the realm of complex networks. Forman curvature is an edge-based measure whose mathematical definition elegantly encapsulates the weights of nodes and edges in a…

Molecular Networks · Quantitative Biology 2017-06-01 R. P. Sreejith , Jürgen Jost , Emil Saucan , Areejit Samal

Discrete Forman-Ricci curvature (FRC) is an efficient tool that characterizes essential geometrical features and associated transitions of real-world networks, extending seamlessly to higher-dimensional computations in simplicial complexes.…

‹ Prev 1 2 3 10 Next ›