arXiv Science⌕ Search

arXiv subjects

Vito Latora

Publications and source records attributed to Vito Latora.

At least 145 records · Page 8Linked to original sources
arXiv2005

Structural Properties of Planar Graphs of Urban Street Patterns

Recent theoretical and empirical studies have focused on the structural properties of complex relational networks in social, biological and technological systems. Here we study the basic properties of twenty 1-square-mile samples of street patterns of different world cities. Samples are represented by spatial (planar) graphs, i.e. valued graphs defined by metric rather than topologic distance and where street intersections are turned into nodes and streets into edges. We study the distribution of nodes in the 2-dimensional plane. We then evaluate the local properties of the graphs by measuring the meshedness coefficient and counting short cycles (of three, four and five edges), and the global properties by measuring global efficiency and cost. As normalization graphs, we consider both minimal spanning trees (MST) and greedy triangulations (GT) induced by the same spatial distribution of nodes. The results indicate that most of the cities have evolved into networks as efficienct as GT, although their cost is closer to the one of a tree. An analysis based on relative efficiency and cost is able to characterize different classes of cities.

physics.soc-ph↗
arXiv2005

Olami-Feder-Christensen Model on different Networks

We investigate numerically the Self Organized Criticality (SOC) properties of the dissipative Olami-Feder-Christensen model on small-world and scale-free networks. We find that the small-world OFC model exhibits self-organized criticality. Indeed, in this case we observe power law behavior of earthquakes size distribution with finite size scaling for the cut-off region. In the scale-free OFC model, instead, the strength of disorder hinders synchronization and does not allow to reach a critical state.

cond-mat.stat-mech↗
arXiv2005

The Network Analysis of Urban Streets: A Primal Approach

The network metaphor in the analysis of urban and territorial cases has a long tradition especially in transportation/land-use planning and economic geography. More recently, urban design has brought its contribution by means of the "space syntax" methodology. All these approaches, though under different terms like accessibility, proximity, integration,connectivity, cost or effort, focus on the idea that some places (or streets) are more important than others because they are more central. The study of centrality in complex systems,however, originated in other scientific areas, namely in structural sociology, well before its use in urban studies; moreover, as a structural property of the system, centrality has never been extensively investigated metrically in geographic networks as it has been topologically in a wide range of other relational networks like social, biological or technological. After two previous works on some structural properties of the dual and primal graph representations of urban street networks (Porta et al. cond-mat/0411241; Crucitti et al. physics/0504163), in this paper we provide an in-depth investigation of centrality in the primal approach as compared to the dual one, with a special focus on potentials for urban design.

physics.soc-ph↗
arXiv2005

Vector Opinion Dynamics in a Bounded Confidence Consensus Model

We study the continuum opinion dynamics of the compromise model of Krause and Hegselmann for a community of mutually interacting agents, by solving numerically a rate equation. The opinions are here represented by bidimensional vectors with real-valued components. We study the situation starting from a uniform probability distribution for the opinion configuration and for different shapes of the confidence range. In all cases, we find that the thresholds for consensus and cluster merging either coincide with their one-dimensional counterparts, or are very close to them. The symmetry of the final opinion configuration, when more clusters survive, is determined by the shape of the opinion space. If the latter is a square, which is the case we consider, the clusters in general occupy the sites of a square lattice, although we sometimes observe interesting deviations from this general pattern, especially near the center of the opinion space.

physics.soc-ph↗
arXiv2004

The Network Analysis of Urban Streets: A Dual Approach

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation between measures of the structure of the network and measures of the dynamics on the network, what are the possible contributions from the GIS community. In this paper, the authors addresses a study of six cases of urban street networks characterised by different patterns and historical roots. The authors propose a representation of the street networks based firstly on a primal graph, where intersections are turned into nodes and streets into edges. In a second step, a dual graph, where streets are nodes and intersections are edges, is constructed by means of an innovative generalisation model named Intersection Continuity Negotiation, which allows to acknowledge the continuity of streets over a plurality of edges. Finally, the authors address a comparative study of some structural properties of the networks, seeking significant similarities among clusters of cases. A wide set of network analysis techniques are implemented over the dual graph: in particular the authors show that most of the considered networks have a broad degree distribution typical of scale-free networks and exhibit small-world properties as well.

cond-mat.other↗
arXiv2004

Modeling Cascading Failures in the North American Power Grid

The North American power grid is one of the most complex technological networks, and its interconnectivity allows both for long-distance power transmission and for the propagation of disturbances. We model the power grid using its actual topology and plausible assumptions about the load and overload of transmission substations. Our results indicate that the loss of a single substation can lead to a 25% loss of transmission efficiency by triggering an overload cascade in the network. We systematically study the damage inflicted by the loss of single nodes, and find three universal behaviors, suggesting that 40% of the transmission substations lead to cascading failures when disrupted. While the loss of a single node can inflict substantial damage, subsequent removals have only incremental effects, in agreement with the topological resilience to less than 1% node loss.

cond-mat.other↗
arXiv2004

Dynamics and Thermodynamics of a model with long-range interactions

The dynamics and the thermodynamics of particles/spins interacting via long-range forces display several unusual features with respect to systems with short-range interactions. The Hamiltonian Mean Field (HMF) model, a Hamiltonian system of N classical inertial spins with infinite-range interactions represents a paradigmatic example of this class of systems. The equilibrium properties of the model can be derived analytically in the canonical ensemble: in particular the model shows a second order phase transition from a ferromagnetic to a paramagnetic phase. Strong anomalies are observed in the process of relaxation towards equilibrium for a particular class of out-of-equilibrium initial conditions. In fact the numerical simulations show the presence of quasi-stationary state (QSS), i.e. metastable states which become stable if the thermodynamic limit is taken before the infinite time limit. The QSS differ strongly from Boltzmann-Gibbs equilibrium states: they exhibit negative specific heat, vanishing Lyapunov exponents and weak mixing, non-Gaussian velocity distributions and anomalous diffusion, slowly-decaying correlations and aging. Such a scenario provides strong hints for the possible application of Tsallis generalized thermostatistics. The QSS have been recently interpreted as a spin-glass phase of the model. This link indicates another promising line of research, which is not alternative to the previous one.

cond-mat.stat-mech↗
arXiv2004

Quantifying the relevance of different mediators in the human immune cell network

Immune cells coordinate their efforts for the correct and efficient functioning of the immune system (IS). Each cell type plays a distinct role and communicates with other cell types through mediators such as cytokines, chemokines and hormones, among others, that are crucial for the functioning of the IS and its fine tuning. Nevertheless, a quantitative analysis of the topological properties of an immunological network involving this complex interchange of mediators among immune cells is still lacking. Here we present a method for quantifying the relevance of different mediators in the immune network, which exploits a definition of centrality based on the concept of efficient communication. The analysis, applied to the human immune system, indicates that its mediators significantly differ in their network relevance. We found that cytokines involved in innate immunity and inflammation and some hormones rank highest in the network, revealing that the most prominent mediators of the IS are molecules involved in these ancestral types of defence mechanisms highly integrated with the adaptive immune response, and at the interplay among the nervous, the endocrine and the immune systems.

q-bio.MN↗
arXiv2004

A Method to Find Community Structures Based on Information Centrality

Community structures are an important feature of many social, biological and technological networks. Here we study a variation on the method for detecting such communities proposed by Girvan and Newman and based on the idea of using centrality measures to define the community boundaries (M. Girvan and M. E. J. Newman, Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002)). We develop an algorithm of hierarchical clustering that consists in finding and removing iteratively the edge with the highest information centrality. We test the algorithm on computer generated and real-world networks whose community structure is already known or has been studied by means of other methods. We show that our algorithm, although it runs to completion in a time O(n^4), is very effective especially when the communities are very mixed and hardly detectable by the other methods.

cond-mat.stat-mech↗
arXiv2004

Vulnerability and Protection of Critical Infrastructures

Critical infrastructure networks are a key ingredient of modern society. We discuss a general method to spot the critical components of a critical infrastructure network, i.e. the nodes and the links fundamental to the perfect functioning of the network. Such nodes, and not the most connected ones, are the targets to protect from terrorist attacks. The method, used as an improvement analysis, can also help to better shape a planned expansion of the network.

cond-mat.other↗
arXiv2004

A model for cascading failures in complex networks

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with an highly hetereogeneous distribution of loads as the Internet and electrical power grids.

cond-mat.other↗
arXiv2004

A measure of centrality based on the network efficiency

We introduce a new measure of centrality, the information centrality C^I, based on the concept of efficient propagation of information over the network. C^I is defined for both valued and non-valued graphs, and applies to groups and classes as well as individuals. The new measure is illustrated and compared to the standard centrality measures by using a classic network data set.

cond-mat.other↗
arXiv2003

Glassy dynamics in the HMF model

We discuss the glassy dynamics recently found in the meta-equilibrium quasi stationary states (QSS) of the HMF model. The relevance of the initial conditions and the connection with Tsallis nonextensive thermostatistics is also addressed.

cond-mat.stat-mech↗
arXiv2003

Detection of invisible and crucial events: from seismic fluctuations to the war against terrorism

We prove the efficiency of a new method for the detection of crucial events that might have useful applications to the war against terrorism. This has to do with the search for rare but significant events, a theme of research that has been made of extreme importance by the tragedy of September 11. This method is applied here to defining the statistics of seismic main-shocks, as done in cond-mat/0212529. The emphasis here is on the conceptual issues behind the results obtained in cond-mat/0212529 than on geophysics. This discussion suggests that the method has a wider range of validity. We support this general discussion with a dynamic model originally proposed in cond-mat/0107597 for purposes different from geophysical applications. However, it is a case where the crucial events to detect are under our control, thereby making it possible for us to check the accuracy of the method of detection of invisible and crucial events that we propose here for a general purpose, including the war against terrorism. For this model an analytical treatment has been recently found [cond-mat/0209038], supporting the claims that we make in this paper for the accuracy of the method of detection. For the reader's convenience, the results on the seismic fluctuations are suitably reviewed, and discussed in the light of the more general perspective of this paper. We also review the model for seismic fluctuations, proposed in the earlier work of cond-mat/0212529. This model shares with the model of cond-mat/0107597 the property that the crucial events are imbedded in a sea of secondary events, but it allows us to reveal with accuracy the statistics of the crucial events for different mathematical reasons.

cond-mat.stat-mech↗
arXiv2003

Glassy phase in the Hamiltonian Mean Field model

We study the relaxation dynamics of a Hamiltonian system of N fully-coupled XY spins. The thermodynamics of the system predicts a ferromagnetic and a paramagnetic phase. Starting from out-of-equilibrium initial conditions, the dynamics at constant energy drives the system into quasi-stationary states (QSS) characterized by dynamical frustration. We introduce the spin polarization as a new order parameter which allows to interpret the dynamically generated QSS regime as a glassy phase of the model.

cond-mat.stat-mech↗
arXiv2003

Metastable states, anomalous distributions and correlations in the HMF model

We study the microscopic dynamics of the metastable Quasi-Stationary States (QSS) in the Hamiltonian Mean Field (HMF) model, a Hamiltonian system of N classical inertial spins with infinite-range interactions which shows a second order phase transition. In order to understand the origin of metastability, which appears in an energy region below the critical point, we consider two different classes of out-of-equilibrium initial conditions, both leading to QSS, and having respectively initial magnetization equal to one (M1 IC) and equal to zero (M0 IC). We compare the corresponding $μ$-space, the resulting velocity pdfs and correlations, and the eventual aging features of the microscopic dynamics. In both cases the model exhibits non-gaussian pdfs, though anomalous correlations are present only when the system is started with an initial magnetization equal to one. In the M0 IC case the relaxation to equilibrium is almost exponential, while,for M1 IC, when correlations and aging are found, the decay is a power-law and the overall behavior can be very well reproduced by a Tsallis q-exponential function. These results contribute to clarify the overall scenario, which is more complex than previously expected and stress the importance of the dynamics in the relaxation process. The nonextensive statistical mechanics formalism proposed by Tsallis seems to be valid, in the out-of-equilibrium phase, when correlations and strong long-term memory effects emerge. This regime becomes stable if the $N\to \infty $ limit is performed before the $t\to \infty $ limit.

cond-mat.stat-mech↗