您现在位于:首页 > 教学大纲>第七章

第七章 链接分析与图挖掘

课时:1周,4学时。

内容:介绍图挖掘与链接分析的相关概念、经典算法和实际应用案例。

课程安排:
1. 链接分析与权威资源发现(1学时)
掌握:基于链接关系分析的网页排序算法PageRank;
掌握:基于权威度和中心度的网页互排序算法HITS。

2.频繁子图模式挖掘(2学时)
掌握:频繁子树模式挖掘算法TreeMiner;
掌握:频繁子图模式挖掘算法FSG和gSpan;
了解:闭合频繁子图模式挖掘算法CloseGraph。

3. 链接分析与图模式挖掘的商务应用案例(1学时)
掌握:IBM SPSS Modeler中关于社交网络分析的两种算法GA、DA。
了解:搜索引擎、协同推荐、社交网络分析、集成电路布线设计等图数据挖掘的经典商务智能应用范例。