Showing 1–50 of 60 results for author: Estrada, E

Indirect social influence and diffusion of innovations: An experimental approach

Authors: Manuel Miranda, María Pereda, Angel Sánchez, Ernesto Estrada

Abstract: A fundamental feature for understanding the diffusion of innovations through a social group is the manner in which we are influenced by our own social interactions. It is usually assumed that only direct interactions, those that form our social network, determine the dynamics of adopting innovations. Here, we put this assumption to the test by experimentally and theoretically studying the role of… ▽ More A fundamental feature for understanding the diffusion of innovations through a social group is the manner in which we are influenced by our own social interactions. It is usually assumed that only direct interactions, those that form our social network, determine the dynamics of adopting innovations. Here, we put this assumption to the test by experimentally and theoretically studying the role of direct and indirect influences in the adoption of innovations. We perform experiments specifically designed to capture the influence that an individual receives from their direct social ties as well as from those socially close to them, as a function of the separation they have in their social network. The results of 21 experimental sessions with more than 590 participants show that the rate of adoption of an innovation is significantly influenced not only by our nearest neighbors but also by the second and third levels of influences an adopter has. Using a mathematical model that accounts for both direct and indirect interactions in a network, we fit the experimental results and determine the way in which influences decay with social distance. The results indicate that the strength of peer pressure on an adopter coming from its second and third circles of influence is approximately 2/3 and 1/3, respectively, relative to their closest neighbors. Our results strongly suggest that innovation adoption is a complex process in which an individual feels significant pressure not only from their direct ties but also by those socially close to them. △ Less

Submitted 5 July, 2024; v1 submitted 1 July, 2024; originally announced July 2024.

Comments: 19 pages, 1 table, 7 figures, 63 references, 14 Supplementary pages, 15 Supplementary figures, 1 Supplementary table, 3 Supplementary references

Balance with Memory in Signed Networks via Mittag-Leffler Matrix Functions

Authors: Yu Tian, Ernesto Estrada

Abstract: Structural balance is an important characteristic of graphs/networks where edges can be positive or negative, with direct impact on the study of real-world complex systems. When a network is not structurally balanced, it is important to know how much balance still exists in it. Although several measures have been proposed to characterize the degree of balance, the use of matrix functions of the si… ▽ More Structural balance is an important characteristic of graphs/networks where edges can be positive or negative, with direct impact on the study of real-world complex systems. When a network is not structurally balanced, it is important to know how much balance still exists in it. Although several measures have been proposed to characterize the degree of balance, the use of matrix functions of the signed adjacency matrix emerges as a very promising area of research. Here, we take a step forward to using Mittag-Leffler (ML) matrix functions to quantify the notion of balance of signed networks. We show that the ML balance index can be obtained from first principles on the basis of a nonconservative diffusion dynamic, and that it accounts for the memory of the system about the past, by diminishing the penalization that long cycles typically receive in other matrix functions. Finally, we demonstrate the important information in the ML balance index with both artificial signed networks and real-world networks in various contexts, ranging from biological and ecological to social ones. △ Less

Submitted 14 June, 2024; originally announced June 2024.

Comments: 25 pages, 8 figures, 4 tables

MSC Class: 05C22; 05C38; 05C50; 37E25; 91D30; 94C15

Signed graphs in data sciences via communicability geometry

Authors: Fernando Diaz-Diaz, Ernesto Estrada

Abstract: Signed graphs are an emergent way of representing data in a variety of contexts were conflicting interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability geometry for signed graphs, proving that metrics in this space, such as the communicability distance and angles, are Euclidean and spherical. We then apply these metric… ▽ More Signed graphs are an emergent way of representing data in a variety of contexts were conflicting interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability geometry for signed graphs, proving that metrics in this space, such as the communicability distance and angles, are Euclidean and spherical. We then apply these metrics to solve several problems in data analysis of signed graphs in a unified way. They include the partitioning of signed graphs, dimensionality reduction, finding hierarchies of alliances in signed networks as well as the quantification of the degree of polarization between the existing factions in systems represented by this type of graphs. △ Less

Submitted 12 March, 2024; originally announced March 2024.

Searching for millicharged particles with 1 kg of Skipper-CCDs using the NuMI beam at Fermilab

Authors: Santiago Perez, Dario Rodrigues, Juan Estrada, Roni Harnik, Zhen Liu, Brenda A. Cervantes-Vergara, Juan Carlos D'Olivo, Ryan D. Plestid, Javier Tiffenberg, Tien-Tien Yu, Alexis Aguilar-Arevalo, Fabricio Alcalde-Bessia, Nicolas Avalos, Oscar Baez, Daniel Baxter, Xavier Bertou, Carla Bonifazi, Ana Botti, Gustavo Cancelo, Nuria Castelló-Mor, Alvaro E. Chavarria, Claudio R. Chavez, Fernando Chierchie, Juan Manuel De Egea, Cyrus Dreyer , et al. (35 additional authors not shown)

Abstract: Oscura is a planned light-dark matter search experiment using Skipper-CCDs with a total active mass of 10 kg. As part of the detector development, the collaboration plans to build the Oscura Integration Test (OIT), an engineering test with 10% of the total mass. Here we discuss the early science opportunities with the OIT to search for millicharged particles (mCPs) using the NuMI beam at Fermilab.… ▽ More Oscura is a planned light-dark matter search experiment using Skipper-CCDs with a total active mass of 10 kg. As part of the detector development, the collaboration plans to build the Oscura Integration Test (OIT), an engineering test with 10% of the total mass. Here we discuss the early science opportunities with the OIT to search for millicharged particles (mCPs) using the NuMI beam at Fermilab. mCPs would be produced at low energies through photon-mediated processes from decays of scalar, pseudoscalar, and vector mesons, or direct Drell-Yan productions. Estimates show that the OIT would be a world-leading probe for mCPs in the MeV mass range. △ Less

Submitted 2 December, 2023; v1 submitted 17 April, 2023; originally announced April 2023.

Comments: 13 pages, 10 figures

Skipper-CCD Sensors for the Oscura Experiment: Requirements and Preliminary Tests

Authors: Brenda A. Cervantes-Vergara, Santiago Perez, Juan Estrada, Ana Botti, Claudio R. Chavez, Fernando Chierchie, Nathan Saffold, Alexis Aguilar-Arevalo, Fabricio Alcalde-Bessia, Nicolás Avalos, Oscar Baez, Daniel Baxter, Xavier Bertou, Carla Bonifazi, Gustavo Cancelo, Nuria Castelló-Mor, Alvaro E. Chavarria, Juan Manuel De Egea, Juan Carlos D'Olivo, Cyrus Dreyer, Alex Drlica-Wagner, Rouven Essig, Ezequiel Estrada, Erez Etzion, Paul Grylls , et al. (30 additional authors not shown)

Abstract: Oscura is a proposed multi-kg skipper-CCD experiment designed for a dark matter (DM) direct detection search that will reach unprecedented sensitivity to sub-GeV DM-electron interactions with its 10 kg detector array. Oscura is planning to operate at SNOLAB with 2070 m overburden, and aims to reach a background goal of less than one event in each electron bin in the 2-10 electron ionization-signal… ▽ More Oscura is a proposed multi-kg skipper-CCD experiment designed for a dark matter (DM) direct detection search that will reach unprecedented sensitivity to sub-GeV DM-electron interactions with its 10 kg detector array. Oscura is planning to operate at SNOLAB with 2070 m overburden, and aims to reach a background goal of less than one event in each electron bin in the 2-10 electron ionization-signal region for the full 30 kg-year exposure, with a radiation background rate of 0.01 dru. In order to achieve this goal, Oscura must address each potential source of background events, including instrumental backgrounds. In this work, we discuss the main instrumental background sources and the strategy to control them, establishing a set of constraints on the sensors' performance parameters. We present results from the tests of the first fabricated Oscura prototype sensors, evaluate their performance in the context of the established constraints and estimate the Oscura instrumental background based on these results. △ Less

Submitted 11 April, 2024; v1 submitted 10 April, 2023; originally announced April 2023.

Journal ref: Journal of Instrumentation, Volume 18, August 2023

Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis

Authors: Fernando Diaz-Diaz, Paolo Bartesaghi, Ernesto Estrada

Abstract: Alliances and conflicts represent important features of complex systems like international relations. Such relations create a time-evolving signed network, where each node contributes in a unique manner to the global balance of the system. Therefore, a local index mathematically quantifying such a property becomes valuable. In this work, we introduce a local balance index for signed networks. We a… ▽ More Alliances and conflicts represent important features of complex systems like international relations. Such relations create a time-evolving signed network, where each node contributes in a unique manner to the global balance of the system. Therefore, a local index mathematically quantifying such a property becomes valuable. In this work, we introduce a local balance index for signed networks. We analyze its mathematical foundations and unique structural properties, differentiating it from existing local vertex invariants. We also establish a novel methodology linking changes in a nation's local balance to historical events. By scrutinizing the time series of local balance for countries between 1816 and 2014, we detect and categorize major historic events based on balance fluctuations. This approach harmonizes quantitative and qualitative analyses, and combined with the theory of "balance of power" is able to build up a new mixed approach to history based on network theory. △ Less

Submitted 11 June, 2024; v1 submitted 7 March, 2023; originally announced March 2023.

Topologically-induced suppression of explosive synchronization

Authors: Manuel Miranda, Mattia Frasca, Ernesto Estrada

Abstract: Nowadays, explosive synchronization is a well documented phenomenon occurring in networks when the node frequency and its degree are correlated. This first-order transition, which may coexists with classical synchronization, has been recently causally linked to some pathological brain states like epilepsy and fibromyalgia. It is then intriguing how most of neuronal systems can operate in normal co… ▽ More Nowadays, explosive synchronization is a well documented phenomenon occurring in networks when the node frequency and its degree are correlated. This first-order transition, which may coexists with classical synchronization, has been recently causally linked to some pathological brain states like epilepsy and fibromyalgia. It is then intriguing how most of neuronal systems can operate in normal conditions avoiding explosive synchronization. Here, we have discovered that synchronization in networks where the oscillators are coupled via degree-biased Laplacian operators, naturally controls the transition from explosive to standard synchronization in neuronal-like systems. We prove analytically that explosive synchronization emerges when using this theoretical setting in star-like (neuronal) networks. As soon as this star-like network is topologically converted to a network containing cycles, e.g., via synaptic connections to other neurons, the explosive synchronization gives rise to classical synchronization. This allows us to hypothesize that such topological control of explosive synchronization could be a mechanism for the brain to naturally work in normal, non-pathological, conditions. △ Less

Submitted 9 March, 2023; v1 submitted 19 January, 2023; originally announced January 2023.

Comments: 13 pages, 11 figures

MSC Class: 05C82; 05C90; 68R10 ACM Class: G.2.2; I.6.0; J.2

The DAMIC-M Experiment: Status and First Results

Authors: I. Arnquist, N. Avalos, P. Bailly, D. Baxter, X. Bertou, M. Bogdan, C. Bourgeois, J. Brandt, A. Cadiou, N. Castelló-Mor, A. E. Chavarria, M. Conde, N. J. Corso, J. Cortabitarte Gutiérrez, J. Cuevas-Zepeda, A. Dastgheibi-Fard, C. De Dominicis, O. Deligny, R. Desani, M. Dhellot, J-J. Dormard, J. Duarte-Campderros, E. Estrada, D. Florin, N. Gadola , et al. (47 additional authors not shown)

Abstract: The DAMIC-M (DArk Matter In CCDs at Modane) experiment employs thick, fully depleted silicon charged-coupled devices (CCDs) to search for dark matter particles with a target exposure of 1 kg-year. A novel skipper readout implemented in the CCDs provides single electron resolution through multiple non-destructive measurements of the individual pixel charge, pushing the detection threshold to the eV… ▽ More The DAMIC-M (DArk Matter In CCDs at Modane) experiment employs thick, fully depleted silicon charged-coupled devices (CCDs) to search for dark matter particles with a target exposure of 1 kg-year. A novel skipper readout implemented in the CCDs provides single electron resolution through multiple non-destructive measurements of the individual pixel charge, pushing the detection threshold to the eV-scale. DAMIC-M will advance by several orders of magnitude the exploration of the dark matter particle hypothesis, in particular of candidates pertaining to the so-called "hidden sector." A prototype, the Low Background Chamber (LBC), with 20g of low background Skipper CCDs, has been recently installed at Laboratoire Souterrain de Modane and is currently taking data. We will report the status of the DAMIC-M experiment and first results obtained with LBC commissioning data. △ Less

Submitted 25 November, 2022; v1 submitted 11 October, 2022; originally announced October 2022.

Comments: 10 pages, 6 figures, Submission to SciPost Physics Proceedings: 14th International Conference on Identification of Dark Matter (IDM) 2022

Network bypasses sustain complexity

Authors: Ernesto Estrada, Jesús Gómez-Gardeñes, Lucas Lacasa

Abstract: Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the n… ▽ More Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the networks fragile -- and provide suboptimal routes for diffusive-like navigation. Why, then, networks with complex topologies are ubiquitous? Here we unveil that these models also entropically generate network bypasses: alternative routes to shortest paths which are topologically longer but easier to navigate. We develop a mathematical theory that elucidates the emergence and consolidation of network bypasses and measure their navigability gain. We apply our theory to a wide range of real-world networks and find that they sustain complexity by different amounts of network bypasses. At the top of this complexity ranking we found the human brain, which points out the importance of these results to understand the plasticity of complex systems. △ Less

Submitted 30 June, 2023; v1 submitted 14 July, 2022; originally announced July 2022.

Comments: Full paper (main and Supplementary Information merged). 67 pages, 16 figures

Precision measurement of Compton scattering in silicon with a skipper CCD for dark matter detection

Authors: D. Norcini, N. Castello-Mor, D. Baxter, N. J. Corso, J. Cuevas-Zepeda, C. De Dominicis, A. Matalon, S. Munagavalasa, S. Paul, P. Privitera, K. Ramanathan, R. Smida, R. Thomas, R. Yajur, A. E. Chavarria, K. McGuire, P. Mitra, A. Piers, M. Settimo, J. Cortabitarte Gutierrez, J. Duarte-Campderros, A. Lantero-Barreda, A. Lopez-Virto, I. Vila, R. Vilar , et al. (19 additional authors not shown)

Abstract: Experiments aiming to directly detect dark matter through particle recoils can achieve energy thresholds of $\mathcal{O}(1\,\mathrm{eV})$. In this regime, ionization signals from small-angle Compton scatters of environmental $γ$-rays constitute a significant background. Monte Carlo simulations used to build background models have not been experimentally validated at these low energies. We report a… ▽ More Experiments aiming to directly detect dark matter through particle recoils can achieve energy thresholds of $\mathcal{O}(1\,\mathrm{eV})$. In this regime, ionization signals from small-angle Compton scatters of environmental $γ$-rays constitute a significant background. Monte Carlo simulations used to build background models have not been experimentally validated at these low energies. We report a precision measurement of Compton scattering on silicon atomic shell electrons down to 23$\,$eV. A skipper charge-coupled device (CCD) with single-electron resolution, developed for the DAMIC-M experiment, was exposed to a $^{241}$Am $γ$-ray source over several months. Features associated with the silicon K, L$_{1}$, and L$_{2,3}$-shells are clearly identified, and scattering on valence electrons is detected for the first time below 100$\,$eV. We find that the relativistic impulse approximation for Compton scattering, which is implemented in Monte Carlo simulations commonly used by direct detection experiments, does not reproduce the measured spectrum below 0.5$\,$keV. The data are in better agreement with $ab$ $initio$ calculations originally developed for X-ray absorption spectroscopy. △ Less

Submitted 2 July, 2022; originally announced July 2022.

Comments: 12 pages, 10 figures

Report number: Phys. Rev. D 106, 092001

Journal ref: 3 November 2022

Time and space generalized diffusion equation on graphs/networks

Authors: Fernando Diaz-Diaz, Ernesto Estrada

Abstract: Normal and anomalous diffusion are ubiquitous in many complex systems [1] . Here, we define a time and space generalized diffusion equation (GDE), which uses fractional-time derivatives and transformed d-path Laplacian operators on graphs/networks. We find analytically the solution of this equation and prove that it covers the regimes of normal, sub- and superdiffusion as a function of the two par… ▽ More Normal and anomalous diffusion are ubiquitous in many complex systems [1] . Here, we define a time and space generalized diffusion equation (GDE), which uses fractional-time derivatives and transformed d-path Laplacian operators on graphs/networks. We find analytically the solution of this equation and prove that it covers the regimes of normal, sub- and superdiffusion as a function of the two parameters of the model. We extend the GDE to consider a system with temporal alternancy of normal and anomalous diffusion which can be observed for instance in the diffusion of proteins along a DNA chain. We perform computational experiments on a one-dimensional system emulating a linear DNA chain. It is shown that a subdiffusive-superdiffusive alternant regime allows the diffusive particle to explore more slowly small regions of the chain with a faster global exploration, than a subdiffusive-subdiffusive regime. Therefore, an alternancy of sliding (subdiffusive) with hopping and intersegmental transfer (superdiffusive) mechanisms show important advances for protein-DNA interactions. △ Less

Submitted 1 February, 2022; originally announced February 2022.

Comments: 15 pages, 6 figures

Journal ref: Chaos, Solitons and Fractals 156 111791 (2022)

Loss of structural balance in stock markets

Authors: E. Ferreira, S. Orbe, J. Ascorbebeitia, B. Álvarez Pereira, E. Estrada

Abstract: We use rank correlations as distance functions to establish the interconnectivity between stock returns, building weighted signed networks for the stocks of seven European countries, the US and Japan. We establish the theoretical relationship between the level of balance in a network and stock predictability, studying its evolution from 2005 to the third quarter of 2020. We find a clear balance-un… ▽ More We use rank correlations as distance functions to establish the interconnectivity between stock returns, building weighted signed networks for the stocks of seven European countries, the US and Japan. We establish the theoretical relationship between the level of balance in a network and stock predictability, studying its evolution from 2005 to the third quarter of 2020. We find a clear balance-unbalance transition for six of the nine countries, following the August 2011 Black Monday in the US, when the Economic Policy Uncertainty index for this country reached its highest monthly level before the COVID-19 crisis. This sudden loss of balance is mainly caused by a reorganization of the market networks triggered by a group of low capitalization stocks belonging to the non-financial sector. After the transition, the stocks of companies in these groups become all negatively correlated between them and with most of the rest of the stocks in the market. The implied change in the network topology is directly related to a decrease in stocks predictability, a finding with novel important implications for asset allocation and portfolio hedging strategies. △ Less

Submitted 12 April, 2021; originally announced April 2021.

Comments: 10 pages, 4 figures

MSC Class: 05C82; 91D99; 91G45; 62H20; 05C22

The world-wide waste web

Authors: Johann H. Martínez, Sergi Romero, José J. Ramasco, Ernesto Estrada

Abstract: Countries globally trade with tons of waste materials every year, some of which are highly hazardous. This trade admits a network representation of the world-wide waste web, with countries as vertices and flows as directed weighted edges. Here we investigate the main properties of this network by tracking 108 categories of wastes interchanged in the period 2001-2019. Although, most of the hazardou… ▽ More Countries globally trade with tons of waste materials every year, some of which are highly hazardous. This trade admits a network representation of the world-wide waste web, with countries as vertices and flows as directed weighted edges. Here we investigate the main properties of this network by tracking 108 categories of wastes interchanged in the period 2001-2019. Although, most of the hazardous waste was traded between developed nations, a disproportionate asymmetry existed in the flow from developed to developing countries. Using a dynamical model, we simulate how waste stress propagates through the network and affects the countries. We identify 28 countries with low Environmental Performance Index that are at high risk of waste congestion. Therefore, they are at threat of improper handling and disposal of hazardous waste. We find evidence of pollution by heavy metals, by volatile organic compounds and/or by persistent organic pollutants, which are used as chemical fingerprints, due to the improper handling of waste in several of these countries. △ Less

Submitted 14 March, 2022; v1 submitted 12 April, 2021; originally announced April 2021.

Comments: Nat Commun (2022). Main manuscript, and supplementary information. Total of 15 figures and 58 pages

Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model

Authors: Paolo Bartesaghi, Ernesto Estrada

Abstract: We consider the problem of modifying a network topology in such a way as to delay the propagation of a disease with minimal disruption of the network capacity to reroute goods/items/passengers. We find an approximate solution to the Susceptible-Infected-Susceptible (SIS) model, which constitutes a tight upper bound to its exact solution. This upper bound allows direct structure-epidemic dynamic re… ▽ More We consider the problem of modifying a network topology in such a way as to delay the propagation of a disease with minimal disruption of the network capacity to reroute goods/items/passengers. We find an approximate solution to the Susceptible-Infected-Susceptible (SIS) model, which constitutes a tight upper bound to its exact solution. This upper bound allows direct structure-epidemic dynamic relations via the total communicability function. Using this approach we propose a strategy to remove edges in a network that significantly delays the propagation of a disease across the network with minimal disruption of its capacity to deliver goods/items/passengers. We apply this strategy to the analysis of the U.K. airport transportation network weighted by the number of passengers transported in the year 2003. We find that the removal of all flights connecting four origin-destination pairs in the U.K. delays the propagation of a disease by more than 300\%, with a minimal deterioration of the transportation capacity of this network. These time delays in the propagation of a disease represent an important non-pharmaceutical intervention to confront an epidemics, allowing for better preparations of the health systems, while keeping the economy moving with minimal disruptions. △ Less

Submitted 18 October, 2021; v1 submitted 4 January, 2021; originally announced January 2021.

MSC Class: 92D39; 05C82; 37N25

Journal ref: Mathematical Models and Methods in Applied SciencesVol. 31, No. 12, pp. 2571-2596 (2021)

Football tracking networks: Beyond event-based connectivity

Authors: J. M. Buldu, D. Garrido, D. R. Antequera, J. Busquets, E. Estrada, R. Resta, R. Lopez del Campo

Abstract: We propose using Network Science as a complementary tool to analyze player and team behavior during a football match. Specifically, we introduce four kinds of networks based on different ways of interaction between players. Our approach's main novelty is to use tracking datasets to create football tracking networks, instead of constructing and analyzing the traditional networks based on events. In… ▽ More We propose using Network Science as a complementary tool to analyze player and team behavior during a football match. Specifically, we introduce four kinds of networks based on different ways of interaction between players. Our approach's main novelty is to use tracking datasets to create football tracking networks, instead of constructing and analyzing the traditional networks based on events. In this way, we are able to capture player interactions that go beyond passes and introduce the concepts of (a) Ball Flow Networks, (b) Marking Networks, (c) Signed Proximity Networks and (d) Functional Coordination Networks. After defining the methodology for creating each kind of network, we show some examples using tracking datasets from four different matches of LaLiga Santander. Finally, we discuss some of the applications, limitations, and further improvements of football tracking networks. △ Less

Submitted 11 November, 2020; originally announced November 2020.

Comments: 13 pages, 5 figures

Journal ref: Conference Analytics in Sports Tomorrow 2020, F.C. Barcelona

Indetermination of networks structure from the dynamics perspective

Authors: Malbor Asllani, Bruno Requiao da Cunha, Ernesto Estrada, James P. Gleeson

Abstract: Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also important for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activ… ▽ More Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also important for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activity of the nodes may strongly reshape their relevance inside the network making centrality measures in many cases misleading. We show that when the dynamics taking place at the local level of the node is slower than the global one between the nodes, then the system may lose track of the structural features. On the contrary, when that ratio is reversed only global properties such as the shortest distances can be recovered. From the perspective of networks inference, this constitutes an uncertainty principle, in the sense that it limits the extraction of multi-resolution information about the structure, particularly in the presence of noise. For illustration purposes, we show that for networks with different time-scale structures such as strong modularity, the existence of fast global dynamics can imply that precise inference of the community structure is impossible. △ Less

Submitted 17 August, 2019; originally announced August 2019.

Geometrical and spectral study of $β$-skeleton graphs

Authors: L. Alonso, J. A. Méndez-Bermúdez, Ernesto Estrada

Abstract: We perform an extensive numerical analysis of $β$-skeleton graphs, a particular type of proximity graphs. In a $β$-skeleton graph (BSG) two vertices are connected if a proximity rule, that depends of the parameter $β\in(0,\infty)$, is satisfied. Moreover, for $β>1$ there exist two different proximity rules, leading to lune-based and circle-based BSGs. First, by computing the average degree of larg… ▽ More We perform an extensive numerical analysis of $β$-skeleton graphs, a particular type of proximity graphs. In a $β$-skeleton graph (BSG) two vertices are connected if a proximity rule, that depends of the parameter $β\in(0,\infty)$, is satisfied. Moreover, for $β>1$ there exist two different proximity rules, leading to lune-based and circle-based BSGs. First, by computing the average degree of large ensembles of BSGs we detect differences, which increase with the increase of $β$, between lune-based and circle-based BSGs. Then, within a random matrix theory (RMT) approach, we explore spectral and eigenvector properties of randomly weighted BSGs by the use of the nearest-neighbor energy-level spacing distribution and the entropic eigenvector localization length, respectively. The RMT analysis allows us to conclude that a localization transition occurs at $β=1$. △ Less

Submitted 16 July, 2019; originally announced July 2019.

Comments: 8 pages, 12 figures

Journal ref: Phys. Rev. E 100, 062309 (2019)

Mathematical modeling for sustainable aphid control in agriculture via intercropping

Authors: Alfonso Allen-Perkins, Ernesto Estrada

Abstract: Agricultural losses to pest represent an important challenge in a global warming scenario. Intercropping is an alternative farming practice that promotes pest control without the use of chemical pesticides. Here we develop a mathematical model to study epidemic spreading and control in intercropped agricultural fields as a sustainable pest management tool for agriculture. The model combines the mo… ▽ More Agricultural losses to pest represent an important challenge in a global warming scenario. Intercropping is an alternative farming practice that promotes pest control without the use of chemical pesticides. Here we develop a mathematical model to study epidemic spreading and control in intercropped agricultural fields as a sustainable pest management tool for agriculture. The model combines the movement of aphids transmitting a virus in an agricultural field, the spatial distribution of plants in the intercropped field, and the presence of `trap crops' in an epidemiological Susceptible-Infected-Removed (SIR) model. Using this model we study several intercropping arrangements without and with trap crops and find a new intercropping arrangement that improves significantly pest management in agricultural fields respect to the commonly used intercrop systems. △ Less

Submitted 12 May, 2019; v1 submitted 5 March, 2019; originally announced March 2019.

Comments: 29 pages, 15 figures

Metaplex networks: influence of the exo-endo structure of complex systems on diffusion

Authors: Ernesto Estrada, Gissell Estrada-Rodriguez, Heiko Gimperlein

Abstract: In a complex system the interplay between the internal structure of its entities and their interconnection may play a fundamental role in the global functioning of the system. Here, we define the concept of metaplex, which describes such trade-off between internal structure of entities and their interconnections. We then define a dynamical system on a metaplex and study diffusive processes on them… ▽ More In a complex system the interplay between the internal structure of its entities and their interconnection may play a fundamental role in the global functioning of the system. Here, we define the concept of metaplex, which describes such trade-off between internal structure of entities and their interconnections. We then define a dynamical system on a metaplex and study diffusive processes on them. We provide analytical and computational evidences about the role played by the size of the nodes, the location of the internal coupling areas, and the strength and range of the coupling between the nodes on the global dynamics of metaplexes. Finally, we extend our analysis to two real-world metaplexes: a landscape and a brain metaplex. We corroborate that the internal structure of the nodes in a metaplex may dominate the global dynamics (brain metaplex) or play a regulatory role (landscape metaplex) to the influence of the interconnection between nodes. △ Less

Submitted 8 October, 2019; v1 submitted 30 December, 2018; originally announced December 2018.

Comments: 28 pages, 19 figures

Journal ref: SIAM Review 62 (2020), 617 - 645

Quantum Interference, Graphs, Walks, and Polynomials

Authors: Yuta Tsuji, Ernesto Estrada, Ramis Movassagh, Roald Hoffmann

Abstract: In this paper, we explore quantum interference in molecular conductance from the point of view of graph theory and walks on lattices. By virtue of the Cayley-Hamilton theorem for characteristic polynomials and the Coulson-Rushbrooke pairing theorem for alternant hydrocarbons, it is possible to derive a finite series expansion of the Green's function for electron transmission in terms of the odd po… ▽ More In this paper, we explore quantum interference in molecular conductance from the point of view of graph theory and walks on lattices. By virtue of the Cayley-Hamilton theorem for characteristic polynomials and the Coulson-Rushbrooke pairing theorem for alternant hydrocarbons, it is possible to derive a finite series expansion of the Green's function for electron transmission in terms of the odd powers of the vertex adjacency matrix or H{ü}ckel matrix. This means that only odd-length walks on a molecular graph contribute to the conductivity through a molecule. Thus, if there are only even-length walks between two atoms, quantum interference is expected to occur in the electron transport between them. However, even if there are only odd-length walks between two atoms, a situation may come about where the contributions to the QI of some odd-length walks are canceled by others, leading to another class of quantum interference. For non-alternant hydrocarbons, the finite Green's function expansion may include both even and odd powers. Nevertheless, QI can in some circumstances come about for non-alternants, from the cancellation of odd and even-length walk terms. We report some progress, but not a complete resolution of the problem of understanding the coefficients in the expansion of the Green's function in a power series of the adjacency matrix, these coefficients being behind the cancellations that we have mentioned. And we introduce a perturbation theory for transmission as well as some potentially useful infinite power series expansions of the Green's function. △ Less

Submitted 24 April, 2018; originally announced April 2018.

Comments: 58 pages. 19 Figures. 148 references

Journal ref: Chemical Reviews Article ASAP, Publication Date (Web): April 9, 2018

Machine Learning Analysis of Complex Networks in Hyperspherical Space

Authors: María Pereda, Ernesto Estrada

Abstract: A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here, we consider a communicability function that accounts for the routes through which items flow on networks. Such a function induces a natural embedding of a netwo… ▽ More A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here, we consider a communicability function that accounts for the routes through which items flow on networks. Such a function induces a natural embedding of a network in a Euclidean high-dimensional sphere. We use one of the geometric parameters of this embedding, namely the angle between the position vectors of the nodes in the hyperspheres, to extract structural information from networks. Such information is extracted by using machine learning techniques, such as nonmetric multidimensional scaling and K-means clustering algorithms. The first allows us to reduce the dimensionality of the communicability hyperspheres to 3-dimensional ones that allow network visualization. The second permits to cluster the nodes of the networks based on their similarities in terms of their capacity to successfully deliver information through the network. After testing these approaches in benchmark networks and compare them with the most used clustering methods in networks we analyze two real-world examples. In the first, consisting of a citation network, we discover citation groups that reflect the level of mathematics used in their publications. In the second, we discover groups of genes that coparticipate in human diseases, reporting a few genes that coparticipate in cancer and other diseases. Both examples emphasize the potential of the current methodology for the discovery of new patterns in relational data. △ Less

Submitted 16 April, 2018; originally announced April 2018.

Proprieties of FBK UFSDs after neutron and proton irradiation up to 6*10e15 neq/cm2

Authors: S. M. Mazza, E. Estrada, Z. Galloway, C. Gee, A. Goto, Z. Luce, F. McKinney-Martinez, R. Rodriguez, H. F. -W. Sadrozinski, A. Seiden, B. Smithers, Y. Zhao, V. Cindro, G. Kramberger, I. Mandić, M. Mikuž, M. Zavrtanik R. Arcidiacono, N. Cartiglia, M. Ferrero, M. Mandurrino, V. Sola, A. Staiano, M. Boscardin, G. F. Della Betta, F. Ficorella , et al. (2 additional authors not shown)

Abstract: The properties of 60-μm thick Ultra-Fast Silicon Detectors (UFSD) detectors manufactured by Fondazione Bruno Kessler (FBK), Trento (Italy) were tested before and after irradiation with minimum ionizing particles (MIPs) from a 90Sr \b{eta}-source . This FBK production, called UFSD2, has UFSDs with gain layer made of Boron, Boron low-diffusion, Gallium, Carbonated Boron and Carbonated. The irradiati… ▽ More The properties of 60-μm thick Ultra-Fast Silicon Detectors (UFSD) detectors manufactured by Fondazione Bruno Kessler (FBK), Trento (Italy) were tested before and after irradiation with minimum ionizing particles (MIPs) from a 90Sr \b{eta}-source . This FBK production, called UFSD2, has UFSDs with gain layer made of Boron, Boron low-diffusion, Gallium, Carbonated Boron and Carbonated. The irradiation with neutrons took place at the TRIGA reactor in Ljubljana, while the proton irradiation took place at CERN SPS. The sensors were exposed to a neutron fluence of 4*10e14, 8*1014, 1.5*10e15, 3*10e15, 6*10e15 neq/cm2 and to a proton fluence of 9.6*10e14 p/cm2, equivalent to a fluence of 6*10e14 neq/cm2. The internal gain and the timing resolution were measured as a function of bias voltage at -20C. The timing resolution was extracted from the time difference with a second calibrated UFSD in coincidence, using the constant fraction method for both. △ Less

Submitted 18 March, 2020; v1 submitted 15 April, 2018; originally announced April 2018.

Comments: arXiv admin note: text overlap with arXiv:1803.02690

Comparison of 35 and 50 μm thin HPK UFSD after neutron irradiation up to 6*10^15 neq/cm^2

Authors: Y. Zhao, N. Cartiglia, E. Estrada, Z. Galloway, C. Gee, A. Goto, Z. Luce, S. M. Mazza, F. McKinney-Martinez, R. Rodriguez, H. F. -W. Sadrozinski, A. Seiden V. Cindro, G. Kramberger, I. Mandić, M. Mikuž, M. Zavrtanik

Abstract: We report results from the testing of 35 μm thick Ultra-Fast Silicon Detectors (UFSD produced by Hamamatsu Photonics (HPK), Japan and the comparison of these new results to data reported before on 50 μm thick UFSD produced by HPK. The 35 μm thick sensors were irradiated with neutrons to fluences of 0, 1*10^14, 1*10^15, 3*10^15, 6*10^15 neq/cm^2. The sensors were tested pre-irradiation and post-irr… ▽ More We report results from the testing of 35 μm thick Ultra-Fast Silicon Detectors (UFSD produced by Hamamatsu Photonics (HPK), Japan and the comparison of these new results to data reported before on 50 μm thick UFSD produced by HPK. The 35 μm thick sensors were irradiated with neutrons to fluences of 0, 1*10^14, 1*10^15, 3*10^15, 6*10^15 neq/cm^2. The sensors were tested pre-irradiation and post-irradiation with minimum ionizing particles (MIPs) from a 90Sr \b{eta}-source. The leakage current, capacitance, internal gain and the timing resolution were measured as a function of bias voltage at -20C and -27C. The timing resolution was extracted from the time difference with a second calibrated UFSD in coincidence, using the constant fraction method for both. Within the fluence range measured, the advantage of the 35 μm thick UFSD in timing accuracy, bias voltage and power can be established. △ Less

Submitted 5 March, 2018; originally announced March 2018.

Comments: 9 pages, 9 figures, HSTD11 Okinawa. arXiv admin note: text overlap with arXiv:1707.04961

Communication Melting in Graphs and Complex Networks

Authors: Najlaa Alalwan, Alex Arenas, Ernesto Estrada

Abstract: Complex networks are the representative graphs of interactions in many complex systems. Usually, these interactions are abstractions of the communication/diffusion channels between the units of the system. Real complex networks, e.g. traffic networks, reveal different operation phases governed by the dynamical stress of the system. Here we show how, communicability, a topological descriptor that r… ▽ More Complex networks are the representative graphs of interactions in many complex systems. Usually, these interactions are abstractions of the communication/diffusion channels between the units of the system. Real complex networks, e.g. traffic networks, reveal different operation phases governed by the dynamical stress of the system. Here we show how, communicability, a topological descriptor that reveals the efficiency of the network functionality in terms of these diffusive paths, could be used to reveal the transitions mentioned. By considering a vibrational model of nodes and edges in a graph/network at a given temperature (stress), we show that the communicability function plays the role of the thermal Green's function of a network of harmonic oscillators. After, we prove analytically the existence of a universal phase transition in the communicability structure of every simple graph. This transition resembles the melting process occurring in solids. For instance, regular-like graphs resembling crystals, melts at lower temperatures and display a sharper transition between connected to disconnected structures than the random spatial graphs, which resemble amorphous solids. Finally, we study computationally this graph melting process in some real-world networks and observe that the rate of melting of graphs changes either as an exponential or as a power-law with the inverse temperature. At the local level we discover that the main driver for node melting is the eigenvector centrality of the corresponding node, particularly when the critical value of the inverse temperature approaches zero. These universal results sheds light on many dynamical diffusive-like processes on networks that present transitions as traffic jams, communication lost or failure cascades. △ Less

Submitted 21 February, 2018; originally announced February 2018.

Comments: 39 pages, 11 figures

MSC Class: 05C82

Two-walks degree assortativity in graphs and networks

Authors: Alfonso Allen-Perkins, Juan Manuel Pastor, Ernesto Estrada

Abstract: Degree ssortativity is the tendency for nodes of high degree (resp.low degree) in a graph to be connected to high degree nodes (resp. to low degree ones). It is sually quantified by the Pearson correlation coefficient of the degree-degree correlation. Here we extend this concept to account for the effect of second neighbours to a given node in a graph. That is, we consider the two-walks degree of… ▽ More Degree ssortativity is the tendency for nodes of high degree (resp.low degree) in a graph to be connected to high degree nodes (resp. to low degree ones). It is sually quantified by the Pearson correlation coefficient of the degree-degree correlation. Here we extend this concept to account for the effect of second neighbours to a given node in a graph. That is, we consider the two-walks degree of a node as the sum of all the degrees of its adjacent nodes. The two-walks degree assortativity of a graph is then the Pearson correlation coefficient of the two-walks degree-degree correlation. We found here analytical expression for this two-walks degree assortativity index as a function of contributing subgraphs. We then study all the 261,000 connected graphs with 9 nodes and observe the existence of assortative-assortative and disassortative-disassortative graphs according to degree and two-walks degree, respectively. More surprinsingly, we observe a class of graphs which are degree disassortative and two-walks degree assortative. We explain the existence of some of these graphs due to the presence of certain topological features, such as a node of low-degree connected to high-degree ones. More importantly, we study a series of 49 real-world networks, where we observe the existence of the disassortative-assortative class in several of them. In particular, all biological networks studied here were in this class. We also conclude that no graphs/networks are possible with assortative-disassortative structure. △ Less

Submitted 12 April, 2017; originally announced April 2017.

Comments: 15 pages, 5 figures, 2 tables

MSC Class: 05C82; 05C75; 91D30; 92C42

Indirect Long-range Interactions and Network Synchronization

Authors: Ernesto Estrada, Lucia Valentina Gambuzza, Mattia Frasca

Abstract: The dynamical behavior of networked complex systems is shaped not only by the direct links among the units, but also by the long-range interactions occurring through the many existing paths connecting the network nodes. In this work, we study how synchronization dynamics is influenced by these long-range interactions, formulating a model of coupled oscillators that incorporates this type of intera… ▽ More The dynamical behavior of networked complex systems is shaped not only by the direct links among the units, but also by the long-range interactions occurring through the many existing paths connecting the network nodes. In this work, we study how synchronization dynamics is influenced by these long-range interactions, formulating a model of coupled oscillators that incorporates this type of interactions through the use of $d-$path Laplacian matrices. We study synchronizability of these networks by the analysis of the Laplacian spectra, both theoretically and numerically, for real-world networks and artificial models. Our analysis reveal that in all networks long-range interactions improve network synchronizability with an impact that depends on the original structure, for instance it is greater for graphs having a larger diameter. We also investigate the effects of edge removal in graphs with long-range interactions and, as a major result, find that the removal process becomes more critical, since also the long-range influence of the removed link disappears. △ Less

Submitted 31 July, 2017; v1 submitted 5 April, 2017; originally announced April 2017.

Centralities in Simplicial Complexes

Authors: Ernesto Estrada, Grant Ross

Abstract: Complex networks can be used to represent complex systems which originate in the real world. Here we study a transformation of these complex networks into simplicial complexes, where cliques represent the simplices of the complex. We extend the concept of node centrality to that of simplicial centrality and study several mathematical properties of degree, closeness, betweenness, eigenvector, Katz,… ▽ More Complex networks can be used to represent complex systems which originate in the real world. Here we study a transformation of these complex networks into simplicial complexes, where cliques represent the simplices of the complex. We extend the concept of node centrality to that of simplicial centrality and study several mathematical properties of degree, closeness, betweenness, eigenvector, Katz, and subgraph centrality for simplicial complexes. We study the degree distributions of these centralities at the different levels. We also compare and describe the differences between the centralities at the different levels. Using these centralities we study a method for detecting essential proteins in PPI networks of cells and explain the varying abilities of the centrality measures at the different levels in identifying these essential proteins. The paper is written in a self-contained way, such that it can be used by practitioners of network theory as a basis for further developments. △ Less

Submitted 1 September, 2017; v1 submitted 10 March, 2017; originally announced March 2017.

Comments: 32 pages, 7 figures

MSC Class: 55U10; 05C82; 05E45; 92C42

Random Multi-Hopper Model. Super-Fast Random Walks on Graphs

Authors: Ernesto Estrada, Jean-Charles Delvenne, Naomichi Hatano, José L. Mateos, Ralf Metzler, Alejandro P. Riascos, Michael T. Schaub

Abstract: We develop a model for a random walker with long-range hops on general graphs. This random multi-hopper jumps from a node to any other node in the graph with a probability that decays as a function of the shortest-path distance between the two nodes. We consider here two decaying functions in the form of the Laplace and Mellin transforms of the shortest-path distances. Remarkably, when the paramet… ▽ More We develop a model for a random walker with long-range hops on general graphs. This random multi-hopper jumps from a node to any other node in the graph with a probability that decays as a function of the shortest-path distance between the two nodes. We consider here two decaying functions in the form of the Laplace and Mellin transforms of the shortest-path distances. Remarkably, when the parameters of these transforms approach zero asymptotically, the multi-hopper's hitting times between any two nodes in the graph converge to their minimum possible value, given by the hitting times of a normal random walker on a complete graph. Stated differently, for small parameter values the multi-hopper explores a general graph as fast as possible when compared to a random walker on a full graph. Using computational experiments we show that compared to the normal random walker, the multi-hopper indeed explores graphs with clusters or skewed degree distributions more efficiently for a large parameter range. We provide further computational evidence of the speed-up attained by the random multi-hopper model with respect to the normal random walker by studying deterministic, random and real-world networks. △ Less

Submitted 17 October, 2020; v1 submitted 24 December, 2016; originally announced December 2016.

Comments: 22 pages, 9 figures

Journal ref: Journal of Complex Networks, Volume 6, Issue 3, July 2018, Pages 382-403

Back to the Origins. Using Matrix Functions of Hückel Hamiltonian for Quantum Interference

Authors: Ernesto Estrada

Abstract: A book chapter where a new matrix function of the HMO Hamiltonian is proposed to deal with the Quantum Interference phenomenon in conjugated organic molecules. A book chapter where a new matrix function of the HMO Hamiltonian is proposed to deal with the Quantum Interference phenomenon in conjugated organic molecules. △ Less

Submitted 18 October, 2016; originally announced October 2016.

Comments: 20 pages, 4 Figures, To be published in the book: Theoretical & Quantum Chemistry at the Dawn's End of 21st Century

Exploring the "Middle Earth" of Network Spectra via a Gaussian Matrix Function

Authors: Ernesto Estrada, Alhanouf Ali Alhomaidhi, Fawzi Al-Thukair

Abstract: We study a Gaussian matrix function of the adjacency matrix of artificial and real-world networks. In particular, we study the Gaussian Estrada index---an index characterizing the importance of eigenvalues close to zero. This index accounts for the information contained in the eigenvalues close to zero in the spectra of networks. Here we obtain bounds for this index in simple graphs, proving that… ▽ More We study a Gaussian matrix function of the adjacency matrix of artificial and real-world networks. In particular, we study the Gaussian Estrada index---an index characterizing the importance of eigenvalues close to zero. This index accounts for the information contained in the eigenvalues close to zero in the spectra of networks. Here we obtain bounds for this index in simple graphs, proving that it reaches its maximum for star graphs followed by complete bipartite graphs. We also obtain formulas for the Estrada Gaussian index of Erdős-Rényi random graphs as well as for the Barabási-Albert graphs. We also show that in real-world networks this index is related to the existence of important structural patterns, such as complete bipartite subgraphs (bicliques). Such bicliques appear naturally in many real-world networks as a consequence of the evolutionary processes giving rise to them. In general, the Gaussian matrix function of the adjacency matrix of networks characterizes important structural information not described in previously used matrix functions of graphs. △ Less

Submitted 30 August, 2016; v1 submitted 28 July, 2016; originally announced July 2016.

Comments: 22 pages, 4 figures

Accounting for the Role of Long Walks on Networks via a New Matrix Function

Authors: Ernesto Estrada, Grant Silver

Abstract: We introduce a new matrix function for studying graphs and real-world networks based on a double-factorial penalization of walks between nodes in a graph. This new matrix function is based on the matrix error function. We find a very good approximation of this function using a matrix hyperbolic tangent function. We derive a communicability function, a subgraph centrality and a double-factorial Est… ▽ More We introduce a new matrix function for studying graphs and real-world networks based on a double-factorial penalization of walks between nodes in a graph. This new matrix function is based on the matrix error function. We find a very good approximation of this function using a matrix hyperbolic tangent function. We derive a communicability function, a subgraph centrality and a double-factorial Estrada index based on this new matrix function. We obtain upper and lower bounds for the double-factorial Estrada index of graphs, showing that they are similar to those of the single-factorial Estrada index. We then compare these indices with the single-factorial one for simple graphs and real-world networks. We conclude that for networks containing chordless cycles---holes---the two penalization schemes produce significantly different results. In particular, we study two series of real-world networks representing urban street networks, and protein residue networks. We observe that the subgraph centrality based on both indices produce significantly different ranking of the nodes. The use of the double factorial penalization of walks opens new possibilities for studying important structural properties of real-world networks where long-walks play a fundamental role, such as the cases of networks containing chordless cycles. △ Less

Submitted 15 December, 2016; v1 submitted 22 July, 2016; originally announced July 2016.

Random Neighborhood Graphs as Models of Fracture Networks on Rocks: Structural and Dynamical Analysis

Authors: Ernesto Estrada, Matthew Sheerin

Abstract: We propose a new model to account for the main structural characteristics of rock fracture networks (RFNs). The model is based on a generalization of the random neighborhood graphs to consider fractures embedded into rectangular spaces. We study a series of 29 real-world RFNs and find the best fit with the random rectangular neighborhood graphs (RRNGs) proposed here. We show that this model captur… ▽ More We propose a new model to account for the main structural characteristics of rock fracture networks (RFNs). The model is based on a generalization of the random neighborhood graphs to consider fractures embedded into rectangular spaces. We study a series of 29 real-world RFNs and find the best fit with the random rectangular neighborhood graphs (RRNGs) proposed here. We show that this model captures most of the structural characteristics of the RFNs and allows a distinction between small and more spherical rocks and large and more elongated ones. We use a diffusion equation on the graphs in order to model diffusive processes taking place through the channels of the RFNs. We find a small set of structural parameters that highly correlates with the average diffusion time in the RFNs. We found analytically some bounds for the diameter and the algebraic connectivity of these graphs that allow to bound the diffusion time in these networks. We also show that the RRNGs can be used as a suitable model to replace the RFNs in the study of diffusion-like processes. Indeed, the diffusion time in RFNs can be predicted by using structural and dynamical parameters of the RRNGs. Finally, we also explore some potential extensions of our model to include variable fracture apertures, the possibility of long-range hops of the diffusive particles as a way to account for heterogeneities in the medium and possible superdiffusive processes, and the extension of the model to 3-dimensional space. △ Less

Submitted 8 March, 2017; v1 submitted 19 July, 2016; originally announced July 2016.

Comments: 26 pages, 36 figures

Core-satellite Graphs. Clustering, Assortativity and Spectral Properties

Authors: Ernesto Estrada, Michele Benzi

Abstract: Core-satellite graphs (sometimes referred to as generalized friendship graphs) are an interesting class of graphs that generalize many well known types of graphs. In this paper we show that two popular clustering measures, the average Watts-Strogatz clustering coefficient and the transitivity index, diverge when the graph size increases. We also show that these graphs are disassortative. In additi… ▽ More Core-satellite graphs (sometimes referred to as generalized friendship graphs) are an interesting class of graphs that generalize many well known types of graphs. In this paper we show that two popular clustering measures, the average Watts-Strogatz clustering coefficient and the transitivity index, diverge when the graph size increases. We also show that these graphs are disassortative. In addition, we completely describe the spectrum of the adjacency and Laplacian matrices associated with core-satellite graphs. Finally, we introduce the class of generalized core-satellite graphs, and we analyze the spectral properties of such graphs. △ Less

Submitted 8 October, 2015; originally announced October 2015.

Comments: 15 pages, 6 figures

Epidemic Spreading in Random Rectangular Networks

Authors: Ernesto Estrada, Sandro Meloni, Matthew Sheerin, Yamir Moreno

Abstract: The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for the consideration of spatial properties on disease propagation. In certain real-world scenarios -like in the analysis of a disease propagating through plants- th… ▽ More The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for the consideration of spatial properties on disease propagation. In certain real-world scenarios -like in the analysis of a disease propagating through plants- the shape of the plots and fields where the host of the disease is located may play a fundamental role on the propagation dynamics. Here we consider a generalization of the RGG to account for the variation of the shape of the plots/fields where the hosts of a disease are allocated. We consider a disease propagation taking place on the nodes of a random rectangular graph (RRG) and we consider a lower bound for the epidemic threshold of a Susceptible-Infected-Susceptible (SIS) or Susceptible-Infected-Recovered (SIR) model on these networks. Using extensive numerical simulations and based on our analytical results we conclude that (ceteris paribus) the elongation of the plot/field in which the nodes are distributed makes the network more resilient to the propagation of a disease due to the fact that the epidemic threshold increases with the elongation of the rectangle. These results agree with accumulated empirical evidence and simulation results about the propagation of diseases on plants in plots/fields of the same area and different shapes. △ Less

Submitted 18 October, 2016; v1 submitted 21 July, 2015; originally announced July 2015.

Comments: Version 4, 13 pages, 6 figures, 44 refs

Communicability Angles Reveal Critical Edges for Network Consensus Dynamics

Authors: Ernesto Estrada, Eusebio Vargas-Estrada, Hiroyasu Ando

Abstract: We consider the question of determining how the topological structure influences a consensus dynamical process taking place on a network. By considering a large dataset of real-world networks we first determine that the removal of edges according to their communicability angle -an angle between position vectors of the nodes in an Euclidean communicability space- increases the average time of conse… ▽ More We consider the question of determining how the topological structure influences a consensus dynamical process taking place on a network. By considering a large dataset of real-world networks we first determine that the removal of edges according to their communicability angle -an angle between position vectors of the nodes in an Euclidean communicability space- increases the average time of consensus by a factor of 5.68 in real-world networks. The edge betweenness centrality also identifies -in a smaller proportion- those critical edges for the consensus dynamics, i.e., its removal increases the time of consensus by a factor of 3.70. We justify theoretically these findings on the basis of the role played by the algebraic connectivity and the isoperimetric number of networks on the dynamical process studied, and their connections with the properties mentioned before. Finally, we study the role played by global topological parameters of networks on the consensus dynamics. We determine that the network density and the average distance-sum -an analogous of the node degree for shortest-path distances, account for more than 80% of the variance of the average time of consensus in the real-world networks studied. △ Less

Submitted 21 July, 2015; originally announced July 2015.

Comments: 15 pages, 2 figures

Random Rectangular Graphs

Authors: Ernesto Estrada, Matthew Sheerin

Abstract: A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the random rectangular graphs (RRGs) generated by this model are then studied as a function of the rectangle sides lengths a and b=1/a, and the radius r used to co… ▽ More A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the random rectangular graphs (RRGs) generated by this model are then studied as a function of the rectangle sides lengths a and b=1/a, and the radius r used to connect the nodes. When a=1 we recover the RGG, and when a-->infinity the very elongated rectangle generated resembles a one-dimensional RGG. We obtain here analytical expressions for the average degree, degree distribution, connectivity, average path length and clustering coefficient for RRG. These results provide evidence that show that most of these properties depend on the connection radius and the side length of the rectangle, usually in a monotonic way. The clustering coefficient, however, increases when the square is transformed into a slightly elongated rectangle, and after this maximum it decays with the increase of the elongation of the rectangle. We support all our findings by computational simulations that show the goodness of the theoretical models proposed for RRGs. △ Less

Submitted 22 March, 2015; v1 submitted 6 February, 2015; originally announced February 2015.

Comments: 23 pages, 8 figures

Journal ref: Phys. Rev. E 91, 042805 (2015)

Communicability Angle and the Spatial Efficiency of Networks

Authors: Ernesto Estrada, Naomichi Hatano

Abstract: We introduce the concept of communicability angle between a pair of nodes in a graph. We provide strong analytical and empirical evidence that the average communicability angle for a given network accounts for its spatial efficiency on the basis of the communications among the nodes in a network. We determine characteristics of the spatial efficiency of more than a hundred real-world complex netwo… ▽ More We introduce the concept of communicability angle between a pair of nodes in a graph. We provide strong analytical and empirical evidence that the average communicability angle for a given network accounts for its spatial efficiency on the basis of the communications among the nodes in a network. We determine characteristics of the spatial efficiency of more than a hundred real-world complex networks that represent complex systems arising in a diverse set of scenarios. In particular, we find that the communicability angle correlates very well with the experimentally measured value of the relative packing efficiency of proteins that are represented as residue networks. We finally show how we can modulate the spatial efficiency of a network by tuning the weights of the edges of the networks. This allows us to predict effects of external stresses on the spatial efficiency of a network as well as to design strategies to improve important parameters in real-world complex systems. △ Less

Submitted 28 July, 2015; v1 submitted 22 December, 2014; originally announced December 2014.

Comments: Revised. 27 pages, 14 figures

Predicting triadic closure in networks using communicability distance functions

Authors: Ernesto Estrada, Francesca Arrigo

Abstract: We propose a communication-driven mechanism for predicting triadic closure in complex networks. It is mathematically formulated on the basis of communicability distance functions that account for the quality of communication between nodes in the network. We study $25$ real-world networks and show that the proposed method predicts correctly $20\%$ of triadic closures in these networks, in contrast… ▽ More We propose a communication-driven mechanism for predicting triadic closure in complex networks. It is mathematically formulated on the basis of communicability distance functions that account for the quality of communication between nodes in the network. We study $25$ real-world networks and show that the proposed method predicts correctly $20\%$ of triadic closures in these networks, in contrast to the $7.6\%$ predicted by a random mechanism. We also show that the communication-driven method outperforms the random mechanism in explaining the clustering coefficient, average path length, and average communicability. The new method also displays some interesting features with regards to optimizing communication in networks. △ Less

Submitted 7 May, 2015; v1 submitted 20 November, 2014; originally announced November 2014.

Are Social Networks Really Balanced?

Authors: Ernesto Estrada, Michele Benzi

Abstract: There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious situations. Here we introduce a method to quantify the degree of balance of any signed (social) network. It accounts for the contribution of all signed cycles in… ▽ More There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious situations. Here we introduce a method to quantify the degree of balance of any signed (social) network. It accounts for the contribution of all signed cycles in the network and gives, in agreement with empirical evidences, more weight to the shorter than to the longer cycles. We found that, contrary to what is believed, many signed social networks -- in particular very large directed online social networks -- are in general very poorly balanced. We also show that unbalanced states can be changed by tuning the weights of the social interactions among the agents in the network. △ Less

Submitted 9 June, 2014; originally announced June 2014.

Communicability reveals a transition to coordinated behavior in multiplex networks

Authors: Ernesto Estrada, Jesus Gomez-Gardenes

Abstract: We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers r… ▽ More We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers represent different air companies. Accordingly, the communicability, which is essential for the good performance of these complex systems, emerges at a systemic operation point in the multiplex where the performance of the layers operates in a coordinated way very differently from the state represented by a collection of unconnected networks. △ Less

Submitted 11 December, 2013; originally announced December 2013.

Comments: 5 pages, 2 figures, 3 tables

Peer Pressure Shapes Consensus, Leadership, and Innovations in Social Groups

Authors: Ernesto Estrada, Eusebio Vargas-Estrada

Abstract: What is the effect of the combined direct and indirect social influences-peer pressure (PP)-on a social groups collective decisions? We present a model that captures PP as a function of the socio-cultural distance between individuals in a social group. Using this model and empirical data from 15 real-world social networks we found that the PP level determines how fast a social group reaches consen… ▽ More What is the effect of the combined direct and indirect social influences-peer pressure (PP)-on a social groups collective decisions? We present a model that captures PP as a function of the socio-cultural distance between individuals in a social group. Using this model and empirical data from 15 real-world social networks we found that the PP level determines how fast a social group reaches consensus. More importantly, the levels of PP determine the leaders who can achieve full control of their social groups. PP can overcome barriers imposed upon a consensus by the existence of tightly connected communities with local leaders or the existence of leaders with poor cohesiveness of opinions. A moderate level of PP is also necessary to explain the rate at which innovations diffuse through a variety of social groups. △ Less

Submitted 24 August, 2013; originally announced August 2013.

Comments: 58 pages including Supplementary informastion

About the Discriminant Power of the Subgraph Centrality and Other Centrality Measures About the Discriminant Power of the Subgraph Centrality and Other Centrality Measures(Working paper)

Authors: Ernesto Estrada

Abstract: The discriminant power of centrality indices for the degree, eigenvector, closeness, betweenness and subgraph centrality is analyzed. It is defined by the number of graphs for which the standard deviation of the centrality of its nodes is zero. On the basis of empirical analysis it is concluded that the subgraph centrality displays better discriminant power than the rest of centralities. We also p… ▽ More The discriminant power of centrality indices for the degree, eigenvector, closeness, betweenness and subgraph centrality is analyzed. It is defined by the number of graphs for which the standard deviation of the centrality of its nodes is zero. On the basis of empirical analysis it is concluded that the subgraph centrality displays better discriminant power than the rest of centralities. We also propose some new conjectures about the types of graphs for which the subgraph centrality does not discriminate among nonequivalent nodes. △ Less

Submitted 28 May, 2013; originally announced May 2013.

Comments: 8 pages, 2 figures

A statistical mechanics description of environmental variability in metabolic networks

Authors: Jonathan J Crofts, Ernesto Estrada

Abstract: Many of the chemical reactions that take place within a living cell are irreversible. Due to evolutionary pressures, the number of allowable reactions within these systems are highly constrained and thus the resulting metabolic networks display considerable asymmetry. In this paper, we explore possible evolutionary factors pertaining to the reduced symmetry observed in these networks, and demonstr… ▽ More Many of the chemical reactions that take place within a living cell are irreversible. Due to evolutionary pressures, the number of allowable reactions within these systems are highly constrained and thus the resulting metabolic networks display considerable asymmetry. In this paper, we explore possible evolutionary factors pertaining to the reduced symmetry observed in these networks, and demonstrate the important role environmental variability plays in shaping their structural organization. Interpreting the returnability index as an equilibrium constant for a reaction network in equilibrium with a hypothetical reference system, enables us to quantify the extent to which a metabolic network is in disequilibrium. Further, by introducing a new directed centrality measure via an extension of the subgraph centrality metric to directed networks, we are able to characterise individual metabolites by their participation within metabolic pathways. To demonstrate these ideas, we study 116 metabolic networks of bacteria. In particular, we find that the equilibrium constant for the metabolic networks decreases significantly in-line with variability in bacterial habitats, supporting the view that environmental variability promotes disequilibrium within these biochemical reaction systems. △ Less

Submitted 1 March, 2013; originally announced March 2013.

MSC Class: 92B05

Graph and Network Theory in Physics

Authors: Ernesto Estrada

Abstract: A book Chapter consisting of some of the main areas of research in graph theory applied to physics. It includes graphs in condensed matter theory, such as the tight-binding and the Hubbard model. It follows the study of graph theory and statistical physics by means of the analysis of the Potts model. Then, we consider the use of graph polynomials in solving Feynman integrals, graphs and electrical… ▽ More A book Chapter consisting of some of the main areas of research in graph theory applied to physics. It includes graphs in condensed matter theory, such as the tight-binding and the Hubbard model. It follows the study of graph theory and statistical physics by means of the analysis of the Potts model. Then, we consider the use of graph polynomials in solving Feynman integrals, graphs and electrical networks, vibrational analysis in networked systems and random graphs. The second part deals with the study of complex networks and includes the models of "small-world", "scale-freeness", network motifs, centrality measures, the use of statistical mechanics for the analysis of networks and network communicability and the study of communities in networks. The chapter is finished by considering some dynamical models on networks, such as the consensus analysis, synchronization of coupled oscillators and epidemic models on networks. △ Less

Submitted 18 June, 2013; v1 submitted 18 February, 2013; originally announced February 2013.

Comments: 53 pages, 16 figures, references and further reading

Ranking hubs and authorities using matrix functions

Authors: Michele Benzi, Ernesto Estrada, Christine Klymko

Abstract: The notions of subgraph centrality and communicability, based on the exponential of the adjacency matrix of the underlying graph, have been effectively used in the analysis of undirected networks. In this paper we propose an extension of these measures to directed networks, and we apply them to the problem of ranking hubs and authorities. The extension is achieved by bipartization, i.e., the direc… ▽ More The notions of subgraph centrality and communicability, based on the exponential of the adjacency matrix of the underlying graph, have been effectively used in the analysis of undirected networks. In this paper we propose an extension of these measures to directed networks, and we apply them to the problem of ranking hubs and authorities. The extension is achieved by bipartization, i.e., the directed network is mapped onto a bipartite undirected network with twice as many nodes in order to obtain a network with a symmetric adjacency matrix. We explicitly determine the exponential of this adjacency matrix in terms of the adjacency matrix of the original, directed network, and we give an interpretation of centrality and communicability in this new context, leading to a technique for ranking hubs and authorities. The matrix exponential method for computing hubs and authorities is compared to the well known HITS algorithm, both on small artificial examples and on more realistic real-world networks. A few other ranking algorithms are also discussed and compared with our technique. The use of Gaussian quadrature rules for calculating hub and authority scores is discussed. △ Less

Submitted 1 October, 2012; v1 submitted 15 January, 2012; originally announced January 2012.

Comments: 28 pages, 6 figures

MSC Class: 05C50; 15A16; 65F60; 90B10

Journal ref: Linear Algebra and its Applications, 438 (2013), pp. 2447-2474

The Physics of Communicability in Complex Networks

Authors: Ernesto Estrada, Naomichi Hatano, Michele Benzi

Abstract: A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and applied to a wide variety of real-world networks in recent years. Several such communicability functions are reviewed in this paper. It is emphasized that communic… ▽ More A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and applied to a wide variety of real-world networks in recent years. Several such communicability functions are reviewed in this paper. It is emphasized that communication and correlation in networks can take place through many more routes than the shortest paths, a fact that may not have been sufficiently appreciated in previously proposed correlation measures. In contrast to these, the communicability measures reviewed in this paper are defined by taking into account all possible routes between two nodes, assigning smaller weights to longer ones. This point of view naturally leads to the definition of communicability in terms of matrix functions, such as the exponential, resolvent, and hyperbolic functions, in which the matrix argument is either the adjacency matrix or the graph Laplacian associated with the network. Considerable insight on communicability can be gained by modeling a network as a system of oscillators and deriving physical interpretations, both classical and quantum-mechanical, of various communicability functions. Applications of communicability measures to the analysis of complex systems are illustrated on a variety of biological, physical and social networks. The last part of the paper is devoted to a review of the notion of locality in complex networks and to computational aspects that by exploiting sparsity can greatly reduce the computational efforts for the calculation of communicability functions for large networks. △ Less

Submitted 13 September, 2011; originally announced September 2011.

Comments: Review Article. 90 pages, 14 figures. Contents: Introduction; Communicability in Networks; Physical Analogies; Comparing Communicability Functions; Communicability and the Analysis of Networks; Communicability and Localization in Complex Networks; Computability of Communicability Functions; Conclusions and Prespectives

Journal ref: Phys. Rep. 514 (2012) 89-119

A Vibrational Approach to Node Centrality and Vulnerability in Complex Networks

Authors: Ernesto Estrada, Naomichi Hatano

Abstract: We propose a new measure of vulnerability of a node in a complex network. The measure is based on the analogy in which the nodes of the network are represented by balls and the links are identified with springs. We define the measure as the node displacement, or the amplitude of vibration of each node, under fluctuation due to the thermal bath in which the network is supposed to be submerged. We… ▽ More We propose a new measure of vulnerability of a node in a complex network. The measure is based on the analogy in which the nodes of the network are represented by balls and the links are identified with springs. We define the measure as the node displacement, or the amplitude of vibration of each node, under fluctuation due to the thermal bath in which the network is supposed to be submerged. We prove exact relations among the thus defined node displacement, the information centrality and the Kirchhoff index. The relation between the first two suggests that the node displacement has a better resolution of the vulnerability than the information centrality, because the latter is the sum of the local node displacement and the node displacement averaged over the entire network. △ Less

Submitted 21 December, 2009; originally announced December 2009.

Comments: 27 pages

Journal ref: Physica A 389 (2010) 3648-3660

Topological Atomic Displacements, Kirchhoff and Wiener Indices of Molecules

Authors: Ernesto Estrada, Naomichi Hatano

Abstract: We provide a physical interpretation of the Kirchhoff index of any molecules as well as of the Wiener index of acyclic ones. For the purpose, we use a local vertex invariant that is obtained from first principles and describes the atomic displacements due to small vibrations/oscillations of atoms from their equilibrium positions. In addition, we show that the topological atomic displacements cor… ▽ More We provide a physical interpretation of the Kirchhoff index of any molecules as well as of the Wiener index of acyclic ones. For the purpose, we use a local vertex invariant that is obtained from first principles and describes the atomic displacements due to small vibrations/oscillations of atoms from their equilibrium positions. In addition, we show that the topological atomic displacements correlate with the temperature factors (B-factors) of atoms obtained by X-ray crystallography for both organic molecules and biological macromolecules. △ Less

Submitted 30 December, 2009; v1 submitted 14 December, 2009; originally announced December 2009.

Comments: 16 pages, the final version accepted for publication in Chem. Phys. Lett

Journal ref: Chem. Phys. Lett. 486 (2010) 166-170

Communicability and Communities in Complex Socio-Economic Networks

Authors: Ernesto Estrada, Naomichi Hatano

Abstract: The concept of communicability is introduced for complex socio-economic networks. The communicability function expresses how an impact propagates from one place to another in the network. This function is used to define unambiguously the concept of socio-economic community. The concept of temperature in complex socio-economic networks is also introduced as a way of accounting for the external st… ▽ More The concept of communicability is introduced for complex socio-economic networks. The communicability function expresses how an impact propagates from one place to another in the network. This function is used to define unambiguously the concept of socio-economic community. The concept of temperature in complex socio-economic networks is also introduced as a way of accounting for the external stresses to which such systems are submitted. This external stress can change dramatically the structure of the communities in a network. We analyze here a trade network of countries exporting 'miscellaneous manufactures of metal.' We determine the community structure of this network showing that there are 27 communities with diverse degree of overlapping. When only communities with less than 80% of overlap are considered we found 5 communities which are well characterized in terms of geopolitical relationships. The analysis of external stress on these communities reveals that several countries are very much influenced by these critical situations, i.e., economical crisis. These weakest links are clearly identified and represent countries that are isolated from the main trade as soon as the external "temperature" of the system is increased. The current approach adds an important tool for the analysis of socio-economic networks in the real-world. △ Less

Submitted 9 July, 2009; originally announced July 2009.

Comments: To be published in the proceedings of the THIC+APFA7 international conference

Journal ref: Econophyics Approaches to Large-Scale Business Data and Financial Crisis, eds. M. Takayasu, T. Watanabe, H. Takayasu (Springer, Tokyo, 2010) 271-288

Communicability Graph and Community Structures in Complex Networks

Authors: Ernesto Estrada, Naomichi Hatano

Abstract: We use the concept of the network communicability (Phys. Rev. E 77 (2008) 036111) to define communities in a complex network. The communities are defined as the cliques of a communicability graph, which has the same set of nodes as the complex network and links determined by the communicability function. Then, the problem of finding the network communities is transformed to an all-clique problem… ▽ More We use the concept of the network communicability (Phys. Rev. E 77 (2008) 036111) to define communities in a complex network. The communities are defined as the cliques of a communicability graph, which has the same set of nodes as the complex network and links determined by the communicability function. Then, the problem of finding the network communities is transformed to an all-clique problem of the communicability graph. We discuss the efficiency of this algorithm of community detection. In addition, we extend here the concept of the communicability to account for the strength of the interactions between the nodes by using the concept of inverse temperature of the network. Finally, we develop an algorithm to manage the different degrees of overlapping between the communities in a complex network. We then analyze the USA airport network, for which we successfully detect two big communities of the eastern airports and of the western/central airports as well as two bridging central communities. In striking contrast, a well-known algorithm groups all but two of the continental airports into one community. △ Less

Submitted 25 May, 2009; originally announced May 2009.

Comments: 36 pages, 5 figures, to appear in Applied Mathematics and Computation

Journal ref: Appl. Math. Comp. 214 (2009) 500-511