图数据挖掘技术的研究和进展_丁悦.pdfVIP

Journal of Computer Applications ISSN 1001-9081 2012-01-01 计算机应用，2012 ，32( 1) : 182 － 190 CODEN JYIIDU http: / / www． joca． cn 文章编号:1001 － 9081 (2012)01 － 0182 － 09 doi :10 ． 3724 / SP． J． 1087 ． 2012 ． 00182 图数据挖掘技术的研究与进展 * 1 1 ，2 3 3 ， ， ， 丁 悦 张 阳 李战怀 王 勇 ( 1． ， 7 12100 ; 2 ． ( ) ， 210093; 西北农林科技大学信息工程学院 陕西杨凌 计算机软件新技术国家重点实验室 南京大学 南京 3 ． ， 7 10072) 西北工业大学计算机学院 西安 ( * 通信作者电子邮箱zhangyang@ nwsuaf． edu． cn) : ( 、 )、 ( )、Web (Web 、 摘 要 生物信息学 蛋白质结构分析 基因组识别 社会网络 实体间的联系 分析 链接结构分析 Web Web ) ， 内容挖掘和 日志搜索 以及文本信息检索等的迅速发展积累了大量图数据 对于图数据的挖掘逐渐成为研 。 、 、 。 究领域的热点 一些诸如聚类 分类 频繁模式挖掘的传统数据挖掘研究逐渐拓展到图数据领域 通过介绍现阶段图 ， 、 、 ， ， 数据挖掘技术的研究进展 总结了图数据挖掘的特点 现实意义 主要问题以及应用场景 讨论并预测了图数据 尤其 是不确定图数据研究的发展趋势和热点。 : ; ; ; ; ; 关键词 数据挖掘 图数据 聚类 分类 频繁模式 不确定图 中图分类号:TP393． 4 1 ;TP301 文献标志码:A Research and advances on graph data mining 1 1 ，2 * 3 3 DING Yue ， ZHANG Yang ， LI Zhan-huai ， WANG Yong ( 1． College of Inf ormation Engi