本公開涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種網(wǎng)絡(luò)縮略圖生成方法。本公開同時(shí)還涉及一種網(wǎng)絡(luò)縮略圖生成設(shè)備。

背景技術(shù)：

隨著互聯(lián)網(wǎng)數(shù)據(jù)的快速膨脹，在很多領(lǐng)域都產(chǎn)生了很多大并且復(fù)雜的網(wǎng)絡(luò)圖，如互聯(lián)網(wǎng)作案大網(wǎng)，社交網(wǎng)絡(luò)等。當(dāng)網(wǎng)絡(luò)圖比較大時(shí)，要想看清楚展示的節(jié)點(diǎn)細(xì)節(jié)，所有圖節(jié)點(diǎn)就不能在一個(gè)屏幕內(nèi)展示，需要支持用戶拖動(dòng)畫布瀏覽。

網(wǎng)絡(luò)圖的縮略圖是一種很好的幫助用戶在大圖中定位瀏覽位置的辦法，因此有很多領(lǐng)域都會(huì)用到縮略圖。舉例來說，電腦系統(tǒng)里圖片的縮略圖是按比例縮小，地圖的縮略圖是按比例縮小，網(wǎng)站的縮略圖是使用網(wǎng)站logo等。在展示網(wǎng)絡(luò)圖的時(shí)候，通常的做法是按比例把圖縮小作為縮略圖展示。

通常，縮略圖會(huì)直接按比例縮小展示出全貌，當(dāng)圖中節(jié)點(diǎn)比較少時(shí)，直接按比例變小的縮略圖能比較好地展示網(wǎng)絡(luò)圖的情況。但是，當(dāng)圖節(jié)點(diǎn)太多時(shí)，直接按比例變小的縮略圖沒法清楚地表達(dá)出網(wǎng)絡(luò)圖的情況，因?yàn)榭s略圖的展示區(qū)域有限，節(jié)點(diǎn)太多時(shí)無法在這么小的區(qū)域內(nèi)清楚地展現(xiàn)出所有節(jié)點(diǎn)，從而給用戶帶來了不好的用戶體驗(yàn)。

技術(shù)實(shí)現(xiàn)要素：

本公開提供了一種網(wǎng)絡(luò)縮略圖生成方法，用于針對(duì)大規(guī)模的網(wǎng)絡(luò)圖自適應(yīng)生成合適的縮略圖來展示該網(wǎng)絡(luò)圖的節(jié)點(diǎn)以及數(shù)據(jù)情況，提高用戶的使用體驗(yàn)。該方法應(yīng)用于包含多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)圖，包括以下步驟：

生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖；

確定所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)；

根據(jù)各所述關(guān)鍵節(jié)點(diǎn)以及所述熱力圖生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的網(wǎng)絡(luò)縮略圖。

優(yōu)選地，在生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖之前，還包括：

根據(jù)所述網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)的數(shù)量，檢測(cè)并確定所述網(wǎng)絡(luò)圖的數(shù)據(jù)規(guī)模值；

判斷所述數(shù)據(jù)規(guī)模值是否超過預(yù)設(shè)的閾值；

若所述數(shù)據(jù)規(guī)模值超過所述閾值，繼續(xù)生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的所述熱力圖。

優(yōu)選地，還包括：

若所述數(shù)據(jù)規(guī)模未超過預(yù)設(shè)的規(guī)模閾值，按照預(yù)設(shè)的縮小比例值生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的等比縮略圖。

優(yōu)選地，生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖，具體為：

根據(jù)預(yù)設(shè)的半徑數(shù)值為所述網(wǎng)絡(luò)圖中的各個(gè)節(jié)點(diǎn)設(shè)置半徑；

利用漸變的色帶由內(nèi)向外填充各所述節(jié)點(diǎn)的半徑區(qū)域。

優(yōu)選地，確定所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)，具體為：

步驟a)為所述網(wǎng)絡(luò)圖中的各節(jié)點(diǎn)設(shè)置唯一的標(biāo)識(shí)；

步驟b)對(duì)于所述網(wǎng)絡(luò)圖中的一節(jié)點(diǎn)，統(tǒng)計(jì)所述節(jié)點(diǎn)周圍所出現(xiàn)的鄰居節(jié)點(diǎn)的標(biāo)識(shí)，將統(tǒng)計(jì)結(jié)果中出現(xiàn)次數(shù)最多的標(biāo)識(shí)作為所述節(jié)點(diǎn)的新標(biāo)識(shí)，如果有多個(gè)標(biāo)識(shí)并列為次數(shù)最多的標(biāo)識(shí)，則在所述多個(gè)標(biāo)識(shí)中隨機(jī)抽選一個(gè)標(biāo)識(shí)作為所述節(jié)點(diǎn)的新標(biāo)識(shí)；

步驟c)重復(fù)迭代步驟b)到達(dá)預(yù)設(shè)的重復(fù)次數(shù)；

步驟d)將所述網(wǎng)絡(luò)圖中具有相同標(biāo)識(shí)的節(jié)點(diǎn)設(shè)置為同一個(gè)集群，

步驟e)確定所述網(wǎng)絡(luò)圖中各個(gè)集群的關(guān)鍵節(jié)點(diǎn)，并將各所述集群的關(guān)鍵 節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)。

優(yōu)選地，通過以下節(jié)點(diǎn)的屬性確定各所述集群中的關(guān)鍵節(jié)點(diǎn)：

節(jié)點(diǎn)的度中心性；或，

節(jié)點(diǎn)的中介性；或，

節(jié)點(diǎn)的親近中心性。

相應(yīng)地，本公開還公開了一種網(wǎng)絡(luò)縮略圖生成設(shè)備，該設(shè)備包括：

生成模塊，生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖；

確定模塊，確定所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)；

生成模塊，根據(jù)各所述關(guān)鍵節(jié)點(diǎn)以及所述熱力圖生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的網(wǎng)絡(luò)縮略圖

優(yōu)選地，還包括：

檢測(cè)模塊，根據(jù)所述網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)的數(shù)量檢測(cè)并確定所述網(wǎng)絡(luò)圖的數(shù)據(jù)規(guī)模值；

判斷模塊，判斷所述數(shù)據(jù)規(guī)模值是否超過預(yù)設(shè)的閾值，并在所述數(shù)據(jù)規(guī)模值超過所述閾值時(shí)指示所述生成模塊生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的所述熱力圖。

優(yōu)選地，所述判斷模塊，還在所述數(shù)據(jù)規(guī)模未超過預(yù)設(shè)的規(guī)模閾值時(shí)指示所述生成模塊按照預(yù)設(shè)的縮小比例值生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的等比縮略圖。

優(yōu)選地，所述生成模塊具體用于：

根據(jù)預(yù)設(shè)的半徑數(shù)值為所述網(wǎng)絡(luò)圖中的各個(gè)節(jié)點(diǎn)設(shè)置半徑，并利用漸變的色帶由內(nèi)向外填充各所述節(jié)點(diǎn)的半徑區(qū)域。

優(yōu)選地，所述確定模塊具體執(zhí)行以下步驟：

步驟a)為所述網(wǎng)絡(luò)圖中的各節(jié)點(diǎn)設(shè)置唯一的標(biāo)識(shí)；

步驟b)對(duì)于所述網(wǎng)絡(luò)圖中的一節(jié)點(diǎn)，統(tǒng)計(jì)所述節(jié)點(diǎn)周圍所出現(xiàn)的鄰居節(jié) 點(diǎn)的標(biāo)識(shí)，將統(tǒng)計(jì)結(jié)果中出現(xiàn)次數(shù)最多的標(biāo)識(shí)作為所述節(jié)點(diǎn)的新標(biāo)識(shí)，如果有多個(gè)標(biāo)識(shí)并列為次數(shù)最多的標(biāo)識(shí)，則在所述多個(gè)標(biāo)識(shí)中隨機(jī)抽選一個(gè)標(biāo)識(shí)作為所述節(jié)點(diǎn)的新標(biāo)識(shí)；

步驟c)重復(fù)迭代步驟b)到達(dá)預(yù)設(shè)的重復(fù)次數(shù)；

步驟d)將所述網(wǎng)絡(luò)圖中具有相同標(biāo)識(shí)的節(jié)點(diǎn)設(shè)置為同一個(gè)集群，

步驟e)確定所述網(wǎng)絡(luò)圖中各個(gè)集群的關(guān)鍵節(jié)點(diǎn)，并將各所述集群的關(guān)鍵節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)。

優(yōu)選地，所述確定模塊通過以下節(jié)點(diǎn)的屬性確定各所述集群中的關(guān)鍵節(jié)點(diǎn)：

節(jié)點(diǎn)的度中心性；或，

節(jié)點(diǎn)的中介性；或，

節(jié)點(diǎn)的親近中心性。

由此可見，通過應(yīng)用本公開的技術(shù)方案，在生成與網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖后，確定該網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)，最終各個(gè)關(guān)鍵節(jié)點(diǎn)以及熱力圖生成與網(wǎng)絡(luò)圖對(duì)應(yīng)的網(wǎng)絡(luò)縮略圖。從而能夠在網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)數(shù)量較大時(shí)自適應(yīng)生成合適的網(wǎng)絡(luò)縮略圖，并且保證網(wǎng)絡(luò)縮略圖能夠準(zhǔn)確地反映原始網(wǎng)絡(luò)圖中節(jié)點(diǎn)以及數(shù)據(jù)的概況，提高了用戶的使用體驗(yàn)。

附圖說明

圖1為本公開提出的一種網(wǎng)絡(luò)縮略圖生成方法的流程示意圖；

圖2為本公開具體實(shí)施例中的一種熱力圖縮略圖；

圖3為本公開具體實(shí)施例中將大圖劃分成多個(gè)集群的示意圖；

圖4為本公開具體實(shí)施例中關(guān)鍵節(jié)點(diǎn)的示意圖；

圖5為本公開具體實(shí)施例中通過熱力圖縮略圖結(jié)合圖主干拓?fù)浣Y(jié)構(gòu)所生成的網(wǎng)絡(luò)縮略圖；

圖6為本公開提出的一種網(wǎng)絡(luò)縮略圖生成設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

如背景技術(shù)所述，當(dāng)圖節(jié)點(diǎn)太多時(shí)若按比例把圖縮小作為網(wǎng)絡(luò)圖的縮略圖，因?yàn)楣?jié)點(diǎn)太多，縮略圖的區(qū)域又過小，無法清楚地表達(dá)出網(wǎng)絡(luò)圖的情況。有鑒于此，本公開提出了一種網(wǎng)絡(luò)縮略圖生成方法，目的是針對(duì)包含多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)圖生成合適的縮略圖來展示不同規(guī)模的網(wǎng)絡(luò)圖。

如圖1所示，為本公開所公開的一種網(wǎng)絡(luò)縮略圖生成方法的流程示意圖，包括以下步驟：

首先，在S101中，生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖。

作為以特殊高亮的形式顯示訪客熱衷的頁(yè)面區(qū)域和訪客所在的地理區(qū)域的圖示類型，熱力圖能夠顯著地反映一個(gè)廣大區(qū)域中節(jié)點(diǎn)的密集情況。由于縮略圖的展示區(qū)域有限，所以當(dāng)網(wǎng)絡(luò)圖的數(shù)據(jù)節(jié)點(diǎn)比較多時(shí)，熱力圖縮略圖能簡(jiǎn)單地聚合密集的節(jié)點(diǎn)，并使用一種漸進(jìn)的色帶來表現(xiàn)，效果比直接繪制顯示離散點(diǎn)要來的好，可以很直觀地展示圖的整體結(jié)構(gòu)和疏密情況。

基于熱力圖的該特性，本公開首先針對(duì)該網(wǎng)絡(luò)圖生成與其對(duì)應(yīng)的熱力圖。在此需要說明的是，基于不同人員或是不同情境下的使用習(xí)慣，該步驟最終所生成的熱力圖在顯示效果上可能存在多樣性，然而其始終能夠真實(shí)地反映該網(wǎng)絡(luò)圖中不同區(qū)域的節(jié)點(diǎn)疏密情況。因此在本公開的一個(gè)優(yōu)選實(shí)施例中，設(shè)置為該網(wǎng)絡(luò)圖中節(jié)點(diǎn)密集的區(qū)域在所述熱力圖中的顏色深于節(jié)點(diǎn)稀疏的區(qū)域在所述熱力圖中的顏色。但與此能夠取得相同效果的熱力圖形式都屬于本公開的保護(hù)范圍。

基于上述優(yōu)選實(shí)施例中熱力圖的特性，本公開的該優(yōu)選實(shí)施例首先根據(jù)預(yù)設(shè)的半徑數(shù)值為所述網(wǎng)絡(luò)圖中的各個(gè)節(jié)點(diǎn)設(shè)置半徑，隨后利用漸變的色帶由內(nèi)向外填充各所述節(jié)點(diǎn)的半徑區(qū)域。通過在每個(gè)節(jié)點(diǎn)的半徑區(qū)域內(nèi)使用漸 變的色帶從內(nèi)而外地填充后，由于一定距離內(nèi)的節(jié)點(diǎn)的半徑區(qū)域是有交叉的，因此交叉得越多中間顏色重疊得越深，即表示這部分的節(jié)點(diǎn)就越密集。最終的熱力圖具體示例如圖2所示。

需要說明的是，在上述實(shí)施例中的半徑的取值是根據(jù)要生成的熱力圖縮略圖的尺寸大小來選擇的合適的半徑值，一般以像素個(gè)數(shù)為單位。本領(lǐng)域技術(shù)人員也可以根據(jù)其他實(shí)際使用情況來設(shè)置半徑的大小以及填充的色帶的漸變程度。

由于本公開旨在針對(duì)節(jié)點(diǎn)較多的網(wǎng)絡(luò)圖提出合適的縮略圖生成方案，而隨著硬件設(shè)施條件的高低，技術(shù)人員判斷一個(gè)網(wǎng)絡(luò)圖是否需要應(yīng)用本公開方案進(jìn)行處理的標(biāo)準(zhǔn)也不同，因此為了能夠靈活根據(jù)需要針對(duì)有需求的網(wǎng)絡(luò)圖進(jìn)行處理，在本公開的一個(gè)優(yōu)選的實(shí)施例中，可首先根據(jù)所述網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)的數(shù)量檢測(cè)并確定所述網(wǎng)絡(luò)圖的數(shù)據(jù)規(guī)模值，隨后判斷所述數(shù)據(jù)規(guī)模值是否超過預(yù)設(shè)的閾值；并只在所述數(shù)據(jù)規(guī)模值超過所述閾值的情況下繼續(xù)生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的所述熱力圖。如果數(shù)據(jù)規(guī)模未超過預(yù)設(shè)的規(guī)模閾值，那么則說明該網(wǎng)絡(luò)圖并不需要通過本公開的方案進(jìn)行處理，那么按照預(yù)設(shè)的縮小比例值生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的等比縮略圖即可。

在一個(gè)實(shí)施例中，該預(yù)設(shè)的閾值是根據(jù)網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)的數(shù)量相對(duì)于要生成的熱力圖縮略圖的尺寸大小來選擇的合適值，此時(shí)數(shù)據(jù)規(guī)模值以及閾值一般以節(jié)點(diǎn)數(shù)量為單位。本領(lǐng)域技術(shù)人員也可以根據(jù)其他實(shí)際使用情況來設(shè)置該閾值，或者僅僅考慮網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)的數(shù)量或是要生成的熱力圖縮略圖的尺寸中的一個(gè)條件來直接設(shè)置該閾值，相應(yīng)地作為檢測(cè)標(biāo)準(zhǔn)的數(shù)據(jù)規(guī)模值也會(huì)相應(yīng)地進(jìn)行設(shè)置，這些都屬于本公開的范圍。

接下來，在S102中，確定所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)。

作為包含比較多節(jié)點(diǎn)的網(wǎng)絡(luò)圖的縮略圖，熱力圖縮略圖能有效地展示出網(wǎng)絡(luò)圖的整體結(jié)構(gòu)和疏密情況，但不能很準(zhǔn)確地展示圖的主干結(jié)構(gòu)和具體信 息。與此同時(shí)，由于反映互聯(lián)網(wǎng)數(shù)據(jù)的網(wǎng)絡(luò)圖通常較大且復(fù)雜，這些圖通常會(huì)會(huì)包含多個(gè)集群，同一集群內(nèi)的節(jié)點(diǎn)與節(jié)點(diǎn)之間連接很緊密，而集群之間的連接比較稀疏。這些集群在很多場(chǎng)景下能幫助分析人員更深入地理解組織結(jié)構(gòu)，如互聯(lián)網(wǎng)作案中的團(tuán)伙，擁有共同特性的社區(qū)等。因此本公開通過將熱力圖結(jié)合由網(wǎng)絡(luò)圖中各個(gè)子集群關(guān)鍵節(jié)點(diǎn)組成的大圖主干拓?fù)浣Y(jié)構(gòu)一起展示作為縮略圖，這種方法既有效地保證了在屏幕區(qū)域比較小的情況下繪制包含比較多節(jié)點(diǎn)的大圖的整體情況，又同時(shí)展示出大圖的主干拓?fù)浣Y(jié)構(gòu)。

目前，有相對(duì)較多的方法可以把大圖劃分成多個(gè)集群：例如，LPA、SLPA、BMLPA、Fast Unfolding等。為了抽取大圖的主干拓?fù)浣Y(jié)構(gòu)，在本公開的一個(gè)優(yōu)選實(shí)施例中，首先為該網(wǎng)絡(luò)圖中的各節(jié)點(diǎn)設(shè)置唯一的標(biāo)識(shí)(例如標(biāo)號(hào))，隨后在每一次迭代中，針對(duì)每一個(gè)節(jié)點(diǎn)統(tǒng)計(jì)該節(jié)點(diǎn)周圍所出現(xiàn)的鄰居節(jié)點(diǎn)的標(biāo)識(shí)，將統(tǒng)計(jì)結(jié)果中出現(xiàn)次數(shù)最多的標(biāo)識(shí)作為該節(jié)點(diǎn)的新標(biāo)識(shí)，如果最佳候選標(biāo)識(shí)超過一個(gè)(即，有多個(gè)標(biāo)識(shí)并列為“次數(shù)最多的標(biāo)識(shí)”)，則在其中隨機(jī)抽選一個(gè)標(biāo)識(shí)作為該節(jié)點(diǎn)的新標(biāo)識(shí)，重復(fù)迭代過程到達(dá)預(yù)設(shè)的重復(fù)次數(shù)(該重復(fù)次數(shù)可由技術(shù)人員在初始化時(shí)統(tǒng)一設(shè)置或是針對(duì)不同的網(wǎng)絡(luò)圖靈活設(shè)置)，由于若干次迭代后密集相連的節(jié)點(diǎn)會(huì)收斂于同一標(biāo)號(hào)，最終具有相同標(biāo)號(hào)的節(jié)點(diǎn)歸為一個(gè)集群，所以該實(shí)施例最終將所述網(wǎng)絡(luò)圖中具有相同標(biāo)識(shí)的節(jié)點(diǎn)設(shè)置為同一個(gè)集群，并在確定各集群中的關(guān)鍵節(jié)點(diǎn)后將各集群中的關(guān)鍵節(jié)點(diǎn)作為網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)。相應(yīng)地，圖3即為本公開具體實(shí)施例中將大圖劃分成多個(gè)集群的示意圖。

在將大圖劃分成多個(gè)集群后，為了再找出每個(gè)集群的關(guān)鍵節(jié)點(diǎn)來展示該集群的主干拓?fù)淝闆r，本公開的優(yōu)選實(shí)施例通過多種節(jié)點(diǎn)的屬性來實(shí)現(xiàn)關(guān)鍵節(jié)點(diǎn)的尋找，如節(jié)點(diǎn)的度中心性(degree centrality)，中介性(betweenness centrality)，親近中心性(closeness centrality)，節(jié)點(diǎn)(pagerank)等。圖4為一個(gè)關(guān)鍵節(jié)點(diǎn)的示例。

通過上述步驟，可以為多個(gè)集群中的每個(gè)集群都找到一個(gè)或多個(gè)關(guān)鍵節(jié)點(diǎn)。這些關(guān)鍵節(jié)點(diǎn)的組合即表示了其相應(yīng)的集群的主干拓?fù)淝闆r。

接下來，在S103中，根據(jù)各所述關(guān)鍵節(jié)點(diǎn)以及所述熱力圖生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的網(wǎng)絡(luò)縮略圖。

在本公開的具體實(shí)施例中，通過熱力圖縮略圖結(jié)合圖主干拓?fù)浣Y(jié)構(gòu)生成最終的縮略圖如圖5所示，具體而言，可以在S101中獲得的熱力圖縮略圖中標(biāo)記出由上述步驟S102中找到的關(guān)鍵節(jié)點(diǎn)。由此，可以實(shí)現(xiàn)在熱力圖縮略圖中標(biāo)記出多個(gè)集群的主干拓?fù)淝闆r。

在一個(gè)實(shí)施例中，在生成的過程中可以為每個(gè)節(jié)點(diǎn)添加標(biāo)號(hào)，依據(jù)各節(jié)點(diǎn)的標(biāo)號(hào)將S101以及S102中的圖中的節(jié)點(diǎn)進(jìn)行重合。在其他實(shí)施例中，也可以根據(jù)節(jié)點(diǎn)坐標(biāo)將其合成，這些都屬于本公開的保護(hù)范圍。

上述方法有效地保證了在屏幕區(qū)域比較小的情況下，通過熱力圖縮略圖繪制出了網(wǎng)絡(luò)圖的整體情況，又同時(shí)展示出其中數(shù)據(jù)節(jié)點(diǎn)的主干拓?fù)浣Y(jié)構(gòu)。該方法提高了所生成的網(wǎng)絡(luò)縮略圖整體性和數(shù)據(jù)性，提高了表示效率，增加了用戶的使用體驗(yàn)。

為達(dá)到以上技術(shù)目的，本公開還提出了一種網(wǎng)絡(luò)縮略圖生成設(shè)備，如圖6所示，該設(shè)備包括：

生成模塊610，生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖；

確定模塊620，確定所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)；

生成模塊630，根據(jù)各所述集群的關(guān)鍵節(jié)點(diǎn)以及所述熱力圖，生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的網(wǎng)絡(luò)縮略圖。

在具體的應(yīng)用場(chǎng)景中，還包括：

檢測(cè)模塊，根據(jù)所述網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)的數(shù)量檢測(cè)并確定所述網(wǎng)絡(luò)圖的數(shù)據(jù)規(guī)模值；

判斷模塊，判斷所述數(shù)據(jù)規(guī)模值是否超過預(yù)設(shè)的閾值，并在所述數(shù)據(jù)規(guī) 模值超過所述閾值時(shí)指示所述生成模塊生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的所述熱力圖。

在具體的應(yīng)用場(chǎng)景中，其特征在于，

所述判斷模塊，還在所述數(shù)據(jù)規(guī)模未超過預(yù)設(shè)的規(guī)模閾值時(shí)指示所述生成模塊按照預(yù)設(shè)的縮小比例值生成與所述網(wǎng)絡(luò)圖對(duì)應(yīng)的等比縮略圖。

在具體的應(yīng)用場(chǎng)景中，所述生成模塊具體用于：

根據(jù)預(yù)設(shè)的半徑數(shù)值為所述網(wǎng)絡(luò)圖中的各個(gè)節(jié)點(diǎn)設(shè)置半徑，并利用漸變的色帶由內(nèi)向外填充各所述節(jié)點(diǎn)的半徑區(qū)域。

在具體的應(yīng)用場(chǎng)景中，所述確定模塊具體執(zhí)行以下步驟：

步驟a)為所述網(wǎng)絡(luò)圖中的各節(jié)點(diǎn)設(shè)置唯一的標(biāo)識(shí)；

步驟b)對(duì)于所述網(wǎng)絡(luò)圖中的一節(jié)點(diǎn)，統(tǒng)計(jì)所述節(jié)點(diǎn)周圍所出現(xiàn)的鄰居節(jié)點(diǎn)的標(biāo)識(shí)，將統(tǒng)計(jì)結(jié)果中出現(xiàn)次數(shù)最多的標(biāo)識(shí)作為所述節(jié)點(diǎn)的新標(biāo)識(shí)，如果有多個(gè)標(biāo)識(shí)并列為次數(shù)最多的標(biāo)識(shí)，則在所述多個(gè)標(biāo)識(shí)中隨機(jī)抽選一個(gè)標(biāo)識(shí)作為所述節(jié)點(diǎn)的新標(biāo)識(shí)；

步驟c)重復(fù)迭代步驟b)到達(dá)預(yù)設(shè)的重復(fù)次數(shù)；

步驟d)將所述網(wǎng)絡(luò)圖中具有相同標(biāo)識(shí)的節(jié)點(diǎn)設(shè)置為同一個(gè)集群，

步驟e)確定所述網(wǎng)絡(luò)圖中各個(gè)集群的關(guān)鍵節(jié)點(diǎn)，并將各所述集群的關(guān)鍵節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)。

在具體的應(yīng)用場(chǎng)景中，所述確定模塊通過以下節(jié)點(diǎn)的屬性確定各所述集群中的關(guān)鍵節(jié)點(diǎn)：

節(jié)點(diǎn)的度中心性；或，

節(jié)點(diǎn)的中介性；或，

節(jié)點(diǎn)的親近中心性。

通過應(yīng)用本公開的以上技術(shù)方案，在生成與網(wǎng)絡(luò)圖對(duì)應(yīng)的熱力圖后，確定該網(wǎng)絡(luò)圖的關(guān)鍵節(jié)點(diǎn)，最終各個(gè)關(guān)鍵節(jié)點(diǎn)以及熱力圖生成與網(wǎng)絡(luò)圖對(duì)應(yīng)的 網(wǎng)絡(luò)縮略圖。從而能夠在網(wǎng)絡(luò)圖所包含的節(jié)點(diǎn)數(shù)量較大時(shí)自適應(yīng)生成合適的網(wǎng)絡(luò)縮略圖，并且保證網(wǎng)絡(luò)縮略圖能夠準(zhǔn)確地反映原始網(wǎng)絡(luò)圖中節(jié)點(diǎn)以及數(shù)據(jù)的概況，提高了用戶的使用體驗(yàn)。

通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本公開可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來實(shí)現(xiàn)。基于這樣的理解，本公開的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是CD-ROM，U盤，移動(dòng)硬盤等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本公開各個(gè)實(shí)施場(chǎng)景所述的方法。

本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施場(chǎng)景的示意圖，附圖中的模塊或流程并不一定是實(shí)施本公開所必須的。

本領(lǐng)域技術(shù)人員可以理解實(shí)施場(chǎng)景中的裝置中的模塊可以按照實(shí)施場(chǎng)景描述進(jìn)行分布于實(shí)施場(chǎng)景的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施場(chǎng)景的一個(gè)或多個(gè)裝置中。上述實(shí)施場(chǎng)景的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。

上述本公開序號(hào)僅僅為了描述，不代表實(shí)施場(chǎng)景的優(yōu)劣。

以上公開的僅為本公開的幾個(gè)具體實(shí)施場(chǎng)景，但是，本公開并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本公開的保護(hù)范圍。