MUTUAL SELECTION IN NETWORK EVOLUTION: THE ROLE OF THE INTRINSIC FITNESS

Xin-Jian Xu (), Liu-Ming Zhang and Li-Jie Zhang
Additional contact information
Xin-Jian Xu: Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, China;
Liu-Ming Zhang: Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, China;
Li-Jie Zhang: Department of Physics, College of Science, Shanghai University, Shanghai 200444, China

International Journal of Modern Physics C (IJMPC), 2010, vol. 21, issue 01, 129-135

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 vertexiis assigned a fitnessxi, drawn from a given probability distribution functionf(x). During network evolution, with ratepwe add a vertexjof fitnessxjand connect to an existing vertexiof fitnessxiselected preferentially to a linking probability functiong(xi, xj)which depends on the fitnesses of the two vertices involved and, with rate1 - pwe create an edge between two already existed vertices with fitnessesxiandxj, with a probability also preferential to the connection functiong(xi, xj). For the proper choice ofg, the resulting networks have generalized power-laws, irrespective of the fitness distribution of vertices.

Keywords: Complex networks; scale-free networks; fitness; 89.75.Hc; 89.75.Fb (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183110015014
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:21:y:2010:i:01:n:s0129183110015014

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183110015014

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().