logo

您所在位置网站首页 > 海量文档  > 学术论文 > 大学论文

2019北京邮电大学本科毕业论文-randomwalk.doc 43页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 iuad(上传创作收益人)
  • 发布时间:2019-01-22
  • 需要金币150(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:2.03 MB
下载过该文档的会员
2019北京邮电大学本科毕业论文-randomwalk.doc
你可能关注的文档:
本科毕业设计(论文) 题目:复杂网络社团发现算法的研究 姓名 学院 信息与通信工程 专业 班级 学号 班内序号 指导教师 2012年6月 复杂网络社团发现算法的研究 摘 要 近些年,随着WS小世界网络模型和BA无标度网络模型的提出,国内外掀起了研究复杂网络的热潮。复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。复杂网络的研究是以系统的观点来看待真实系统,如Internet网络、电力网、新陈代谢网络等。(大量的文献表明,)复杂网络通常会呈现出社区结构特性,而如何在实际网络中高效地发现社区结构是近年来复杂网络的研究热点之一。社团结构是复杂网络普遍存在的拓扑特性之一,发现复杂网络中的社团结构也是复杂网络研究的基础性问题。 在文章中讨论了一些复杂网络以及关于社区评估和确定方面的概念、理论、算法及应用等。同样的,文章中也讨论了一种可以应用于大型复杂网络的社团发现的random walk算法,并且显示了它和其他算法在社团划分上有相同的表现,同时拥有更低的复杂度。 文章中将random walk算法应用于对已知社团结构的复杂网络的划分以及比较其划分的社团结构的结果。除此之外,文章中对于此类算法给出一定改进,使该算法在复杂网络的社团划分上拥有了更高的准确度以及较低的复杂度。 关键词 复杂网络,社团发现算法,random walk,复杂度 Verifying Platform of Cognitive Radio Network ABSTRACT In recent years,as the WS small-world network model and BA scale—free network model was proposed,the study on complex networks is achieving a climax at home and abroad now.Complex network is the highly abstract of the complex system, many of the properties, such as small world nature, scale-free property and gathered properties and so on, have got fully research. The study on complex networks treats the real systems such as the Internet,electricity networks and metabolic networks with the viewpoint of system science.(Lots of literatures show that community structure exists in many real networks.How to find such communities effectively is one of focuses of many recent researches in the branch of complex networks.Community structure is one of the common topological characteristics of complex networks. Community detection has become a fundamental problem in the research field of complex networks. In the article, the author discusses some complex networks as well as the theory, method and application about the evaluating and identifying of the community. Similarly,in this context we also discuss the "random walk" algorithm that can be used in a large, complex network to identify the community and show that it performs as well as other methods at the division of complex networks, but at lower computa

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556