中文
相关论文

相关论文: Forman's Ricci curvature - From networks to hypern…

200 篇论文

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…

度量几何 · 数学 2018-12-26 Emil Saucan , R. P. Sreejith , R. P. Vivek-Ananth , Jürgen Jost , Areejit Samal

We show that hypernetworks can be regarded as posets which, in their turn, have a natural interpretation as simplicial complexes and, as such, are endowed with an intrinsic notion of curvature, namely the Forman Ricci curvature, that…

代数拓扑 · 数学 2021-01-19 Emil Saucan

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…

分子网络 · 定量生物学 2017-06-01 R. P. Sreejith , Jürgen Jost , Emil Saucan , Areejit Samal

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…

分子网络 · 定量生物学 2017-02-28 R. P. Sreejith , Jürgen Jost , Emil Saucan , Areejit Samal

In recent years extensions of manifold Ricci curvature to discrete combinatorial objects such as graphs and hypergraphs (popularly called as "network shapes"), have found a plethora of applications in a wide spectrum of research areas…

数据结构与算法 · 计算机科学 2026-05-12 Bhaskar DasGupta , Katie Kruzan

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…

微分几何 · 数学 2018-06-12 Areejit Samal , R. P. Sreejith , Jiao Gu , Shiping Liu , 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…

微分几何 · 数学 2021-03-05 Vladislav Barkanass , Jürgen Jost , Emil Saucan

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…

离散数学 · 计算机科学 2016-10-19 Melanie Weber , Emil Saucan , Jürgen Jost

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…

机器学习 · 计算机科学 2025-06-05 Shiyi Yang , Can Chen , Didong Li

Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We…

组合数学 · 数学 2016-10-12 Melanie Weber , Emil Saucan , Jürgen Jost

Graph Neural Networks are highly effective at learning from relational data, leveraging node and edge features while maintaining the symmetries inherent to graph structures. However, many real-world systems, such as social or biological…

机器学习 · 计算机科学 2025-08-18 Michael Banf , Dominik Filipiak , Max Schattauer , Liliya Imasheva

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. We find that most nodes and edges in model and…

分子网络 · 定量生物学 2016-06-23 R. P. Sreejith , Karthikeyan Mohanraj , Jürgen Jost , Emil Saucan , Areejit Samal

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…

社会与信息网络 · 计算机科学 2016-06-29 Melanie Weber , Jürgen Jost , Emil Saucan

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…

计算物理 · 物理学 2024-02-12 Madhumita Mondal , Areejit Samal , Florentin Münch , Jürgen Jost

The identification of vertices that play a central role in network analysis is a fundamental challenge. Although traditional centrality measures have been extensively employed for this purpose, the increasing complexity of modern networks…

组合数学 · 数学 2026-01-07 Taiki Yamada

We introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional counterparts, derived from two classical notions of curvature for curves in general metric spaces, namely, the Menger curvature…

度量几何 · 数学 2020-09-10 Emil Saucan , Areejit Samal , Jürgen Jost

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…

离散数学 · 计算机科学 2021-02-03 Indrava Roy , Sudharsan Vijayaraghavan , Sarath Jyotsna Ramaia , Areejit Samal

The relations, rather than the elements, constitute the structure of networks. We therefore develop a systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of…

离散数学 · 计算机科学 2020-12-08 Marzieh Eidi , Amirhossein Farzam , Wilmer Leal , Areejit Samal , Jürgen Jost

Based on two classical notions of curvature for curves in general metric spaces, namely the Menger and Haantjes curvatures, we introduce new definitions of sectional, Ricci and scalar curvature for networks and their higher dimensional…

度量几何 · 数学 2019-10-15 Emil Saucan , Areejit Samal , Jürgen Jost

In contrast to graph-based models for complex networks, hypergraphs are more general structures going beyond binary relations of graphs. For graphs, statistics gauging different aspects of their structures have been devised and there is…

离散数学 · 计算机科学 2019-03-01 Wilmer Leal , Guillermo Restrepo , Peter F. Stadler , Jürgen Jost
‹ 上一页 1 2 3 10 下一页 ›