失效

多维图网络节点聚类处理方法、装置和设备

魏迎梅、韩贝贝、康来、冯素茹、蒋杰、谢毓湘、万珊珊、杨雨璇
中国人民解放军国防科技大学

摘要

本申请涉及多维图网络节点聚类处理方法、装置和设备,所述方法包括:根据节点的属性相似性和结构相似性,将原始的无权多维图网络转换成加权多维图网络;根据构建的层内转移概率和跨层随机游走转移概率,对加权多维图网络进行层内和跨层的多层网络随机游走处理,得到加权多维图网络的每个节点的采样序列;基于SkipGram模型将每个节点的采样序列转变为低维嵌入;采用K‑means算法对每个节点的低维嵌入进行聚类处理,得到加权多维图网络各节点的聚类结果;采用降维技术将各低维嵌入投影到二维空间中并采用图可视化技术展示聚类结果。达到显著提升聚类效果的目的,聚类效果较优。

暂无引用专利