用于星间动态网络的分布式社区检测方法技术

本发明专利技术涉及一种用于星间动态网络的分布式社区检测方法，包括以下步骤：a、将所有航天器设为单节点社区，并将各航天器对应节点间的相似度设为0；b、计算各航天器对应节点间的相似度，并根据相似度的最大值设定判定阈值；c、将相似度与判定阈值进行对比，并根据对比结果对社区进行更新。本发明专利技术分布式地计算航天器自身与其它航天器之间的相似度，方法本身计算量小，可以有效解决航天器通信网络拓扑变化迅速的问题，快速准确地进行社区检测。快速准确地进行社区检测。快速准确地进行社区检测。

【技术实现步骤摘要】
用于星间动态网络的分布式社区检测方法


[0001]本专利技术涉及一种用于星间动态网络的分布式社区检测方法。

技术介绍

[0002]随着航天器发射技术日益成熟，大量的航天器被部署，相关学者开始研究通过航天器自主生成信息、任务分配与执行，实现天基系统的智能化。而信息能够在所有航天器间共享是实现系统最优化的前提。
[0003]在由航天器组成的空间网络中，由于受到轨道运动约束，节点间的几何拓扑关系处于动态变化之中。因此，在进行空间网络节点间的路由时，无法像传统的通信模式一样，直接建立路由表进行端到端信息传输。空间网络的特点导致路由复杂，通信代价大。研究发现，基于网络结构先验知识设计路由算法能够有效解决这一问题。其中包括基于网络社区结构的路由算法，该算法基于社区间与社区内的网络特点，分别采用了不同的路由算法，从而达到较好的路由结果。
[0004]目前的现有技术中，绝大多数的社区检测算法都是应用于静态网络中的社区检测，或应用于动态社区中核心成员变动较小的社区检测。相关的社区检测通常需要大量计算，一旦社区检测完成，通常社区整体不会发生较大变化本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于星间动态网络的分布式社区检测方法，包括以下步骤：a、将所有航天器设为单节点社区，并将各航天器对应节点间的相似度设为0；b、计算各航天器对应节点间的相似度，并根据相似度的最大值设定判定阈值；c、将相似度与判定阈值进行对比，并根据对比结果对社区进行更新。2.根据权利要求1所述的方法，其特征在于，在所述步骤(b)中，设置相似度衰减系数为ω，则节点i和节点j在t时刻的相似度f
i，j
(t)为：其中，相似度衰减系数ω满足：0＜ω＜1。3.根据权利要求2所述的方法，其特征在于，若节点i和节点j始终保持连接，则二者的相似度f
i，j
(t)为：f
i，j
(t)＝1+f
i，j
(t
‑
1)
·
ω；相似度的最大值max[f
i，j
(t)]为：max[f
i，j
(t)]＝1+ω+ω2+ω3......；则相似度的最大值max[f
i，j
(t)]始终小于即：4.根据权利要求3所述的方法，其特征在于，若节点i和节点j在t时刻未连接，...

【专利技术属性】
技术研发人员：叶子鹏，周庆瑞，王辉，
申请(专利权)人：中国空间技术研究院，
类型：发明
国别省市：