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

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

亲属关系网络统计特性研究

近年来,许多学者以复杂网络为主要的研究工具,开始深入研究社会网络、技术网络、生物网络和神经网络四大类网络以及各个网络的统计特性和网络上的动力学行为。亲属关系作为一种复杂的社会关系,不同于已有的复杂网络中节点间的连接关系,基于亲属关系构造的复杂网络有其独特的性质。以亲属关系为连接边构建一定地区范围内的亲属关系网络,在此基础上分析和研究亲属关系网络拓扑结构具有的普遍复杂网络统计特性。研究指出,亲属关系网络的拓扑结构具有小世界效应、独特的度概率分布和度-度正相关等特征。同时,对于亲属关系网络的研究将有助于分析出某地区近亲结婚现象存在的可能性高低。