Fractional Dynamics of Network Growth Constrained by aging Node Interactions

Abstract

In many social complex systems, in which agents are linked by non-linear interactions, the history of events strongly influences the whole network dynamics. However, a class of "commonly accepted beliefs" seems rarely studied. In this paper, we examine how the growth process of a (social) network is influenced by past circumstances. In order to tackle this cause, we simply modify the well known preferential attachment mechanism by imposing a time dependent kernel function in the network evolution equation. This approach leads to a fractional order Barabasi-Albert (BA) differential equation, generalizing the BA model. Our results show that, with passing time, an aging process is observed for the network dynamics. The aging process leads to a decay for the node degree values, thereby creating an opposing process to the preferential attachment mechanism. On one hand, based on the preferential attachment mechanism, nodes with a high degree are more likely to absorb links; but, on the other hand, a node's age has a reduced chance for new connections. This competitive scenario allows an increased chance for younger members to become a hub. Simulations of such a network growth with aging constraint confirm the results found from solving the fractional BA equation. We also report, as an exemplary application, an investigation of the collaboration network between Hollywood movie actors. It is undubiously shown that a decay in the dynamics of their collaboration rate is found, - even including a sex difference. Such findings suggest a widely universal application of the so generalized BA model.

arXiv comment13 pages; 5 figures; 71 references; as prepared for submission to PLOS ONE

References in corpus (29)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Assortative mixing in networks
• The diameter of the world wide web
• Classes of behavior of small-world networks
• Quantifying social group evolution
• Scale-free brain functional networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Popularity versus Similarity in Growing Networks
• Evolution of reference networks with aging
• Citation Statistics from 110 Years of Physical Review
• The Simultaneous Evolution of Author and Paper Networks
• Viscoelastic subdiffusion: from anomalous to normal
• The first-mover advantage in scientific publication
• Modeling the Searching Behavior of Social Monkeys
• Temporal effects in the growth of networks
• Large-scale structure of time evolving citation networks
• Fractional Noether's theorem in the Riesz-Caputo sense
• The effect of aging on network structure
• Scale-Free and Stable Structures in Complex {\em Ad hoc} networks
• Aging Scaled Brownian Motion
• Modelling Aging Characteristics in Citation Networks
• Voting Behavior, Coalitions and Government Strength through a Complex Network Analysis
• New approaches to model and study social networks
• Test of two hypotheses explaining the size of populations in a system of cities
• Life, Death and Preferential Attachment
• Dynamic Peer-to-Peer Competition
• Cooperative peer-to-peer multiagent based systems

Cited by in corpus (10)

• Memory effects on epidemic evolution: The susceptible-infected-recovered epidemic model
• Loss of sustainability in scientific work
• Glassy states of aging social networks
• Memory and mutualism in species sustainability: a time-fractional Lotka-Volterra model with harvesting
• A new approach to solving multi-order fractional equations using BEM and Chebyshev matrix
• Dynamical phase diagrams of a love capacity constrained prey-predator model
• Effect of memory in non-Markovian Boolean networks
• Growth Dynamics of Value and Cost Trade-off in Temporal Networks
• Memory effects on link formation in temporal networks: A fractional calculus approach
• The strategy of survival for a competition between normal and anomalous diffusion