首页> 中国专利> 一种基于多类节点特征的挖掘网络关键节点的方法及装置

一种基于多类节点特征的挖掘网络关键节点的方法及装置

摘要

本发明涉及一种基于多类节点特征的挖掘网络关键节点的方法及装置,该方法包括:根据网络中各个节点的连接情况计算各个节点的度;根据各个节点的度进一步计算各个节点的H指数;根据K壳分解方法计算各个节点的K壳索引;根据广度优先搜索方法计算各个节点的R阶邻域;根据所述网络中各个节点的度、H指数、K壳索引以及R阶邻域计算各个节点的重要性分值。本发明有效地考虑了多类节点特征,因此可以更为全面地反映网络中节点的重要程度,更为准确地挖掘网络中的关键节点,降低错判率;并且本发明仅考虑网络中各个节点的R阶邻域,一方面可以降低时间复杂度,另一方面还可以根据实际情况去调整R的大小,使所述方法更为灵活,适应性更好。

著录项

  • 公开/公告号CN115563181A

    专利类型发明专利

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

    原文格式PDF

  • 申请/专利权人 沈阳工业大学;

    申请/专利号CN202211158364.3

  • 发明设计人 李哲;何彧;温馨;

    申请日2022-09-22

  • 分类号G06F16/2458;G06F16/953;G06Q50/00;G06Q50/06;

  • 代理机构沈阳智龙专利事务所(普通合伙);

  • 代理人王聪耀;宋铁军

  • 地址 110870 辽宁省沈阳市铁西区经济技术开发区沈辽西路111号

  • 入库时间 2023-06-19 18:11:21

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2023-01-03

    公开

    发明专利申请公布

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号