家谱关系的元图表示

doi:10.11772/j.issn.1001-9081.2013.07.2037

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 2037-2040.DOI: 10.11772/j.issn.1001-9081.2013.07.2037

家谱关系的元图表示

刘军丹¹,²,³,赵书良¹,²,³,赵娇娇¹,²,³,郭晓波¹,²,³,陈敏¹,²,³,柳萌萌¹,²,³

1. 河北师范大学河北省计算数学与应用重点实验室，石家庄 050024
2. 河北师范大学数学与信息科学学院，石家庄 050024
3. 河北师范大学移动物联网研究院，石家庄 050024

收稿日期:2013-01-22 修回日期:2013-02-27 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 刘军丹
作者简介:刘军丹(1987-)，女，河北临城人，硕士研究生，CCF会员，主要研究方向：智能信息处理；赵书良(1967-)，男，河北献县人，教授，博士生导师，博士，主要研究方向：智能信息处理；赵娇娇(1986-)，女，河北清苑人，硕士研究生，主要研究方向：智能信息处理；郭晓波(1986-)，男，河北栾城人，硕士研究生，主要研究方向：智能信息处理；陈敏(1988-)，女，河北衡水人，硕士研究生，主要研究方向：智能信息处理；柳萌萌(1988-)，女，河北张家口人，硕士研究生，主要研究方向：智能信息处理。
基金资助:
河北省科学技术研究与发展计划项目(072435158D,09213515D,09213575D);河北师范大学硕士基金资助项目(201102002)

Metagraph for genealogical relationship visualization

LIU Jundan¹,²,³,ZHAO Shuliang¹,²,³,ZHAO Jiaojiao¹,²,³,GUO Xiaobo¹,²,³,CHEN Min¹,²,³,LIU Mengmeng¹,²,³

1. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang Hebei 050024, China
2. Hebei Key Laboratory of Computational Mathematics and Applications, Hebei Normal University, Shijiazhuang Hebei 050024, China
3. Institute of Mobile Internet of Things, Hebei Normal University, Shijiazhuang Hebei 050024, China

Received:2013-01-22 Revised:2013-02-27 Online:2013-07-06 Published:2013-07-01
Contact: LIU Jundan

摘要/Abstract

摘要： 针对已有家谱图展示形式中，边的数量随节点数的增加而快速增长导致表现力下降的问题，提出以元图的形式对家谱进行可视化展示。家谱的元图表示形式中，产生集表示家族中所有人员组成的集合，每条边仅表示“父母〖CD*2〗子女”关系，不必存在表示夫妻关系的边。其中，边为产生集的两个子集的有序对，分别为具有夫妻关系的两个节点组成的入点集和单个的孩子节点组成的出点集。实验结果表明，在数据相同的情况下，家谱的元图可视化形式中边的数量约为通常的展示形式中边数量的一半，使得展示结果清晰易懂。同时，对家谱的数学建模、可视化研究以及家谱信息系统的改造具有一定指导作用。

关键词: 家谱, 可视化, 元图, 人口数据库, 系统原型

Abstract: For the poor readability and understandability with the existing display form for genealogical data, this paper presented visualization for genealogical data with metagraph. In the metagraph representation of genealogy, the generating set comprised of all persons in the family; each edge represented only "parents-child" relationship. An edge in the metagraph representation of genealogy was a pair consisting of an invertex and an outvertex, the invertex consisted of two nodes of the marital relationship, and the outvertex represented a single child node set. The experimental results show that the number of the edges in the metagraph form is almost half of common form in the case of the same data, and the visualizing effect is significantly improved. At the same time, the proposed methodology has a guiding role in the mathematical modeling of genealogy, the research of genealogy visualization and the improvement of genealogical information system.

Key words: genealogy, visualization, metagraph, population database, system prototype

中图分类号:

TP391

刘军丹赵书良赵娇娇郭晓波陈敏柳萌萌. 家谱关系的元图表示[J]. 计算机应用, 2013, 33(07): 2037-2040.

LIU Jundan ZHAO Shuliang ZHAO Jiaojiao GUO Xiaobo CHEN Min LIU Mengmeng. Metagraph for genealogical relationship visualization[J]. Journal of Computer Applications, 2013, 33(07): 2037-2040.

参考文献

［1］GHONIEM M, FEKETE J D, CASTAGLIOLA P. On the readability of graphs using node-link and matrix-based representations： a controlled experiment and statistical analysis ［J］. Information Visualization, 2005, 4(2)：114-135.

［2］FURNAS G W, ZACKS J. Multitrees： enriching and reusing hierarchical structure ［C］// CHI'94： Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York： ACM, 1994： 330-336.

［3］McGUFFIN M J, BALAKRISHNAN R. Interactive visualization of genealogical graphs ［C］// INFOVIS'05： Proceedings of the 2005 IEEE Symposium on Information Visualization. Washington, DC： IEEE Computer Society, 2005： 17-24.

［4］WESSON J, PLESSIS M D, OOSTHUIZEN C. A zoomtree interface for searching genealogical information ［C］// AFRIGRAPH'04： Proceedings of the 3rd International Conference on Computer Graphics, Virtual Reality, Visualization and Interaction in Africa. New York： ACM, 2004： 131-136.

［5］PLAISANT C, GROSJEAN J, BEDERSON B B. Space tree： supporting exploration in large node link tree, design evolution and empirical evaluation ［C］// INFOVIS'02： Proceedings of the IEEE Symposium on Information Visualization. Washington, DC： IEEE Computer Society, 2002： 57-64.

［6］TUTTLE C, NONATO L G, SILVA C. PedVis： a structured, space-efficient technique for pedigree visualization ［J］. IEEE Transactions on Visualization and Computer Graphics, 2010, 16(6)： 1063-1072.

［7］DRAPER G M, RIESENFELD R F. Interactive fan charts： a space-saving technique for genealogical graph exploration ［C］// Proceedings of the 8th Annual Workshop on Technology for Family History and Genealogical Research. Provo：［s.n.］, 2008： 1-7.

［8］KIM N W, CARD S K, HEER J. Tracing genealogical data with TimeNets ［C］// AVI'10： Proceedings of the International Conference on Advanced Visual Interfaces. New York： ACM, 2010： 241-248.

［9］BEZERIANOS A, DRAGICEVIC P, FEKETE J D, et al. GeneaQuilts： a system for exploring large genealogies ［J］. IEEE Transactions on Visualization and Computer Graphics, 2010, 16(6)： 1073-1081.

［10］JOHNSON B, SHNEIDERMAN B. Tree-Maps： a space-filling approach to the visualization of hierarchical information structures ［C］// VIS'91： Proceedings of the 2nd Conference on Visualization. Washington, DC： IEEE Computer Society, 1991： 284-291.

［11］LOH A M, WILSHIRE S, EMERY J, et al. Celestial3D： a novel method for 3D visualization of familial data ［J］. Bioinformatics, 2008, 24(9)： 1210-1211.

［12］BASU A, BLANNING R. Metagraphs ［J］.Omega, 1995, 23 (1)：13-25.

［13］BASU A, BLANNING R. Metagraphs and their applications ［M］. Berlin： Springer-Verlag, 2006.

[1]	彭博, 罗娅茹, 谢盛华, 尹立雪. 联合深度学习的通用血流向量成像方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3368-3375.
[2]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[3]	刘黎, 胡海波, 杨涛. 探索会展环境时空数据的可视分析系统[J]. 计算机应用, 2020, 40(9): 2719-2727.
[4]	张道维, 段海新. 基于图像纹理的网站指纹技术[J]. 计算机应用, 2020, 40(6): 1685-1691.
[5]	乔洁雯, 陈伟. 自适应颜色映射及其在空洞演化可视化中的应用[J]. 计算机应用, 2020, 40(6): 1783-1792.
[6]	王博, 蔡弘昊, 苏旸. 基于VGGNet的恶意代码变种分类[J]. 计算机应用, 2020, 40(1): 162-167.
[7]	贺怀清, 郑立源, 刘浩翰, 张昱旻. 基于用户自定义兴趣区的飞行员眼动数据可视分析方法[J]. 计算机应用, 2019, 39(9): 2683-2688.
[8]	谢静, 邹滨, 李沈鑫, 赵秀阁, 邱永红. 大气污染暴露风险防控可视化决策支持平台[J]. 计算机应用, 2019, 39(11): 3391-3397.
[9]	杨欢欢, 李天瑞, 陈馨菂. 基于螺旋图的时间序列数据可视化[J]. 计算机应用, 2017, 37(9): 2443-2448.
[10]	纪连恩, 张笑林, 梁适宜, 王斌. 面向大规模地震体的多切片实时交互绘制优化[J]. 计算机应用, 2017, 37(9): 2621-2625.
[11]	崔迪, 郭小燕, 陈为. 大数据可视化的挑战与最新进展[J]. 计算机应用, 2017, 37(7): 2044-2049.
[12]	陶攀, 付忠良, 朱锴, 王莉莉. 基于深度学习的超声心动图切面识别方法[J]. 计算机应用, 2017, 37(5): 1434-1438.
[13]	徐洁, 范玉顺, 白冰. 基于概率主题模型的景点知识挖掘及其可视化[J]. 计算机应用, 2016, 36(8): 2103-2108.
[14]	张文英, 何坤金, 张荣丽, 刘宇兴. 基于开源场景图形的三维可视化与信息管理系统设计[J]. 计算机应用, 2016, 36(7): 2056-2060.
[15]	王贤刚, 姚中华, 宋汉辰. MSNV:基于多层次社团划分的网络结构可视化方法[J]. 计算机应用, 2016, 36(5): 1347-1351.

家谱关系的元图表示

Metagraph for genealogical relationship visualization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics