相依网络研究综述

合集下载

知识网络研究综述

知识网络研究综述

文献标识码 : A
1 兴起 背景 、 界定及其类型
现代文明正 由工业文明向绿色文明转变 , 现代经济正 由资源经济 向知识经济转变 , 经济发 展道 现代 路正由非持续发展向可持续发展转变。在此宏观背景之下 , 微观 的现代企业 组织 管理模式正 由“ 向一 纵 体化” 横 向一体化 ” 向“ 转变 ; 现代企业资源整合 的方式正由内部资源整合向外部资源整合转变 ; 现代企业 核心竞争能力正 由企业 内部的战略管理、 人力管理、 知识管理扩展到虚拟企业战略联盟 、 虚拟协作团队和 超越企业边界的协同知识创新。因而, 知识 网络的研究就显得非常必要 。此处就知识网络 的有关研究 进 行一番梳理式的回顾 , 不仅为进一步的研究做准备 , 中国企业 的发展提供些许借鉴。 也为
20 0 6年 1 2月
D c o6 e .2 o
文章编号 : 7 0 8 20 )6— 67— 7 1 2— 5 X{0 6 0 0 1 0 6
知 识 网络 研 究综 述
肖 冬 平
( 广西贺州学院 人文与管理系, 广西 贺州 520 ) 4 80

要: 知识网络 已成为现代知识管理理论界和 实务界研 究的热点课题之 一。对知识 网络
( )企业知识分类 与过 程。张毅等不 少学者认为 , 2 】企业知识 通常分为 显明知识 ( xl iK o l E p c nw— it
eg) 也称显性知识 、 明知识、 de ( 外 通用知识、 信息) 和缄默知识 ( aiK o l g) 也称隐性知识 、 Tc nwe e ( t d 内隐知 识、 默会知识 、 关键技术) 。显明知识就是能够通过正式 的、 系统性的语 言来进 行传播 的知识 , 明知识可 显
上述对知识网络的不同定义 , 各适应于不同的研究和应用领域 。

软件定义网络研究综述

软件定义网络研究综述

软件定义网络研究综述软件定义网络研究综述近年来,软件定义网络(Software Defined Networking,SDN)作为一种新型网络架构,受到了广泛关注和研究。

相较于传统网络架构,SDN通过将控制平面与数据平面分离,实现了网络的灵活性和可编程性,为网络管理和应用创新提供了更多的可能性。

本文将综述软件定义网络的研究进展和应用领域,并展望其未来发展趋势。

首先,我们回顾一下软件定义网络的核心概念和架构。

在传统网络中,网络设备包括交换机和路由器在内,既负责数据转发,又负责控制平面的处理。

而在SDN中,控制平面和数据平面分离,控制平面由集中式的控制器负责,通过与数据平面的交互实现网络控制。

这种架构的优势在于,网络管理员可以通过集中式的控制器对网络进行动态管理和配置,简化了网络管理的复杂性。

在SDN的研究领域,有很多重要的挑战和问题需要解决。

首先是控制器的可扩展性和性能问题。

当网络规模庞大时,控制器需要处理大量的网络流量和事件,因此控制器的性能对于整个网络的稳定运行至关重要。

其次,安全性也是一个重要问题。

由于控制器成为了网络的中心节点,它的安全性和可信度决定了整个网络的安全性。

此外,SDN的中间盒(switch)的可编程性能力,也是需要进一步研究和发展的领域。

在SDN的应用领域,有很多具有潜力的方向。

首先,SDN可以用于数据中心网络的虚拟化和自动化管理。

通过SDN,数据中心网络可以根据需要动态调整资源分配和网络拓扑结构,提高资源利用率和性能。

其次,SDN可以用于网络安全的增强。

通过集中式的控制器,网络管理员可以更加细粒度地管理网络流量和访问权限,及时发现和阻止网络攻击。

此外,SDN还可以应用于大规模物联网等新兴应用场景中,实现对于海量设备的管理和控制。

未来,软件定义网络仍然面临着很多挑战和机遇。

在技术方面,需要进一步推动SDN的标准化和规范化,以便不同厂商的设备可以互操作。

此外,对于SDN的性能优化和安全性保障也需要更深入的研究。

网络时代我国“把关人”研究综述

网络时代我国“把关人”研究综述

网络时代我国“把关人”研究综述摘要:本文对网络时代“把关人”研究进行了分析,对网络时代“把关人”理论、现象、技术、前景等方面进行了归纳,网络时代“把关人”理论的嬗变、“把关”的复杂性“把关人”的职责、“把关”的规范问题等是研究的热点。

关键词:网络;把关人;信息截至2010年12月,中国网民规模达到4.57亿,较2009年底增加7330万人;互联网普及率攀升至34.3%,较2009年提高5.4个百分点。

[ 中国互联网络发展状况统计报告/download/2005/2005011801.pdf]网络媒体的迅猛发展也使得对网络时代“把关人”的研究越来越重视。

“把关人”概念最早是美国心理学家勒温于1947年在《群体的生活渠道》中提出,他认为信息总是通过带有“关卡”的渠道,而决定信息通过与否的就是“把关人”,之后有怀特的个案研究、麦克内利的“新闻流动”理论、巴斯的“双重行动”理论、盖尔顿与鲁奇的“选择性”把关理论、伯克维兹对新闻选择的研究等“把关人”研究。

西方学者致力于把关行为更趋合理,让公众了解新闻选择的奥秘,而不一定指望每个媒介有一套共同的准则。

[陈谦、孙琳.关于西方“把关人”研究“复杂化”与“简单化”的辩证思考[J].新闻界,2002(03).] “把关人”理论丛西方引人中国后,随着网络时代的到来又有的新的内涵,国内许多学者从多种角度对网络时代“把关人”进行了研究。

一、网络时代“把关人”理论研究网络的出现颠覆了传统的“信息——传播者——传播渠道——受众”的信息传播方式,论坛、即时通讯工具、博客、微博等为人人提供了信息发布的平台。

所以,对草根新闻的把关,一般是在新闻发布之后进行,很难在新闻发布之前进行审核。

[魏少华.零门槛的隐忧:草根新闻与把关人理论[J].新闻界,2009(03).]随着网络传播载体的私人化、传播内容的复杂化、传播对象的自由化,新闻业作为“守门人”的特权正在受到新技术以及它所服务的受众的威胁。

用户关系网络研究综述

用户关系网络研究综述

用户关系网络研究综述郭怡婷;邓胜利【期刊名称】《数字图书馆论坛》【年(卷),期】2014(000)008【摘要】文章对社会网络用户关系研究相关文献进行梳理和总结,对社会网络用户关系性质、用户关系网络形成相关理论进行阐述,然后总结关系网络测度相关指标和方法,探究网络中节点影响力的测度以及网络结构特征和演化规律,最后总结研究应用领域并展望未来研究方向。

%This paper expounded the properties of user relationship and related theories about the formulation of the relationship structure on the social networks. Then, some important indexes and approaches to measure the relationship network are summarized. The measurement of the importance of nodes on the network and the network evolution pat ern are also discussed in details. At last, this paper summarizes the related implication fields and gives a perspective of future study.【总页数】7页(P59-65)【作者】郭怡婷;邓胜利【作者单位】武汉大学信息管理学院,武汉430072;武汉大学信息管理学院,武汉430072【正文语种】中文【中图分类】G206【相关文献】1.微博用户关系挖掘研究综述 [J], 王连喜;蒋盛益;庞观松;吴美玲2.基于用户关系的在线社会网络关键用户识别算法 [J], 吴哲;郭宇春;陈常嘉3.基于用户关系的跨社交网络用户身份关联方法 [J], 刘奇飞; 杜彦辉; 芦天亮4.复杂网络视角下跨社交网络用户身份识别研究综述 [J], 邢玲;邓凯凯;吴红海;谢萍5.基于用户关系的跨社交网络用户识别方法研究 [J], 卞怡倩;赵涛;李欣因版权原因,仅展示原文概要,查看原文内容请购买。

未来网络体系架构研究综述

未来网络体系架构研究综述

信息科学科技创新导报 Science and Technology Innovation Herald138DOI:10.16660/ki.1674-098X.2017.28.138未来网络体系架构研究综述任亚东(中国通信建设集团设计院有限公司第四分公司 河南郑州 450052)摘 要:随着技术水平的发展,网络在日常生活与生产中得到普及,并成为人们工作、学习以及生活中不可或缺的重要组成部分,但是随着经济发展速度的加快,人们对互联网技术提出了更高的要求,此时很多网络问题逐渐显露出来,这些问题严重影响着网络在社会生活中的有效应用。

可以说网络发展面临的挑战是较多的,为了使技术应用可以满足现实需要,应当不断对网络体系架构进行完善,研究发展新技术。

因此未来网络体系架构成为相关人员关注的重点,国内外均对这一内容展开了研究与讨论,并取得了较多的成果。

文中将对未来网络体系架构的研究成果以及发展趋势展开探究。

关键词:未来 网络体系架构 研究中图分类号:TN915.0 文献标识码:A文章编号:1674-098X(2017)10(a)-0138-02最初网络主要作为学术网络存在,随着技术的进步,它已经渐渐发展为商业网络,在社会生产、生活活动中普及,并受到广泛的欢迎与认可,成为社会发展过程中不可或缺的一部分。

但是由于社会发展速度的加快,技术生命周期越来越短,若想使网络能够不断适应变化发展的社会环境,就必须对未来网络体系架构的发展做出必要的创新与调整。

各个国家都对未来网络体系架构展开了研究,美国、日本、欧盟等都制定了框架发展计划,我国也应当对此予以重视。

对这一问题展开探讨有着重要的现实意义。

1 未来网络体系架构的研究成果1.1 软件定义网络软件定义网络也可以称为SDN,该模型希望能够突破传统分布式框架的约束,使数据平面脱离于控制平面,让软件定义网络,在这种模型中,网络的灵活性与虚拟性将大大提升,而其设计成本则能够得到有效降低。

网络消费者行为研究综述

网络消费者行为研究综述

146《商场现代化》2006年8月(下旬刊)总第477期网上零售的崛起及其强劲的发展势头使我们无法忽略它对整个社会经济发展的作用,而在网上零售迅速发展的背后消费者行为的变化更是我们关注的一个重要问题,因此,本文将对近年来网络消费者行为的研究进行概括和整理,以期为我国网络经济的发展提供借鉴。

一、消费者行为理论网络消费者行为研究,是网络经济环境下消费者行为理论在网上交易活动中的运用,因此消费者行为理论是网络消费者行为研究的理论基础。

消费者行为学作为一门独立的学科,始于上个世纪六十年代。

Guest在《Aannual Review of Psychology》上发表的《Consumer Analysis》一文,使得消费者行为研究在西方成为一个非常活跃的领域。

西方学者一般从广义和狭义两个角度对消费者行为进行定义。

广义的消费者行为是从整个环境资源来分析研究人类消费行为,狭义的消费者行为学则是从市场营销人员的角度来分析研究消费者行为,现有的论著大多属于这一视角。

从这一角度出发,消费者行为被定义为消费者为获取、使用、处置消费物品和服务所采取的各种行动,包括先于且决定这些行动的决策过程。

对消费者行为的系统研究,可以追溯到1890年出版的马歇尔所著《经济学原理》一书,马歇尔创立了“均衡价格论”的分析框架,并在此基础上对个体的消费行为进行了分析。

他的消费行为理论主要由边际效用递减规律、需求规律、需求的价格弹性规律以及消费者剩余构成。

以此为基础,马歇尔系统地论述了消费者如何以有限的收入进行合理的消费,从而最大化地满足其消费欲望。

其理论成为西方微观消费经济学体系的基石。

在网络消费者行为研究中,马歇尔的效用理论仍然有一定借鉴价值。

我们看到,效用作为消费者行为的出发点,同样影响网络消费者行为,当消费者在网上实施其购买决策时,效用最大化仍然是其追求的目标。

Reardon & Mccorkle曾在其研究中指出,从效用最大化的角度来看,对任何产品的购物目的而言,消费者选择网上购物是因为网络购物的效用(对他而言)比其他方式要大。

社会支持网络研究的文献综述

7 5
学子园地
中国信息界
2 1 年第6 00 期
总第1 4 4 期
抽样 ,是 内容无涉 、角色和地位 中立 的 ,它测量和 计算的
是与结构性位置相联系的数据。
属是情感支持和 实际支持的主要来 源 ,朋友则是社会支持 的主要提供者 ,邻 居提 供小的实际支持 和社交支持 ,工作 关 系则只提供极少数 的社交和情感 支持 。 张文宏 的研 究则发 现 ,亲 属在 财政支 持 网和精 神 支 持 网中 的作 用非 常重 要 ,相 比 之下 ,同事和 朋友 在精 神 支持 网 中的 作用 要 比其在财 务 支持 网 中的作 用更 大 ,
好 情 绪 体验 … 。此 后 ,社 会 支持 被 引入 社 会 学 研 究领 域 ,并 得 到长 久的 发展 。但 对 社会 支持 概 念的理 解 ,从
网时提 出的 ,让被 调查 者一一 列举 ,然 后就前 5 人 ,详 个 细 回答其社 会地位 、教育程 度等个 人特 征 ,并 要求对 这5 个人彼 此的关系作 出回答 。另外一种是 韦尔曼在对加拿大 多伦 多市东约克人 的两 次研 究时提 出的 ,第一次要求被调
非 正 式 互 动 的人 。
理 健 康之 间关 系 的角度 来 看 ,社 会支 持应 该被 界 定 为一 个人 通过 社会 联 系所 获得 的能 减轻 心 理应 激 反应 、缓 解
精 神 紧 张状 态 、提 高社 会 适 应 能 力 的影 响 ¨J 。因 此 ,
社 会支 持不 仅 仅是 一种 单 向的 关怀 或 帮助 ,它 在 多数 情
社会 支持 网络的测度方 法主要有提 名法和定位法 ,其
中提 名法被 广泛 的运 用。 提名法有 多种 ,如博 特在1 8 年研究 美国人核心 讨论 95

网络可靠性评价研究综述

网络可靠性评价研究综述李瑞莹,康 锐(北京航空航天大学工程系统工程系,北京 100083)摘 要:在回顾网络可靠性研究发展历程的基础上,总结了网络可靠性评价的相关研究进展,包括网络可靠性参数、算法及综合评价方法,并对网络可靠性评价的发展趋势进行了展望。

关键词:网络;可靠性;评价;综述1 引 言从Internet到WWW,从大型电力网络到全球交通网络,网络已经成为人类生产、生活不可缺少的一部分。

通信网络、交通网络、电力网络等人类为了达到各种特定目的而建立的人工网络可统称为工程网络,属于工程系统的一部分。

随着网络技术的不断发展与应用,对网络的定量与定性特征的科学理解,已成为网络时代科学研究中一个极其重要的挑战性课题,甚至被称为“网络的新科学”[1]。

网络可靠性是指网络在规定条件下和规定时间内,能在用户期望的时间范围内将物质、信息、能量按用户需求完整、正确地在网络中传输的能力。

网络可靠性水平对网络能否正常运转起着至关重要的作用,一旦网络故障,可能造成重大甚至是灾难性的影响,典型的包括2003年美加地区电网故障造成大面积停电、2006年台湾地震海底电缆损坏导致亚洲与美国网络通信中断长达20多天、2008年四川汶川8.0级地震迫使通信中断、交通中断、物资供应中断等等。

由此,网络可靠性成为了网络定量理解中的重要问题。

网络可靠性评价通过对网络可靠性水平的度量,判断网络在可靠性方面的价值。

对网络可靠性的定量理解,实际就是网络可靠性评价,涉及到网络可靠性的度量、计算、综合评价等一系列问题。

网络可靠性发展五十余年来,在可靠性评价方面已经积累了大量研究成果,本文旨在对此进行系统总结,并展望未来发展趋势。

收稿日期:2008-08-26;修回日期:2008--。

作者简介:李瑞莹(1982-),女,博士研究生。

研究方向为可靠性、系统工程、网络可靠性。

康锐(1966-),男,教授,博士生导师,研究方向为可靠性、系统工程、综合保障工程等。

社交网络中复杂网络的研究和应用

社交网络中复杂网络的研究和应用第一章:引言社交网络作为现代社会中最重要的信息渠道之一,已经成为人们获取各种信息并进行社交交流的主要平台之一。

随着人们对网络社交的需求不断上升,社交网络越来越多地被用于各种领域,如营销、医疗、金融等。

这些应用程序使得社交网络变得越来越复杂,需要更加深入的研究和分析。

本论文主要探讨社交网络中复杂网络的研究和应用。

第二章:社交网络和复杂网络的概述社交网络可以看作是一个由个体节点和连接它们的链接组成的网络。

每个节点可以是一个人、组织、网站或应用程序。

人们可以在这些节点之间建立联系,并通过这些联系进行文化、经济、政治或其他形式的交流。

在社交网络中,一个节点的连接不仅仅是指它与另一个节点的连边,还包括它的位置、角色和功能等因素。

复杂网络是一种数学模型,用于描述由许多相互连接的节点构成的结构或系统。

这种网络通常具有许多特征,如拓扑结构不规则、节点之间存在强烈的相互作用和依赖关系等。

这种复杂网络模型在描述社交网络时非常有用,因为社交网络的结构通常非常复杂,包括节点之间的连接、互动方式、传播方式和社交动态等。

第三章:社交网络的复杂性社交网络的复杂性取决于不同的因素。

例如,社交网络中的节点数量往往非常庞大,并且通常呈现出高度连接的拓扑结构。

此外,社交网络中的节点不仅具有区分度,还有不同的种类和关系。

还有其他的因素,如重要性、地位、周期性和相互依赖性等,都会影响社交网络的复杂性。

第四章:复杂网络研究的应用在社交网络中,复杂网络的研究可以应用于各种领域,如社交网络分析、社交网络挖掘和社交网络建模等。

社交网络分析可以用来识别关键节点和子集,以确定网络的构造方式和运作方式。

这些分析还可以确定网络的主要影响因素,帮助理解社交网络的潜在结构和生态系统。

社交网络挖掘是一种分析社交网络中大量数据的方法。

这种挖掘可以用于确定有助于预测未来趋势或透视网络结构的有趣模式。

社交网络挖掘还可以用于预测社交网络行为、特征和社交趋势。

软件定义网络研究综述_张顺淼

收稿日期:2012-12-22;修回日期:2013-02-24基金项目:国家自然科学基金资助项目(61101139);福建省杰出青年基金资助项目(2012J06015);福建省重大专项专题项目(2011HZ0002-1)作者简介:张顺淼(1974-),男,福建永泰人,讲师,硕士,主要研究方向为下一代网络、无线传感网(zshunmiao@163.com );邹复民(1976-),男,湖南隆回人,副教授,博士,主要研究方向为无线宽带网络移动应用.软件定义网络研究综述*张顺淼,邹复民(福建工程学院信息科学与工程学院,福州350108)摘要:现有网络设备支持的协议体系庞大,导致高度复杂,不仅限制了IP 网络的技术发展,更无法满足当前云计算、大数据和服务器虚拟化等应用趋势。

软件定义网络(SDN )作为一种最新网络架构,对网络设备控制面、转发面和应用层功能进行重新定义抽象,使得网络设备软件可编程,有望改变上述局面。

介绍了OpenFlow 技术的产生背景、特点及发展现状,分析了基于OpenFlow 的SDN 体系结构和平台设计的关键技术,并探究了SDN 技术在网络管理自动化、光网络传输与IP 承载的统一控制、无线网络的平滑切换、网络虚拟化和QoS 保证等方向的应用。

关键词:软件定义网络;OpenFlow ;网络虚拟化;管理自动化;QoS 中图分类号:TP311文献标志码:A文章编号:1001-3695(2013)08-2246-06doi :10.3969/j.issn.1001-3695.2013.08.002Survey on software defined network researchZHANG Shun-miao ,ZOU Fu-min(College of Information Science &Engineering ,Fujian University of Technology ,Fuzhou 350108,China )Abstract :Due to the support of enormous network protocols ,IP network device results in high complexity.Not only does itlimit the IP network technology development ,will not be able to meet the current application trend of cloud computing ,big da-ta and server virtualization.Software defined networking (SDN )as a latest network norm making network device programmable with the abstraction redefinition of control plane is expected to solve above issues.This paper introduced the background ,characteristics and development status of OpenFlow ,it analyzed OpenFlow-based SDN architecture and key technologies.Fur-thermore ,it discussed different SDN research directions ,such as the automation of network management ,the unified control of optical transmission and IP bearing ,smooth switching in wireless network ,network virtualization and QoS assurance.Key words :software defined networking (SDN );OpenFlow ;network virtualization ;management automation ;quality of serv-ice (QoS )0引言在传统路由器或交换机设计中,快速的报文转发(数据面)和高层的路由决定(控制面)是集成在一起的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

相依网络研究综述 老松杨;王竣德;白亮 【摘 要】In recent years,the network dependency and interdependent networks have become a research hotspot in the field of complex network,but literature about the overview of related research progress is still very rare.Based on the systematic research of domestic and overseas literatures,the percolation theory of the interdependent networks was briefly introduced,and the cascading failure process of the interdependent networks was described.Then the related progress was summarized from three aspects that can affect the robustness of interdependent networks:characteristics of sub network,type of dependency edge,the combination of sub networks.Finally,the future development direction of interdependent networks was prospected in both theoretical and practical aspects.%网络相依性和相依网络研究已经成为近年来复杂网络领域的热点,但是目前对相关研究进展进行综合归纳的文献却不多见。在对国内外相关文献进行系统分析的基础上,简要介绍相依网络研究涉及的渗流理论;描述该类型网络的级联失效过程;从相依网络的子网络特性、相依边的方向和类型、子网络组合方式等三个角度对相依网络鲁棒性的研究成果进行总结;并从理论和应用两方面对未来相依网络研究的发展方向进行展望。

【期刊名称】《国防科技大学学报》 【年(卷),期】2016(000)001 【总页数】7页(P122-128) 【关键词】相依网络;级联失效;渗流理论;鲁棒性;综述 【作 者】老松杨;王竣德;白亮 【作者单位】国防科技大学 信息系统工程重点实验室,湖南 长沙 410073;国防科技大学 信息系统工程重点实验室,湖南 长沙 410073;国防科技大学 信息系统工程重点实验室,湖南 长沙 410073

【正文语种】中 文 【中图分类】O231;O157.5 经过几十年的发展,复杂网络研究的理论体系已经被逐步建立和完善,但这些理论仍然存在一定的局限性。因为以往对复杂网络的研究大多建立在孤立网络的基础之上,而在现实世界中每个网络都或多或少地与其他网络之间存在着各种各样的关联,例如物理依附、逻辑依赖、能量或信息交换等,严格意义上的孤立网络其实是不存在的。图1描述了电力、供水、交通运输、通信等基础设施之间的这种联系[1]。一旦某个网络中节点发生故障,网络间的联系会将故障的影响传播和放大,并可能影响其他网络的功能,最终一个很小的故障就有可能对整个系统造成灾难性后果[2]。这方面的典型案例就是2003年9月23日意大利大停电事故。 整个事件的起因就是电网中某个节点由于故障而失效,导致与其相连的计算机控制节点断电,而电网节点向计算机控制节点供电的同时,计算机控制节点也为电力节点提供控制信号。故障发生后因控制网络无法对电力网络进行有效调控而使得更多电力节点与电网脱离,最终诱发了全国规模的停电。产生这种现象的根源就是网络间存在的相依性,具有这种特性的网络就是相依网络(interdependent networks)。 相依网络有很多不同于孤立网络的性质。在相依网络中,节点之间存在的相依性使得故障可以跨网络传播,导致级联失效过程通常比单个网络更加剧烈,使得相依网络系统的鲁棒性较差。再比如在单个网络中,逐渐移除节点时的渗流过程通常表现为二阶形式,也就是说孤立网络的连通性是逐渐降低的;而在相依网络中,逐渐移除系统中的节点达到一定比例时会使得系统的连通性发生急剧变化,在时序曲线上表现为一阶形式。这些特性都意味着现实世界中相依的网络化基础设施在节点发生故障时面临的风险更高。因此研究相依网络的这些性质对于设计更加健壮的网络化系统、提高网络化基础设施抵御风险的能力有重要意义。 2010年,Buldyrev[3]等在Nature上发表了研究相依网络级联失效过程的文章,提出了全相依的相依网络模型,即两个网络的节点之间存在一一对应的相依关联,这种情况下当一个网络中的节点失效后另一个网络中与其相依的节点也会失效。相依网络的级联失效过程如图2所示。 在该模型中,作者假定节点只有处于最大连通子图(giant component)中才能维持正常功能。若网络N1中的一个节点被攻击而失效,则N1中所有与之相连的连边均被移除,此时N1被分成3个子图(如图2(b)所示)。根据假设,N1的非最大连通子图的节点也失效;由于节点间相依关系的存在,N1中节点失效将导致网络N2中相应节点失效,进而使N2分成4个子图(如图2(c)所示),N2中非最大连通子团的节点也失效;反过来,N2中失效节点又引起N1中对应的相依节点失效,如此反复迭代至稳态[4]。以上过程就是相依网络的级联失效。此外,还利用渗流理论研究了相依网络的渗流过程从二阶相变转变为一阶相变的现象,也就是说随着失效节点的比例达到某一阈值时,相依网络的连通性会急剧下降。 这篇文章引领了相依网络研究的热潮(如图3、图4所示),此后研究人员分别从相依网络的子网类型、相依强度、相依类型等角度研究了其鲁棒性问题,并对不同攻击方式下相依网络联通性进行了分析,取得了丰硕成果,建立了相对完善的相依网络理论体系[5]。文献[6]从理论体系、已有模型和应用范围等方面对这些成果进行了比较全面的总结。 近年来相依网络鲁棒性研究的一般思路是利用渗流理论,结合仿真分析或数学推导(如利用迭代函数研究级联失效、利用矩阵分析方法研究网络连通性[7]等)的方法研究相依网络在随机或蓄意攻击下的鲁棒性问题[8]。 相依网络有三个要素:组成相依网络的子网络、子网络间的相依连边及子网络的组合方式,现有的相依网络研究也多是从这几个方面展开的。因此接下来在介绍相关理论的基础上从上述角度对相关研究作以下综述。 1.1 相关理论 渗流理论(percolation theory)是目前研究相依网络的常用方法,最初用来描述流体在随机介质中运动特性[9]。在复杂网络方面,该理论最早被用来研究无限大二维正方形网格的连通性问题:以概率p随机地占据网格上的点,当两个被占据的点相邻时称其是连通的。连通点的集合称为连通子图。当p较小时,网格上只会存在一些孤立子图;但当p超过某一数值时,各个孤立子图则会形成连通的极大子图,相应的数值就是渗流阈值Pc。以上过程反过来看,就成了在一个网络中移除一定比例的节点后分析网络的连通性、进而研究网络鲁棒性的问题。随机移除网络中比例为1-p的节点(即每个节点被移除的概率为1-p),当移除比例大于渗流阈值Pc时,网络中的极大连通子图存在的概率为P∞最终降为0。渗流过程中还伴随着渗流相变现象,渗流相变可分为二阶相变、一阶相变。在时序曲线上二级相变一般为连续曲线,而一级相变为不连续曲线,即在临界值处会发生跳跃突变的现象,如图5所示。 1.2 相依网络的子网络 子网对相依网络鲁棒性的影响主要通过子网络类型及节点数、平均度等特性得以体现。 组成相依网络的子网络类型有很多种:ER(Erdos-Renyi)网络、RR(Random Regular)网络、SF(Scale Free)网络、BA(Barabási-Albert)网络、WS(Watts-Strogatz)网络等。这些网络作为子网组成的相依网络的鲁棒性表现不尽相同。现有研究表明,在除子网类型外的其他条件相同时,RR-RR相依网络的鲁棒性比ER-ER相依网络好[11],ER-ER相依网络比SF-SF相依系统鲁棒性好[12-13]。这几种相依网络的鲁棒性可以归纳为RR-RR>ER-ER>SF-ER>SF-SF。这是子网络中节点度分布决定的——只考虑节点度分布的影响时,子网络的度分布越均匀,其组成的相依网络的鲁棒性越好[14]。度分布越不均匀,鲁棒性越差。对于SF网络,当其度分布极不均匀时,由其构成的相依网络在单个节点失效时整个相依网络也可能完全崩溃[15]。 除了网络类型和度分布外,子网络的其他性质,如节点数、平均度[16]、网间相似性等对相依网络的鲁棒性也有一定的影响。 对于节点数量来说,子网络的节点数量越多,相依网络在渗流阈值Pc处的相变过程越剧烈。极限情况下,当子网络节点数量为无穷大时,该过程表现为一阶形式。此外子网络的平均度对相依系统的鲁棒性也有影响,平均度越高,鲁棒性越好。例如Hu[17]等发现在完全相依的ER网络中,随着平均度增大,相依网络的级联效应逐渐减弱。 网间相似性(inter-similarity)是指子网络内部节点度高的节点间倾向于产生相依关联。例如世界范围内的港口和机场网络组成的相依系统,重要的港口节点倾向于同重要的机场连接(这里相依关联是指地理位置相同)。Parshani[18],Hu[17]等用仿真和解析方法研究了港口-机场组成的相依网络系统,发现两个网络的内部相似性越高,整个系统在面对随机失效时的鲁棒性就越好。该结论说明通过提高节点度较高节点间相依连边的可靠性(如添加冗余)可以有效提高系统的鲁棒性,这种特性可以指导设计更健壮的网络化系统。 1.3 相依网络的相依边 相依边的物理意义是子网络之间的物质能量信息交换等关联关系。相依边是相依网

相关文档
最新文档