随机图和生长网络节点度数对平均到节点距离的影响
统计力学
2007-05-23 v2 无序系统与神经网络
摘要
在图中，节点可以局部（以其度数 ）或全局（例如以其平均路径长度 到其他节点的形式）进行特征化。本文我们研究 如何依赖于 。应用我们之前的算法构造距离矩阵，对随机图进行数值计算。我们对随机图和生长网络（尺度自由网络和指数网络）进行了数值计算。这些结果对于不同网络中的搜索策略具有重要意义。
引用
@article{arxiv.cond-mat/0402474,
title = {Dependence of the average to-node distance on the node degree for random graphs and growing networks},
author = {K. Malarz and K. Kulakowski},
journal= {arXiv preprint arXiv:cond-mat/0402474},
year = {2007}
}
备注
7 pages, 2 figures