【技术实现步骤摘要】
用于动态时序通信网络的分布式社区演化方法
[0001]本专利技术涉及复杂网络社区检测领域,尤其涉及一种用于动态时序通信网络的分布式社区演化方法。
技术介绍
[0002]在传统的通信网络中,为实现节点与节点之间的通信,首先需要建立两个节点之间的完整连通路径。该路径通常包含多个中间节点,用以存储、转发信息。但是,在移动车载网、星际网络、空间通信网等网络中,由于节点高速移动、交替活跃、遭受攻击等原因,通信网络的拓扑结构快速变化,从而导致节点之间无法建立稳定的端到端连接。针对这类网络的特点,现有技术中存在大量路由算法,用以实现网络中节点间的信息传输。在这些算法中,采用了网络结构先验知识的路由算法能够取得更好的效果,其中包括基于网络社区结构的路由算法。该算法基于社区间与社区内的网络特点,分别采用了不同的路由算法,从而达到较好的路由结果。
[0003]目前的技术中,绝大多数的社区检测算法都是应用于静态网络中的社区检测,或这应用于动态社区中核心成员变动较小的社区检测。这些方案中的社区检测通常需要大量计算,一旦社区检测完成,通常社区整体不会发生较大变化。并且,同一社区中的连通度是基于时间变化的,无法始终当作静态图设计路由。综合来讲,现有技术的社区检测算法计算量较大,且无法适用于快速变化的网络。
技术实现思路
[0004]本专利技术的目的在于提供一种用于动态时序通信网络的分布式社区演化方法。
[0005]为实现上述专利技术目的,本专利技术提供一种用于动态时序通信网络的分布式社区演化方法,包括以下步骤:< ...
【技术保护点】
【技术特征摘要】
1.一种用于动态时序通信网络的分布式社区演化方法,包括以下步骤:a、计算并更新节点间的相似度,对相似度添加时间标签;b、使各节点共享局部相似度视野,并根据所述时间标签更新各节点自身局部相似度视野;c、使各节点共享社区ID视野,根据同社区的节点个数更新社区融合阈值;d、各节点检查近邻节点的更新请求,并根据所述更新请求的时间标签和优先级更新自身社区ID,复制所述近邻节点的更新请求;e、各节点根据所述更新请求的时间标签和优先级选择是否进行社区融合或社区分裂。2.根据权利要求1所述的方法,其特征在于,在所述步骤(a)中,根据节点间的相遇历史计算并更新相似度。3.根据权利要求1所述的方法,其特征在于,在所述步骤(b)中,定义节点i与其它所有节点之间的权值集合Ω
i
为:Ω
i
={ω
i,k
|(k∈N)∧(k≠i)};其中,N为所有节点集合,k为节点k的序号,ω
i,k
为节点i和节点k的相似度;定义节点i所处社区的节点集合为N
i
,使节点i的局部相似度视野为:其中,为节点i由于一定通信时延所得到的近似Ω
k
,Ω
k
为节点k与其它所有节点之间的权值集合。4.根据权利要求1所述的方法,其特征在于,在所述步骤(c)中,节点i根据自身的社区ID视野获得同社区的节点个数,更新社区融合阈值λ
i
为:其中,λ1为社区分裂阈值,λ
max
为预设最大阈值。5.根据权利要求4所述的方法,其特征在于,所述步骤(d)中的近邻节点与节点i的相似度大于λ1,且在前一采样时刻T
m
‑1与节点i处于同一社区。6.根据权利要求1所述的方法,其特征在于,在所述步骤(d)中,各节点选择时间最近的更新请求,在时间相同时选择优先级最高的更新请求对自身社区ID进行更新。7.根据权利要求5所述的方法,其特征在于,在所述步骤(e)中判断是否需要社区融合时,节点i检查是否出现最新的相似度大于λ
i
的近邻节点,若是,则按照社区融合策略发起一个社区更新请求,添加时间标签。8.根据权利要求7所述的方法,其特征在于,所述社区融合策略为,当节点i与节点j不处于同一社区,并出现ω
ij
≥λ
i
,则节点i比较两个社区的规模大小,其中,ω
ij
为节点i和节点j之间的相似度;当|N
i
|>...
【专利技术属性】
技术研发人员:叶子鹏,周庆瑞,王辉,宋莹莹,
申请(专利权)人:中国空间技术研究院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。