你的网络影响力有多大？物理学理论告诉你

[好文分享：www.11jj.com]

如果一个人的想法可以通过社交网络影响到他的朋友、朋友的朋友、朋友的朋友的朋友，而他们之间可能是互不相识的陌生人，那么他们每个人的思想是否有交叉？一个人的思想会在多大范围影响他人？影响的程度如何？ [转载出处：www.11jj.com]

这些问题的答案，或许都可以从物理学的理论中找寻到。

近日，一篇题为《局部算法可识别和量化大规模社交网络的最优传播者》的文章发表在《美国国家科学院院刊》（PNAS）上。

研究人员提出了一种名为PBGA的计算机算法，如果将此算法应用在大型社交网络中，可以精确并快速地量化某一用户在整个网络中的影响力。

当物理理论遇到计算机编程

PBGA算法的全称是Percolation-Based Greedy Algorithm，中文翻译为“基于渗流相变的贪心算法”。“贪心算法”与“渗流相变”分别是计算机领域与物理学科中的两个概念。