本文關(guān)鍵詞：基于結(jié)構(gòu)分析的信息網(wǎng)絡(luò)社團趨勢預(yù)測，由筆耕文化傳播整理發(fā)布。

【摘要】：社團結(jié)構(gòu)在現(xiàn)實世界各種信息網(wǎng)絡(luò)中廣泛存在。傳統(tǒng)信息網(wǎng)絡(luò)中社團演化的研究均基于單一層次的觀察與分析,存在算法不穩(wěn)定,無法處理社團結(jié)構(gòu)劇烈變化等問題。為解決該問題,提出了基于結(jié)構(gòu)分析的信息網(wǎng)絡(luò)社團趨勢預(yù)測方法。該方法基于層次聚類來發(fā)現(xiàn)社團層次結(jié)構(gòu),對相鄰網(wǎng)絡(luò)快照的社團進行跨層次匹配,以解決社團發(fā)現(xiàn)算法帶來的隨機性問題,且使基于結(jié)構(gòu)的社團演化研究成為可能。在兩個真實數(shù)據(jù)集上進行了多層次社團演化挖掘?qū)嶒?實驗結(jié)果表明,與最優(yōu)劃分方法相比,新方法在效率和穩(wěn)定性方面有較大優(yōu)勢。
【作者單位】： 四川大學(xué)計算機學(xué)院;國家空管自動化系統(tǒng)技術(shù)重點實驗室;武漢大學(xué)軟件工程國家重點實驗室;
【關(guān)鍵詞】： 信息網(wǎng)絡(luò) 社團演化 層次聚類
【基金】：國家自然科學(xué)基金Grant No.61103043 國家“十二五”科技支撐計劃項目Grant No.2012BAG04B02 武漢大學(xué)軟件工程國家重點實驗室開放基金項目Grant No.SKLSE2012-09-26~~
【分類號】：TP393.02
【正文快照】： 1引言結(jié)構(gòu)只相差一條邊,社團結(jié)構(gòu)實際并沒有發(fā)生劇烈信息網(wǎng)絡(luò)的社團演化研究是一個比較新的研究的演化。這說明使用獨立聚類方法找到的“劇烈演方向[1-3]�，F(xiàn)實世界的信息網(wǎng)絡(luò)中通常存在較明顯的化的社團”很可能只是由社團發(fā)現(xiàn)算法的隨機性或社團結(jié)構(gòu),即社團內(nèi)的聯(lián)系比較緊密

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 許倩;程東年;;基于層次聚類的網(wǎng)絡(luò)流量異常分類算法[J];計算機工程;2012年23期

2 李娜;鐘誠;;基于劃分和凝聚層次聚類的無監(jiān)督異常檢測[J];計算機工程;2008年02期

3 劉興偉;姚書懷;;基于層次聚類的語義Web服務(wù)發(fā)現(xiàn)算法[J];計算機應(yīng)用與軟件;2007年07期

4 史慶偉;趙政;鮑虎;;基于全置信度關(guān)聯(lián)分析的web層次聚類方法[J];遼寧工程技術(shù)大學(xué)學(xué)報;2007年06期

5 王林,戴冠中;復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)——理論與應(yīng)用[J];科技導(dǎo)報;2005年08期

6 吳萍,宋瀚濤,姜峰;PageCluster:一種Web頁面層次聚類方法[J];計算機工程與應(yīng)用;2004年29期

7 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 向繼;荊繼武;高能;;一種自動搜索閾值的中文文本層次聚類方法[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（上冊）[C];2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李琦;基于層次聚類和網(wǎng)頁關(guān)系的人名消歧[D];山東大學(xué);2012年

  本文關(guān)鍵詞：基于結(jié)構(gòu)分析的信息網(wǎng)絡(luò)社團趨勢預(yù)測，由筆耕文化傳播整理發(fā)布。

，

本文編號：471454