BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Andrea Gabrielli

Andrea Gabrielli appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phcond-mat.stat-mechphysics.data-ancond-mat.dis-nnq-fin.GNSocial and Information Networksastro-phastro-ph.CODigital LibrariesNeurons and Cognitionnlin.AOphysics.comp-phBiological Physicscond-matcond-mat.mtrl-sciCryptography and Securityecon.GNhep-exNetworking and Internet Architecturenucl-exphysics.ins-detPopulations and Evolutionq-fin.ECq-fin.ST

Catalog footprint

What is connected

29works
24topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

29 published item(s)

preprint2022arXiv

Characterizing spatial point processes by percolation transitions

A set of discrete individual points located in an embedding continuum space can be seen as percolating or non-percolating, depending on the radius of the discs/spheres associated with each of them. This problem is relevant in theoretical ecology to analyze, e.g., the spatial percolation of a tree species in a tropical forest or a savanna. Here, we revisit the problem of aggregating random points in continuum systems (from $2$ to $6-$dimensional Euclidean spaces) to analyze the nature of the corresponding percolation transition in spatial point processes. This problem finds a natural description in terms of the canonical ensemble but not in the usual grand-canonical one, customarily employed to describe percolation transitions. This leads us to analyze the question of ensemble equivalence and study whether the resulting canonical continuum percolation transition shares its universal properties with standard percolation transitions, analyzing diverse homogeneous and heterogeneous spatial point processes. We, therefore, provide a powerful tool to characterize and classify a vast class of natural point patterns, revealing their fundamental properties based on percolation phase transitions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Laplacian paths in complex networks: information core emerges from entropic transitions

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Laplacian Renormalization Group for heterogeneous networks

The renormalization group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is particularly challenging due to correlations between intertwined scales. To date, the explorations are based on hidden geometries hypotheses. Here, we propose a Laplacian RG diffusion-based picture in complex networks, defining both the Kadanoff supernodes' concept, the momentum space procedure, \emph{á la Wilson}, and applying this RG scheme to real networks in a natural and parsimonious way.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Recent results with radiation-tolerant TowerJazz 180 nm MALTA Sensors

To achieve the physics goals of future colliders, it is necessary to develop novel, radiation-hard silicon sensors for their tracking detectors. We target the replacement of hybrid pixel detectors with Depleted Monolithic Active Pixel Sensors (DMAPS) that are radiation-hard, monolithic CMOS sensors. We have designed, manufactured and tested the MALTA series of sensors, which are DMAPS in the 180 nm TowerJazz CMOS imaging technology. MALTA have a pixel pitch well below current hybrid pixel detectors, high time resolution (< 2 ns) and excellent charge collection efficiency across pixel geometries. These sensors have a total silicon thickness of between 50-300 $μ$m, implying reduced material budgets and multiple scattering rates for future detectors which utilize such technology. Furthermore, their monolithic design bypasses the costly stage of bump-bonding in hybrid sensors and can substantially reduce detector costs. This contribution presents the latest results from characterization studies of the MALTA2 sensors, including results demonstrating the radiation tolerance of these sensors.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Dynamical approach to Zipf's law

The rank-size plots of a large number of different physical and socio-economic systems are usually said to follow Zipf's law, but a unique framework for the comprehension of this ubiquitous scaling law is still lacking. Here we show that a dynamical approach is crucial: during their evolution, some systems are attracted towards Zipf's law, while others presents Zipf's law only temporarily and, therefore, spuriously. A truly Zipfian dynamics is characterized by a dynamical constraint, or coherence, among the parameters of the generating PDF, and the number of elements in the system. A clear-cut example of such coherence is natural language. Our framework allows us to derive some quantitative results that go well beyond the usual Zipf's law: i) earthquakes can evolve only incoherently and thus show Zipf's law spuriously; this allows an assessment of the largest possible magnitude of an earthquake occurring in a geographical region. ii) We prove that Zipfian dynamics are not additive, explaining analytically why US cities evolve coherently, while world cities do not. iii) Our concept of coherence can be used for model selection, for example, the Yule-Simon process can describe the dynamics of world countries' GDP. iv) World cities present spurious Zipf's law and we use this property for estimating the maximal population of an urban agglomeration.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalized Markov stability of network communities

We address the problem of community detection in networks by introducing a general definition of Markov stability, based on the difference between the probability fluxes of a Markov chain on the network at different time scales. The specific implementation of the quality function and the resulting optimal community structure thus become dependent both on the type of Markov process and on the specific Markov times considered. For instance, if we use a natural Markov chain dynamics and discount its stationary distribution -- that is, we take as reference process the dynamics at infinite time -- we obtain the standard formulation of the Markov stability. Notably, the possibility to use finite-time transition probabilities to define the reference process naturally allows detecting communities at different resolutions, without the need to consider a continuous-time Markov chain in the small time limit. The main advantage of our general formulation of Markov stability based on dynamical flows is that we work with lumped Markov chains on network partitions, having the same stationary distribution of the original process. In this way the form of the quality function becomes invariant under partitioning, leading to a self-consistent definition of community structures at different aggregation scales.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Detecting early signs of the 2007-2008 crisis in the world trade

Since 2007, several contributions have tried to identify early-warning signals of the financial crisis. However, the vast majority of analyses has focused on financial systems and little theoretical work has been done on the economic counterpart. In the present paper we fill this gap and employ the theoretical tools of network theory to shed light on the response of world trade to the financial crisis of 2007 and the economic recession of 2008-2009. We have explored the evolution of the bipartite World Trade Web (WTW) across the years 1995-2010, monitoring the behavior of the system both before and after 2007. Our analysis shows early structural changes in the WTW topology: since 2003, the WTW becomes increasingly compatible with the picture of a network where correlations between countries and products are progressively lost. Moreover, the WTW structural modification can be considered as concluded in 2010, after a seemingly stationary phase of three years. We have also refined our analysis by considering specific subsets of countries and products: the most statistically significant early-warning signals are provided by the most volatile macrosectors, especially when measured on developing countries, suggesting the emerging economies as being the most sensitive ones to the global economic cycles.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Hierarchical organization of functional connectivity in the mouse brain: a complex network approach

This paper represents a contribution to the study of the brain functional connectivity from the perspective of complex networks theory. More specifically, we apply graph theoretical analyses to provide evidence of the modular structure of the mouse brain and to shed light on its hierarchical organization. We propose a novel percolation analysis and we apply our approach to the analysis of a resting-state functional MRI data set from 41 mice. This approach reveals a robust hierarchical structure of modules persistent across different subjects. Importantly, we test this approach against a statistical benchmark (or null model) which constrains only the distributions of empirical correlations. Our results unambiguously show that the hierarchical character of the mouse brain modular structure is not trivially encoded into this lower-order constraint. Finally, we investigate the modular structure of the mouse brain by computing the Minimal Spanning Forest, a technique that identifies subnetworks characterized by the strongest internal correlations. This approach represents a faster alternative to other community detection methods and provides a means to rank modules on the basis of the strength of their internal edges.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Investigating the interplay between fundamentals of national research systems: performance, investments and international collaborations

We discuss, at the macro-level of nations, the contribution of research funding and rate of international collaboration to research performance, with important implications for the science of science policy. In particular, we cross-correlate suitable measures of these quantities with a scientometric-based assessment of scientific success, studying both the average performance of nations and their temporal dynamics in the space defined by these variables during the last decade. We find significant differences among nations in terms of efficiency in turning (financial) input into bibliometrically measurable output, and we confirm that growth of international collaboration positively correlate with scientific success, with significant benefits brought by EU integration policies. Various geo-cultural clusters of nations naturally emerge from our analysis. We critically discuss the possible factors that potentially determine the observed patterns.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Build-Up of Diversity in Complex Ecosystems

Diversity is a fundamental feature of ecosystems, even when the concept of ecosystem is extended to sociology or economics. Diversity can be intended as the count of different items, animals, or, more generally, interactions. There are two classes of stylized facts that emerge when diversity is taken into account. The first are Diversity explosions: evolutionary radiations in biology, or the process of escaping 'Poverty Traps' in economics are two well known examples. The second is nestedness: entities with a very diverse set of interactions are the only ones that interact with more specialized ones. In a single sentence: specialists interact with generalists. Nestedness is observed in a variety of bipartite networks of interactions: Biogeographic, macroeconomic and mutualistic to name a few. This indicates that entities diversify following a pattern. Since they appear in such very different systems, these two stylized facts point out that the build up of diversity is driven by a fundamental probabilistic mechanism, and here we sketch its minimal features. We show how the contraction of a random tripartite network, which is maximally entropic in all its degree distributions but one, can reproduce stylized facts of real data with great accuracy which is qualitatively lost when that degree distribution is changed. We base our reasoning on the combinatoric picture that the nodes on one layer of these bipartite networks can be described as combinations of a number of fundamental building blocks. The stylized facts of diversity that we observe in real systems can be explained with an extreme heterogeneity (a scale-free distribution) in the number of meaningful combinations in which each building block is involved. We show that if the usefulness of the building blocks has a scale-free distribution, then maximally entropic baskets of building blocks will give rise to very rich behaviors.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Finite $N$ corrections to Vlasov dynamics and the range of pair interactions

We explore the conditions on a pair interaction for the validity of the Vlasov equation to describe the dynamics of an interacting $N$ particle system in the large $N$ limit. Using a coarse-graining in phase space of the exact Klimontovich equation for the $N$ particle system, we evaluate, neglecting correlations of density fluctuations, the scalings with $N$ of the terms describing the corrections to the Vlasov equation for the coarse-grained one particle phase space density. Considering a generic interaction with radial pair force $F(r)$, with $F(r) \sim 1/r^γ$ at large scales, and regulated to a bounded behaviour below a "softening" scale $\varepsilon$, we find that there is an essential qualitative difference between the cases $γ< d$ and $γ> d$, i.e., depending on the integrability at large distances of the pair force. In the former case the corrections to the Vlasov dynamics for a given coarse-grained scale are essentially insensitive to the softening parameter $\varepsilon$, while for $γ> d$ the amplitude of these terms is directly regulated by $\varepsilon$, and thus by the small scale properties of the interaction. This corresponds to a simple physical criterion for a basic distinction between long-range ($γ\leq d $) and short range ($γ> d$) interactions, different to the canonical one ($γ\leq d +1$ or $γ> d +1$ ) based on thermodynamic analysis. This alternative classification, based on purely dynamical considerations, is relevant notably to understanding the conditions for the existence of so-called quasi-stationary states in long-range interacting systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

From innovation to diversification: a simple competitive model

Few attempts have been proposed in order to describe the statistical features and historical evolution of the export bipartite matrix countries/products. An important standpoint is the introduction of a products network, namely a hierarchical forest of products that models the formation and the evolution of commodities. In the present article, we propose a simple dynamical model where countries compete with each other to acquire the ability to produce and export new products. Countries will have two possibilities to expand their export: innovating, i.e. introducing new goods, namely new nodes in the product networks, or copying the productive process of others, i.e. occupying a node already present in the same network. In this way, the topology of the products network and the country-product matrix evolve simultaneously, driven by the countries push toward innovation.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Randomizing bipartite networks: the case of the World Trade Web

Within the last fifteen years, network theory has been successfully applied both to natural sciences and to socioeconomic disciplines. In particular, bipartite networks have been recognized to provide a particularly insightful representation of many systems, ranging from mutualistic networks in ecology to trade networks in economy, whence the need of a pattern detection-oriented analysis in order to identify statistically-significant structural properties. Such an analysis rests upon the definition of suitable null models, i.e. upon the choice of the portion of network structure to be preserved while randomizing everything else. However, quite surprisingly, little work has been done so far to define null models for real bipartite networks. The aim of the present work is to fill this gap, extending a recently-proposed method to randomize monopartite networks to bipartite networks. While the proposed formalism is perfectly general, we apply our method to the binary, undirected, bipartite representation of the World Trade Web, comparing the observed values of a number of structural quantities of interest with the expected ones, calculated via our randomization procedure. Interestingly, the behavior of the World Trade Web in this new representation is strongly different from the monopartite analogue, showing highly non-trivial patterns of self-organization.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Systemic risk analysis in reconstructed economic and financial networks

We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information that can be accessed and, as a consequence, the possibility of correctly estimating the resilience of these systems to events such as financial shocks, crises and cascade failures. Here we present an innovative method to reconstruct the structure of such partially-accessible systems, based on the knowledge of intrinsic node-specific properties and of the number of connections of only a limited subset of nodes. This information is used to calibrate an inference procedure based on fundamental concepts derived from statistical physics, which allows to generate ensembles of directed weighted networks intended to represent the real system, so that the real network properties can be estimated with their average values within the ensemble. Here we test the method both on synthetic and empirical networks, focusing on the properties that are commonly used to measure systemic risk. Indeed, the method shows a remarkable robustness with respect to the limitedness of the information available, thus representing a valuable tool for gaining insights on privacy-protected economic and financial systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Scientific Competitiveness of Nations

We use citation data of scientific articles produced by individual nations in different scientific domains to determine the structure and efficiency of national research systems. We characterize the scientific fitness of each nation (that is, the competitiveness of its research system) and the complexity of each scientific domain by means of a non-linear iterative algorithm able to assess quantitatively the advantage of scientific diversification. We find that technological leading nations, beyond having the largest production of scientific papers and the largest number of citations, do not specialize in a few scientific domains. Rather, they diversify as much as possible their research system. On the other side, less developed nations are competitive only in scientific domains where also many other nations are present. Diversification thus represents the key element that correlates with scientific and technological competitiveness. A remarkable implication of this structure of the scientific competition is that the scientific domains playing the role of "markers" of national scientific competitiveness are those not necessarily of high technological requirements, but rather addressing the most "sophisticated" needs of the society.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Reconstructing topological properties of complex networks using the fitness model

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this paper we investigate a novel method to reconstruct global topological properties of a complex network starting from limited information. This method uses the knowledge of an intrinsic property of the nodes (indicated as fitness), and the number of connections of only a limited subset of nodes, in order to generate an ensemble of exponential random graphs that are representative of the real systems and that can be used to estimate its topological properties. Here we focus in particular on reconstructing the most basic properties that are commonly used to describe a network: density of links, assortativity, clustering. We test the method on both benchmark synthetic networks and real economic and financial systems, finding a remarkable robustness with respect to the number of nodes used for calibration. The method thus represents a valuable tool for gaining insights on privacy-protected systems.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Non-Markovian Models of Blocking in Concurrent and Countercurrent Flows

We investigate models in which blocking can interrupt a particulate flow process at any time. Filtration, and flow in micro/nano-channels and traffic flow are examples of such processes. We first consider concurrent flow models where particles enter a channel randomly. If at any time two particles are simultaneously present in the channel, failure occurs. The key quantities are the survival probability and the distribution of the number of particles that pass before failure. We then consider a counterflow model with two opposing Poisson streams. There is no restriction on the number of particles passing in the same direction, but blockage occurs if, at any time, two opposing particles are simultaneously present in the passage.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A network analysis of countries' export flows: firm grounds for the building blocks of the economy

In this paper we analyze the bipartite network of countries and products from UN data on country production. We define the country-country and product-product projected networks and introduce a novel method of filtering information based on elements' similarity. As a result we find that country clustering reveals unexpected socio-geographic links among the most competing countries. On the same footings the products clustering can be efficiently used for a bottom-up classification of produced goods. Furthermore we mathematically reformulate the "reflections method" introduced by Hidalgo and Hausmann as a fixpoint problem; such formulation highlights some conceptual weaknesses of the approach. To overcome such an issue, we introduce an alternative methodology (based on biased Markov chains) that allows to rank countries in a conceptually consistent way. Our analysis uncovers a strong non-linear interaction between the diversification of a country and the ubiquity of its products, thus suggesting the possible need of moving towards more efficient and direct non-linear fixpoint algorithms to rank countries and products in the global market.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Bootstrapping topology and systemic risk of complex network using the fitness model

We present a novel method to reconstruct complex network from partial information. We assume to know the links only for a subset of the nodes and to know some non-topological quantity (fitness) characterising every node. The missing links are generated on the basis of the latter quan- tity according to a fitness model calibrated on the subset of nodes for which links are known. We measure the quality of the reconstruction of several topological properties, such as the network density and the degree distri- bution as a function of the size of the initial subset of nodes. Moreover, we also study the resilience of the network to distress propagation. We first test the method on ensembles of synthetic networks generated with the Exponential Random Graph model which allows to apply common tools from statistical mechanics. We then test it on the empirical case of the World Trade Web. In both cases, we find that a subset of 10 % of nodes is enough to reconstruct the main features of the network along with its resilience with an error of 5%.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A dynamical classification of the range of pair interactions

We formalize a classification of pair interactions based on the convergence properties of the {\it forces} acting on particles as a function of system size. We do so by considering the behavior of the probability distribution function (PDF) P(F) of the force field F in a particle distribution in the limit that the size of the system is taken to infinity at constant particle density, i.e., in the "usual" thermodynamic limit. For a pair interaction potential V(r) with V(r) \rightarrow \infty) \sim 1/r^a defining a {\it bounded} pair force, we show that P(F) converges continuously to a well-defined and rapidly decreasing PDF if and only if the {\it pair force} is absolutely integrable, i.e., for a > d-1, where d is the spatial dimension. We refer to this case as {\it dynamically short-range}, because the dominant contribution to the force on a typical particle in this limit arises from particles in a finite neighborhood around it. For the {\it dynamically long-range} case, i.e., a \leq d-1, on the other hand, the dominant contribution to the force comes from the mean field due to the bulk, which becomes undefined in this limit. We discuss also how, for a \leq d-1 (and notably, for the case of gravity, a=d-2) P(F) may, in some cases, be defined in a weaker sense. This involves a regularization of the force summation which is generalization of the procedure employed to define gravitational forces in an infinite static homogeneous universe. We explain that the relevant classification in this context is, however, that which divides pair forces with a > d-2 (or a < d-2), for which the PDF of the {\it difference in forces} is defined (or not defined) in the infinite system limit, without any regularization. In the former case dynamics can, as for the (marginal) case of gravity, be defined consistently in an infinite uniform system.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Gravitational force in an infinite one-dimensional Poisson distribution

We consider the statistical properties of the gravitational field F in an infinite one-dimensional homogeneous Poisson distribution of particles, using an exponential cut-off of the pair interaction to control and study the divergences which arise. Deriving an exact analytic expression for the probability density function (PDF) P(F), we show that it is badly defined in the limit in which the well known Holtzmark distribution is obtained in the analogous three-dimensional case. A well defined P(F) may, however, be obtained in the infinite range limit by an appropriate renormalization of the coupling strength, giving a Gaussian form. Calculating the spatial correlation properties we show that this latter procedure has a trivial physical meaning. Finally we calculate the PDF and correlation properties of differences of forces (at separate spatial points), which are well defined without any renormalization. We explain that the convergence of these quantities is in fact sufficient to allow a physically meaningful infinite system limit to be defined for the clustering dynamics from Poissonian initial conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Quasi-stationary states and the range of pair interactions

"Quasi-stationary" states are approximately time-independent out of equilibrium states which have been observed in a variety of systems of particles interacting by long-range interactions. We investigate here the conditions of their occurrence for a generic pair interaction V(r \rightarrow \infty) \sim 1/r^a with a > 0, in d>1 dimensions. We generalize analytic calculations known for gravity in d=3 to determine the scaling parametric dependences of their relaxation rates due to two body collisions, and report extensive numerical simulations testing their validity. Our results lead to the conclusion that, for a < d-1, the existence of quasi-stationary states is ensured by the large distance behavior of the interaction alone, while for a > d-1 it is conditioned on the short distance properties of the interaction, requiring the presence of a sufficiently large soft-core in the interaction potential.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Topologically biased random walk with application for community finding in networks

We present a new approach of topology biased random walks for undirected networks. We focus on a one parameter family of biases and by using a formal analogy with perturbation theory in quantum mechanics we investigate the features of biased random walks. This analogy is extended through the use of parametric equations of motion (PEM) to study the features of random walks {\em vs.} parameter values. Furthermore, we show an analysis of the spectral gap maximum associated to the value of the second eigenvalue of the transition matrix related to the relaxation rate to the stationary state. Applications of these studies allow {\em ad hoc} algorithms for the exploration of complex networks and their communities.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

1-d gravity in infinite point distributions

The dynamics of infinite, asymptotically uniform, distributions of self-gravitating particles in one spatial dimension provides a simple toy model for the analogous three dimensional problem. We focus here on a limitation of such models as treated so far in the literature: the force, as it has been specified, is well defined in infinite point distributions only if there is a centre of symmetry (i.e. the definition requires explicitly the breaking of statistical translational invariance). The problem arises because naive background subtraction (due to expansion, or by "Jeans' swindle" for the static case), applied as in three dimensions, leaves an unregulated contribution to the force due to surface mass fluctuations. Following a discussion by Kiessling, we show that the problem may be resolved by defining the force in infinite point distributions as the limit of an exponentially screened pair interaction. We show that this prescription gives a well defined (finite) force acting on particles in a class of perturbed infinite lattices, which are the point processes relevant to cosmological N-body simulations. For identical particles the dynamics of the simplest toy model is equivalent to that of an infinite set of points with inverted harmonic oscillator potentials which bounce elastically when they collide. We discuss previous results in the literature, and present new results for the specific case of this simplest (static) model starting from "shuffled lattice" initial conditions. These show qualitative properties (notably its "self-similarity") of the evolution very similar to those in the analogous simulations in three dimensions, which in turn resemble those in the expanding universe.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

The Smallville Effect: Social Ties Make Mobile Networks More Secure Against the Node Capture Attack

Mobile Ad Hoc networks, due to the unattended nature of the network itself and the dispersed location of nodes, are subject to several unique security issues. One of the most vexed security threat is node capture. A few solutions have already been proposed to address this problem; however, those solutions are either centralized or focused on theoretical mobility models alone. In the former case the solution does not fit well the distributed nature of the network while, in the latter case, the quality of the solutions obtained for realistic mobility models severely differs from the results obtained for theoretical models. The rationale of this paper is inspired by the observation that re-encounters of mobile nodes do elicit a form of social ties. Leveraging these ties, it is possible to design efficient and distributed algorithms that, with a moderated degree of node cooperation, enforce the emergent property of node capture detection. In particular, in this paper we provide a proof of concept proposing a set of algorithms that leverage, to different extent, node mobility and node cooperation--that is, identifying social ties--to thwart node capture attack. In particular, we test these algorithms on a realistic mobility scenario. Extensive simulations show the quality of the proposed solutions and, more important, the viability of the proposed approach.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Diffusion, super-diffusion and coalescence from single step

From the exact single step evolution equation of the two-point correlation function of a particle distribution subjected to a stochastic displacement field $\bu(\bx)$, we derive different dynamical regimes when $\bu(\bx)$ is iterated to build a velocity field. First we show that spatially uncorrelated fields $\bu(\bx)$ lead to both standard and anomalous diffusion equation. When the field $\bu(\bx)$ is spatially correlated each particle performs a simple free Brownian motion, but the trajectories of different particles result to be mutually correlated. The two-point statistical properties of the field $\bu(\bx)$ induce two-point spatial correlations in the particle distribution satisfying a simple but non-trivial diffusion-like equation. These displacement-displacement correlations lead the system to three possible regimes: coalescence, simple clustering and a combination of the two. The existence of these different regimes, in the one-dimensional system, is shown through computer simulations and a simple theoretical argument.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Voronoi and Voids Statistics for Super-homogeneous Point Processes

We study the Voronoi and void statistics of super-homogeneous (or hyperuniform) point patterns in which the infinite-wavelength density fluctuations vanish. Super-homogeneous or hyperuniform point patterns arise in one-component plasmas, primordial density fluctuations in the Universe, and in jammed hard-particle packings. We specifically analyze a certain one-dimensional model by studying size fluctuations and correlations of the associated Voronoi cells. We derive exact results for the complete joint statistics of the size of two Voronoi cells. We also provide a sum rule that the correlation matrix for the Voronoi cells must obey in any space dimension. In contrast to the conventional picture of super-homogeneous systems, we show that infinitely large Voronoi cells or voids can exist in super-homogeneous point processes in any dimension. We also present two heuristic conditions to identify and classify any super-homogeneous point process in terms of the asymptotic behavior of the void size distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2000arXiv

Biasing in Gaussian random fields and galaxy correlations

In this letter we show that in a Gaussian random field the correlation length, the typical size of correlated structures, does not change with biasing. We interpret the amplification of the correlation functions of subsets identified by different thresholds being due to the increasing sparseness of peaks over threshold. This clarifies an long-standing misconception in the literature. We also argue that this effect does not explain the observed increase of the amplitude of the correlation function xi(r) when galaxies of brighter luminosity or galaxy clusters of increasing richness are considered.

0 citations0 reviewsNo code linkedOpen access
preprint1997arXiv

Study of the disordered one-dimensional contact process

New theoretical and numerical analysis of the one-dimensional contact process with quenched disorder are presented. We derive new scaling relations, different from their counterparts in the pure model, which are valid not only at the critical point but also away from it due to the presence of generic scale invariance. All the proposed scaling laws are verified in numerical simulations. In addition we map the disordered contact process into a Non-Markovian contact process by using the so called Run Time Statistic, and write down the associated field theory. This turns out to be in the same universality class as one derived by Janssen for the quenched system with a Gaussian distribution of impurities. Our findings here support the lack of universality suggested by the field theoretical analysis: generic power-law behaviors are obtained, evidence is shown of the absence of a characteristic time away from the critical point, and the absence of universality is put forward. The intermediate sublinear regime predicted by Bramsom et al. is also found.

0 citations0 reviewsNo code linkedOpen access