一种叠加网络及实现方法

摘要

本发明公开了一种叠加网络的实现方法，包括以下步骤：用带权重的Ontology路径集合表示节点兴趣，基于节点的兴趣相似度进行分组，构建叶级叠加网络；将所述叶级叠加网络进行组聚簇，构建层次化叠加网络。本发明还公开了一种叠加网络及设备。本发明实施例中，从用户对不同数据信息的兴趣出发，基于Ontology结构对用户兴趣进行分类和建模，并根据用户兴趣的相似度构建叠加网络，简单易实现；显著提高信息获取命中率和效率，网络可扩展性好。

主权项

一种叠加网络的实现方法，其特征在于，包括以下步骤：用带权重的本体论Ontology路径集合表示节点兴趣；使节点根据获取的所述节点兴趣加入到某个叶级叠加网络中，形成叶级叠加网络；将多个所述叶级叠加网络进行组聚簇，构建层次化叠加网络；所述将多个叶级叠加网络进行组聚簇，构建层次化叠加网络具体包括：获取两个叶级叠加网络中任意节点之间的最大描述距离；将所述最大描述距离最近的一对叶级叠加网络加入一个超级叠加网络，逐级构成完整的层次化叠加网络；所述使节点根据获取的所述节点兴趣加入到某个叶级叠加网络中，形成叶级叠加网络具体包括：在网络中随机选取多个节点作为中心节点；所有中心节点在整个网络中扩散Gossip本身的IP地址和描述，所述描述是所述节点兴趣的本体论路径集合的表述；每个节点计算本身到各个中心节点的描述距离，并选择加入描述距离最小的中心节点所在的叠加网络；每个中心节点和所有加入的节点组成一个叶级叠加网络。