Metagraph for genealogical relationship visualization

doi:10.11772/j.issn.1001-9081.2013.07.2037

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (07): 2037-2040.DOI: 10.11772/j.issn.1001-9081.2013.07.2037

• Network and distributed techno • Previous Articles Next Articles

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

家谱关系的元图表示

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

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

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

Abstract

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.

null

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

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

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

CLC Number:

TP391

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.

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

References

［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]	Mengyi LI, Xia FANG, Hongbo ZHENG, Xujia QIN. Oriented line integral convolution algorithm for flow field based on information entropy [J]. Journal of Computer Applications, 2023, 43(4): 1233-1239.
[2]	Yimin SHAO, Fan ZHAO, Yi WANG, Baoquan WANG. Survey of visualization research based on blockchain technology and application [J]. Journal of Computer Applications, 2023, 43(10): 3038-3046.
[3]	Lingmin LI, Mengran HOU, Kun CHEN, Junmin LIU. Survey on interpretability research of deep learning [J]. Journal of Computer Applications, 2022, 42(12): 3639-3650.
[4]	Bo PENG, Yaru LUO, Shenghua XIE, Lixue YIN. Universal vector flow mapping method combined with deep learning [J]. Journal of Computer Applications, 2021, 41(11): 3368-3375.
[5]	LIU Li, HU Haibo, YANG Tao. Visual analysis system for exploring spatio-temporal exhibition data [J]. Journal of Computer Applications, 2020, 40(9): 2719-2727.
[6]	ZHANG Daowei, DUAN Haixin. Website fingerprinting technique based on image texture [J]. Journal of Computer Applications, 2020, 40(6): 1685-1691.
[7]	QIAO Jiewen, CHEN Wei. Adaptive color mapping and its application in void evolution visualization [J]. Journal of Computer Applications, 2020, 40(6): 1783-1792.
[8]	WANG Bo, CAI Honghao, SU Yang. Classification of malicious code variants based on VGGNet [J]. Journal of Computer Applications, 2020, 40(1): 162-167.
[9]	HE Huaiqing, ZHENG Liyuan, LIU Haohan, ZHANG Yumin. Visual analysis method for pilot eye movement data based on user-defined interest area [J]. Journal of Computer Applications, 2019, 39(9): 2683-2688.
[10]	XIE Jing, ZOU Bin, LI Shenxin, ZHAO Xiuge, QIU Yonghong. Visual decision support platform for air pollution exposure risk prevention and control [J]. Journal of Computer Applications, 2019, 39(11): 3391-3397.
[11]	YANG Huanhuan, LI Tianrui, CHEN Xindi. Visualization of time series data based on spiral graph [J]. Journal of Computer Applications, 2017, 37(9): 2443-2448.
[12]	JI Lianen, ZHANG Xiaolin, LIANG Shiyi, WANG Bin. Optimizing multi-slice real-time interactive visualization for out-of-core seismic volume [J]. Journal of Computer Applications, 2017, 37(9): 2621-2625.
[13]	CUI Di, GUO Xiaoyan, CHEN Wei. Challenges and recent progress in big data visualization [J]. Journal of Computer Applications, 2017, 37(7): 2044-2049.
[14]	TAO Pan, FU Zhongliang, ZHU Kai, WANG Lili. Echocardiogram view recognition using deep convolutional neural network [J]. Journal of Computer Applications, 2017, 37(5): 1434-1438.
[15]	XU Jie, FAN Yushun, BAI Bing. Knowledge mining and visualizing for scenic spots with probabilistic topic model [J]. Journal of Computer Applications, 2016, 36(8): 2103-2108.

Metagraph for genealogical relationship visualization

家谱关系的元图表示

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics