English
Related papers

Related papers: Riemannian-geometric entropy for measuring network…

200 papers

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

Probability · Mathematics 2022-07-19 Ivan Kryven , Rik Versendaal

While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be…

Statistical Mechanics · Physics 2015-06-24 Luciano da Fontoura Costa , Filipi Nascimento Silva

We use the method of maximum entropy to model physical space as a curved statistical manifold. It is then natural to use information geometry to explain the geometry of space. We find that the resultant information metric does not describe…

General Relativity and Quantum Cosmology · Physics 2015-12-31 Ariel Caticha

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

We interpret the subgraph centrality as the partition function of a network. The entropy, the internal energy and the Helmholtz free energy are defined for networks and molecular graphs on the basis of graph spectral theory. Various…

Physics and Society · Physics 2009-05-27 Ernesto Estrada , Naomichi Hatano

The von Neumann graph entropy (VNGE) can be used as a measure of graph complexity, which can be the measure of information divergence and distance between graphs. However, computing VNGE is extensively demanding for a large-scale graph. We…

Information Theory · Computer Science 2019-07-23 Hayoung Choi , Jinglian He , Hang Hu , Yuanming Shi

We give a closed-form solution of von Neumann entropy as a function of geometric phase modulated by visibility and average distinguishability in Hilbert spaces of two and three dimensions. We show that the same type of dependence also…

Quantum Physics · Physics 2009-11-10 Julian Hartley , Vlatko Vedral

Graph theory constitutes a widely used and established field providing powerful tools for the characterization of complex networks. The intricate topology of networks can also be investigated by means of the collective dynamics observed in…

Physics and Society · Physics 2018-05-09 Matthieu Gilson , Nikos E Kouvaris , Gustavo Deco , Gorka Zamora-López

Physical systems behave according to their underlying dynamical equations which, in turn, can be identified from experimental data. Explaining data requires selecting mathematical models that best capture the data regularities. Identifying…

Data Analysis, Statistics and Probability · Physics 2014-03-18 Carlo Cafaro

The brain is a highly complex system. Most of such complexity stems from the intermingled connections between its parts, which give rise to rich dynamics and to the emergence of high-level cognitive functions. Disentangling the underlying…

Neurons and Cognition · Quantitative Biology 2023-08-14 Vito Dichio , Fabrizio De Vico Fallani

In this paper, we study the entropy of a hard random geometric graph (RGG), a commonly used model for spatial networks, where the connectivity is governed by the distances between the nodes. Formally, given a connection range $r$, a hard…

Information Theory · Computer Science 2026-01-19 Praneeth Kumar Vippathalla , Justin P. Coon , Mihai-Alin Badiu

Complex networks have acquired a great popularity in recent years, since the graph representation of many natural, social and technological systems is often very helpful to characterize and model their phenomenology. Additionally, the…

Physics and Society · Physics 2009-02-06 Filippo Radicchi , Alain Barrat , Santo Fortunato , Jose J. Ramasco

Entropy is a classical measure to quantify the amount of information or complexity of a system. Various entropy-based measures such as functional and spectral entropies have been proposed in brain network analysis. However, they are less…

Neurons and Cognition · Quantitative Biology 2018-03-08 Hyekyoung Lee , Eunkyung Kim , Hyejin Kang , Youngmin Huh , Youngjo Lee , Seonhee Lim , Dong Soo Lee

Data samples collected for training machine learning models are typically assumed to be independent and identically distributed (iid). Recent research has demonstrated that this assumption can be problematic as it simplifies the manifold of…

Machine Learning · Computer Science 2019-10-16 Kaixuan Zhang , Qinglong Wang , Xue Liu , C. Lee Giles

The identification of parameters in the Hamiltonian that describes complex many-body quantum systems is generally a very hard task. Recent attention has focused on such problems of Hamiltonian tomography for networks constructed with…

Quantum Physics · Physics 2012-07-13 Koji Maruyama , Daniel Burgarth , Akihito Ishizaki , K. Birgitta Whaley , Takeji Takui

Generative adversarial networks (GANs) have emerged as a powerful unsupervised method to model the statistical patterns of real-world data sets, such as natural images. These networks are trained to map random inputs in their latent space…

Machine Learning · Computer Science 2021-03-19 Binxu Wang , Carlos R. Ponce

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

Observational entropy is interpreted as the uncertainty an observer making measurements associates with a system. So far, properties that make such an interpretation possible rely on the assumption of ideal projective measurements. We show…

Quantum Physics · Physics 2023-12-11 Dominik Šafránek , Juzar Thingna

We study entropy-bounded computational geometry, that is, geometric algorithms whose running times depend on a given measure of the input entropy. Specifically, we introduce a measure that we call range-partition entropy, which unifies and…

Computational Geometry · Computer Science 2025-08-29 David Eppstein , Michael T. Goodrich , Abraham M. Illickan , Claire A. To

Complex systems are characterised by a tight, nontrivial interplay of their constituents, which gives rise to a multi-scale spectrum of emergent properties. In this scenario, it is practically and conceptually difficult to identify those…

Statistical Mechanics · Physics 2022-10-19 Roi Holtzman , Marco Giulini , Raffaello Potestio
‹ Prev 1 4 5 6 7 8 10 Next ›