- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
亲属关系网络的关系追溯算法
Joumal of Computer ApplicationsISSN 1001.908l2014.07.10计算机应用,2014,34(7):1988—1991CODEN JYIIDUhttp://www.joca.cn 文章编号:100l-9081(2014)07.1988.04doi:10.11772/j.issn.100l·9081.2014.07.1988亲属关系网络的关系追溯算法郭瑞强,闰绍惠’,赵书良,申玉风(河北师范大学数学与信息科学学院,石家庄050024) (}通信作者电子邮箱y∞huisha0123@163.eom)摘要:人与人之间通过婚姻关系和亲子关系构成了亲属关系网络。针对亲属关系网络庞大、难以追溯等问题, 结合广度优先搜索策略,提出了两种亲属关系追溯算法:半径搜索和定向搜索。依托河北省全员人口数据库,将数据 范围扩展到复杂网络的层次,以市级亲属关系数据为例构建亲属关系网络,包含约415万个节点,约1088万条边。采 用双向亲属关系存储,避免了亲属关系回溯查询等问题。实验结果表明关系追溯算法能够准确定位特定关系亲属, 同时具有较高的执行效率和较好的灵活性。关键词:亲属关系网络;基本亲属关系;复杂亲属关系;关系追溯;亲属关系路径 中图分类号:TP391文献标志码:ARelatio璐lIips retrospect algorithm on l【i瑚hip networkGU0 Ruiqiang,YAN Shaohui’,ZHAO Shuliang,SHEN Yufeng(co£妇e D,M哦kⅣⅢ如Ⅱ,ld细钿删如n s娩,Ⅻ,胁kiⅣonMf‰沁”慨s^驰如∽昭胁妊050024,傩i∞)Ab!出mct:l(inship netwo矗is made up 0f m删age and parent-child relatjonship. Searching a specjaJ relatjonship on a huge kinship network is very dimcult.This paper pmposed two a190rithms by extending breadth-first-search method:raI|ius— search锄d directional-search.The data of the kinship network was extracted f而m Hebei pmvince population database,which included about 4 150 000 venexes,and about 10 880 000 edges.r11le network stored bilateral relationships,which declinedsome unnecessary back tracking.The experimental results show that the kinship retrospect algorithm c锄exactly locate some specific persons by the network.At the s锄e time the algorithms caIl achieve high pe面mance aIld guarantee higll ne】【ibil畸.Key words:kinship network;elementary kinship;complex kinship;relationships retIDspect;kinship path从孩子顶点指向双亲顶点。O引言亲属关系网络理论的研究不仅是普遍网络理论方法在一亲属关系网络将亲属关系研究范围上升到复杂网络¨“J 个特殊社会领域的具体化,也是社会网络本身的一个具体分 的层次表示。亲属关系是由亲子关系和婚姻关系组成的。亲 支旧1。目前,亲属关系网络的理论研究主要是关于网络中是 属关系网络的形成来自这两类亲属关系之间的相互作用。传 否存在婚姻环路的分析。H砌_beIger¨1和white等旧1提出了 统的亲属关系网络表示形式为混合图。亲属关系网络的具体 基于网络的亲属关系分析方法,将图论中的概念应用于亲属构成要素包括亲代与孩子之间的亲子关系形成的单向弧和配关系网络分析。利用深度优先和线性分解的方法分析亲属关 偶之间通过婚姻关系形成的边。传统亲属关系网络的表示形 系网络中的婚姻环路,结合实际情况分析产生特殊婚姻现象 式主要包括三种‘51,分别是0re—graph、P-graph和Bipanite 的原因。除了亲代与孩子之间的弧和这两个亲代之间婚姻关 P-graph。0r
您可能关注的文档
- 云南省医疗机构高值医用耗材电子合同签订承诺书及合同范本.doc
- 云南省数字证书认证中心有限公司_74192.doc
- 云南省生鲜农产品冷链物流现状及对策分析.docx
- 云南省古城建水旅游宣传介绍.ppt
- 云南龙陵县黄连沟钽铌铍矿床地质特征.docx
- 云计算在工程造价信息管理中的应用.docx
- 云计算服务平台商业计划书模板.doc
- 互联网+时代创新领域.ppt
- 互联网企业的价值评估_基于客户价值理论的模型研究.docx
- 互联网产业创新系统及其运行机制.docx
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)