English
Related papers

Related papers: Evolving Network Modeling Driven by the Degree Inc…

200 papers

We study partition of networks into basins of attraction based on a steepest ascent search for the node of highest degree. Each node is associated with, or "attracted" to its neighbor of maximal degree, as long as the degree is increasing.…

Disordered Systems and Neural Networks · Physics 2008-12-30 Shai Carmi , P. L. Krapivsky , Daniel ben-Avraham

Different types of interactions coexist and coevolve to shape the structure and function of a multiplex network. We propose here a general class of growth models in which the various layers of a multiplex network coevolve through a set of…

Physics and Society · Physics 2014-10-15 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

We derive the sampling properties of random networks based on weights whose pairwise products parameterize independent Bernoulli trials. This enables an understanding of many degree-based network models, in which the structure of realized…

Statistics Theory · Mathematics 2013-06-07 Sofia C. Olhede , Patrick J. Wolfe

The degree distribution of many biological and technological networks has been described as a power-law distribution. While the degree distribution does not capture all aspects of a network, it has often been suggested that its functional…

Molecular Networks · Quantitative Biology 2007-05-23 Michael P. H. Stumpf , Piers J. Ingram

In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving…

Mathematical Physics · Physics 2009-04-23 Zhenting Hou , Xiangxing Kong , Dinghua Shi , Guanrong Chen , Qinggui Zhao

In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of…

Physics and Society · Physics 2012-11-09 Ke Hu , Ju Xiang , Wanchun Yang , Xiaoke Xu , Yi Tang

In this paper, we proposed an evolving model via the hypergraph to illustrate the evolution of the citation network. In the evolving model, we consider the mechanism combined with preferential attachment and the aging influence. Simulation…

Physics and Society · Physics 2014-06-05 Feng Hu , Hai-Xing Zhao , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Distinct channels of interaction in a complex networked system define network layers, which co-exist and co-operate for the system's function. Towards realistic modeling and understanding such multiplex systems, we introduce and study a…

Physics and Society · Physics 2013-08-06 Jung Yeol Kim , K. -I. Goh

We present a model for growing information networks where the ageing of a node depends on the time at which it entered the network and on the last time it was cited. The model is shown to undergo a transition from a small-world to…

Physics and Society · Physics 2007-05-23 R. Lambiotte

In this paper, we present a simple model of scale-free networks that incorporates both preferential & random attachment and anti-preferential & random deletion at each time step. We derive the degree distribution analytically and show that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dinghua Shi , Xiang Zhu , Liming Liu

Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an…

Statistical Mechanics · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

The question is: What does happen to the real-world networks which cause them not to grow permanently? The idea here is that real-world networks have to pay the cost of growth. We investigate the growth and trade-off between value and cost…

Mathematical Finance · Quantitative Finance 2020-08-18 Sheida Hasani , Razieh Masoomi , Jamshid Ardalankia , Mohammadbashir Sedighi , Hamid Jafari

We study the growth of a directed transportation network, such as a food web, in which links carry resources. We propose a growth process in which new nodes (or species) preferentially attach to existing nodes with high indegree (in…

Statistical Mechanics · Physics 2008-03-17 Volkan Sevim , Per Arne Rikvold

Generated networks are widely used in network-based research as a convenient simulation environment. Generating universal networks that more accurately reflect real-world patterns is a cornerstone task. This study proposes a vari-linear…

Physics and Society · Physics 2026-04-27 Jinhu Ren , Linyuan Lü

Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of…

Methodology · Statistics 2011-05-05 Drew Conway

We discuss three related models of scale-free networks with the same degree distribution but different correlation properties. Starting from the Barabasi-Albert construction based on growth and preferential attachment we discuss two other…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , W. Pietsch , I. M. Sokolov

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

This paper expands the degree-based consideration of the preferential attachment growth process and applies five different connectivity criteria (node degree, clustering coefficient, betweenness centrality, closeness centrality, and…

Physics and Society · Physics 2020-01-16 Dimitrios Tsiotas

We introduce a new type of preferential attachment tree that includes choices in its evolution, like with Achlioptas processes. At each step in the growth of the graph, a new vertex is introduced. Two possible neighbor vertices are selected…

Probability · Mathematics 2014-02-18 Yury Malyshkin , Elliot Paquette

A model for growing information networks is introduced where nodes receive new links through j-redirection, i.e. the probability for a node to receive a link depends on the number of paths of length j arriving at this node. In detail, when…

Physics and Society · Physics 2012-08-31 R. Lambiotte , M. Ausloos
‹ Prev 1 8 9 10 Next ›