基于標(biāo)簽傳播能力的改進LPA算法
現(xiàn)實生活中存在著萬維網(wǎng)、社會關(guān)系網(wǎng)、引文網(wǎng)絡(luò)等復(fù)雜網(wǎng)絡(luò)。這些復(fù)雜網(wǎng)絡(luò)大部分都屬于關(guān)系型數(shù)據(jù)，圖可以有效描述各類關(guān)系型數(shù)據(jù)。因此，以節(jié)點代表網(wǎng)絡(luò)中的實體，以邊代表實體間的關(guān)系，將復(fù)雜網(wǎng)絡(luò)抽象為圖的方法廣泛應(yīng)用在眾多領(lǐng)域之中。
社團結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)中普遍存在的基本結(jié)構(gòu)，指的是網(wǎng)絡(luò)的一種節(jié)點子集，同一集合中的節(jié)點相互之間連接較為緊密，不同集合中的節(jié)點相互之間連接較為稀疏。社團結(jié)構(gòu)的發(fā)現(xiàn)對于復(fù)雜網(wǎng)絡(luò)分析具有重要的意義。近年來，學(xué)者們已經(jīng)提出了很多社團發(fā)現(xiàn)的算法，例如基于邊介數(shù)的GN算法，基于模塊度優(yōu)化的FN算法，基于網(wǎng)絡(luò)編碼的Infomap算法，基于非負矩陣分解的NMF算法等。然而隨著網(wǎng)絡(luò)規(guī)模的不斷增大，很多算法都面臨著時間復(fù)雜度高的問題，不能很好地適用于大規(guī)模網(wǎng)絡(luò)分析。
針對上述問題，本文提出一種基于標(biāo)簽傳播能力的改進LPA算法（IPLPA），并在K-shell分解算法的基礎(chǔ)上，構(gòu)造出一種新的節(jié)點重要性計算方法。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于標(biāo)簽傳播能力的改進LPA算法下載
相關(guān)電子資料下載
- 如何采用各類技術(shù)實現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點的設(shè)計？ 107
- 如何抓取app數(shù)據(jù)包 網(wǎng)絡(luò)抓包原理及實現(xiàn) 912
- 基于8位RISC結(jié)構(gòu)低功耗MCU實現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點的設(shè)計 218
- ZigBee無線組網(wǎng)技術(shù)專利介紹 352
- 通信網(wǎng)的三大組成 通信網(wǎng)的核心技術(shù) 1433
- 無線傳感器網(wǎng)絡(luò)節(jié)點結(jié)構(gòu)組成 11127
- 基于8位RISC結(jié)構(gòu)低功耗MCU實現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點的設(shè)計 1700
- 基于射頻芯片和單片機實現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點的應(yīng)用方案 2627
- 基于微控制器和無線通信模塊實現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點的設(shè)計 2791
- 探究ATmega16的無線傳感網(wǎng)絡(luò)節(jié)點設(shè)計 1605