English
Related papers

Related papers: Activity ageing in growing networks

200 papers

The study of community networks has attracted considerable attention recently. In this paper, we propose an evolving community network model based on local processes, the addition of new nodes intra-community and new links intra- or…

Physics and Society · Physics 2009-11-13 Xin-Jian Xu , Xun Zhang , J. F. F. Mendes

We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either…

Physics and Society · Physics 2011-12-05 Matus Medo , Giulio Cimini , Stanislao Gualdi

In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected…

Disordered Systems and Neural Networks · Physics 2011-05-16 Markus Brede

The formation of network structure is mainly influenced by an individual node's activity and its memory, where activity can usually be interpreted as the individual inherent property and memory can be represented by the interaction strength…

Physics and Society · Physics 2015-12-15 Hyewon Kim , Meesoon Ha , Hawoong Jeong

Conventional studies of network growth models mainly look at the steady state degree distribution of the graph. Often long time behavior is considered, hence the initial condition is ignored. In this contribution, the time evolution of the…

Physics and Society · Physics 2013-05-10 Babak Fotouhi , Michael Rabbat

We propose a modeling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling…

Physics and Society · Physics 2013-08-01 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

We study age of information in a multiple source-multiple destination setting with a focus on its scaling in large wireless networks. There are $n$ nodes that are randomly paired with each other on a fixed area to form $n$…

Information Theory · Computer Science 2018-11-15 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We derive key features of the Age-of-Information distribution in a system whose activities are strictly limited to periodic instances on a global time grid. In particular, one agent periodically generates updates while the other agent…

Systems and Control · Electrical Eng. & Systems 2022-07-13 R. Schoeffauer , G. Wunder

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

Many classes of network growth models have been proposed in the literature for capturing real-world complex networks. Existing research primarily focuses on global characteristics of these models, e.g., degree distribution. We aim to shift…

Social and Information Networks · Computer Science 2020-09-02 Shravika Mittal , Tanmoy Chakraborty , Siddharth Pal

The organizational development of growing random networks is investigated. These growing networks are built by adding nodes successively and linking each to an earlier node of degree k with attachment probability A_k. When A_k grows slower…

Statistical Mechanics · Physics 2009-10-31 P. L. Krapivsky , S. Redner

We present a new model of the evolutionary dynamics and the growth of on-line social networks. The model emulates people's strategies for acquiring information in social networks, emphasising the local subjective view of an individual and…

Social and Information Networks · Computer Science 2013-10-01 Emanuele Massaro , Henrik Olsson , Andrea Guazzini , Franco Bagnoli

In this study we introduce and analyze the statistical structural properties of a model of growing networks which may be relevant to social networks. At each step a new node is added which selects 'k' possible partners from the existing…

Statistical Mechanics · Physics 2009-11-10 Laszlo Zalanyi , Gabor Csardi , Tamas Kiss , Mate Lengyel , Rebecca Warner , Jan Tobochnik , Peter Erdi

We propose a simple growing model for the evolution of small-world networks. It is introduced as a modified BA model in which all the edges connected to the new nodes are made locally to the creator and its nearest neighbors. It is found…

Mathematical Physics · Physics 2009-11-13 Xinping Xu , Feng Liu , Wei Li

In search of many social and economical systems, it is found that node strength distribution as well as degree distribution demonstrate the behavior of power-law with droop-head and heavy-tail. We present a new model for the growth of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chuan-Ji Fu , Qing Ou , Wen Chen , Bing-Hong Wang , Ying-Di Jin , Yong-Wei Niu , Tao Zhou

We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a…

Statistical Mechanics · Physics 2014-07-25 P. L. Krapivsky , S. Redner

Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution…

The presence of burstiness in temporal social networks, revealed by a power law form of the waiting time distribution of consecutive interactions, is expected to produce aging effects in the corresponding time-integrated network. Here we…

Physics and Society · Physics 2015-04-24 Antoine Moinet , Michele Starnini , Romualdo Pastor-Satorras

We propose a new preferential attachment-based network growth model in order to explain two properties of growing networks: (1) the power-law growth of node degrees and (2) the decay of node relevance. In preferential attachment models, the…

Physics and Society · Physics 2018-04-10 Jun Sun , Steffen Staab , Fariba Karimi

The rate at which nodes in evolving social networks acquire links (friends, citations) shows complex temporal dynamics. Preferential attachment and link copying models, while enabling elegant analysis, only capture rich-gets-richer effects,…

Social and Information Networks · Computer Science 2017-09-07 Mayank Singh , Rajdeep Sarkar , Pawan Goyal , Animesh Mukherjee , Soumen Chakrabarti