网络拓扑结构知识发现及其应用 ——以互联网为例.pdfVIP

第 8 卷第 3 期 信息技术快报 Vol.8 No.3 Information Technology Letter May 2010 网络拓扑结构知识发现及其应用 ——以互联网为例 张国清 摘要：本文首先说明了网络拓扑结构的定义，指出了发现网络拓扑结构知识的分析方法与传统学科的不同， 并以互联网为例，综述了互联网拓扑结构分析的主要结论，并给出了应用互联网拓扑知识的实例，最后从 实用性和学科发展两个方面说明了通过网络拓扑结构分析获得新知识的重要意义。 关键词：网络结构、互联网拓扑、拓扑分析、网络科学 1 引言 在自然界和人类社会中存在各种各样的网络，像作为基础设施的铁路、公路、航空等各 种交通网、电力网，近年来广泛应用的技术网络万维网（WWW ）、对等传输（P2P ）网络、 互联网等。一个典型的网络由许多节点和连接节点的边组成，通常，节点代表真实世界中的 个体或组织，而它们间的关系用边来表示。例如，在互联