arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1504.02504cs.SIphysics.soc-ph
收藏

用节点度的谱半径比分析无标度网络和小世界网络的演化

Using Spectral Radius Ratio for Node Degree to Analyze the Evolution of Scale Free Networks and Small World Networks

Natarajan Meghanathan

摘要:

在本文中,我们显示的节点度的谱半径的评估为基础,分析在无标度网络和小世界网络的演化过程中的节点度的变化。谱半径是网络图邻接矩阵的主特征值,节点度的谱半径比是谱半径与平均节点度的比值。我们观察到节点度的谱半径比和节点度的变异系数(节点度的标准差与平均节点度的比值)之间存在非常高的正相关性。我们展示了如何使用节点度的谱半径比作为基础来调整无标度网络和小世界网络的演化模型的操作参数,以及评估在无标度网络的演化过程中引入的每个节点添加的链接数的影响,并评估在小世界网络从常规网络演化过程中重新布线的概率的影响。

英文摘要:

In this paper, we show the evaluation of the spectral radius for node degree as the basis to analyze the variation in the node degrees during the evolution of scale-free networks and small-world networks. Spectral radius is the principal eigenvalue of the adjacency matrix of a network graph and spectral radius ratio for node degree is the ratio of the spectral radius and the average node degree. We observe a very high positive correlation between the spectral radius ratio for node degree and the coefficient of variation of node degree (ratio of the standard deviation of node degree and average node degree). We show how the spectral radius ratio for node degree can be used as the basis to tune the operating parameters of the evolution models for scale-free networks and small-world networks as well as evaluate the impact of the number of links added per node introduced during the evolution of a scale-free network and evaluate the impact of the probability of rewiring during the evolution of a small-world network from a regular network.

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

↑