基于复杂网络的中国教育网研究

VIP免费

3.0 牛悦 2024-11-19 4 4 1.86MB 71 页 15积分

侵权投诉

摘要

近年来，复杂网络作为复杂系统的一般抽象和描述方式，其研究得到了深入

的发展，国内外学者从网络结构、网络上的动力学、网络演化等角度对复杂系统

做了大量的实证研究，并取得了一系列理论研究成果。以复杂网络形式研究复杂

系统，可以加深人们对系统结构的深入了解。中国教育网（囊括了中国各个高校

的校园网信息）是一个很典型的信息网络。近年来随着互联网的快速发展以及高

校的发展，中国教育网也得到了很大的发展并形成了一个复杂系统。

迄今为止，国内大多数人都是进行因特网的研究，很少有人从复杂网络的角

度进行万维网的网络结构研究。本文采用复杂网络系统理论的思想，以 SQL Server

2000 作为后台数据库，VC 作为前台的数据计算工具，进行中国教育网的网络拓扑

结构实证研究。

本文首先收集了中国教育网在 2008 年各个高校所含静态网页和这些网页间链

接。通过近一个月的数据收集，总共获得 2528708 个网页和 30853157 个链接。并

依此构造了 2008 年的中国教育网，其网络中网页和网页间的链接分别构成中国教

育网中的节点和有向边。其次，对中国教育网的网络统计特性进行了分析，包括

其网络度分布，群聚系数等。通过对中国教育网的网络特性的分析证实中国教育

网为一个具有小世界特性的无标度复杂有向网络。同时，由于实际网络中网页和

链接在不断的变化，本文对中国教育网在不同的时间点的网络拓扑结构、蝶形结

图进行了分析比较。通过比较发现中国教育网在其网络规模上有着很大的变化，

但是在其内部的结构上变化比较小。最显著的变化就是网络分层的层数变得更多。

然后，针对中国教育网的网络特点，提出了一个基于地区的社团结构划分算法，

并利用收集的数据进行实证分析证实了该算法的有效性。最后，对本文的工作进

行了总结，并对进一步深入研究中国教育网进行了展望。

关键词：复杂网络中国教育网小世界无标度社团结构大规模网络

ABSTRACT

As the general abstract method and description way of complex system, complex

networks research gained great progress. Scholars at home and aboard have did a lot of

empirical researches on complex systems in the view of network structure, dynamics on

the network, network evolving, et al, and have obtained a series of theoretical research

results. Analyzing the complex system by using the method of complex network can

deepen people’s further understanding of the system structure. China Education

Network, involving all the pages of China’s universities, is a typical information

network. In recent years, with the rapid development of the Internet as well as the

development of colleges and universities, China Education Network has obtained a

great deal of development and turned to be a complex system.

So far, most of domestic scholars have been focus on Internet research. Barely

researches are about WWW network structure from the view of complex network. This

thesis, basing on the complex network system theory, analysis and study the topological

structure of China Education Network by using SQL Server2000 Database as the

background Database and Visual C++ as the calculation tool.

In the first place, this thesis has collected all the pages in static state of China

Education Network in 2008 and the links between these pages. We have obtained

2528708 pages and 30853157 links, which had cost about a month to be collected. And

basing on these data, we have constructed the China Education Network in 2008, in

which the pages and links between pages of universities network refer to the nodes and

direct edges, respectively. Second, this thesis has analyzed the statistic characteristics of

China Education Network, including the degree distribution of the network, the

clustering coefficient and so on. According to the analysis of network specialties, it can

be confirmed that China Education Network is a free scale complex direct network with

small world characters. Meanwhile, as the pages and links in the actual networks have

been changing in time, this thesis has compared the network topological structure and

bow tie pictures of China Education Network in different time. The result indicates that

the scope of China Education Network had changed tremendously. But the change in the

internal structure is not comparatively small. The most distinct change is that there are

more levels in the network. Then, a community structure analysis algorithm have been

presented, aimed to analysis the community structure of China Education Network and

the validity of the algorithm have been proved by using the practical data of China

Education Network. Last, several expectations have been come up for the further

analysis of China Education Network’s structure.

Key Words: complex networks, China Education Network, small world,

scale free, community structure, large-scale network

摘要

ABSTRACT

第一章绪论 ............................................................................................................1

§1.1 研究背景 ....................................................................................................1

§1.2 研究的目的和意义 ....................................................................................2

§1.3 研究任务与论文内容安排 ........................................................................3

第二章复杂网络研究概述 ......................................................................................5

§2.1 引言 ............................................................................................................5

§2.2 复杂网络实证研究的现状与发展 ............................................................8

§2.3 万维网以及教育网的研究情况 ................................................................9

§2.4 复杂网络静态特性概述 ..........................................................................10

§2.4.1 度及其相关属性 ............................................................................10

§2.4.2 平均路径长度以及距离分布 ........................................................12

§2.4.3 群聚系数及其相关性 ....................................................................13

§2.5 社团结构研究概述 ..................................................................................13

§2.5.1 社团结构分析 ................................................................................14

§2.5.2 社团结构划分方法 .........................................................................15

第三章中国教育网拓扑结构分析 ........................................................................17

§3.1 中国教育网概述 ......................................................................................17

§3.2 中国教育网网络的构建 ..........................................................................17

§3.2.1 中国教育网网络数据的选取 ........................................................17

§3.2.2 中国教育网网络数据库的建立 ....................................................18

§3.2.3 中国教育网网络的建立 ................................................................20

§3.3 中国教育网的统计属性 ..........................................................................21

§3.3.1 节点度及其相关属性 ....................................................................21

§3.3.2 平均最短路径 ................................................................................23

§3.3.3 群聚系数及其相关性 ....................................................................26

§3.4 中国教育网在不同时间点的结构对比 ..................................................27

§3.4.1 度分布比较 ....................................................................................28

§3.4.2 抽取十所学校的子网对比 ............................................................29

§3.4.3 中国教育网的蝶形结图 ................................................................30

§3.4.4 小结 ................................................................................................32

§3.5 本章小结 ..................................................................................................33

第四章中国教育网社团结构分析 ........................................................................34

§4.1 引言 ...........................................................................................................34

§4.2 一种针对中国教育网实际情况的社团划分算法 ..................................35

§4.2.1 背景介绍 ........................................................................................35

§4.2.2 算法介绍 ........................................................................................35

§4.3 实验分析 ..................................................................................................38

§4.3.1 实验数据 ........................................................................................38

§4.3.2 子网社团结构分析 ........................................................................39

§4.3.3 最终结果分析 ................................................................................45

§4.4 本章小结 ..................................................................................................47

第五章总结与展望 ................................................................................................49

§5.1 论文总结 ..................................................................................................49

§5.2 展望 ..........................................................................................................50

附录 ......................................................................................................................52

参考文献 ..................................................................................................................62

在读期间公开发表论文和承担科研项目及取得的成果 ......................................67

致谢 ........................................................................................................................68

第一章绪论

§1.1 研究背景

我们生活在一个充满了各种网络的世界中,如通信网、各种交通运输网、合作

网、社会关系网络等。这些网络都属于复杂网络的研究领域。近年来在复杂动力

网络的研究中有两项比较重要的发现：小世界 (Small-world)网络模型和无标度

(Scale-free)网络模型。前者指貌似庞大的网络其实是个小世界，即网络中大多数节

点间有较短的连接（路径）；后者指复杂网络的连接度分布呈某种幂率指数形式。

研究表明，现实世界中许多复杂网络都是具有小世界或无标度特性的网络：从生

物体中的大脑结构到各种新陈代谢网络、从因特网到万维网、从大型电力网络到

全球交通网络、从科研合作网络到各种政治、经济、社会关系网络等等，数不胜

数。因此，复杂动力网络的研究引起了不同学科的广泛重视和关注。今天，复杂

动力网络的研究正从数学和工程技术科学渗透到社会科学、物理学、以及医学、

生物学等众多不同的学科。对网络复杂性的定量计算与定性特征的科学理解以及

对网络拓扑结构如何影响其动力学行为的研究已成为一项极其重要而富有挑战性

的科研课题。

近几年来，复杂动力网络研究之所以受到了不同学科的广泛关注并取得了比

较重大的进展，其主要原因在于：（1）随着大型和快速计算能力的日益提高，世

界上已逐步建立起了一些有关大型复杂网络的拓扑结构的数据库，进而激发起了

人们从理论、仿真和实际数据验证三方面研究复杂网络的浓厚兴趣。（2）学科之

间的相互交叉和融合趋势在不断加强，使得人们有能力在对各种不同类型网络的

数据分析的基础上，揭示复杂动力网络的一些共有的特征和性质。（3）人们认识

到传统的分解方法试图把对复杂动力网络的研究分割为对各个孤立单元（独立的

动力系统）的研究尽管取得了很大的成功，但却存在明显的局部分析的局限性。

以分割法和组合论相结合为特色的复杂性科学的兴起促使人们开始用复杂性理论

与研究复杂动力网络的拓扑结构、产生机理、以及动力学行为。（4）大量的数据

和观察表明，复杂网络与非线性动力学理论分不开。以因特网为例，网络拥塞控

制系统事实上会因控制不当而产生复杂的分岔和混沌行为，这使得结构上复杂的

网络变得行为上也复杂，从而对研究工作产生更大的挑战性。

复杂动力网络研究工作的迅猛发展表明：非线性、连接性、以及复杂问题的

研究已经使人类对自然界的认识产生了新的飞跃，并取得了重要的进展。如何把

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 积分 4人已下载

立即下载 VIP免费下载

摘要：

摘要近年来，复杂网络作为复杂系统的一般抽象和描述方式，其研究得到了深入的发展，国内外学者从网络结构、网络上的动力学、网络演化等角度对复杂系统做了大量的实证研究，并取得了一系列理论研究成果。以复杂网络形式研究复杂系统，可以加深人们对系统结构的深入了解。中国教育网（囊括了中国各个高校的校园网信息）是一个很典型的信息网络。近年来随着互联网的快速发展以及高校的发展，中国教育网也得到了很大的发展并形成了一个复杂系统。迄今为止，国内大多数人都是进行因特网的研究，很少有人从复杂网络的角度进行万维网的网络结构研究。本文采用复杂网络系统理论的思想，以SQLServer2000作为后台数据库，VC作为前台的数据计...

展开>> 收起<<

基于复杂网络的中国教育网研究.pdf

共71页,预览8页

还剩页未读，继续阅读

基于复杂网络的中国教育网研究

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

推荐作者

热门标签

举报选择: