一种基于图数据库的虚拟身份关系挖掘算法

• 作者: 尹玉娇 张伟
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 社交网络 图数据库 虚拟身份 关系挖掘
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 117-122
• 页数: 6页
• 分类号: TP312
• 字数: 6011字
• 语种: 中文
• DOI: 10.11907/rjdk.191322

摘要

基于虚拟身份的关系挖掘是关系挖掘的重要途径,但虚拟身份存在一定的不真实性.鉴于此,将虚拟身份一一映射到真实身份,再针对真实身份进行关系挖掘,并采用图数据库存储强关联的关系数据.该关系挖掘算法包括3部分:首先基于公共场所卡口设备和审计设备采集到的日志数据,抽取手机终端MAC、卡口设备MAC及微信构建虚拟身份库,将虚拟身份微信反向映射到真实身份手机终端MAC;然后找出单节点手机终端MAC在某段时间内的同行人作为一个关系团体,或者直接找出虚拟身份库中微信对应映射到的手机终端MAC最大度数节点作为核心节点;再利用同行人分析算法找出该节点在某段时间内的同行节点作为一个关系团体.研究结果表明,相比单纯基于虚拟身份的关系挖掘,基于图数据库的虚拟身份关系挖掘算法准确率可提高至100％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟	北京信息科技大学计算机学院	84	416	10.0	18.0
2	尹玉娇	北京信息科技大学计算机学院	1	0	0.0	0.0