思维模型
特征向量中心性
一种衡量影响力的方法:与高分节点相连,比与低分节点相连更有价值。
探索一下
想象一个社交职业平台上有两个人。爱丽丝有500个联系人,大多是刚入行的同行。鲍勃只有5个联系人,但他们是排名前五的科技公司的首席执行官。谁更有可能把一个想法传递给有影响力的决策者?
选出更有影响力的人
看看算法怎样衡量不易察觉的影响力
理解概念
理解概念
鲍勃更有影响力,因为特征向量中心性看的不只是你有多少关系,还看这些关系的质量。它的道理是:认识一个有影响力的人,比认识一个影响力小的人更能提高你的分数。你可以把它想成声誉评分:总统的推荐比陌生人的推荐更有分量,也会让你的分数大幅提高。
留意一下:下次开小组会议时,看看领导会望向谁、寻求谁的认同。那个人很可能是屋里特征向量中心性最高的人。
详细讲解
详细讲解
这个概念通过一轮轮相互影响来计算影响力。度中心性只是数连接,每位朋友都算“一位”;特征向量中心性则根据每位朋友自己的分数,给他们不同的权重。
计算过程是这样的:
- 初始化:网络中的每个节点一开始分数相同。
- 传递:每一轮,节点把所有邻居的分数加起来,更新自己的分数。如果你的邻居分数高,你的分数就会迅速上升。
- 反馈循环:你的分数提高后,下一轮又会给邻居带来更多影响力。双方就这样不断相互强化。
- 收敛:重复这些步骤,直到分数基本稳定,也就是找到网络影响力在数学上的“平衡状态”。
实际应用包括:
- 搜索引擎:谷歌早期的算法使用了一种变体(PageRank):如果其他重要网页链接到某个网页,这个网页也会被认为重要。
- 流行病学:识别“超级传播者”时,不只看他们接触了多少人,还看他们是否接触了那些经常出行、连接不同社群的人。
- 神经科学:找出充当沟通枢纽、连接不同认知系统的脑区。
研究依据
研究依据
适用局限
适用局限
如果网络里有相对孤立的小团体,结果可能会误导你:团体内的节点相互抬高分数,却没有多少对外影响力。它的计算量也比简单地统计连接数更大。
参考来源
参考来源
- [1] 地位得分与小团体识别的因子分析和加权方法Bonacich, P. - 1972
- [2] 权力与中心性:一组测量方法Bonacich, P. - 1987
- [3] 网络:导论Newman, M. - 2010
- [4] 网络科学Barabási, A.L. - 2016
试一试
检验你的理解
在反复计算特征向量中心性的过程中,什么最能提高一个节点的分数?
查看文章解释
答案: 与本身分数就高的邻居相连
核心机制是:节点会从邻居那里获得影响力。与高分邻居相连,带来的分数提升远大于与低分邻居相连。
如果你用特征向量中心性来阻止病毒传播,会优先给谁接种疫苗?
查看文章解释
答案: 与其他联系人很多的旅行者相连的人
特征向量中心性能找出与其他枢纽相连的节点。给这些人接种疫苗,可以阻止病毒在主要群体之间传播。
计算过程中的“收敛”最符合下面哪种描述?
查看文章解释
答案: 当分数在各轮之间不再有明显变化时,计算停止
算法会反复进行反馈循环,直到分数趋于稳定,也就是达到收敛状态。
继续探索
为眼前的选择,再找一个有用的想法。
Reframo 的全部已发布文章均可免费阅读。准备好后,随时继续探索。