[發明專利]一種基于局部信息的社交網絡重構方法

有效

• 申請號: 202011123548.7
• 申請日: 2020-10-20
• 公開（公告）號: CN112256941B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: 韓忠明;李俊;段大高;李勝男
• 申請（專利權）人: 北京工商大學
• 主分類號: G06F16/951
• 分類號: G06F16/951;G06F16/906;G06Q50/00
• 代理公司: 北京慧泉知識產權代理有限公司 11232
• 代理人: 李娜

本發明公開一種基于局部信息的社交網絡重構方法，步驟一：數據預處理；步驟二：根據節點屬性和網絡拓撲結構添加占位符節點；所述的占位符節點是為了定位缺失點而存在的一種臨時性節點；步驟三：對步驟二所添加的占位符節點進行聚類，用以確定缺失點的具體數目和位置，消除多余的占位符節點，增加網絡重構準確性；步驟四：使用鏈路預測算法確定網絡中的缺失邊；步驟五：根據上述步驟的處理結果重新構建網絡結構。本發明方法可以有效的確定缺失點的位置，并且先解決缺失點的問題可以很好的為后續缺失邊的補足做有效支撐，提高預測準確性；可使得輿情傳播的相關研究更加高效，有效控制不良輿情傳播造成的嚴重影響和危害。

技術領域

本發明涉及網絡重構領域，特別是涉及一種基于局部信息的社交網絡重構方法，可應用于輿情傳播、謠言檢測等方面。

背景技術

現階段網絡的快捷性，以及網民數目的激增，網絡的規模大幅增加，社交網絡等復雜網絡隨之出現，針對復雜網絡的各項科學研究開始迅速發展。在復雜網絡的研究中，網絡本身的研究是一個重點，網絡的大規模決定了它的復雜性。在社交網絡等復雜網絡的研究中，網絡重構的研究是一個較為突出的問題，網絡重構的研究可以作為其它以完整網絡作為基礎的研究的一個先決條件。本發明以社交網絡的重構作為說明，社交網絡重構可應用于社交網絡媒體傳播，互聯網上的各種信息層出不窮，尤其借助媒體傳播各種消息可以迅速擴展，為此，有關輿論、謠言等輿情的傳播的研究就出現了，通過網絡技術手段，可以定位謠言、輿情等的傳播結構和路徑，并且做出正確的引導。在現實中獲取大量有效的信息是相對困難的，由于噪聲數據以及其它各種原因會導致數據的缺失，因此，關于社交網絡的重構就可以應用到此類問題，正確有效的重構社交網絡，可以幫助對于輿情的傳播控制，避免不良影響的產生。網絡負面輿情傳播是現在社會一種極大的困擾，給社會的安全穩定帶來了嚴重破壞，可網絡輿情傳播方式的復雜和多樣,難以控制,加之網絡中信息的缺失，所以如何找到網絡負面輿情傳播結構以及傳播途徑，就是一個極大的問題。本發明基于局部信息重構社交網絡可應對在輿情傳播控制中網絡信息缺失的問題，重構完整的社交網絡解決輿情傳播結構和路徑的定位問題。

有關于網絡重構的研究，學者們提出了鏈路預測的方法以及缺失點識別的方法。有關鏈路預測和缺失點識別在一定程度上解決了網絡中邊和節點缺失的問題，鏈路預測大多針對于網絡中缺失邊的重構，但是由于網絡的復雜性，網絡的缺失不僅會存在邊的缺失，同時會有節點的缺失，這就對網絡的重構帶來了相當大的困難。就目前而言，網絡重構對于解決邊和節點共同缺失所做的研究相對較少，準確率較低。本發明提出一種基于局部信息的社交網絡重構方法，以補足現有研究技術的一些不足，并且用以補充支撐各傳播模型的有效實施。

發明內容

本發明的目的在于提供一種基于局部信息的社交網絡重構方法，主要應用于輿情傳播等傳播模型中，用以解決傳播過程中網絡的邊和節點缺失問題。本發明可以同時解決網絡重構中節點缺失和邊缺失共同存在的問題。網絡結構的缺失不僅只是簡單的邊缺失或者節點缺失，當兩者同時出現，關于網絡重構的研究就較為復雜，本發明針對此問題提出了基于局部信息的社交網絡重構方法，本發明對于較為稀疏的社交網絡擁有更好的效果，但不限于稀疏網絡，稠密網絡同樣具有良好的效果。本發明主要應用于輿情傳播、謠言檢測等方面，用以完善輿情傳播模型等的研究中相關網絡數據的缺失，很好的解決網絡結構缺失信息不足的問題，有助于輿情傳播模型的構建以及輿情控制等。雖然傳播模型效果測試階段可以考慮更換關系網絡，但是實際場景應用可能就會出現網絡數據缺失的問題，更換新的網絡并不能保證數據的完整有效，因此在相關傳播模型尤其輿情傳播模型中使用相應的方法重新構建完整社交網絡就非常必要。

本發明的技術方案如下：

步驟一：數據預處理；通過網絡爬蟲獲取社交網絡數據或者使用現有數據集，對數據進行整理分析得到實驗數據，并且將實驗數據分為用戶節點表和用戶關系表分別保存。

步驟二：根據節點屬性和網絡拓撲結構添加占位符節點；所述的占位符節點是為了定位缺失點而存在的一種臨時性節點；