English
Related papers

Related papers: Strength distribution in gradient networks

200 papers

We define gradient networks as directed graphs formed by local gradients of a scalar field distributed on the nodes of a substrate network G. We derive an exact expression for the in-degree distribution of the gradient network when the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Zoltan Toroczkai , Balazs Kozma , Kevin E. Bassler , N. W. Hengartner , G. Korniss

In this paper, we propose a new model that allows us to investigate this competitive aspect of real networks in quantitative terms. Through theoretical analysis and numerical simulations, we find that the competitive network have the…

Physics and Society · Physics 2015-05-05 Jin-Li Guo , Chao Fan , Ya-Li Ji

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

Probability · Mathematics 2007-12-12 Hannu Reittu , Ilkka Norros

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By…

Physics and Society · Physics 2008-01-30 J. M. Kumpula , J. -P. Onnela , J. Saramaki , K. Kaski , J. Kertesz

We introduce a new family of models for growing networks. In these networks new edges are attached preferentially to vertices with higher number of connections, and new vertices are created by already existing ones, inheriting part of their…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. N. Samukhin , J. F. F. Mendes

The importance of studying properties of networks is manifest in diverse fields ranging from biology, engineering, physics, chemistry, neuroscience, and medicine. The functionality of networks with regard to performance, throughput,…

Molecular Networks · Quantitative Biology 2015-03-27 Allen Tannenbaum , Chris Sander , Liangjia Zhu , Romeil Sandhu , Ivan Kolesov , Eduard Reznik , Yasin Senbabaoglu , Tryphon Georgiou

Deep neural networks have achieved impressive performance on a variety of tasks, but their brittleness to distributional shifts remains a significant barrier to real-world deployment. In this paper, we propose a framework to analyse and…

Machine Learning · Computer Science 2026-05-21 Divij Khaitan , Subhashis Banerjee

Traffic fluctuation has so far been studied on unweighted networks. However many real traffic systems are better represented as weighted networks, where nodes and links are assigned a weight value representing their physical properties such…

Statistical Mechanics · Physics 2011-11-11 Yichao Zhang , Shi Zhou , Zhongzhi Zhang , Jihong Guan , Shuigeng Zhou , Guanrong Chen

We propose a network model with a fixed number of nodes and links with a dynamics which favors links between nodes differing in connectivity. Parameter regimes where the degree distributions follow power-laws, P(k) ~ k^-gamma, high…

Physics and Society · Physics 2007-05-23 Henning Frydenlund Hansen , Alex Hansen

How are people linked in a highly connected society? Since in many networks a power-law (scale-free) node-degree distribution can be observed, power-law might be seen as a universal characteristics of networks. But this study of…

Physics and Society · Physics 2023-06-22 Matthias Scholz

The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability…

Physics and Society · Physics 2014-09-19 Bin Zhou , Bing-Hong Wang , He Zhe

We propose a complexity measure which addresses the functional flexibility of networks. It is conjectured that the functional flexibility is reflected in the topological diversity of the assigned graphs, resulting from a resolution of their…

Condensed Matter · Physics 2009-11-10 Hildegard Meyer-Ortmanns

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang

Modeling power transmission networks is an important area of research with applications such as vulnerability analysis, study of cascading failures, and location of measurement devices. Graph-theoretic approaches have been widely used to…

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

While gradient descent has proven highly successful in learning connection weights for neural networks, the actual structure of these networks is usually determined by hand, or by other optimization algorithms. Here we describe a simple…

Neural and Evolutionary Computing · Computer Science 2016-08-09 Thomas Miconi

Power law distribution is common in real-world networks including online social networks. Many studies on complex networks focus on the characteristics of vertices, which are always proved to follow the power law. However, few researches…

Social and Information Networks · Computer Science 2015-06-12 Xiaohan Wang , Zhaoqun Chen , Pengfei Liu , Yuantao Gu

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading…

Physics and Society · Physics 2015-01-16 Ai-Xiang Cui , Zimo Yang , Tao Zhou

Clustering is well-known to play a prominent role in the description and understanding of complex networks, and a large spectrum of tools and ideas have been introduced to this end. In particular, it has been recognized that the abundance…

Disordered Systems and Neural Networks · Physics 2009-11-10 Danilo Sergi