[论文解读] Comment to "Emergence of Scaling in Random Networks" (cond-mat/9910332)

Lada A. Adamic, Bernardo A. Huberman|arXiv (Cornell University)|Jan 31, 2000

Complex Network Analysis Techniques被引用 3

一句话总结

本文挑战了Barabasi-Albert模型关于较老网站因优先连接而累积更多链接的预测，通过实证数据表明网站年龄与链接数量之间无显著相关性。该文提出了一种替代增长模型，通过考虑网站的受欢迎程度和活跃度而非仅年龄，更准确地反映了现实网络中的动态演化，纠正了原模型在时间假设上的缺陷。

ABSTRACT

A recent paper "Emergence of scaling in random networks" (cond-mat/9910332) by Barabasi and Albert proposes a growth mechanism to produce a stationary scale free distribution of the number of edges per node in large networks such as the Web. The Barabasi-Albert model predicts that older vertices acquire new edges at the expense of younger ones, giving a strong correlation between the time a vertex is introduced and the number of edges it has. We present data from the Web showing that there is no such correlation and point to an alternative growth model which produces the correct relationship between the age of a site and the number of links it has.

研究动机与目标

• 挑战Barabasi-Albert模型假设节点年龄与度强相关，这是由于优先连接机制所致。
• 分析真实网页数据，检验较老节点是否确实随时间累积更多链接。
• 提出一种替代的增长机制，以更好地反映真实网络中观测到的链接分布模式。
• 基于真实网页链接数据的实证证据，纠正模型对年龄-度强相关性的预测。

提出的方法

• 分析来自网络的实证数据，以测量网站年龄与入站链接数量之间的相关性。
• 将观测到的年龄-链接关系与Barabasi-Albert优先连接模型的预测进行比较。
• 提出一种修正的增长模型，其中链接获取取决于网站的活跃度和受欢迎程度，而非仅年龄。
• 使用统计分析评估真实网页网络中年龄-度相关性的显著性。
• 提出一种网络增长机制，将链接累积与节点年龄解耦，转而优先考虑活跃且受欢迎的节点。

实验结果

研究问题

• RQ1 网页网站的年龄与所获链接数量之间是否存在显著相关性？
• RQ2 Barabasi-Albert模型是否准确预测了真实网页网络中的年龄-度关系？
• RQ3 何种替代增长机制能更好地解释类似网页网络中观测到的链接分布？
• RQ4 与节点年龄相比，网站活跃度和受欢迎程度对链接获取的影响如何？

主要发现

• 来自网络的实证数据表明，网站年龄与所获链接数量之间无显著相关性。
• Barabasi-Albert模型预测的强年龄-度相关性在现实网络数据中未得到支持。
• 提出了一种修正的增长模型，优先考虑网站的活跃度和受欢迎程度，而非年龄，以获取链接。
• 该替代模型在不依赖年龄作为优先连接主要因素的前提下，仍能产生无标度度分布。