《大規模社交網路的結構支撐理論及其計算方法研究》是依託北京大學，由韓毅擔任負責人的面上項目。
基本介紹
- 中文名：大規模社交網路的結構支撐理論及其計算方法研究
- 項目負責人：韓毅
- 項目類別：面上項目
- 依託單位：北京大學
項目摘要,結題摘要,
項目摘要
社交網路的結構支撐理論是社交網路中網路拓撲結構與信息傳播二者之間的關聯性分析和計算理論。本項目在深入分析了相關工作的基礎上，在基礎理論、關鍵技術和套用系統三個層次，開展大規模社交網路的結構支撐理論及其計算方法研究。在基礎理論層面，針對複雜網路帶來的建模難問題，研究基於混合超圖和層次式結構的社交網路結構的建模方法；在關鍵技術方面，針對信息內容語義和關聯關係的不確定帶來的可計算問題，開展結構-內容的互依賴性和支持力計算方法研究、形成結構-內容相關聯的結構支撐理論，並進一步研究網路結構輔助的語義消歧和關係分類技術；在套用系統層面，針對數據的海量性帶來的計算準確性和時效性問題，結合併行計算技術，研製面向大規模社交網路的結構支撐理論計算系統原型，並基於海量真實數據對基礎理論和關鍵技術進行驗證。通過研究解讀推動網路輿情爆發的信息傳播機理，為社交網路輿情分析和預警提供關鍵技術支撐。
結題摘要
社交網路的結構支撐理論是社交網路中網路拓撲結構與信息傳播二者之間的關聯性分析和計算理論。本項目在深入分析了相關工作的基礎上，在基礎理論、關鍵技術和套用系統三個層次，開展大規模社交網路的結構支撐理論及其計算方法研究。 本項目中，我們認為一個人的社會地位與其所在的網路結構具有緊密的聯繫，而這種網路結構對成員社會地位的影響程度是可以被表示和量化的。本文通過分析社交網路的連結結構，將社交網路中個體與個體間的依賴關係從一般社會關係中抽取出來，提出了一種基於依賴模型的支持力衡量方法，並基於此給出了一種高效的計算最具支持力的節點計算方法。此外，基於上述模型，設計了一種基於依賴關係的支撐結構模型及其計算方法，用於刻畫社交網路中特定節點的影響力來源。我們在大規模的真實數據環境下對模型和算法的正確性、效率和伸縮性進行了驗證。
