arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0708.0741cs.IR
收藏

网站链接结构特征

Characterising Web Site Link Structure

Shi Zhou, Ingemar Cox, Vaclav Petricek

摘要:

Internet和Web的拓扑结构受到了广泛的关注。然而,很少有研究的拓扑性质的个人网站。在本文中,我们考虑是否网站(而不是整个网络)表现出结构相似性。为此,我们详尽地抓取了18个网站,包括不同国家的政府部门、商业公司和大学部门。这些网站少则几千页,多则数百万页。对这18个网站的统计分析表明,当用一阶和二阶拓扑特性(即基于单个或成对节点的连通性的特性)测量时,网站的内部链接结构有显著差异。然而,对考虑形成三角形的三个节点之间的连通性的三阶拓扑性质的检查揭示了跨网站的强对应性,暗示了不变量。与Web、AS互联网和引文网络的比较表明,这种三阶属性在其他类型的网络中是不共享的。生成网络模型(如Barabasi和Albert的模型)也没有显示出这种特性。

英文摘要:

The topological structures of the Internet and the Web have received considerable attention. However, there has been little research on the topological properties of individual web sites. In this paper, we consider whether web sites (as opposed to the entire Web) exhibit structural similarities. To do so, we exhaustively crawled 18 web sites as diverse as governmental departments, commercial companies and university departments in different countries. These web sites consisted of as little as a few thousand pages to millions of pages. Statistical analysis of these 18 sites revealed that the internal link structure of the web sites are significantly different when measured with first and second-order topological properties, i.e. properties based on the connectivity of an individual or a pairs of nodes. However, examination of a third-order topological property that consider the connectivity between three nodes that form a triangle, revealed a strong correspondence across web sites, suggestive of an invariant. Comparison with the Web, the AS Internet, and a citation network, showed that this third-order property is not shared across other types of networks. Nor is the property exhibited in generative network models such as that of Barabasi and Albert.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑