English
Related papers

Related papers: A note on discrete Holonomy through directed edges…

200 papers

The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally…

Statistical Mechanics · Physics 2013-06-27 Giovanni Petri , Martina Scolamiero , Irene Donato , Francesco Vaccarino

The metric dimension (MD) of a graph is a combinatorial notion capturing the minimum number of landmark nodes needed to distinguish every pair of nodes in the graph based on graph distance. We study how much the MD can increase if we add a…

Combinatorics · Mathematics 2021-11-16 Satvik Mashkaria , Gergely Ódor , Patrick Thiran

Network classification aims to group networks (or graphs) into distinct categories based on their structure. We study the connection between classification of a network and of its constituent nodes, and whether nodes from networks in…

Social and Information Networks · Computer Science 2022-08-04 Saray Shai , Isaac Jacobs , Peter J. Mucha

This work studies the limitations of uniquely identifying the structure (i.e., topology) of a networked linear system from partial measurements of its nodal dynamics. In general, many networks can be consistent with these measurements; this…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Jaidev Gill , Jing Shuang Li

A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $\Omega(n^{2d/(d^2+1)} / \log^{c(d)} n)$ distinct distances for a constant $c(d)>0$. In three-space, we slightly improve our general bound and show…

Combinatorics · Mathematics 2013-12-17 J. Solymosi , Cs. D. Toth

Consider the continuum of points along the edges of a network, i.e., a connected, undirected graph with positive edge weights. We measure the distance between these points in terms of the weighted shortest path distance, called the network…

Data Structures and Algorithms · Computer Science 2015-07-30 Carsten Grimm

Analyzing and characterizing the differences between networks is a fundamental and challenging problem in network science. Previously, most network comparison methods that rely on topological properties have been restricted to measuring…

Physics and Society · Physics 2024-01-15 Chenwei Xie , Qiao Ke , Haoyu Chen , Chuang Liu , Xiu-Xiu Zhan

Labourie and the author independently showed that a convex real projective structure on an oriented surface of genus at least 2 is equivalent to a conformal structure plus a holomorphic cubic differential U. We analyze the behavior of the…

Differential Geometry · Mathematics 2007-05-23 John C. Loftin

In a temporal network with discrete time-labels on its edges, entities and information can only ``flow'' along sequences of edges whose time-labels are non-decreasing (resp. increasing), i.e. along temporal (resp. strict temporal) paths.…

Data Structures and Algorithms · Computer Science 2025-01-29 George B. Mertzios , Hendrik Molter , Malte Renken , Paul G. Spirakis , Philipp Zschoche

We study discrete fixed point sets of holomorphic self-maps of complex manifolds. The main attention is focused on the cardinality of this set and its configuration. As a consequence of one of our observations, a bounded domain in ${\Bbb…

Complex Variables · Mathematics 2007-05-23 Buma L. Fridman , Daowei Ma , Jean-Pierre Vigue

Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally…

Soft Condensed Matter · Physics 2008-06-24 Ala Trusina , Sergei Maslov , Petter Minnhagen , Kim Sneppen

In this paper we consider the concept of `closeness' between nodes in a weighted network that can be defined topologically even in the absence of a metric. The Generalized Erd\H{o}s Numbers (GENs) satisfy a number of desirable properties as…

Physics and Society · Physics 2015-07-17 Greg Morrison , Levi Dudte , L. Mahadevan

We consider heteroclinic networks between $n \in \mathbb{N}$ nodes where the only connections are those linking each node to its two subsequent neighbouring ones. Using a construction method where all nodes are placed in a single…

Dynamical Systems · Mathematics 2023-09-07 Sofia B. S. D. Castro , Alexander Lohse

In this paper we define and study a notion of discrete homology theory for metric spaces. Instead of working with simplicial homology, our chain complexes are given by Lipschitz maps from an $n$-dimensional cube to a fixed metric space. We…

Metric Geometry · Mathematics 2017-05-17 Helene Barcelo , Valerio Capraro , Jacob A. White

Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if the network has such a clear-cut core-periphery dichotomy.…

Physics and Society · Physics 2007-05-23 Petter Holme

Many edge prediction methods have been proposed, based on various local or global properties of the structure of an incomplete network. Community structure is another significant feature of networks: Vertices in a community are more densely…

Information Retrieval · Computer Science 2012-05-16 Bowen Yan , Steve Gregory

Confining an answer to the question whether and how the coherent operation of network elements is determined by the the network structure is the topic of our work. We map the structure of signal flow in directed networks by analysing the…

Data Analysis, Statistics and Probability · Physics 2011-06-22 M. Bányai , L. Négyessy , F. Bazsó

This study first defines a new metric with normal structure on C(H,K) and then a new technique to prove fixed point theorems for families of non-expansive maps on this metric space. Indeed, it shows that the presence of a bounded orbit…

Functional Analysis · Mathematics 2016-02-15 Mona Nabiei

These notes were originally developed as lecture notes for a category theory course. They should be well-suited to anyone that wants to learn category theory from scratch and has a scientific mind. There is no need to know advanced…

Category Theory · Mathematics 2024-04-22 Paolo Perrone

A new set of discrete ordinates is proposed for one-dimensional radiative transfer in spheres with central symmetry. The set is structured with un-normalized circular functions. This resulted in a conservative and closed set of discrete…

Astrophysics · Physics 2007-05-23 Charles H. Aboughantous