一种基于节点相似度的有向网络化简系统

摘要

本发明涉及一种基于节点相似度的有向网络化简系统，包括相似度计算模块，入边筛选模块、出边筛选模块及输出模块；所述相似度计算模块用于对原始网络G中每一节点i的入边相似度及出边相似度进行计算；所述入边筛选模块用于对每一节点i的所有入边相似度进行从高到低排序，保留相似度大于阈值的入边；所述出边筛选模块用于对每一节点i的所有出边相似度进行从高到低排序，保留相似度大于阈值的出边；所述输出模块用于输出化简后的网络。该系统用以解决大规模有向网络的网络化简，不损失节点信息，且不会因删除连边产生离散节点。

主权项

一种基于节点相似度的有向网络化简系统，其特征在于，包括相似度计算模块，入边筛选模块、出边筛选模块及输出模块；所述相似度计算模块用于对原始网络G中每一节点i的入边相似度及出边相似度进行计算；所述入边筛选模块用于对每一节点i的所有入边相似度进行从高到低排序，保留相似度大于阈值的连边；所述出边筛选模块用于对每一节点i的所有出边相似度进行从高到低排序，保留相似度大于阈值的连边；所述输出模块用于输出化简后的网络。