目錄
序
前言
第1章 社會(huì)網(wǎng)絡(luò)分析概述 1
1.1 背景意義 1
1.2 社會(huì)網(wǎng)絡(luò)分析在信息科學(xué)領(lǐng)域的典型應(yīng)用 3
1.2.1 Web社會(huì)網(wǎng)絡(luò)分析 4
1.2.2 網(wǎng)絡(luò)計(jì)量分析B-A理論 4
1.2.3 網(wǎng)絡(luò)鏈接行為和動(dòng)機(jī)研究 5
1.2.4 知識(shí)管理和組織學(xué)習(xí)研究 6
1.3 社會(huì)網(wǎng)絡(luò)分析方法 7
1.3.1 社會(huì)網(wǎng)絡(luò)分析方法的發(fā)展軌跡 7
1.3.2 基于結(jié)構(gòu)的社會(huì)網(wǎng)絡(luò)分析方法 8
1.4 本書內(nèi)容安排 8
第2章 社會(huì)網(wǎng)絡(luò)與軟計(jì)算理論基礎(chǔ) 12
2.1 圖論基礎(chǔ)知識(shí) 12
2.2 社會(huì)網(wǎng)絡(luò)理論 14
2.2.1 社會(huì)網(wǎng)絡(luò)分析 15
2.2.2 社會(huì)網(wǎng)絡(luò)分析軟件 16
2.3 軟計(jì)算理論 17
2.3.1 模糊集理論 18
2.3.2 粗糙集理論 21
2.3.3 形式概念分析 24
2.3.4 軟集理論 25
2.4 本章小結(jié) 26
第3章 社會(huì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分析與挖掘 28
3.1 靜態(tài)社會(huì)網(wǎng)絡(luò)中的k派系及k派系社團(tuán)檢測 28
3.1.1 問題描述 29
3.1.2 基于形式概念分析的k派系檢測 30
3.1.3 基于形式概念分析的k派系社團(tuán)檢測 35
3.1.4 實(shí)驗(yàn)評(píng)估 38
3.2 動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)中的k派系檢測 42
3.2.1 問題描述 43
3.2.2 三元形式概念分析 45
3.2.3 基于三元形式概念分析的k派系檢測 46
3.2.4 實(shí)驗(yàn)評(píng)估 50
3.3 冰山派系查詢 55
3.3.1 問題描述 56
3.3.2 冰山概念分析 57
3.3.3 基于冰山概念格的冰山派系查詢 58
3.3.4 實(shí)驗(yàn)評(píng)估 60
3.4 社會(huì)網(wǎng)絡(luò)極大社團(tuán)基檢測 62
3.4.1 問題描述 63
3.4.2 基于形式概念分析的社會(huì)網(wǎng)絡(luò)極大社團(tuán)基檢測 64
3.4.3 案例分析 67
3.5 社會(huì)網(wǎng)絡(luò)多元化top-k極大社團(tuán)挖掘 68
3.5.1 問題描述 68
3.5.2 極大社團(tuán)與等勢(shì)概念的等價(jià)理論 70
3.5.3 基于形式概念分析的社會(huì)網(wǎng)絡(luò)多元化top-k極大社團(tuán)挖掘 72
3.5.4 實(shí)驗(yàn)評(píng)估 75
3.6 社會(huì)網(wǎng)絡(luò)中的θ冰山核分解 77
3.6.1θ冰山核分解 78
3.6.2 基于形式概念分析的社會(huì)網(wǎng)絡(luò)中θ冰山核分解 79
3.6.3 案例分析 82
3.7 本章小結(jié) 84
第4章 符號(hào)社會(huì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分析與挖掘 85
4.1 符號(hào)社會(huì)網(wǎng)絡(luò)定義 85
4.2 社會(huì)結(jié)構(gòu)平衡理論 86
4.2.1 結(jié)構(gòu)平衡三角 86
4.2.2 結(jié)構(gòu)平衡網(wǎng)絡(luò) 86
4.3 k平衡可信派系檢測 87
4.3.1 問題描述 87
4.3.2 基于形式概念分析的k平衡可信派系檢測 87
4.3.3 實(shí)驗(yàn)評(píng)估 90
4.4 社會(huì)結(jié)構(gòu)平衡最密集子圖挖掘 92
4.4.1 問題描述 94
4.4.2 基于形式概念分析的社會(huì)結(jié)構(gòu)平衡最密集子圖挖掘 95
4.4.3 實(shí)驗(yàn)評(píng)估 98
4.5 本章小結(jié) 100
第5章 模糊社會(huì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分析與挖掘 102
5.1 問題描述 103
5.2 模糊形式概念分析 105
5.3 模糊社會(huì)網(wǎng)絡(luò)中λ極大社團(tuán)挖掘 107
5.3.1 解決方案概述 107
5.3.2 模糊圖的模糊形式背景構(gòu)造 108
5.3.3 模糊概念格構(gòu)建 109
5.3.4λ極大社團(tuán)挖掘方法 110
5.3.5 算法描述 112
5.4 實(shí)驗(yàn)評(píng)估 113
5.4.1 數(shù)據(jù)獲取和預(yù)處理 113
5.4.2 實(shí)驗(yàn)結(jié)果與討論 115
5.4.3 基于λ極大社團(tuán)的推薦服務(wù) 116
5.5 本章小結(jié) 117
第6章 粗糙k派系理論及其應(yīng)用 118
6.1 粗糙k派系理論 118
6.1.1 k派系知識(shí)粒度 119
6.1.2 下/上節(jié)點(diǎn)近似 119
6.2 子圖k緊致性評(píng)估 121
6.3 案例分析 122
6.4 本章小結(jié) 124
第7章 圖相似性度量 125
7.1 問題描述 126
7.2 度量方法 127
7.2.1 形式概念格相似性度量 127
7.2.2 基于形式概念分析的圖相似性度量方法 127
7.3 案例分析 129
7.4 本章小結(jié) 129
第8章 軟計(jì)算技術(shù)在社會(huì)網(wǎng)絡(luò)分析中的應(yīng)用 131
8.1 移動(dòng)社會(huì)網(wǎng)絡(luò)中模糊信任推理機(jī)制 131
8.1.1 問題描述 133
8.1.2 MobiFuzzyTrust模糊信任推理模型 134
8.1.3 模糊信任評(píng)估及推理 141
8.1.4 模糊信任傳遞推理 143
8.1.5 實(shí)驗(yàn)評(píng)估 145
8.2 移動(dòng)云服務(wù)推薦 149
8.2.1 問題描述 151
8.2.2 基于軟集的移動(dòng)云服務(wù)推薦模型 153
8.3 地理位置敏感的在線社區(qū)社會(huì)演化 156
8.3.1 問題描述 157
8.3.2 算法描述 160
8.3.3 地理位置敏感的在線社區(qū)社會(huì)演化模式挖掘 160
8.4 本章小結(jié) 162
參考文獻(xiàn) 163