科创中国
一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法
发布时间: 2024-10-31
来源: 科技服务团
基本信息
合作方式：
技术转让
成果类型：
发明专利
行业领域：
电子信息技术,信息安全技术
成果介绍
一种结合网络拓扑特征和用户行为特征的朋友关系挖掘方法，包括以下步骤：1)建立朋友关系网络图，随机选取其中90％的朋友关系连边数据为训练集，剩余的10％作为测试集；2)构建两种基于拓扑相似度的朋友关系网络的有权无向图；3)构建两种基于用户行为特征相似度的朋友关系网络的有权无向图；4)使用基于加权模块度的社团检测算法(CNM算法)分别对上述四种有权无向图进行社团划分，如果任意两个用户在上述四种社团划分过程中至少有三次或以上被划为同一个社区，则认为这两个用户是朋友关系。本发明将拓扑特征以及行为特征引入到用户朋友关系网络中,通过社团划分，挖掘出两个用户是否是朋友关系。
成果亮点
为了克服现有的社交网络中传统的朋友关系网络都可以抽象为无向无权图，只能表示两者之间是否为存在朋友关系、无法有效挖掘朋友关系的不足，本发明将网络特征以及用户行为特征引入到传统的朋友关系网络中，不仅表示两者是否为朋友，也能表示两个朋友关系的强弱程度，从不同的角度考虑两个人的相似度，即社交网络拓扑特征以及用户行为特征，使用改进的CNM(Clauset-Newman-Moore)算法进行社团划分，人与人之间存在“物以类聚，人以群分”的现象，本发明结合网络拓扑特征和用户行为特征使用改进的CNM算法挖掘出两个用户是否存在朋友关系。
团队介绍
浙江工业大学是东部沿海地区第一所省部共建高校、首批国家“高等学校创新能力提升计划”（2011计划）协同创新中心牵头高校和浙江省首批重点建设高校，坐落于中国历史文化名城、风景旅游胜地杭州。学校坚持立德树人根本任务，以拔尖创新人才为引领、高级应用型人才为主体、复合型人才为特色，大力培养德智体美劳全面发展，富有家国情怀、国际视野、创新精神和实践能力的行业精英和领军人才。
成果资料
产业化落地方案
成果综合评价报告
评价单位：- (-) 评价时间：2024-11-07
微信公众号
下载app
Copyright © 2022 中国科学技术协会 版权所有 | 京ICP备16016202号-20
京公网安备 11010202008974号