有向图上的RankClus算法及其应用
摘要 | 第1-4页 |
Abstract | 第4-8页 |
第1章 引言 | 第8-13页 |
·网络结构的数据 | 第8-9页 |
·基于网络的聚类算法 | 第9页 |
·基于网络的排序算法 | 第9-10页 |
·PageRank 算法 | 第9-10页 |
·HITS 算法 | 第10页 |
·研究问题 | 第10-13页 |
·杂志引用网络介绍 | 第10-11页 |
·杂志引用网络的聚类与排序 | 第11-12页 |
·问题的难点 | 第12-13页 |
·从无向图到有向图 | 第12页 |
·聚类与排序的结合 | 第12页 |
·重叠节点的聚类 | 第12-13页 |
第2章 RankClus 算法 | 第13-22页 |
·RankClus 算法基本思想 | 第13页 |
·几个基本定义 | 第13-15页 |
·RankClus 算法 | 第15-17页 |
·HITS 在二部图上的推广 | 第17-18页 |
·条件排序分布的混合模型 | 第18-20页 |
·建立混合概率模型 | 第18页 |
·用 EM 算法估计参数 | 第18-20页 |
·计算聚类中心和距离 | 第20页 |
·小结 | 第20-22页 |
第3章 有向图上的 RankClus 算法 | 第22-28页 |
·有向图转化为二部图 | 第22-23页 |
·子图构造与条件排序 | 第23-25页 |
·算法运行的例子 | 第25-28页 |
第4章 计算结果与分析 | 第28-36页 |
·基本结果分析 | 第28-30页 |
·实验数据 | 第28页 |
·聚类结果 | 第28页 |
·排序结果 | 第28-30页 |
·初值选取与半监督算法 | 第30-34页 |
·初值选取方式 | 第30-31页 |
·实验结果 | 第31-33页 |
·分析与结论 | 第33-34页 |
·时间演化 | 第34-36页 |
·实验数据 | 第34页 |
·实验结果 | 第34-36页 |
第5章 结论 | 第36-37页 |
参考文献 | 第37-38页 |
致谢 | 第38-40页 |
个人简历、在学期间发表的学术论文与研究成果 | 第40页 |