English
Related papers

Related papers: Distance characteristics for incremental quantitie…

200 papers

Distance queries are a basic tool in data analysis. They are used for detection and localization of change for the purpose of anomaly detection, monitoring, or planning. Distance queries are particularly useful when data sets such as…

Data Structures and Algorithms · Computer Science 2015-03-20 Edith Cohen

Spherical and hyperspherical data are commonly encountered in diverse applied research domains, underscoring the vital task of assessing independence within such data structures. In this context, we investigate the properties of test…

Methodology · Statistics 2024-01-23 Marija Cuparić , Bruno Ebner , Bojana Milošević

Scale-free and non-computable characteristics of natural networks are found to result from the least-time dispersal of energy. To consider a network as a thermodynamic system is motivated since ultimately everything that exists can be…

General Physics · Physics 2011-06-22 Tuomo Hartonen , Arto Annila

A relay channel with orthogonal components that is affected by an interference signal that is noncausally available only at the source is studied. The interference signal has structure in that it is produced by another transmitter…

Information Theory · Computer Science 2016-11-15 Kagan Bakanoglu , Elza Erkip , Osvaldo Simeone , Sholomo Shamai

Experimentally observed networks of interacting dynamical systems are inferred from recorded multivariate time series by evaluating a statistical measure of dependence, usually the cross-correlation coefficient, or mutual information. These…

Data Analysis, Statistics and Probability · Physics 2017-07-03 Milan Palus

Several studies demonstrate that there are critical differences between real wireless networks and simulation models. This finding has permitted to extract spatial and temporal properties for links and to provide efficient methods as biased…

Networking and Internet Architecture · Computer Science 2012-07-12 Mohamed-Haykel Zayani , Vincent Gauthier , Djamal Zeghlache

Testing the independence between random vectors is a fundamental problem in statistics. Distance correlation, a recently popular dependence measure, is universally consistent for testing independence against all distributions with finite…

Methodology · Statistics 2024-08-22 Yuwei Ke , Hok Kan Ling , Yanglei Song

We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure -- specifically, the…

Statistical Mechanics · Physics 2025-04-24 Albano Nannini , Damián Zanette

We present the distance matrix evolution for different types of networks: exponential, scale-free and classical random ones. Statistical properties of these matrices are discussed as well as topological features of the networks. Numerical…

Statistical Mechanics · Physics 2007-05-23 K. Malarz , K. Kulakowski

The dynamics of systems of interacting agents is determined by the structure of their coupling network. The knowledge of the latter is, therefore, highly desirable, for instance, to develop efficient control schemes, to accurately predict…

Adaptation and Self-Organizing Systems · Physics 2021-10-13 Melvyn Tyloo , Robin Delabays , Philippe Jacquod

We develop an analytical approach which provides the dependence of the mean first-passage time (MFPT) for random walks on complex networks both on the target connectivity and on the source-target distance. Our approach puts forward two…

Statistical Mechanics · Physics 2015-05-27 Vincent Tejedor , Olivier Bénichou , Raphael Voituriez

Distance correlation is a recent extension of Pearson's correlation, that characterises general statistical independence between Euclidean-space-valued random variables, not only linear relations. This review delves into how and when…

Statistics Theory · Mathematics 2020-09-30 Fernando Castro-Prado , Wenceslao González-Manteiga

We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their statistical properties. Small local changes in the network…

Disordered Systems and Neural Networks · Physics 2007-06-22 Fatihcan M. Atay , Turker Biyikoglu , Juergen Jost

We consider a single-cell network of random transmitters and fixed relays in a bounded domain of Euclidean space. The transmitters arrive over time and select one relay according to a spatially inhomogeneous preference kernel. Once a…

Probability · Mathematics 2016-09-23 Christian Hirsch , Benedikt Jahnel , Robert Patterson

In this paper, the application of wireless information and power transfer to cooperative networks is investigated, where the relays in the network are randomly located and based on the decode-forward strategy. For the scenario with one…

Information Theory · Computer Science 2014-03-26 Z. Ding , I. Krikidis , B. Sharif , H. V. Poor

In this paper, we propose a novel Euclidean-distance-based coefficient, named differential distance correlation, to measure the strength of dependence between a random variable $ Y \in \mathbb{R} $ and a random vector $ \boldsymbol{X} \in…

Methodology · Statistics 2025-12-16 Yixiao Liu , Pengjian Shang

We take causality and uniqueness of events observation as our driving forces. They are built in in the way we define distinct observers, which then require a finite time to communicate between each other. This unavoidably leads to the…

General Physics · Physics 2026-04-09 Antonio Pineda

The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky , S. Redner

We begin with an interpretation of the L1-distance between two power spectral densities and then, following an analogous rationale, we develop a natural metric for quantifying distance between respective covariance matrices.

Optimization and Control · Mathematics 2007-06-13 Tryphon T. Georgiou

A fundamental method of reconstructing networks, e.g. in the context of gene regulation, relies on the precision matrix (the inverse of the variance-covariance matrix) as an indicator which variables are associated with each other. The…

Methodology · Statistics 2016-06-21 Mahsa Ghanbari , Julia Lasserre , Martin Vingron