基于亲属关系网络的子图查询方法研究

发布时间：2017-12-11 05:26

  本文关键词：基于亲属关系网络的子图查询方法研究

  更多相关文章： 亲属关系网络 数据模型 图模式 错误数据甄别 限制模式图 子图查询

【摘要】：亲属关系网络描述了人与人之间的配偶关系、生育关系、人与户之间的人户关系。其中,人与人之间任何复杂的亲属关系都可以表示成配偶、父女、父子、母子、母女这五种基本亲属关系的可传递闭包。在全员人口数据库中,包括省、市、县、乡、村五级人口数据。因此,亲属关系网络以村级数据为基本研究单位。村是由家庭户组成,家庭户中包括人、户、人与人之间的基本亲属关系、人与户之间的人户关系。随着数据规模不断增加,网络中关系的复杂性不断提高,在亲属关系网络中按照不同的需求,查找特定模式的子图已经成为目前研究的难点之一。本文以某省的真实人口数据为依托,对数据进行了分析和预处理,甄别并纠正了亲属关系网络中的错误数据,提高了数据的质量。为了方便人口数据管理,将原有的全省亲属关系网络,从维度上进行扩展,为全省的人口数据添加户信息和人户关系。基于该数据,本文提出了面向限制模式图的子图查询方法,对模式图的定义进行改进,并提出了全新的匹配规则。将面向限制模式图的子图查询方法应用于亲属关系网络,依据社会学和人口学中对不同家庭子图的分类标准实现特定模式的子图查询。主要研究工作包括以下几个方面:(1)亲属关系网络数据模式研究。亲属关系网络结构多变,关系复杂。批量的复杂亲属关系的查询对数据的存储模式要求极高,然而,关系型数据库对复杂结构数据的查询效率偏低,返回的家庭结构也并不直观。本文以某省的真实人口数据为基础,结合亲属关系网络所表达的实际意义,分别利用表结构和图结构来描述来亲属关系网络。将以表结构和图结构两种模式存储的人口数据结合应用,分析和检测网络的数据质量和子图查询结果的正确性。(2)冗余数据甄别算法研究。数据采集、户口迁移、数据更新等原因,使真实的人口数据库中,存在大量的重复、近似的人节点,即:有些人同时拥有多个人口编码,并且不同的人口编码上还携带了不同的亲属关系。因此,对亲属关系网络中冗余数据的甄别以及纠正工作是非常紧迫的任务。本文提出了冗余数据甄别算法,删除数据中的重复节点,更新已删除节点所携带的边。为了清晰地描述家庭户的演变过程,本文将原有的人户边的扩展为当前人户边(人-[hu]-户)和历史人户边(人-[old_hu]-户)。(3)面向限制模式图的子图查询方法研究。本课题组提出了限制图模式匹配方法。该方法可以准确的描述出部分特定结构的数据,但无法描述关系复杂的连通子结构。限制图模式匹配方法存在缺陷。因此,针对该方法的不足,本文提出了面向限制模式图的子图查询方法,对原本的模式图的定义进行了改进,并提出了新的匹配规则。利用面向限制模式图的子图查询方法,可以实现按需匹配特定结构的子图,如:残缺家庭,可以利用限制模式图来描述搜索条件,按照人口学的定义和标准,确定子图的遴选原则,将遴选原则对应转化为匹配准则。(4)面向限制模式图的子图查询方法的应用。从实际应用出发,本文提出了密集子网、待关注的家庭子网、异常子网的定义。为了完成亲属关系网络中特定子图的查询工作,将面向限制模式图的子图查询方法应用于亲属关系网络,按照人口学中的定义,分别给出不同子网的遴选原则,根据遴选原则构建模式图,最后将模式图转化为匹配原则,在全网中对上述子网进行查询,最后将查询结果可视化。
【学位授予单位】：河北师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP311.13;O157.5

【相似文献】

中国期刊全文数据库 前3条

1 肖二平;张积家;;亲属结构理论及对摩梭人亲属关系研究的启示[J];华南师范大学学报(社会科学版);2010年02期

2 孙平;于鸿浩;赵新全;徐楠;赵亚军;;根田鼠对不同亲属关系异性尿气味的识别[J];兽类学报;2007年04期

3 ;[J];;年期

中国重要报纸全文数据库 前7条

1 华中师范大学政治学研究院 吴理财;乡村社会个体化的一种反应[N];社会科学报;2014年

2 早报见习记者 陈竹沁;“王晓玲与两股东非亲属关系”[N];东方早报;2014年

3 特约记者 云也退;人的身份应该是复杂多变的[N];第一财经日报;2014年

4 本报记者 杜昌营;亲属关系证明等事项可网上申办[N];人民公安报;2014年

5 东方;香港接纳内地移民拟实行新计分制度[N];法制日报;2002年

6 ;未成年人监护应有说法[N];中国妇女报;2000年

7 李 华 冯剑晓;“医学上认为不能结婚的疾病”应该明确[N];人民法院报;2004年

中国博士学位论文全文数据库 前1条

1 王利芬;延续、疏远和理性化[D];华中科技大学;2015年

中国硕士学位论文全文数据库 前10条

1 李应芝;彝族拟亲属关系研究[D];西南大学;2012年

2 黄岩;农村拟亲属关系研究[D];济南大学;2012年

3 谭建荣;亲属关系影响定罪量刑研究[D];西南政法大学;2013年

4 满昌朋;个体化、亲属关系与老年人精神赡养研究[D];西南交通大学;2015年

5 童欣弘;已婚子女与父母的互动倾向研究[D];杭州师范大学;2016年

6 张浩;基于亲属关系网络的图模式匹配方法研究[D];河北师范大学;2016年

7 张霞;基于亲属关系网络的子图查询方法研究[D];河北师范大学;2017年

8 李虎;壮族拟亲属关系的研究[D];厦门大学;2008年

9 严子文;亲属雇佣中的纠纷与冲[D];吉林大学;2013年

10 闫绍惠;亲属关系网络的结构分析及关系追溯算法研究[D];河北师范大学;2014年

，

本文编号：1277340