基于亲属关系网络的子图查询方法研究
| 摘要 | 第4-6页 |
| Abstract | 第6-8页 |
| 1 绪论 | 第11-15页 |
| 1.1 研究背景及意义 | 第11-12页 |
| 1.2 论文研究内容及创新点 | 第12-13页 |
| 1.3 论文结构 | 第13-15页 |
| 2 国内外研究现状 | 第15-23页 |
| 2.1 复杂网络的研究现状 | 第15-18页 |
| 2.1.1 网络结构分析 | 第15-17页 |
| 2.1.2 网络特性统计 | 第17-18页 |
| 2.2 亲属关系网络的研究现状 | 第18-20页 |
| 2.3 子图查询的研究现状 | 第20-23页 |
| 3 亲属关系网络的数据预处理 | 第23-43页 |
| 3.1 数据来源 | 第23-24页 |
| 3.1.1 全员人亲属关系网络的基本定义和性质 | 第23-24页 |
| 3.2 人口数据的数据模式 | 第24-28页 |
| 3.2.1 全员人口关系型数据库的数据模式 | 第24-25页 |
| 3.2.2 Neo4j图数据库的数据模式 | 第25-26页 |
| 3.2.3 关系型模式向图模式的转换方法 | 第26-28页 |
| 3.3 人口数据中常见的错误分类及处理 | 第28-38页 |
| 3.3.1 错误数据分析与分类 | 第28-32页 |
| 3.3.2 冗余数据甄别算法 | 第32-37页 |
| 3.3.3 修正数据的检验方法 | 第37-38页 |
| 3.4 处理结果展示 | 第38-43页 |
| 4 面向限制模式图的子图查询方法 | 第43-49页 |
| 4.1 限制图模式匹配方法 | 第43-46页 |
| 4.1.1 限制图模式匹配方法的提出 | 第43-45页 |
| 4.1.2 限制图模式匹配方法的不足 | 第45-46页 |
| 4.2 面向限制模式图的子图查询方法 | 第46-47页 |
| 4.2.1 面向限制模式图的子图查询方法的定义 | 第46页 |
| 4.2.2 改进的限制图模式匹配方法的匹配规则 | 第46-47页 |
| 4.3 本章小结 | 第47-49页 |
| 5 面向限制模式图的子图查询方法的实例化应用 | 第49-69页 |
| 5.1 亲属关系网络的密集子网甄别算法 | 第49-55页 |
| 5.1.1 亲属网络密集子网的定义 | 第50-51页 |
| 5.1.2 亲属网络密集子网的遴选原则 | 第51-52页 |
| 5.1.3 亲属网络密集子网的查询方法 | 第52-53页 |
| 5.1.4 实验结果的展示 | 第53-55页 |
| 5.2 待关注家庭子网的查询方法 | 第55-61页 |
| 5.2.1 待关注家庭子网的定义 | 第55-56页 |
| 5.2.2 待关注家庭子网的筛选原则 | 第56-59页 |
| 5.2.3 待关注家庭子网的查询方法及结果展示 | 第59-61页 |
| 5.3 亲属关系网络中异常子网的查询方法 | 第61-69页 |
| 5.3.1 异常子网的定义 | 第61-62页 |
| 5.3.2 异常子网的查询方法及结果展示 | 第62-66页 |
| 5.3.3 扩展亲属类型 | 第66-67页 |
| 5.3.4 异常子网的维护及处理结果展示 | 第67-69页 |
| 6 展望与总结 | 第69-71页 |
| 6.1 总结 | 第69-70页 |
| 6.2 展望 | 第70-71页 |
| 参考文献 | 第71-75页 |
| 致谢 | 第75-76页 |
| 攻读学位期间取得的科研成果清单 | 第76页 |
