Dynamics of node influence in network growth models

  title={Dynamics of node influence in network growth models},
  author={Shravika Mittal and Tanmoy Chakraborty and Siddharth Pal},

Figures from this paper



Visibility of Nodes in Network Growth Models

The primary finding is that influential nodes in multiplicative growth models can attain and maintain high visibility over time compared to other models; something that might not be apparent by simply looking at global network properties or other local node-centric properties.

Detecting differences in the topology of scale-free networks grown under time-dynamic topological fitness

This paper advances the time-dynamic conceptualization of fitness, by studying scale-free networks generated under topological fitness that changes as the network grows, where the fitness is controlled by degree, clustering coefficient, betweenness, closeness, and eigenvector centrality.

Topological Properties and Temporal Dynamics of Place Networks in Urban Environments

A novel variant of gravity models is proposed that brings together three essential elements of inter-place connectivity in urban environments: network-level interactions, human mobility dynamics, and geographic distance and is evaluated and finds it outperforms a number of baseline predictors and supervised learning algorithms on a task of predicting new links.

Fitness-Based Generative Models for Power-Law Networks

This chapter presents a discussion of existing models for generating power-law networks, that belong to this approach, and conjectured that each node has a “fitness” representing its propensity to attract links.

Modeling Citation Trajectories of Scientific Papers

Experimental results on the real-world citation networks of Computer Science and Physics domains show that the proposed models can better explain the temporal behavior of citation networks than existing models.

Crossover from scale-free to spatial networks

A simple model which combines both preferential attachment and distance selection characterized by a typical finite "interaction range" shows that if the total length is fixed, the optimal network which minimizes both thetotal length and the diameter lies in between the scale-free and spatial networks.

Organization of growing random networks.

  • P. KrapivskyS. Redner
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
The organizational development of growing random networks is investigated, and the combined age and degree distribution of nodes shows that old nodes typically have a large degree.

The Structure and Function of Complex Networks

Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

Growing random networks with fitness