六人定律，相信大家一定都不會(huì)陌生。簡(jiǎn)單的說，你只需要通過6個(gè)人，就可以認(rèn)識(shí)到世界上所有的人。足以說明，世界就像一張網(wǎng)，任何事物之間都能找到關(guān)系。

大數(shù)據(jù)時(shí)代，我們把這樣的網(wǎng)絡(luò)叫關(guān)系網(wǎng)絡(luò)，那么，如何從關(guān)系網(wǎng)絡(luò)中挖掘出有價(jià)值的信息?以下為你一一道來。

什么是關(guān)系網(wǎng)絡(luò)

4、度和權(quán)重

點(diǎn)的“度”數(shù)，是指與該點(diǎn)相連的邊的條數(shù)。對(duì)于有向圖，“度”也可以細(xì)分為出度和入度。與節(jié)點(diǎn)相連的邊越多，說明該點(diǎn)越重要，所以節(jié)點(diǎn)的“度”數(shù)反映了一個(gè)點(diǎn)的重要程度。

再說說點(diǎn)的權(quán)重，權(quán)重是表示點(diǎn)的重要程度的另一種方式。權(quán)重有很多種評(píng)價(jià)方式，可以用點(diǎn)的某項(xiàng)屬性度量值為權(quán)重，例如：注冊(cè)資本等。也可以用某種算法求出點(diǎn)的權(quán)重，例如：PageRank。

可以用度數(shù)或權(quán)重在”圖”中直觀表示節(jié)點(diǎn)的重要程度。下圖是《悲慘世界》人物關(guān)系，用PageRank為直徑表示不同人物的重要性，可以看到，Valjean是其中的核心人物(主角)。

5、中介中心性

中介中心性在我們WonderDM中又稱節(jié)點(diǎn)影響度。中介中心性指的是一個(gè)結(jié)點(diǎn)擔(dān)任其它兩個(gè)結(jié)點(diǎn)之間最短路徑的橋梁的次數(shù)。一個(gè)結(jié)點(diǎn)充當(dāng)“中介”的次數(shù)越高，它的中介中心度就越大。中介中心性是研究一個(gè)參與者在多大程度上居于其他兩個(gè)參與者之間，因而是一種"控制能力"指數(shù)。

下圖是《悲慘世界》人物關(guān)系，用中介中心性為直徑表示人物節(jié)點(diǎn)。可以看到，F(xiàn)antine是其中的關(guān)鍵人物。

6、模塊化

模塊化(Modularity)是關(guān)系網(wǎng)絡(luò)分析中用于分析網(wǎng)絡(luò)結(jié)構(gòu)的一種方法。根據(jù)一個(gè)群組內(nèi)部比群組外部具有更高密度的聯(lián)結(jié)的原則，它將網(wǎng)絡(luò)分成不同的群組，通常也叫群(groups)、族群(clusters)或者社群(communities))，通常用來偵測(cè)網(wǎng)絡(luò)的社群結(jié)構(gòu)。通俗的說，找出網(wǎng)絡(luò)由哪些小圈子組成。

以微博轉(zhuǎn)發(fā)數(shù)據(jù)形成的關(guān)系網(wǎng)絡(luò)為例，將此網(wǎng)絡(luò)模塊化之后按模塊進(jìn)行分組配色，可以很鮮明的看到整個(gè)網(wǎng)絡(luò)形成了若干個(gè)不同的圈子，可以對(duì)圈子內(nèi)的個(gè)體詳細(xì)了解后，定位該圈子的群組特征。

7、K-Core

一個(gè)圖的k-Core是指反復(fù)去除“度”小于k的節(jié)點(diǎn)后，所余下的子圖，所有的節(jié)點(diǎn)度數(shù)都為k。K-Core算法是簡(jiǎn)化復(fù)雜網(wǎng)絡(luò)并得到核心子網(wǎng)絡(luò)的算法之一，其簡(jiǎn)單有效可以運(yùn)用到很多領(lǐng)域。K-Core可以幫助我們從復(fù)雜的關(guān)系網(wǎng)絡(luò)中提取高度相關(guān)的子結(jié)構(gòu)(如社區(qū)、團(tuán)體、關(guān)聯(lián)企業(yè)等)。例如可以在采購(gòu)欺詐模型中，幫助我們分析買家或賣家之間行為異常的團(tuán)伙或找出整個(gè)交易網(wǎng)絡(luò)中處在核心位置的供應(yīng)商或采購(gòu)商。

如下圖所示，使用K-Core算法，我們?cè)谝粋€(gè)復(fù)雜的關(guān)系網(wǎng)絡(luò)中，找到若干關(guān)聯(lián)度比較高的客戶群體。

小結(jié)

現(xiàn)在是萬(wàn)物互聯(lián)的時(shí)代，可謂萬(wàn)物皆有關(guān)系，關(guān)系網(wǎng)絡(luò)分析可以應(yīng)用到幾乎所有社會(huì)活動(dòng)當(dāng)中。利用關(guān)系網(wǎng)絡(luò)分析手段，結(jié)合時(shí)空數(shù)據(jù)、地理關(guān)系等建立可視化表征，可以揭示對(duì)象間的關(guān)聯(lián)和對(duì)象時(shí)空相關(guān)的模式及規(guī)律，億信華辰的數(shù)據(jù)挖掘產(chǎn)品WonderDM提供了涵蓋分類、回歸、聚類、關(guān)聯(lián)規(guī)則以及時(shí)間序列等五大類、十余個(gè)小類的核心數(shù)據(jù)挖掘算法，同時(shí)支持?jǐn)U展數(shù)據(jù)挖掘算法，讓用戶能夠快速找到與業(yè)務(wù)更為貼合的數(shù)據(jù)挖掘模型。可以廣泛應(yīng)用于金融、銀行、保險(xiǎn)、物流、交通、安防、互聯(lián)網(wǎng)等各行各業(yè)。

網(wǎng)頁(yè)名稱：數(shù)據(jù)挖掘的方法很多，實(shí)用易懂的就這一種
鏈接URL：http://www.js-pz168.com/news0/98350.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、網(wǎng)站改版、虛擬主機(jī)、軟件開發(fā)、營(yíng)銷型網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)