中文

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

社会与信息网络 2015-04-13 v1 物理与社会

摘要

本文中,我们展示了节点度谱半径的评估,作为分析无标度网络与小世界网络演化过程中节点度变化的基础。谱半径是网络图邻接矩阵的主特征值,节点度谱半径比是谱半径与平均节点度的比值。我们观察到节点度谱半径比与节点度变异系数(节点度标准差与平均节点度的比值)之间存在极高的正相关。我们展示了如何将节点度谱半径比用作基础,以调谐无标度网络与小世界网络演化模型的运行参数,并评估无标度网络演化过程中每节点添加链路数的影响,以及从规则网络演化小世界网络时重连概率的影响。

关键词

引用

@article{arxiv.1504.02504,
  title  = {Using Spectral Radius Ratio for Node Degree to Analyze the Evolution of Scale Free Networks and Small World Networks},
  author = {Natarajan Meghanathan},
  journal= {arXiv preprint arXiv:1504.02504},
  year   = {2015}
}

备注

8 pages, 8 figures, Second International Conference on Computer Science and Information Technology, (COSIT-2015), Geneva, Switzerland, March 21-22, 2015