基于动力学行为的复杂网络社区检测研究.pdf

《基于动力学行为的复杂网络社区检测研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：学校代码：１０１２８ＵＤＣ：２１２１１［％［１§１：学号００００６３＾抑／私攀硕±学位论女学生类别：全日制硕±研究生学科名称：应用数学论文题目：基于动力学行为的复杂网络社区检测研究英文题目：ＣｏｍｍｕｎｉｔｙＤｅｔｅｃｔｉｏｎＲｅｓｅａｒｃｈｉｎＣｏｍｌｅｘＮｅｔｗｏｒｋｓｐＢａｓｅｄｏｎＤｙｎａｍｉｃＢｅｈａｖｉｏｒｓ学生姓名：乌兰导师姓名：陈建巧副教授二〇￣五年六月原创性声明本人声明；所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的引用的内容外，论文中不包

2、含其他人已经发表或撰写过研究成果．除文中已经注明的研巧成果，化不包含为获得内蒙古工业大学及其他教育机构的学位或证书而一使用过的材科．与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意．－学位论文作者签名：复Ｉ指导教师签名；＇日期：盛日期学位论文版权使用授权书、使用学位论文的规定：内蒙古工本学位论文作者完全了解学校有关保留，即业大学有权将学位论文的全部或部分内容保留并向国家有关机构、部口送交学位论文的复印件和磁盘，允许编入有关数据库进行检索，也可采用影印、缩印或其它、，作者毕业后涉及该复制手

3、段保存汇编学位论文－为保护学校和导师的知识产权学位论文的主要内容或研究成果用于发表学术论文须征得内蒙古工业大学就读期间导师的同意内蒙古工业大学方可投稿或公开发表？，并且版权单位必须署名为本学位论文属于□，在．保密＿年解密后适用本授权书＂＂（Ｖ）不保密团；请在上方框内打、：讀巧学位论文作者签名：接心指导教师签名師－又‘川：＞／日期；遍日期内蒙古工业大学硕±学位论文摘要在网络研究中，对拓扑结构属性的定量描述、分析可Ｗ掲示网络的结构与动态功一能之间的关系．社区结构是网络的个重要属性掲示网络社区结构对了解它的功能、

4、，预测它的行为有很重要的理论和实际意义．针对社区检测问题本文从Ｗ下两个方面展，开研究：一（１）符号网络的社区检测问题；对有向加权符号网络定义相似乾并通过归化相似度检测出相似度低的节点进行重构，建立符号网络模型，根据节点状态所呈现的动力学行为检测社区．将此方法应用到合成网络、真实网络中验证我们方法的可行性并，通过与其它算法比较说明我们算法的优势．（２）正复杂网络社区检测问题：使用Ｋｕｒａｍｏｔｏ振荡模型可Ｗ掲示社区结构不同，于Ｗ往的社区检测和网络动态聚类算法，本文主要是改进Ｋｕｒａｍｏｔｏ禪合模型加入相似度实现网络社区检测．通过

5、调节参数使节点按照所给出的基于动力学机制的网络模型演化把网络分为不同的社区并通过真实网络检测算法的有效性．，关键词：复杂网络符号网络社区检测相似度动力学分析，，，，Ｉ内蒙古工业大学硕±学位论文ＡＢＳＴＲＡＣＴＩｎｔｈｅｎｅｔｗｏｒｋｓｔｕｄｙｔｈｅｎａｔｕｒｅｏｆｔｈｅｎｅｔｗｏｒｋｃａｎｂｅｓｈｏｗｎｂｎｅｔｗｏｒｋｔｏｏｌｏ，ｙｐｇｙ，ｔｈｅｔｏｐｏｌｏｇｙｏｆｔｈｅｎｅｔｗｏｒｋｄｅｓｃｒｉｂｅｉｎｄｉｖｉｄｕａｌｃｏｎｎｅｃｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐａｎｄａｆｅｃｔｔ

6、ｈｅｎｅｔｗｏｒｋｆｕｎｃｔｉｏｎｏｆｄｙｎａｍｉｃｐｒｏｃｅｓｓ．Ａｑｕａｎｔｉｔａｔｉｖｅｄｅｓｃｒｉｐｔｉｏｎｏｆ１：ｈｅ１：ｏｐｏｌｏｇｉｃａｌｓｔｒｕｃｔｕｒｅｐｒｏｐｅｒｔｉｅｓ，ｔｈｅｒｅｆｏｒｅ，ｔｏａｎａｌｙｚｅａｎｄｒｅｖｅａｌｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｎｅｔｗｏｒｋｓｔｍｃｔｕｒｅａｎｄｄｙｎａｍｉｃｃａｐａｂｉｌｉｔｉｅｓ．Ｃｏｍｍｕｎｉｔｙｉｓａｎｉｍｐｏｒｔａｎｔａｔｔｒｉｂｕｔｅｏｆｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｔｏｒｅｖｅａｌ

7、化ｅｎｅｔｗｏｒｋｏｆｃｏｍｍｕｎｉｌｓｔｒｕｃｔｕｒｅｈａｓｉｍｏｒｔａｎｔ化ｅｏｒｅｔｉｃａｌ，ｙｐｓｉｎｉｆｉｃａｎｃｅｔｏｕｎｄｅｒｓｔａｎｄｉｔｓｆｕｎｃｔｉｏｎｔｏｒｅｄｉｃｔｉｔｓｂｅｈａｖｉｏｒｗｅｕｔｆｏｒｗａｒｄ１：ｈｅｇ，ｐ，ｐｒａｔｉｏｎａｌｉｔｙｏｆｔｈｅｍｏｄｅｌ．Ｔｈｉｓｔｈｅｓｉｓｃｏｎｔｅｎｔａｒｅａｓｆｏｌｌｏｗｓ：１ＴｈｅｒｏｂｌｅｍｏｆｓｉｎｅｄｎｅｔｗｏｒｋｓｃｏｍｍｕｎｉｌｄｅｔｅｃｔｉｏｎＴｈｅｄｅｆｉｎｉｔｉｏｎｏｆ（）ｐｇｙ，

8、ｓｉｍｉｌａｒｉｔｙｉ