社會網絡中興趣發(fā)現與信息組織的研究.pdf

1、在線社會網絡(onlinesocialnetwork)是一類幫助用戶建立人與人之間的在線朋友關系,從而使得人們可以在朋友間分享興趣和活動的在線服務、平臺或Web站點[1]。因為具有豐富的信息自由發(fā)布和朋友分享功能,在線社會網絡在短短十幾年時間中迅速吸引了大量用戶的使用,各種類型的在線社會網絡應用也是層出不窮。而在產業(yè)界取得巨大成功的同時,這些在線社會網絡應用也積累了海量用戶信息和指數級增長的用戶活動數據,從而為學術研究者開展各種分析和應

2、用研究工作提供了寶貴的平臺。已經或正在進行的學術研究包括對在線朋友網絡結構的分析,對用戶活動和其他動態(tài)信息的分析和挖掘,以及基于在線社會網絡平臺的應用研究等多個方面。
　　正是在這些國內外研究的基礎上,本文從目前的在線社會網絡平臺中所存在的信息組織和傳播方面的問題出發(fā),在系統(tǒng)架構,朋友關系組織與維護,用戶活動和興趣以及主題信息組織等方面對在線社會網絡開展了以下幾項研究工作:
　　1)提出了基于層次聚類算法的動態(tài)興趣組構建的在

3、線社區(qū)系統(tǒng)結構。本文基于從一個擁有超過63000名用戶的在線社區(qū)中所收集的超過200萬條帖子和1800萬條看帖等信息,開展了對在線社會網絡平臺系統(tǒng)結構,特別是內容組織與用戶活動的匹配的分析,發(fā)現了目前在線社會網絡平臺中所存在的靈活的用戶興趣與靜態(tài)的版塊結構之間不匹配的問題。為了解決這種不匹配達到改善在線社會網絡內容組織形式的目的,本文提出了基于層次聚類算法的動態(tài)興趣組構建的系統(tǒng)結構,并提供一個靈活的訂閱機制,即可同時在內容和用戶兩個維度

4、上對感興趣內容進行訂閱,從而將用戶感興趣的內容以更高效的方式組織在統(tǒng)一的視圖里。
　　2)提出了用戶在線會話區(qū)間概念和興趣組內推薦的思想來改善在線社區(qū)中內容推送系統(tǒng)的設計。內容推送系統(tǒng)是在線社會網絡中一類重要的應用,它使得在線社會網絡中的內容傳播更具有針對性。本文通過分析什么類型的用戶活動更能體現用戶興趣,改進了內容推送系統(tǒng)中用戶興趣的定義方式;通過分析用戶在時間上的特定行為模式,幫助確定用戶的在線會話區(qū)間,從而避免用戶興趣分析中

5、的“假錯誤”問題;并通過對用戶興趣的傾向性分析,確定了在進行內容推薦時只考慮進行興趣組內推薦的設計策略。本文基于實際在線社區(qū)所設計實施的內容推薦系統(tǒng)也進一步驗證了推送效果的改善。
　　3)提出了基于共同興趣的潛在朋友關系推薦框架,并在特定應用領域設計實現了朋友推薦系統(tǒng)以驗證該框架的有效性。本文通過對朋友關系,交互關系以及共同瀏覽活動之間的異同的分析,提出了基于共同興趣的潛在朋友關系推薦的思想來改善在線社會網絡中內容傳播的針對性。此

6、外,針對以往相關研究中推薦準確性不高的問題,提出了基于多維度興趣融合和結合領域知識的潛在朋友關系推薦框架。為了驗證該框架的有效性,本文建立了一個實際的生物領域社區(qū),它包括對小鼠突變品系數據進行發(fā)布和分享的數據中心,對生物學家感興趣的小鼠突變體和基因信息的內容組織,以及基于用戶訪問數據和基因本體的領域知識所設計實現的幫助生物學家找到具有共同研究興趣的其他研究者的朋友推薦系統(tǒng)。
　　4)提出了基于在線社會媒體網絡的主題信息層次化組織的

7、思想,并設計增量層次聚類算法來保持主題結構模型的實時更新。與現實世界中的社會熱點相關的實時討論信息是在線社會媒體網絡中用戶感興趣的一類重要內容。而個人用戶往往無法從這些毫無結構化組織且存在大量冗余的內容中獲得自己感興趣主題的完整且精簡的結構化描述。針對這樣的問題,本文提出了基于在線社會媒體網絡的主題信息層次化組織的思想,即將用戶感興趣的社會熱點信息組織成以層次化展現不同方面主題的形式并在每個粒度上對主題內容進行概括總結,同時提出了增量層