分享到:

一种大规模网络撕裂的有效算法

在大规模网络分析与设计中 ,常用到“撕裂技术” ,即将整个大规模网络分析过程转变为 2个步骤 ,先将大规模网络分为若干个小规模子网络 ,撕断其间连接支路 ,单独分析这些小规模子网络 ,然后将上述分析结果与连接支路变量组合起来分析 ,得到整个大规模网络的解。显然 ,将整个大规模网络撕裂为若干个小规模子网络的连接支路数越少 ,撕裂技术的优越性越明显。因此 ,关注撕裂大规模网络连接支路数最少的算法。拓扑算法是以图论知识为基础 ,借助邻接矩阵实现大规模网络的最优撕裂。1 撕裂算法大规模网络可用连通图G表示 ,图G中的顶点对应网络中的节点 ,图G中的边对应网络中的支路。设ν和 |ν|分别表示图G中的顶点集合及其顶点数 ,E和 |E|分别表示图G中的边集及其边数。于是大规模网络的最优撕裂转化为图G的最小割集求解问题。割集是满足下列 2个条件的边集合 ,即去掉该边集合 ,则将图G分解为 2个不连接的子图G1和G2 ;如果保留该边集合中的任意一...  (本文共2页) 阅读全文>>

《世界教育信息》2013年24期
世界教育信息

教科文组织发布《大规模网络开放课程概述》

2013年7月,联合国教科文组织信息技术教育研究所发布了题为《大规模网络开放课程概述》的报告。报告称,高等教育机构已经成为在线内容的传递者。大规模网络开放课程引起了媒体和公众的前所未有的兴趣,但也引发了赞美和质疑这两种极端的评论。该报告对大规模网络开放课程的历史、类型、使用者、商业模式、未来发展方向、相关的风险和益处、政策影响和建议等作出了全面的概述。目前有两种形式的在线课程:一是cMOOCs,基于关联主义学习理论的大规模网络开放课程,是一种分散的个人学习模式,课程主要由学者通过开放资源网站平台开发;另一种是xMOOCs,基于行为主义学习理论的大型网络开放课程平台,是高校内部教学模式的迁移与延伸。大规模网络开放课程的使用者分为四种类型:第一种称为“Compl...  (本文共1页) 阅读全文>>

《无线互联科技》2013年04期
无线互联科技

大规模网络数据测量在网络商务中的应用

1网络商务的基本概念以及与传统商务的差异1.1网络商务的基本概念在谈论大规模网络数据测量在网络商务的应用之前,先对网络商务的基本概念进行简单的介绍。在目前社会当中,许多人对网络商务的定义有着不尽相同的见解,有些人认为,网络商务就是指对整个交易市场采取网络化,也就是说交易的方式是在网络上进行的,这是一种可以不通过当面或是直接交流方式的商务交易。从技术层次而言,网络商务是一个具有多种技术的集体,其中包含网络数据交换、网络数据共享以及网络数据获取等多种技术。也有的人认为网络商务实际上是通过网络进行生产、传递、销售,不仅仅是指在网络的交易,还包括通过网络实现资源的收集、查询以及订购等一系列的商业活动。可见网络商务的概念众说纷纭,但网络商务的概念可以分成狭义与广义两类,这是众多学者都认可的。狭义的网络商务就是将互联网作为交易的平台来进行企业与企业的商业活动,而广义的网络商务则是指所有与网络技术形式有关联的交易活动。1.2网络商务与传统商务...  (本文共2页) 阅读全文>>

战略支援部队信息工程大学
战略支援部队信息工程大学

大规模网络可视化关键技术研究

近年来,复杂网络分析研究表明大量现实网络如社交网络、交通运输网络、引文网络、蛋白质网络、规则关联网络等具有非平凡的拓扑特征。复杂网络分析的主要目标是检测并发现这些结构以有利于人们理解其中蕴含的规律。网络可视化是实现上述目标的重要支撑技术,也是信息可视化的分支研究领域。快速、高效地、多尺度地可视化这些网络拓扑,降低研究复杂性,以供网络分析专家高效浏览并直观发现网络中隐含的规律或趋势,已成为当前重要的研究课题。随着网络规模的快速膨胀,网络结构复杂多样,传统网络可视化方法已经难以满足实际需求。为此,本课题致力于大规模网络的可视化技术研究,将其分解为“网络结构特征检测——网络结构展示”两个阶段,解决如下四个方面的具体问题:(1)大规模网络中重叠社团结构的快速检测;(2)网络拓扑中高阶依赖关系的检测和刻画;(3)大规模网络全局拓扑结构的多尺度展示;(4)局部高密度网络的精确展示。具体研究工作如下:1.针对现有重叠社团挖掘算法易将重叠区域错...  (本文共94页) 本文目录 | 阅读全文>>

东南大学
东南大学

大规模网络IP流行为特性及其测量算法研究

随着网络规模的扩大,网络流量特征研究已经成为网络性能分析最主要的方向之一。通过网络流量特征的研究,可以为预测网络性能,QoS服务和SLA服务等应用以及作为应用基础的网络测量提供必要的支持。由于目前绝大部分互连网络均使用TCP/IP协议,基于IP报文的研究一直是网络流量研究的重点之一。作为IP报文的集合,IP流不但可以表现报文的特征,而且从更高层次的角度反映用户偏好,因此目前有相当多的文献通过IP流的角度研究分析协议行为和用户行为对网络负载和性能的影响。所谓IP流特性,是指在正常网络中IP流所表现出的一系列固有特点,以及这些特点在网络中的关联关系。作为表达IP流状态的流长分布,流速分布和流到达分布等相关特性,已经取代IP报文成为目前研究的重点之一。本文主要研究两方面的内容:首先,分析在网络中不同负载状况下IP流(主要包括TCP流,UDP流和ICMP流)的流长特性,流速特性及其流到达分布特性;并分析各种流特性之间的关系,进而阐述这些...  (本文共132页) 本文目录 | 阅读全文>>

《佳木斯职业学院学报》2016年11期
佳木斯职业学院学报

大规模网络开放课程背景下图书馆角色定位和服务创新

随着哈佛等世界顶级高校陆续实行在线学习平台提供免费学习课程,其教学优势和教学效果显著,于是越来越多的高校加入这个行列中来。大规模网络开放课程逐渐进入人们的视野,引起了教育界广泛的关注。在这个背景下,图书馆的服务范围、服务方式以及利用率等方面都受到了一定的影响。图书馆如何大规模网络开放课程兴起的背景下在进行角色定位以及服务创新引发了业界的思考。一、大规模网络开放课程概述及其对图书馆的影响大规模网络开放课程(MOOCs)是指以促进知识的传播为目的,一些组织或个人通过互联网发布具有参考和学习价值的公开课程。[1]这主要归结于近年来计算机技术和网络信息技术的飞速发展,使人们学习方式的自主选择成为可能。过去五六年间,越来越多的在线学习平台逐渐兴起,使得大规模网络开放课程蓬勃开展起来。通过互联网将优质的教育和学习资源在全社会中得以传播和共享,突破了以往获取信息在时间和空间上的局限,大规模网络开放课程的主要特点包括:第一,具有知识碎片化特点。...  (本文共2页) 阅读全文>>