复杂网络中的社区发现--理论与应用

复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。大量文献表明,复杂网络呈现出的社区结构(Communitystructure)特性,以及如何在大型网络中高效地发现社区(Communityfinding)问题是近年来复杂网络的研究热点。本文较为全面地综述了关于社区发现方面的概念、理论、算法及应用等,期望对于社区发现问题的进一步研究及若干基本问题的早日解决起到一定作用。     

基于复杂网络的城市路网可靠性分析

为分析城市路网中线路的重要程度,采用对偶拓扑方法,将路段抽象为节点,将交叉口抽象为网络边,对实际路网进行拓扑结构转换。应用复杂网络节点度、边介数等特征指标及网络可靠性指标评价城市路网结构特征。最后,分别在蓄意攻击和随机故障条件下,对济南市区路网的连通可靠性进行了实证研究。     

边介数标准偏差对复杂网络同步能力的表达

通过对各种典型复杂网络的同步能力进行研究,发现一般用来表征网络同步能力的结构参数只适用于部分网络,而边介数标准偏差能够很好地表征网络同步能力,即负载分布均匀性才是影响网络同步能力的主要因素.并指出文献中报道的复杂团簇网中的反常同步现象其实是由于网络负载分布均匀性的破坏而引起的.这项研究将有利于对复杂网络上同步动力学行为...     

社会网络中基于路径的社团划分方法

针对社会网络中用户信息时的传播路径，提出一种社会网络中基于路径的社团划分方法.首先，采用边介数中心性来进行社团划分，接着设计了一种基于重要路径的社团更新方法来解决初步划分社团之后的碎片问题，最后针对信息传播中用户态度发生变化的问题，提出基于PSO算法的社团动态更新方法.实验分析说明，本方案时间复杂度较小，性能也具有一定的优势.     

基于边介数的信息系统网络节点重要性评估方法

 网络中节点的重要性评估是复杂网络研究中的一项重要内容.针对已有复杂网络节点重要性评估方法中片面强调节点的度而忽略了边对与之相连节点的支撑作用的缺陷,构建了基于边介数的信息系统网络节点重要性评估的数学模型.该模型在充分考虑节点度的基础上,为体现边对其端节点的支撑作用,引入边介数概念,形成了节点度和边介数共同作用下的评估数学模型.以某信息系统网络为例进行了仿真验证.仿真结果表明：考虑边的支撑作用后评估结果更切合实际,进一步印证了构建的评估模型对于评估信息系统网络节点重要性的有效性.