寻找复杂网络社团的稠密集算法

通过引入稠密集的概念,该文提出了一种基于稠密集的寻找复杂网络中社团结构的算法.算法的主要思想是在网络中不断构思稠密集,并判断后生成的稠密集能否导致产生一个新社团,还是将其与一个已有的社团合并.利用该算法可以将具有明显社团结构的网络进行比较合理的划分.在一般情况下,该算法的复杂度约为O(n+m),对于稀疏网络的时间复杂度...     

基于复杂网络的股票社团化分析

为了更清楚地了解股票间价格波动的相互影响,利用改进的Newman贪婪算法将沪市A股成功分为13个社团,并根据其紧密程度,得到内部股价波动影响关系比较敏感的社团.另外,根据股票间的吸引率对社团之间的影响程度进行了量化,找到联系最紧密的两个社团.从社团结构可以读出大量的市场信息,为投资决策以及评定行业前景提供可靠的依据,同时也体现出复杂网络的应用价值.     

一种基于四元加权消减的复杂网络社团划分算法

延续广泛应用的社团结构分级聚类方法,提出了衡量网络社团结构的社团稠密度概念,从而反映了网络结构整体性质的重要特征,并将参数应用于对网络社团聚类的研究当中．特别是基于社团稠密的四元结构提出了基于四元加权消减的社团划分算法．通过复杂网络实例验证了该算法的有效性,并对实验结果进行了比较分析,得出该算法在准确性方面对加权网络有较好效果．     

基于复杂网络理论的杭州公交网络建模与特性分析

通过网络机器人搜集了杭州公交网络的真实数据,分别用space L、space P和space R 3种方法对其进行建模.随后分析其基本网络统计特性,包括平均最短路径、平均聚类系数和度分布,并且分析了其两个特殊网络统计特性:社团特性和传播特性.通过对公交网络特性的详细分析得到,公交网络是一个具有指数型度分布、明显社团结构和较强传播能力的小世界网络.     

城市公交网络的复杂网络关联性质分析

以国内4个城市公交网络为研究对象,分别在L空间和P空间对这些网络的静态统计特性和关联性质进行计算和分析。结果表明,L空间公交网络节点具有正的度度相关性,节点度与其集聚系数具有负的相关性;P空间公交网络节点k。（是）随度k的变化显示出随机的特征,节点C（是）随度的增长呈幂律下降。研究还发现,L空间公交网络节点权分布为双斜率幂律分布,明显不同于其他的加权复杂网络;节点权随度的增长呈幂律上升。     

基于复杂网络的配电网拓扑模型研究

利用Matlab工具将无尺度网络、小世界网络、随机网络3种典型的复杂网络可视化,通过随机删除网络结点模拟网络攻击,比较了3种网络模型的关键参数和趋势走向.根据地区特点和对配电网的要求,选择合适的模型结构.     

复杂网络中的社团结构算法综述

社团结构是复杂网络的一个极其重要的特性,网络社团结构挖掘在生物学、计算机科学和社会学等多个领域都具有很重要的意义。近年来,针对不同类型的大规模复杂网络,人们提出了很多寻找社团结构的算法。该文综述了该领域最新的比较有代表性的一些算法,重点分析了基于模块度指标的改进算法,能够体现社团层次性和重叠性的新算法,衡量社团划分算法好坏的基准图。最后展望了该领域的未来研究方向。     

复杂网络研究的机遇与挑战

该文是2013年在杭州师范大学组织下所召开的复杂网络研讨会基础上的总结和拓展,包含了与会多名学者共同讨论修订后所认可的目前复杂网络研究面临的最主要的10个挑战,这些挑战既是当前复杂网络前沿研究的提炼,又结合了大数据发展的宏观背景。该文旨在为对复杂网络研究感兴趣的青年学者们提供具有参考意义的研究方向和建议。     

基于复杂网络理论的装备保障网络实证研究

为更好地理解装备保障网络的拓扑结构及其特点规律,基于复杂网络理论构建了装备保障网络模型,并从无标度、小世界和层次性等方面具体分析了装备保障网络的统计特征。实证结果表明:装备保障网络具有一般复杂网络相似的拓扑特性,即无尺度特征、小世界效应、较为清晰的层次结构及负相关匹配特性。