中文

网络性能排序:一种复杂网络比较方法

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

摘要

研究人员通常专注于分析复杂网络内部发生的情况,并以此区分节点。然而,针对不同网络之间的比较工作较少。本文提出了一种基于性能对备选复杂网络进行排序的新方法。我们将此视为决策分析中的排序问题,以发生的正/负频繁事件为准则,并利用 TOPSIS 方法对备选方案进行排序。为了为每个准则下的网络分配分数,我们提出了一种统计方法,用于估计随机节点上正/负频繁事件的期望值。所提出的技术在算法复杂度方面是高效的,并且能够区分重要节点之间发生的事件与较不重要节点之间发生的事件。在多个合成网络上进行的实验证明了该排序方法的可行性和适用性。

关键词

引用

@article{arxiv.1410.1204,
  title  = {Network Performance Rank: An Approach for Comparison of Complex Networks},
  author = {Zeynab Bahrami Bidoni and Roy George},
  journal= {arXiv preprint arXiv:1410.1204},
  year   = {2015}
}

备注

7 pages, 4 figures, 4 tables, 47 references