-
Esca** kinetic traps using non-reciprocal interactions
Authors:
Saeed Osat,
Jakob Metson,
Mehran Kardar,
Ramin Golestanian
Abstract:
Kinetic traps are a notorious problem in equilibrium statistical mechanics, where temperature quenches ultimately fail to bring the system to low energy configurations. Using multifarious self-assembly as a model system, we introduce a mechanism to escape kinetic traps by utilizing non-reciprocal interactions between components. Introducing non-equilibrium effects offered by broken action-reaction…
▽ More
Kinetic traps are a notorious problem in equilibrium statistical mechanics, where temperature quenches ultimately fail to bring the system to low energy configurations. Using multifarious self-assembly as a model system, we introduce a mechanism to escape kinetic traps by utilizing non-reciprocal interactions between components. Introducing non-equilibrium effects offered by broken action-reaction symmetry in the system, we can push the trajectory of the system out of arrested dynamics. The dynamics of the model is studied using tools from the physics of interfaces and defects. Our proposal can find applications in self-assembly, glassy systems and systems with arrested dynamics.
△ Less
Submitted 12 July, 2024; v1 submitted 1 September, 2023;
originally announced September 2023.
-
Embedding-aided network dismantling
Authors:
Saeed Osat,
Fragkiskos Papadopoulos,
Andreia Sofia Teixeira,
Filippo Radicchi
Abstract:
Optimal percolation concerns the identification of the minimum-cost strategy for the destruction of any extensive connected components in a network. Solutions of such a dismantling problem are important for the design of optimal strategies of disease containment based either on immunization or social distancing. Depending on the specific variant of the problem considered, network dismantling is pe…
▽ More
Optimal percolation concerns the identification of the minimum-cost strategy for the destruction of any extensive connected components in a network. Solutions of such a dismantling problem are important for the design of optimal strategies of disease containment based either on immunization or social distancing. Depending on the specific variant of the problem considered, network dismantling is performed via the removal of nodes or edges, and different cost functions are associated to the removal of these microscopic elements. In this paper, we show that network representations in geometric space can be used to solve several variants of the network dismantling problem in a coherent fashion. Once a network is embedded, dismantling is implemented using intuitive geometric strategies. We demonstrate that the approach well suits both Euclidean and hyperbolic network embeddings. Our systematic analysis on synthetic and real networks demonstrates that the performance of embedding-aided techniques is comparable to, if not better than, the one of the best dismantling algorithms currently available on the market.
△ Less
Submitted 1 August, 2022;
originally announced August 2022.
-
Non-reciprocal multifarious self-organization
Authors:
Saeed Osat,
Ramin Golestanian
Abstract:
A hallmark of living systems is the ability to employ a common set of versatile building blocks that can self-organize into a multitude of different structures, in a way that can be controlled with minimal cost. This capability can only be afforded in non-equilibrium conditions, as evident from the energy-consuming nature of the plethora of such dynamical processes. In the last three decades, synt…
▽ More
A hallmark of living systems is the ability to employ a common set of versatile building blocks that can self-organize into a multitude of different structures, in a way that can be controlled with minimal cost. This capability can only be afforded in non-equilibrium conditions, as evident from the energy-consuming nature of the plethora of such dynamical processes. In the last three decades, synthetic self-assembly has experienced a significant boost with the development of tools to design specific interactions at different scales, from nucleic acids and peptides to proteins and colloids. To achieve automated dynamical control of such self-assembled structures and transitions between them, we need to identify the relevant fundamental aspects of non-equilibrium dynamics that can enable such processes. Here, we identify programmable non-reciprocal interactions as a potential paradigm using which such functionalities can be achieved. In particular, we propose a model that enables a system to learn and retrieve predetermined desired structures and transition between them, thus behaving as a shape-shifter. The learning rule is composed of reciprocal interactions that lead to the equilibrium assembly of the structures, and non-reciprocal interactions that give rise to non-equilibrium dynamical transitions between the structures.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
k-core structure of real multiplex networks
Authors:
Saeed Osat,
Filippo Radicchi,
Fragkiskos Papadopoulos
Abstract:
Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise interactions among elements have different flavors. Previous studies pointed out that real-world multiplex networks display significant inter-layer correlations -- degree-degree correlation, edge overlap, node similarities --…
▽ More
Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise interactions among elements have different flavors. Previous studies pointed out that real-world multiplex networks display significant inter-layer correlations -- degree-degree correlation, edge overlap, node similarities -- able to make them robust against random and targeted failures of their individual components. Here, we show that inter-layer correlations are important also in the characterization of their $\mathbf{k}$-core structure, namely the organization in shells of nodes with increasingly high degree. Understanding $k$-core structures is important in the study of spreading processes taking place on networks, as for example in the identification of influential spreaders and the emergence of localization phenomena. We find that, if the degree distribution of the network is heterogeneous, then a strong $\mathbf{k}$-core structure is well predicted by significantly positive degree-degree correlations. However, if the network degree distribution is homogeneous, then strong $\mathbf{k}$-core structure is due to positive correlations at the level of node similarities. We reach our conclusions by analyzing different real-world multiplex networks, introducing novel techniques for controlling inter-layer correlations of networks without changing their structure, and taking advantage of synthetic network models with tunable levels of inter-layer correlations.
△ Less
Submitted 24 May, 2020; v1 submitted 25 November, 2019;
originally announced November 2019.
-
Deep Learning Super-Diffusion in Multiplex Networks
Authors:
Vito M. Leli,
Saeed Osat,
Timur Tlyachev,
Dmitry V. Dylov,
Jacob D. Biamonte
Abstract:
Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in which each interaction type is mapped to its own network layer; e.g.~multi-layer transportation networks, coupled social networks, metabolic and regulatory netwo…
▽ More
Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in which each interaction type is mapped to its own network layer; e.g.~multi-layer transportation networks, coupled social networks, metabolic and regulatory networks, etc. A salient physical phenomena emerging from multiplexity is super-diffusion: exhibited by an accelerated diffusion admitted by the multi-layer structure as compared to any single layer. Theoretically super-diffusion was only known to be predicted using the spectral gap of the full Laplacian of a multiplex network and its interacting layers. Here we turn to machine learning which has developed techniques to recognize, classify, and characterize complex sets of data. We show that modern machine learning architectures, such as fully connected and convolutional neural networks, can classify and predict the presence of super-diffusion in multiplex networks with 94.12\% accuracy. Such predictions can be done {\it in situ}, without the need to determine spectral properties of a network.
△ Less
Submitted 25 August, 2020; v1 submitted 9 November, 2018;
originally announced November 2018.
-
Characterizing the analogy between hyperbolic embedding and community structure of complex networks
Authors:
Ali Faqeeh,
Saeed Osat,
Filippo Radicchi
Abstract:
We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We take advantage of the analogy for reinterpreting results originally obtained through network hyperbolic embedding in terms of community structure only. First, we…
▽ More
We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We take advantage of the analogy for reinterpreting results originally obtained through network hyperbolic embedding in terms of community structure only. First, we show that the robustness of a multiplex network can be controlled by tuning the correlation between the community structures across different layers. Second, we deploy an efficient greedy protocol for network navigability that makes use of routing tables based on community structure.
△ Less
Submitted 29 August, 2018;
originally announced August 2018.
-
Generalization of core percolation on complex networks
Authors:
N. Azimi-Tafreshi,
S. Osat,
S. N. Dorogovtsev
Abstract:
We introduce a $k$-leaf removal algorithm as a generalization of the so-called leaf removal algorithm. In this pruning algorithm, vertices of degree smaller than $k$, together with their first nearest neighbors and all incident edges are progressively removed from a random network. As the result of this pruning the network is reduced to a subgraph which we call the Generalized $k$-core ($Gk$-core)…
▽ More
We introduce a $k$-leaf removal algorithm as a generalization of the so-called leaf removal algorithm. In this pruning algorithm, vertices of degree smaller than $k$, together with their first nearest neighbors and all incident edges are progressively removed from a random network. As the result of this pruning the network is reduced to a subgraph which we call the Generalized $k$-core ($Gk$-core). Performing this pruning for the sequence of natural numbers $k$, we decompose the network into a hierarchy of progressively nested $Gk$-cores. We present an analytical framework for description of $Gk$-core percolation for undirected uncorrelated networks with arbitrary degree distributions (configuration model). To confirm our results, we also derive rate equations for the $k$-leaf removal algorithm which enable us to obtain the structural characteristics of the $Gk$-cores in another way. Also we apply our algorithm to a number of real-world networks and perform the $Gk$-core decomposition for them.
△ Less
Submitted 23 February, 2019; v1 submitted 31 July, 2018;
originally announced July 2018.
-
Optimal percolation on multiplex networks
Authors:
Saeed Osat,
Ali Faqeeh,
Filippo Radicchi
Abstract:
Optimal percolation is the problem of finding the minimal set of nodes such that if the members of this set are removed from a network, the network is fragmented into non-extensive disconnected clusters. The solution of the optimal percolation problem has direct applicability in strategies of immunization in disease spreading processes, and influence maximization for certain classes of opinion dyn…
▽ More
Optimal percolation is the problem of finding the minimal set of nodes such that if the members of this set are removed from a network, the network is fragmented into non-extensive disconnected clusters. The solution of the optimal percolation problem has direct applicability in strategies of immunization in disease spreading processes, and influence maximization for certain classes of opinion dynamical models. In this paper, we consider the problem of optimal percolation on multiplex networks. The multiplex scenario serves to realistically model various technological, biological, and social networks. We find that the multilayer nature of these systems, and more precisely multiplex characteristics such as edge overlap and interlayer degree-degree correlation, profoundly changes the properties of the set of nodes identified as the solution of the optimal percolation problem.
△ Less
Submitted 5 July, 2017;
originally announced July 2017.
-
Observability transition in multiplex networks
Authors:
Saeed Osat,
Filippo Radicchi
Abstract:
We extend the observability model to multiplex networks. We present mathematical frameworks, valid under the treelike ansatz, able to describe the emergence of the macroscopic cluster of mutually observable nodes in both synthetic and real-world multiplex networks. We show that the observability transition in synthetic multiplex networks is discontinuous. In real-world multiplex networks instead,…
▽ More
We extend the observability model to multiplex networks. We present mathematical frameworks, valid under the treelike ansatz, able to describe the emergence of the macroscopic cluster of mutually observable nodes in both synthetic and real-world multiplex networks. We show that the observability transition in synthetic multiplex networks is discontinuous. In real-world multiplex networks instead, edge overlap among layers is responsible for the disappearance of any sign of abruptness in the emergence of the the macroscopic cluster of mutually observable nodes.
△ Less
Submitted 15 January, 2017;
originally announced January 2017.