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

J. F. F. Mendes

J. F. F. Mendes appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.dis-nncond-mat.stat-mechphysics.soc-phmath-phmath.MPBiological PhysicsNeurons and CognitionSocial and Information Networksnlin.AOmath.PRphysics.data-anArtificial Intelligencecond-mat.othercond-mat.softDigital Librarieshep-lathep-thMachine Learningmath.STNetworking and Internet Architecturenlin.SIphysics.class-phPopulations and Evolutionq-bioQuantitative MethodsStatistics Theory

Catalog footprint

What is connected

42works
26topics
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

42 published item(s)

preprint2022arXiv

Hidden transition in multiplex networks

Weak multiplex percolation generalizes percolation to multi-layer networks, represented as networks with a common set of nodes linked by multiple types (colors) of edges. We report a novel discontinuous phase transition in this problem. This anomalous transition occurs in networks of three or more layers without unconnected nodes, $P(0)=0$. Above a critical value of a control parameter, the removal of a tiny fraction $Δ$ of nodes or edges triggers a failure cascade which ends either with the total collapse of the network, or a return to stability with the system essentially intact. The discontinuity is not accompanied by any singularity of the giant component, in contrast to the discontinuous hybrid transition which usually appears in such problems. The control parameter is the fraction of nodes in each layer with a single connection, $Π=P(1)$. We obtain asymptotic expressions for the collapse time and relaxation time, above and below the critical point $Π_c$, respectively. In the limit $Δ\to0$ the total collapse for $Π>Π_\text{c}$ takes a time $T \propto 1/(Π-Π_\text{c})$, while there is an exponential relaxation below $Π_\text{c}$ with a relaxation time $τ\propto 1/[Π_\text{c}-Π]$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Reliability of COVID-19 data and government policies

We study how available data on COVID-19 cases and deaths in different countries are reliable. Our analysis is based on a modification of the law of anomalous numbers, the Newcomb-Benford law, applied to the daily number of deaths and new cases in each country. We first revisit the Newcomb-Benford law and show how to avoid false negative compliance of the data. We then compared deviation from this law, to a number of social and economic indices for each country by computing the Spearman rank order correlation between each index and the \c{hi}2 deviation of COVID- 19 data to the modified NB law. A similar analysis for excess deaths for the same countries with sufficient available data was performed. We conclude that in general less democratic, less transparent and more corrupt countries tend to have data of lesser quality. We also discuss the limitations of the present approach.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Weak percolation on multiplex networks with overlapping edges

We solve the weak percolation problem for multiplex networks with overlapping edges. In weak percolation, a vertex belongs to a connected component if at least one of its neighbors in each of the layers is in this component. This is a weaker condition than for a mutually connected component in interdependent networks, in which any two vertices must be connected by a path within each of the layers. The effect of the overlaps on weak percolation turns out to be opposite to that on the giant mutually connected component. While for the giant mutually connected component, overlaps do not change the critical phenomena, our theory shows that in two layers any (nonzero) concentration of overlaps drives the weak percolation transition to the ordinary percolation universality class. In three layers, the phase diagram of the problem contains two lines -- of a continuous phase transition and of a discontinuous one -- connected in various ways depending on how the layers overlap. In the case of only doubled overlapped edges, two of the end points of these lines coincide, resulting in a tricritical point like that seen in heterogeneous $k$-core percolation.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Complex distributions emerging in filtering and compression

In filtering, each output is produced by a certain number of different inputs. We explore the statistics of this degeneracy in an explicitly treatable filtering problem in which filtering performs the maximal compression of relevant information contained in inputs (arrays of zeroes and ones). This problem serves as a reference model for the statistics of filtering and related sampling problems. The filter patterns in this problem conveniently allow a microscopic, combinatorial consideration. This allows us to find the statistics of outputs, namely the exact distribution of output degeneracies, for arbitrary input sizes. We observe that the resulting degeneracy distribution of outputs decays as $e^{-c\log^α\!d}$ with degeneracy $d$, where $c$ is a constant and exponent $α>1$, i.e. faster than a power law. Importantly, its form essentially depends on the size of the input data set, appearing to be closer to a power-law dependence for small data set sizes than for large ones. We demonstrate that for sufficiently small input data set sizes typical for empirical studies, this distribution could be easily perceived as a power law. We extend our results to filter patterns of various sizes and demonstrate that the shortest filter pattern provides the maximum informative representations of the inputs.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Effect of the initial configuration of weights on the training and function of artificial neural networks

The function and performance of neural networks is largely determined by the evolution of their weights and biases in the process of training, starting from the initial configuration of these parameters to one of the local minima of the loss function. We perform the quantitative statistical characterization of the deviation of the weights of two-hidden-layer ReLU networks of various sizes trained via Stochastic Gradient Descent (SGD) from their initial random configuration. We compare the evolution of the distribution function of this deviation with the evolution of the loss during training. We observed that successful training via SGD leaves the network in the close neighborhood of the initial configuration of its weights. For each initial weight of a link we measured the distribution function of the deviation from this value after training and found how the moments of this distribution and its peak depend on the initial weight. We explored the evolution of these deviations during training and observed an abrupt increase within the overfitting region. This jump occurs simultaneously with a similarly abrupt increase recorded in the evolution of the loss function. Our results suggest that SGD's ability to efficiently find local minima is restricted to the vicinity of the random initial configuration of weights.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Exotic Critical Behavior of Weak Multiplex Percolation

We describe the critical behavior of weak multiplex percolation, a generalization of percolation to multiplex or interdependent networks. A node can determine its active or inactive status simply by referencing neighboring nodes. This is not the case for the more commonly studied generalization of percolation to multiplex networks, the mutually connected clusters, which requires an interconnecting path within each layer between any two vertices in the giant mutually connected component. We study the emergence of a giant connected component of active nodes under the weak percolation rule, finding several non-typical phenomena. In two layers, the giant component emerges with a continuos phase transition, but with quadratic growth above the critical threshold. In three or more layers, a discontinuous hybrid transition occurs, similar to that found in the giant mutually connected component. In networks with asymptotically powerlaw degree distributions, defined by the decay exponent $γ$, the discontinuity vanishes but at $γ=1.5$ in three layers, more generally at $γ= 1+ 1/(M-1)$ in $M$ layers.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A unified approach to percolation processes on multiplex networks

Many real complex systems cannot be represented by a single network, but due to multiple sub-systems and types of interactions, must be represented as a multiplex network. This is a set of nodes which exist in several layers, with each layer having its own kind of edges, represented by different colours. An important fundamental structural feature of networks is their resilience to damage, the percolation transition. Generalisation of these concepts to multiplex networks requires careful definition of what we mean by connected clusters. We consider two different definitions. One, a rigorous generalisation of the single-layer definition leads to a strong non-local rule, and results in a dramatic change in the response of the system to damage. The giant component collapses discontinuously in a hybrid transition characterised by avalanches of diverging mean size. We also consider another definition, which imposes weaker conditions on percolation and allows local calculation, and also leads to different sized giant components depending on whether we consider an activation or pruning process. This 'weak' process exhibits both continuous and discontinuous transitions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Gender gap in the ERASMUS mobility program

Studying abroad has become very popular among students. The ERASMUS mobility program is one of the largest international student exchange programs in the world, which has supported already more than three million participants since 1987. We analyzed the mobility pattern within this program in 2011-12 and found a gender gap across countries and subject areas. Namely, for almost all participating countries, female students are over-represented in the ERASMUS program when compared to the entire population of tertiary students. The same tendency is observed across different subject areas. We also found a gender asymmetry in the geographical distribution of hosting institutions, with a bias of male students in Scandinavian countries. However, a detailed analysis reveals that this latter asymmetry is rather driven by subject and consistent with the distribution of gender ratios among subject areas.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Metastable Localization of Diseases in Complex Networks

We describe the phenomenon of localization in the epidemic SIS model on highly heterogeneous networks in which strongly connected nodes (hubs) play the role of centers of localization. We find that in this model the localized states below the epidemic threshold are metastable. The longevity and scale of the metastable outbreaks do not show a sharp localization transition, instead there is a smooth crossover from localized to delocalized states as we approach the epidemic threshold from below. Analyzing these long-lasting local outbreaks for a random regular graph with a hub, we show how this localization can be detected from the shape of the distribution of the number of infective nodes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Synchronization in the random field Kuramoto model on complex networks

We study the impact of random pinning fields on the emergence of synchrony in the Kuramoto model on complete graphs and uncorrelated random complex networks. We consider random fields with uniformly distributed directions and homogeneous and heterogeneous (Gaussian) field magnitude distribution. In our analysis we apply the Ott-Antonsen method and the annealed-network approximation to find the critical behavior of the order parameter. In the case of homogeneous fields, we find a tricritical point above which a second-order phase transition gives place to a first-order phase transition when the network is either fully connected, or scale-free with the degree exponent $γ>5$. Interestingly, for scale-free networks with $2<γ\leq 5$, the phase transition is of second-order at any field magnitude, except for degree distributions with $γ=3$ when the transition is of infinite order at $K_c=0$ independently on the random fields. Contrarily to the Ising model, even strong Gaussian random fields do not suppress the second-order phase transition in both complete graphs and scale-free networks though the fields increase the critical coupling for $γ> 3$. Our simulations support these analytical results.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Critical dynamics of the k-core pruning process

We present the theory of the k-core pruning process (progressive removal of nodes with degree less than k) in uncorrelated random networks. We derive exact equations describing this process and the evolution of the network structure, and solve them numerically and, in the critical regime of the process, analytically. We show that the pruning process exhibits three different behaviors depending on whether the mean degree <q> of the initial network is above, equal to, or below the threshold <q>_c corresponding to the emergence of the giant k-core. We find that above the threshold the network relaxes exponentially to the k-core. The system manifests the phenomenon known as "critical slowing down", as the relaxation time diverges when <q> tends to <q>_c. At the threshold, the dynamics become critical characterized by a power-law relaxation (1/t^2). Below the threshold, a long-lasting transient process (a "plateau" stage) occurs. This transient process ends with a collapse in which the entire network disappears completely. The duration of the process diverges when <q> tends to <q>_c. We show that the critical dynamics of the pruning are determined by branching processes of spreading damage. Clusters of nodes of degree exactly k are the evolving substrate for these branching processes. Our theory completely describes this branching cascade of damage in uncorrelated networks by providing the time dependent distribution function of branching. These theoretical results are supported by our simulations of the $k$-core pruning in Erdos-Renyi graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Inverting the Achlioptas rule for explosive percolation

In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive percolation transition showing a set of anomalous features. We explore a process with the opposite selection rule, in which the biggest clusters of the randomly chosen ones merge together. We develop a theory of this kind of percolation based on the Smoluchowski equation, find the percolation threshold, and describe the scaling properties of this continuous transition, namely, the critical exponents and amplitudes, and scaling functions. We show that, qualitatively, this transition is similar to the ordinary percolation one, though occurring in less connected systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Solution of the explosive percolation quest: Scaling functions and critical exponents

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently when in a new so-called "explosive percolation" problem for a competition driven process, a discontinuous phase transition was reported. The analysis of evolution equations for this process showed however that this transition is actually continuous though with surprisingly tiny critical exponents. For a wide class of representative models, we develop a strict scaling theory of this exotic transition which provides the full set of scaling functions and critical exponents. This theory indicates the relevant order parameter and susceptibility for the problem, and explains the continuous nature of this transition and its unusual properties.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters

We describe the effect of power-law initial distributions of clusters on ordinary percolation and its generalizations, specifically, models of explosive percolation processes based on local optimization. These aggregation processes were shown to exhibit continuous phase transitions if the evolution starts from a set of disconnected nodes. Since the critical exponents of the order parameter in explosive percolation transitions turned out to be very small, these transitions were first believed to be discontinuous. In this article we analyze the evolution starting from clusters of nodes whose sizes are distributed according to a power law. We show that these initial distributions change dramatically the position and order of the phase transitions in these problems. We find a particular initial power-law distribution producing a peculiar effect on explosive percolation, namely before the emergence of the percolation cluster, the system is in a "critical phase" with an infinite generalized susceptibility. This critical phase is absent in ordinary percolation models with any power-law initial conditions. The transition from the critical phase is an infinite order phase transition, which resembles the scenario of the Berezinskii-Kosterlitz-Thouless phase transition. We obtain the critical singularity of susceptibility at this peculiar infinite-order transition in explosive percolation. It turns out that the susceptibility in this situation does not obey the Curie-Weiss law.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Biased imitation in coupled evolutionary games in interdependent networks

We explore the evolutionary dynamics of two games - the Prisoner's Dilemma and the Snowdrift Game - played within distinct networks (layers) of interdependent networks. In these networks imitation and interaction between individuals of opposite layers is established through interlinks. We explore an update rule in which revision of strategies is a biased imitation process: individuals imitate neighbors from the same layer with probability p, and neighbors from the second layer with complementary probability 1 - p. We demonstrate that a small decrease of p from p = 1 (which corresponds to forbidding strategy transfer between layers) is sufficient to promote cooperation in the Prisoner's Dilemma subpopulation. This, on the other hand, is detrimental for cooperation in the Snowdrift Game subpopulation. We provide results of extensive computer simulations for the case in which layers are modelled as regular random networks, and support this study with analytical results for coupled well-mixed populations.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Critical behavior of the relaxation rate, the susceptibility, and a pair correlation function in the Kuramoto model on scale-free networks

We study the impact of network heterogeneity on relaxation dynamics of the Kuramoto model on uncorrelated complex networks with scale-free degree distributions. Using the Ott-Antonsen method and the annealed-network approach, we find that the critical behavior of the relaxation rate near the synchronization phase transition does not depend on network heterogeneity and critical slowing down takes place at the critical point when the second moment of the degree distribution is finite. In the case of a complete graph we obtain an explicit result for the relaxation rate when the distribution of natural frequencies is Lorentzian. We also find a response of the Kuramoto model to an external field and show that the susceptibility of the model is inversely proportional to the relaxation rate. We reveal that network heterogeneity strongly impacts a field dependence of the relaxation rate and the susceptibility when the network has a divergent fourth moment of degree distribution. We introduce a pair correlation function of phase oscillators and show that it has a sharp peak at the critical point, signaling emergence of long-range correlations. Our numerical simulations of the Kuramoto model support our analytical results.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Critical exponents of the explosive percolation transition

In a new type of percolation phase transition, which was observed in a set of non-equilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential merging of small components and delays the emergence of the percolation cluster. First simulations led to a conclusion that a percolation cluster in this irreversible process is born discontinuously, by a discontinuous phase transition, which results in the term "explosive percolation transition". We have shown that this transition is actually continuous (second-order) though with an anomalously small critical exponent of the percolation cluster. Here we propose an efficient numerical method enabling us to find the critical exponents and other characteristics of this second order transition for a representative set of explosive percolation models with different number of choices. The method is based on gluing together the numerical solutions of evolution equations for the cluster size distribution and power-law asymptotics. For each of the models, with high precision, we obtain critical exponents and the critical point.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Giant components in directed multiplex networks

We describe the complex global structure of giant components in directed multiplex networks which generalizes the well-known bow-tie structure, generic for ordinary directed networks. By definition, a directed multiplex network contains vertices of one type and directed edges of $m$ different types. In directed multiplex networks, we distinguish a set of different giant components based on the existence of directed paths of different types between their vertices, such that for each type of edges, the paths run entirely through only edges of that type. If, in particular, $m=2$, we define a strongly viable component as a set of vertices, in which for each type of edges, each two vertices are interconnected by at least two directed paths in both directions, running through the edges of only this type. We show that in this case, a directed multiplex network contains, in total, $9$ different giant components including the strongly viable component. In general, the total number of giant components is $3^m$. For uncorrelated directed multiplex networks, we obtain exactly the size and the emergence point of the strongly viable component and estimate the sizes of other giant components.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Noise-enhanced nonlinear response and the role of modular structure for signal detection in neuronal networks

We find that sensory noise delivered together with a weak periodic signal not only enhances nonlinear response of neuronal networks, but also improves the synchronization of the response to the signal. We reveal this phenomenon in neuronal networks that are in a dynamical state near a saddle-node bifurcation corresponding to appearance of sustained network oscillations. In this state, even a weak periodic signal can evoke sharp nonlinear oscillations of neuronal activity. These sharp network oscillations have a deterministic form and amplitude determined by nonlinear dynamical equations. The signal-to-noise ratio reaches a maximum at an optimum level of sensory noise, manifesting stochastic resonance (SR) at the population level. We demonstrate SR by use of simulations and numerical integration of rate equations in a cortical model with stochastic neurons. Using this model, we mimic the experiments of Gluckman et al. [B. J. Gluckman et al, Phys. Rev. Lett., v. 77, 4098 (1996)] that have given evidence of SR in mammalian brain. We also study neuronal networks in which neurons are grouped in modules and every module works in the regime of SR. We find that even a few modules can strongly enhance the reliability of signal detection in comparison with the case when a modular organization is absent.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Core organization of directed complex networks

The recursive removal of leaves (dead end vertices) and their neighbors from an undirected network results, when this pruning algorithm stops, in a so-called core of the network. This specific subgraph should be distinguished from $k$-cores, which are principally different subgraphs in networks. If the vertex mean degree of a network is sufficiently large, the core is a giant cluster containing a finite fraction of vertices. We find that generalization of this pruning algorithm to directed networks provides a significantly more complex picture of cores. By implementing a rate equation approach to this pruning procedure for directed uncorrelated networks, we identify a set of cores progressively embedded into each other in a network and describe their birth points and structure.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Critical phenomena and noise-induced phase transitions in neuronal networks

We study numerically and analytically first- and second-order phase transitions in neuronal networks stimulated by shot noise (a flow of random spikes bombarding neurons). Using an exactly solvable cortical model of neuronal networks on classical random networks, we find critical phenomena accompanying the transitions and their dependence on the shot noise intensity. We show that a pattern of spontaneous neuronal activity near a critical point of a phase transition is a characteristic property that can be used to identify the bifurcation mechanism of the transition. We demonstrate that bursts and avalanches are precursors of a first-order phase transition, paroxysmal-like spikes of activity precede a second-order phase transition caused by a saddle-node bifurcation, while irregular spindle oscillations represent spontaneous activity near a second-order phase transition caused by a supercritical Hopf bifurcation. Our most interesting result is the observation of the paroxysmal-like spikes. We show that a paroxysmal-like spike is a single nonlinear event that appears instantly from a low background activity with a rapid onset, reaches a large amplitude, and ends up with an abrupt return to lower activity. These spikes are similar to single paroxysmal spikes and sharp waves observed in EEG measurements. Our analysis shows that above the saddle-node bifurcation, sustained network oscillations appear with a large amplitude but a small frequency in contrast to network oscillations near the Hopf bifurcation that have a small amplitude but a large frequency. We discuss an amazing similarity between excitability of the cortical model stimulated by shot noise and excitability of the Morris-Lecar neuron stimulated by an applied current.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Avalanche Collapse of Interdependent Network

We reveal the nature of the avalanche collapse of the giant viable component in multiplex networks under perturbations such as random damage. Specifically, we identify latent critical clusters associated with the avalanches of random damage. Divergence of their mean size signals the approach to the hybrid phase transition from one side, while there are no critical precursors on the other side. We find that this discontinuous transition occurs in scale-free multiplex networks whenever the mean degree of at least one of the interdependent networks does not diverge.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs

We generalize the belief-propagation algorithm to sparse random networks with arbitrary distributions of motifs (triangles, loops, etc.). Each vertex in these networks belongs to a given set of motifs (generalization of the configuration model). These networks can be treated as sparse uncorrelated hypergraphs in which hyperedges represent motifs. Here a hypergraph is a generalization of a graph, where a hyperedge can connect any number of vertices. These uncorrelated hypergraphs are tree-like (hypertrees), which crucially simplify the problem and allow us to apply the belief-propagation algorithm to these loopy networks with arbitrary motifs. As natural examples, we consider motifs in the form of finite loops and cliques. We apply the belief-propagation algorithm to the ferromagnetic Ising model on the resulting random networks. We obtain an exact solution of this model on networks with finite loops or cliques as motifs. We find an exact critical temperature of the ferromagnetic phase transition and demonstrate that with increasing the clustering coefficient and the loop size, the critical temperature increases compared to ordinary tree-like complex networks. Our solution also gives the birth point of the giant connected component in these loopy networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Critical and resonance phenomena in neural networks

Brain rhythms contribute to every aspect of brain function. Here, we study critical and resonance phenomena that precede the emergence of brain rhythms. Using an analytical approach and simulations of a cortical circuit model of neural networks with stochastic neurons in the presence of noise, we show that spontaneous appearance of network oscillations occurs as a dynamical (non-equilibrium) phase transition at a critical point determined by the noise level, network structure, the balance between excitatory and inhibitory neurons, and other parameters. We find that the relaxation time of neural activity to a steady state, response to periodic stimuli at the frequency of the oscillations, amplitude of damped oscillations, and stochastic fluctuations of neural activity are dramatically increased when approaching the critical point of the transition.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Impact of noise and damage on collective dynamics of scale-free neuronal networks

We study the role of scale-free structure and noise in collective dynamics of neuronal networks. For this purpose, we simulate and study analytically a cortical circuit model with stochastic neurons. We compare collective neuronal activity of networks with different topologies: classical random graphs and scale-free networks. We show that, in scale-free networks with divergent second moment of degree distribution, an influence of noise on neuronal activity is strongly enhanced in comparison with networks with a finite second moment. A very small noise level can stimulate spontaneous activity of a finite fraction of neurons and sustained network oscillations. We demonstrate tolerance of collective dynamics of the scale-free networks to random damage in a broad range of the number of randomly removed excitatory and inhibitory neurons. A random removal of neurons leads to gradual decrease of frequency of network oscillations similar to the slowing-down of the alpha rhythm in Alzheimer's disease. However, the networks are vulnerable to targeted attacks. A removal of a few excitatory or inhibitory hubs can impair sustained network oscillations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Kuramoto model with frequency-degree correlations on complex networks

We study the Kuramoto model on complex networks, in which natural frequencies of phase oscillators and the vertex degrees are correlated. Using the annealed network approximation and numerical simulations we explore a special case in which the natural frequencies of the oscillators and the vertex degrees are linearly coupled. We find that in uncorrelated scale-free networks with the degree distribution exponent $2 < γ< 3$, the model undergoes a first-order phase transition, while the transition becomes of the second order at $γ>3$. If $γ=3$, the phase synchronization emerges as a result of a hybrid phase transition that combines an abrupt emergence of synchronization, as in first-order phase transitions, and a critical singularity, as in second-order phase transitions. The critical fluctuations manifest themselves as avalanches in synchronization process. Comparing our analytical calculations with numerical simulations for Erdős--Rényi and scale-free networks, we demonstrate that the annealed network approach is accurate if the the mean degree and size of the network are sufficiently large. We also study analytically and numerically the Kuramoto model on star graphs and find that if the natural frequency of the central oscillator is sufficiently large in comparison to the average frequency of its neighbors, then synchronization emerges as a result of a first-order phase transition. This shows that oscillators sitting at hubs in a network may generate a discontinuous synchronization transition.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Localization and Spreading of Diseases in Complex Networks

Using the SIS model on unweighted and weighted networks, we consider the disease localization phenomenon. In contrast to the well-recognized point of view that diseases infect a finite fraction of vertices right above the epidemic threshold, we show that diseases can be localized on a finite number of vertices, where hubs and edges with large weights are centers of localization. Our results follow from the analysis of standard models of networks and empirical data for real-world networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Neural networks with dynamical synapses: from mixed-mode oscillations and spindles to chaos

Understanding of short-term synaptic depression (STSD) and other forms of synaptic plasticity is a topical problem in neuroscience. Here we study the role of STSD in the formation of complex patterns of brain rhythms. We use a cortical circuit model of neural networks composed of irregular spiking excitatory and inhibitory neurons having type 1 and 2 excitability and stochastic dynamics. In the model, neurons form a sparsely connected network and their spontaneous activity is driven by random spikes representing synaptic noise. Using simulations and analytical calculations, we found that if the STSD is absent, the neural network shows either asynchronous behavior or regular network oscillations depending on the noise level. In networks with STSD, changing parameters of synaptic plasticity and the noise level, we observed transitions to complex patters of collective activity: mixed-mode and spindle oscillations, bursts of collective activity, and chaotic behaviour. Interestingly, these patterns are stable in a certain range of the parameters and separated by critical boundaries. Thus, the parameters of synaptic plasticity can play a role of control parameters or switchers between different network states. However, changes of the parameters caused by a disease may lead to dramatic impairment of ongoing neural activity. We analyze the chaotic neural activity by use of the 0-1 test for chaos (Gottwald, G. & Melbourne, I., 2004) and show that it has a collective nature.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Critical behavior and correlations on scale-free small-world networks. Application to network design

We analyze critical phenomena on networks generated as the union of hidden variables models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small-worlds similar to those a` la Watts and Strogatz but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presence of finite loops (or finite clustering). Then, we show that, in large but finite networks, correlations of two given spins may be strong, i.e., approximately power law like, at any temperature. Quite interestingly, if $γ$ is the exponent for the power law distribution of the vertex degree, for $γ\leq 3$ and with or without short-range couplings, such strong correlations persist even in the thermodynamic limit, contradicting the common opinion that in mean-field models correlations always disappear in this limit. Finally, we provide the optimal choice of rewiring under which percolation phenomena in the rewired network are best performed; a natural criterion to reach best communication features, at least in non congested regimes.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Evolution of spatially embedded branching trees with interacting nodes

We study the evolution of branching trees embedded in Euclidean spaces with suppressed branching of spatially close nodes. This cooperative branching process accounts for the effect of overcrowding of nodes in the embedding space and mimics the evolution of life processes (the so-called "tree of life") in which a new level of complexity emerges as a short transition followed by a long period of gradual evolution or even complete extinction. We consider the models of branching trees in which each new node can produce up to two twigs within a unit distance from the node in the Euclidean space, but this branching is suppressed if the newborn node is closer than at distance $a$ from one of the previous generation nodes. This results in an explosive (exponential) growth in the initial period, and, after some crossover time $t_x \sim \ln(1/a)$ for small $a$, in a slow (power-law) growth. This special point is also a transition from "small" to "large words" in terms of network science. We show that if the space is restricted, then this evolution may end by extinction.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

"Explosive Percolation" Transition is Actually Continuous

The basic notion of percolation in physics assumes the emergence of a giant connected (percolation) cluster in a large disordered system when the density of connections exceeds some critical value. Until recently, the percolation phase transitions were believed to be continuous, however, in 2009, a remarkably different, discontinuous phase transition was reported in a new so-called "explosive percolation" problem. Each link in this problem is established by a specific optimization process. Here, employing strict analytical arguments and numerical calculations, we find that in fact the "explosive percolation" transition is continuous though with an uniquely small critical exponent of the percolation cluster size. These transitions provide a new class of critical phenomena in irreversible systems and processes.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory

We perform simulations of random Ising models defined over small-world networks and we check the validity and the level of approximation of a recently proposed effective field theory. Simulations confirm a rich scenario with the presence of multicritical points with first- or second-order phase transitions. In particular, for second-order phase transitions, independent of the dimension d_0 of the underlying lattice, the exact predictions of the theory in the paramagnetic regions, such as the location of critical surfaces and correlation functions, are verified. Quite interestingly, we verify that the Edwards-Anderson model with d_0=2 is not thermodynamically stable under graph noise.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks

We introduce the heterogeneous-$k$-core, which generalizes the $k$-core, and contrast it with bootstrap percolation. Vertices have a threshold $k_i$ which may be different at each vertex. If a vertex has less than $k_i$ neighbors it is pruned from the network. The heterogeneous-$k$-core is the sub-graph remaining after no further vertices can be pruned. If the thresholds $k_i$ are $1$ with probability $f$ or $k \geq 3$ with probability $(1-f)$, the process forms one branch of an activation-pruning process which demonstrates hysteresis. The other branch is formed by ordinary bootstrap percolation. We show that there are two types of transitions in this heterogeneous-$k$-core process: the giant heterogeneous-$k$-core may appear with a continuous transition and there may be a second, discontinuous, hybrid transition. We compare critical phenomena, critical clusters and avalanches at the heterogeneous-$k$-core and bootstrap percolation transitions. We also show that network structure has a crucial effect on these processes, with the giant heterogeneous-$k$-core appearing immediately at a finite value for any $f > 0$ when the degree distribution tends to a power law $P(q) \sim q^{-γ}$ with $γ< 3$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Stochastic cellular automata model of neural networks

We propose a stochastic dynamical model of noisy neural networks with complex architectures and discuss activation of neural networks by a stimulus, pacemakers and spontaneous activity. This model has a complex phase diagram with self-organized active neural states, hybrid phase transitions, and a rich array of behavior. We show that if spontaneous activity (noise) reaches a threshold level then global neural oscillations emerge. Stochastic resonance is a precursor of this dynamical phase transition. These oscillations are an intrinsic property of even small groups of 50 neurons.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Zero Pearson Coefficient for Strongly Correlated Growing Trees

We obtained Pearson's coefficient of strongly correlated recursive networks growing by preferential attachment of every new vertex by $m$ edges. We found that the Pearson coefficient is exactly zero in the infinite network limit for the recursive trees ($m=1$). If the number of connections of new vertices exceeds one ($m>1$), then the Pearson coefficient in the infinite networks equals zero only when the degree distribution exponent $γ$ does not exceed 4. We calculated the Pearson coefficient for finite networks and observed a slow, power-law like approach to an infinite network limit. Our findings indicate that Pearson's coefficient strongly depends on size and details of networks, which makes this characteristic virtually useless for quantitative comparison of different networks.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Degree-dependent intervertex separation in complex networks

We study the mean length $\ell(k)$ of the shortest paths between a vertex of degree $k$ and other vertices in growing networks, where correlations are essential. In a number of deterministic scale-free networks we observe a power-law correction to a logarithmic dependence, $\ell(k) = A\ln [N/k^{(γ-1)/2}] - C k^{γ-1}/N + ...$ in a wide range of network sizes. Here $N$ is the number of vertices in the network, $γ$ is the degree distribution exponent, and the coefficients $A$ and $C$ depend on a network. We compare this law with a corresponding $\ell(k)$ dependence obtained for random scale-free networks growing through the preferential attachment mechanism. In stochastic and deterministic growing trees with an exponential degree distribution, we observe a linear dependence on degree, $\ell(k) \cong A\ln N - C k$. We compare our findings for growing networks with those for uncorrelated graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

On $p$-adic Gibbs measures of countable state Potts model on the Cayley tree

In the present paper we consider countable state $p$-adic Potts model on the Cayley tree. A construction of $p$-adic Gibbs measures which depends on weights $ł$ is given, and an investigation of such measures is reduced to examination of an infinite-dimensional recursion equation. Studying of the derived equation under some condition on weights, we prove absence of the phase transition. Note that the condition does not depend on values of the prime $p$, and an analogues fact is not true when the number of spins is finite. For homogeneous model it is shown that the recursive equation has only one solution under that condition on weights. This means that there is only one $p$-adic Gibbs measure $\m_ł$. The boundedness of the measure is also established. Moreover, continuous dependence the measure $\m_ł$ on $ł$ is proved. At the end we formulate one limit theorem for $\m_ł$.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Ising Model on Networks with an Arbitrary Distribution of Connections

We find the exact critical temperature $T_c$ of the nearest-neighbor ferromagnetic Ising model on an `equilibrium' random graph with an arbitrary degree distribution $P(k)$. We observe an anomalous behavior of the magnetization, magnetic susceptibility and specific heat, when $P(k)$ is fat-tailed, or, loosely speaking, when the fourth moment of the distribution diverges in infinite networks. When the second moment becomes divergent, $T_c$ approaches infinity, the phase transition is of infinite order, and size effect is anomalously strong.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Metric structure of random networks

We propose a consistent approach to the statistics of the shortest paths in random graphs with a given degree distribution. This approach goes further than a usual tree ansatz and rigorously accounts for loops in a network. We calculate the distribution of shortest-path lengths (intervertex distances) in these networks and a number of related characteristics for the networks with various degree distributions. We show that in the large network limit this extremely narrow intervertex distance distribution has a finite width while the mean intervertex distance grows with the size of a network. The size dependence of the mean intervertex distance is discussed in various situations.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Evolution of networks

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant artificial networks of such a kind came into existence recently. This opens a wide field for the study of their topology, evolution, and complex processes occurring in them. Such networks possess a rich set of scaling properties. A number of them are scale-free and show striking resilience against random breakdowns. In spite of large sizes of these networks, the distances between most their vertices are short -- a feature known as the ``small-world'' effect. We discuss how growing networks self-organize into scale-free structures and the role of the mechanism of preferential linking. We consider the topological and structural properties of evolving networks, and percolation in these networks. We present a number of models demonstrating the main features of evolving networks and discuss current approaches for their simulation and analytical study. Applications of the general results to particular networks in Nature are discussed. We demonstrate the generic connections of the network growth processes with the general problems of non-equilibrium physics, econophysics, evolutionary biology, etc.

0 citations0 reviewsNo code linkedOpen access