数据挖掘算法毕业开题答辩.pptx

,姓名：高 楠 导师：王树良,社交网络动态链接预测算法及可视化研究,北京理工大学本科生毕业设计开题报告,1,课题主要内容和任务,链接预测算法,动态可视化效果,基于Attractor算法,Attractor算法：即在一个动态变化的网络中，网络的距离收到节点的相互作用。,技术方案,技术方案,1.对于无权图，初始距离如下所示2.对于有权图，初始距离如下所示,二、边两点的拓扑结构对边的伸长或缩短的影响。1.两个节点的作用使边的距离缩短。其中deg(.)代表着节点的度数；f(.)在论文中采用的是sin(.)函数,技术方案,2.公共邻居节点对边距离的缩短,技术方案,三、最终边的结果长度（0或1）根据以上公式，我们得出下一时刻的距离公式。,技术方案,最后我们将距离为1的边进行删除，就得到了最后的社区划分。,四、链接预测在计算每一时刻的距离公式时，一旦某边的距离演变为0，则计算两个节点u、v和互相的邻居节点y，x之间的链接情况，如果无边，则建立链接规则。,算法流程,开始,Flag=true,For all edge,Y,Y,算法流程,Y,Y,N,社区发现/预测链接结果,结束,链接预测，无边则建立链接规则,Flag=true,主要问题和技术关键,如何将链接预测算法用Python语言实现。我们要用到python中的networkx类库，了解其常规用法和内置算法。将算法思路用Python中的图表进行表示。,如何将可视化工具形成的多幅图像连接，形成一个动态图像，并且做到用鼠标拖动滚轴，可以实现查看每一时刻社交网络链接状态的效果。,预期目标,软硬件条件,通过Python语言实现的链接预测算法，可以准确的预测在未来指定时间点的社会网络链接状况。另外，本文在提出新的链接预测算法的同时，将链接预测的结果进行了动态的可视化呈现，用户可以通过拖动鼠标移动到指定时间点，查看任何时间的社会网络连接情况，并且可以看到动态的社会网络链接全过程。最后高质量的完成毕业论文，顺利通过毕业答辩。,研究进度,2016,我们在努力！,THANKYOU!,北京理工大学 高楠,