复杂网络软件分析(精)
□ 胡长爱朱礼军 / 中国科学技术信息研究所北京 100038复杂网络软件分析与评价*
1 引言
复杂网络理论的系统研究源于20世纪60年代匈牙利数学家Erd?s和Rényi建立的随机图理论。随着小世界模型、无尺度网络模型在20世纪末被提出来,人们对来自不同领域的大量实际网络的拓扑特征进行了广泛的实证性研究,复杂网络逐渐成为各个学科领域的研究热点。为了方便有效地研究复杂网络,各类研究软件不断产生,如GUESS[1]、NetVis[2]、Pajek[3]等等。本文重点以Pajek、UCINET[4]、NetworkX[5]、NetMiner 3[6]为代表,比较分析复杂网络软件的特点和发展现状,为复杂网络软件的选用提供依据。
复杂网络,简而言之即呈现高度复杂性的网络。其复杂性[7]主要表现在以下几个方面:1结构复杂:表现在结点数目巨大,网络结构呈现多种不同特征。
2网络进化:表现在结点或链接会随着时间的变化而产生或消失。3链接多样性:结点之间的链接权重存在差异,且有可能存在方向性。4动力学复杂性:结点集可能属于非线性动力学系统,结点状态可能会随时间发生复杂变化。5结点多样性:复杂网络中的结点可以代表任何事物,同一个网络可能存在代表不同事物的结点。6多重复杂性融合:即以上多重复杂性相互影响,导致更为难以预料的结果。实际的复杂网络会受到多种因素的影响和作用,各种网络之间密切的联系也会使它们相互产生影响,从而加大对复杂网络分析的难度。因此,一个简单易学且功能强大的分析工具,能给研究者很多的便利。
2 复杂网络软件的分析
从整个复杂网络的发展看,社会网络的研究起到了很大的促进作用,很多复杂网络的软件是因为社会网络分析的需求而发展起来的。目前,复杂网络软件的数量已经很可观了,尤其是一些学术的可以免费获得的软件。这些软件的不同首先在于数据处理能力和计算速度上的区别。例如Igraph[8]可以处理上百万个数据点,Pajek、
NetMiner 3的数据处理能力也能达到百万级,但UCINET[9]的上限却只有三万多个数据点。另一个区别在于能否进行可视化。可视化可以说是复杂网络工具发展的一个重要的趋势。Pajek、NetMiner 3等很多软件都具有可视化的功能。其他比较著名的可视化工具还有GDToolkit[9],NETDraw[10]等。它解决了文字和表格无法表达复杂的网络结构问题,也为挖掘网络内部有价值的信息提供了帮助[12]。除以上两点外,软件的直观易用,支持文档的可获得性和可理解性,也直接影响着软件的选用。这些区别主要缘于软件设计者对软件功能的定位不同,及自身的知识背景的差异。
2.1 典型复杂网络软件的研究
复杂网络的特性是由一些特征参数进行描述的,主要包括结点度、介数、接近度、平均路径长度、聚类系数等。目前,复杂网络的基础研究主要围绕网络的中心性、鲁棒性与脆弱性、动态性、小世界特性和
摘要:如今,复杂网络数据规模膨胀,文字和表格已无法展现其内部结构,同时妨碍了复杂网络隐藏信息的挖掘,复杂网络分析工具的产生解决了上述难题。文章归纳总结了复杂网络理论的基本内容,在广泛调查现有复杂网络处理软件的基础上,分析比较了各个软件的功能,提出量化评价指标,并对各个软件进行分析评价。
关键字:复杂网络,分析软件,特征参数,评价模型
DOI:10.3772/j.issn.1673—2286.2010.05.007
* 国家“十一五”科技支撑计划课题“知识组织系统的集成及服务体系研究与实现”(2006BAH03B03和“科技文献信息服务系统关键技术研究及应用示
范”(2006BAH03B06资助项目。中国科学技术信息研究所重点工作项目“汉语科技词系统建设与应用工程——新能源汽车领域完善及领域扩展”(2009KP01-3-2资金项目。
33
2010年第5期(总第72期
2010年第5期(总第72期
无尺度特性的判断等问题,这些内容的研究很多都落实到特征参数上。例如,中心性的研究涉及结点度、接近度、介数、特征向量、子图等的研究,鲁棒性与脆弱性涉及平均路径长度、聚类系数等特征参数。表1是四大软件主要特征参数展示情况对比,图1则是复杂网络常见问题与特征参数匹配图。复杂网络软件除了能够计算特征参数外,还需要统计、可视化、社团发现、动态网络分析等功能。表2列出了Pajek 、UCINET 、NetworkX 、NetMiner 3四大软件用于研究复杂网络方面的主要功能列表。因为对用户需求的定位不同,各软件在功能上也各有突出的特点。从表2可以看出,它们功能差异不显著,基本都能满足复杂网络分析的需求。但是在细节上,各个软件仍然存在着较大的差异。
Pajek 软件的结构完全基于六大数据结构,及数据结构之间的转换[3]:网络(NetWorks ,是Pajek 的主要处理对象,包括结点和边;分类(partitions ,指明每个结点所属的类;排列(permutations ,将结点重新排序;聚类(clusters ,结点的子集;层次(hierarchies ,按照层次关系排序的结点;向量(vectors ,指明结点所具有的数字属性(实数。其中排列、分类、向量可以存储结点的属性,例如顺序、实名、数值等。PAJ 文件可以存储任何一种数据格式。Pajek 提供了多种数据输入方式[11],例如可以直接定义一个网络,这种做法通常适合较小的网络,可以从网络文件中导入ASCII 格式的网络数据,也可以导入来自其他软件,例如UCINET 的文件。网络文件中包含结点列表和弧/边(arcs/edges 列表,可以高效率地输入大型网络数据。每个数据对象都拥有它自己的描述方法。其中,很多方法可以用于描述网络、实例、度的计算、深度、核心或类、中心度、发现关系类型(强、弱、链接、对称、路径或流、结构空洞和对两个网络的一些二元操作[12] 。
表1 四大软件特征参数展示对比
特征向量
√
√
√
√
图1 常见问题与特征参数匹配图2.2 Pajek
Pajek 软件是可以处理结点数大于100万的大型网络,同时具有网络分析和可视化功能的软件,属于高端学术类软件,由Andrej Mrvar 等于1996年开发。该软件可以从网上免费获取,限于非商业运用[3]。该软件设计的目标主要是有以下几点[11]:1
将一个大网络分解为多个子网络,这些子网络可以单独显示,从而更有助于进一步精确的分析。2为使用者提供强大的可视化工具。3为大型网络提供有效的分析算法。如图2是导入Pajek 自带的数据集https://www.sodocs.net/doc/bb3517498.html, 绘制的网络图,图3是对数据集
https://www.sodocs.net/doc/bb3517498.html, 接近度中心性分析的结果。
表2 四大软件软件功能对比
*Pajek 只能计算结点介数,其他三个软件能同时统计结点介
数和边介数。
34
2010年第5期(总第72期
P a j e k 的可视化功能强大,可视化算法主要是Kamada-Kawai 、2D Fruchterman-Reingold 和3D Fruchterman-Reingold 算法。图形的绘制遵循结点距离揭示网络结构形态的原则[12]。画图窗口直接给出了画图所需各种操作按钮,既支持手动网络布局,也支持自动网络布局;既支持2D 可视化,也支持3D 可视化。自动网络布局适合绘制基础的网络,能自动寻找最佳的布局方式,可以避免因为使用者考虑不周,或个人偏好,使得图形不够准确。Pajek 可视化能使用多种格式存储:EPS 、SVG 、KIN 、BMP 以及VRML 。
Pajek 可以进行一般的聚类、因子分析、核分析、中心性分析、结构洞分析、差异性分析等,可以展示簇之间的关系。除了一般的网络,Pajek 还可以同时处
理多个网络,多关系网络、二模网络和随时间动态改变的时间事件网络。动态网络分析的数据文件中可以包含指示行动者在某一观察时刻的网络位置的时间标志,因而可以生成一系列交叉网络,可以对这些网络进行分析并考察网络的演化。Pajek 不具有直接发现社团的功能,只能通过寻找完整三元组的方式。另一方面,Pajek 能进行p-cliques 处理,即查找社团内部每个点至少有比例为p 的邻居结点[13]。Pajek 只提供一些基本的统计分析。如果要对网络演化进行统计分析,需要使用StOCNET 软件的SIENA 模块。
2.3 UCINET
UCINET 是目前最广为人知,也是被使用最多的网络分析软件,属于高端学术类软件。它最初由加州大学欧文分校(University of California at Irvine 社会网络权威学者Linton Freeman 编写,后来主要由波士顿大学的Steve Borgatti 和威斯敏斯特大学的Martin Everett 维护更新[4]。UCINET 最大可以处理32,767个结点的网络数据,但是结点达5,000-10,000时,速度就变得很慢了。该软件可以免费使用60天。
UCINET 的数据格式都是矩阵形式存储的,一个数据集通常包含两个文档[14],
一个包含实际的数据,另一个包含的是数据的相关信息。UCINET 的数据集可以直接导入,也可以在UCINET 中编辑,或者使用data 菜单中spreadsheet 转化成UCINET 需要的数据,如图4是spreadsheet 窗口。可以被转化的数据类型主要包括:
ASCII 数据、以DL 形式存储的ASCII 数据、EXCEL 数据,以及来自KRACKPlot 、NEGOPY 和Pajek 的数据。UCINET 提供了包括子集选择、合并、排序、变换、数据再编码等数据管理和处理工具。值得注意的是,UCINET 的数据不仅可以带有数据属性值,并且可以处理缺失值。此外,因为含有强大的矩阵代数语言,可以自由处理一模、二模数据。
UCINET 可以画散点图、系统图和树状图,并以BMP 格式存储,但本身并没有
图形可视化程序,通过集成NetDraw 、Pajek 、Mage 实现可视化[14]。此外,UCINET 的数据还可以通过KrackPlot 进行可视化。
UCINET 中包括了社团发现和区域(regions 分析、中心性(centrality 分析、个体网络(ego network 分析和结构洞(structure holes 分析等网络分析程序[12]
,还包含为数众多的基于过程的分析程序,
图2 Pajek的绘图窗口
图3 接近度中心性分析结果
35
2010年第5期(总第72期
人知,却是少有的专为复杂网络设计的软件。它由Aric Hagberg
等人开发,可以免费获得。
图4 UNCINET Spreadsheet窗口
图5 UCINET 聚类系数分析结果
如聚类(cluster 分析、多维量表(multidimensional scaling 、二模标度(奇异值分解、因子分析和对应分析、角色和地位分析(结构、角色和正则对等性和拟合中心-边缘模型,以及中位数、标准偏差、回归分析、方差分析、自相关、QAP 矩阵相关、回归分析、t 检验等简单统计到拟合基于置换的p1模型在内的多种统计程序。图5是UCINET 自带数据聚类系数分析结果。
2.4 NetworkX
NetworkX 是基于Python 的软件包,为创建、操作、研究复杂网络的结构特性、动态特征和功能特点而设计[15]。NetWorkX 虽然不像上面三个软件那样广为
图6 Network绘制的随机几何图
图7 NetMiner 3绘制的社会网络分析图 NetworkX 主要有以下几个方面特点[15]:1基于标准图论和统计物理。2包含了很多经典的图和合成网络。3结点和边可以是“任意”的,可以是时间序列、图像、XML 记录等。4在原有高质量软件的基础上开发而成。5它是开源的。6可以在多种系统平台上运行: Linux 、Mac OSX 、Windows XP/2000/NT 等。
NetWorkX 使用“dictionary of dictionaries of dictionaries ”(简写:dict-of-dicts-of-dicts 数据格式,这使得它非常适合稀疏网络。有向图DiGraph 则有两个
dict-of-dicts-of-dicts 结构,一个关于接受结点,另一个关于发出结点。多边无向图或多边有向图采用“dict-of-dicts-of-dicts-of-dicts ”格式,其中第三个“dict ”是
36
边的标识,第四个“dict”是边的属性[16]。图形对象的创建,可以通过Graph generators,或者从现有的资源中导入数据,例如矩阵列表、边的列表、GML、GraphML、LEDA等,或者通过添加结点和边的方式进行。在NetWorkX中添加结点,可以单个添加,也可以批量添加,如含有结点的列表、结点集、图形、文件等。边的添加类似。
NetWorkX提供的基本图形类型有:Graph(无向图、DiGraph(有向图、MultiGraph(多边无向图、DimultiGraph(多边有向图。所有的图形都用boolean属性
描述图形的有向性、权重、多边图等性质。尽管NetWorkX不是网络布图工具,也提供了简单的制图界面和简单布图算法。NetWorkX对图形的操作主要是图形之间的合并、交集、差、子集等,但是要求原来的两个图必须是同类型的,都是无向图,或都是有向图[17]。
NetWorkX可以进行最短路径计算、广度优先聚类、同构分析、社团发现、个体网络分析、差异性分析、中心性分析等。中心性分析包括结点介数、边介数、度、接近度等。基本没有统计功能。Pajek、UCINET、NetMiner都是菜单驱动的,但NetWorkX是通过命令行来进行操作的,相对增加了使用的难度。
2.5 NetMiner 3
NetMiner 3是由Cyram Co., Ltd.开发的,是一款商业软件,也免费提供功能简单的学生版软件,但是需要通过身份认证才能获得许可密钥,还有14天的评估版。根据适用的网络大小,NetMiner共有5种许可密钥,其中大型网络可以处理100,000个结点,1,000,000条链接,巨型网络可以处理1,000,000个结点,10,000,00条链接。NetMiner是一款把社会网络分析和可视化探索技术结合在一起的软件工具。它允许使用者以可视化和交互的方式探查网络数据,以找出网络潜在的模式和结构。当前版本3.4.0.d是2009年9月24日更新的,最新版添加了3D图形可视化展示,并且提升了软件处理速度,对大型网络进行自我网络、k-core等的计算从几个小时降到一分钟以下[6]。
NetMiner采用了一种优化了的网络数据类型,包括三种类型的变量:邻接矩阵(称作层、联系变量和行动者属性数据。数据可以通过以下三种方式添加:1直接通过“建立矩阵编辑器”,该功能类似于UCINET的spreadsheet编辑器;2通过导入Excel 数据表格、CSV或者UCINET DL文件;3打开包含三种数据变量值的NetMiner数据文件、NTF文件。导出的数据可以存储为NTF文件,或者导成Excel、CSV及UCINET DL文件。NetMiner包含数据转换、再编码、对称处理、对分检索等数据处理功能。缺点是不允许指定缺省值。
NetMiner拥有可与Pajek和NetDraw类比的可视化功能,并且所有的结果可以以文本和图形两种方式呈现。网络图形的绘制基于spring-embedding算法、多维量表算法,分析处理程序包括结点中心性、聚类等,及环绕布图和随机布图等小程序。spring-embedding 的两大算法Kamada-Kawai和Fruchterman-Reingold,用于NetNiner 可视化。Kamada-Kawai算法意在得到各个点的坐标,从而计算得欧氏距离,该算法和Pajek中的Kamada-Kawai算法非常相似。NetMiner也可以根据需要设置结点的颜色、形状、大小。结点的大小反映被引数量,结点越大被引率越高。NetMiner支持3D 可视化,包含一个图形编辑器支持自动布图和人为绘制。所有的可视化展示可以以EPS、GIF、JPEG、PDFPNG、EMF等格式存储。
NetMiner具有影响力、结构洞等关系和邻近结构分析、子图布局、中心性分析、派系分析、核分析、社团发现等基本的复杂网络分析功能。同Pajek一样, NetMiner可以计算输入、输出及双向接近度,但是UCINET只能计算无向图的接近度。此外,还包含为数众多的基于过程的分析程序,如聚类(cluster分析、多维量表(multidimensional scaling、矩阵分解、对应分析、结构对等分析。NetMiner作为一款网络挖掘分析和可视化工具,可以对数据进行有效的管理,进行What-if分析、交互的可视化分析,还嵌入强大的统计程序和图表[6]。NetMiner支持一些标准的统计过程:描述性统计、ANOV A、相关和回归,以及拟合优度统计、t检验等。
此外,值得一提的是,NetMiner 3作为商业软件,充分考虑了使用者的需求,不仅整合了SNA标准可视化方法,提供很好的在线帮助和用户手册,帮助菜单内容详尽[6],并且使用者购买时可以根据实际的需要,购买各个单独的软件包,而不需要购买整个软件。
2.6 其他复杂网络软件
37
2010年第5期(总第72期
本期话题 http: // https://www.sodocs.net/doc/bb3517498.html, 除了上述4种复杂网络软件以外，还有其他可供选用的软件。表3列举了6款软件。Agna自03年以来没有继续更新，它是由Sun公司开发的一款独立于平台的、为社会网络分析和序列分析而设计的软件，能进行中心性分析、距离相关性系数的计算，适用于社会网络、血缘关系网络、沟通关系网络等。GUESS是一款可以定制和修改界面的软件，功能直观多样，能进行动态网络分析，通过命令和菜单进行操作，适用于社会网络、知识网络、电脑网络、生物学网络等的分析[1]，但仍属于高端学术类软件，对初学者来说，有一定的难度。MultiNet自06年以来，也没有更新。该软件能处理5,000以上的结点，它的特点主要是菜单设计合理，提供在线帮助，能够同时输出图形和文本结果，波谱分析的图形能展示链接的强度和方向及结点的属性。它包含四种统计技术：交叉表和卡方检验，ANOVA，相关和p*指数随机图模型[17]。Network Workbench在中国有一个工作室，该软件整合了网络分析、模型化和可视化功能，适用于社会学网络、生物医学网络、物理学网络，与众不同的是该软件的算法允许被免费使用在商业领域[18]。STOCNET是一款开放软件系统，而且优于统计分析，整合了各种统计分析方法，每种统计方法可以以单独模块的形式嵌入其中，但是没有可视化功能，较难使用。STOCNET包含的统计模块[19]有：（1）BLOCKS，随机块模型；（2） ULTRAS，使用超度量（Ultrametrics）估计潜在的传递性结构（latent transitive structures）；（3）P2，拟合指数随机图p2模型；（4）SIENA，纵向网络数据的分析；（5）ZO，确定随机图统计量的分布概率；（6） PACNET，构造和拟合基于偏代数结构的结构模型（structural models based on partial algebraic structures）。表3 其他复杂网络软件基本情况列表软件 Agna 版本 2.1.1 最新版时间 12/12/2003 平台 Windows、 MacIntosh、 Solaris、 Unix、Linux等 Windows、 UNIX、Mac Windows 开发语言 Java 开发者 Sun Microsystems 免费是数据格式 AGN、CSV、TXT、 DAT、TEXT、SVG、 JPEG 开源否可视化是菜单菜单手册有帮助有 GUESS 1.0.3-beta 08/13/2007 Jython/ Java Java Eytan Adar 是 GDF、GraphML、Pajek数是据、GIF、PNG、EPS、 PDF、JPG、SVG. MultiNet-style（.nod、. lin）、CSV、Excel 、 MNW、OUT、PS、BMP 否是菜单、命令菜单有有 MultiNet 4.75 04/22/2006 Richard等是是没有 Network
Workbench 1.0.0 09/15/2009 Windows、Linux 、Mac Java Katy B?rner等是GraphML、XGMML、否 Pajek数据、NWB 、 ISI、CSV、SCOUPUS、
BIBTEX 、Endote Export Format、 Edgelis、TreeML OUT、PQR、SNS、IN 否是
菜单有有 STOCNET 1.8 4/5/ 2007 Windows Java Peter Boer等是否菜单有有 3 小结复杂网络软件纷繁复杂，远不止文中所提及的 9个软件。复杂网络软件的好坏，应该考虑以下几个方面：功能、支持、开放性、界面友好性等。表4给出简单的评价表，总分10分，各项得分见表4。第一项：功能，包括特征参数的计算，数据的处理，网络的可视化，统计方法，动态网络分析等。其中特征参数依据表2，少一项扣0.1分。其他内容，有则得1分，无则为0分。2）支持：使用
手册和帮助是指导使用者入门和了解软件的门户，非常重要。帮助支持包括在线帮助和软件附带的帮助功能。手册、帮助文档易读性差得0.5，好则得1分。Pajek 软件不附带帮助文档，得分为0。3）开放性：在提倡资源共享的时代，源码公开，软件的免费分发，有助于软件的传播和知识的共享。Pajek 、NetwokX 可以免费使用，因此得1分， UCINET、NetMiner 提供一段时间的免费使用，得分 0.5。4）界面友好。直观易掌握的界面设计能减少使用 2010年第5期（总第72期） 38
本期话题 http: // https://www.sodocs.net/doc/bb3517498.html, 者在学习过程中的障碍。NetwokX采用命令方式操作，界面友好性差，得分为0，其他得1分。从表3可以看出，这四款软件都比较优异，尤其是 NetMiner，得分最高，它在支持和界面友好上表现突出，这也折射出商业软件与科研软件在定位和设置上的差异。另一方面，商业软件由于设计版权、著作权等问题，其开放性受到限制。复杂网络分析软件的发展既要顺应人们分析复杂网络的需要，实现功能的完善、算法效率的提高，动态网络分析，同时也要使界面更加人性化、互操作化，手册和文档更具可理解性。表4 四大软件综合对比软件 Pajek UCINET NetwokX NetMiner 3 功能(5 支持(2 开放性(2 参数(1 动态(1 可视化(1 统计(1 数据(1 手册(1 帮助(1 源码(1 软件(1 1 0.9 0.9 0.8 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0.5 0.5 0.5 1 0 0.5 0.5 1 0 0 1 0 1 0.5 1 0.5 界面友好(1 1 1 0 1 得分 6.5 5.4 6.9 7.3 参考文献 [1] ADAR E. GUESS: The Graph Exploration
System[EB/OL]. [2009-10-01]. https://www.sodocs.net/doc/bb3517498.html,/. [2] CUMMINGS J, NETVIS N. Module-Dynamic Visualization of Social Networks[EB/OL]. [2009-10-01].
https://www.sodocs.net/doc/bb3517498.html,/. [3] BATAGELJ V, MRVAR A. Pajek - Program for Large Network Analysis[EB/OL]. [2009-09-15]. http://Pajek.imfm.si/doku.php?id=Pajek. [4] BORGATTI, EVERETT, FREEMAN. UCINET[EB/OL]. [2009-09-20].
https://www.sodocs.net/doc/bb3517498.html,/ucinet/. [5] AHMED A, DYWER T, HONG S-H, et a1. NetworkX[EB/OL]. [2009-09-28]. https://www.sodocs.net/doc/bb3517498.html,/. [6] Cyram Co., Ltd. NetMiner-Social Network Analysis Software[EB/OL].[2009-10-3].
https://www.sodocs.net/doc/bb3517498.html,/NetMiner/home_01.jsp. [7] RENLITING. 复杂网络软件Pajek[EB/OL]. [2009-10-07].
https://www.sodocs.net/doc/bb3517498.html,/bbs/viewthread.php?tid=504598&pid=3228602&page=1&extra= page%3D1. [8] Sourceforge. The Igraph Library[EB/OL]. [2009-09-29].
https://www.sodocs.net/doc/bb3517498.html,/. [9] FRUCHTERMAN T M J．REINGOLD E M. Graph Drawing by Force-Directed Placement[J]． Software-Practice and Experience, 1991,
21(11:1129-1l64. [10] 王运峰,夏德宏,颜尧妹. 社会网络分析与可视化工具NetDraw
的应用案例分析[J]. 现代教育技术,2008,18(4:85-89. [11] BATAGELJ V, MRVAR A. Pajek manual[EB/OL].[2009-10-07]. http://Pajek.imfm.si/doku.php?id=download. [12] HUISMAN M, VAN DUIJN M A J. Software for social network analysis[M]// CARRINGTON P J, SCOTT J, WASSERMAN S. Models and methods in social network analysis. New York: Cambridge University Press, 2005:270-316. [13] DE NOOY W, MRVAR A, BATAGELJ V. Exploratory Social Network Analysis with Pajek[M]. England: Cambridge University Press, 2005:73-77. [14] 邓军. 整体网络分析讲
义:UCINET软件实用指南[M].上海:上海人民出版社,2009:34-55. [15] HAGBERG A, SCHULT D, SWART P. NetworkX[EB/OL]. [2009-9-21]. https://www.sodocs.net/doc/bb3517498.html,/. [16] Hagberg A, Schult D, Swart P. NetworkX Documentation[EB/OL]. [2009-9-21].
https://www.sodocs.net/doc/bb3517498.html,/. [17] SEARY A J. MultiNet: An interactive program for analyzing and visualizing complex networks[EB/OL]. [2009-10-04].
http://www.sfu.ca/personal/archives/richards/ Multinet/Pages/multinet.htm. [18] KAELBLE S. Network Workbench[EB/OL]. [2009-10-12]. https://www.sodocs.net/doc/bb3517498.html,/.
[19] BOER P, HUISMAN M, TOM A B, SNIJDERS. STOCNET[EB/OL]. [2009-10-
15].http://stat.gamma.rug.nl/stocnet/. 作者简介胡长爱（1985-），研究方向：知识组织。通讯地址：北京市海淀区复兴路15号。E-mail：huchangai1030@https://www.sodocs.net/doc/bb3517498.html, 朱礼军（1973-），博士后，副研究员，主要研究方向：Semantic Web、Web service 和知识技术在科技信息服务、电子政务/商务中的应用以及知识组织系统相关研究。Analysis and Evaluation of Complex Networks Softwares Hu Chang' ai, Zhu Lijun / Institute of Scienti?c and Technical Information, Beijing, 100038 Abstract: Today, words and tables have been unable to show the internal structure of the complex network for data size expansion, and hidden information of complex network can not be excavated. The analysis softwares can solve these problems. In this paper, the basic contents of the complex network theory is summarized. Also, the functions of various softwares are analyzed and contrasted, and evaluation model is proposed. Keyword: Complex networks, Analysis software,Characteristic parameter, Evaluation model （收稿日期：2010-04-19） 39 2010年第5期（总第72期）
实验报告2 常用网络命令的使用
计算机网络实验报告 班级信工（2）班日期 2016-5-12 学号 20130702047 姓名李格 实验名称常用网络命令的使用 一、实验目的 1. 掌握几种常用的网络命令，通过使用这些命令能检测常见网络故障。 2. 理解各命令的含义，并能解释其显示内容的意义。 二、实验步骤 （一）ping 命令的使用 1、单击开始按钮，输入cmd 并按回车键，进入windows DOS环境。 2、输入ping/? 回车，了解ping命令的基本用法。结果如下： 最常用的ping命令是在ping后面直接跟域名或IP地址。测试内网或外网的联通情况。 3、依次输入以下命令并查看分析结果。 （1）输入ping https://www.sodocs.net/doc/bb3517498.html,并回车查看分析结果。 结果如下：
分析： （2）输入ping 218.197.176.10并回车查看分析结果。结果如下： 分析： （3）输入ping https://www.sodocs.net/doc/bb3517498.html, 并回车查看分析结果。结果如下： 分析： （3）输入pi ng 121.14.1.189 并回车查看分析结果。
结果如下： 分析： 4、使用不同的参数测试ping命令。 结果如下： 分析： （二）ipconfig 命令的使用 1、单击开始按钮，输入cmd 并按回车键，进入windows DOS环境。 2、输入ipconfig/? 回车，了解ipconfig 命令的基本用法。结果如下：
3、依次输入以下命令并查看分析结果。 （1）输入ipconfig 并回车查看并分析结果。结果如下：
分析： （2）输入ipconfig/all 并回车查看分析结果。结果：
专业画网络图软件有哪些
专业画网络图软件有哪些 导语： 网络图是由作业、事件和路线三个因素组成的，按照结构类别，可分为星型结构、环型结构、总线结构、分布式结构等，不同的分类也会应用在不同的项目里。想要快速画好一张专业的网络图软件的话，选对软件能给你省下不少时间。 免费获取网络拓扑图软件：https://www.sodocs.net/doc/bb3517498.html,/network/ 专业型的绘制网络图的软件——亿图图示 亿图网络图绘制作软件是由亿图软件公司推出的一款专门用来绘制电脑网络图的软件。软件功能强大，容易上手，几乎包含所有网络图的绘制，例如基本网络图、网络拓扑图、Cisco网络图、机架图、网络通信图、3D网络图、AWS图等等，可以完美替代Visio。软件采用拖拽的绘图方式，界面简单明了，操作方便，用户即看机即会，无需花费多少时间学习。 为了更大程度方便专业人士的使用，软件不仅提供各种专业图库，还提供海量模板，这点是其他软件无法比拟的。强大的定制功能使得用户不仅可以自定义图形的填充和线条颜色，也可以自行绘制图库里的形状。一键导出到PDF，Word,
Visio, Png 等17种文件格式，无障碍与他人分享。新版本不仅实现了跨平台，而且还支持云存储，使得团队协作更加容易。亿图网络图绘制软件是您绘制网络图的不二选择。 亿图图示绘制“思科网络图”的特点 1.专业的教程：亿图图示的软件为用户制作了使用教程的pdf以及视 频。 2.可导出多种格式：导出的文件Html，PDF，SVG，Microsoft Word, PowerPoint，Excel等多种格式。 3.支持多系统：支持Windows，Mac 和 Linux的电脑系统，版本同步 更新。 4.软件特色：智能排版布局，拖曳式操作，兼容Office。 5.云存储技术：可以保存在云端，不用担心重要的数据图表丢失。 6.丰富的图形符号库助你轻松设计思科网络图
软件设计
软件设计 一、复习要求 1. 了解软件概要设计的原则和过程。 2. 掌握模块划分的评价准则―模块独立性的判别。 3. 掌握结构化设计方法。 4. 了解Jackson系统开发方法和Jackson程序设计方法。 5. 了解数据设计和文件设计的原则。 6. 掌握常用的详细设计的表达方法。 6. 了解软件设计规格说明和设计评审的主要内容。 二、例题分析 【例1】从下列有关系统结构图的叙述中选出正确的叙述。 (1) 系统结构图中反映的是程序中数据流的情况。 (2) 系统结构图是精确表达程序结构的图形表示法。因此，有时也可将系统结构当作程序流程图使用。 (3) 一个模块的多个下属模块在系统结构图中所处的左右位置是无关紧要的。 (4) 在系统结构图中，上级模块与其下属模块之间的调用关系用有向线段表示。这时，使用斜的线段和水平、垂直的线段具有相同的含义。 答案： (4) 分析：系统结构图反映的是系统中模块的调用关系和层次关系，谁调用谁，有一个先后次序（时序）关系。所以系统结构图既不同于数据流图，也不同与程序流程图。数据流图仅描述数据在系统中如何流动，如何处理和存储，它不考虑时序关系。图中的有向线段表示了数据流。程序流程图描述程序中控制流的情况，即程序中处理的执行顺序和执行序列所依赖的条件，图中的有向线段（流线）表示的是控制流，从一个处理走到下一个处理。但在系统结构图中的有向线段表示调用时程序的控制从调用模块移到被调用模块，并隐含了当调用结束时控制将交回给调用模块。 如果一个模块有多个下属模块，这些下属模块的左右位置可能与它们的调用次序有关。例如，在用结构化设计方法依据数据流图建立起来的变换型系统结构图中，主模块的所有下属模块按逻辑输入、中心变换、逻辑输出的次序自左向右一字排开，左右位置不是无关紧要的。所以只有最后的一个叙述是正确的。 【例2】软件的开发工作经过需求分析阶段，进入( A )以后，就开始着手解决“怎么做”的问题。常用的软件设计方法有( B )、( C )、( D )和( E )等方法。 供选择的答案： A ～ B．①程序设计②设计阶段③总体设计④定义阶段 ⑤SD方法⑥ SP方法 C. ① Jackson方法②瀑布法③快速原型法④回溯法 D ～ E. ① LCP（Wanier）方法②递归法③ Parnas方法 ④自下而上修正⑤逐步求精法⑥检测校正法
用什么软件适合画网络图
用什么软件适合画网络图 导语： 在工程管理中，经常使用到网络图的概念。网络图是用箭线和节点将某项工作的流程表示出来的图形。网络上能画网络图的软件很多，对于一个新手来说，找到适合又容易上手的软件很重要。 免费获取网络拓扑图软件：https://www.sodocs.net/doc/bb3517498.html,/network/ 一款功能强大的绘制网络图的软件 亿图网络图绘制作软件是由亿图软件公司推出的一款专门用来绘制电脑网络图的软件。软件功能强大，容易上手，几乎包含所有网络图的绘制，例如基本网络图、网络拓扑图、Cisco网络图、机架图、网络通信图、3D网络图、AWS图等
等，可以完美替代Visio。软件采用拖拽的绘图方式，界面简单明了，操作方便，用户即看机即会，无需花费多少时间学习。 为了更大程度方便专业人士的使用，软件不仅提供各种专业图库，还提供海量模板，这点是其他软件无法比拟的。强大的定制功能使得用户不仅可以自定义图形的填充和线条颜色，也可以自行绘制图库里的形状。一键导出到PDF，Word, Visio, Png 等17种文件格式，无障碍与他人分享。新版本不仅实现了跨平台，而且还支持云存储，使得团队协作更加容易。亿图网络图绘制软件是您绘制网络图的不二选择。 亿图图示绘制“思科网络图”的特点 1.专业的教程：亿图图示的软件为用户制作了使用教程的pdf以及视 频。 2.可导出多种格式：导出的文件Html，PDF，SVG，Microsoft Word, PowerPoint，Excel等多种格式。 3.支持多系统：支持Windows，Mac 和 Linux的电脑系统，版本同步 更新。 4.软件特色：智能排版布局，拖曳式操作，兼容Office。 5.云存储技术：可以保存在云端，不用担心重要的数据图表丢失。 6.丰富的图形符号库助你轻松设计思科网络图
复杂网络分析库NetworkX学习笔记(1)：入门
复杂网络分析库NetworkX学习笔记（1）：入门 本文转载至：https://www.sodocs.net/doc/bb3517498.html,/blog-404069-337442.html NetworkX是一个用Python语言开发的图论与复杂网络建模工具，内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。我已经用了它一段时间了，感觉还不错（除了速度有点慢），下面介绍我的一些使用经验，与大家分享。 一、NetworkX及Python开发环境的安装 首先到https://www.sodocs.net/doc/bb3517498.html,/pypi/networkx/下载networkx-1.1-py2.6.egg，到https://www.sodocs.net/doc/bb3517498.html,/projects/pywin32/下载pywin32-214.win32-py2.6.exe。如果要用Networkx的制图功能，还要去下载matplotlib和numpy，地址分别在https://www.sodocs.net/doc/bb3517498.html,/projects/matplotlib/和https://www.sodocs.net/doc/bb3517498.html,/projects/numpy/files/。注意都要用Python 2.6版本的。 上边四个包中，pywin32、matplotlib和numpy是exe文件，按提示一路next，比较容易安装。而NetworkX是个egg文件，安装稍微麻烦，需要用easyinstall安装。具体方法：启动DOS控制台（在“运行”里输入cmd），输入C:\Python26\Lib\site-packages\easy_install.py C:\networkx-1.1-py2.6.egg，回车后会自动执行安装。注意我是把
常用网络命令操作
实验一常用网络命令操作 （一）实验目的： 掌握PING/NET/NETSH路由跟踪命令等常用命令的使用方法， 从这些命令的响应来确定网络的状态和路径情况 （二）实验环境 PC机及互联网 （三）实验内容 1.ping命令的使用 ping命令的具体语法格式：ping目的地址[参数1][参数2] 主要参数有： a:解析主机地址 n:数据：发出数据包的个数，缺省为4 l:数值：所发出缓冲区大小 t:继续执行ping命令，直到用户按下CTRL+C键终止 https://www.sodocs.net/doc/bb3517498.html,stat命令的使用 Netstat[-参数1][参数2] a:显示所有与该主机建立连接的端口信息 b:显示以太网的统计住处参数一般与S参数共同使用 n:以数字的格式显示地址和端口信息 s:显示每个协议的统计情况。 3.用VisualRouter跟踪路由信息，显示从源地址到目的地址 所经过的路由。
（四）实验结果分析： Ping命令： 我们使用ping命令ping百度的IP 202.108.22.5 使用-a参数来解析计算机NetBios名 使用-n 命令改变测试包的数量 使用-t 命令来一直执行ping命令直到键入CTRL+C
Netstat命令： 我们使用-a 命令来查看与我们主机机那里连接的端口信息 我们使用-e 命令显示以太网的统计住处该参数一般与S参数共同使用 我们使用-n 以数字的格式显示端口的地址信息：
我们使用-s显示每个协议的统计情况：
接下来我们使用VisualRouter来跟踪路由信息： 我们尝试着与193.168.110.52通信，并查看路由等信息 我们可以看见地区为：Luxumbourg 该IP属于德国卢森堡 网络为：Fondation RESTERA 防火墙信息：对ping命令不回应，对80端口的空请求不回应 还有一些数据包分析的信息。 从这张图中我还看到了路由的路径： 从 192.168.110.205->192.168.110.1->?->192.168.99.38->192.168.9 9.30->10.0.1.4->218.2.129.161->?->202.97.50.238->202.97.33.1 54->?->4.71.114.101->?->4.69.148.225->212.73.249.26->158.64. 16.189->193.168.110.52
做网络图的软件中文版
做网络图的软件中文版载 导语： 可以做网络图的软件很多，而且无论是国内、国外的都有，如果想要寻求一款全中文版本的软件，就可以考虑国内的软件。在文中，会为你介绍一款专业的网络图软件。 免费获取网络拓扑图软件：https://www.sodocs.net/doc/bb3517498.html,/network/ word网络模板去哪里下载好? 亿图网络图绘制作软件是由亿图软件公司推出的一款专门用来绘制电脑网络图的软件。软件功能强大，容易上手，几乎包含所有网络图的绘制，例如基本网络图、网络拓扑图、Cisco网络图、机架图、网络通信图、3D网络图、AWS图等等，可以完美替代Visio。软件采用拖拽的绘图方式，界面简单明了，操作方便，用户即看机即会，无需花费多少时间学习。 为了更大程度方便专业人士的使用，软件不仅提供各种专业图库，还提供海量模板，这点是其他软件无法比拟的。强大的定制功能使得用户不仅可以自定义
图形的填充和线条颜色，也可以自行绘制图库里的形状。一键导出到PDF，Word, Visio, Png 等17种文件格式，无障碍与他人分享。新版本不仅实现了跨平台，而且还支持云存储，使得团队协作更加容易。亿图网络图绘制软件是您绘制网络图的不二选择。 亿图图示绘制“思科网络图”的特点 1.专业的教程：亿图图示的软件为用户制作了使用教程的pdf以及视 频。 2.可导出多种格式：导出的文件Html，PDF，SVG，Microsoft Word, PowerPoint，Excel等多种格式。 3.支持多系统：支持Windows，Mac 和Linux的电脑系统，版本同步 更新。 4.软件特色：智能排版布局，拖曳式操作，兼容Office。 5.云存储技术：可以保存在云端，不用担心重要的数据图表丢失。 6.丰富的图形符号库助你轻松设计思科网络图
《复杂网络理论及其应用》读书笔记
《复杂网络理论及其应用》读书笔记 1引言 二十世纪，科学研究的特点是分析的方法，还原论的方法：物理学（牛顿力学、量子力学、电子论、半导体），化学（量子分子论），生物（双螺旋结构）；建筑工程（应力应变分析），……。 二十一世纪（二十世纪末），系统成为主要的研究对象，整合成为主要方法。普列高津的耗散结构理论，哈肯的协同学，混沌和复杂系统理论，系统生物学……。 当分析为主要的研究方法时，人类关注如何将系统“分析”、“分解”，揭开系统的细部，了解是什么元素或部件组成了系统，却忽视或破坏了这些元素是如何组合成系统的。而整合的方法在于了解细部以后，研究“如何组合”的问题。这种方法导致复杂网络结构的研究。美国《Science》周刊：“如果对当前流行的、时髦的关键词进行一番分析，那么人们会发现，“系统”高居在排行榜上。” 2复杂网络的统计特征 如前所述，复杂网络具有很多与规则网络和随机网络不同的统计特征，其中最重要的是小世界效应（small -world effect）和无标度特性（scale -free property）。 在网络中，两点间的距离被定义为连接两点的最短路所包含的边的数目，把所有节点对的距离求平均，就得到了网络的平均距离（average distance ）。另外一个叫做簇系数（clustering coefficient）的参数，专门用来衡量网络节点聚类的情况。比如在朋友关系网中，
你朋友的朋友很可能也是你的朋友；你的两个朋友很可能彼此也是朋友。簇系数就是用来度量网络的这种性质的。用数学化的语言来说，对于某个节点，它的簇系数被定义为它所有相邻节点之间连的数目占可能的最大连边数目的比例，网络的簇系数C则是所有节点簇系数的平均值。研究表明，规则网络具有大的簇系数和大的平均距离，随机网络具有小的簇系数和小的平均距离。1998 年，Watts 和Strogatz 通过以某个很小的概率p 切断规则网络中原始的边，并随机选择新的端点重新连接，构造出了一种介于规则网络和随机网络之间的网络（WS 网络），它同时具有大的簇系数和小的平均距离，因此既不能当作规则网络处理，也不能被看作是随机网络。随后，Newman 和Watts 给出了一种新的网络的构造方法，在他们的网络（NW 网络）中，原有的连边并不会被破坏，平均距离的缩短源于以一个很小的概率在原来的规则网络上添加新的连边。后来物理学家把大的簇系数和小的平均距离两个统计特征合在一起称为小世界效应，具有这种效应的网络就是小世界网络（small-world networks）。 图 1 ：小世界网络拓扑结构示意图左边的网络是规则的，右边的网络是随机的，中间的网络是在规则网络上加上一点随机的因素而形成的小世界网络，它同时具有大的簇系数和小的平均距离。
18年6月考试《网络软件设计》期末大作业
------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 用于验证用户必须输入数据的控件是（） A: RangeValidator B: RequiredFieldValidator C: CompareValidator D: RegularExpressionValidator 正确答案: (单选题) 2: 下列选项中，不属于.NET公共语言运行库的功能或特点的是（） A: 类库加载 B: 垃圾收集 C: 多语言支持 D: 统一的API 正确答案: (单选题) 3: web.config 文件不能用于（） A: 数据库连接字符串定义 B: Application事件定义 C: 对文件夹访问授权 D: 基于角色的安全性控制 正确答案: (单选题) 4: 要重定向网页，不能使用（） A: Image控件 B: LinkButton控件 C: HttpResponse.Redirect（）方法 D: HttpServerUtility.Transfer（）方法 正确答案: (单选题) 5: 在.NET中，与Java的虚拟机（JVM）相类似的重要组件是（） A: CLS B: CTS C: BCL D: CLR 正确答案: (单选题) 6: 在https://www.sodocs.net/doc/bb3517498.html,中所有的自定义用户控件都必须继承自（） A: Control B: web服务器控件 C: html服务器控件 D: Web窗体 正确答案: (单选题) 7: 对于System.Data.SqlClient.SqlCommand类的对象，如果要让它执行一个SQL 语句，则应该把SQL字符串赋值给它的哪一属性（） A: CommandText B: CommandType C: Connection D: Parameters 正确答案:
复杂网络及其应用
复杂网络理论及其应用研究概述 刘涛 ，陈忠，余哲 （上海交通大学安泰管理学院，上海市华山路1954号287＃信箱，200030） liuzhang@https://www.sodocs.net/doc/bb3517498.html, 摘 要：本文从统计特性、结构模型和网络上的动力学行为三个层次简述复杂网络相关研究，并着重介绍了网络上的传播行为，认为它代表了复杂网络在社会经济系统中的重要应用。 关键词：复杂网络、小世界、无标度网络、疾病传播 1. 引言 结构决定功能是系统科学的基本观点[1]。如果我们将系统内部的各个元素作为节点，元素之间的关系视为连接，那么系统就构成了一个网络，例如神经系统可以看作大量神经细胞通过神经纤维相互连接形成的网络、计算机网络可以看作是计算机通过通信介质如光缆、双绞线、同轴电缆等相互连接形成的网络，类似的还有电力网络、社会关系网络、交通网络等等[2][3]。强调系统的结构并从结构角度分析系统的功能正是复杂网络的研究思路，所不同的是这些抽象出来的真实网络的拓扑结构性质不同于以前研究的网络，且节点众多，故称其为复杂网络（complex networks ）。近年来，大量关于复杂网络的文章发表在Science 、Nature 、PRL 、PNAS 等国际一流的刊物上，从一个侧面反映了复杂网络已经成为国际学术界一个新兴的研究热点。 复杂网络的研究可以简单概括为三方面密切相关却又依次深入的内容：通过实证方法度量网络的统计性质；构建相应的网络模型来理解这些统计性质何以如此；在已知网络结构特征及其形成规则的基础上，预测网络系统的行为[3]。 2. 复杂网络的统计性质 用网络的观点描述客观世界起源于1736年德国数学家Eular 解决哥尼斯堡七桥问题。复杂网络研究的不同之处在于首先从统计角度考察网络中大规模节点及其连接之间的性质，这些性质的不同意味着不同的网络内部结构，而网络内部结构的不同导致系统功能有所差异。所以，对这些统计性质的描述和理解是我们进行复杂网络相关研究的第一步，下面简述之。 2.1 平均路径长度（The average path length） 网络研究中，一般定义两节点间的距离为连接两者的最短路径的边的数目；网络的直径为任意两点间的最大距离；网络的平均路径长度则是所有节点对之间距离的平均值，它描述了网络中节点间的分离程度，即网络有多小。复杂网络研究中一个重要的发现是绝大多数大规模真实网络的平均路径长度比想象的小得多，称之为“小世界效应”l [2]。这一提法来源 资助项目：国家自然科学基金70401019，高等学校博士点科研基金2002048020。 作者简介： - 1 -
Ucinet软件快速入门上手-网络分析软件
本指南提供了一种快速介绍UCINET的使用说明。 假定软件已经和数据安装在C:\Program Files\Analytic Technologies\Ucinet 6\DataFiles的文件夹中，被留作为默认目录。 这个子菜单按钮涉及到UCINET所有程序,它们被分为文件,数据、转换、工具、网络、视图、选择和帮助。值得注意的是,这个按钮的下方，都是在子菜单中的这些调用程序的快捷键。在底部出现的默认目录是用于UCINET收集任何数据和存储任何文件(除非另外说明)，目录可以通过点击向右这个按钮被修改。 运行的一种程序 为了运行UCINET程序,我们通常需要指定一个UCINET数据集,给出一些参数。在可能的情况下，UCINET选用一些默认参数，用户可以修改(如果需要)。注意UCINET伴随着大量的标准数据集，而这些将会放置在默认值目录。当一个程序被运行，有一些文本输出,它们会出现在屏幕上,而且通常UCINET的数据文件包含数据结果,这些结果又将会被储存在默认目录中。 我们将运行度的权重的程序来计算在一个称为TARO的标准UCINET数据集的全体参与者的权重。首先我们强调网络>权重>度,再点击
如果你点击了帮助按钮，,一个帮助界面就会在屏幕上打开，看起来像这样。帮助文件给出了一个程序的详细介绍,会解释参数并描述在记录文件和屏幕上显示出来的输出信息。 关闭帮助文件,或者通过点击pickfile按钮或者输入名称选择TARO分析数据，如下。 现在点击OK运行程序验证。
这是一个文本文件给出的程序结果。注意你可以向下滚动看到更多的文件。 这个文件可以保存或复制、粘贴到一个word处理包中。当UCINET被关闭时，这个文件将会被删除。关闭此文件。 注意,当这个程序运行时,我们也创建了一个名为FreemanDegree的新的UCINET文档。我们可以使用Display /dataset按钮查看新的UCINET文件。这是D按钮,只出现在下面的工具子菜单里(见第一个图)。点击D，直接投入到打开的文件菜单中，如果你使用的是Data>Display，忽略一些可视的选项菜单。点击Display ，选择FreemanDegree。你应该得到以下 请注意，此文件具有所有的核心措施（但不在文本输出中排序），但没有产生在记录文件中的描述性统计。 使用电子表格编辑器
软件系统的复杂网络之研究
软件系统的复杂网络之研究 互联网的出现带来了显著的变化，软件趋于网络化，这一趋势让软件以全局性资源的身份，依托网络面向公众提供丰富的资源。软件的计算和应用模式等也均出现了显著变化。网络化软件已变成衔接网络和数据资源的关键，与此同时，网络化系统将更加复杂，但复杂性亦为质量不能保证的重点。文章将依照理论实践成果，深入研究复杂网络。 标签：软件系统；复杂网络；数据资源 软件技术的不断发展与互联网的高度普及，促使软件系统规模逐步扩大，复杂度也日益增加，基于此，软件开发时常陷入失控状态，无法保障产品质量。为此，如何辨识、评判与管控软件复杂性便成为软件工程的主要挑战内容。软件产品本是智能化系统，且系统的结构关乎着功能、性能等基本指标。为对系统复杂性展开进一步探究，则一定要详细描述软件的结构，合理量化，但结构信息度量长期以来都不理想。经过长期探索发现，从复杂网络层面着手探究软件，有利于软件复杂性量化。 1 复杂网络的内涵 从网络的角度来描述客观世界最早出现在1736年。其中复杂网络研究的最大不同便是站在统计角度考量网络内部的大规模节点和对应连接性质。在复杂网络中，主要性质与参数是度、度分析以及介数等。一般将网络节点界定成该节点包含的连接边的具体数目，且网络内部节点分布大多通过函数来表示，基本定义是某节点恰巧对应的概率。聚集系数主要用来描述网络内部节点的实际聚集情况。节点聚集系数主要指代整体邻居连边数目在最大连边数目中所占的比例，而网络聚集系数是各个节点聚集系数均值，两节点距离是连接两者最短路径所对应边的数目，网络直径是任意两点对应的最大距离。介数包含边介数与节点介数这两种，代表节点或边的实际影响。 2 软件系统复杂网络剖析 基于互联网的作用，大规模和超大规模软件现已问世。个人电脑刚刚普及时，软件主要依托PC平台；但在互联网正式出现后，促使桌面应用开始朝着网络应用过渡，无论是日常生活，还是工作均发生了较大的转变，与此同时，软件形态也不断改变。软件形成于网络环境中，由最初的服务系统至服务网络，且软件行为也由单一软件工作转换到群体有机协作，软件应用由为我所有至为我所用，不管是个人的日常应用，还是企业的基本应用，软件网络化走向均较为明显。随着软件和网络的逐步融合，其计算和应用模式等均发生了显著变化，基本规模、用户的实际数量和单元交互等均呈现出数量级增长，和传统软件相比，已演变成具有网络化特性的复杂系统。基于此，如何寻求统一、可行的方式来理解与调控系统复杂性亟待攻克。
网络课堂软件有哪些
网络课堂软件有哪些 现在移动互联网迅猛发展，网络课堂上每位学生可以自己选择自己欣赏的老师，并且结合自己的不足选择自己的课程。网络课堂学生可根据自身相对薄弱的那一部分来选择课程。越来越多教育机构采用网络课堂软件，那么网络课堂软件有哪些，这里推荐下伯索云课堂。伯索云学堂支持：微课制作、直播课堂、答疑辅导、作业批改、教育超市、教研备课功能。很多人没有经验，不知道怎么选择。主要看网络课堂软件具备的功能。下面来看看网络课堂软件应该具备什么功能。 网络课堂软件必要功能主要有： 1.课程展示：课程展示可以说是个窗口，可以展示每一个学习的课程，也可以通过分类搜索，上传进行编辑课程。 2.在线报名：学生可以通过在线报名功能，参加各种课程培训； 3.在线答题&在线试听：学生可以通过在线答题的方式回答老师提出的问题，也可以在线试听课程、从而完成作业和学习任务； 4.展示师资力量：企业可以通过网络课堂软件展示企业雄厚的师资力量，让用户认识到企业的专业性，放心选择企业进行教育培训； 5.教学视频：教学视频功能，为学生的自由学习提供方便，随时随地没有空间限制，跟随自己的时间来上课，网络课堂软件上具有大量的在线教学视频，只需要连接上无线WiFi，就能在线看教学视频；
6.线上课件：在线上看完教学视频，还能下载线上课件，随时查看学习资料，拿出手机，点开网络课堂软件应用软件就能回顾上次教学内容，温故而知新，极大的提升了学习效率； 7.在线交流：这个功能可以实现网络课堂软件客户端的用户在线上互动交流，分享学习心得，或者上传学习资料，与其他用户交流学习资讯，成为用户交流的窗口，提升用户体验； 8.个人中心：个人中心有自己听过的课程记录，有用户交流记录，个人信息等。 9.学生信息管理：后台需要提供一个学生的详细信息管理系统，但是要确保学生信息的安全； 网络课堂软件推荐伯索云课堂 伯索云学堂是一款基于电脑、iPad和智能手机的在线教学服务工具。帮助教育机构快速低成本地部署专属的网络教育系统。 伯索云学堂支持：微课制作、直播课堂、答疑辅导、作业批改、教育超市、教研备课功能。助力教育机构，在传统的线下教学服务基础上，开拓线上教学服务。进一步拓展周一至周五师生不见面时的教学服务场景，实现线上线下相结合的混合教学服务模式，帮助机构进行业务升级，扩大机构影响力，增强招生能力，提升续班率。 产品以“简单易用、功能实用”的鲜明特点获得了广大用户一致好评，目前已累计服务2000多家教育机构。江苏书人教育、昂立教育集团、广州明师教育、郑州晨钟教育、成都望子成龙教育、乐课力教育等区域巨头都是伯索的合作伙伴。 南京伯索网络科技有限公司于2012.11在南京成立，团队骨干技术成员主要来自谷歌、摩托罗拉、阿里巴巴、朗讯、中兴通讯、华为等知名公司，在诸如音视频通讯算法、云计算以及移动互联技术等方面均有多年的经验积累。我们立志用技术服务教育领域，以匠心的精神，为教育机构精心打造了一款“专业、易用、安全”的线上教学服务平台?伯索云学堂。
开源软件的复杂网络分析及建模
第4卷第3期 复杂系统与复杂性科学 Vol.4No.3 2007年9月 C OMP LEX SYSTE M S AND COM P LEX I TY SC I E NCE Sep.2007 文章编号:1672-3813(2007)03-0001-09 开源软件的复杂网络分析及建模 郑晓龙,曾大军,李慧倩,毛文吉,王飞跃,戴汝为 (中国科学院自动化研究所复杂系统与智能科学重点实验室,北京100080) 摘要:开源软件现在变得越来越复杂。把开源软件看作复杂网络并进行研究,有助 于更好地理解软件系统。同时,开源软件是一种较为复杂的人工系统,通过对它们 的研究也可以推动复杂网络理论的应用。以一种基于源代码包的L inux操作系 统———Gent oo L inux操作系统为研究对象,我们把该系统中的软件包抽象成节点, 软件包之间的依赖关系抽象成边,以此建立复杂网络,并对其进行了分析。发现已 有模型不能很好地描述与预测Gent oo网的演化过程,因此,提出了一种新的演化模型。在该模型中,网络现有节点连接新节点的概率不但与现有节点的度有关系,而且也受到现有节点“年龄”的影响。还通过计算机仿真实验把仿真数据与Gent oo真实数据进行了比较,结果显示,新模型更为适合Gent oo网。 关键词:复杂网络;Gent oo;聚集系数;度分布;模型 中图分类号:N94;TP393;TP31文献标识码:A Ana lyz i n g and M odeli n g O pen Source Software a s Co m plex Networks ZHENG Xiao2l ong,ZENG Da2jun,L I Hui2qian,MAO W en2ji,WANG Fei2yue,DA I Ru2wei (The Key Laborat ory of Comp lex Syste m s and I ntelligence Science,I nstitute of Aut omati on, Chinese Academy of Sciences,Beijing100080,China) Abstract:Soft w are syste m s including those based on open2s ource code are becom ing increasingly com2 p lex.Studying the m as comp lex net w orks can p r ovide quantifiable measures and useful insights fr om the point of vie w of s oft w are engineering.I n the mean while,as one of the most comp lex man2made artifacts, they p r ovide a fruitful app licati on domain of comp lex syste m s theory.I n this paper,we analyze one of the most popular L inux meta packages/distributi ons called the Gent oo syste m.I n our analysis,we model s oft2 ware packages as nodes and dependencies a mong the m as arcs.Our e mp irical study shows that the resul2 ting Gent oo net w ork can not be exp lained by existing random graph models.This motivates our work in devel op ing a ne w model in which ne w nodes are connected t o old nodes with p r obabilities that depend not only on the degrees of the old nodes but als o the“ages”of these nodes.Thr ough si m ulati on,we de mon2 strate that our model has better exp lanat ory power than the existing models. Key words:comp lex net w orks;Gent oo;cluster coefficient;degree distributi on;model 收稿日期:2007-08-23 基金项目:国家自然科学基金委基金(60621001,60573078);科技部973项目(2006CB705500,2004CB318103);中国科学院、国家外国专家局,创新团队国际合作伙伴计划(2F05N01) 作者简介:郑晓龙(1982-),男,安徽人,博士研究生,研究方向为复杂网络与数据挖掘。
常用网络命令-非常实用
常用网络命令-非常实用 很多的弱电朋友在项目中经常会遇到一些网络故障，其实很多的网络故障通过命令是可以检测出来的，通过使用网络命令也会使项目进展事半功倍，那么就让我们一起来了解弱电经常会用到的网络命令。 1、ping命 ping是个使用频率极高的实用程序，主要用于确定网络的连通性。这对确定网络是否正确连接，以及网络连接的状况十分有用。简单的说，ping就是一个测试程序，如果ping运行正确，大体上就可以排除网络访问层、网卡、Modem的输入输出线路、电缆和路由器等存在的故障，从而缩小问题的范围。 ping能够以毫秒为单位显示发送请求到返回应答之间的时间量。如果应答时间短，表示数据报不必通过太多的路由器或网络，连接速度比较快。ping还能显示TTL（Time To Live，生存时间）值，通过TTL值可以推算数据包通过了多少个路由器。 (1)命令格式 ping主机名 ping域名 pingIP地址 如图所示，使用ping命令检查到IP地址210.43.16.17的计算机的连通性，该例为连接正常。共发送了四个测试数据包，正确接收到四个数据包。
(2) ping命令的基本应用 一般情况下，用户可以通过使用一系列ping命令来查找问题出在什么地方，或检验网络运行的情况。 下面就给出一个典型的检测次序及对应的可能故障： ①ping 127.0.0.1 如果测试成功，表明网卡、TCP/IP协议的安装、IP地址、子网掩码的设置正常。如果测试不成功，就表示TCP/IP的安装或设置存在有问题。 ②ping 本机IP地址 如果测试不成功，则表示本地配置或安装存在问题，应当对网络设备和通讯介质进行测试、检查并排除。 ③ping局域网内其他IP 如果测试成功，表明本地网络中的网卡和载体运行正确。但如果收到0个回送应答，那么表示子网掩码不正确或网卡配置错误或电缆系统有问题。 ④ping 网关IP 这个命令如果应答正确，表示局域网中的网关路由器正在运行并能够做出应答。 ⑤ping 远程IP 如果收到正确应答，表示成功的使用了缺省网关。对于拨号上网用户则表示能够成功的访问Internet（但不排除ISP的DNS 会有问题）。
软件定义网络
软件定义网络解决传统网络问题的探究 摘要 SDN是近年来继云计算后，学术界和产业界最为关注的网络技术。首先介绍了传统网络存在的问题；然后介绍了SDN的产生背景、体系架构以及关键技术；最后分析了SDN对传统网络问题的解决。 关键词：软件定义网络；OpenFlow；开放网络 第一章引言 软件定义网络（Software Defined Network，SDN），是由美国斯坦福大学CLean State课题研究组提出的一种新型网络创新架构，其核心技术OpenFlow通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。 传统网络的世界是水平标准和开放的，每个网元可以和周边网元进行完美互联；计算机的世界则不仅水平标准和开放，同时垂直也是标准和开放的，从下到上有硬件、驱动、操作系统、编程平台、应用软件等等，编程者可以很容易地创造各种应用。 和计算机对比，在垂直方向，从某个角度来说，网络是“相对封闭”和没有“框架”的，在垂直方向创造应用、部署业务是相对困难的。但SDN将在整个网络（不仅仅是网元）的垂直方向，让网络开放、标准化、可编程，从而让人们更容易、更有效地使用网络资源。所以，SDN不能丢掉网络水平方向标准、易互通、节点智能的优势。 第二章传统网络存在的问题 目前，随着互联网爆炸式地增长，除了规模和发展远超之前所有曾出现的数据网络，业务的快速创新也很令人眼花缭乱。近年来，随着各种实时业务如视频语音、云数据中心和移动业务的迅速发展，人们突然发现，传统网络已经无法满足当前的需求： 1、缺失的体验保证 到目前为止，绝大多数IP网络都是基于无连接的，只有基于大宽带的粗放带宽保障措施，质量保证和监控基本处于放弃状态。其后果就是，业务只有连通，而无体验的保证，从而导致业务质量受损。 2、低效的业务部署 由于网络和业务割裂，目前大部分网络的配置是通过命令行或者网管、由管理员手工配置的，本身是一个静态的网络。当遇到需要网络及时做出调整的动态业务时，就显得非常低效，甚至无法实施。 3、缓慢的业务适应 网络无法满足业务的需求，需求持续数年的特性和架构调整、引入新设备，才能满足新业务的需求。例如：云数据中心的虚拟机和虚拟网络运营业务，传统二层的VLAN机制无法满足扩展性，对交换机设备提出了新承载协议的要求，此时物理网络设备更加无法及时适应，靠软件实现的虚拟Switch、通过VxLAN或NvGRE的Overlay的方式，才绕过了物理
网络应用程序的设计与实现
网络应用程序的 设计与实现 基于的点餐系统的设计与实现 201708030127 刘嘉欣 201708030142 白璐
目录
一、系统介绍 如今宅男宅女益增加,很多餐饮店都提供外卖服务，传统的外卖服务需要客户给商家打电话并报出地址，商家那边也需要记录下客户的信息才能将外卖准确的送达，但在这之间都是人在操作,难免会出现偏差和遗漏为客户或者商家带来损失。 本系统是可以让用户在客户端操作，与服务器连接进行数据交互，来实现网上订餐的流程。客户端需要实现登陆系统，浏览菜品，点菜，下订单，等功能。 二、需求设计 （一）总体介绍 （1）本地的客户端程序运行后，弹出登录界面。在登录成功后，程序显示主界面并在主界面上提供如：对某始终站点的车次查询、用户个人的订单管理、用户个人信息查询修改、退出登录等功能。接收服务器发来的应答，做出判断并在显示界面显示给用户。 （2）服务器程序一直运行并监听客户端的连接请求。一旦有客户端发来连接请求，服务器立即创建并激活服务子线程为单个客户端提供服务并继续监听其他客户端的连接请求。服务子线程接受相应的一个客户端发来的各种请求，处理请求并发送相应的应答。 （二）数据库设计 设计数据库“订餐系统”，包含6个表：会员表、订单表、订单明细表、菜品表、菜品明细表、管理员表表。 数据库表及其结构：
（三）服务器功能设计 根据需求分析，服务器需完成以下几项任务： 1、持续监听新上线的客户端发来的连接请求； 2、与发来连接请求的客户端建立连接来进行数据传输； 3、创建服务子线程为已连接的客户端提供服务。对于服务子线程，在其创建并激活后，应能接收相应的客户端发来的请求，解析请求并向客户端发送相应的正确的应答。 （四）客户端功能设计 为用户提供界面，并响应用户的各种操作，向服务器发送正确的请求、接收服务器反馈的应答，解析后反馈给用户。为了使服务器能正确地解析客户端发来的不同的请求并且客户端能正确地解析服务器的应答，我们必须规定好客户端与服务器之间的应用协议。 应用协议 设计类、类、类。对象封装当前需要登录或已登录的用户的帐号信息与个人信息，每个客户端和每个服务子线程都必须各自创建一个对象，用于封装用户的基本信息。对象封装了请求类型以及完成相应请求所需的完整信息，此类由客户端创建一个对象并发送给服务器。对象封装了应答类型以及客户端想要得到的信息，此类由服务器创建一个对象并发送给客户端。 具体类型见续表：
六个主要的社会网络分析软件的比较UCINET简介
六个主要的社会网络分析软件的比较UCINET简介 UCINET为菜单驱动的Windows程序，可能是最知名和最经常被使用的处理社会网络数据和其他相似性数据的综合性分析程序。与UCINET捆绑在一起的还有Pajek、Mage和NetDraw 等三个软件。UCINET能够处理的原始数据为矩阵格式，提供了大量数据管理和转化工具。该程序本身不包含网络可视化的图形程序，但可将数据和处理结果输出至NetDraw、Pajek、Mage 和KrackPlot等软件作图。UCINET包含大量包括探测凝聚子群（cliques, clans, plexes）和区域（components, cores）、中心性分析（centrality）、个人网络分析和结构洞分析在内的网络分析程序。UCINET还包含为数众多的基于过程的分析程序，如聚类分析、多维标度、二模标度（奇异值分解、因子分析和对应分析）、角色和地位分析（结构、角色和正则对等性）和拟合中心-边缘模型。此外，UCINET 提供了从简单统计到拟合p1模型在内的多种统计程序。 Pajek简介 Pajek 是一个特别为处理大数据集而设计的网络分析和可视化程序。Pajek可以同时处理多个网络，也可以处理二模网络和时间事件网络（时间事件网络包括了某一网络随时间的流逝而发生的网络的发展或进化）。Pajek提供了纵向网络分析的工具。数据文件中可以包含指示行动者在某一观察时刻的网络位置的时间标志，因而可以生成一系列交叉网络，可以对这些网络进行分析并考察网络的演化。不过这些分析是非统计性的；如果要对网络演化进行统计分析，需要使用StOCNET 软件的SIENA模块。Pajek可以分析多于一百万个节点的超大型网络。Pajek提供了多种数据输入方式，例如，可以从网络文件（扩展名NET）中引入ASCII格式的网络数据。网络文件中包含节点列表和弧/边（arcs/edges）列表，只需指定存在的联系即可，从而高效率地输入大型网络数据。图形功能是Pajek的强项，可以方便地调整图形以及指定图形所代表的含义。由于大型网络难于在一个视图中显示，因此Pajek会区分不同的网络亚结构分别予以可视化。每种数据类型在Pajek中都有自己的描述方法。Pajek提供的基于过程的分析方法包括探测结构平衡和聚集性（clusterability），分层分解和团块模型（结构、正则对等性）等。Pajek只包含少数基本的统计程序。 NetMiner 简介 NetMiner 是一个把社会网络分析和可视化探索技术结合在一起的软件工具。它允许使用者以可视化和交互的方式探查网络数据，以找出网络潜在的模式和结构。NetMiner采用了一种为把分析和可视化结合在一起而优化了的网络数据类型，包括三种类型的变量：邻接矩阵（称作层）、联系变量和行动者属性数据。与Pajek和NetDraw相似，NetMiner也具有高级的图形特性，尤其是几乎所有的结果都是以文本和图形两种方式呈递的。NetMiner提供的网络描述方法和基于过程的分析方法也较为丰富，统计方面则支持一些标准的统计过程：描述性统计、ANOVA、相关和回归。 STRUCTURE 简介 STRUCTURE 是一个命令驱动的DOS程序，需要在输入文件中包含数据管理和网络分析的命令。STRUCTURE支持五种网络分析类型中的网络模型：自主性（结构洞分析）、凝聚性（识别派系）、扩散性、对等性（结构或角色对等性分析和团块模型分析）和权力（网络中心与均质分析）。STRUCTURE提供的大多数分析功能是独具的，在其他分析软件中找不到。MultiNet简介 MultiNet 是一个适于分析大型和稀疏网络数据的程序。由于MultiNet是为大型网络的分析而专门设计的，因而像Pajek那样，数据输入也使用节点和联系列表，而非邻接矩阵。对于分析程序产生的几乎所有输出结果都可以以图形化方式展现。MultiNet可以计算degree, betweenness, closeness and components statistic，以及这些统计量的频数分布。通过MultiNet，可以使用几种本征空间（eigenspace）的方法来分析网络的结构。MultiNet包含四种统计技术：交叉表和卡方检验，ANOVA，相关和p*指数随机图模型。