收藏本站
收藏 | 投稿 | 论文排版

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

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

知网文化
【相似文献】
中国期刊全文数据库 前2条
1 朱锡平;;社会资本获得的性别差异及其影响——基于中国部分城市的经验分析[J];宁夏大学学报(人文社会科学版);2008年04期
2 熊学萍;农户联保贷款制度的博弈机制及其完善[J];理论月刊;2005年11期
中国硕士学位论文全文数据库 前2条
1 闫绍惠;亲属关系网络的结构分析及关系追溯算法研究[D];河北师范大学;2014年
2 周萌;亲属关系网络统计特性研究[D];河北师范大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978