A novel Direct Small World network model

Journal of Shanghai Normal University (Natural Sciences)

MA Yan¹  LIN Tao¹  FU Xue¹  GAO Jianhua¹  LIN Yan² 

[1] College of Information,Mechanical and Electrical Engineering,Shanghai Normal University;Department of Information System and Operations Management,The University of Auckland;

关键词: Small World network;    complex networks;    node centrality;    network reliability;    network optimization;   

DOI  :  10.3969/J.ISSN.1000-5137.2016.05.009

来源: DOAJ

【 摘 要 】

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 construct a regular network.Then,randomly choose and replot some nodes to generate 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 Direct Small World networks are closer than 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.

【 授权许可】

Unknown