[發明專利]社會網絡信息傳播樹生成方法及系統

有效

• 申請號: 201310492999.1
• 申請日: 2013-10-18
• 公開（公告）號: CN103605661A
• 公開（公告）日: 2014-02-26
• 發明（設計）人: 薛一波;易成岐
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

技術領域

本發明涉及網絡與信息安全技術領域，尤其涉及一種社會網絡信息傳播樹生成方法及系統。

背景技術

社會網絡分析技術是信息安全和社會網絡領域中的核心技術。其主要任務是以社會網絡中的個人、群體、事件等不同維度進行多角度分析。

社會媒體的內部結構稱為社會網絡。社會網絡最初起源于1934年美國社會心理學家Moreno對小群體使用計量學的方法進行的實驗研究。哈佛大學的心理學教授Stanley?Milgram在1967年創立了六度分割理論，其主要思想是在網絡上隨機抽取的兩個人之間所間隔的人不會超過六個，通過這個理論每一個人物的社交范圍都會不斷地被放大并形成大型的網絡。70年代，社會網絡研究逐漸成為一個新興的社會學專業，近年來社交網絡的相關研究也成為計算機科學領域的一個研究熱點。

2011年2月，著名的IT風險投資人約翰·杜爾提出一個新興概念：“SoLoMo”。So（Social，社交）；Lo（Local，本地位置）；Mo（Mobile，移動）。在此之后，SoLoMo被一致認為是互聯網未來發展趨勢，SoLoMo的概念風靡全世界。

隨著社會網絡的發展，截止到2013年1月，Facebook、Twitter、新浪微博和騰訊微博的用戶數分別突破了10億、5億、4億和5億。與此同時，社會網絡也產生了大量的用戶生成內容（User?Generated?Content，UGC）信息，這些UGC信息在社會網絡上呈病毒式信息擴散，而且傳播速度呈指數性增長。

當前社會網絡上的信息傳播呈現出渠道多樣化、傳播速度快、規模范圍廣等現象，給信息的傳播分析帶來了新的挑戰。全球各領域的研究人員開始致力于這方面的研究，試圖通過分析信息的傳播過程發現在新型社會網絡上的信息傳播規律。通過對社會網絡上信息傳播規律研究，既可以應用于信息傳播預測、廣告精準投放及利益最大化、傳播態勢感知、個性化推薦等多個領域，也可以從中發現和挖掘不良用戶和信息，保障互聯網的信息安全。因此，社會網絡的信息傳播規律研究具有非常重要的學術意義和實用價值。

然而，在信息傳播分析領域中，往往分析人員很難獲取社會媒體上的真實信息傳播數據，現在還沒有一種非常有效的社會網絡的信息傳播樹生成方法。

發明內容

（一）要解決的技術問題

本發明所要解決的技術問題是：如何提供一種社會網絡的信息傳播樹生成方法及系統，以快速、有效地對真實社會媒體上的真實信息傳播數據進行獲取，同時依據樹形數據結構保存信息傳播鏈。

（二）技術方案

為解決上述問題，本發明提供一種社會網絡信息傳播樹生成方法，包括步驟：S1.根據源頭信息ID或者源頭信息URL獲取該條信息的所有基本屬性；S2.將所述源頭信息保存為該條信息傳播樹的樹根節點；S3.根據所述源頭信息ID獲取根轉發列表；S4.將所述根轉發列表中的所有信息掛載到所述樹根節點，形成第一層轉發鏈；S5.從所述根轉發列表中取出第一條信息；S6.根據輸入的信息ID獲取該條信息的子轉發列表，并且將所述子轉發列表掛載到輸入的信息節點上；S7.將所述子轉發列表與所述根轉發列表進行對比；S8.判斷所述子轉發列表與所述根轉發列表是否含有重復項，若不含有，則從所述根轉發列表取出下一條信息，并返回步驟S6，若含有，則執行步驟S9；S9.依據含有的重復項搜索所述樹根節點的所有掛載點，將重復的掛載點進行剪枝；S10.從所述子轉發列表中取出下一條信息，并返回步驟S6。

優選地，所述所有基本屬性包括：發表信息的用戶ID、用戶昵稱、信息ID、信息內容、信息發表時間、信息轉發量。

優選地，所述基本屬性的獲取方法是指通過解析社會網絡的基本信息頁面結構，分析并獲取輸入信息的所有屬性。

優選地，所述樹形數據結構以信息轉發鏈嵌套規則進行存儲。

優選地，所述信息轉發嵌套規則是指每個節點都會嵌套該節點所屬所有子節點的全部轉發鏈，并且每層轉發鏈的父節點和子節點都為一層嵌套關系，轉發層數每增加一次，嵌套關系也增加一層。

優選地，所述剪枝是指切斷樹根節點與重復項之間的轉發鏈。

優選地，所述根轉發列表、子轉發列表的獲取方法是指通過解析社會網絡的信息轉發頁面結構，分析輸入信息的所有轉發節點，同時獲取其轉發列表。