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

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

基于Ore-graph的家庭关系追溯算法研究

以婚姻关系和亲子关系作为基元,基于Ore-graph构建了家庭网络。家庭网络采用单向亲属关系存储,降低了内存空间的占用率,通过实验结果分析,在以单向亲属关系构建的家庭网络上,执行家庭关系追溯算法具有良好的运行效果和较高的执行效率。