本書綜合了大量國內外的最新資料和作者的研究成果,介紹了社會計算的定義和研究內容,以社會化媒體大數據為例討論了數據獲取和知識表示,從社會化媒體的網絡結構和內容的角度研究了社區發現算法和興趣社區劃分方法,討論了社會化媒體網絡信息的傳播問題、跨平臺挖掘以及群體智慧的一些相關研究成果。全書圍繞著三個層次展開敘述:數據層研究社會化媒體以及社會化媒體的數據獲取和知識表示;模型層重點分析了社區發現和社會建模與分析,社區發現是進行社區建模和分析的基礎;應用層研究社會媒體文本挖掘的情感分析、金融決策分析、跨平臺的知識發現、群體智慧方面的應用。
本書面向社會化媒體大數據,介紹了社會化媒體計算的一些典型算法及應用。本書結合現階段社會計算的研究方向和熱點,從社會計算的實驗數據源出發,在介紹社會化媒體的基礎上,討論了社會化媒體的集成技術,并根據社會化媒體的特點,將現有的研究分為基于社會化媒體網絡結構和基于社會化媒體內容兩類,依次分別闡述各相關研究。第1章為緒言,著重介紹社會計算的定義和研究內容。第2章介紹社會計算的實驗資料來源,以社會化媒體為例著重介紹其數據獲取和知識表示。第3章研究了基于網絡結構的社區發現。第4章討論了基于內容的興趣社區發現。第5章主要研究了社會化媒體網絡中信息的傳播分析。第6章討論了社會化媒體計算應用。第7章研究了社會化媒體跨平臺挖掘問題。從更廣泛的角度來說,利用群體智慧的算法實際上是社會計算的特殊形式,即通過社會個體的合作或競爭完成某一特定的任務,所以第8章我們也介紹了群體智慧的相關研究成果。
本書的工作受到了中國人民大學科學研究基金項目(10XNI029)的支持。作者的學生也參加了本書的編寫,這些同學是朱浩然、林航、申華、施曉菁、周晨曦、紀陽、李啟東、李曉菲、李亞平、柴若琪、鄭藝、馬超、王宇珩等。
由于作者水平和時間的限制,書中一定存在不少缺點和錯誤,懇請讀者批評指正。
編者于2014年5月
第1章緒言
1.1社會計算定義
1.2社會計算研究內容
1.2.1數據集成
1.2.2社區發現
1.2.3群體智慧
1.2.4知識發現與決策支持
1.3本章小結
思考題
第2章社會化媒體及其知識表示
2.1社會化媒體定義
2.2社會化媒體分類
2.2.1博客
2.2.2社交網絡
2.2.3微博
2.2.4分享平臺
2.2.5論壇
2.2.6知識協作
2.2.7即時通信
2.2.8垂直社區
2.2.9搜索引擎
2.3主流社會化媒體
2.3.1維基百科
2.3.2新浪微博
2.4社會化媒體大數據
2.5社會化媒體大數據獲取方法
2.5.1維基百科數據獲取方法
2.5.2新浪微博數據獲取方法
2.6現有社會網絡分析軟件
2.6.1UCINET軟件
2.6.2NetDraw軟件
2.6.3Pajek軟件
2.6.4NetMiner軟件
2.6.5StOCNET軟件
2.7本章小結
思考題
第3章基于網絡結構的社區發現
3.1非重疊社區發現
3.1.1傳統算法
3.1.2分裂算法
3.1.3基于模塊度的方法
3.1.4動力學算法
3.1.5局部社區發現算法
3.1.6幾種經典社區算法
3.2重疊社區發現
3.2.1重疊社區發現
3.2.2重疊社區發現算法分類
3.3本章小結
思考題
第4章基于內容的社區聚類方法
4.1主題模型
4.1.1主題模型簡介
4.1.2主題模型內容
4.2LDA模型
4.2.1LDA模型簡介
4.2.2LDA模型內容
4.2.3LDA模型統計推斷
4.3LDA模型的變形
4.3.1AT模型
4.3.2ART模型
4.3.3CART模型
4.4主題模型在社區發現中的應用
4.4.1簡介
4.4.2網絡結構挖掘
4.5本章小結
思考題
第5章社會網絡信息傳播分析
5.1社會網絡中的信息傳播
5.2社會網絡中的信息傳播模型
5.2.1病毒傳播模型
5.2.2影響力傳播模型
5.3社會網絡中的信息傳播的應用
5.3.1影響最大化
5.3.2病毒營銷
5.3.3謠言的防控
5.4本章小結
思考題
第6章社會化媒體計算應用
6.1基于社會化媒體文本挖掘的情感分析
6.1.1情感分析研究概述
6.1.2情感分析文本預處理
6.1.3微博情感傾向分類模型
6.1.4情感分類評價指標
6.2基于流形學習的社會化媒體金融復合數據的預測
6.2.1金融預測研究概述
6.2.2原始數據獲取及量化處理
6.2.3基于指標與維度的數據優化
6.2.4金融預測模型及評價指標
6.3個性化服務
6.3.1國內社交網站推薦系統的發展現狀
6.3.2推薦的相關技術
6.3.3一個例子:動態信息推薦
6.4本章小結
思考題
第7章社會化媒體跨平臺挖掘
7.1基于用戶名的用戶識別
7.1.1記憶力受限因素
7.1.2知識受限因素
7.2基于網絡結構的用戶識別
7.2.1種子結點識別
7.2.2迭代識別
7.3本章小結
思考題
第8章群體智慧
8.1蟻群算法
8.2粒子群算法
8.3人工魚群算法
8.4人工免疫算法
8.5人本計算
8.6補充材料:尋找潛艇“天蝎號”
8.7本章小結
思考題
參考文獻