思维模型

特征向量中心性

一种衡量影响力的方法:与高分节点相连,比与低分节点相连更有价值。

探索一下

想象一个社交职业平台上有两个人。爱丽丝有500个联系人,大多是刚入行的同行。鲍勃只有5个联系人,但他们是排名前五的科技公司的首席执行官。谁更有可能把一个想法传递给有影响力的决策者?

选出更有影响力的人

看看算法怎样衡量不易察觉的影响力

理解概念

理解概念

鲍勃更有影响力,因为特征向量中心性看的不只是你有多少关系,还看这些关系的质量。它的道理是:认识一个有影响力的人,比认识一个影响力小的人更能提高你的分数。你可以把它想成声誉评分:总统的推荐比陌生人的推荐更有分量,也会让你的分数大幅提高。

留意一下:下次开小组会议时,看看领导会望向谁、寻求谁的认同。那个人很可能是屋里特征向量中心性最高的人。

详细讲解

详细讲解

这个概念通过一轮轮相互影响来计算影响力。度中心性只是数连接,每位朋友都算“一位”;特征向量中心性则根据每位朋友自己的分数,给他们不同的权重。

计算过程是这样的:

  • 初始化:网络中的每个节点一开始分数相同。
  • 传递:每一轮,节点把所有邻居的分数加起来,更新自己的分数。如果你的邻居分数高,你的分数就会迅速上升。
  • 反馈循环:你的分数提高后,下一轮又会给邻居带来更多影响力。双方就这样不断相互强化。
  • 收敛:重复这些步骤,直到分数基本稳定,也就是找到网络影响力在数学上的“平衡状态”。

实际应用包括:

  • 搜索引擎:谷歌早期的算法使用了一种变体(PageRank):如果其他重要网页链接到某个网页,这个网页也会被认为重要。
  • 流行病学:识别“超级传播者”时,不只看他们接触了多少人,还看他们是否接触了那些经常出行、连接不同社群的人。
  • 神经科学:找出充当沟通枢纽、连接不同认知系统的脑区。

研究依据

研究依据

它的数学基础是线性代数,具体来说,是网络邻接矩阵的主特征向量。定义它的方程表明,一个节点的中心性与其邻居的中心性之和成正比。

  • 菲利普·博纳西奇(1972):将这一指标正式用于社会学,说明中心性来自关系结构,而不是个人属性 [1]。
  • 博纳西奇(1987):把负向关系和议价能力纳入这一概念,说明当连接代表依赖而非支持时,中心性会怎样变化 [2]。
  • 纽曼(2010):指出这种方法虽然有效,但在大型网络中需要使用“幂法”:反复进行矩阵乘法,直到主特征向量占据主导 [3]。

适用局限

适用局限

如果网络里有相对孤立的小团体,结果可能会误导你:团体内的节点相互抬高分数,却没有多少对外影响力。它的计算量也比简单地统计连接数更大。

参考来源

参考来源

试一试

检验你的理解

在反复计算特征向量中心性的过程中,什么最能提高一个节点的分数?

查看文章解释

答案: 与本身分数就高的邻居相连

核心机制是:节点会从邻居那里获得影响力。与高分邻居相连,带来的分数提升远大于与低分邻居相连。

如果你用特征向量中心性来阻止病毒传播,会优先给谁接种疫苗?

查看文章解释

答案: 与其他联系人很多的旅行者相连的人

特征向量中心性能找出与其他枢纽相连的节点。给这些人接种疫苗,可以阻止病毒在主要群体之间传播。

计算过程中的“收敛”最符合下面哪种描述?

查看文章解释

答案: 当分数在各轮之间不再有明显变化时,计算停止

算法会反复进行反馈循环,直到分数趋于稳定,也就是达到收敛状态。

继续探索

为眼前的选择,再找一个有用的想法。

Reframo 的全部已发布文章均可免费阅读。准备好后,随时继续探索。