小世界：无线网络中的强聚类
网络与互联网体系结构
2007-06-11 v2 分布式、并行与集群计算
数据结构与算法
摘要
小世界代表了服从两个显著特征的高效通信网络：高聚类系数和短特征路径长度。本文关注一个有趣的悖论，即在网络中移除链路可以增加整体聚类系数。本文提出的 Reckful Roaming 是一种 2-局部化算法，它利用了这一悖论来选择性地移除冗余链路，从而在优化聚类系数的同时，仍保持足够短的特征路径长度。
引用
@article{arxiv.0706.1063,
title = {Small Worlds: Strong Clustering in Wireless Networks},
author = {Matthias R. Brust and Steffen Rothkugel},
journal= {arXiv preprint arXiv:0706.1063},
year = {2007}
}
评论
To appear in: 1st International Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks (LOCALGOS 2007), 2007, IEEE Compuster Society Press