基于統計物理思想的大數據與社交網絡研究獲進展

中國科學院理論物理研究所等機構及高校的研究人員受物理學臨界現象的啟發，提出了一種名為PBGA的新算法。對應于臨界相變中的關聯長度，該研究提出了“傳播半徑”的概念。基于網絡中每個節點在傳播半徑范圍內的局域網絡結構信息，可精確度量該節點的傳播能力。傳播半徑只與臨界點的距離有關，而與網絡規模無關。在微博、Twitter等實際網絡上進行測試表明，PBGA算法的時間復雜度確實和網絡規模基本無關。該算法不僅高效，而且克服了在規模較大網絡上無法獲得完整全局信息的困難，在病毒式營銷等電子商務領域具有重要應用前景。