基于博弈的有向时序网络两阶段社区发现算法

文中提出一种新的用于时序有向网络的两阶段社区发现算法。第1个阶段通过节点距离、源节点影响力、目标节点影响力和节点分解度4个矩阵,确定节点在网络中的重要程度;第2阶段根据节点重要程度确定社区划分的核心节点,接着分别令核心节点作为源头进行级联传播,其他节点通过博弈确定与各个领导节点的跟随度,最后选择跟随度最高的节点所领导的社区。将算法在国际贸易网络中进行实证研究表明,该算法能够适用于现实世界时序有向加权网络中。     

基于改进模糊聚类算法的地铁站点重要性分析

为了研究地铁网络的节点重要性,研究一种改进模糊聚类算法:将地铁网络抽象为无向无权复杂网络,选取节点介数、接近中心性和特征向量中心性作为节点重要性的评价指标,利用k-means和熵权法改进的FCM模糊聚类算法,对地铁网络节点的重要性进行软化分.采用误判率交叉估计法对模糊聚类结果进行检验.实证表明,相比传统FCM算法,改进FCM算法目标函数收敛次数降低了58.06％,目标函数值降低了5.33％,误判率为0,更适用于地铁站点的重要性分析.     

基于改进桶结构轮盘算法的混合航线网络仿真

以固定与临时航线结构融合的混合航线网络为研究对象。首先利用复杂网络理论对混合航线网络的结构属性进行分析。其次对RW-bucket算法生成混合航线网络结构的可行性进行分析。根据分析结论对RW-bucket算法进行了改进,将无限制图增长改进为在有限范围内增长,将优先连边机制中进一步限制使其节点度分布更加符合混合航线网络的节点度分布。利用改进的RW-bucket算法设计了可实现混合航线网络构建的方法。最后采用计算机编程,基于中国飞行情报区航线网络数据对提出的混合航线网络构建方法进行仿真。仿真结果表明,提出的方法可实现对混合航线网络的构建,并能有效地对固定航线和临时航线进行可视化区分。     

基于K-shell与贪心策略的社交网络影响力最大化研究

影响力最大化问题是社交网络研究的一个重要方向,其涉及的影响力最大化算法被证明是一个NP-hard问题。文章提出基于K-shell与贪心算法的组合方案针对社交网络影响力最大化问题进行分析与研究。以K-shell算法从网络拓扑节点的度的相关性入手,对网络拓扑进行了粗粒度化的层次划分,并引入调节因子μ,通过提出K值小于调节因子μ的节点,得出剔除一定规模节点后的候选节点集合SC,并在候选节点集合使用贪心算法,通过蒙特卡洛模拟得出种子节点集合S及其影响范围情况。最终通过实验分析得出,在较大规模的网络数据集合中,文章提出的算法方案相对于贪心算法运行时间上大幅度提升了时间效率,并在影响力测算的准确度上趋近贪心算法所得到的结果。     

基于复杂网络分析的区域战略性新兴产业创新能力评价

为科学合理地评价我国30个省市地区战略性新兴产业创新能力,立足复杂网络视角,提出基于余弦相似度-灰色模糊综合评价模型。首先对区域战略性新兴产业创新能力影响因素进行归纳分析,构建区域战略性新兴产业创新能力评价指标体系;其次基于余弦相似度与网络分析法建立复杂网络节点重要性评价模型以确定各指标权重;最后运用灰色模糊综合评价方法对区域战略性新兴产业创新能力进行评价。实证结果表明,2017年度我国东部、中部与西部三个区域中6个省市地区战略性新兴产业创新能力较好,其余24个省市地区则次之。     

基于复杂网络理论的金融体系系统风险成因及治理

复杂网络理论被很多西方学者认为是研究金融体系系统风险的新的重要工具。本文着重分析了网络节点度、连接度、节点差异性、网络节点的动态行为、及小世界现象这些复杂网络的主要特征对网络稳健性的影响,并以2008年爆发的金融危机为例,分别从上述角度出发分析了金融体系系统风险的成因。最后,基于上述分析,为治理金融体系系统风险提出建议。     

基于复杂网络的飞行区人因风险研究

为确保飞行区安全运行,收集1 233条机场飞行区事件的数据,结合事故报告及相关规范文件,利用共现分析和加权矩阵,结合复杂网络理论,建立飞行区人因风险事件网络。使用Python软件对网络节点属性进行分析,并结合天气因素,评估各个节点的重要程度。研究结果表明,飞行区人因风险事件网络符合复杂网络的特征,并确定了对飞行区事件影响较大的人为因素风险节点。根据研究结果,应加强飞行机组人员对规章的学习和对重点人员的监控。     

我国银行网络拓扑结构特征的实证研究

复杂网络理论是研究银行系统内在结构和功能的有力工具,文章通过估测银行同业拆借矩阵,基于银行间信用拆借关系采用阈值法构建了银行有向网络模型,并研究了银行网络的基本拓扑统计性质和聚类结构。实证研究表明:银行网络中少数节点具有较高的出度与入度,银行网络具有较高的聚集系数。同时对银行网络互惠性和派系的分析能有效地挖掘银行网络内在结构信息,有助于理解银行网络形成机制以及银行间风险传染行为。     

创意产业经济网络的分析与决策——基于有向节点赋权网络的测度方法

在创意产业等产业经济网络中,其决策分析需要对有向网络主体重要性进行定量测度。综合测度法给出了节点赋权网络中节点重要性的测度方法。但是没有考虑权值交易衰减的变化和路径的有向性,不适用于实际情形常见的有向网络。文章根据节点删除思想提出全面测度法,以易行有效的方法定量测度有向网络中节点的重要性。为创意产业的开发与建设提供决策支持,最后以典型创意产业为例给出其应用。     

复杂网络视角下的社交网络用户影响力研究

社交网络是社会网络的重要组成部分。基于复杂网络的社交网络用户影响力排序方法的研究,是对原有的节点影响力度量方法进行综合,利用AHP方法构建新的综合排序方法。通过与HITs方法的对比,验证了该方法的可行性,为网络节点影响力的计算提供了新的思路。     

基于城市轨道交通网络的广告营销站点选择研究

城市轨道交通网络背景下的广告营销已成为一种流行的产品推广方式，快速、准确筛选出传播范围广、影响力高的站点，运营方和投资商对其投入大量广告可以产生较高的宣传力度和回报收益。影响力最大化的提出，为解决站点筛选提供了一种新的思路，首先提出一种融合节点结构信息和网络拓扑结构信息的网络表示学习模型，并将其用于学习网络节点的特征向量；进一步将网络节点的特征向量输入聚类算法中有效筛选候选种子集，同时结合贪婪策略从候选种子集中筛选出种子节点集合，进而有效提升网络节点影响力最大化问题求解效果。以武汉地铁网络为例进行验证，结果表明所提方法在传播范围上优于现有的影响力最大化方法，筛选高影响力站点具备合理性。     

基于复杂网络的超市销售分析

商品销售分析是超市经营管理的重要部分。可以借鉴复杂网络中隶属网的理念,建立一个顾客—商品指标的隶属网,以此利用加权网络的点权度分布对评价结果进行直观、快速、系统分析,不仅能反映顾客个人的购买行为,而且也能体现超市经营的整体水平,从而为管理者提供更直观、方便、全面的决策信息。     

内外部冲击下中国股市网络的动态演化和 稳健性分析

股市的平稳运行是实现金融发展、金融稳定和金融安全的重要一环。文章基于复杂网络理论,以2015年股灾和2018年中美贸易战为背景,分别构建不同时期中国股市的MST网络,探索在不同类型冲击下我国股市网络的结构特征,将最小生成树方法和滑动分析相结合,研究我国股市网络动态演化的时变特征和稳健性。结果表明,不同时期股市网络MST结构变化较大;不同时期网络节点的度分布均服从幂律分布,且中心性节点在冲击发生前,集中出现在工业领域,而冲击中、后期则更多地出现在金融领域;股市网络连通性和稳健性会因为冲击类型不同而出现差别,内部冲击(2015年股灾)会降低同行业连接边数,而外部冲击(中美贸易战)则会增加同行业连接边数,且前者比后者对股市网络结构的影响更大,市场对于内部冲击的抵御能力更弱;虽然内外部冲击短期内对网络连接的稳健性冲击不大,但从长期看,网络连接的存活率会急剧下降,网络结构稳健性随时间变化而减弱。     

全球原油贸易网络拓扑结构与演化特征识别

石油供给和消费市场的分离,使得全球石油贸易成为平衡石油供需的重要补充。石油资源的长距离、大贸易量运输使得能源供应呈现出跨国、跨区域的链网结构特性,其所涉及的行为主体以及空间结构的复杂性又使得以石油及其衍生物为核心的石油贸易安全已逐渐成为能源安全的核心议题之一。考虑到全球原油贸易在能源安全中的战略地位,从全球原油贸易网络复杂性出发,本文采用复杂网络模型对其网络无标度性与群聚性、网络混合与互惠性等拓扑特征进行度量;并考察了2002～2010年间全球原油贸易网络的动态演化,对全球原油贸易网络中的部分重要节点国家进行了分析。特别是,通过中国与印度、南非,中国与美国、日本的节点度比较,从分散化进口源策略视角,描述了中国的能源安全相对态势地位,以期为能源安全海外战略布局以及能源贸易风险监测与管理提供有益参考。