Searcharxiv⌕ Search

arXiv subjects

Massimo Marchiori

Publications and source records attributed to Massimo Marchiori.

12 recordsLinked to original sources
arXiv2020

COVID-19 and the Social Distancing Paradox: dangers and solutions

Background: Without proven effect treatments and vaccines, Social Distancing is the key protection factor against COVID-19. Social distancing alone should have been enough to protect again the virus, yet things have gone very differently, with a big mismatch between theory and practice. What are the reasons? A big problem is that there is no actual social distancing data, and the corresponding people behavior in a pandemic is unknown. We collect the world-first dataset on social distancing during the COVID-19 outbreak, so to see for the first time how people really implement social distancing, identify dangers of the current situation, and find solutions against this and future pandemics. Methods: Using a sensor-based social distancing belt we collected social distance data from people in Italy for over two months during the most critical COVID-19 outbreak. Additionally, we investigated if and how wearing various Personal Protection Equipment, like masks, influences social distancing. Results: Without masks, people adopt a counter-intuitively dangerous strategy, a paradox that could explain the relative lack of effectiveness of social distancing. Using masks radically changes the situation, breaking the paradoxical behavior and leading to a safe social distance behavior. In shortage of masks, DIY (Do It Yourself) masks can also be used: even without filtering protection, they provide social distancing protection. Goggles should be recommended for general use, as they give an extra powerful safety boost. Generic Public Health policies and media campaigns do not work well on social distancing: explicit focus on the behavioral problems of necessary mobility are needed.

q-bio.PE↗
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↗
arXiv2002

Economic Small-World Behavior in Weighted Networks

The small-world phenomenon has been already the subject of a huge variety of papers, showing its appeareance in a variety of systems. However, some big holes still remain to be filled, as the commonly adopted mathematical formulation suffers from a variety of limitations, that make it unsuitable to provide a general tool of analysis for real networks, and not just for mathematical (topological) abstractions. In this paper we show where the major problems arise, and how there is therefore the need for a new reformulation of the small-world concept. Together with an analysis of the variables involved, we then propose a new theory of small-world networks based on two leading concepts: efficiency and cost. Efficiency measures how well information propagates over the network, and cost measures how expensive it is to build a network. The combination of these factors leads us to introduce the concept of {\em economic small worlds}, that formalizes the idea of networks that are "cheap" to build, and nevertheless efficient in propagating information, both at global and local scale. This new concept is shown to overcome all the limitations proper of the so-far commonly adopted formulation, and to provide an adequate tool to quantitatively analyze the behaviour of complex networks in the real world. Various complex systems are analyzed, ranging from the realm of neural networks, to social sciences, to communication and transportation networks. In each case, economic small worlds are found. Moreover, using the economic small-world framework, the construction principles of these networks can be quantitatively analyzed and compared, giving good insights on how efficiency and economy principles combine up to shape all these systems.

cond-mat.stat-mech↗
arXiv2002

Efficiency of Scale-Free Networks: Error and Attack Tolerance

The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e. networks with power law P(k), are considered: 1) scale-free networks with no local clustering produced by the Barabasi-Albert model and 2) scale-free networks with high clustering properties as in the model by Klemm and Eguiluz, and their properties are compared to the properties of random graphs (exponential graphs). By using as mathematical measures the global and the local efficiency we investigate the effects of errors and attacks both on the global and the local properties of the network. We show that the global efficiency is a better measure than the characteristic path length to describe the response of complex networks to external factors. We find that, at variance with random graphs, scale-free networks display, both on a global and on a local scale, a high degree of error tolerance and an extreme vulnerability to attacks. In fact, the global and the local efficiency are unaffected by the failure of some randomly chosen nodes, though they are extremely sensititive to the removal of the few nodes which play a crucial role in maintaining the network's connectivity.

cond-mat↗
arXiv2002

Is the Boston subway a small-world network ?

The mathematical study of the small-world concept has fostered quite some interest, showing that small-world features can be identified for some abstract classes of networks. However, passing to real complex systems, as for instance transportation networks, shows a number of new problems that make current analysis impossible. In this paper we show how a more refined kind of analysis, relying on transportation efficiency, can in fact be used to overcome such problems, and to give precious insights on the general characteristics of real transportation networks, eventually providing a picture where the small-world comes back as underlying construction principle.

cond-mat.stat-mech↗
arXiv2001

Efficient Behavior of Small-World Networks

We introduce the concept of efficiency of a network, measuring how efficiently it exchanges information. By using this simple measure small-world networks are seen as systems that are both globally and locally efficient. This allows to give a clear physical meaning to the concept of small-world, and also to perform a precise quantitative a nalysis of both weighted and unweighted networks. We study neural networks and man-made communication and transportation systems and we show that the underlying general principle of their construction is in fact a small-world principle of high efficiency.

cond-mat↗
arXiv2000

Harmony in the Small-World

The Small-World phenomenon, popularly known as six degrees of separation, has been mathematically formalized by Watts and Strogatz in a study of the topological properties of a network. Small-worlds networks are defined in terms of two quantities: they have a high clustering coefficient C like regular lattices and a short characteristic path length L typical of random networks. Physical distances are of fundamental importance in the applications to real cases, nevertheless this basic ingredient is missing in the original formulation. Here we introduce a new concept, the connectivity length D, that gives harmony to the whole theory. D can be evaluated on a global and on a local scale and plays in turn the role of L and 1/C. Moreover it can be computed for any metrical network and not only for the topological cases. D has a precise meaning in term of information propagation and describes in an unified way both the structural and the dynamical aspects of a network: small-worlds are defined by a small global and local D, i.e. by a high efficiency in propagating information both on a local and on a global scale. The neural system of the nematode C. elegans, the collaboration graph of film actors, and the oldest U.S. subway system, can now be studied also as metrical networks and are shown to be small-worlds.

cond-mat.stat-mech↗