A novel Direct Small World network model

• Main Authors: LIN Tao, GAO Jianhua, FU Xue, MA Yan, LIN Yan
• Format: Article
• Language: English
• Published: Academic Journals Center of Shanghai Normal University 2016-10-01
• Series: Journal of Shanghai Normal University (Natural Sciences)
• Subjects: Small World network; complex networks; node centrality; network reliability; network optimization
• Online Access: http://qktg.shnu.edu.cn/zrb/shsfqkszrb/ch/reader/create_pdf.aspx?file_no=201605009&flag=1&year_id=2016&quarter_id=5

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.