BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Charo I. del Genio

Charo I. del Genio appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phcond-mat.stat-mechSocial and Information Networkscond-mat.mtrl-sciData Structures and Algorithmsmath.DSnlin.CDBiomoleculesDiscrete Mathematicsmath.COPopulations and EvolutionQuantitative Methods

Catalog footprint

What is connected

17works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2022arXiv

Mean-field nature of synchronization stability in networks with multiple interaction layers

The interactions between the components of many real-world systems are best modelled by networks with multiple layers. Different theories have been proposed to explain how multilayered connections affect the linear stability of synchronization in dynamical systems. However, the resulting equations are computationally expensive, and therefore difficult, if not impossible, to solve for large systems. To bridge this gap, we develop a mean-field theory of synchronization for networks with multiple interaction layers. By assuming quasi-identical layers, we obtain accurate assessments of synchronization stability that are comparable with the exact results. In fact, the accuracy of our theory remains high even for networks with very dissimilar layers, thus posing a general question about the mean-field nature of synchronization stability in multilayer networks. Moreover, the computational complexity of our approach is only quadratic in the number of nodes, thereby allowing the study of systems whose investigation was thus far precluded.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Finding network communities using modularity density

Many real-world complex networks exhibit a community structure, in which the modules correspond to actual functional units. Identifying these communities is a key challenge for scientists. A common approach is to search for the network partition that maximizes a quality function. Here, we present a detailed analysis of a recently proposed function, namely modularity density. We show that it does not incur in the drawbacks suffered by traditional modularity, and that it can identify networks without ground-truth community structure, deriving its analytical dependence on link density in generic random graphs. In addition, we show that modularity density allows an easy comparison between networks of different sizes, and we also present some limitations that methods based on modularity density may suffer from. Finally, we introduce an efficient, quadratic community detection algorithm based on modularity density maximization, validating its accuracy against theoretical predictions and on a set of benchmark networks.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Synchronization in networks with multiple interaction layers

The structure of many real-world systems is best captured by networks consisting of several interaction layers. Understanding how a multi-layered structure of connections affects the synchronization properties of dynamical systems evolving on top of it is a highly relevant endeavour in mathematics and physics, and has potential applications to several societally relevant topics, such as power grids engineering and neural dynamics. We propose a general framework to assess stability of the synchronized state in networks with multiple interaction layers, deriving a necessary condition that generalizes the Master Stability Function approach. We validate our method applying it to a network of Rössler oscillators with a double layer of interactions, and show that highly rich phenomenology emerges. This includes cases where the stability of synchronization can be induced even if both layers would have individually induced unstable synchrony, an effect genuinely due to the true multi-layer structure of the interactions amongst the units in the network.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Tomographic docking suggests the mechanism of auxin receptor TIR1 selectivity

We study the binding of plant hormone IAA on its receptor TIR1 introducing a novel computational method that we call tomographic docking and that accounts for interactions occurring along the depth of the binding pocket. Our results suggest that selectivity is related to constraints that potential ligands encounter on their way from the surface of the protein to their final position at the pocket bottom. Tomographic docking helps develop specific hypotheses about ligand binding, distinguishing binders from non-binders, and suggests that binding is a three-step mechanism, consisting of engagement with a niche in the back wall of the pocket, interaction with a molecular filter which allows or precludes further descent of ligands, and binding on the pocket base. Only molecules that are able to descend the pocket and bind at its base allow the co-receptor IAA7 to bind on the complex, thus behaving as active auxins. Analyzing the interactions at different depths, our new method helps in identifying critical residues that constitute preferred future study targets and in the quest for safe and effective herbicides. Also, it has the potential to extend the utility of docking from ligand searches to the study of processes contributing to selectivity.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Exact sampling of graphs with prescribed degree correlations

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be linked with low-degree nodes. Degree correlations also affect the dynamics of processes supported by a network structure, such as the spread of opinions or epidemics. The proper modelling of these systems, i.e., without uncontrolled biases, requires the sampling of networks with a specified set of constraints. We present a solution to the sampling problem when the constraints imposed are the degree correlations. In particular, we develop an efficient and exact method to construct and sample graphs with a specified joint-degree matrix, which is a matrix providing the number of edges between all the sets of nodes of a given degree, for all degrees, thus completely specifying all pairwise degree correlations, and additionally, the degree sequence itself. Our algorithm always produces independent samples without backtracking. The complexity of the graph construction algorithm is O(NM) where N is the number of nodes and M is the number of edges.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Synchronization in dynamical networks with unconstrained structure switching

We provide a rigorous solution to the problem of constructing a structural evolution for a network of coupled identical dynamical units that switches between specified topologies without constraints on their structure. The evolution of the structure is determined indirectly, from a carefully built transformation of the eigenvector matrices of the coupling Laplacians, which are guaranteed to change smoothly in time. In turn, this allows to extend the Master Stability Function formalism, which can be used to assess the stability of a synchronized state. This approach is independent from the particular topologies that the network visits, and is not restricted to commuting structures. Also, it does not depend on the time scale of the evolution, which can be faster than, comparable to, or even secular with respect to the the dynamics of the units.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Degree correlations in directed scale-free networks

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which is a measure of the correlation between the degrees of the nodes at the end of the links. Degree correlations are known to affect both the structure of a network and the dynamics of the processes supported thereon, including the resilience to damage, the spread of information and epidemics, and the efficiency of defence mechanisms. Nonetheless, while many studies focus on undirected scale-free networks, the interactions in real-world systems often have a directionality. Here, we investigate the dependence of the degree correlations on the power-law exponents in directed scale-free networks. To perform our study, we consider the problem of building directed networks with a prescribed degree distribution, providing a method for proper generation of power-law-distributed directed degree sequences. Applying this new method, we perform extensive numerical simulations, generating ensembles of directed scale-free networks with exponents between~2 and~3, and measuring ensemble averages of the Pearson correlation coefficients. Our results show that scale-free networks are on average uncorrelated across directed links for three of the four possible degree-degree correlations, namely in-degree to in-degree, in-degree to out-degree, and out-degree to out-degree. However, they exhibit anticorrelation between the number of outgoing connections and the number of incoming ones. The findings are consistent with an entropic origin for the observed disassortativity in biological and technological networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Fast and accurate determination of modularity and its effect size

We present a fast spectral algorithm for community detection in complex networks. Our method searches for the partition with the maximum value of the modularity via the interplay of several refinement steps that include both agglomeration and division. We validate the accuracy of the algorithm by applying it to several real-world benchmark networks. On all these, our algorithm performs as well or better than any other known polynomial scheme. This allows us to extensively study the modularity distribution in ensembles of Erdős-Rényi networks, producing theoretical predictions for means and variances inclusive of finite-size corrections. Our work provides a way to accurately estimate the effect size of modularity, providing a $z$-score measure of it and enabling a more informative comparison of networks with different numbers of nodes and links.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Endemic infections are always possible on regular networks

We study the dependence of the largest component in regular networks on the clustering coefficient, showing that its size changes smoothly without undergoing a phase transition. We explain this behaviour via an analytical approach based on the network structure, and provide an exact equation describing the numerical results. Our work indicates that intrinsic structural properties always allow the spread of epidemics on regular networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Graph isomorphism and automorphism problems are polynomial

Many complex questions in biology, physics, and mathematics can be mapped to the graph isomorphism problem and the closely related graph automorphism problem. In particular, these problems appear in the context of network visualization, computational logic, structure recognition, and dynamics of complex systems. Both problems have previously been suspected, but not proven, to be NP-complete. In this paper we propose an algorithm that solves both graph automorphism and isomorphism problems in polynomial time. The algorithm can be easily implemented and thus opens up a wide range of applications.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

All scale-free networks are sparse

We study the realizability of scale free-networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the power-law exponent. We substantiate this finding by analytical reasoning and by a numerical method, proposed here, based on extreme value arguments, which can be applied to any given degree distribution. Our results reveal a fundamental reason why large scale-free networks without constraints on minimum and maximum degree must be sparse.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Emergent bipartiteness in a society of knights and knaves

We propose a simple model of a social network based on so-called knights-and-knaves puzzles. The model describes the formation of networks between two classes of agents where links are formed by agents introducing their neighbours to others of their own class. We show that if the proportion of knights and knaves is within a certain range, the network self-organizes to a perfectly bipartite state. However, if the excess of one of the two classes is greater than a threshold value, bipartiteness is not observed. We offer a detailed theoretical analysis for the behaviour of the model, investigate its behaviou r in the thermodynamic limit, and argue that it provides a simple example of a topology-driven model whose behaviour is strongly reminiscent of a first-order phase transitions far from equilibrium.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Anomalous ordering in inhomogeneously strained materials

We study a continuous quasi-two-dimensional order-disorder phase transition that occurs in a simple model of a material that is inhomogeneously strained due to the presence of dislocation lines. Performing Monte Carlo simulations of different system sizes and using finite size scaling, we measure critical exponents describing the transition of beta=0.18\pm0.02, gamma=1.0\pm0.1, and alpha=0.10\pm0.02. Comparable exponents have been reported in a variety of physical systems. These systems undergo a range of different types of phase transitions, including structural transitions, exciton percolation, and magnetic ordering. In particular, similar exponents have been found to describe the development of magnetic order at the onset of the pseudogap transition in high-temperature superconductors. Their common universal critical exponents suggest that the essential physics of the transition in all of these physical systems is the same as in our model. We argue that the nature of the transition in our model is related to surface transitions, although our model has no free surface.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Depth-dependent ordering, two-length-scale phenomena and crossover behavior in a crystal featuring a skin-layer with defects

Structural defects in a crystal are responsible for the "two length-scale" behavior, in which a sharp central peak is superimposed over a broad peak in critical diffuse X-ray scattering. We have previously measured the scaling behavior of the central peak by scattering from a near-surface region of a V2H crystal, which has a first-order transition in the bulk. As the temperature is lowered toward the critical temperature, a crossover in critical behavior is seen, with the temperature range nearest to the critical point being characterized by mean field exponents. Near the transition, a small two-phase coexistence region is observed. The values of transition and crossover temperatures decay with depth. An explanation of these experimental results is here proposed by means of a theory in which edge dislocations in the near-surface region occur in walls oriented in the two directions normal to the surface. The strain caused by the dislocation lines causes the ordering in the crystal to occur as growth of roughly cylindrically shaped regions. After the regions have reached a certain size, the crossover in the critical behavior occurs, and mean field behavior prevails. At a still lower temperature, the rest of the material between the cylindrical regions orders via a weak first-order transition.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Efficient and exact sampling of simple graphs with given arbitrary degree sequence

Uniform sampling from graphical realizations of a given degree sequence is a fundamental component in simulation-based measurements of network observables, with applications ranging from epidemics, through social networks to Internet modeling. Existing graph sampling methods are either link-swap based (Markov-Chain Monte Carlo algorithms) or stub-matching based (the Configuration Model). Both types are ill-controlled, with typically unknown mixing times for link-swap methods and uncontrolled rejections for the Configuration Model. Here we propose an efficient, polynomial time algorithm that generates statistically independent graph samples with a given, arbitrary, degree sequence. The algorithm provides a weight associated with each sample, allowing the observable to be measured either uniformly over the graph ensemble, or, alternatively, with a desired distribution. Unlike other algorithms, this method always produces a sample, without back-tracking or rejections. Using a central limit theorem-based reasoning, we argue, that for large N, and for degree sequences admitting many realizations, the sample weights are expected to have a lognormal distribution. As examples, we apply our algorithm to generate networks with degree sequences drawn from power-law distributions and from binomial distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Phase Diagram for a 2-D Two-Temperature Diffusive XY Model

Using Monte Carlo simulations, we determine the phase diagram of a diffusive two-temperature XY model. When the two temperatures are equal the system becomes the equilibrium XY model with the continuous Kosterlitz-Thouless (KT) vortex-antivortex unbinding phase transition. When the two temperatures are unequal the system is driven by an energy flow through the system from the higher temperature heat-bath to the lower temperature one and reaches a far-from-equilibrium steady state. We show that the nonequilibrium phase diagram contains three phases: A homogenous disordered phase and two phases with long range, spin-wave order. Two critical lines, representing continuous phase transitions from a homogenous disordered phase to two phases of long range order, meet at the equilibrium the KT point. The shape of the nonequilibrium critical lines as they approach the KT point is described by a crossover exponent of phi = 2.52 \pm 0.05. Finally, we suggest that the transition between the two phases with long-range order is first-order, making the KT-point where all three phases meet a bicritical point.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Depth-dependent critical behavior in V2H

Using X-ray diffuse scattering, we investigate the critical behavior of an order-disorder phase transition in a defective "skin-layer" of V2H. In the skin-layer, there exist walls of dislocation lines oriented normal to the surface. The density of dislocation lines within a wall decreases continuously with depth. We find that, because of this inhomogeneous distribution of defects, the transition effectively occurs at a depth-dependent local critical temperature. A depth-dependent scaling law is proposed to describe the corresponding critical ordering behavior.

0 citations0 reviewsNo code linkedOpen access