复杂网络社区提取综述课件.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