基于PageRank算法的二分网络社区划分

来源 :沈阳航空航天大学 | 被引量 : 2次 | 上传用户:mahongxin2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络发展,网上发帖在人们日常生活中日益普及。根据发帖行为对网民和帖子进行社区划分,对判断网络中的水军和垃圾信息具有重要意义。网民与帖子构成了的二分网络是复杂网络的一种。二分网络社区划分是复杂网络社区划分重要的分支。二分网络社区划分最原始的算法是利用投影法将二分网络映射成单分网络,然后利用比较成熟的单分网络社区划分算法来进行研究。本文第一章节绪论主要介绍了复杂网络的相关知识和当前的研究现状,阐述了复杂网络在日常生活中的应用以及复杂网络的统计描述。第二章介绍了复杂网络及其特性。第三章详细地介绍了PageRank算法、随机游走的思想以及马尔可夫链。第四章介绍了基于PageRank算法的二分网络社区划分算法以及该算法在经典网络中进行实验得出的结论。并在最后介绍了社区划分的评价准则—模块度Q函数。最后一章是总结和展望,对本文的算法进行了总结,对社区划分进行了展望。基于信息在网络中的PageRank算法和模块度思想,本文提出了一个针对二分网络单侧节点的社区划分聚类算法。该算法通过模拟信息在网络中扩散的过程,利用各个节点的信息量在网络中扩散后,每个节点收到其他节点的信息量作为社区之间合并的依据,并引入模块度作为社区划分优劣判断的依据。该算法首先将二分网络转化为转移概率矩阵的形式,然后利用二分网络中单侧节点的关系进行概率转移,这样会得到单侧节点的概率转移关系,利用这个关系可以进行二分网络社区划分。最后算法在典型网络上测试结果表明,该算法能够获得比较高质量的社区划分效果。
其他文献
目的分析感染科抗菌药物合理应用与滥用情况。方法对160例感染科就诊患者临床资料结合自行设计的调查表进行回顾性分析,统计分析患者的个人情况(性别,年龄等)、实际住院时间
为了基本消除煤灰纱对纺纱质量的影响,经过分析、论证煤灰纱产生的原因后,对细纱工序两个空调室的新风通道、部分送风机和部分回风通道进行了改造。使用证明,纺纱质量符合要求,取
采用SC-10型快速分析仪,研究其在绵白糖水分测定中替代干燥法的可能性,对于干燥失重1.84%的纯白糖进行了8次平行测定,得出此方法的标准偏差为0.02.此方法用于绵白糖干燥失重
<正>查公积金、处理违章、用医保卡看病买药……一个小程序,解决大问题。广东继2017年11月率先在全国启动数字政府改革后,又提出了数字政府"指尖计划"。今年5月21日,作为广东
根据毛鱼油不同品质,选择采用化学精炼或物理精炼连续精炼工艺以及技术要点.鱼油的特殊脂肪酸组成(富含EPA和DHA)及其应用前景.
本文探讨了智能建筑运维管理的发展趋势和BIM在建筑运维管理中的重要作用,重点论述了中创立方在智能建筑运维中的研发与实践以及中创立方如何看BIM在运维阶段的应用方向。
目的为进一步巩固医院抗菌药物临床应用专项整治活动成果,促进抗菌药物合理使用,有效控制细菌耐药。方法 2014年1—12月,抗菌药物处方点评小组每月随机抽取每名医师使用抗菌