图挖掘：社会网络分析和多关系数据挖掘

新兴研究领域介绍：图挖掘和多关系数据挖掘。

一、什么是图挖掘？为什么进行图挖掘

1、图的用途越来越广，包括对互联网、社会化网络、生物、电路、图像的建模。

2、许多图搜索算法已经被开发出来了，并且广泛用在信息检索、计算机视觉等领域；

3、需要进一步开发高效的图挖掘算法，以便从更加复杂的结构化数据中挖掘出有效的知识。

二、挖掘频繁子图

1、Apriori-based 方法：包括AGM，FSG和path-join算法；

2、Pattern growth graphy method；

三、社会网络应用的连接分析（link analysis）

1、基于连接的对象分类（Link based object classification）；

2、对象类型预测（object type predication）；

3、连接类型预测（link type predication）；

4、预测链路扩展（predicate link extension）；

5、组探测（Group detection）；

7、元数据挖掘（metadata mining）。

四、多关系数据挖掘

1、 关系数据挖掘：从来自关系数据库中的多个表中挖掘有意义的模式；