高校有向子群网实证研究与分析.pdf

广西师范大学
硕士学位论文
高校有向子群网实证研究与分析
姓名:陈明芳
申请学位级别:硕士
专业:电路与系统
指导教师:王力虎
20080401
高校有向子群网实证研究与分析
姓名:陈明芳导师:王力虎博士、教授
专业:电路与系统研究方向:计算机网络及应用
年级:2005 级
摘要
随着计算机技术的不断发展,人们可以通过网络搜索获得大规模的,
并能研究包含有几百万网页和上亿条超链接的些研究课
题,如链接结构分析在 Web 信息检索中的应用;
隐藏着什么特性;通过什么机制自组织成一个复杂系统等,吸引了越来越多的国内外学者
研究热情。
为了研究如此大规模系统的特性和规律,一种新的理论研究方法——复杂网络理论方
法,得到极大的发展和应用。这种理论方法认为
图结构,来研究网络的拓扑结构特性和动力学特性。国内外学者主要从全局的角度对整个
,
本文在前人研究成果的基础上,从局部的角度研究高校门户网站构成的复杂有向子群网
络。
概括起来,本论文主要做以下几个工作:
首先,本文设计了一个大规模网页自动搜索算法。它结合了分层搜索算法,广度优先
搜索算法和相关优先查找算法等算法思想。使用该算法对一些高校门户网站进行自动搜
索,建立高校有向子群网络数据库。这些算法的运用,节约了大量的网络搜索时间,解决
了原始数据的收集问题。
然后,根据网络数据库构建高校有向子群网络,把网页抽象成图中的节点,网页间的
超链接抽象成节点间的连线,并研究了这些子群网络的拓扑结构特性。如节点的出度分布
和入度分布,网络聚集系数,平均最短路径,介数,以及联合度分布等。从统计的结果来
看,这类高校有向子群网都具有相似的无标度特性和小世界效应;另外还发现点介数分布
呈现出两段幂律分布特性,它的联合度分布也呈现带状分布特性。
最后,根据高校有向子群网的链接拓扑结构特性和网页设计的一般规律,提出了一种
具有增长、择优和重连机制的有向网络模型。通过计算机模拟与仿真发现,这种有向网络
模型的拓扑结构特性与实际的高校有向子群网的拓扑结构特性较为一致。说明模型的演化
机制较符合高校有向子群网络的生长模式。

关键词:络模型
I
Demonstration Research and Analysis on Directed Sub-group
Network of University Websites
Postgraduate: Min Fang-Chen Tutor: Prof. . Li Hu-Wang
Specialty: Circuit and System Grade: 2005
Direction of Work: works and Applications
Abstract
With the continuous development puter technology, people can search through the
network of mass e, and can study contains millions of Web pages and
100 million hyperlinks on the Web links in the . In some of these areas
on topics such as structure of the application of information retrieval; h and
complex information structure hidden inside what characteristics and through what mechanism
for anizing into plex system, attracting ever more and more Chinese and foreign
scholars’ enthusiasm.
In order to study the characteristics of such a large-scale system and the rule, a new
theoretical research methods - work theory, be greatly to the development and
application. This theory is that and edges of work
structure, to study work topology characteristics an