arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1811.06261cs.NIcs.SI
收藏

提高网络容量的有效边重布线策略

Efficient Edge Rewiring Strategies for Enhancement in Network Capacity

Suchi Kumari, Abhishek Saroha, Anurag Singh

摘要:

网络的结构对其流量动态特性有很大的影响。现实世界中的大部分网络都具有异质结构和无标度特性。在无标度网络中,新节点倾向于与枢纽节点连接,网络容量会被度较小的节点所削减。因此,我们建议重新布线网络中的一小部分链路,以提高网络的传输效率。在本文中,我们讨论了一些有效的链路重布线策略,并在无标度网络上进行了模拟,证实了这些策略的有效性。重布线策略实际上降低了具有较高介数中心性的节点的中心性。在链路重新布线过程之后,网络的度分布保持不变。该工作将有利于网络性能的提高。

英文摘要:

The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow the heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefers to connect with hub nodes and the network capacity is curtailed by smaller degree nodes. Therefore, we propose rewiring a fraction of links in the network, to improve the network transport efficiency. In this paper, we discuss some efficient link rewiring strategies and perform simulations on scale-free networks, confirming the effectiveness of these strategies. The rewiring strategies actually reduce the centrality of the nodes having higher betweenness centrality. After the link rewiring process, the degree distribution of the network remains the same. This work will be beneficial for the enhancement of network performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑