English
Related papers

Related papers: Network rewiring in the $r$-$K$ plane

200 papers

Most neural networks are trained using first-order optimization methods, which are sensitive to the parameterization of the model. Natural gradient descent is invariant to smooth reparameterizations because it is defined in a…

Machine Learning · Computer Science 2018-08-31 Kevin Luk , Roger Grosse

In this paper we study a model of synchronization process on scale free networks with degree-degree correlations. This model was already studied on this kind of networks without correlations by Pastore y Piontti {\it et al.}, Phys. Rev. E…

Physics and Society · Physics 2012-02-15 Cristian E. La Rocca , Lidia A. Braunstein , Pablo A. Macri

Recently, a framework for analyzing time series by constructing an associated complex network has attracted significant research interest. One of the advantages of the complex network method for studying time series is that complex network…

Chaotic Dynamics · Physics 2015-06-04 Ruoxi Xiang , Jie Zhang , Xiao-ke Xu , Michael Small

Scale-free networks with moderate edge dependence experience a phase transition between ultrasmall and small world behaviour when the power law exponent passes the critical value of three. Moreover, there are laws of large numbers for the…

Probability · Mathematics 2017-05-05 Steffen Dereich , Christian Mönch , Peter Mörters

Although most of the real networks contain a mixture of directed and bidirectional (reciprocal) connections, the reciprocity $r$ has received little attention as a subject of theoretical understanding. We study the expected reciprocity of…

Statistical Mechanics · Physics 2009-11-13 Gorka Zamora--López , Vinko Zlatić , Changsong Zhou , Hrvoje Štefančić , Jürgen Kurths

We provide a method to deduce the preferences governing the restructuring dynamics of a network from the observed rewiring of the edges. Our approach is applicable for systems in which the preferences can be formulated in terms of a…

Statistical Mechanics · Physics 2009-11-10 Gergely Palla , Illes Farkas , Imre Derenyi , Albert-Laszlo Barabasi , Tamas Vicsek

We study synchronization phenomena in scale-free networks of asymetrically coupled dynamical systems featuring degree-degree correlation in the connection wiring. We show that when the interaction is dominant from the high-degree to the…

Disordered Systems and Neural Networks · Physics 2009-11-11 F. Sorrentino , M. di Bernardo , G. Huerta Cuellar , S. Boccaletti

Many real-world networks exhibit scale-free feature, have a small diameter and a high clustering tendency. We have studied the properties of a growing network, which has all these features, in which an incoming node is connected to its…

Statistical Mechanics · Physics 2009-11-10 Parongama Sen , S. S. Manna

In this article, we propose a simple rule that generates scale-free networks with very large clustering coefficient and very small average distance. These networks are called {\bf Random Apollonian Networks}(RAN) as they can be considered…

Statistical Mechanics · Physics 2009-11-10 Tao Zhou , Gang Yan , Bing-Hong Wang

In this note we make some specific observations on the distribution of the degree of a given vertex in certain model of randomly growing networks. The rule for network growth is the following. Starting with an initial graph of minimum…

Combinatorics · Mathematics 2014-01-07 Linda Farczadi , Nicholas Wormald

Random networks are widely used to model complex networks and research their properties. In order to get a good approximation of complex networks encountered in various disciplines of science, the ability to tune various statistical…

Disordered Systems and Neural Networks · Physics 2009-11-13 Andreas Pusch , Sebastian Weber , Markus Porto

Self-similar networks with scale-free degree distribution have recently attracted much attention, since these apparently incompatible properties were reconciled in a paper by Song et al. by an appropriate box-counting method that enters the…

Statistical Mechanics · Physics 2009-11-11 Soon-Hyung Yook , Filippo Radicchi , Hildegard Meyer-Ortmanns

We propose a simple algorithm which produces a new category of networks, high dimensional random Apollonian networks, with small-world and scale-free characteristics. We derive analytical expressions for their degree distributions and…

Other Condensed Matter · Physics 2009-11-11 Zhongzhi Zhang , Lili Rong , Francesc Comellas

We consider ad-hoc networks consisting of $n$ wireless nodes that are located on the plane. Any two given nodes are called neighbors if they are located within a certain distance (communication range) from one another. A given node can be…

Networking and Internet Architecture · Computer Science 2018-11-29 Erdem Koyuncu , Hamid Jafarkhani

We evolve network topology of an asymmetrically connected threshold network by a simple local rewiring rule: quiet nodes grow links, active nodes lose links. This leads to convergence of the average connectivity of the network towards the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefan Bornholdt , Thimo Rohlf

What is the underlying mechanism leading to power-law degree distributions of many natural and artificial networks is still at issue. We consider that scale-free networks emerges from self-organizing process, and such a evolving model is…

Statistical Mechanics · Physics 2007-05-23 Gang Yan , Tao Zhou , Ying-Di Jin , Zhong-Qian Fu

This paper proposes a new class of assortativity measures for weighted and directed networks. We extend the classical Newman's degree-degree assortativity by considering nodes' attributes different from the degree. Moreover, we propose…

Physics and Society · Physics 2024-03-05 Alberto Arcagni , Roy Cerqueti , Rosanna Grassi

In this paper, We propose a effective routing strategy on the basis of the so-called nearest neighbor search strategy by introducing a preferential delivering exponent alpha. we assume that the handling capacity of one vertex is…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Yu-Jian Li , Zhen-Dong Xi , Chuan-Yang Yin , Bing-Hong Wang

Community detection is a crucial task in network analysis that can be significantly improved by incorporating subject-level information, i.e. covariates. However, current methods often struggle with selecting tuning parameters and analyzing…

Methodology · Statistics 2024-02-13 Yaofang Hu , Wanjie Wang

We investigate real-time tracking of two correlated stochastic processes over a shared wireless channel. The joint evolution of the processes is modeled as a two-dimensional discrete-time Markov chain. Each process is observed by a…

Information Theory · Computer Science 2025-12-23 Mehrdad Salimnejad , Marios Kountouris , Nikolaos Pappas