Scaling of weighted spectral distribution in weighted small-world networks

Many real-world systems can be modeled by weighted small-world networks with high clustering coefficients. Recent studies for rigorously analyzing the weighted spectral distribution（W SD） have focused on unweighted networks with low clustering coefficients. In this paper, we rigorously analyze the W SD in a deterministic weighted scale-free small-world network model and find that the W SD grows sublinearly with increasing network order（i.e., the number of nodes） and provides a sensitive discrimination for each input of this model. This study demonstrates that the scaling feature of the W SD exists in the weighted network model which has high and order-independent clustering coefficients and reasonable power-law exponents.

Stability of weighted spectral distribution in a pseudo tree-like network model

The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution（i.e., a spectral graph feature） as the network order increases. First, we use deterministic scale-free networks generated by a pseudo treelike model to derive the precise formula of the spectral feature, and then analyze the stability of the spectral feature based on the precise formula. Except for the scale-free feature, the pseudo tree-like model exhibits the hierarchical and small-world structures of complex networks. The stability analysis is useful for the classification of networks with different orders and the similarity analysis of networks that may belong to the same evolving system.

Providing Global Awareness in Distributed Dynamic Systems

The paper investigates applicability of the developed high-level model and technology for solution of diverse problems in large distributed dynamic systems which can provide sufficient awareness of their structures,organization,and functionalities.After the review of meanings of awareness and existing approaches for its expression and support,the paper shows application of the Spatial Grasp Model and Technology(SGT)and its basic Spatial Grasp Language(SGL)for very practical awareness solutions in large distributed dynamic systems,with obtaining any knowledge from any point inside or outside the system.The self-evolving,self-replicating,and self-recovering scenario code in SGL can effectively supervise distributed systems under any circumstances including rapidly changing number of their elements.Examples are provided in SGL for distributed networked systems showing how in any node any information about other nodes and links,including the whole system,can be obtained by using network requesting patterns based on recursive scenarios combining forward and backward network matching and coverage.The returned results may be automatically organized in networked patterns too.The presented exemplary solutions are parallel and fully distributed,without the need of using vulnerable centralized resources,also very compact.This can be explained by fundamentally different philosophy and ideology of SGT which is not based on traditional partitioned systems representation and multiple agent communications.On the contrary,SGT and its basic language supervise and control distributed systems by holistic self-spreading recursive code in wavelike,virus-like,and even“soul-like”mode.

制造业全球跨境并购网络空间格局演化及影响因素

本文以1997~2019年制造业全球跨境并购的交易事件数作为样本,探究2008年金融危机前后制造业跨境并购网络空间演变特征及其影响因素的差异性。结果发现:制造业跨境并购网络聚集程度略微降低,但网络联系的规模、强度及密度等均呈现增长的趋势;制造业跨境并购网络的重心由以欧美主导的经济体向亚太地区倾斜;推力因素包括经济、技术、自然资源和劳动力距离等资源标的动机均对制造业跨境并购联系的形成产生负向影响;拉力因素在金融危机前后对制造业跨境并购网络形成的影响不同;地理距离对其产生负向影响;而制度距离由2008年前的正向影响变为无影响;汇率和教育距离则分别由2008年前的无影响变为正向和负向影响。

Conflict and Emergency Management in a Post-Liberal World

The world is steadily moving to the post-liberal order with the urgent need of novel organizational and security approaches,also new levels of international cooperation,in order to support its stability and prosperity.The developed high-level Spatial Grasp Technology(SGT)and its Spatial Grasp Language(SGL)are briefed which may be particularly useful for solving numerous conflicts and crises problems emerging in different areas during this transitional period,in both local and global scale.SGT employs unlimited spatial scenario mobility and parallel holistic matching of distributed systems,with numerous communicating SGL interpreters potentially installed worldwide.Basic network creation and management operations are described in SGL which may operate on top of existing communication systems or serve individually as high level network protocols in case of non-local crises and disasters.Different operations on social networks are presented in SGL including finding strongest and weakest components with resultant changing of network topologies,also determining distances between different communities for preventing and predicting social conflicts.Fully distributed analysis,and tracing and simulation of multiple mobile objects in distributed spaces with complex routes are shown in SGL related to cruise missiles,defence objects and debris in outer space,as well as massively moving refugees through international borders.The proposed technology had trial implementations and applications in different countries,and its latest version can be readily installed by agreement on any platforms needed.

A Scalable and Robust DHT Protocol for Structured P2P Network

Distributed Hash Tables (DHTs) were originated from the design of structured peer-to-peer (P2P) systems. A DHT provides a key-based lookup service similar to a hash table. In this paper, we present the detailed design of a new DHT protocol, Tambour. The novelty of the protocol is that it uses parallel lookup to reduce retrive latency and bounds communication overhead to a dynamically adjusted routing table. Tambour estimates the probabilities of routing entries' liveness based on statistics of node lifetime history and evicts dead entries after lookup failures. When the network is unstable, more routing entries will be evicted in a given period of time, and the routing tables will be getting smaller which minimize the number of timeouts for later lookup requests. An experimental prototype of Tambour has been simulated and compared against two popular DHT protocols. Results show that Tambour outperforms the compared systems in terms of bandwith cost, lookup latency and the overall efficiency.

基于Web服务的单点登录系统的研究与实现

随着分布式计算技术与应用的不断发展 ,基于动态、松耦合环境的业务流程将涉及到多个服务提供商 ,以致用户在完成这样的业务时需要面对多次登录的困扰 .针对这个问题 ,分析了在分布式环境中基于Web服务的用户单点登录机制 ,并设计实现了Web服务应用支撑环境中的单点登录系统 。

基于复杂网络理论的装备保障网络模型研究

从网络科学的观点出发,对装备保障网络生成机制进行研究,针对其严格的等级结构和一定的随机连接特性,在对树状网络和确定性复杂网络模型研究的基础上,提出了一个装备保障网络演化模型.该模型考虑了网络中节点和边的实际物理属性,引入了随机连接参数,实现了混合生成的装备保障网络演化机制,并仿真分析了模型中迭代步数、子节点数目、随机连接因子这3个参数对装备保障网络整体性能的影响规律,验证了该模型的有效性和适用性.

WS与NW两种小世界网络模型的建模及仿真研究

对WS小世界网络和NW小世界网络两种网络模型进行计算机建模,并分析它们的静态网络统计量,包括节点的度分布、平均最短路径和聚类系数等特征指标.进一步得到了WS和NW小世界网络模型的度分布图以及NW小世界网络模型的平均最短路径和平均聚类系数的归一化图.使用Matlab软件,用邻接矩阵表示网络连接,用随机数产生器产生概率,生成两种小世界模型.并且使用稀疏矩阵的方法,大大减少了内存的使用量,使仿真程序能生成具有更多网络节点的大型网络,使对数十万节点的网络进行建模和分析成为可能.

复杂网络研究进展:模型与应用

作为研究各种复杂系统的一种通用工具,复杂网络已经在许多学科中产生了深刻地影响,引起了各领域学者的广泛关注.本文全面地介绍复杂网络的各种主要统计特性和最具有代表性的网络模型,并且对计算机科学中关注的语言网络,Internet和P2P这些现实网络,从复杂网络的角度进行分析,展示了复杂网络理论和方法在这些领域中的应用和得到的重要结果.

语言网络研究进展

语言网络作为一个新的研究领域,其研究正在迅速崛起,目前已经吸引了不少领域的研究者们的关注。该文首先简要介绍了语言网络的特点、常用的统计特征以及相关的网络模型;其次,根据语言构成单位以及当前语言网络研究热点,将语言网络分为语音网络、共现网络、依存句法网络、概念语义网络,并详细介绍了各类语言网络研究的主要进展。最后总结了语言网络研究的现状并给出了展望。

一种新型多局域世界网络模型分析

从现实世界网络中存在的局域性质及联系强弱角度出发,研究一种新颖加权多局域世界网络模型(WDLW)。该模型算法结合权重分析动力学及局域世界性质,能实现动态演化。均场理论及数值模拟仿真均验证了该模型强度分布具有幂率性;实证数据检验了WDLW模型与Internet网络在拓扑结构和模块度上是吻合的。由此可得出结论,WDLW模型的强度分布呈现显著的幂率特性,并且能很好地模拟现实中的Internet网络。

基于复杂网络的公交网络特性研究

为了有效的控制城市交通网络的平衡,合理的配置公交线路及任务,采用复杂网络的研究方法,以泰安市公交网络为研究对象,参考图论的定义,把公交停靠站点抽象为节点,站点之间的连线抽象为边,主要通过Space L和Space P方法建立公交网络,通过实证研究分析其复杂网络特性。数据分析说明泰安市公交网络平均路径长度较大、聚类系数较小,与其他城市相比不具有小世界网络特性,因此对存在的问题提出了参考方案,数据分析表明应用复杂网络理论解决公交复杂网络问题是可行的。

基于复杂网络理论的期货指数网络的研究

利用复杂网络理论研究期货指数之间的相关性及其整体特性,分别对期货指数网络的小世界效应、同配性、拓扑结构以及度的分布进行研究,分析期货指数和整体经济之间的关系。选取文华财经发布的40个期货指数为节点,指数点位波动相关性为边,分别构建无权和有权的网络。网络特性分析结果表明,期货指数无权复杂网络在小阈值下具有典型的小世界网络特征,且在国内外品种之间以及农产品和非农产品之间具有较高的同配性。期货指数有权复杂网络不具有无标度特性。从品种上看,在网络中影响比较大的是原油、铜等世界经济中最重要的工业原料,期货指数对整体期货网络的影响程度反映出相对应的各个期货品种对世界经济的影响程度。从国内外品种对整体市场影响程度的角度来看,在国外交易的期货品种对市场影响较大;而在国内交易的期货品种对市场影响较小。

情感词汇共现网络的复杂网络特性分析

本文从情感计算这一热点研究问题出发,分析了情感词汇共现网络的定义与构建原理,阐述了对其小世界效应、无标度特性、网络弹性、度相关性等复杂网络统计学特性进行研究的方法。为了检验这些统计学特性,从22157条网络评论中抽取出1284个情感词汇,并通过统计其在12000条评论语句中的共现情况建立了情感词汇共现网络。经计算,该网络的平均最短路径为2.89,群聚系数为0.19,表明其具有小世界效应;该网络的顶点度和边权重都呈幂律分布,表明其具有无标度特性。研究结果还表明,情感词汇共现网络的顶点度、顶点强度和顶点交互系数之间具有正相关性,是同类混合网络。

HK网络演化模型的研究和改进

研究一种高集聚度的无标度网络模型,以Holme和Kim(HK)模型为基础,通过引进新增节点所应该具备的连接动态性,改进HK模型的局部特性。分析和仿真表明,改进模型HK'不仅继承了HK模型的高聚类效应和无标度特性,且它的幂律指数可在2～3之间变化,网络成员间的竞争机制也与现实社会网络较接近。

基于复杂网络理论的长沙市公交网络拓扑性质研究

采用复杂网络的研究方法,针对长沙市公交网络建立了公交线路、公交换乘和公交停靠站点复杂网络模型,利用这3个网络所产生的拓扑特性指标,如度分布、聚类系数、平均路径长度等,讨论了长沙市公交网络的网络拓扑特性,并证明了长沙市公交网络为小世界网络或无标度网络。

以制造商为核心的复杂供应链网络多级局域世界演化模型

为揭示以制造商为核心的供应链网络演化规律,以BA模型和多级局域世界理论为基础,结合现实网络中节点生成与退出机制,提出了一种五级局域世界网络模型。首先,研究了以制造商为核心的供应链网络的内在特性和演化机制;其次,分析了网络的拓扑结构和演化规则,建立了仿真模型;最后,仿真分析了不同时间步以及不同临界条件下节点数量、集聚系数、度分布等网络特性参数的变化,推导出网络的演化规律。仿真结果表明:以制造商为核心的供应链网络具有无标度、高集聚性;随着时间的推进以及节点增长速度的增加,网络整体的度分布趋近于指数为3的幂律分布;网络内各级局域世界的度分布不同,二级供应商、零售商的度服从幂律分布,一级供应商和分销商的度服从指数分布,制造商的度大致服从泊松分布。

一种高性能分布式Web Crawler的设计与实现

介绍了一种大规模、高性能、分布式的Web信息搜集器的设计及其Java实现.提出了Crawler设计中数据结构、系统功能模块和相关算法新的设计思想;对设计与实现过程中需要解决的关键问题分布式协调机制、基于内存的URL存储管理等进行了讨论,并提供了现阶段的设计、实现方法和分布式无损链接分析算法.

组合逻辑电路的小世界网络模型

针对可编程逻辑器件中组合逻辑电路的优化设计问题,依据复杂网络理论中小世界模型分簇的基本特征,提出了双重优化设计指标下的电路设计方法,以16位奇偶校验电路为例,利用Matlab对电路进行了仿真。仿真结果表明,通过适当降低网络分簇度,有效削弱关键节点在电路中的作用,并适当增加网络连接的冗余性,避免关键元器件的故障导致整个系统的灾害性失败的现象出现,从而降低电路的脆弱性,提高电路鲁棒性和可靠性。