首页> 中国专利> 一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法

一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法

摘要

一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法,包括以下步骤:1)建立朋友关系网络图,随机选取其中90%的朋友关系连边数据为训练集,剩余的10%作为测试集;2)构建两种基于拓扑相似度的朋友关系网络的有权无向图;3)构建两种基于用户行为特征相似度的朋友关系网络的有权无向图;4)使用基于加权模块度的社团检测算法(CNM算法)分别对上述四种有权无向图进行社团划分,如果任意两个用户在上述四种社团划分过程中至少有三次或以上被划为同一个社区,则认为这两个用户是朋友关系。本发明将拓扑特征以及行为特征引入到用户朋友关系网络中,通过社团划分,挖掘出两个用户是否是朋友关系。

著录项

  • 公开/公告号CN106570082B

    专利类型发明专利

  • 公开/公告日2019-11-05

    原文格式PDF

  • 申请/专利权人 浙江工业大学;

    申请/专利号CN201610907676.8

  • 申请日2016-10-19

  • 分类号G06F16/9536(20190101);G06Q50/00(20120101);

  • 代理机构33241 杭州斯可睿专利事务所有限公司;

  • 代理人王利强

  • 地址 310014 浙江省杭州市下城区潮王路18号浙江工业大学

  • 入库时间 2022-08-23 10:42:38

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2019-11-05

    授权

    授权

  • 2017-05-17

    实质审查的生效 IPC(主分类):G06F17/30 申请日:20161019

    实质审查的生效

  • 2017-05-17

    实质审查的生效 IPC(主分类):G06F 17/30 申请日:20161019

    实质审查的生效

  • 2017-04-19

    公开

    公开

  • 2017-04-19

    公开

    公开

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号