Issue
EPL
Volume 87, Number 6, September 2009
Article Number 68002
Number of page(s) 5
Section Interdisciplinary Physics and Related Areas of Science and Technology
DOI http://dx.doi.org/10.1209/0295-5075/87/68002
Published online 06 October 2009
EPL, 87 (2009) 68002
DOI: 10.1209/0295-5075/87/68002

Symbiotic effect: A guideline for network modeling

Guo-Qing Zhang1, 2, Guo-Qiang Zhang1, Su-Qi Cheng1, 2 and Tao Zhou3

1   Institute of Computing Technology, Chinese Academy of Sciences - Beijing, 100190, PRC
2   Graduate University of Chinese Academy of Sciences - Beijing 100190, PRC
3   Department of Modern Physics, University of Science and Technology of China - Hefei 230026, PRC

gqzhang@ict.ac.cn
guoqiang@ict.ac.cn

received 15 May 2009; accepted in final form 7 September 2009; published September 2009
published online 6 October 2009

Abstract
Creating representative evolving model for a given real network is a challenging task because to capture the mechanism underlying the evolution is not easy. A widely accepted method is to make variants of the Barabási-Albert (BA) model. However, whether this approach can guarantee the establishment of accurate evolving models for real networks remains unknown, and even worse, it lacks the way to help make such a judgment. This letter reports the symbiotic effect which can be treated as a criterion telling whether it is reasonable to develop such variants. Different real networks can show either strong or weak symbiotic effects, while all the networks generated by well-known stochastic evolving models that belong to the BA variants display strong symbiotic effect. Thus, a real network with a strong symbiotic effect indicates the reasonability and possibility to develop a BA variant, while a weak symbiotic effect strongly signals the hardness or even impossibility to reproduce the evolving procedure by using a variant of the BA model.

PACS
89.75.Fb - Structures and organization in complex systems.
89.75.Hc - Networks and genealogical trees.
87.23.Ge - Dynamics of social systems.

© EPLA 2009