復雜數(shù)據(jù)可視化的研究與應用.pdf

1、隨著通信技術(shù)以及移動網(wǎng)絡的發(fā)展，通信所產(chǎn)生的數(shù)據(jù)量大幅上升，通信相關的復雜數(shù)據(jù)中往往包含大量的信息，這些信息反映了實際社會的人際關系特征以及消息流動規(guī)律，根據(jù)這些特征和規(guī)律，可以進行很多例如產(chǎn)品推薦以及社會安全監(jiān)視的工作。但是，通信網(wǎng)絡的用戶眾多，消息的產(chǎn)生速度非?？?，這就需要專業(yè)的數(shù)據(jù)分析處理工具進行相關數(shù)據(jù)的處理分析。本文針對這一實際問題進行了系統(tǒng)化的研究和工程實踐探索，具體工作如下：
　　1.探索多維度復雜通訊數(shù)據(jù)的可視化。

2、為了對復雜數(shù)據(jù)進行分析處理，將數(shù)據(jù)進行可視化，主要的可視化方法是無向圖，將通訊數(shù)據(jù)中的參與者抽取為節(jié)點，將數(shù)據(jù)中的關系抽取為連線，最后將整個數(shù)據(jù)集可視化為一個無向圖代表的數(shù)據(jù)關系網(wǎng)絡。
　　2.提出基于多網(wǎng)融合的網(wǎng)絡通聯(lián)關系擴展算法以及基于命名實體發(fā)現(xiàn)的網(wǎng)絡通聯(lián)關系擴展算法。網(wǎng)絡的通聯(lián)關系代表了網(wǎng)絡的連通性，在連通性較好的網(wǎng)絡中，圖的連通度高，節(jié)點與節(jié)點之間的通路數(shù)量多，對網(wǎng)絡中消息流動以及基于網(wǎng)絡消息流向的預測和推薦工作越準確。

3、基于多網(wǎng)絡融合的網(wǎng)絡通聯(lián)關系擴展使用多個網(wǎng)絡，分析網(wǎng)絡間映射，對網(wǎng)絡的連通性進行擴展，基于命名實體識別的網(wǎng)絡通聯(lián)關系擴展從單個網(wǎng)絡中提取出可以擴展網(wǎng)絡的命名實體，將命名實體與網(wǎng)絡的關系信息加入，擴展網(wǎng)絡連通性。
　　3.提出基于地理位置聚類的快速社團發(fā)現(xiàn)算法。網(wǎng)絡的社團特點是社團中的節(jié)點連線較密而社團間的連線較稀疏，傳統(tǒng)的社團發(fā)現(xiàn)算法按照網(wǎng)絡節(jié)點的關系信息進行社團劃分，這樣的社團發(fā)現(xiàn)算法丟失了網(wǎng)絡中節(jié)點的線下重要信息—地理位置?；?/p>