Search results for "Complex system"
showing 10 items of 226 documents
Extracting Backbones in Weighted Modular Complex Networks
2020
AbstractNetwork science provides effective tools to model and analyze complex systems. However, the increasing size of real-world networks becomes a major hurdle in order to understand their structure and topological features. Therefore, mapping the original network into a smaller one while preserving its information is an important issue. Extracting the so-called backbone of a network is a very challenging problem that is generally handled either by coarse-graining or filter-based methods. Coarse-graining methods reduce the network size by grouping similar nodes, while filter-based methods prune the network by discarding nodes or edges based on a statistical property. In this paper, we pro…
Gradients of O-information: Low-order descriptors of high-order dependencies
2023
O-information is an information-theoretic metric that captures the overall balance between redundant and synergistic information shared by groups of three or more variables. To complement the global assessment provided by this metric, here we propose the gradients of the O-information as low-order descriptors that can characterise how high-order effects are localised across a system of interest. We illustrate the capabilities of the proposed framework by revealing the role of specific spins in Ising models with frustration, and on practical data analysis on US macroeconomic data. Our theoretical and empirical analyses demonstrate the potential of these gradients to highlight the contributio…
Bootstrap validation of links of a minimum spanning tree
2018
We describe two different bootstrap methods applied to the detection of a minimum spanning tree obtained from a set of multivariate variables. We show that two different bootstrap procedures provide partly distinct information that can be highly informative about the investigated complex system. Our case study, based on the investigation of daily returns of a portfolio of stocks traded in the US equity markets, shows the degree of robustness and completeness of the information extracted with popular information filtering methods such as the minimum spanning tree and the planar maximally filtered graph. The first method performs a "row bootstrap" whereas the second method performs a "pair bo…
Community characterization of heterogeneous complex systems
2011
We introduce an analytical statistical method to characterize the communities detected in heterogeneous complex systems. By posing a suitable null hypothesis, our method makes use of the hypergeometric distribution to assess the probability that a given property is over-expressed in the elements of a community with respect to all the elements of the investigated set. We apply our method to two specific complex networks, namely a network of world movies and a network of physics preprints. The characterization of the elements and of the communities is done in terms of languages and countries for the movie network and of journals and subject categories for papers. We find that our method is ab…
SmartResource Platform and Semantic Agent Programming Language (S-APL)
2007
Although the flexibility of agent interactions has many advantages when it comes to engineering a complex system, the downside is that it leads to certain unpredictability of the run-time system. Literature sketches two major directions for search for a solution: social-level characterization of agent systems and ontological approaches to inter-agent coordination. Especially the latter direction is not yet studied much by the scientific community. This paper describes our vision and the present state of the SmartResource Platform. The main distinctive features of the platform are externalization of behavior prescriptions, i.e. agents access them from organizational repositories, and utiliza…
Asymptotic regime in N random interacting species
2005
The asymptotic regime of a complex ecosystem with \emph{N}random interacting species and in the presence of an external multiplicative noise is analyzed. We find the role of the external noise on the long time probability distribution of the i-th density species, the extinction of species and the local field acting on the i-th population. We analyze in detail the transient dynamics of this field and the cavity field, which is the field acting on the $i^{th}$ species when this is absent. We find that the presence or the absence of some population give different asymptotic distributions of these fields.
Characteristics of neuronal systems in the visual cortex
1987
The coupling complexity of cortical areas makes it very difficult to analyse them experimentally. Studies of model systems provide the possibility of adapting the analysis to the available data base and elaborating the fundamental properties that depend on the structure of the system. We propose a model system of variable complexity that is spatially two-dimensional and time-dependent, uses feedback for iteration and smoothing, includes the mapping of the cortical networks and can be nonlinear as the case requires. Combining such elementary systems on the basis of neuroanatomical findings enables us to simulate cortical mappings and to interpret neurophysiological data. The decisive factor …
Classical and relativistic n-body problem: from Levi-Civita to the most advanced interplanetary missions
2022
The n-body problem is one of the most important issue in Celestial Mechanics. This article aims to retrace the historical and scientific events that led the Paduan mathematician, Tullio Levi-Civita, to deal with the problem first from a classic and then a relativistic point of view. We describe Levi-Civita's contributions to the theory of relativity focusing on his epistolary exchanges with Einstein, on the problem of secular acceleration and on the proof of Brillouin's cancellation principle. We also point out that the themes treated by Levi-Civita are very topical. Specifically, we analyse how the mathematical formalism used nowadays to test General Relativity can be found in Levi-Civita'…
Inverted Repeats in Viral Genomes
2004
We investigate 738 complete genomes of viruses to detect the presence of short inverted repeats. The number of inverted repeats found is compared with the prediction obtained for a Bernoullian and for a Markovian control model. We find as a statistical regularity that the number of observed inverted repeats is often greater than the one expected in terms of a Bernoullian or Markovian model in several of the viruses and in almost all those with a genome longer than 30,000 bp.
Approximate energy functionals for one-body reduced density matrix functional theory from many-body perturbation theory
2018
We develop a systematic approach to construct energy functionals of the one-particle reduced density matrix (1RDM) for equilibrium systems at finite temperature. The starting point of our formulation is the grand potential $\Omega [\mathbf{G}]$ regarded as variational functional of the Green's function $G$ based on diagrammatic many-body perturbation theory and for which we consider either the Klein or Luttinger-Ward form. By restricting the input Green's function to be one-to-one related to a set on one-particle reduced density matrices (1RDM) this functional becomes a functional of the 1RDM. To establish the one-to-one mapping we use that, at any finite temperature and for a given 1RDM $\…