复杂网络实验报告.docx

复杂网络实验报告
姓名：韦亚勇
学号：152311
专业：计算机技术
时间：2016年1月6日
实验一
【名称】：规则网络
【数据来源】：教研室网络拓扑
【可视工具】Gephi
【作品简介】：自然界中存在的大量复杂系统都可行
*
连接组件
话行
•
E节点般述
平均黑娄系数

话行
特征向里中心度
运行
旦边般述
平均路徑长度

运行
实验三
【名称】：小世界网络
【数据来源】 数据堂：
【可视工具】： pajek
【作品简介】： 1998 年, Watts 和 Strogatz 提出了小世界网络这一概 念，并建立了 WS 模型。实证结果表明，大多数的真实网络都具有小 世界特性（较小的最短路径）和聚类特性（较大的聚类系数）。传统 的规则最近邻耦合网络具有高聚类的特性，但并不具有小世界特性； 而随机网络具有小世界特性但却没有高聚类特性。因此这两种传统的 网络模型都不能很好的来表示实际的真实网络。 Wa t t s 和 Strogatz 建立的小世界网络模型就介于这两种网络之间，同时具有小世界特性 和聚类特性，可以很好的来表示真实网络。
在数学、物理学和社会学中，小世界网络是一种数学之图的类型， 在这种图中大部分的结点不与彼此邻接，但大部分结点可以从任一其 他点经少数几步就可到达。若将一个小世界网络中的点代表一个人， 而连结线代表人与人认识，则这小世界网络可以反映陌生人由彼此共 同认识的人而连结的小世界现象。
【研究目的】：了解什么是小世界网络以及小世界网络的特点，利用 网络分析工具分析小世界网络特点。
由网络分析工具统计出以下结果：
1. C:\UserEVary\D归吐如1 复条阿輻A小世巽网\.-Si3&lin. net C236)
Niunber of vertices (n) : 2Q-6
Arrs
Edge-5
Total :nunber cf lines
1999
Xiunber cf loops
0
0
kuHiber of nultzple lines
n n j
HB4:
e
De-nsit3rl [Icops 2Lllc?ed] ■
De-nsit-^ _h-d 1 ■□-sps allOTe-d.] ■ (k 012 TO■&4
Average Desre-e - 10. CM：(M：O40,
L a?ra ut Inf-D
Ye-llcff: The close-s t veTt ic&s z 324 and 3-64. Distance: 0. UO^UO1
Liiae-G-TEEnz The- smllest ansle-z 394- 1. 334. Anale: 0. 0000-0-
Red.; Thu sh^xte-st lin$^ 215. 23S. L令n至th: Q. 01 日3寻
E-lue: The l-DTigze-st line: 1 OS. 12 1. Lengtli: Q. 4=1 InE
F zrtk: Xunbex 4>f c jrossingE : 121460
lfln.£ t e: Cl-oses t ■wmjrt&x t-c 1 ine: 9E3 tc 54-6-. 3&1. Distance: Q. 00000
实验四
【名称】：无标度网络
【数据来源】：
pajekdata ：-/ 【可视工具】pajek
【作品简介】：现实世界的网络大部分都不是随机网络，少数的节点 往往拥有大量的连接，而大部分节点却很少，节点的度数分布符合幂 率分布，而这就被称为是网络的无标度特性(Scale-free)。将度分 布符合幂律分布的复杂网络称为无标度网络。
无标度网络具有严重的异质性，其各节点之间的连接状况(度数) 具有严重的不均匀分布性：网络中少数称之为Hub点的节点拥有极其 多的连接，而大多数节点只有很少量的连接。少数 Hub 点对无标度网 络的运行起着主导的作用。从广义上说，无标度网络的无标度性是描 述大量复杂系统整体上严重不均匀分布的一种内在性质。
该网络是数据引用网络，每个节点代表的是每个引用单元，边代 表的是引用单元之间的引用关系。
【研究目的】：了解无标度网络特征，利用网络分析工具分析无标度 网络特点。
□
o a