• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于節(jié)點(diǎn)相似性的LFM社團(tuán)發(fā)現(xiàn)算法

    2017-12-19 07:03:45楊曉波陳楚湘王至婉
    關(guān)鍵詞:相似性社團(tuán)精度

    楊曉波,陳楚湘,王至婉

    (1.信息工程大學(xué)理學(xué)院理學(xué)院,鄭州 450000;2.河南中醫(yī)學(xué)院第一附屬醫(yī)院呼吸科,鄭州 450000)

    基于節(jié)點(diǎn)相似性的LFM社團(tuán)發(fā)現(xiàn)算法

    楊曉波1,陳楚湘1,王至婉2

    (1.信息工程大學(xué)理學(xué)院理學(xué)院,鄭州 450000;2.河南中醫(yī)學(xué)院第一附屬醫(yī)院呼吸科,鄭州 450000)

    傳統(tǒng)的局部適應(yīng)度社團(tuán)發(fā)現(xiàn)算法(LFM)在社團(tuán)結(jié)構(gòu)模糊的網(wǎng)絡(luò)中精度下降嚴(yán)重。針對此問題,提出LFMJ算法。利用鄰居節(jié)點(diǎn)信息和改進(jìn)的杰卡德系數(shù)重構(gòu)網(wǎng)絡(luò),使網(wǎng)絡(luò)結(jié)構(gòu)更為清楚,社團(tuán)劃分結(jié)果更為準(zhǔn)確。為驗證算法,選擇了5種算法在LFR網(wǎng)絡(luò)和真實網(wǎng)絡(luò)中進(jìn)行測試,包括LFMJ、LFM和傳統(tǒng)的LPA算法以及性能較好的WT和FUA算法。結(jié)果表明:在標(biāo)準(zhǔn)LFR網(wǎng)絡(luò)中,LFMJ精度高于LFM和LPA,與FUA和WT相當(dāng);在真實網(wǎng)絡(luò)和具有重疊結(jié)構(gòu)的LFR網(wǎng)絡(luò)中,LFMJ精度優(yōu)于其他4種算法。

    復(fù)雜網(wǎng)絡(luò);社團(tuán)發(fā)現(xiàn);節(jié)點(diǎn)相似性;杰卡德系數(shù)

    0 引言

    復(fù)雜網(wǎng)絡(luò)用節(jié)點(diǎn)表示系統(tǒng)元素,用邊表示元素關(guān)系,將復(fù)雜系統(tǒng)表示成網(wǎng)絡(luò)模型,探索系統(tǒng)內(nèi)在規(guī)律。社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的重要屬性之一,分析社團(tuán)結(jié)構(gòu),可以發(fā)現(xiàn)隱藏在網(wǎng)絡(luò)表象下的社團(tuán)實質(zhì)規(guī)律[1]。從Newman學(xué)者提出GN算法以來,社團(tuán)發(fā)現(xiàn)越來越受到學(xué)者的關(guān)注。眾多不同的算法相繼被提出。

    最早的社團(tuán)發(fā)現(xiàn)算法是Newman基于邊介數(shù)提出的GN算法[2],通過不斷刪除介數(shù)最大的邊來劃分社團(tuán)。該算法每次都需要計算邊介數(shù)和模塊度,時間復(fù)雜度很高,不適用于大型網(wǎng)絡(luò)。2006年Newman又基于譜聚類提出譜平分算法(Spectral Bisection Method)[3]。該算法將網(wǎng)絡(luò)節(jié)點(diǎn)映射到特征向量空間,通過譜聚類算法對節(jié)點(diǎn)進(jìn)行聚類,完成社團(tuán)劃分過程。在社團(tuán)結(jié)構(gòu)不明顯的網(wǎng)絡(luò)中,該算法精度較低,而且特征向量的計算開銷較大。Raghavan等提出了基于傳播標(biāo)簽的算法(Label Propagation, LPA)[4],該算法具有線性的時間復(fù)雜度O(m),極少次就能收斂,但算法結(jié)果不穩(wěn)定。P. Pons和M. Latapy提出了基于隨機(jī)游走社團(tuán)劃分方法(Walk Trap, WT)[5],該算法具有較好的時間復(fù)雜度而且社團(tuán)劃分精度較高。Blondel等人提出了基于模塊度優(yōu)化的快速模塊性優(yōu)化算法(Fast Unfolding Algorithm, FUA)[6]。該算法具有較高的社團(tuán)劃分質(zhì)量,被Fortunato等人認(rèn)為是目前性能最佳的模塊性優(yōu)化算法[7]。

    隨著研究的深入,人們發(fā)現(xiàn)一個節(jié)點(diǎn)可同時屬于多個社團(tuán),這種重疊的社團(tuán)結(jié)構(gòu)更符合實際情況。Lancichinetti等人提出LFM算法[8]用于發(fā)現(xiàn)重疊社團(tuán)。該方法以具有某種特征的子網(wǎng)絡(luò)為種子,通過合并、擴(kuò)展等操作向鄰接節(jié)點(diǎn)擴(kuò)展,直至獲得評價函數(shù)最大的社團(tuán)。算法最壞情況下的時間復(fù)雜度為O(n2)。

    LFM算法是一種基于局部信息的社團(tuán)劃分方法,無需獲得網(wǎng)絡(luò)全局信息,收斂速度較快,而且可用于賦權(quán)網(wǎng)絡(luò),具有較廣的適用范圍。但存在以下問題:

    1)由于LFM算法種子節(jié)點(diǎn)的選取是隨機(jī)的,可能導(dǎo)致不穩(wěn)定的結(jié)果[9],穩(wěn)定性較差;

    2)由于基于不完整的局部信息,該算法的社團(tuán)劃分精度在社團(tuán)結(jié)構(gòu)不明顯的網(wǎng)絡(luò)中會受到較大影響。

    為提高LFM算法精度與穩(wěn)定性,提出LFMJ(LFM Based on Jaccard)算法。該算法通過節(jié)點(diǎn)度選擇種子節(jié)點(diǎn),基于改進(jìn)的Jaccard系數(shù)衡量節(jié)點(diǎn)相似性,用鄰居節(jié)點(diǎn)包含的信息來彌補(bǔ)不完整的局部信息,使網(wǎng)絡(luò)結(jié)構(gòu)更為清晰,社團(tuán)劃分結(jié)果更為準(zhǔn)確。

    1 LFM算法簡介

    該算法首先對社團(tuán)定義了適應(yīng)度函數(shù)fG,用于表示社團(tuán)內(nèi)外部關(guān)系。函數(shù)fG定義為

    (1)

    (2)

    根據(jù)定義的適應(yīng)度函數(shù),LFM算法隨機(jī)選取種子節(jié)點(diǎn)作為初始社團(tuán),并計算當(dāng)前社團(tuán)適應(yīng)度函數(shù)。然后計算鄰居節(jié)點(diǎn)對社團(tuán)的適應(yīng)度,并以此為依據(jù)決定是否將節(jié)點(diǎn)加入社團(tuán),對社團(tuán)進(jìn)行擴(kuò)張。如此迭代,直至遍歷所有節(jié)點(diǎn),完成社團(tuán)劃分。

    2 LFMJ算法

    傳統(tǒng)LFM算法效果不穩(wěn)定,在混合程度較高的網(wǎng)絡(luò)中精度下降嚴(yán)重,原因在于種子節(jié)點(diǎn)的隨機(jī)選擇,和不完整的局部信息。

    網(wǎng)絡(luò)節(jié)點(diǎn)對網(wǎng)絡(luò)中其他節(jié)點(diǎn)也有直接或間接的影響力[10]。網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)經(jīng)常包含隱藏信息,一定程度上反映了節(jié)點(diǎn)的社團(tuán)屬性,但在傳統(tǒng)LFM算法中未能得到充分利用。LFMJ算法,首先通過節(jié)點(diǎn)度選擇種子節(jié)點(diǎn),然后運(yùn)用改進(jìn)的Jaccard系數(shù)衡量節(jié)點(diǎn)相似性,用鄰居節(jié)點(diǎn)包含的信息完善不完整的局部信息,使社團(tuán)劃分精度得到提高。

    2.1 Jaccard相似系數(shù)

    Jaccard系數(shù)常用于計算兩個樣本的相似度。定義為兩個集合A和B交集元素的個數(shù)在并集中所占的比例:

    (3)

    社團(tuán)本質(zhì)上是一種社會學(xué)概念,具有社會屬性。在現(xiàn)實社會網(wǎng)絡(luò)中,屬于同一社團(tuán)的人經(jīng)常具有相同或相似的社交圈。如果兩個節(jié)點(diǎn)擁有較多的共同鄰居節(jié)點(diǎn),則認(rèn)為它們的相似度較大,屬于同一社團(tuán)的可能性較大[11]。如圖1所示。

    對于節(jié)點(diǎn)a和b,節(jié)點(diǎn)a的鄰居節(jié)點(diǎn)構(gòu)成集合A,節(jié)點(diǎn)b的鄰居節(jié)點(diǎn)構(gòu)成集合B。兩節(jié)點(diǎn)的鄰居節(jié)點(diǎn)完全重合A=B,有理由認(rèn)為兩節(jié)點(diǎn)有極大概率屬于同一社團(tuán)。

    2.2 基于Jaccard系數(shù)衡量節(jié)點(diǎn)相似度

    傳統(tǒng)Jaccard系數(shù)可以衡量節(jié)點(diǎn)i,j的相似性,公式定義為

    (4)

    Ci和Cj為節(jié)點(diǎn)i,j的鄰居節(jié)點(diǎn)集合。

    實踐中發(fā)現(xiàn),公式(3)存在一定問題,即節(jié)點(diǎn)i擁有較大節(jié)點(diǎn)度時,會使分母|Ci∪Cj|較大,導(dǎo)致節(jié)點(diǎn)度較高的節(jié)點(diǎn)與其他節(jié)點(diǎn)相似度較小。而網(wǎng)絡(luò)中節(jié)點(diǎn)度經(jīng)常服從冪律分布,即少數(shù)節(jié)點(diǎn)具有很高的節(jié)點(diǎn)度。這些少數(shù)節(jié)點(diǎn)通常是網(wǎng)絡(luò)核心,較小的節(jié)點(diǎn)相似度明顯不符合實際情況。如圖2所示。

    圖2中節(jié)點(diǎn)v和節(jié)點(diǎn)i,j公共鄰居節(jié)點(diǎn)均為節(jié)點(diǎn)0,僅因為節(jié)點(diǎn)i本身更高的節(jié)點(diǎn)度,降低了節(jié)點(diǎn)v和i的相似度,顯然不符合實際。因此,將分母設(shè)定為較小集合包含的節(jié)點(diǎn)數(shù),即:

    (5)

    這樣的改進(jìn)仍然存在問題,如果兩節(jié)點(diǎn)沒有共同鄰居節(jié)點(diǎn),但節(jié)點(diǎn)間有一條邊,此時相似性系數(shù)為0,不能合理表示節(jié)點(diǎn)關(guān)系。如圖3所示。

    圖1 鄰居節(jié)點(diǎn)示例Fig.1 Example of neighbor nodes

    圖2 節(jié)點(diǎn)相似度示例Fig.2 Example of vertex similarity

    圖3 存在連接的節(jié)點(diǎn)相似度Fig.3 Vertex similarity of two nodes with edge

    圖中節(jié)點(diǎn)i和j的鄰居節(jié)點(diǎn)交集為空集,按照J(rèn)accard系數(shù)計算相似度為0,與實際情況不符。因此,再一次調(diào)整,使節(jié)點(diǎn)鄰居集合包括自身,只要兩節(jié)點(diǎn)之間有邊,集合Ci與Cj之間至少有一個交集,避免相似性系數(shù)為0,即:

    (6)

    2.3 劃分社團(tuán)結(jié)構(gòu)

    (7)

    (8)

    圖4 算法流程Fig.4 Algorithm flowchart

    運(yùn)用LFM算法進(jìn)行社團(tuán)結(jié)構(gòu)劃分。算法流程如圖4所示。

    1)網(wǎng)絡(luò)結(jié)構(gòu)預(yù)處理,計算節(jié)點(diǎn)間相似度矩陣S;

    2)將所有節(jié)點(diǎn)加入種子節(jié)點(diǎn)隊列Q,計算各節(jié)點(diǎn)的節(jié)點(diǎn)度ki;

    6)判斷隊列Q是否為空,若不為空,則繼續(xù)進(jìn)行步驟3;若為空則算法結(jié)束。

    2.4 時間復(fù)雜度分析

    3 實驗結(jié)果與分析

    為了驗證算法有效性,將LFMJ算法與傳統(tǒng)的LFM算法和LPA算法以及目前性能較好的FUA算法、WT算法進(jìn)行比較,在LFR人工網(wǎng)絡(luò)和真實網(wǎng)絡(luò)中進(jìn)行測試。

    3.1 數(shù)據(jù)集

    采用人工網(wǎng)絡(luò)和真實網(wǎng)絡(luò)兩種數(shù)據(jù)集對算法進(jìn)行測試。

    3.1.1 LFR人工網(wǎng)絡(luò)

    人工網(wǎng)絡(luò)采用經(jīng)典的LFR基準(zhǔn)網(wǎng)絡(luò)[12],該網(wǎng)絡(luò)于2008年由Lancichinetti等人提出,參數(shù)含義見表1。

    表1 參數(shù)含義Tab.1 Meaning of parameters

    按照文獻(xiàn)[13]設(shè)置LFR網(wǎng)絡(luò)參數(shù)[13]如下:網(wǎng)絡(luò)規(guī)模N設(shè)置為1 000;平均節(jié)點(diǎn)度k設(shè)置為20,最大節(jié)點(diǎn)度max_k設(shè)置為50;節(jié)點(diǎn)度和社團(tuán)規(guī)模冪律分布參數(shù)分別設(shè)置為ε1=-2,ε2=-1。設(shè)置兩組不同的社團(tuán)規(guī)模參數(shù)以生成兩個網(wǎng)絡(luò)S1和S2:min_c=10,max_c=50;min_c=20,max_c=100。參數(shù)設(shè)置見表2:

    混合參數(shù)u從0變化到0.7,間隔為0.1,測試不同混合程度下算法的社團(tuán)劃分效果。

    為了檢驗重疊社團(tuán)結(jié)構(gòu),Lancichinetti等人于2009年對其進(jìn)行改進(jìn),加入重疊參數(shù)on和om,使之具有重疊社團(tuán)結(jié)構(gòu)。見表3。

    3.1.2 真實網(wǎng)絡(luò)

    真實網(wǎng)絡(luò)采用社團(tuán)結(jié)構(gòu)已知的經(jīng)典數(shù)據(jù)集:空手道網(wǎng)絡(luò)(Zachary's karate club),美國大學(xué)生足球網(wǎng)絡(luò)(American College football)和美國政治書籍網(wǎng)絡(luò)(Books about US politics)。

    表2 LFR參數(shù)設(shè)置Tab.2 Parameter settings of LFR

    空手道網(wǎng)絡(luò)由美國一所大學(xué)空手道俱樂部成員關(guān)系得到,包含34個節(jié)點(diǎn)和78條邊,分為兩個社團(tuán)。美國大學(xué)足球網(wǎng)絡(luò)包含115個節(jié)點(diǎn),616條邊,12個社團(tuán)。美國政治書籍網(wǎng)絡(luò)是由V. Krebs從Amazon銷售的美國政治相關(guān)書籍?dāng)?shù)據(jù)上建立的網(wǎng)絡(luò),包含105個節(jié)點(diǎn),441條邊,3個社團(tuán)。

    表3 重疊社團(tuán)網(wǎng)絡(luò)參數(shù)Tab.3 Parameters of LFR with overlapping community structure

    圖5 網(wǎng)絡(luò)測試結(jié)果Fig.5 Test results in networks

    圖6 重疊網(wǎng)絡(luò)測試結(jié)果Fig.6 Test results in network with overlapping community structure

    3.2 評價指標(biāo)

    采用Lancichinetti提出的擴(kuò)展的規(guī)范化互信息(Extended Normalized Mutual Information, ENMI)來衡量和比較重疊社團(tuán)算法的精度[8]。假設(shè)已知社團(tuán)結(jié)果為集合C′,算法發(fā)現(xiàn)的社團(tuán)結(jié)果為集合C″,ENMI衡量的是兩者之間的一致性,ENMI越大說明算法精度越高。

    3.3 結(jié)果與分析

    LFM算法社團(tuán)規(guī)模參數(shù)α取值一般在0.5~1.5之間,實踐中常取0.8、1.0或1.2,這里設(shè)置參數(shù)α為1.2,LFMJ算法取同樣的α值。WT算法步長參數(shù)一般設(shè)置在3~5之間,這里設(shè)置步長為4。

    3.3.1 LFR人工網(wǎng)絡(luò)

    根據(jù)LFR參數(shù)設(shè)置,生成S1和S2兩個網(wǎng)絡(luò),在0~0.7之間調(diào)整社團(tuán)混合參數(shù)u,計算不同混合程度網(wǎng)絡(luò)下算法的ENMI值。測試結(jié)果如圖5所示。

    在社團(tuán)規(guī)模較小的S1網(wǎng)絡(luò)中,LFMJ算法精度優(yōu)于傳統(tǒng)的LFM算法,而且優(yōu)于LPA和FUA算法,與WT算法精度相當(dāng);在社團(tuán)規(guī)模較大的S2網(wǎng)絡(luò)中,LFMJ算法同樣優(yōu)于傳統(tǒng)LFM算法和LPA算法,與WT和FUA算法相當(dāng)。

    相比于性能較好的WT和FUA算法,LFMJ算法具有發(fā)現(xiàn)重疊社團(tuán)結(jié)構(gòu)的優(yōu)勢。根據(jù)表2參數(shù)設(shè)置,設(shè)置u=0.3,om=5,在節(jié)點(diǎn)數(shù)為1 000的網(wǎng)絡(luò)中設(shè)置重疊節(jié)點(diǎn)數(shù)on從0到500變化,計算各算法的ENMI值,結(jié)果如圖6所示。

    在具有重疊社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)中,隨著重疊節(jié)點(diǎn)數(shù)增加,各類算法社團(tuán)劃分精度逐漸下降,其中LFMJ算法下降最為緩慢,算法精度優(yōu)于其他算法。

    由上述可知,相比于傳統(tǒng)LFM和LPA算法,算法LFMJ具有更高的精度;相比于性能較好的WT和FUA算法,LFMJ算法在重疊網(wǎng)絡(luò)中具有明顯的優(yōu)勢,證明了算法的有效性。

    3.3.2 真實網(wǎng)絡(luò)

    真實網(wǎng)絡(luò)采用空手道網(wǎng)絡(luò),美國大學(xué)生足球網(wǎng)絡(luò)和美國政治書籍網(wǎng)絡(luò)。算法的ENMI值結(jié)果見表4。

    3個網(wǎng)絡(luò)中,LFMJ算法均取得了更高的ENMI值,即LFMJ算法在真實網(wǎng)絡(luò)中具有更高的精度。

    表4 真實網(wǎng)絡(luò)ENMITab.4 ENMI of real networks

    4 結(jié)束語

    在傳統(tǒng)LFM算法的基礎(chǔ)上,LFMJ算法通過節(jié)點(diǎn)度選擇種子節(jié)點(diǎn),解決了傳統(tǒng)LFM算法的穩(wěn)定性問題;利用鄰居節(jié)點(diǎn)和改進(jìn)的Jaccard系數(shù)衡量節(jié)點(diǎn)相似性,并重構(gòu)網(wǎng)絡(luò),進(jìn)行社團(tuán)結(jié)構(gòu)劃分,取得了更高的精度,改善了社團(tuán)結(jié)構(gòu)不明顯網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)精度下降的問題。

    算法在種子節(jié)點(diǎn)選擇上還存在不足,節(jié)點(diǎn)度并不是選擇種子節(jié)點(diǎn)的最佳標(biāo)準(zhǔn)。下一步將繼續(xù)研究種子節(jié)點(diǎn)對社團(tuán)劃分精度的影響。

    [1]高啟航,景麗萍,于劍,等. 基于結(jié)構(gòu)和適應(yīng)度的社區(qū)發(fā)現(xiàn)[J]. 中國科學(xué)技術(shù)大學(xué)學(xué)報, 2014, 44(7): 563-569.

    Gao Qihang, Jing Liping, Yu Jian, et al. Community detection based on structure and fitness [J]. Journal of University of Science and Techno-logy of China, 2014, 44(7): 563-569.

    [2]Girvan M, Newman M E J. Community structure in social and biological networks [J]. P Natl Acad Sci USA, 2002, 99(12): 7821-7826.

    [3]Newman M E J. Modularity and community structure in networks [J]. Proc of National Academy of Science, 2006, 103(23): 8577-8582.

    [4]Raghavan U N, Albert R, Kumara S. Near linear-time algorithm to detect community structures in large-scale networks [J]. Phys Rev E, 2007, 76(3): 036106.

    [5]Pascal P, Matthieu L. Computing communities in large networks using random walks [J]. J Graph Algorithms Appl, 2006, 10(2): 191-218.

    [6]Blondel V D, Guillaume J L, Lambiotte R, et al. Fast Unfolding of communites in large networks [J]. Journal of Statistical Mechanics: Theory and Experiment, 2008, (10):155-168.

    [7]劉大有,金弟,何東曉,等. 復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘綜述[J]. 計算機(jī)研究與發(fā)展, 2013, 50(10): 2140-2154.

    Liu Dayou, Jin Di, He Dongxiao, et al. Community mining in complex networks [J], Journal of Computer Research and Development, 2013, 50(10): 2140-2154.

    [8]Lancichinetti A, Fortunato S, Kertesz J. Detecting the overlapping and hierarchical community structure in complex networks [J]. New Journal of Physics, 2009, 11(3): 033015.

    [9]李建華,汪曉鋒,吳鵬. 基于局部優(yōu)化的社區(qū)發(fā)現(xiàn)方法研究現(xiàn)狀[J]. 中國科學(xué)院院刊, 2015, 30(2): 238-247.

    Li Jianhua, Wang Xiaofeng, Wu Peng. Review on community detection methods based on local optimization [J]. Bulletin of Chinese Academy of Sciences, 2015, 30(2): 238-247.

    [10] 劉倩,劉群. 基于引力度擴(kuò)展的重疊社區(qū)發(fā)現(xiàn)算法[J]. 計算機(jī)工程與設(shè)計, 2014, 35(3): 852-856.

    Liu Qian, Liu Qun. Overlapping community detection algorithm based on expansion of gravitational degree [J]. Computer Engineering and Design, 2014, 35(3): 852-856.

    [11] 張若昕,柴丹煒,熊小峰,等. 基于節(jié)點(diǎn)相似度的社團(tuán)發(fā)現(xiàn)算法研究[J]. 電腦知識與技術(shù), 2015, 11(8): 42-44.

    Zhang Ruoxin, Chai Danwei, Xiong Xiaofeng, et al. The research on community detection algorithm based on node similarity [J]. Computer Knowledge and Techonlogy, 2015, 11(8): 42-44.

    [12] Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms [J]. Phys Rev E, 2008, 78(4): 046110.

    [13] Lancichinetti A, Fortunato S. Community detection algorithms: a comparative analysis [J]. Phys Rev E, 2009, 80(5): 056117.

    LFMCommunityDetectionAlgorithmBasedonVertexSimilarity

    YANG Xiaobo1, CHEN Chuxiang1, WANG Zhiwan2

    (1.College of Science, The Information Engineering University, Zhengzhou 450000, China; 2.Respiratory Department, the First Affiliated Hospital of Henan University of Traditional Chinese Medicine, Zhengzhou 450000, China)

    In network with fuzzy community structure, precision of the traditional LFM algorithm decreases apparently. In order to solve this problem, an LFMJ algorithm is presented. Using the information of neighbor nodes and improved Jaccard coefficient, this algorithm reconstructed the network structure, and improved the precision of community division results. To validate the algorithm, five algorithms was tested in LFR benchmark and real networks, including LFMJ, traditional LFM, LPA algorithm and WT, FUA algorithm, which have better performance in community detection. The results show that, in LFR network, the accuracy of LFMJ is higher than both LFM and LPA, equaling to WT and FUA algorithm. In real network and LFR network with overlapping community, LFMJ gets the highest accuracy than others. The effectiveness of the algorithm is proved.

    complex network; community detection; vertex similarity; Jaccard coefficient

    1672-3813(2017)03-0085-06;

    10.13306/j.1672-3813.2017.03.008

    TP391

    A

    2016-11-08;

    2017-02-20

    國家自然科學(xué)基金(81574100)

    楊曉波(1991-),男,河南安陽人,碩士研究生,主要研究方向為復(fù)雜網(wǎng)絡(luò)、社團(tuán)發(fā)現(xiàn)。

    (責(zé)任編輯耿金花)

    猜你喜歡
    相似性社團(tuán)精度
    一類上三角算子矩陣的相似性與酉相似性
    繽紛社團(tuán)
    淺析當(dāng)代中西方繪畫的相似性
    河北畫報(2020年8期)2020-10-27 02:54:20
    基于DSPIC33F微處理器的采集精度的提高
    電子制作(2018年11期)2018-08-04 03:25:38
    最棒的健美操社團(tuán)
    軍事文摘(2017年16期)2018-01-19 05:10:15
    K-BOT拼插社團(tuán)
    低滲透黏土中氯離子彌散作用離心模擬相似性
    GPS/GLONASS/BDS組合PPP精度分析
    改進(jìn)的Goldschmidt雙精度浮點(diǎn)除法器
    巧用磨耗提高機(jī)械加工精度
    河南科技(2014年14期)2014-02-27 14:11:53
    在线观看一区二区三区| 日日夜夜操网爽| 午夜福利免费观看在线| 亚洲欧美日韩无卡精品| 亚洲美女搞黄在线观看 | 日本一二三区视频观看| 久久久精品欧美日韩精品| 3wmmmm亚洲av在线观看| 国产精品一区二区三区四区免费观看 | 哪里可以看免费的av片| 女人被狂操c到高潮| 亚洲精品日韩av片在线观看| 亚洲国产高清在线一区二区三| 可以在线观看毛片的网站| 日日摸夜夜添夜夜添av毛片 | 最近视频中文字幕2019在线8| 熟女电影av网| 国产色婷婷99| 90打野战视频偷拍视频| 五月伊人婷婷丁香| 在线十欧美十亚洲十日本专区| 97超级碰碰碰精品色视频在线观看| 色综合站精品国产| av在线观看视频网站免费| 国产精品不卡视频一区二区 | 亚洲精品亚洲一区二区| 亚洲人成电影免费在线| 久久久久亚洲av毛片大全| 中文字幕av在线有码专区| 欧美丝袜亚洲另类 | 激情在线观看视频在线高清| 少妇被粗大猛烈的视频| а√天堂www在线а√下载| 狂野欧美白嫩少妇大欣赏| 男女那种视频在线观看| 亚洲av二区三区四区| 国产野战对白在线观看| 男女床上黄色一级片免费看| 久久久色成人| 看免费av毛片| 精品人妻偷拍中文字幕| 麻豆国产97在线/欧美| av视频在线观看入口| 精品无人区乱码1区二区| 在线播放国产精品三级| 在线观看免费视频日本深夜| 高清日韩中文字幕在线| 国产成人影院久久av| 久久草成人影院| 99久久99久久久精品蜜桃| 亚洲国产高清在线一区二区三| 亚洲美女视频黄频| 欧美性感艳星| 村上凉子中文字幕在线| 少妇被粗大猛烈的视频| 天天躁日日操中文字幕| 在线播放国产精品三级| 夜夜看夜夜爽夜夜摸| www日本黄色视频网| 乱人视频在线观看| 日韩 亚洲 欧美在线| 国产成人a区在线观看| 在线a可以看的网站| 中文字幕人成人乱码亚洲影| 亚洲aⅴ乱码一区二区在线播放| 99热这里只有是精品在线观看 | 精品免费久久久久久久清纯| 亚洲第一欧美日韩一区二区三区| 老熟妇乱子伦视频在线观看| 黄色女人牲交| a在线观看视频网站| 亚洲不卡免费看| 日韩精品中文字幕看吧| 国产伦精品一区二区三区视频9| 最近中文字幕高清免费大全6 | 精品久久久久久久久久久久久| 国产精品国产高清国产av| 亚洲自拍偷在线| 听说在线观看完整版免费高清| 精品人妻熟女av久视频| 在线观看舔阴道视频| 久久欧美精品欧美久久欧美| 俄罗斯特黄特色一大片| 久久草成人影院| 一个人看视频在线观看www免费| 国产av在哪里看| 亚洲最大成人av| 美女 人体艺术 gogo| 国产欧美日韩精品一区二区| 国产男靠女视频免费网站| 床上黄色一级片| 好男人在线观看高清免费视频| 国产在线精品亚洲第一网站| 一进一出抽搐gif免费好疼| 国产精品一区二区三区四区久久| 99在线视频只有这里精品首页| 看免费av毛片| 欧美日本亚洲视频在线播放| 日韩av在线大香蕉| 国产在视频线在精品| 又紧又爽又黄一区二区| www.999成人在线观看| 给我免费播放毛片高清在线观看| 日韩欧美在线乱码| 美女大奶头视频| 制服丝袜大香蕉在线| 亚洲成a人片在线一区二区| 日日摸夜夜添夜夜添av毛片 | 最近中文字幕高清免费大全6 | 夜夜躁狠狠躁天天躁| 亚洲精品在线美女| 国产精品三级大全| 国产单亲对白刺激| 麻豆成人av在线观看| 国产私拍福利视频在线观看| 亚洲成人久久爱视频| 日日摸夜夜添夜夜添小说| 在线观看av片永久免费下载| 女同久久另类99精品国产91| 一卡2卡三卡四卡精品乱码亚洲| 天堂√8在线中文| 国产欧美日韩精品亚洲av| 我要看日韩黄色一级片| or卡值多少钱| 欧美日韩中文字幕国产精品一区二区三区| 欧美性感艳星| 欧美一区二区国产精品久久精品| 久久精品久久久久久噜噜老黄 | 国产精品亚洲av一区麻豆| 热99re8久久精品国产| 99热6这里只有精品| 精品日产1卡2卡| 欧美3d第一页| 99久国产av精品| 一本精品99久久精品77| a级一级毛片免费在线观看| 中文字幕久久专区| 看黄色毛片网站| 搡老熟女国产l中国老女人| 国产精品亚洲av一区麻豆| 亚洲不卡免费看| 久久伊人香网站| 精品午夜福利视频在线观看一区| 亚洲第一电影网av| 色尼玛亚洲综合影院| av黄色大香蕉| 亚洲欧美激情综合另类| 欧美xxxx性猛交bbbb| 欧美中文日本在线观看视频| 最新在线观看一区二区三区| 特大巨黑吊av在线直播| 性欧美人与动物交配| 少妇人妻精品综合一区二区 | www.熟女人妻精品国产| 如何舔出高潮| 极品教师在线视频| 熟女人妻精品中文字幕| 亚洲成人久久爱视频| 51国产日韩欧美| 亚洲欧美清纯卡通| 最近在线观看免费完整版| 男人的好看免费观看在线视频| 日本一二三区视频观看| 别揉我奶头~嗯~啊~动态视频| 最后的刺客免费高清国语| 亚洲第一欧美日韩一区二区三区| 欧美日韩黄片免| 欧美性猛交黑人性爽| 久久久国产成人精品二区| 老熟妇乱子伦视频在线观看| 亚洲精品粉嫩美女一区| 中文字幕免费在线视频6| 免费黄网站久久成人精品 | 国产精品一区二区免费欧美| 欧美成人免费av一区二区三区| 欧美日韩亚洲国产一区二区在线观看| 国产单亲对白刺激| 日本在线视频免费播放| 亚洲欧美日韩高清在线视频| 国产色婷婷99| av专区在线播放| 午夜视频国产福利| 国产av麻豆久久久久久久| 欧美成人a在线观看| 九色成人免费人妻av| 九色成人免费人妻av| 变态另类丝袜制服| 欧美日韩中文字幕国产精品一区二区三区| a级毛片免费高清观看在线播放| 哪里可以看免费的av片| 熟女电影av网| 真实男女啪啪啪动态图| 亚洲aⅴ乱码一区二区在线播放| 欧美乱妇无乱码| 男插女下体视频免费在线播放| 亚洲国产色片| 欧美日韩福利视频一区二区| 亚洲avbb在线观看| 国产激情偷乱视频一区二区| 老司机深夜福利视频在线观看| 在线观看66精品国产| 国产三级中文精品| eeuss影院久久| 在线免费观看的www视频| 国产精品久久久久久精品电影| 国产白丝娇喘喷水9色精品| 成人高潮视频无遮挡免费网站| 在线十欧美十亚洲十日本专区| 黄色配什么色好看| 九九在线视频观看精品| 成年女人看的毛片在线观看| 久久精品人妻少妇| 久久精品国产自在天天线| 精品午夜福利在线看| 淫秽高清视频在线观看| 嫩草影院入口| 18禁黄网站禁片午夜丰满| 国产精品久久电影中文字幕| 又爽又黄a免费视频| 亚洲人成网站高清观看| 神马国产精品三级电影在线观看| 久久精品综合一区二区三区| 他把我摸到了高潮在线观看| 嫩草影视91久久| 欧美精品啪啪一区二区三区| 亚洲无线观看免费| 国产黄片美女视频| 亚洲av二区三区四区| 少妇熟女aⅴ在线视频| 校园春色视频在线观看| 人妻久久中文字幕网| av黄色大香蕉| 波多野结衣巨乳人妻| 中文资源天堂在线| 特级一级黄色大片| 老司机福利观看| 国产真实乱freesex| 51午夜福利影视在线观看| 我要搜黄色片| 综合色av麻豆| 免费看美女性在线毛片视频| xxxwww97欧美| 好看av亚洲va欧美ⅴa在| 亚洲成人精品中文字幕电影| 一夜夜www| 成年免费大片在线观看| 成人欧美大片| 久久精品人妻少妇| 99视频精品全部免费 在线| 日韩欧美 国产精品| 琪琪午夜伦伦电影理论片6080| 精品熟女少妇八av免费久了| 午夜视频国产福利| 神马国产精品三级电影在线观看| 亚洲狠狠婷婷综合久久图片| 午夜久久久久精精品| 亚洲美女视频黄频| 琪琪午夜伦伦电影理论片6080| 午夜激情福利司机影院| 国产熟女xx| 97人妻精品一区二区三区麻豆| 亚洲黑人精品在线| 日本在线视频免费播放| 午夜福利在线观看免费完整高清在 | 中文字幕av在线有码专区| 国产免费一级a男人的天堂| 国产精品日韩av在线免费观看| 成年女人毛片免费观看观看9| 在线a可以看的网站| 国产成人福利小说| 99热6这里只有精品| 亚洲最大成人中文| av欧美777| 男人的好看免费观看在线视频| 免费在线观看日本一区| 国产精品一区二区三区四区免费观看 | 亚洲经典国产精华液单 | 欧美激情国产日韩精品一区| 精品一区二区免费观看| 欧美三级亚洲精品| 精品国产亚洲在线| 欧美+亚洲+日韩+国产| 村上凉子中文字幕在线| 国产一级毛片七仙女欲春2| 亚洲精品一卡2卡三卡4卡5卡| 亚洲真实伦在线观看| 色综合亚洲欧美另类图片| www.999成人在线观看| 国产不卡一卡二| 美女黄网站色视频| 亚洲狠狠婷婷综合久久图片| 欧美zozozo另类| 久久午夜亚洲精品久久| 人妻久久中文字幕网| 夜夜躁狠狠躁天天躁| 每晚都被弄得嗷嗷叫到高潮| 男女做爰动态图高潮gif福利片| 熟女电影av网| 亚洲激情在线av| 久久久国产成人免费| 久久久久性生活片| 91在线观看av| 自拍偷自拍亚洲精品老妇| 欧美精品国产亚洲| 女生性感内裤真人,穿戴方法视频| 亚洲人成电影免费在线| 国产探花在线观看一区二区| 男人舔奶头视频| 国产午夜福利久久久久久| 免费看a级黄色片| 五月玫瑰六月丁香| 精品久久久久久久末码| 简卡轻食公司| 啦啦啦韩国在线观看视频| 亚洲av成人不卡在线观看播放网| 美女xxoo啪啪120秒动态图 | 少妇熟女aⅴ在线视频| 91麻豆精品激情在线观看国产| 在现免费观看毛片| 欧美日本视频| 99久久精品热视频| 亚洲av免费高清在线观看| 色综合婷婷激情| 日韩欧美国产一区二区入口| 国内毛片毛片毛片毛片毛片| 欧美成人免费av一区二区三区| 国语自产精品视频在线第100页| 国产私拍福利视频在线观看| 精品不卡国产一区二区三区| 3wmmmm亚洲av在线观看| 九色成人免费人妻av| 国产精品久久视频播放| 国产综合懂色| 一级黄色大片毛片| 在线免费观看的www视频| 99在线视频只有这里精品首页| 搡老熟女国产l中国老女人| 久久国产乱子免费精品| 一区二区三区四区激情视频 | 国产久久久一区二区三区| 亚洲精品亚洲一区二区| 日本 欧美在线| 日韩国内少妇激情av| 90打野战视频偷拍视频| 91在线观看av| 我要搜黄色片| 乱码一卡2卡4卡精品| 免费无遮挡裸体视频| 99精品在免费线老司机午夜| 免费在线观看影片大全网站| 99国产综合亚洲精品| www.熟女人妻精品国产| 人人妻人人澡欧美一区二区| 久久午夜福利片| 人妻丰满熟妇av一区二区三区| 国产免费一级a男人的天堂| a级毛片a级免费在线| 欧美丝袜亚洲另类 | 在线播放无遮挡| 精品国产三级普通话版| 99精品久久久久人妻精品| 免费看光身美女| 久久精品综合一区二区三区| 亚洲av中文字字幕乱码综合| a级毛片a级免费在线| 亚洲av中文字字幕乱码综合| 国产国拍精品亚洲av在线观看| 午夜久久久久精精品| 国产精品av视频在线免费观看| 老司机福利观看| 18禁黄网站禁片免费观看直播| 午夜激情福利司机影院| 最好的美女福利视频网| 国产成人av教育| 国产高清视频在线播放一区| 国产人妻一区二区三区在| 日韩欧美 国产精品| 麻豆成人午夜福利视频| 成人av一区二区三区在线看| 简卡轻食公司| 国产精品影院久久| 久久久久性生活片| 精品人妻视频免费看| 久久草成人影院| 亚洲成人中文字幕在线播放| 国产成人啪精品午夜网站| 热99在线观看视频| 国产av一区在线观看免费| 久久精品夜夜夜夜夜久久蜜豆| 亚洲久久久久久中文字幕| 搡老岳熟女国产| 色综合欧美亚洲国产小说| 3wmmmm亚洲av在线观看| www.熟女人妻精品国产| 久久久久久久久久黄片| 欧美潮喷喷水| a级毛片免费高清观看在线播放| www.熟女人妻精品国产| 久久精品国产自在天天线| 国产成人啪精品午夜网站| 精品一区二区免费观看| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 国产美女午夜福利| 自拍偷自拍亚洲精品老妇| 首页视频小说图片口味搜索| av在线观看视频网站免费| 欧美中文日本在线观看视频| 一区福利在线观看| 最近最新中文字幕大全电影3| 在线免费观看的www视频| 怎么达到女性高潮| 国产一区二区三区在线臀色熟女| 亚洲欧美日韩东京热| 欧美激情在线99| 久久久久国产精品人妻aⅴ院| a级毛片a级免费在线| 久久国产精品人妻蜜桃| 日韩欧美国产一区二区入口| 久久午夜亚洲精品久久| 午夜视频国产福利| 色噜噜av男人的天堂激情| 免费观看的影片在线观看| 国产免费男女视频| 草草在线视频免费看| 97超级碰碰碰精品色视频在线观看| 亚洲成人免费电影在线观看| 亚洲av第一区精品v没综合| 中文字幕高清在线视频| 少妇裸体淫交视频免费看高清| 伊人久久精品亚洲午夜| 最近最新免费中文字幕在线| 动漫黄色视频在线观看| 日韩有码中文字幕| 亚洲国产精品sss在线观看| 日韩亚洲欧美综合| 精品国内亚洲2022精品成人| 精品一区二区免费观看| 校园春色视频在线观看| 亚洲欧美日韩无卡精品| 国产人妻一区二区三区在| 人妻夜夜爽99麻豆av| 狂野欧美白嫩少妇大欣赏| 最好的美女福利视频网| 日韩欧美在线二视频| 少妇被粗大猛烈的视频| 国产成人aa在线观看| 极品教师在线视频| 亚洲精品在线观看二区| 美女 人体艺术 gogo| ponron亚洲| 国模一区二区三区四区视频| 一级黄色大片毛片| 中亚洲国语对白在线视频| 变态另类成人亚洲欧美熟女| 日本 欧美在线| 欧美日韩综合久久久久久 | 国产私拍福利视频在线观看| 久久久久精品国产欧美久久久| 国产精品av视频在线免费观看| 亚洲人成电影免费在线| 亚洲国产高清在线一区二区三| 亚洲欧美日韩卡通动漫| 久久精品国产亚洲av涩爱 | 2021天堂中文幕一二区在线观| 99热6这里只有精品| 久久欧美精品欧美久久欧美| 国产精品美女特级片免费视频播放器| 亚洲经典国产精华液单 | 看十八女毛片水多多多| 91在线精品国自产拍蜜月| 成人永久免费在线观看视频| 国产精品爽爽va在线观看网站| 午夜日韩欧美国产| 久久久久久大精品| 免费av观看视频| a级毛片a级免费在线| netflix在线观看网站| 成人特级av手机在线观看| 成人精品一区二区免费| 国产三级黄色录像| 亚洲中文日韩欧美视频| 88av欧美| 日韩欧美国产在线观看| 久久这里只有精品中国| 亚洲成a人片在线一区二区| 神马国产精品三级电影在线观看| 日韩有码中文字幕| 我的老师免费观看完整版| 久久性视频一级片| 又紧又爽又黄一区二区| 亚洲黑人精品在线| 午夜福利在线观看免费完整高清在 | 免费看光身美女| 欧美日韩乱码在线| 国产熟女xx| 淫秽高清视频在线观看| 丁香六月欧美| 少妇的逼好多水| 亚洲天堂国产精品一区在线| 男女下面进入的视频免费午夜| 美女高潮的动态| 人人妻人人澡欧美一区二区| 国产日本99.免费观看| 午夜福利高清视频| 能在线免费观看的黄片| 99久久久亚洲精品蜜臀av| 最近在线观看免费完整版| 麻豆久久精品国产亚洲av| 成人av在线播放网站| 身体一侧抽搐| 成人av在线播放网站| 搡老岳熟女国产| 精品久久久久久久久久免费视频| 俄罗斯特黄特色一大片| 欧美区成人在线视频| 亚洲人成伊人成综合网2020| 他把我摸到了高潮在线观看| 精品久久久久久久人妻蜜臀av| 日日干狠狠操夜夜爽| 色哟哟哟哟哟哟| 老司机午夜福利在线观看视频| 亚洲av美国av| 午夜免费男女啪啪视频观看 | 国产精品女同一区二区软件 | 十八禁网站免费在线| 搞女人的毛片| 1024手机看黄色片| 91av网一区二区| 久久久精品大字幕| а√天堂www在线а√下载| 精品国产亚洲在线| 国产精品伦人一区二区| 亚洲熟妇中文字幕五十中出| 人妻制服诱惑在线中文字幕| 国产真实乱freesex| 少妇被粗大猛烈的视频| 国产av麻豆久久久久久久| 91久久精品国产一区二区成人| 欧美一区二区精品小视频在线| 99久国产av精品| 男女床上黄色一级片免费看| 免费看光身美女| 最近在线观看免费完整版| 精品久久久久久久久亚洲 | 好男人电影高清在线观看| 国产成人啪精品午夜网站| 欧美性猛交黑人性爽| 亚洲精品一卡2卡三卡4卡5卡| 午夜激情福利司机影院| 久久精品国产清高在天天线| 91狼人影院| 成年人黄色毛片网站| 亚洲欧美日韩无卡精品| 啦啦啦观看免费观看视频高清| 欧美激情在线99| 中文字幕av成人在线电影| 内地一区二区视频在线| a级毛片a级免费在线| 99视频精品全部免费 在线| 色视频www国产| 久久久成人免费电影| 91九色精品人成在线观看| 国产成人影院久久av| 精品久久久久久,| 看免费av毛片| 天天躁日日操中文字幕| av天堂在线播放| av在线老鸭窝| 欧美成人性av电影在线观看| 日本免费一区二区三区高清不卡| 黄色丝袜av网址大全| 免费大片18禁| 999久久久精品免费观看国产| 国产精品久久久久久久久免 | 国产精品一区二区免费欧美| 两个人视频免费观看高清| 91字幕亚洲| 中文在线观看免费www的网站| 日本免费a在线| 国产高清视频在线播放一区| 直男gayav资源| 免费看美女性在线毛片视频| 国产免费一级a男人的天堂| 国产精品久久电影中文字幕| 久久久精品欧美日韩精品| 动漫黄色视频在线观看| 人妻久久中文字幕网| a级毛片a级免费在线| 欧美三级亚洲精品| 一卡2卡三卡四卡精品乱码亚洲| 午夜福利免费观看在线| 成人国产综合亚洲| 美女cb高潮喷水在线观看| 久久精品人妻少妇| 免费看日本二区| 国产免费av片在线观看野外av| 十八禁国产超污无遮挡网站| 国产一区二区激情短视频| 国产伦一二天堂av在线观看| 69av精品久久久久久| 99视频精品全部免费 在线| 一级作爱视频免费观看| 日韩成人在线观看一区二区三区| 亚洲精品乱码久久久v下载方式| 久久精品国产清高在天天线| 成人一区二区视频在线观看| 国产精品自产拍在线观看55亚洲| 成人永久免费在线观看视频| 99久久无色码亚洲精品果冻| 国产一级毛片七仙女欲春2| 成年免费大片在线观看| 国产高潮美女av| АⅤ资源中文在线天堂| 日日摸夜夜添夜夜添小说| 嫩草影院精品99|