Mutual selection in network evolution: the role of the intrinsic fitness

preprint2010arXivOpen access

Abstract

We propose a new mechanism leading to scale-free networks which is based on the presence of an intrinsic character of a vertex called fitness. In our model, a vertex ii is assigned a fitness xix_i, drawn from a given probability distribution function f(x)f(x). During network evolution, with rate pp we add a vertex jj of fitness xjx_j and connect to an existing vertex ii of fitness xix_i selected preferentially to a linking probability function g(xi,xj)g(x_i,x_j) which depends on the fitnesses of the two vertices involved and, with rate 1−p1-p we create an edge between two already existed vertices with fitnesses xix_i and xjx_j, with a probability also preferential to the connection function g(xi,xj)g(x_i,x_j). For the proper choice of gg, the resulting networks have generalized power laws, irrespective of the fitness distribution of vertices.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.