Characteristics of Preferentially Attached Network Grown from Small World
arXiv:1509.02006 · doi:10.3938/jkps.67.1703
Abstract
We introduce a model for a preferentially attached network which has grown from a small world network. Here, the average path length and the clustering coefficient are estimated, and the topological properties of modeled networks are compared as the initial conditions are changed. As a result, it is shown that the topological properties of the initial network remain even after the network growth. However, the vulnerability of each to preferentially attached nodes being added is not the same. It is found that the average path length rapidly decreases as the ratio of preferentially attached nodes increases and that the characteristics of the initial network can be easily disappeared. On the other hand, the clustering coefficient of the initial network slowly decreases with the ratio of preferentially attached nodes and its clustering characteristic remains much longer.
arXiv comment13 pages, 6 figures, submitted for the journal publication
References in corpus (10)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Clustering and preferential attachment in growing networks
- Quantifying social group evolution
- Why social networks are different from other types of networks
- Scale-free topology of e-mail networks
- Modeling the Internet's Large-Scale Topology
- Growing Scale-Free Networks with Small World Behavior
- Structure and Time-Evolution of an Internet Dating Community
- Recursive graphs with small-world scale-free properties