软件设计与实践实验技巧.docVIP

软件设计与实践 实验报告 1、论文题目： Toward Efficient Simrank Computation on Large Network 2、论文概要： simrank 是一种通过评估图中点的相似性来拓普性地简化图的模型。 SimRank 模型定义两个页面的相似度是基于下面的递归思想：如果指向结点和指向结点的结点相似，那么和也认为是相似的。这个递归定义的初始条件是：每个结点与它自身最相似。 例子如下： 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶发嘎嘎嘎嘎嘎嘎嘎嘎灌灌灌灌灌灌灌灌灌灌灌灌灌灌灌反反复复反反复复反反复复反反复复反反复复反反复复反反复复发多少顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶水水水水水水水水水水水水水水水水水水水水是双方都阿顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶 但相对于A和B，面粉和糖的链接就没有那么紧密，所以这里引入相似度（0.01.0）的概念来评估这种情况。 算法的时间复杂度为kmn（最好）到kn^3（最差）。 算法的优缺点： 优点： SimRank算法仅利用的网络的结构信息来计算任意两点间的相似度，而不必考虑节点所包含的内容。即拓扑性，不需要考虑过多的冗余信息。 缺