SearcharxivSearch

arXiv subjects

T. Aste

Publications and source records attributed to T. Aste.

At least 19 recordsLinked to original sources

Spectral Coarse-Graining and Rescaling for Preserving Structural and Dynamical Properties in Graphs

We introduce a graph renormalization procedure based on the coarse-grained Laplacian, which generates reduced-complexity representations for characteristic scales identified through the spectral gap. This method retains both diffusion probabilities and large-scale topological structures, while reducing redundant information, facilitating the analysis of large graphs by decreasing the number of vertices. Applied to graphs derived from EEG recordings of human brain activity, our approach reveals macroscopic properties emerging from neuronal interactions, such as collective behavior in the form of coordinated neuronal activity. Additionally, it shows dynamic reorganization of brain activity across scales, with more generalized patterns during rest and more specialized and scale-invariant activity in the occipital lobe during attention-focused tasks.

cond-mat.stat-mech

Information-theoretic measures for non-linear causality detection: application to social media sentiment and cryptocurrency prices

Information transfer between time series is calculated by using the asymmetric information-theoretic measure known as transfer entropy. Geweke's autoregressive formulation of Granger causality is used to find linear transfer entropy, and Schreiber's general, non-parametric, information-theoretic formulation is used to detect non-linear transfer entropy. We first validate these measures against synthetic data. Then we apply these measures to detect causality between social sentiment and cryptocurrency prices. We perform significance tests by comparing the information transfer against a null hypothesis, determined via shuffled time series, and calculate the Z-score. We also investigate different approaches for partitioning in nonparametric density estimation which can improve the significance of results. Using these techniques on sentiment and price data over a 48-month period to August 2018, for four major cryptocurrencies, namely bitcoin (BTC), ripple (XRP), litecoin (LTC) and ethereum (ETH), we detect significant information transfer, on hourly timescales, in directions of both sentiment to price and of price to sentiment. We report the scale of non-linear causality to be an order of magnitude greater than linear causality.

physics.data-an

Self-Referential Order

We introduce the concept of {\it self-referential order} which provides a way to quantify structural organization in non crystalline materials. The key idea consists in the observation that, in a disordered system, where there is no ideal, reference, template structure, each sub-portion of the whole structure can be taken as reference for the rest and the system can be described in terms of its parts in a self-referential way. Some of the parts carry larger information about the rest of the structure and they are identified as {\it motifs}. We discuss how this method can efficiently reduce the amount of information required to describe a complex disordered structure by encoding it in a set of motifs and {\it matching rules}. We propose an information-theoretic approach to define a {\it self-referential-order-parameter} and we show that, by means of entropic measures, such a parameter can be quantified explicitly. A proof of concept application to equal disk packing is presented and discussed.

cond-mat.stat-mech

kGamma distributions in granular packs

It has been recently pointed out that local volume fluctuations in granular packings follow remarkably well a shifted and rescaled Gamma distribution named the kGamma distribution [T. Aste, T. Di Matteo, Phys. Rev. E 77 (2008) 021309]. In this paper we confirm, extend and discuss this finding by supporting it with additional experimental and simulation data.

cond-mat.soft

Structural transitions in granular packs: statistical mechanics and statistical geometry investigations

We investigate equal spheres packings generated from several experiments and from a large number of different numerical simulations. The structural organization of these disordered packings is studied in terms of the network of common neighbours. This geometrical analysis reveals sharp changes in the network's clustering occurring at the packing fractions (fraction of volume occupied by the spheres respect to the total volume, $ρ$) corresponding to the so called Random Loose Packing limit (RLP, $ρ\sim 0.555$) and Random Close Packing limit (RCP, $ρ\sim 0.645$). At these packing fractions we also observe abrupt changes in the fluctuations of the portion of free volume around each sphere. We analyze such fluctuations by means of a statistical mechanics approach and we show that these anomalies are associated to sharp variations in a generalized thermodynamical variable which is the analogous for these a-thermal systems to the specific heat in thermal systems.

cond-mat.stat-mech

Applications of physical methods in high-frequency futures markets

In the present work we demonstrate the application of different physical methods to high-frequency or tick-by-tick financial time series data. In particular, we calculate the Hurst exponent and inverse statistics for the price time series taken from a range of futures indices. Additionally, we show that in a limit order book the relaxation times of an imbalanced book state with more demand or supply can be described by stretched exponential laws analogous to those seen in many physical systems.

q-fin.TR

A deductive statistical mechanics approach for granular matter

We introduce a deductive statistical mechanics approach for granular materials which is formally built from few realistic physical assumptions. The main finding is an universal behavior for the distribution of the density fluctuations. Such a distribution is the equivalent of the Maxwell-Boltzmann's distribution in the kinetic theory of gasses. The comparison with a very extensive set of experimental and simulation data for packings of monosized spherical grains, reveals a remarkably good quantitative agreement with the theoretical predictions for the density fluctuations both at the grain level and at the global system level. Such agreement is robust over a broad range of packing fractions and it is observed in several distinct systems prepared by using different methods. The equilibrium distributions are characterized by only one parameter ($k$) which is a quantity very sensitive to changes in the structural organization. The thermodynamical equivalent of $k$ and its relation with the `granular temperature' are also discussed.

cond-mat.soft

Local and Global relations between the number of contacts and density in monodisperse sphere packs

The topological structure resulting from the network of contacts between grains (\emph{contact network}) is studied for large samples of monosized spheres with densities (fraction of volume occupied by the spheres) ranging from 0.59 to 0.64. We retrieve the coordinates of each bead in the pack and we calculate the average coordination number by using three different methods. We show that, in the range of density investigated, the coordination number is larger than 4 and it increases with the packing fraction. At local level we also observe a positive correlation between local packing fraction and number of neighbors. We discover a dependence between the local densities of configurations with few neighbors in contact and the global sample-denities. This might indicate that local configurations with small number of neighbors are able to deform plastically when the sample is compactifying. PACS: 45.70.-n, Granular Systems; 45.70.Cc, Static sandpiles; Granular Compaction.

cond-mat.dis-nn

Multi-scale correlations in different futures markets

In the present work we investigate the multiscale nature of the correlations for high frequency data (1 minute) in different futures markets over a period of two years, starting on the 1st of January 2003 and ending on the 31st of December 2004. In particular, by using the concept of "local" Hurst exponent, we point out how the behaviour of this parameter, usually considered as a benchmark for persistency/antipersistency recognition in time series, is largely time-scale dependent in the market context. These findings are a direct consequence of the intrinsic complexity of a system where trading strategies are scale-adaptive. Moreover, our analysis points out different regimes in the dynamical behaviour of the market indices under consideration.

q-fin.ST

Correlation based networks of equity returns sampled at different time horizons

We investigate the planar maximally filtered graphs of the portfolio of the 300 most capitalized stocks traded at the New York Stock Exchange during the time period 2001-2003. Topological properties such as the average length of shortest paths, the betweenness and the degree are computed on different planar maximally filtered graphs generated by sampling the returns at different time horizons ranging from 5 min up to one trading day. This analysis confirms that the selected stocks compose a hierarchical system progressively structuring as the sampling time horizon increases. Finally, a cluster formation, associated to economic sectors, is quantitatively investigated.

physics.soc-ph

Interplay between topology and dynamics in the World Trade Web

We present an empirical analysis of the network formed by the trade relationships between all world countries, or World Trade Web (WTW). Each (directed) link is weighted by the amount of wealth flowing between two countries, and each country is characterized by the value of its Gross Domestic Product (GDP). By analysing a set of year-by-year data covering the time interval 1950-2000, we show that the dynamics of all GDP values and the evolution of the WTW (trade flow and topology) are tightly coupled. The probability that two countries are connected depends on their GDP values, supporting recent theoretical models relating network topology to the presence of a `hidden' variable (or fitness). On the other hand, the topology is shown to determine the GDP values due to the exchange between countries. This leads us to a new framework where the fitness value is a dynamical variable determining, and at the same time depending on, network topology in a continuous feedback.

physics.soc-ph

An invariant distribution in static granular media

We have discovered an invariant distribution for local packing configurations in static granular media. This distribution holds in experiments for packing fractions covering most of the range from random loose packed to random close packed, for beads packed both in air and in water. Assuming only that there exist elementary cells in which the system volume is subdivided, we derive from statistical mechanics a distribution that is in accord with the observations. This universal distribution function for granular media is analogous to the Maxwell-Boltzmann distribution for molecular gasses.

cond-mat.dis-nn

Correlation filtering in financial time series

We apply a method to filter relevant information from the correlation coefficient matrix by extracting a network of relevant interactions. This method succeeds to generate networks with the same hierarchical structure of the Minimum Spanning Tree but containing a larger amount of links resulting in a richer network topology allowing loops and cliques. In Tumminello et al. \cite{TumminielloPNAS05}, we have shown that this method, applied to a financial portfolio of 100 stocks in the USA equity markets, is pretty efficient in filtering relevant information about the clustering of the system and its hierarchical structure both on the whole system and within each cluster. In particular, we have found that triangular loops and 4 element cliques have important and significant relations with the market structure and properties. Here we apply this filtering procedure to the analysis of correlation in two different kind of interest rate time series (16 Eurodollars and 34 US interest rates).

physics.soc-ph

A tool for filtering information in complex systems

We introduce a technique to filter out complex data-sets by extracting a subgraph of representative links. Such a filtering can be tuned up to any desired level by controlling the genus of the resulting graph. We show that this technique is especially suitable for correlation based graphs giving filtered graphs which preserve the hierarchical organization of the minimum spanning tree but containing a larger amount of information in their internal structure. In particular in the case of planar filtered graphs (genus equal to 0) triangular loops and 4 element cliques are formed. The application of this filtering procedure to 100 stocks in the USA equity markets shows that such loops and cliques have important and significant relations with the market structure and properties.

cond-mat.dis-nn

The hierarchical properties of contact networks in granular packings

The topological structure resulting from the network of contacts between grains (contact network) is studied for very large samples of disorderly-packed monosized spheres with densities ranging from 0.58 to 0.64. The hierarchical organization of such a structure is studied by means of a topological map which starts from a given sphere and moves outwards in concentric shells through the contact network. We find that the topological density of disordered sphere packing is larger than the topological density of equivalent lattice sphere packings.

cond-mat.soft

The Geometrical Structure of Disordered Sphere Packings

The three dimensional structure of large packings of monosized spheres with volume fractions ranging between 0.58 and 0.64 has been studied with X-ray Computed Tomography. We search for signatures of organization, we classify local arrangements and we explore the effects of local geometrical constrains on the global packing. This study is the largest and the most accurate empirical analysis of disordered packings at the grain-scale to date with over 140,000 sphere coordinates mapped. We discuss topological and geometrical ways to characterize and classify these systems, and discuss implications that local geometry can have on the mechanisms of formation of these amorphous structures.

cond-mat.soft

Complex Networks on Hyperbolic Surfaces

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common embeddings and consequently share similar hierarchical properties. This method provides a new perspective to classify network-complexity both on local and global scale. We demonstrate by means of several examples that there is a strong relation between the network properties and the embedding surface.

cond-mat.stat-mech

Ripples and Ripples

We study the morphological evolution of surfaces during ion sputtering and we compare their dynamical roughening with aeolian ripple formation in sandy deserts. We show that, although the two phenomena are physically different, they must obey to similar geometrical constraints and therefore can be described within the same theoretical framework. The present theory distinguish between atoms that stay bounded in the bulk and others that are mobile on the surface. We describe the excavation mechanisms, the adsorption and the surface mobility by means of a continuous equation derived from the study of dune formation on sand. This approach can explain the different dynamical behaviors experimentally observed in metals or in semiconductors and amorphous systems. We also show that this novel approach can describe the occurrence of ripple rotation in the $(x,y)$ plane induced by changes in the sputtering incidence angle.

cond-mat.soft