-
Finding shortest and nearly shortest path nodes in large substantially incomplete networks
Authors:
Maksim Kitsak,
Alexander Ganin,
Ahmed Elmokashfi,
Hongzhu Cui,
Daniel A. Eisenberg,
David L. Alderson,
Dmitry Korkin,
Igor Linkov
Abstract:
Dynamic processes on networks, be it information transfer in the Internet, contagious spreading in a social network, or neural signaling, take place along shortest or nearly shortest paths. Unfortunately, our maps of most large networks are substantially incomplete due to either the highly dynamic nature of networks, or high cost of network measurements, or both, rendering traditional path finding…
▽ More
Dynamic processes on networks, be it information transfer in the Internet, contagious spreading in a social network, or neural signaling, take place along shortest or nearly shortest paths. Unfortunately, our maps of most large networks are substantially incomplete due to either the highly dynamic nature of networks, or high cost of network measurements, or both, rendering traditional path finding methods inefficient. We find that shortest paths in large real networks, such as the network of protein-protein interactions (PPI) and the Internet at the autonomous system (AS) level, are not random but are organized according to latent-geometric rules. If nodes of these networks are mapped to points in latent hyperbolic spaces, shortest paths in them align along geodesic curves connecting endpoint nodes. We find that this alignment is sufficiently strong to allow for the identification of shortest path nodes even in the case of substantially incomplete networks. We demonstrate the utility of latent-geometric path-finding in problems of cellular pathway reconstruction and communication security.
△ Less
Submitted 8 April, 2022;
originally announced April 2022.
-
Cyber Resilience in IoT network: Methodology and example of assessment through epidemic spreading
Authors:
Emanuele Bellini,
Franco Bagnoli,
Alexander A. Ganin,
Igor Linkov
Abstract:
Cyber Resilience is an important property of complex systems and is important consideration in develo** specific IoT applications. This work aims at introducing a novel approach to assess IoT resilience adopting the risk perception in network based epidemic spreading approach. In particular IoT has been considered a network of devices where the probability of infection and interactions (communic…
▽ More
Cyber Resilience is an important property of complex systems and is important consideration in develo** specific IoT applications. This work aims at introducing a novel approach to assess IoT resilience adopting the risk perception in network based epidemic spreading approach. In particular IoT has been considered a network of devices where the probability of infection and interactions (communication), needs to be balanced in order to reduce the malware outbreack while maintaining the network functionalities at an acceptable level. The mathematical model and the simulation results reveal the benefit of a shift from a risk-based to a resilience based approach to threat management in IoT.
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
Lack of Resilience in Transportation Networks: Economic Implications
Authors:
Margaret Kurth,
William Kozlowski,
Alexander Ganin,
Avi Mersky,
Billy Leung,
Maksim Kitsak,
Igor Linkov
Abstract:
Disruptions to transportation networks are inevitable. Currently, most mandated development-related transportation planning is intended to prepare for frequently occurring and observable disruptions while low probability events that have not yet materialized attract less attention. When road networks are not resilient, these unpredictable events can cause significant delays that may not be proport…
▽ More
Disruptions to transportation networks are inevitable. Currently, most mandated development-related transportation planning is intended to prepare for frequently occurring and observable disruptions while low probability events that have not yet materialized attract less attention. When road networks are not resilient, these unpredictable events can cause significant delays that may not be proportional to the extent of the disruption. Enhancing resilience can help in mitigating consequences of disruptions but requires financial investment that is difficult to justify given that low probability event may not have materialized. This paper highlights economic implications of unmitigated random disruptions in urban road systems and makes the case for investment in transportation network resilience. We utilized a model of urban transportation network performance that quantifies resilience and demonstrated its integration with microeconomic transportation planning model REMI TranSight. The model was applied to 10 cities in the USA to calculate several economic indicators under baseline scenario where economic impact was assumed to be proportional to the magnitude of disruptive events and under a test scenario where the magnitude of disruption was used to calculate additional delays in transportation networks and these additional delays were explicitly integrated in REMI model. Results show that GDP losses suffered as a result of disruption may be far more significant in the case scenario and economic output is not necessarily back to normal in the year the following disruptive event. We thus conclude that support for investment decisions on network efficiency and resilience management should be based on a framework that utilizes resilience, quantified in terms that are compatible with standard practice, and scenarios to test the implications of topological attributes.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
Resilience and efficiency in transportation networks
Authors:
Alexander A. Ganin,
Maksim Kitsak,
Dayton Marchese,
Jeffrey M. Keisler,
Thomas Seager,
Igor Linkov
Abstract:
Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of urban road systems, analytic support for investments that improve resilience (defined as system recovery from additional disruptions) is still scarce. In this effo…
▽ More
Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of urban road systems, analytic support for investments that improve resilience (defined as system recovery from additional disruptions) is still scarce. In this effort, we represent paved roads as a transportation network by map** intersections to nodes and road segments between the intersections to links. We built road networks for 40 of the urban areas defined by the U.S. Census Bureau. We developed and calibrated a model to evaluate traffic delays using link loads. The loads may be regarded as traffic-based centrality measures, estimating the number of individuals using corresponding road segments. Efficiency was estimated as the average annual delay per peak-period auto commuter, and modeled results were found to be close to observed data, with the notable exception of New York City. Resilience was estimated as the change in efficiency resulting from roadway disruptions and was found to vary between cities, with increased delays due to a 5% random loss of road linkages ranging from 9.5% in Los Angeles to 56.0% in San Francisco. The results demonstrate that many urban road systems that operate inefficiently under normal conditions are nevertheless resilient to disruption, whereas some more efficient cities are more fragile. The implication is that resilience, not just efficiency, should be considered explicitly in roadway project selection and justify investment opportunities related to disaster and other disruptions.
△ Less
Submitted 21 December, 2017;
originally announced December 2017.
-
Resilience management during large-scale epidemic outbreaks
Authors:
Emanuele Massaro,
Alexander Ganin,
Nicola Perra,
Igor Linkov,
Alessandro Vespignani
Abstract:
Assessing and managing the impact of large-scale epidemics considering only the individual risk and severity of the disease is exceedingly difficult and could be extremely expensive. Economic consequences, infrastructure and service disruption, as well as the recovery speed, are just a few of the many dimensions along which to quantify the effect of an epidemic on society's fabric. Here, we extend…
▽ More
Assessing and managing the impact of large-scale epidemics considering only the individual risk and severity of the disease is exceedingly difficult and could be extremely expensive. Economic consequences, infrastructure and service disruption, as well as the recovery speed, are just a few of the many dimensions along which to quantify the effect of an epidemic on society's fabric. Here, we extend the concept of resilience to characterize epidemics in structured populations, by defining the system-wide critical functionality that combines an individual's risk of getting the disease (disease attack rate) and the disruption to the system's functionality (human mobility deterioration). By studying both conceptual and data-driven models, we show that the integrated consideration of individual risks and societal disruptions under resilience assessment framework provides an insightful picture of how an epidemic might impact society. In particular, containment interventions intended for a straightforward reduction of the risk may have net negative impact on the system by slowing down the recovery of basic societal functions. The presented study operationalizes the resilience framework, providing a more nuanced and comprehensive approach for optimizing containment schemes and mitigation policies in the case of epidemic outbreaks.
△ Less
Submitted 8 January, 2018; v1 submitted 2 October, 2017;
originally announced October 2017.
-
Stability of a Giant Connected Component in a Complex Network
Authors:
Maksim Kitsak,
Alexander A. Ganin,
Daniel A. Eisenberg,
Pavel L. Krapivsky,
Dmitri Krioukov,
David L. Alderson,
Igor Linkov
Abstract:
We analyze the stability of the network's giant connected component under impact of adverse events, which we model through the link percolation. Specifically, we quantify the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links. Our results are intuitive in the case of single-layered systems: the presence of la…
▽ More
We analyze the stability of the network's giant connected component under impact of adverse events, which we model through the link percolation. Specifically, we quantify the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links. Our results are intuitive in the case of single-layered systems: the presence of large degree nodes in a single-layered network ensures both its robustness and stability. In contrast, we find that interdependent networks that are robust to adverse events have unstable connected components. Our results bring novel insights to the design of resilient network topologies and the reinforcement of existing networked systems.
△ Less
Submitted 23 January, 2018; v1 submitted 28 September, 2017;
originally announced September 2017.
-
Security Metrics in Industrial Control Systems
Authors:
Zachary A. Collier,
Mahesh Panwar,
Alexander A. Ganin,
Alex Kott,
Igor Linkov
Abstract:
Risk is the best known and perhaps the best studied example within a much broader class of cyber security metrics. However, risk is not the only possible cyber security metric. Other metrics such as resilience can exist and could be potentially very valuable to defenders of ICS systems. Often, metrics are defined as measurable properties of a system that quantify the degree to which objectives of…
▽ More
Risk is the best known and perhaps the best studied example within a much broader class of cyber security metrics. However, risk is not the only possible cyber security metric. Other metrics such as resilience can exist and could be potentially very valuable to defenders of ICS systems. Often, metrics are defined as measurable properties of a system that quantify the degree to which objectives of the system are achieved. Metrics can provide cyber defenders of an ICS with critical insights regarding the system. Metrics are generally acquired by analyzing relevant attributes of that system. In terms of cyber security metrics, ICSs tend to have unique features: in many cases, these systems are older technologies that were designed for functionality rather than security. They are also extremely diverse systems that have different requirements and objectives. Therefore, metrics for ICSs must be tailored to a diverse group of systems with many features and perform many different functions. In this chapter, we first outline the general theory of performance metrics, and highlight examples from the cyber security domain and ICS in particular. We then focus on a particular example of a class of metrics that is different from the one we have considered in earlier chapters. Instead of risk, here we consider metrics of resilience. Resilience is defined by the National Academy of Sciences (2012) as the ability to prepare and plan for, absorb, recover from, or more successfully adapt to actual or potential adverse events. This chapter presents two approaches for the generation of metrics based on the concept of resilience using a matrix-based approach and a network-based approach. Finally, a discussion of the benefits and drawbacks of different methods is presented along with a process and tips intended to aid in devising effective metrics.
△ Less
Submitted 25 December, 2015;
originally announced December 2015.
-
Operational resilience: concepts, design and analysis
Authors:
Alexander A. Ganin,
Emanuele Massaro,
Alexander Gutfraind,
Nicolas Steen,
Jeffrey M. Keisler,
Alexander Kott,
Rami Mangoubi,
Igor Linkov
Abstract:
Building resilience into today's complex infrastructures is critical to the daily functioning of society and its ability to withstand and recover from natural disasters, epidemics, and cyber-threats. This study proposes quantitative measures that implement the definition of engineering resilience advanced by the National Academy of Sciences. The approach is applicable across physical, information,…
▽ More
Building resilience into today's complex infrastructures is critical to the daily functioning of society and its ability to withstand and recover from natural disasters, epidemics, and cyber-threats. This study proposes quantitative measures that implement the definition of engineering resilience advanced by the National Academy of Sciences. The approach is applicable across physical, information, and social domains. It evaluates the critical functionality, defined as a performance function of time set by the stakeholders. Critical functionality is a source of valuable information, such as the integrated system resilience over a time interval, and its robustness. The paper demonstrates the formulation on two classes of models: 1) multi-level directed acyclic graphs, and 2) interdependent coupled networks. For both models synthetic case studies are used to explore trends. For the first class, the approach is also applied to the Linux operating system. Results indicate that desired resilience and robustness levels are achievable by trading off different design parameters, such as redundancy, node recovery time, and backup supply available. The nonlinear relationship between network parameters and resilience levels confirms the utility of the proposed approach, which is of benefit to analysts and designers of complex systems and networks.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Mott localization in the correlated superconductor Cs3C60 resulting from the molecular Jahn-Teller effect
Authors:
Katalin Kamaras,
Gyongyi Klupp,
Peter Matus,
Alexey Y. Ganin,
Alec McLennan,
Matthew J. Rosseinsky,
Yasuhiro Takabayashi,
Martin T. McDonald,
Kosmas Prassides
Abstract:
Cs3C60 is a correlated superconductor under pressure, but an insulator under ambient conditions. The mechanism causing this insulating behavior is the combination of Mott localization and the dynamic Jahn-Teller effect. We show evidence from infrared spectroscopy for the dynamic Jahn-Teller distortion. The continuous change with temperature of the splitting of infrared lines is typical Jahn-Teller…
▽ More
Cs3C60 is a correlated superconductor under pressure, but an insulator under ambient conditions. The mechanism causing this insulating behavior is the combination of Mott localization and the dynamic Jahn-Teller effect. We show evidence from infrared spectroscopy for the dynamic Jahn-Teller distortion. The continuous change with temperature of the splitting of infrared lines is typical Jahn-Teller behavior, reflecting the change in population of solid-state conformers. We conclude that the electronic and magnetic solid-state properties of the insulating state are controlled by molecular phenomena. We estimate the time scale of the dynamic Jahn-Teller effect to be above 10^(-11) s and the energy difference between the conformers less than 20 cm-1.
△ Less
Submitted 8 March, 2013;
originally announced March 2013.
-
Raman response of Stage-1 graphite intercalation compounds revisited
Authors:
J. C. Chacón-Torres,
A. Y. Ganin,
M. J. Rosseinsky,
T. Pichler
Abstract:
We present a detailed in-situ Raman analysis of stage-1 KC8, CaC6, and LiC6 graphite intercalation compounds (GIC) to unravel their intrinsic finger print. Four main components were found between 1200 cm-1 and 1700 cm-1, and each of them were assigned to a corresponding vibrational mode. From a detailed line shape analysis of the intrinsic Fano-lines of the G- and D-line response we precisely dete…
▽ More
We present a detailed in-situ Raman analysis of stage-1 KC8, CaC6, and LiC6 graphite intercalation compounds (GIC) to unravel their intrinsic finger print. Four main components were found between 1200 cm-1 and 1700 cm-1, and each of them were assigned to a corresponding vibrational mode. From a detailed line shape analysis of the intrinsic Fano-lines of the G- and D-line response we precisely determine the position (ωph), line width (Γph) and asymmetry (q) from each component. The comparison to the theoretical calculated line width and position of each component allow us to extract the electron-phonon coupling constant of these compounds. A coupling constant λph < 0.06 was obtained. This highlights that Raman active modes alone are not sufficient to explain the superconductivity within the electron-phonon coupling mechanism in CaC6 and KC8.
△ Less
Submitted 13 July, 2012; v1 submitted 26 April, 2012;
originally announced April 2012.
-
Anomalous dependence of the c-axis polarized Fe B$_{1g}$ phonon mode with Fe and Se concentrations in Fe$_{1+y}$Te$_{1-x}$Se$_x$
Authors:
Y. J. Um,
A. Subedi,
P. Toulemonde,
A. Y. Ganin,
L. Boeri,
M. Rahlenbeck,
Y. Liu,
C. T. Lin,
S. J. E. Carlsson,
A. Sulpice,
M. J. Rosseinsky,
B. Keimer,
M. Le Tacon
Abstract:
We report an investigation of the lattice dynamical properties in a range of Fe$_{1+y}$Te$_{1-x}$Se$_{x}$ compounds, with special emphasis on the c-axis polarized vibration of Fe with B$_{1g}$ symmetry, a Raman active mode common to all families of Fe-based superconductors. We have carried out a systematic study of the temperature dependence of this phonon mode as a function of Se $x$ and excess F…
▽ More
We report an investigation of the lattice dynamical properties in a range of Fe$_{1+y}$Te$_{1-x}$Se$_{x}$ compounds, with special emphasis on the c-axis polarized vibration of Fe with B$_{1g}$ symmetry, a Raman active mode common to all families of Fe-based superconductors. We have carried out a systematic study of the temperature dependence of this phonon mode as a function of Se $x$ and excess Fe $y$ concentrations. In parent compound Fe$_{1+y}$Te, we observe an unconventional broadening of the phonon between room temperature and magnetic ordering temperature $T_N$. The situation smoothly evolves towards a regular anharmonic behavior as Te is substituted for Se and long range magnetic order is replaced by superconductivity. Irrespective to Se contents, excess Fe is shown to provide an additional dam** channel for the B$_{1g}$ phonon at low temperatures. We performed Density Functional Theory (DFT) ab-initio calculations within the local density approximation (LDA) to calcuate the phonon frequencies including magnetic polarization and Fe non-stoichiometry in the Virtual Crystal Approximation (VCA). We obtained a good agreement with the measured phonon frequencies in the Fe-deficient samples, while the effects of Fe excess are poorly reproduced. This may be due to excess Fe-induced local magnetism and low energy magnetic fluctuations that can not be treated accurately within these approaches. As recently revealed by neutron scattering and $μ$-SR studies, these phenomena occur in the temperature range where anomalous decay of the B$_{1g}$ phonon is observed, and suggests a peculiar coupling of this mode with local moments and spin fluctuations in Fe$_{1+y}$Te$_{1-x}$Se$_{x}$.
△ Less
Submitted 23 February, 2012; v1 submitted 2 February, 2012;
originally announced February 2012.
-
Cation vacancy order in the K0.8+xFe1.6-ySe2 system: five-fold cell expansion accommodates 20% tetrahedral vacancies
Authors:
J. Bacsa,
A. Y. Ganin,
Y. Takabayashi,
K. E. Christensen,
K. Prassides,
M. J. Rosseinsky,
J. B. Claridge
Abstract:
Ordering of the tetrahedral site vacancies in two crystals of refined compositions K0.93(1)Fe1.52(1)Se2 and K0.862(3)Fe1.563(4)Se2 produces a fivefold expansion of the parent ThCr2Si2 unit cell in the ab plane which can accommodate 20% vacancies on a single site within the square FeSe layer. The iron charge state is maintained close to +2 by coupling of the level of alkali metal and iron vacancies…
▽ More
Ordering of the tetrahedral site vacancies in two crystals of refined compositions K0.93(1)Fe1.52(1)Se2 and K0.862(3)Fe1.563(4)Se2 produces a fivefold expansion of the parent ThCr2Si2 unit cell in the ab plane which can accommodate 20% vacancies on a single site within the square FeSe layer. The iron charge state is maintained close to +2 by coupling of the level of alkali metal and iron vacancies, producing a potential do** mechanism which can operate at both average and local structure levels.
△ Less
Submitted 18 February, 2011; v1 submitted 2 February, 2011;
originally announced February 2011.
-
Anisotropic fluctuations and quasiparticle excitations in FeSe_0.5Te_0.5
Authors:
A. Serafin,
A. I. Coldea,
A. Y. Ganin,
M. J. Rosseinsky,
K. Prassides,
D. Vignolles,
A. Carrington
Abstract:
We present data for the temperature dependence of the magnetic penetration depth lambda(T), heat capacity C(T), resistivity R(T) and magnetic torque ?tau for highly homogeneous single crystal samples of Fe1:0Se0:44(4)Te0:56(4). lambda(T) was measured down to 200mK in zero field. We find lambda(T) follows a power law lambda~T^n with n = 2.2 +/- 0.1. This is similar to some 122 iron-arsenides and li…
▽ More
We present data for the temperature dependence of the magnetic penetration depth lambda(T), heat capacity C(T), resistivity R(T) and magnetic torque ?tau for highly homogeneous single crystal samples of Fe1:0Se0:44(4)Te0:56(4). lambda(T) was measured down to 200mK in zero field. We find lambda(T) follows a power law lambda~T^n with n = 2.2 +/- 0.1. This is similar to some 122 iron-arsenides and likely results from a sign-changing pairing state combined with strong scattering. Magnetic fields of up to B =55T or 14T were used for the ? tau(B) and C(T)/R(T) measurements respectively. The specific heat, resistivity and torque measurements were used to map out the (H,T) phase diagram in this material. All three measurements were conducted on exactly the same single crystal sample so that the different information revealed by these probes is clearly distinguished. Heat capacity data strongly resemble those found for the high Tc cuprates, where strong fluctuation effects wipe-out the phase transition at Hc2. Unusually, here we find the fluctuation effects appear to be strongly anisotropic.
△ Less
Submitted 1 October, 2010; v1 submitted 22 July, 2010;
originally announced July 2010.
-
Two-electronic component behavior in the multiband FeSe$_{0.42}$Te$_{0.58}$ superconductor
Authors:
D. Arcon,
P. Jeglic,
A. Zorko,
A. Potocnik,
A. Y. Ganin,
Y. Takabayashi,
M. J. Rosseinsky,
K. Prassides
Abstract:
We report X-band EPR and $^{125}$Te and $^{77}$Se NMR measurements on single-crystalline superconducting FeSe$_{0.42}$Te$_{0.58}$ ($T_c$ = 11.5(1) K). The data provide evidence for the coexistence of intrinsic localized and itinerant electronic states. In the normal state, localized moments couple to itinerant electrons in the Fe(Se,Te) layers and affect the local spin susceptibility and spin fluc…
▽ More
We report X-band EPR and $^{125}$Te and $^{77}$Se NMR measurements on single-crystalline superconducting FeSe$_{0.42}$Te$_{0.58}$ ($T_c$ = 11.5(1) K). The data provide evidence for the coexistence of intrinsic localized and itinerant electronic states. In the normal state, localized moments couple to itinerant electrons in the Fe(Se,Te) layers and affect the local spin susceptibility and spin fluctuations. Below $T_c$, spin fluctuations become rapidly suppressed and an unconventional superconducting state emerges in which $1/T_1$ is reduced at a much faster rate than expected for conventional $s$- or $s_\pm$-wave symmetry. We suggest that the localized states arise from the strong electronic correlations within one of the Fe-derived bands. The multiband electronic structure together with the electronic correlations thus determine the normal and superconducting states of the FeSe$_{1-x}$Te$_x$ family, which appears much closer to other high-$T_c$ superconductors than previously anticipated.
△ Less
Submitted 17 June, 2010;
originally announced June 2010.
-
Strong electron correlations in the normal state of FeSe0.42Te0.58
Authors:
A. Tamai,
A. Y. Ganin,
E. Rozbicki,
J. Bacsa,
W. Meevasana,
P. D. C. King,
M. Caffio,
R. Schaub,
S. Margadonna,
K. Prassides,
M. J. Rosseinsky,
F. Baumberger
Abstract:
We investigate the normal state of the '11' iron-based superconductor FeSe0.42Te0.58 by angle resolved photoemission. Our data reveal a highly renormalized quasiparticle dispersion characteristic of a strongly correlated metal. We find sheet dependent effective carrier masses between ~ 3 - 16 m_e corresponding to a mass enhancement over band structure values of m*/m_band ~ 6 - 20. This is nearly…
▽ More
We investigate the normal state of the '11' iron-based superconductor FeSe0.42Te0.58 by angle resolved photoemission. Our data reveal a highly renormalized quasiparticle dispersion characteristic of a strongly correlated metal. We find sheet dependent effective carrier masses between ~ 3 - 16 m_e corresponding to a mass enhancement over band structure values of m*/m_band ~ 6 - 20. This is nearly an order of magnitude higher than the renormalization reported previously for iron-arsenide superconductors of the '1111' and '122' families but fully consistent with the bulk specific heat.
△ Less
Submitted 10 February, 2010; v1 submitted 16 December, 2009;
originally announced December 2009.