欢迎来到天天文库
浏览记录
ID:57066338
大小:1.67 MB
页数:40页
时间:2020-07-31
《北京邮电大学本科毕业论文-random walk.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、本科毕业设计(论文)题目:复杂网络社团发现算法的研究姓名学院信息与通信工程专业班级学号班内序号指导教师2012年6月复杂网络社团发现算法的研究摘要近些年,随着WS小世界网络模型和BA无标度网络模型的提出,国内外掀起了研究复杂网络的热潮。复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。复杂网络的研究是以系统的观点来看待真实系统,如Internet网络、电力网、新陈代谢网络等。(大量的文献表明,)复杂网络通常会呈现出社区结构特性,而如何在实际网络中高效地发现社区结构是近年来复杂网络的研究热点之一。社团结构
2、是复杂网络普遍存在的拓扑特性之一,发现复杂网络中的社团结构也是复杂网络研究的基础性问题。在文章中讨论了一些复杂网络以及关于社区评估和确定方面的概念、理论、算法及应用等。同样的,文章中也讨论了一种可以应用于大型复杂网络的社团发现的randomwalk算法,并且显示了它和其他算法在社团划分上有相同的表现,同时拥有更低的复杂度。文章中将randomwalk算法应用于对已知社团结构的复杂网络的划分以及比较其划分的社团结构的结果。除此之外,文章中对于此类算法给出一定改进,使该算法在复杂网络的社团划分上拥有了更高的准确度以及较低的复杂度。关键词复杂网络,社团发现算法,ra
3、ndomwalk,复杂度VerifyingPlatformofCognitiveRadioNetworkABSTRACTInrecentyears,astheWSsmall-worldnetworkmodelandBAscale—freenetworkmodelwasproposed,thestudyoncomplexnetworksisachievingaclimaxathomeandabroadnow.Complexnetworkisthehighlyabstractofthecomplexsystem,manyoftheproperties,suchas
4、smallworldnature,scale-freepropertyandgatheredpropertiesandsoon,havegotfullyresearch.ThestudyoncomplexnetworkstreatstherealsystemssuchastheInternet,electricitynetworksandmetabolicnetworkswiththeviewpointofsystemscience.(Lotsofliteraturesshowthatcommunitystructureexistsinmanyrealnetw
5、orks.Howtofindsuchcommunitieseffectivelyisoneoffocusesofmanyrecentresearchesinthebranchofcomplexnetworks.Communitystructureisoneofthecommontopologicalcharacteristicsofcomplexnetworks.Communitydetectionhasbecomeafundamentalproblemintheresearchfieldofcomplexnetworks.Inthearticle,theau
6、thordiscussessomecomplexnetworksaswellasthetheory,methodandapplicationabouttheevaluatingandidentifyingofthecommunity.Similarly,inthiscontextwealsodiscussthe"randomwalk"algorithmthatcanbeusedinalarge,complexnetworktoidentifythecommunityandshowthatitperformsaswellasothermethodsatthedi
7、visionofcomplexnetworks,butatlowercomputationalcomplexity.Inthearticlethealgorithmisappliedtothedivisionofcomplexnetworksthathasknowingthecommunitystructureandcomparetheresultsoftheclassificationofthecommunitystructure.Inaddition,thearticlegivescertainimprovementtosuchalgorithm,soth
8、atthealgorithminthe
此文档下载收益归作者所有