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

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

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

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