×

A novel direct small world network model. (Chinese. English summary) Zbl 1374.05206

Summary: There is a certain degree of redundancy and low efficiency of existing computer networks. This paper presents a novel Direct Small World network model in order to optimize networks. In this model, several nodes are used to construct a regular network. Then, some nodes are randomly chosen and replotted to generate a Direct Small World network iteratively. There is no change in average distance and clustering coefficient. However, the network performance, such as hops, is improved. The experiments prove that compared to traditional small world network, the degree, average of degree centrality and average of closeness centrality are lower in Direct Small World network. This illustrates that the nodes in a Direct Small World networks are closer than in the Watts-Strogatz small world network model. The Direct Small World can be used not only in the communication of the community information, but also in the research of epidemics.

MSC:

05C82 Small world graphs, complex networks (graph-theoretic aspects)
68M10 Network design and communication in computer systems
91D30 Social networks; opinion dynamics
92D30 Epidemiology
PDFBibTeX XMLCite
Full Text: DOI