揭示空间网络中的空间无关社区
物理与社会
2012-01-04 v2 社会与信息网络
摘要
许多复杂系统以嵌入空间的网络形式组织。重要的例子包括物理互联网基础设施、道路网络、航班连接、大脑功能网络和社交网络。由于基于地理定位的普及技术的出现，空间对网络拓扑的影响最近成为焦点，这些技术不断用人们的移动数据填充数据库，从而揭示他们的轨迹和空间行为。从由此产生的大量人类移动数据中提取模式和规律性，需要开发适当的工具来揭示空间嵌入网络中的信息。与大多数倾向于将标准网络度量应用于任何类型网络的工作相反，我们在本文中主张谨慎处理空间对网络拓扑施加的约束。特别是，我们关注社区检测问题，并提出了一种适用于空间网络的模块度函数。我们表明，可以消除空间的影响，以更清晰地揭示节点之间隐藏的结构相似性。方法在一个大型移动电话网络和考虑了空间影响的计算机生成基准上进行了测试。
引用
@article{arxiv.1012.3409,
title = {Uncovering space-independent communities in spatial networks},
author = {Paul Expert and Tim Evans and Vincent D. Blondel and Renaud Lambiotte},
journal= {arXiv preprint arXiv:1012.3409},
year = {2012}
}
备注
This preprint version combines paper and supplemenatary material of published version. Original title "Beyond Space For Spatial Networks" changed for journal