首页> 中国专利> 一种基于网络嵌入的社团结构识别方法及装置

一种基于网络嵌入的社团结构识别方法及装置

摘要

本发明公开了一种基于网络嵌入的社团结构识别方法及装置,涉及人工智能与复杂网络领域。用以解决现有节点的低维表示不能捕捉到社团结构信息以及结构相似性的问题。该方法包括:根据网络的邻接矩阵确定网络的一阶相似性矩阵和二阶相似形矩阵;根据互为邻居节点的两个节点确定网络的Dice’s相似度矩阵;根据网络的导出子图以及自轨道的数量,确定网络的结构相似性矩阵;根据一阶相似性矩阵、二阶相似性矩阵、Dice’s相似度矩阵和结构相似性矩阵确定网络的最终相似性矩阵;根据非负矩阵分解、最终相似性矩阵、社团成员指导矩阵和社团低维表示矩阵,得到节点的低维表示矩阵;根据k‑means对节点的低维表示矩阵进行聚类,得到网络的社团划分。

著录项

  • 公开/公告号CN111931023B

    专利类型发明专利

  • 公开/公告日2022-03-01

    原文格式PDF

  • 申请/专利权人 西北工业大学;

    申请/专利号CN202010625391.1

  • 申请日2020-07-01

  • 分类号G06F16/951(20190101);G06F16/958(20190101);

  • 代理机构44202 广州三环专利商标代理有限公司;

  • 代理人党娟娟;郭永丽

  • 地址 710072 陕西省西安市友谊西路127号

  • 入库时间 2022-08-23 13:10:59

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-03-01

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号