|
|||||
|
|
Small World Properties Generated by a New Algorithm Under Same Degree of All Nodes |
|
| Authors: | LI Yong FANG Jin-Qing LIU Qiang LIANG Yong |
| Affiliation: | China Institute of Atomic Energy, P.O. Box 275-81, Beijing 102413, China |
| Abstract: | Based on the model of the same degree of all nodes we proposedbefore, a new algorithm, the so-called “spread all over vertices” (SAV) algorithm, is proposed for generating small-world properties from a regular ring lattices. During randomly rewiring connections the SAV is used to keep the unchanged number of links. Comparing the SAV algorithm with the Watts-Strogatz model and the “spread all over boundaries” algorithm, three methods can have the same topological properties of the small world networks. These results offer diverse formation of small world networks. It is helpful to the research of some applications for dynamics of mutual oscillator insidenodes and interacting automata associated with networks. |
| Keywords: | small world network the same degree of all nodes in thenetwork “spread all over vertices” algorithm average shortest pathlength average clustering coefficient |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《理论物理通讯》浏览原始摘要信息 | |
| 点击此处可从《理论物理通讯》下载全文 | |