变聚类系数加权网络的建模及其级联抗毁性分析

针对ＢＢＶ 等传统加权网络模型生成的网络聚类系数较小、簇度幂律特征偏弱等不足,提出了一个变 聚类系数加权网络模型,其中新节点的加入根据节点强度和初始吸引度共同驱动的优先连接机制或三角连接机 制与网络中的旧节点建立连接。仿真表明,当初始吸引度和三角连接概率取不同值时,生成网络的度、强度和边 权都服从幂律分布,并且聚类系数可调,特别是随着三角连接概率的变大,簇度之间的幂律特征更加明显。最后 构建了基于加权网络的级联故障模型,分析了权重因素、聚类系数等对网络级联抗毁性的影响。     

在线社交网络谣言传播的仿真研究——基于聚类系数可变的无标度网络环境

在经典SIR传染病模型的基础上,根据在线社交网络中谣言传播的特点,将网络谣言的受众用户扩展为无知者、知晓者、信任者、传播者、暂时免疫者和永久免疫者6类。同时考虑到用户会因为不断接触某一相同的谣言而导致对该谣言的信任水平增加的现实情况,引入社会加强正向效应,提出了一个改进的在线社交网络谣言传播模型,并结合复杂网络的相关理论建立了一个考虑聚类系数可变的无标度网络环境进行仿真研究。仿真发现,谣言的传播能力与影响范围会随着社会加强正向效应、用户首次接触并相信谣言的概率、孤立节点密度以及初始传播节点的度的增大而增大,但会随着网络聚类系数的增加而得到抑制。本文提出的谣言传播模型比较符合真实在线社交网络的谣言传播特性,可以为实践中网络谣言的管控提供一定理论参考。     

考虑社会选择作用的社交网络生成模型

针对现有社交网络生成模型在解释网络中观结构和微观特性上的不足,提出了考虑社会选择作用的BA模型(SSBA).该模型基于社交网络用户的特征分布和同质性形成的内在机理,在建模过程中考虑了社会影响和社会选择的共同作用.在仿真数据与真实数据集上的实验表明, SSBA模型能很好地刻画不同类型社交网络在宏观特性和中观结构上的特点.发现不同作用机制下网络表现出相异的统计特性,社会选择作用较强时,网络度分布逐渐偏离幂律分布,且网络逐渐向同配网络转变.     

基于复杂网络的金融市场网络结构实证研究

基于股票价格波动序列的相关特性,通过阈值化处理得到金融网络的连接矩阵,并用复杂网络的特征参量表征其网络性质.节点累积度分布的胖尾特征表明存在少数中心节点的股票,而聚类系数和最紧邻平均度表征金融网络具有层次结构和异配特性.进一步研究k核结构,发现核数随节点度幂律增长,当节点度较大时核数保持不变,而且最核心的节点对应中心节...     

基于Matlab仿真的技术创新网络的无标度特征

Joel(2009)认为技术创新网络中连接的形成更多的决定于节点企业阃知识资产的重叠程度,但是现有对技术创新网络的仿真研究大多直接应用了复杂网络研究方法,仅考虑了网络中节点企业的度对网络中新连接形成的影响,较少关注知识资产在网络连接形成中的重要作用,其结论一般是技术创新网络具有小世界网络的特征.本文认为新加入技术创新网...     

在线社会网络的形成机制——基于跨学科的视角

从多学科角度综述了驱动在线社会网络形成和演化的机制,重点是趋同性和择优连接这两类较重要的机制。阐述了这些机制最近的研究进展,揭示了各种机制背后的原因及对网络演化的影响,指出了这些机制潜在的应用,澄清了对在线社会网络形成机制的常见误解。最后总结了在线社会网络形成机制的研究意义,包括理论和应用价值,以及未来的研究方向。     

节点数固定的复杂网络模型初探

由于随机图模型、小世界模型和无标度模型的结构上存在交叉性，有必要对复杂网络进行新的分类。本文将复杂网络分成两类：节点数固定的复杂网络和节点数变化的复杂网络，且重点研究了前一类网络。首先时节点数固定的网络进行了细分，然后分析了在边的不同连接方式下节点数固定的网络的度分布、平均最短路长度和聚类系数等特征，最后讨论了小世界特性与无标度特性产生的原因。研究表明，节点数固定的网络大多具有小世界特性，小世界特性与无标度特性是从不同的侧面来研究复杂网络的，从而很好地解释了在许多复杂网络这两种特性能够共存的原因。     

基于复杂网络特征的背包问题优化算法

根据复杂网络演化过程中的小世界现象及无标度特征,提出了基于复杂网络的背包问题优化算法。该算法基于无标度特征的背包问题形成优化空间,通过节点增长和加权节点度偏好连接,产生优化空间网络及其节点度分布;在该优化空间网络中,以小世界网络的聚类及小世界效应为基础,以节点度分布为先验知识,提出局部聚类、小世界效应、链集优化和节点寻优4个算子,实现网络节点连接优化。利用马尔科夫链的相关性质,证明了该算法的收敛性。针对具有相关性的0/1背包问题的实验结果表明,该算法解决组合优化问题是有效的。     

基于OSN的谣言传播模型及影响力节点研究

经典的谣言传播模型较难描述现实在线社交网络的复杂活跃模式,为此提出一个基于在线社交网络的动态谣言传播模型。该模型采用传播者基于时间退化函数的自发退化方式,动态指定节点的权威度和免疫力,并考虑了接收增强信号效应。通过对真实微博网络的谣言传播仿真验证了模型的有效性。将模型用于识别网络中的影响力节点,根据传播仿真数据评估节点的传播影响力,并分析节点传播影响力与各中心性指标间的相关性。结果显示:有向社交网络中节点的影响力并不能由k-核的大小表征,而出度和紧密中心性才是更好的描述标量。     

统计推断方法在复杂网络中的应用

复杂网络是复杂系统的骨架,由许多节点与连接这些节点的边组成,大都具有节点的度服从幂律分布和网络结构小世界效应等特点。判断一个分布是否是幂律分布、估计一个幂律分布的指数和细致刻画网络整体与局部结构特征是很多网络科学研究者面临的一个难题。对复杂网络相关的一些重要的统计推断研究方法,如幂律分布参数估计、指数随机图模型等进行综述,并从数理统计角度给予了一些评价。     

无标度二元网模型

由两类不同主体构成的复杂系统,若同类主体间、异类主体间都存在着相互作用关系,则该系统可以用二元网来抽象描述.无标度二元网的网络整体度分布及两类节点各自的度分布都服从幂律分布.通过构建无标度二元网模型,尝试解释无标度二元网的形成机制.研究无标度二元网的拓扑结构性质发现,模型的不同类节点规模比参数及连接概率参数对网络的平均最短路径和群聚系数有着重要影响.无标度二元网模型的最短路径长度较小,其幂指数变化范围在2.5到3.5之间.     

工程软件数据格式转换网络的复杂性分析

大量级和分散的工程信息的元素集合中存在着相互联系,从复杂网络的视角来研究其间的复杂关系,将为工程信息的组织与保护提供一条新思路。建立了一个以软件可操作数据格式为节点的格式转换网络,从复杂网络的静态特征指标,如平均路径长度、聚类系数、节点度分布等方面,对其进行实证分析。实验表明该格式转换网络具有小世界特性,节点度符合指数分布。     

陆运快递网络的复杂结构特性及演化模型

陆运快递网络是快递企业包裹投递的基础,对其投递业务的完成具有重要影响。借鉴复杂网络理论研究方法,对陆运快递网络的复杂结构特性进行度量和分析,发现陆运快递网络是一个小世界网络,其度分布形式为无标度分布,存在明显地与地理位置相关的社区结构,并表现出富人俱乐部现象和节点度异配特性。根据这些结构特性,在BA无标度网络模型的增长和优先连接机制中,引入边的增长机制和节点城市的地理位置因素,构建陆运快递网络演化模型。仿真结果表明,该模型重构了陆运快递网络的主要结构特性,从理论层面揭示了陆运快递网络的生成演化机理,为快递企业在实践中构建地面投递路线提供理论依据。     

复杂供需网络的局域演化生长模型

在一般局域世界演化模型基础上,建立了供应链复杂网络的局域演化生长模型.应用节点间相关度的概念来确定每一新加入节点的局域世界,并定义局域世界的规模是动态增加的.通过解析的方法,导出这一模型的度分布、聚类系数和平均路径长度,发现其具备复杂网络的无标度、小世界等特性,并通过数值仿真进行了验证.     

融入网络结构与社交习惯的不对称用户关系强度计算

伴随着大量用户内容的创建和交换,社交网络平台中产生了大规模的互动数据和复杂的用户关系,受到了越来越多研究者的关注.但是现有对关系强度研究多是从用户特征属性相似度和社交行为两方面进行,忽略了网络结构对关系强度的影响,且并未考虑社交行为存在的方向性和习惯性问题.基于此,本文提出了不对称的社交网络用户关系强度计算方法(DSTS-ATI),该方法融合用户特征属性相似度、网络结构连接强度、社交行为交互强度三个维度来综合计算用户关系.在计算网络拓扑结构连接强度时,不仅考虑了用户间邻居节点数,还考虑了邻居节点连接边数.社交互动行为发生的方向性和习惯性,会影响用户对关系强度的感知,因此本文计算出不同社交行为的贡献权重,从交互双方感知用户社交强度.实验证明,本文提出的不对称用户关系强度的方法能够提高用户关系强度预测的准确性,有助于微博意见领袖的发现和信息传播机制的研究.     

知识网络的结构及过程模型

针对知识网络同时具有的小世界结构和无标度连接度分布特征, 构造了知识网络特定结构形成的过程模型. 新知识创造立足于一定的知识基础, 而这个基础内部的知识点之间通常是强相关的; 模型首先在知识增长网络中择优选择并连接定位节点, 以确定知识的主要理论来源, 然后在定位节点的邻居节点中随机选择节点并进行连接, 反应知识的内聚性和知识创造者的领域限制, 过程模型最终形成兼具前述两种结构特征的知识网络; 实际数据统计和仿真实验验证了模型的有效性.     

基于节点蓄意攻击的无标度网络#br# 级联抗毁性研究

增强网络的抗毁性对于抵御级联故障具有重要的现实意义。为研究网络参数对级联抗毁性的影响,结合变幂律无标度网络和变聚类系数无标度网络模型,在最大负荷节点遭受蓄意攻击的情况下,研究了无标度网络的幂律指数、聚类系数和平均度与级联抗毁性的关系。结果表明,无标度网络的幂律指数和平均度与网络的级联抗毁性正相关,即网络越均匀、连接越稠密,级联抗毁性越强;但聚类系数对网络的级联抗毁性并没有显著影响。     

LBSN中考虑用户交友偏好的好友推荐方法研究

基于位置的社交网络(location-based social networks,LBSN)大为流行之余,也带来了信息过载问题.好友推荐是所有社交网络必须面临的问题,为了改进LBSN中好友推荐的效果,构建了考虑用户交友偏好的好友推荐模型(friends recommendation considering users'preference,UPFR).从兴趣相似性、距离和熟识度三个属性刻画LBSN中的用户,兴趣相似性属性基于信息熵理论计算、距离属性通过朴素贝叶斯推导、熟识度属性建立在共同好友的基础上.在对三个属性进行集成时,考虑了用户的交友偏好,通过目标用户的好友列表确定各属性的权重,建立了自适应用户交友偏好的好友推荐算法.通过Foursquare上的数据实验证明该算法能取得较优的综合推荐效果.     

具有老化机制的阿波罗网络模型

提出了一个具有老化机制的阿波罗网络模型.通过数学解析的方法得到了模型演化网络的节点的度分布和集聚系数的表达式,并推理出网络的平均路径长度是以网络规模的对数形式增长,表明了该网络同时具有小世界和无标度特性.通过计算机的模拟计算,得到的仿真结果与解析结果达到了很好的吻合,同时给出了节点的年龄分布,证明节点获得新连接的概率和年龄呈负相关关系,从而说明了本模型比随机阿波罗网络模型更符合现实网络.最后,分析了网络的可平面性及其对现实的理论指导意义.     

非线性递推部分最小二乘及其应用

部分最小二乘回归(PLS)可较好地解决变量间的共线性问题,目前被广泛地应用于过程建模和监控.本文将递推PLS(RPLS)算法同RBF网络相结合,给出了一种非线性递推PLS方法(NRPLS),可根据在线数据自适应地调整模型结构和参数,使模型适应非线性过程的变化.在确定RBF网络的隐层节点参数时,采用了一种改进的k-means聚类算法,自动确定最优的聚类区数.该递推算法用于聚丙稀熔融指数软测量模型的在线修正,取得了较好的效果.