大規模交往數據集的凝聚子群分析探討論文(pdf 56頁)

大規模交往數據集的凝聚子群分析探討論文內容提要：
隨著近年來通信技術的蓬勃發展，通信領域內的各個企業都積累了大量的客
戶交往數據集。客戶交往數據集是一個信息量非常龐大的數據資源，如果能夠采
用有效的方法和技術對其進行凝聚子群分析，我們將會從中獲得許多有價值的規
律和知識。
本文提出了一種全新的進行交往數據集凝聚子群分析的方法一社會網絡分
析方法，它從社會學的角度，對由用戶和用戶觸的通信關係所構成的交往網絡進
行了分析，從而在企業決策支持和犯罪偵查等多種領域提供服務。
社會網絡分析方法是一種量化的社會學分柝方法。它將社會行動者映射為圖
的節點，社會行動者之間的關係映射為圖中的邊，然後利用圖論的相關知識來解
決社會網絡的問題。
本文設計了一個基於社會網絡分析方法的大規模交往數據集凝聚子群分析模
型，並對模型中的數據預處理、基本數據結構的定義、數據接口定義、關鍵圖算
法的實現、社會網絡分析中心性指標集的計算、凝聚子群分析以及數據可視化等
各個功能模塊提出了具體的解決方案，並完成了其中部分模塊的編碼實現以及實
驗驗證。
..............................