BDRank：一种基于图论的出生缺陷监测系统排序机制

计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (2): 166-179.

BDRank：一种基于图论的出生缺陷监测系统排序机制

徐开阔¹,朱军²,巩杰¹,魏绪仲¹,汤蓉^1,3,唐常杰¹⁺

1. 四川大学计算机学院，成都 610065
2. 国家出生缺陷监控中心，成都 610041
3. 成都信息工程学院计算机学院，成都 610225

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-20 发布日期:2008-04-20
通讯作者: 徐开阔

BDRank：Ranking Objects in Birth Defect Monitoring Systems by Graph Theory

XU Kaikuo¹, ZHU Jun², GONG Jie¹, WEI Xuzhong¹, TANG Rong^1,3, TANG Changjie¹⁺

1. College of Computer Science， Sichuan University， Chengdu 610065， China
2. National Center for Birth Defects Monitoring， Chengdu 610041， China
3. College of Computer， Chengdu University of Information Technology， Chengdu 610225， China

Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-04-20
Contact: XU Kaikuo

摘要/Abstract

摘要： 因为中国出生缺陷发生呈快速增长的趋势，研究人员没有条件研究发生在所有城市的所有出生缺陷案例。为了平衡研究的成本与效率，有必要选择“重要”的城市和“重要”的出生缺陷作为研究对象。介绍了BDRank，用于对出生缺陷和出生缺陷发生的城市排序。与PageRank不同，BDRank能够处理由多种对象组成的系统。更重要的是，BDRank能够有效使用研究人员的先验知识。实验使用了中国1987-1989年的出生缺陷数据，实验表明：和出生缺陷研究人员使用的现有方法相比，BDRank具有更好的排序精度。

关键词: 连接结构, 出生缺陷, 出生缺陷监测系统, 无向图

Abstract: Due to the trend of rapid growth of birth defects in China， it is impractical to study all defect cases occurring in all cities. To balance the cost and the efficiency of research， it is essential to pick up the most important cities and the most typical birth defects before further investigations. A method called BDRank is proposed， to rank both birth defects and cities in which birth defects occur. Unlike PageRank， BDRank deals with multi-type systems which are composed of more than one type of objects. Further more， BDRank also takes advantage of knowledge from prior work of researchers. Experiments are conducted on real birth defect data in China from 1987 to 1989. The experimental results show an improvement in ranking accuracy over the naive method used by some birth defect researchers.

Key words: link structure, birth defect, birth defect monitoring system, undirected graph

徐开阔1 ,朱军2 ,巩杰1 ,魏绪仲1 ,汤蓉1,3 ,唐常杰1+ . BDRank：一种基于图论的出生缺陷监测系统排序机制[J]. 计算机科学与探索, 2008, 2(2): 166-179.

XU Kaikuo¹, ZHU Jun², GONG Jie¹, WEI Xuzhong¹, TANG Rong^1,3, TANG Changjie¹⁺. BDRank：Ranking Objects in Birth Defect Monitoring Systems by Graph Theory[J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(2): 166-179.

[1]	郭乐乐，林友芳，韩升. 利用有序互信息匹配包含非透明列的数据模式[J]. 计算机科学与探索, 2017, 11(9): 1389-1397.
[2]	张悦1+ ,唐常杰1 ,李川1 ,朱军2 ,曾春秋1 ,唐良1 ,刘显宾1 . 出生缺陷监测数据中的朴素干预规则挖掘[J]. 计算机科学与探索, 2009, 3(2): 188-197.