复杂网络社区动态演化边介数分割介数硕士论文

《复杂网络社区动态演化边介数分割介数硕士论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于局部介数的复杂网络社区动态演化研究计算机应用技术，2011,硕士【摘要】网络技术的快速发展给人们带来大量的网络资源，如何从浩瀚的网络资源中快速有效的找到所需的资源成为当今学者研究的一个重要课题。学者们研究发现这些资源之间并不是毫无关联的，而是存在着某种联系，即网络中所呈现出的社区结构。由于社区结构是复杂网络的一个重要特性,所以研究社区结构不仅有利于人们更好的认识复杂网络,而且对解决现实世界中的疑难问题有重要的理论和现实意义。本文首先对复杂网络度量特性进行了分析，研究了复杂网络的几种典型网络模型，并对社

2、会网络进行了简要描述。然后对现有网络社区划分算法进行了分析研究，发现有些算法在某些特定的网络中发现社区的准确度较高，但是这些算法执行时间复杂度也较高；有些算法对处理结构混乱的网络效果好，但是只适用于具有特定结构的网络。最后，本文以分析复杂网络动态结构为目的提出了两种算法，即在动态网络中发现非重叠社区的算法和发现重叠社区的算法。复杂网络的动态特性使得网络社区发现算法需要加入时间轴信息，以得到网络社区发现结果更加真实。本文首先提出了在动态网络中发现非重叠社区的算法,该算法是基于GN算法边介数的思想基础，同时在

3、计算网络边介数的过程中考虑局部计算，在很大程度上改进了算・・・更多还原[Abstract]Therapiddevelopmentofnetworktechnologybringsusalotofresources,itbecomesanimportantresearchtopicthathowtofindoutwhatthepeopleneedquicklyandefficientlyfromthevastnetworkresourcetoclay.Thestudyofscholarsindicatedt

4、hatthesedataarenotunrelated,onthecontrary,therearesomelinksamongtheresources,whichexistintheformofcommunitystructureinthenetwork.Ascommunitystructureisanimportantfeatureofcomplexnetworks,sothestudyofcommunity・・・更多还原【关键词】复杂网络；社区；动态演化；边介数；分割介数；【Keywords]com

5、plexnetwork；community；dynamicevolution；edgebetweenness；splitbetweenness；摘要3-5ABSTRACT5-7第一章绪论10・161」研究背景及意义10・121.2研究现状及相关问题12・141.3本文主要工作141.4论文的组织结构14J51.5本章小结15・16第二章复杂网络和关知识16・242.1复杂网络16-222.1.1复杂网络的度量特性16・172.1.2复杂网络模型17-222.2社会网络22-232.3本章小结23-24第三

6、章社区发现相关知识24-343」社区及社区模块度24-253.1.1社区定义24-253.1.2社区模块度253.2社区发现思想25-263.3社区发现算法分类26-333.3.1静态网络社区算法27-313.3.2动态网络社区算法313.3.3重叠社区算法31-333.4本章小结33-34第四章基于局部边介数的动态社区发现算法34-444.1社区发现算法的条件344.2基于边介数社区发现算法介绍34・374.3动态社区发现算法的思考37-394.4基于局部边介数的动态社区发现算法39-424.5木章小结

7、42・44笫五章基于局部边介数的动态社区算法实验设计及分析44-545.1数据集及标准化44-455.2实验工具45-465.3实验及分析46・535.3.110位作者网络数据集47-495.3.2C-DBLP大数数据集49-515.3.3全球食品出口贸易数据集51-535.3.4算法时间复杂度对比535.4本章小结53-54第六章基于局部介数的动态重叠社区算法及实验分析54-646.1重叠社区发现算法思想54-556.2评价重叠社区模块度(M)55-566.3基于局部介数的动态重叠社区发现算法56-58

8、6.4算法时间复杂度分析58-596.5实验仿真及分析59-636.5.1数据集596.5.2实验结果及分析59-636.6本章小结63-64第七章总结与展望64-667.1本文总结64-657.2展望65-66参考文献索购全文请联系客服，付费即发，Q联系Q：138113721139938848I注】本站为中国学术文献总库合作，作者如有异议谙与总库