專利名稱：實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)。
背景技術(shù)：
目前數(shù)據(jù)挖掘任務(wù)處理的對象主要是單獨(dú)的數(shù)據(jù)實(shí)例，這些數(shù)據(jù)實(shí)例往往可以用一個(gè)包含多個(gè)屬性值的向量來表示，同時(shí)這些數(shù)據(jù)實(shí)例之間假設(shè)是統(tǒng)計(jì)上獨(dú)立的。例如，要 訓(xùn)練一個(gè)疾病診斷系統(tǒng)，它的任務(wù)是診斷一個(gè)被試者是否患有某種傳染病，通常的做法是 用一個(gè)向量來表示一個(gè)被試者，同時(shí)假設(shè)各被試者之間的患病情況是相互獨(dú)立的，即知道 一個(gè)確診病人對于診斷其他被試者是否患病不能提供任何幫助。直觀經(jīng)驗(yàn)告訴我們這種假 設(shè)是不合理的，一個(gè)人的親戚、朋友患有此傳染病，則他相對其他人有更大的可能性患病。 在社會里，人與人不是簡單的統(tǒng)計(jì)上獨(dú)立的采樣點(diǎn)，他們之間必然存在著聯(lián)系和影響，忽視 了這種聯(lián)系會對整個(gè)診斷系統(tǒng)的性能帶來很大的影響。為了解決這個(gè)問題，必須將數(shù)據(jù)實(shí) 例之間的關(guān)系同時(shí)考慮進(jìn)來，從而提出了社會網(wǎng)絡(luò)的概念，可以用圖結(jié)構(gòu)來刻畫社會結(jié)構(gòu)。社會網(wǎng)絡(luò)包括很多節(jié)點(diǎn)和連接這些節(jié)點(diǎn)的一種或多種特定的鏈接。其中，節(jié)點(diǎn)往 往表示了個(gè)人、團(tuán)體、人、文章和/或服務(wù)器等物理存在的實(shí)體；鏈接則表示節(jié)點(diǎn)之間存在 的各種關(guān)系，如朋友關(guān)系、親屬關(guān)系、貿(mào)易關(guān)系、引用關(guān)系等。社會網(wǎng)絡(luò)除了圖結(jié)構(gòu)表示之 外，還有其他社會學(xué)形式和代數(shù)形式的表示方式。在很多情況下，鏈接隨著時(shí)間不斷改變，那么對社會網(wǎng)絡(luò)的分析需要對一段時(shí)間 內(nèi)的社會網(wǎng)絡(luò)變化情況進(jìn)行分析，在分析的過程中，涉及到時(shí)間維度、關(guān)系維度，根據(jù)不同 的分析需求，對社會網(wǎng)絡(luò)的顯示要求也非常靈活，如何提供可以適應(yīng)各種分析需求下的社 會網(wǎng)絡(luò)顯示，成為影響分析效率的關(guān)鍵點(diǎn)之一。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于提供實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)，提高 社會網(wǎng)絡(luò)顯示的適應(yīng)性。為實(shí)現(xiàn)本發(fā)明的上述目的，提供一種實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法，包 括根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息；根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)；根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。優(yōu)選地，所述獲取時(shí)間信息包括根據(jù)所述動(dòng)態(tài)需求，過濾原始的時(shí)間數(shù)據(jù)；刷新所述動(dòng)態(tài)需求對應(yīng)的時(shí)間窗口的有效時(shí)間元素。優(yōu)選地，所述根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)包括根據(jù)時(shí)間窗口，獲取對應(yīng)社會網(wǎng)絡(luò)的點(diǎn)和邊。優(yōu)選地，還包括
選擇顯示的時(shí)間段；根據(jù)所述時(shí)間段內(nèi)獲取的社會網(wǎng)絡(luò)數(shù)據(jù)和對應(yīng)的時(shí)間點(diǎn)，生成可視化的統(tǒng)計(jì)圖形。優(yōu)選地，還包括
在所述顯示的時(shí)間段中，截取一段時(shí)間；在截取的時(shí)間段內(nèi)，根據(jù)獲取的社會網(wǎng)絡(luò)數(shù)據(jù)和對應(yīng)的時(shí)間點(diǎn)，生成可視化的統(tǒng) 計(jì)圖形。優(yōu)選地，還包括將所述顯示的時(shí)間段中生成的可視化的統(tǒng)計(jì)圖形與截取的時(shí)間段中生成的可視 化的統(tǒng)計(jì)圖形進(jìn)行對比；顯示可視化的對比結(jié)果。優(yōu)選地，所述生成可視化圖形包括預(yù)設(shè)第一時(shí)間顯示維度的最小像素寬度；根據(jù)所述時(shí)間信息的時(shí)間跨度計(jì)算所述第一時(shí)間顯示維度中當(dāng)前時(shí)間跨度所占 的像素寬度；比較所述當(dāng)前時(shí)間跨度所占的像素寬度與最小像素寬度；當(dāng)所述當(dāng)前時(shí)間跨度所占的像素寬度對應(yīng)與時(shí)間遍歷關(guān)系時(shí)，根據(jù)所述當(dāng)前時(shí)間 跨度所占的像素寬度計(jì)算調(diào)整后的時(shí)間窗口的開始時(shí)間和結(jié)束時(shí)間；根據(jù)計(jì)算得到的開始時(shí)間、結(jié)束時(shí)間和所述當(dāng)前時(shí)間跨度所占的像素寬度，生成 均勻的第一時(shí)間顯示維度的刻度坐標(biāo)。優(yōu)選地，所述當(dāng)前時(shí)間跨度所占的像素寬度與時(shí)間遍歷關(guān)系的對應(yīng)關(guān)系為當(dāng)時(shí)間跨度按時(shí)間由小到大遍歷時(shí)，所述當(dāng)前時(shí)間跨度所占的像素寬度大于等于 最小像素寬度；當(dāng)時(shí)間跨度按時(shí)間由大到小遍歷時(shí)，所述當(dāng)前時(shí)間跨度所占的像素寬度小于等于
最小像素寬度。優(yōu)選地，所述生成可視化圖形還包括獲取當(dāng)前時(shí)間窗口的所有有效元素；獲取所述有效元素保存的屬性中第二時(shí)間顯示維度的顯示順序和當(dāng)時(shí)所述第二 時(shí)間顯示維度有效元素?cái)?shù)；計(jì)算所述有效元素排序位置的比例；根據(jù)所述排序位置的比例，尋找所述有效元素在所述第二時(shí)間顯示維度的位置；更新時(shí)間元素集合中的有效元素?cái)?shù)和有效元素位置。本發(fā)明還提供一種實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化系統(tǒng)，該系統(tǒng)包括時(shí)間單元，用于根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息；數(shù)據(jù)單元，用于根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)；可視化單元，用于根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。本發(fā)明的有益效果是本發(fā)明根據(jù)動(dòng)態(tài)的顯示、分析需求，獲取時(shí)間信息，實(shí)時(shí)調(diào)整時(shí)間窗口，根據(jù)動(dòng)態(tài) 的時(shí)間窗口，實(shí)時(shí)顯示社會網(wǎng)絡(luò)的可視化圖形，提供靈活多變的實(shí)時(shí)顯示，提高社會網(wǎng)絡(luò)顯示的適應(yīng)性，進(jìn)而提高社會網(wǎng)絡(luò)分析的效率。


圖1示出本發(fā)明實(shí)施例中實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法的流程示意圖；圖2示出本發(fā)明實(shí)施例中實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化系統(tǒng)的結(jié)構(gòu)示意圖；圖3示出本發(fā)明實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化系統(tǒng)應(yīng)用的結(jié)構(gòu)示意圖；圖4示出本發(fā)明實(shí)施例中系統(tǒng)數(shù)據(jù)處理的流程示意圖；圖5示出本發(fā)明實(shí)施例中系統(tǒng)響應(yīng)時(shí)間相關(guān)事件的流程示意圖；
圖6示出本發(fā)明實(shí)施例中系統(tǒng)響應(yīng)網(wǎng)絡(luò)可視化事件的流程示意圖；圖7示出本發(fā)明實(shí)施例中動(dòng)態(tài)顯示界面的示意圖。
具體實(shí)施例方式以下結(jié)合附圖詳細(xì)說明本發(fā)明的實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)。本 發(fā)明針對對信息在時(shí)間維度和相互關(guān)系維度進(jìn)行可視化展示；在多個(gè)時(shí)間窗口內(nèi)展示數(shù) 據(jù)，用戶可以觀察數(shù)據(jù)在不同時(shí)間維度的可視化表現(xiàn)；用戶可以動(dòng)態(tài)改變的時(shí)間窗口對數(shù) 據(jù)處理，用戶可以改變時(shí)間窗口觀察數(shù)據(jù)的可視化表現(xiàn)；用戶可以通過時(shí)間窗口過濾數(shù)據(jù) 關(guān)系網(wǎng)絡(luò)，得到在當(dāng)前時(shí)間窗口有效的數(shù)據(jù)關(guān)系網(wǎng)絡(luò)；以及用戶可以通過選擇網(wǎng)絡(luò)節(jié)點(diǎn)或 者網(wǎng)絡(luò)關(guān)系，得到相應(yīng)數(shù)據(jù)在當(dāng)前時(shí)間窗口內(nèi)的可視化表現(xiàn)。提供可以實(shí)現(xiàn)實(shí)時(shí)顯示的社 會網(wǎng)絡(luò)可視化方法及系統(tǒng)。其中，請參閱圖1，實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法，包括101、根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息；102、根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)；社會網(wǎng)絡(luò)的數(shù)據(jù)包括社會網(wǎng)絡(luò)的點(diǎn) 和邊；103、根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。本發(fā)明根據(jù)動(dòng)態(tài)的顯示、分析需求，獲取時(shí)間信息，實(shí)時(shí)調(diào)整時(shí)間窗口，根據(jù)動(dòng)態(tài) 的時(shí)間窗口，實(shí)時(shí)顯示社會網(wǎng)絡(luò)的可視化圖形，提供靈活多變的實(shí)時(shí)顯示，提高社會網(wǎng)絡(luò)顯 示的適應(yīng)性，進(jìn)而提高社會網(wǎng)絡(luò)分析的效率。優(yōu)選地，所述獲取時(shí)間信息包括根據(jù)所述動(dòng)態(tài)需求，過濾原始的時(shí)間數(shù)據(jù)；刷新所述動(dòng)態(tài)需求對應(yīng)的時(shí)間窗口的有效時(shí)間元素。因?yàn)闀r(shí)間窗口的改變是頻繁發(fā)生的，每次從開始遍歷所有的時(shí)間元素會消耗大量 的計(jì)算資源和計(jì)算時(shí)間，當(dāng)數(shù)據(jù)量變大時(shí)，則無法實(shí)現(xiàn)實(shí)時(shí)顯示，因此，本發(fā)明的技術(shù)方案 僅需刷新時(shí)間元素的變化量，從而保證實(shí)時(shí)顯示。優(yōu)選地，所述根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)包括根據(jù)時(shí)間窗口，獲取對應(yīng)社會網(wǎng)絡(luò)的點(diǎn)和邊。優(yōu)選地，還包括選擇顯示的時(shí)間段；根據(jù)所述時(shí)間段內(nèi)獲取的社會網(wǎng)絡(luò)數(shù)據(jù)和對應(yīng)的時(shí)間點(diǎn)，生成可視化的統(tǒng)計(jì)圖形。
優(yōu)選地，還包括在所述顯示的時(shí)間段中，截取一段時(shí)間；在截取的時(shí)間段內(nèi)，根據(jù)獲取的社會網(wǎng)絡(luò)數(shù)據(jù)和對應(yīng)的時(shí)間點(diǎn)，生成可視化的統(tǒng) 計(jì)圖形。本發(fā)明的技術(shù)方案，在實(shí)現(xiàn)動(dòng)態(tài)實(shí)時(shí)顯示社會網(wǎng)絡(luò)的同時(shí)，還可以實(shí)時(shí)顯示社會 網(wǎng)絡(luò)的統(tǒng)計(jì)圖形，便于進(jìn)一步的社會網(wǎng)絡(luò)分析。優(yōu)選地，還包括 將所述顯示的時(shí)間段中生成的可視化的統(tǒng)計(jì)圖形與截取的時(shí)間段中生成的可視 化的統(tǒng)計(jì)圖形進(jìn)行對比；顯示可視化的對比結(jié)果。本發(fā)明的技術(shù)方案，在實(shí)時(shí)顯示社會網(wǎng)絡(luò)的統(tǒng)計(jì)圖形的同時(shí)，還可以根據(jù)分析需 求，實(shí)時(shí)顯示不同統(tǒng)計(jì)圖形的對比結(jié)構(gòu)，為后續(xù)社會網(wǎng)絡(luò)分析提供更多的參考信息，進(jìn)一步 提高分析效率。優(yōu)選地，所述生成可視化圖形包括預(yù)設(shè)第一時(shí)間顯示維度的最小像素寬度；根據(jù)所述時(shí)間信息的時(shí)間跨度計(jì)算所述第一時(shí)間顯示維度中當(dāng)前時(shí)間跨度所占 的像素寬度；第一時(shí)間顯示維度可以為X軸或Y軸；比較所述當(dāng)前時(shí)間跨度所占的像素寬度與最小像素寬度；當(dāng)所述當(dāng)前時(shí)間跨度所占的像素寬度對應(yīng)與時(shí)間遍歷關(guān)系時(shí)，根據(jù)所述當(dāng)前時(shí)間 跨度所占的像素寬度計(jì)算調(diào)整后的時(shí)間窗口的開始時(shí)間和結(jié)束時(shí)間；根據(jù)計(jì)算得到的開始時(shí)間、結(jié)束時(shí)間和所述當(dāng)前時(shí)間跨度所占的像素寬度，生成 均勻的第一時(shí)間顯示維度的刻度坐標(biāo)。優(yōu)選地，所述當(dāng)前時(shí)間跨度所占的像素寬度與時(shí)間遍歷關(guān)系的對應(yīng)關(guān)系為當(dāng)時(shí)間跨度按時(shí)間由小到大遍歷時(shí)，所述當(dāng)前時(shí)間跨度所占的像素寬度大于等于 最小像素寬度；當(dāng)時(shí)間跨度按時(shí)間由大到小遍歷時(shí)，所述當(dāng)前時(shí)間跨度所占的像素寬度小于等于
最小像素寬度。優(yōu)選地，所述生成可視化圖形還包括獲取當(dāng)前時(shí)間窗口的所有有效元素；獲取所述有效元素保存的屬性中第二時(shí)間顯示維度的顯示順序和當(dāng)時(shí)所述第二 時(shí)間顯示維度有效元素?cái)?shù)；第二時(shí)間顯示維度可以為Y軸或X軸；計(jì)算所述有效元素排序位置的比例；根據(jù)所述排序位置的比例，尋找所述有效元素在所述第二時(shí)間顯示維度的位置；更新時(shí)間元素集合中的有效元素?cái)?shù)和有效元素位置。相應(yīng)的，本發(fā)明還提供一種實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化系統(tǒng)，請參閱圖2，該 系統(tǒng)包括時(shí)間單元201，用于根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息；數(shù)據(jù)單元202，用于根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)；可視化單元203，用于根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。
下面說明本發(fā)明實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法的具體應(yīng)用。在具體實(shí)現(xiàn) 上，通過設(shè)計(jì)實(shí)現(xiàn)了一種X軸生成算法，在有限設(shè)計(jì)復(fù)雜內(nèi)生成X軸時(shí)間刻度；在不同的時(shí) 間窗口內(nèi)將有效的時(shí)間元素顯示在Y軸相同的高度；采用觀察者模式設(shè)計(jì)系統(tǒng)時(shí)鐘；采用 系統(tǒng)時(shí)鐘保存時(shí)間窗口，根據(jù)時(shí)間窗口過濾有效時(shí)間元素；繪制可視化圖形和文字，并采用 雙緩沖區(qū)的防抖動(dòng)的設(shè)計(jì)實(shí)現(xiàn)畫面平滑的變化等實(shí)現(xiàn)社會網(wǎng)絡(luò)可視化的實(shí)時(shí)顯示。請參閱圖3，實(shí)現(xiàn)社會網(wǎng)絡(luò)可視化的實(shí)時(shí)顯示在系統(tǒng)級可以包括時(shí)間窗口 301、 數(shù)據(jù)模型302、系統(tǒng)時(shí)間控制模型303、事件響應(yīng)模型304、可視化數(shù)據(jù)模型305、圖形渲染器 306等。整個(gè)系統(tǒng)通過時(shí)間窗口設(shè)置系統(tǒng)內(nèi)部時(shí)間對網(wǎng)絡(luò)數(shù)據(jù)按時(shí)間元素提取生成對當(dāng)前 時(shí)間窗口有效的網(wǎng)絡(luò)時(shí)間快照。同時(shí)系統(tǒng)能夠?qū)r(shí)間數(shù)據(jù)、時(shí)間窗口、時(shí)間片有效的網(wǎng)絡(luò)結(jié) 構(gòu)進(jìn)行可視化展示。系統(tǒng)事件響應(yīng)模型能夠接受用戶的交互輸入，動(dòng)態(tài)改變系統(tǒng)時(shí)間窗口， 響應(yīng)用戶輸入。其中，數(shù)據(jù)模型負(fù)責(zé)記錄當(dāng)前數(shù)據(jù)狀態(tài)，數(shù)據(jù)模型作為系統(tǒng)操作狀態(tài)記錄的數(shù)據(jù)載體為系統(tǒng)的可視展示提供數(shù)據(jù)原型。時(shí)間元素集合系統(tǒng)內(nèi)部的整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)集合，其作為所有可視化數(shù)據(jù)源，記錄 由不同的系統(tǒng)事件所弓I發(fā)的數(shù)據(jù)狀態(tài)改變。時(shí)間窗口有效時(shí)間元素根據(jù)時(shí)間窗口從時(shí)間元素集合提取生成的在當(dāng)前時(shí)間窗 口下有效的元素，為時(shí)間軸可視化做數(shù)據(jù)準(zhǔn)備。對應(yīng)于系統(tǒng)的兩個(gè)時(shí)間窗口，系統(tǒng)維持兩個(gè) 時(shí)間窗口有效時(shí)間元素集合。時(shí)間窗口有效圖結(jié)構(gòu)根據(jù)時(shí)間窗口從時(shí)間元素集合提取生成的在當(dāng)前時(shí)間窗口 下有效的元素，根據(jù)元素之間的關(guān)系生成網(wǎng)絡(luò)可視化所需要的網(wǎng)絡(luò)圖結(jié)構(gòu)。時(shí)間窗口有效 圖結(jié)構(gòu)是原始網(wǎng)絡(luò)的一個(gè)子圖。系統(tǒng)時(shí)間控制模型負(fù)責(zé)維護(hù)系統(tǒng)時(shí)鐘，時(shí)間控制由系統(tǒng)所設(shè)定的時(shí)間窗口初始 化，在系統(tǒng)運(yùn)行中負(fù)責(zé)按當(dāng)前時(shí)間窗口進(jìn)行時(shí)間元素的過濾。同時(shí)接受事件響應(yīng)模型對系 統(tǒng)時(shí)間的更該操作，對系統(tǒng)時(shí)間做出響應(yīng)的調(diào)整。系統(tǒng)時(shí)鐘控制記錄統(tǒng)一的系統(tǒng)時(shí)鐘，負(fù)責(zé)保存各時(shí)間窗口。系統(tǒng)時(shí)鐘控制還負(fù)責(zé) 響應(yīng)改變系統(tǒng)時(shí)間的外部事件，對不同的時(shí)間窗口進(jìn)行同步；由一個(gè)時(shí)間窗口所引發(fā)的時(shí) 間改變時(shí)間通過系統(tǒng)時(shí)鐘控制改變系統(tǒng)時(shí)鐘，系統(tǒng)時(shí)鐘重新調(diào)整所有時(shí)間窗口完成時(shí)間同
止
少O時(shí)間元素提取根據(jù)系統(tǒng)時(shí)鐘控制器更新的時(shí)間窗口從時(shí)間元素集合中提取時(shí)間 窗口有效元素。時(shí)間元素提取采用一種高效的時(shí)間元素提取算法，由于時(shí)間的變化是連續(xù) 的變化不會發(fā)生大時(shí)間段跳躍，時(shí)間元素的提取不需要每次從原始時(shí)間數(shù)據(jù)中進(jìn)行提取， 可以通過前一次的有效時(shí)間來對當(dāng)前有效時(shí)間進(jìn)行提取，具體的方法見后文。系統(tǒng)事件響應(yīng)模型負(fù)責(zé)監(jiān)聽所有的用戶操作，并收集不同可視化面板所采集的用 戶交互事件。對于不同的事件監(jiān)聽系統(tǒng)設(shè)計(jì)了統(tǒng)一的時(shí)間監(jiān)聽接口，不同的事件處理程序 可以提供不同的實(shí)現(xiàn)，以對事件進(jìn)行處理。時(shí)間相關(guān)事件一般是由于時(shí)間軸的拖動(dòng)，縮放引發(fā)，時(shí)間處理程序響應(yīng)事件并改 變系統(tǒng)時(shí)鐘，系統(tǒng)采用更新過的時(shí)間窗口重新對時(shí)間數(shù)據(jù)進(jìn)行過濾。可視化因素事件，一般由用戶觀察的需要，更方便的查看網(wǎng)絡(luò)布局，觀察相同的元 素在不同展示模式(時(shí)間軸、網(wǎng)絡(luò)結(jié)構(gòu))于其他展示元素的對比，可視化因素事件響應(yīng)，不會弓I起系統(tǒng)時(shí)間變化，事件只弓I發(fā)數(shù)據(jù)的狀態(tài)改變?？梢暬Ｐ妥鳛榭梢暬Ｐ?視圖-控制器(Model View Controller,MVC)的控制器結(jié)構(gòu)，將系統(tǒng)數(shù)據(jù)模型進(jìn)行抽象布局處理，根據(jù)系統(tǒng)要求計(jì)算模型可視化屬性值。為系 統(tǒng)的可視化渲染器直接提供可視化參數(shù)?？梢暬Ｐ退?jì)算的可視化屬性值包括，畫布的 坐標(biāo)，畫布的長寬值，可視化元素的坐標(biāo)值，可視化元素形狀，可視化元素顏色?？梢暬Ｐ?決定了數(shù)據(jù)可視化的展示效果，包括網(wǎng)絡(luò)結(jié)構(gòu)的布局效果，時(shí)間軸的刻度的密度，時(shí)間軸刻 度指示文字的顯示等?？梢暬膱D形渲染器把抽象的數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換為可見的圖形。圖形渲染器根據(jù)可視 化模型計(jì)算的屬性，在畫布的響應(yīng)位置上繪畫圖形和文字。因?yàn)橄到y(tǒng)的時(shí)間窗口會頻繁的 發(fā)生變動(dòng)，每次變動(dòng)都需要對所有可視化圖形進(jìn)行重繪，由于系統(tǒng)的響應(yīng)和人類視覺停留 的誤差，會產(chǎn)生畫面的抖動(dòng)，圖形渲染器設(shè)計(jì)實(shí)現(xiàn)了雙緩沖區(qū)的防抖動(dòng)的設(shè)計(jì)實(shí)現(xiàn)畫面平 滑的變化，為觀察者提供更好的體驗(yàn)。其中，數(shù)據(jù)信息處理包括系統(tǒng)數(shù)據(jù)處理、系統(tǒng)響應(yīng)時(shí)間相關(guān)事件處理和系統(tǒng)響應(yīng) 網(wǎng)絡(luò)可視化事件處理。具體的，請參閱圖4，系統(tǒng)數(shù)據(jù)處理包括401、通過配置文件在系統(tǒng)啟動(dòng)前設(shè)置系統(tǒng)時(shí)間窗口的起止時(shí)間，即預(yù)置一級時(shí)間 窗口起止時(shí)間和預(yù)置二級時(shí)間窗口起止時(shí)間。402、系統(tǒng)啟動(dòng)，載入數(shù)據(jù)，該數(shù)據(jù)為選擇載入的時(shí)間數(shù)據(jù)。403、根據(jù)時(shí)間窗口調(diào)整系統(tǒng)時(shí)鐘，即根據(jù)時(shí)間窗口的設(shè)置和載入時(shí)間數(shù)據(jù)情況初 始化系統(tǒng)時(shí)鐘。404、通過系統(tǒng)時(shí)鐘控制模型對載入的時(shí)間數(shù)據(jù)提取出當(dāng)前時(shí)間窗口的有效元素， 即根據(jù)系統(tǒng)時(shí)鐘過濾當(dāng)前時(shí)間窗口有效元素。405、對當(dāng)前有效元素進(jìn)行時(shí)間軸可視化展示。406、根據(jù)當(dāng)前有效元素的關(guān)系生成網(wǎng)絡(luò)模型。407、對當(dāng)前網(wǎng)絡(luò)模型進(jìn)行可視化展示。請參閱圖5，系統(tǒng)響應(yīng)時(shí)間相關(guān)事件包括501、用戶觸發(fā)時(shí)間相關(guān)事件，其中時(shí)間相關(guān)事件包括但不限于時(shí)間軸平移、時(shí)間 軸縮放、時(shí)間窗口起止時(shí)間改變等。502、系統(tǒng)事件響應(yīng)模塊根據(jù)用戶操作計(jì)算對時(shí)間改變。503、由于每一次的時(shí)間改變都將改變系統(tǒng)時(shí)鐘，因此根據(jù)改變重新調(diào)整系統(tǒng)時(shí)鐘。504、系統(tǒng)時(shí)鐘控制模型對載入的時(shí)間數(shù)據(jù)進(jìn)行過濾更新出當(dāng)前時(shí)間窗口有效元 素，即根據(jù)系統(tǒng)時(shí)鐘刷新當(dāng)前時(shí)間窗口有效元素。505、當(dāng)前有效元素進(jìn)行時(shí)間軸可視化展示。506、初始化，通過對當(dāng)前有效元素關(guān)系生成網(wǎng)絡(luò)模型；運(yùn)行過程中，根據(jù)當(dāng)前有效 元素的關(guān)系刷新網(wǎng)絡(luò)模型。507、當(dāng)前網(wǎng)絡(luò)模型進(jìn)行可視化展示。請參閱圖6，系統(tǒng)響應(yīng)網(wǎng)絡(luò)可視化事件包括601、用戶觸發(fā)可視化因素事件，其中，可視化因素事件包括但不限于時(shí)間軸上數(shù)據(jù)元素，可視化網(wǎng)絡(luò)中的數(shù)據(jù)元素和網(wǎng)絡(luò)中的數(shù)據(jù)元素關(guān)系。602、系統(tǒng)響應(yīng)事件到元素集合的映射，即系統(tǒng)事件響應(yīng)模塊根據(jù)用戶操作進(jìn)行可 視化元素到系統(tǒng)內(nèi)部元素集合的映射。603、改變選中的元素集合的狀態(tài)，系統(tǒng)記錄選擇元素的狀態(tài)?？梢酝瑫r(shí)執(zhí)行604和605 604、根據(jù)元素集合的狀態(tài)刷新時(shí)間軸可視化展示形式。605、根據(jù)元素集合的狀態(tài)刷新網(wǎng)絡(luò)可視化展示形式。系統(tǒng)數(shù)據(jù)同步設(shè)計(jì)由于系統(tǒng)設(shè)計(jì)為動(dòng)態(tài)網(wǎng)絡(luò)的可視化展示，為了統(tǒng)一不同時(shí)間 窗口信息和按時(shí)間窗口對原始時(shí)間相關(guān)元素進(jìn)行過濾，必須設(shè)置統(tǒng)一的系統(tǒng)時(shí)鐘模塊。同 時(shí)由于時(shí)間元素是個(gè)時(shí)間持續(xù)的變量，時(shí)間窗口也是一個(gè)同類型的時(shí)間持續(xù)變量，當(dāng)兩個(gè) 時(shí)間持續(xù)變量進(jìn)行相互比較時(shí)也會引入新的問題。系統(tǒng)對時(shí)間窗口的變化的響應(yīng)要求每次 的時(shí)間改變事件都需要根據(jù)新的時(shí)間窗口對原始的時(shí)間數(shù)據(jù)進(jìn)行過濾，刷新當(dāng)前時(shí)間窗口 的有效元素。因?yàn)闀r(shí)間窗口改變的事件是頻繁發(fā)生的，每次從開始遍歷所有的時(shí)間元素將 會消耗大量的計(jì)算資源和計(jì)算時(shí)間，當(dāng)數(shù)據(jù)量變大將無法實(shí)時(shí)響應(yīng)用戶的交互操作。采用了雙時(shí)間窗口模型，每個(gè)時(shí)間窗口都負(fù)責(zé)時(shí)間的過濾和接受用戶的交互操 作，各時(shí)間窗口間的時(shí)鐘同步成為時(shí)間系統(tǒng)設(shè)計(jì)的關(guān)鍵。對于系統(tǒng)時(shí)鐘的設(shè)計(jì)采用了觀察 者模式，即將時(shí)間窗口統(tǒng)一抽象成為一個(gè)時(shí)間窗口接口，系統(tǒng)兩個(gè)時(shí)間軸的時(shí)間窗口都繼 承自同一個(gè)時(shí)間窗口接口。系統(tǒng)時(shí)鐘控制器內(nèi)部維護(hù)一個(gè)時(shí)間窗口列表，對外提供一個(gè)接 口允許時(shí)間窗口(觀察者)進(jìn)行添加操作；每當(dāng)有時(shí)間窗口響應(yīng)了用戶的時(shí)間改變事件，時(shí) 間窗口通知系統(tǒng)時(shí)鐘控制器，由系統(tǒng)時(shí)鐘控制器統(tǒng)一對其內(nèi)部時(shí)間窗口鏈表中的所有注冊 的時(shí)間窗口進(jìn)行時(shí)間變更操作。根據(jù)系統(tǒng)的可視化流程，每次用戶的操作引發(fā)響應(yīng)的時(shí)間窗口變化，時(shí)間窗口變 化通過系統(tǒng)時(shí)鐘同步所有的系統(tǒng)時(shí)間窗口，更新過的系統(tǒng)時(shí)間窗口會重新從原始的時(shí)間相 關(guān)數(shù)據(jù)中過濾出對當(dāng)前時(shí)間窗口有效的數(shù)據(jù)元素，進(jìn)行可視化展示。系統(tǒng)時(shí)間控制算法頻繁的用戶交互需要高效率有效時(shí)間元素提取算法來保障用 戶的系統(tǒng)體驗(yàn)。仔細(xì)觀察時(shí)間窗口事件的規(guī)律，可以發(fā)現(xiàn)無論時(shí)間窗口移動(dòng)或者時(shí)間窗口 的縮放操作，都是一個(gè)連續(xù)的時(shí)間過程，當(dāng)前的有效時(shí)間元素是在上一個(gè)時(shí)間窗口基礎(chǔ)之 上對少量的時(shí)間元素的改變，包括舊的有效時(shí)間元素的消失，和新有效時(shí)間元素的加入。對 于這種順序結(jié)構(gòu)的處理，可以采用鏈表結(jié)構(gòu)高效處理，將所有的原始時(shí)間元素按時(shí)間順序 存放到一個(gè)鏈表之上，系統(tǒng)維護(hù)一組時(shí)間窗口對應(yīng)的在時(shí)間鏈表上對應(yīng)的指針，分別指向 時(shí)間窗口開始時(shí)間和結(jié)束時(shí)間在時(shí)間鏈表上的對應(yīng)位置。每當(dāng)時(shí)間窗口改變，只需要移動(dòng) 在時(shí)間鏈表上的指針位置，在時(shí)間窗口所對應(yīng)的開始指針和結(jié)束指針之間的元素即為當(dāng)前 時(shí)間窗口有效元素。本應(yīng)用提出時(shí)間元素的過濾方法，將時(shí)間窗口的變化映射到時(shí)間窗口指針簡單的 移動(dòng)操作。每次的時(shí)間窗口過濾不必掃描所有的時(shí)間元素，能夠提高系統(tǒng)的效率。這種時(shí) 間元素過濾模型的核心在于時(shí)間序列排序鏈表的生成和時(shí)間窗口的移動(dòng)操作兩個(gè)部分。
時(shí)間窗口與數(shù)據(jù)元素的比較，也是兩個(gè)時(shí)間元素的比較。相比兩個(gè)時(shí)間元素之間 的復(fù)雜的比較結(jié)果，時(shí)間窗口與數(shù)據(jù)元素的比較結(jié)果只需要得出數(shù)據(jù)元素是否在數(shù)據(jù)窗口 內(nèi)有效，即時(shí)間窗口是否與數(shù)據(jù)元素重疊。時(shí)間窗口與數(shù)據(jù)元素的比較只需要兩次時(shí)間屬性的比較，即時(shí)間窗口的開始時(shí)間與時(shí)間數(shù)據(jù)元素的結(jié)束時(shí)間比較和時(shí)間窗口的結(jié)束時(shí)間 與時(shí)間數(shù)據(jù)元素的開始時(shí)間比較。時(shí)間元素包括開始時(shí)間和結(jié)束時(shí)間，不能簡單的把某個(gè)時(shí)間元素作為時(shí)間鏈表上 的一個(gè)節(jié)點(diǎn)，由于每個(gè)時(shí)間元素的開始時(shí)間必定小于或者等于元素的結(jié)束時(shí)間，因此，本發(fā) 明中將每個(gè)時(shí)間元素的開始時(shí)間和結(jié)束時(shí)間進(jìn)行分離。分別按時(shí)間點(diǎn)的順序組成兩個(gè)獨(dú)立 的隊(duì)列，時(shí)間窗口的開始時(shí)間指針在時(shí)間元素開始時(shí)間隊(duì)列上從前向后移動(dòng)，時(shí)間窗口的 結(jié)束時(shí)間指針在時(shí)間元素結(jié)束時(shí)間隊(duì)列上從后向前移動(dòng)。由于每個(gè)時(shí)間元素都有開始時(shí)間 和結(jié)束時(shí)間，時(shí)間元素開始時(shí)間隊(duì)列長度和時(shí)間元素結(jié)束時(shí)間隊(duì)列長度相同，但是其中的 元素順序完全按照時(shí)間點(diǎn)的先后排列，兩隊(duì)列之間會有差別。當(dāng)時(shí)間窗口的開始指針和結(jié)束指針到達(dá)時(shí)間窗口的有效位置，根據(jù)兩個(gè)指針?biāo)饕?分別從兩個(gè)隊(duì)列中取出兩指針之間的所有元素，統(tǒng)計(jì)合并時(shí)間元素的開始時(shí)間和結(jié)束時(shí)間 找到相應(yīng)的原始時(shí)間數(shù)據(jù)，完成時(shí)間窗口的有效時(shí)間元素過濾。時(shí)間元素有效性判斷標(biāo)準(zhǔn)為如果時(shí)間元素開始時(shí)間大于時(shí)間窗口結(jié)束事件，或 者時(shí)間元素結(jié)束時(shí)間小于事件窗口開始時(shí)間，則時(shí)間元素?zé)o效；否則時(shí)間元素有效。系統(tǒng)時(shí)間軸可視化方法包括時(shí)間軸X軸可視化設(shè)計(jì)和時(shí)間軸Y軸可視化設(shè)計(jì)，其 中時(shí)間軸X軸可視化設(shè)計(jì)主要在于如何確定時(shí)間軸的刻度坐標(biāo)。對于時(shí)間軸來說時(shí) 間刻度的設(shè)置需要滿足三方面的需求1.刻度均勻。2.刻度密度適中3.刻度時(shí)間是具有 指標(biāo)意義。刻度均勻需要根據(jù)時(shí)間軸所對應(yīng)時(shí)間窗口獲得起止時(shí)間和所選定要產(chǎn)生的刻度 數(shù)量確定。刻度數(shù)量的不能太少，太少X軸就難以提供完善刻度坐標(biāo)功能，刻度數(shù)量太多X 軸的刻度會影響時(shí)間軸上元素展示效果。X軸的刻度主要是提供時(shí)間指示作用，作為參考坐 標(biāo)的時(shí)間必須是整點(diǎn)的有坐標(biāo)意義的時(shí)刻。因此，本發(fā)明提出以下時(shí)間參照單位表，將日常生活中已經(jīng)存在的常用標(biāo)準(zhǔn)時(shí)間 參照單位將秒、分、時(shí)以60進(jìn)制計(jì)數(shù)和日常的10進(jìn)制計(jì)數(shù)之間，選擇0、5、10、15、30等在十 和六十進(jìn)制都具有參照意義的時(shí)刻。請參見表1:時(shí)間范圍 時(shí)間跨度(timeRank) |時(shí)間調(diào)整跨度(resetRank)秒 1秒I 0秒、5秒I 5秒、10秒| 5秒、15秒| 5秒、30秒110秒、45秒115秒分 1分|0分、5分|5分、10分|5分、15分|5分、30分I 10分、45分I 15分時(shí)1 時(shí)-12 時(shí) I 30 分天1 天-30 天 I 12 時(shí)月1 月-12 月 I 15 天年1-n 年 |6 月表1時(shí)間參照單位表時(shí)間軸X軸刻度生成的步驟輸入時(shí)間窗口開始時(shí)間和結(jié)束時(shí)間；設(shè)置X軸的最小像素寬度；依次按上表中的時(shí)間跨度計(jì)算X軸中的當(dāng)前時(shí)間跨度所占的像素寬度；判斷當(dāng)前時(shí)間跨度是否合適，所得像素寬度大于等于設(shè)置的最小像素寬度，則合 適，由于時(shí)間跨度是按時(shí)間由小到大順序遍歷。判斷標(biāo)準(zhǔn)只取下限即可；
根據(jù)選擇的合適的時(shí)間跨度計(jì)算時(shí)間窗口。根據(jù)選定的時(shí)間跨度，計(jì)算調(diào)整后的 時(shí)間窗口的開始時(shí)間和結(jié)束時(shí)間；根據(jù)新生成的開始時(shí)間和結(jié)束時(shí)間以及時(shí)間跨度，生成均勻的刻度坐標(biāo)。時(shí)間軸Y軸可視化設(shè)計(jì)主要在于如何確定刻度坐標(biāo)。對于上文提及的X軸刻度的 要求也是同樣的適用。但是Y軸的刻度并不是由于時(shí)間窗口的起止時(shí)間確定，而是由當(dāng)前 時(shí)間窗口的有效元素確定。Y軸的圖形展示時(shí)會遇到如此的麻煩，由于時(shí)間窗口對于整個(gè)時(shí) 間相關(guān)網(wǎng)絡(luò)數(shù)據(jù)只是一小塊時(shí)間片，不可能將所有的數(shù)據(jù)都在Y軸預(yù)留位置。當(dāng)然可以只 對當(dāng)前時(shí)間窗口有效的元素重新排列位置。但是由于需要響應(yīng)時(shí)間窗口滑動(dòng)，每次都會有 新的有效數(shù)據(jù)加入，和舊數(shù)據(jù)消失，根據(jù)人們的習(xí)慣，總希望相同的數(shù)據(jù)出現(xiàn)在不同的時(shí)刻 會出現(xiàn)在相同或者相 近的位置，即相同或者相近的Y軸高度。Y軸需要保證在不同的時(shí)間窗口內(nèi)將有效的時(shí)間元素顯示在Y軸相同的高度。因 為無法預(yù)先獲得時(shí)間數(shù)據(jù)何時(shí)有效，而時(shí)間數(shù)據(jù)有效時(shí)的Y軸高度需要在不同的時(shí)間軸進(jìn) 行同步。所以采用全體數(shù)據(jù)源的時(shí)間元素集合來記錄存貯信息。Y軸可視化實(shí)現(xiàn)步驟包括獲取當(dāng)前時(shí)間窗口的所有有效元素；取得有效元素中保存的屬性Y軸顯示的順序和當(dāng)時(shí)Y軸有效元素?cái)?shù)；計(jì)算元素排序位置比例；根據(jù)元素排序位置比例尋找元素在Y軸位置元素插入順序?yàn)槭紫热〕錾弦粋€(gè)時(shí) 間窗口的緩存數(shù)據(jù)，查看是否在當(dāng)前窗口有效，如果有效首先將其插入Y軸，然后插入新增 加的有效時(shí)間元素(根據(jù)當(dāng)前Y軸有效元素?cái)?shù)計(jì)算元素在當(dāng)前Y軸中的位置)；更新時(shí)間元素集合的有效元素?cái)?shù)和有效元素位置。請參見圖7，通過以上技術(shù)特征的實(shí)現(xiàn)，可以得到圖7中的可視化顯示界面，其中， A、B、C三部分分別對應(yīng)不同的時(shí)間窗口。采用本實(shí)施例的技術(shù)方案實(shí)現(xiàn)了動(dòng)態(tài)網(wǎng)絡(luò)可視化技術(shù)和多時(shí)間窗口技術(shù)相結(jié)合， 提出基于時(shí)間軸模型的動(dòng)態(tài)網(wǎng)絡(luò)可視化模型，并設(shè)計(jì)實(shí)現(xiàn)了動(dòng)態(tài)時(shí)間序列的網(wǎng)絡(luò)可視化系 統(tǒng)。系統(tǒng)設(shè)計(jì)了一套完整的對于動(dòng)態(tài)網(wǎng)絡(luò)進(jìn)行可視化展示的框架，對網(wǎng)絡(luò)數(shù)據(jù)和時(shí)間數(shù)據(jù) 提供了有效的可視化展示方式。另外，系統(tǒng)不僅能夠?qū)ΜF(xiàn)有的網(wǎng)絡(luò)進(jìn)行有效地多時(shí)間維度 地的動(dòng)態(tài)可視化展示，還實(shí)現(xiàn)了靈活的用戶交互，使得用戶可以從不同的可視化形式，不同 的時(shí)間粒度以及在連續(xù)的時(shí)間段上對動(dòng)態(tài)變化的網(wǎng)絡(luò)進(jìn)行考察，從而掌握在不同時(shí)間范 圍內(nèi)網(wǎng)絡(luò)特性的變化，同時(shí)對網(wǎng)絡(luò)的變化趨勢提供有意義的指導(dǎo)，并可以帶來如下有益效 果1)時(shí)間相關(guān)數(shù)據(jù)的時(shí)間軸可視化展示，時(shí)間相關(guān)數(shù)據(jù)經(jīng)過系統(tǒng)的時(shí)間軸模型以圖 形形式反映在畫布上；2)多時(shí)間窗口可視化展示，在系統(tǒng)中設(shè)置兩個(gè)時(shí)間窗口，其中一個(gè) 時(shí)間窗口嵌入另一個(gè)中。多時(shí)間窗口模型對同一個(gè)動(dòng)態(tài)網(wǎng)絡(luò)提供不同時(shí)間尺度觀察；3)動(dòng) 態(tài)的網(wǎng)絡(luò)可視化展示，根據(jù)時(shí)間窗口過濾生成針對當(dāng)前時(shí)間窗口有效的動(dòng)態(tài)網(wǎng)絡(luò)快照，采 用網(wǎng)絡(luò)可視化布局算法對網(wǎng)絡(luò)快照進(jìn)行可視化展示；4)時(shí)間數(shù)據(jù)一對多的可視化展示，系 統(tǒng)支持相同時(shí)間相關(guān)數(shù)據(jù)在不同可視化形式之間的時(shí)間同步，針對于同一時(shí)間數(shù)據(jù)在兩個(gè) 時(shí)間窗口和動(dòng)態(tài)網(wǎng)絡(luò)快照間保持屬性和事件同步；5)支持豐富的用戶交互。系統(tǒng)支持多種 用戶交互操作，包括相同時(shí)間元素在多可視化形式之間同步響應(yīng)，時(shí)間窗口滑動(dòng)，時(shí)間窗口大小改變，時(shí)間窗口縮放，動(dòng)態(tài)網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)，動(dòng)態(tài)網(wǎng)絡(luò)縮放等操作。
盡管以上參照具體實(shí)施方式
詳細(xì)描述了本發(fā)明，但是對于本領(lǐng)域技術(shù)人員而言，
在本文的教示下可以對本發(fā)明作出各種修改和變形，而不脫離本發(fā)明的實(shí)質(zhì)和范圍。
權(quán)利要求
一種實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)，包括根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息；根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)；根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述獲取時(shí)間信息包括 根據(jù)所述動(dòng)態(tài)需求，過濾原始的時(shí)間數(shù)據(jù)；刷新所述動(dòng)態(tài)需求對應(yīng)的時(shí)間窗口的有效時(shí)間元素。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)包括根據(jù)時(shí)間窗口，獲取對應(yīng)社會網(wǎng)絡(luò)的點(diǎn)和邊。
4.根據(jù)權(quán)利要求1所述的方法，其中，還包括 選擇顯示的時(shí)間段；根據(jù)所述時(shí)間段內(nèi)獲取的社會網(wǎng)絡(luò)數(shù)據(jù)和對應(yīng)的時(shí)間點(diǎn)，生成可視化的統(tǒng)計(jì)圖形。
5.根據(jù)權(quán)利要求4所述的方法，其中，還包括 在所述顯示的時(shí)間段中，截取一段時(shí)間；在截取的時(shí)間段內(nèi)，根據(jù)獲取的社會網(wǎng)絡(luò)數(shù)據(jù)和對應(yīng)的時(shí)間點(diǎn)，生成可視化的統(tǒng)計(jì)圖形。
6.根據(jù)權(quán)利要求5所述的方法，其中，還包括將所述顯示的時(shí)間段中生成的可視化的統(tǒng)計(jì)圖形與截取的時(shí)間段中生成的可視化的 統(tǒng)計(jì)圖形進(jìn)行對比；顯示可視化的對比結(jié)果。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述生成可視化圖形包括 預(yù)設(shè)第一時(shí)間顯示維度的最小像素寬度；根據(jù)所述時(shí)間信息的時(shí)間跨度計(jì)算所述第一時(shí)間顯示維度中當(dāng)前時(shí)間跨度所占的像 素寬度；比較所述當(dāng)前時(shí)間跨度所占的像素寬度與最小像素寬度；當(dāng)所述當(dāng)前時(shí)間跨度所占的像素寬度對應(yīng)與時(shí)間遍歷關(guān)系時(shí)，根據(jù)所述當(dāng)前時(shí)間跨度 所占的像素寬度計(jì)算調(diào)整后的時(shí)間窗口的開始時(shí)間和結(jié)束時(shí)間；根據(jù)計(jì)算得到的開始時(shí)間、結(jié)束時(shí)間和所述當(dāng)前時(shí)間跨度所占的像素寬度，生成均勻 的第一時(shí)間顯示維度的刻度坐標(biāo)。
8.根據(jù)權(quán)利要求7所述的方法，其中，所述當(dāng)前時(shí)間跨度所占的像素寬度與時(shí)間遍歷 關(guān)系的對應(yīng)關(guān)系為當(dāng)時(shí)間跨度按時(shí)間由小到大遍歷時(shí)，所述當(dāng)前時(shí)間跨度所占的像素寬度大于等于最小 像素寬度；當(dāng)時(shí)間跨度按時(shí)間由大到小遍歷時(shí)，所述當(dāng)前時(shí)間跨度所占的像素寬度小于等于最小 像素寬度。
9.根據(jù)權(quán)利要求7或8所述的方法，其中，所述生成可視化圖形還包括 獲取當(dāng)前時(shí)間窗口的所有有效元素；獲取所述有效元素保存的屬性中第二時(shí)間顯示維度的顯示順序和當(dāng)時(shí)所述第二時(shí)間顯示維度有效元素?cái)?shù)； 計(jì)算所述有效元素排序位置的比例；根據(jù)所述排序位置的比例，尋找所述有效元素在所述第二時(shí)間顯示維度的位置； 更新時(shí)間元素集合中的有效元素?cái)?shù)和有效元素位置。
10. 一種實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)，其特征在于，該系統(tǒng)包括 時(shí)間單元，用于根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息； 數(shù)據(jù)單元，用于根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)； 可視化單元，用于根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。
全文摘要
本發(fā)明提供實(shí)現(xiàn)實(shí)時(shí)顯示的社會網(wǎng)絡(luò)可視化方法及系統(tǒng)，該方法包括根據(jù)動(dòng)態(tài)需求，獲取時(shí)間信息；根據(jù)所述時(shí)間信息確定社會網(wǎng)絡(luò)的數(shù)據(jù)；根據(jù)所述社會網(wǎng)絡(luò)的數(shù)據(jù)生成可視化圖形。本發(fā)明根據(jù)動(dòng)態(tài)的顯示、分析需求，獲取時(shí)間信息，實(shí)時(shí)調(diào)整時(shí)間窗口，根據(jù)動(dòng)態(tài)的時(shí)間窗口，實(shí)時(shí)顯示社會網(wǎng)絡(luò)的可視化圖形，提供靈活多變的實(shí)時(shí)顯示，提高社會網(wǎng)絡(luò)顯示的適應(yīng)性，進(jìn)而提高社會網(wǎng)絡(luò)分析的效率。
文檔編號H04L12/24GK101867489SQ20101019832
公開日2010年10月20日 申請日期2010年6月11日 優(yōu)先權(quán)日2010年6月11日
發(fā)明者吳斌, 宋幸, 王柏, 肖丁, 袁燕妮, 韓超 申請人:北京郵電大學(xué)