-
Continuous-time multifarious systems -- Part II: non-reciprocal multifarious self-organization
Authors:
Jakob Metson,
Saeed Osat,
Ramin Golestanian
Abstract:
In the context of self-assembly, where complex structures can be assembled from smaller units, it is desirable to devise strategies towards disassembly and reassembly processes that reuse the constituent parts. A non-reciprocal multifarious self-organization strategy has been recently introduced, and shown to have the capacity to exhibit this complex property. In this work, we study the model usin…
▽ More
In the context of self-assembly, where complex structures can be assembled from smaller units, it is desirable to devise strategies towards disassembly and reassembly processes that reuse the constituent parts. A non-reciprocal multifarious self-organization strategy has been recently introduced, and shown to have the capacity to exhibit this complex property. In this work, we study the model using continuous-time Gillespie simulations, and compare the results against discrete-time Monte Carlo simulations investigated previously. Furthermore, using the continuous-time simulations we explore important features in our system, namely, the nucleation time and interface growth velocity, which comprise the timescale of shape-shifting. We develop analytical calculations for the associated timescales and compare the results to those measured in simulations, allowing us to pin down the key mechanisms behind the observed timescales at different parameter values.
△ Less
Submitted 13 June, 2025; v1 submitted 9 June, 2025;
originally announced June 2025.
-
Continuous-time multifarious systems -- Part I: equilibrium multifarious self-assembly
Authors:
Jakob Metson,
Saeed Osat,
Ramin Golestanian
Abstract:
Multifarious assembly models consider multiple structures assembled from a shared set of components, reflecting the efficient usage of components in biological self-assembly. These models are subject to a high-dimensional parameter space, with only a finite region of parameter space giving reliable self-assembly. Here we use a continuous-time Gillespie simulation method to study multifarious self-…
▽ More
Multifarious assembly models consider multiple structures assembled from a shared set of components, reflecting the efficient usage of components in biological self-assembly. These models are subject to a high-dimensional parameter space, with only a finite region of parameter space giving reliable self-assembly. Here we use a continuous-time Gillespie simulation method to study multifarious self-assembly and find that the region of parameter space in which reliable self-assembly can be achieved is smaller than what was obtained previously using a discrete-time Monte Carlo simulation method. We explain this discrepancy through a detailed analysis of the stability of assembled structures against chimera formation. We find that our continuous-time simulations of multifarious self-assembly can expose this instability in large systems even at moderate simulation times. In contrast, discrete-time simulations are slow to show this instability, particularly for large system sizes. For the remaining state space we find good agreement between the predictions of continuous- and discrete-time simulations. We present physical arguments that can help us predict the state boundaries in the parameter space, and gain a deeper understanding of multifarious self-assembly.
△ Less
Submitted 13 June, 2025; v1 submitted 9 June, 2025;
originally announced June 2025.
-
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.
-
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.
