亲属关系网络的关系追溯算法

doi:10.11772/j.issn.1001-9081.2014.07.1988

计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1988-1991.DOI: 10.11772/j.issn.1001-9081.2014.07.1988

亲属关系网络的关系追溯算法

郭瑞强,闫绍惠,赵书良,申玉凤

河北师范大学数学与信息科学学院，石家庄 050024

收稿日期:2014-01-07 修回日期:2014-02-26 发布日期:2014-08-01 出版日期:2014-07-01
通讯作者: 闫绍惠
作者简介:郭瑞强(1974-)，男,河北石家庄人，副教授，博士,CCF会员，主要研究方向：数据挖掘、Web智能系统；闫绍惠(1988-)，女，河北承德人，硕士，主要研究方向：数据挖掘、复杂网络；赵书良(1967-)，男，河北石家庄人，教授，博士，主要研究方向：智能信息处理；申玉凤(1987-)，女，河北石家庄人，硕士，主要研究方向：数据挖掘。
基金资助:
国家自然科学资金;河北省教育厅自然科学研究项目;河北师范大学应用开发基金项目

Relationships retrospect algorithm on kinship network

GUO Ruiqiang,YAN Shaohui,ZHAO Shuliang,SHEN Yufeng

College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang Hebei 050024, China

Received:2014-01-07 Revised:2014-02-26 Online:2014-08-01 Published:2014-07-01
Contact: YAN Shaohui

摘要/Abstract

摘要：

人与人之间通过婚姻关系和亲子关系构成了亲属关系网络。针对亲属关系网络庞大、难以追溯等问题，结合广度优先搜索策略，提出了两种亲属关系追溯算法：半径搜索和定向搜索。依托河北省全员人口数据库，将数据范围扩展到复杂网络的层次，以市级亲属关系数据为例构建亲属关系网络，包含约415万个节点，约1088万条边。采用双向亲属关系存储，避免了亲属关系回溯查询等问题。实验结果表明关系追溯算法能够准确定位特定关系亲属，同时具有较高的执行效率和较好的灵活性。

Abstract:

Kinship network is made up of marriage and parent-child relationship. Searching a special relationship on a huge kinship network is very difficult. This paper proposed two algorithms by extending breadth-first-search method: radius-search and directional-search. The data of the kinship network was extracted from Hebei province population database, which included about 4150000 vertexes, and about 10880000 edges. The network stored bilateral relationships, which declined some unnecessary back tracking. The experimental results show that the kinship retrospect algorithm can exactly locate some specific persons by the network. At the same time the algorithms can achieve high performance and guarantee high flexibility.

中图分类号:

TP391

郭瑞强闫绍惠赵书良申玉凤. 亲属关系网络的关系追溯算法[J]. 计算机应用, 2014, 34(7): 1988-1991.

GUO Ruiqiang YAN Shaohui ZHAO Shuliang SHEN Yufeng. Relationships retrospect algorithm on kinship network[J]. Journal of Computer Applications, 2014, 34(7): 1988-1991.

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	刘晋文王磊马博董瑞杨雅婷艾合塔木江·艾合麦提王欣乐. 基于弱监督模态语义增强的多模态有害信息检测方法 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

亲属关系网络的关系追溯算法

Relationships retrospect algorithm on kinship network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics