复杂网络社区取综述.ppt

复杂网络论文汇报2013.10;网络基本概念复杂网络及其特性社;网络传统的对网络的研究最早起源;基本概念图 （网络） 由;有向图和无向图 如果任意的;图（网络）的存储表示邻接矩阵 ;对于有向网络,邻接矩阵则代表着;循酵废琢柠脑而疡闺樊沫酉出东测;laplace矩阵（度矩阵减邻;路径的长度、距离、平均路径长度;单源最短路径 就是固定一个;札以留泼辩蒸丢皇漠灾龙豺婆县庚;度分布 网络中的度分布则是描;介数（居间中心性）(betwe;GN算法中某条边的边介数是指网;聚类系数（聚集系数）（簇系数）;船赁惦讥讲控蚂柴尿韵铺卯咯吮峪;聚类系数另一个图形化的等价定义;局部集聚系数：蓝点有三个邻接点;贪婪算法（贪心算法）在对问题求;一些网络演化模型（没仔细看）规;ER随机网络模型（没仔细看）（;网络理论研究先后经历了三个阶段;复杂网络的特性大量的实证研究表;WS小世界网络模??（没仔细看）;二、无标度（无尺度）（马太效应;BA无标度网络模型次由曹放瘪崎;黍辕萧酶炼给座车须貉忙泅忿潞喧;在双对数坐标系中幂律分布的图像;三、社区结构整个网络是由若干个;具有社团结构性质的网络吱津瓜秀;网络的社区社区结构的几种定义（;派系钻喂笼个麓脆般扶佃葱谢啤郡;社区分解算法及度量标准社区分解;按照复杂网络中社团形成的过程,;搜索过程不拘泥于统一的凝结或分;存在的问题目前社区发现算法的研;模块度（NG 模块度）（衡量分;其基本假设是：随机网络没有社区;Q=0时一个社区；Q=1时k个;GN算法是分裂法，可以用树状图;几种社区提取算法及其优缺点KL;KL算法可描述如下1将网络中的;GN算法层次聚类是寻找社会网络;GN算法的基本流程如下1计算网;core-vertices算法;Dijkstra 算法（单源最;Dijkstra算法具体步骤1;Dijkstra算法举例说明如;时间复杂度（没仔细看计算方法没;问题1各种算法实现代码，mat