49、延迟容忍网络社区检测与策略驱动ASBS性能评估

延迟容忍网络社区检测与策略驱动ASBS性能评估

1. 延迟容忍网络社区检测

1.1 延迟容忍网络特点与社区检测需求

延迟容忍网络（DTNs）的主要特点是连接的不确定性，其节点通常是移动的，网络结构会动态变化。因此，静态路由表不适用于DTNs，需要开发新的机制来找到将数据传递到目的地的最佳节点。近年来，许多研究人员开始研究利用社交网络分析来构建DTN路由表，通过分析DTN节点的社交网络，有可能将数据转发到社交关系密切的节点，从而优化数据路由或传播。

社区检测是指在社交网络中识别一组节点，这些节点之间的交互比与组外节点的交互更频繁。在网络中进行社区检测有助于发现具有相同社交行为或兴趣的未知移动用户群体。然而，大多数在社会学背景下开发的社区检测算法不能直接应用于DTNs，因为它们没有考虑到DTNs的动态特性。

1.2 现有社区检测算法

• Newman等人的算法 ：该算法以集中方式运行，在节点和边的数量扩展到大规模时需要大量计算。作者还引入了“模块化”这一度量来衡量社区的强度。
• Raghavan等人的标签传播算法 ：该算法以分布式方式运行，无需预定义的优化函数或模块化函数。每个节点最初都有自己的标签，并不断将其标签更改为其邻居节点中数量最多的标签。
• Chan等人的算法 ：这是一种在时变网络中进行集中式社区检测的算法，它使用每个节点之间的接触持续时间，并能实时动态适应时变网络。
• Hui等人的算法 ：提出了三种分