二维欧几里得空间上经重连优化的无尺度网络
统计力学
2009-11-10 v2
摘要
构建了一个节点分布为单位正方形内泊松分布随机点的 Barabási- Albert 无尺度网络，链接为节点之间的直线连接。该网络的代价函数定义为二维平面上总布线长度。优化过程包括随机选择一对链接并重连，以减少该对的总长度，但需保持每个节点的度数以及入度和出度恰好不变。得到的优化网络具有小直径和高聚类，链接长度分布呈拉伸指数尾部。
引用
@article{arxiv.cond-mat/0302224,
title = {Scale-free Network on Euclidean Space Optimized by Rewiring of Links},
author = {S. S. Manna and A. Kabakcioglu},
journal= {arXiv preprint arXiv:cond-mat/0302224},
year = {2009}
}
备注
4 pages, 5 figures