本文選題：社會(huì)網(wǎng)絡(luò) + 層次化��； 參考：《計(jì)算機(jī)工程與設(shè)計(jì)》2017年03期

【摘要】：針對(duì)貪心算法時(shí)間復(fù)雜度過高,不適用于大型社會(huì)網(wǎng)絡(luò)問題,提出基于層次化社區(qū)結(jié)構(gòu)的影響最大化算法HCSA(hierarchical community structure algorithm)。對(duì)社會(huì)網(wǎng)絡(luò)進(jìn)行層次化社區(qū)劃分,啟發(fā)式地選擇覆蓋率最大的社區(qū)層級(jí)并按比例分配初始節(jié)點(diǎn),綜合節(jié)點(diǎn)度數(shù),得出初始節(jié)點(diǎn)集合。實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有啟發(fā)式算法相比,HCSA算法取得了更廣的傳播范圍和更少的運(yùn)行時(shí)間。
[Abstract]:In view of the high time complexity of greedy algorithm, which is not suitable for large-scale social network, a hierarchical community structure algorithm based on hierarchical community structure is proposed. The social network is divided into hierarchical communities, and the community level with the largest coverage is selected heuristically, and the initial nodes are allocated proportionally, and the initial node sets are obtained by synthesizing the number of nodes. The experimental results show that compared with the existing heuristic algorithm, the HCSA algorithm has a wider range of propagation and less running time.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;武昌理工學(xué)院信息工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61272277) 湖北省自然科學(xué)基金項(xiàng)目(2014CFB356)
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓瑞凱;孟嗣儀;劉云;郭英慧;張彥超;;基于興趣相似度的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法研究[J];鐵路計(jì)算機(jī)應(yīng)用;2010年10期

2 黃發(fā)良;肖南峰;;用于網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)的粗糙譜聚類算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年02期

3 馬瑞新;鄧貴仕;王曉;;啟發(fā)式動(dòng)態(tài)社區(qū)挖掘算法研究與實(shí)現(xiàn)[J];大連理工大學(xué)學(xué)報(bào);2012年02期

4 劉大有;金弟;何東曉;黃晶;楊建寧;楊博;;復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘綜述[J];計(jì)算機(jī)研究與發(fā)展;2013年10期

5 時(shí)京晶;;三種經(jīng)典復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分算法研究[J];電腦與信息技術(shù);2011年04期

6 黃發(fā)良;肖南峰;;基于線圖與PSO的網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)[J];自動(dòng)化學(xué)報(bào);2011年09期

7 姜雅文;賈彩燕;于劍;;基于類原型的復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)方法[J];模式識(shí)別與人工智能;2013年07期

8 李兆南;楊博;劉大有;;復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘的距離相似度算法[J];計(jì)算機(jī)科學(xué)與探索;2011年04期

9 楊博;劉杰;劉大有;;基于隨機(jī)網(wǎng)絡(luò)集成模型的廣義網(wǎng)絡(luò)社區(qū)挖掘算法[J];自動(dòng)化學(xué)報(bào);2012年05期

10 馬菲;徐汀榮;孫龍;;基于三角形的重疊社團(tuán)發(fā)現(xiàn)算法[J];計(jì)算機(jī)應(yīng)用研究;2014年02期

相關(guān)會(huì)議論文 前3條

1 刁元波;李夢(mèng)龍;文志寧;印家健;鄭波;;人類細(xì)胞信號(hào)網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)分析[A];第九屆全國(guó)計(jì)算（機(jī)）化學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2007年

2 劉欣;李德毅;李兵;王樹良;陶志偉;;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)研究[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

3 單波;姜守旭;張碩;高宏;李建中;;IC:動(dòng)態(tài)社會(huì)關(guān)系網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的增量識(shí)別算法[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 記者 熊明 實(shí)習(xí)生 李瑞瑩;度假區(qū)不斷創(chuàng)新社區(qū)結(jié)構(gòu)[N];云南日?qǐng)?bào);2013年

相關(guān)博士學(xué)位論文 前8條

1 閔磊;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法研究[D];華中師范大學(xué);2015年

2 蔡清;基于群體智能優(yōu)化的大數(shù)據(jù)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)分析[D];西安電子科技大學(xué);2015年

3 陳毅;基于統(tǒng)計(jì)推理的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)分析[D];哈爾濱工業(yè)大學(xué);2016年

4 杜楠;復(fù)雜網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法研究及建模[D];北京郵電大學(xué);2009年

5 李一嘯;基于復(fù)雜網(wǎng)絡(luò)和演化博弈理論的社會(huì)[D];浙江大學(xué);2010年

6 韓院彬;Web服務(wù)網(wǎng)絡(luò)分析和社區(qū)發(fā)現(xiàn)研究[D];天津大學(xué);2014年

7 謝輝;基于復(fù)雜網(wǎng)絡(luò)的若干動(dòng)態(tài)機(jī)制研究[D];西安電子科技大學(xué);2013年

8 任薇;基于微博的社會(huì)網(wǎng)絡(luò)特征研究[D];西南大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 王童童;社區(qū)框架與隱藏社區(qū)的挖掘[D];山東建筑大學(xué);2015年

2 賀成龍;復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法研究[D];解放軍信息工程大學(xué);2015年

3 賈娜;基于矩陣分解的重疊社區(qū)探測(cè)研究[D];吉林大學(xué);2016年

4 李青云;多階信息模型及推薦技術(shù)研究[D];北京理工大學(xué);2015年

5 萬云;基于模塊度最大化的社區(qū)發(fā)現(xiàn)算法的研究[D];燕山大學(xué);2016年

6 鄒杰;日照濱海民俗村社區(qū)結(jié)構(gòu)與旅游發(fā)展互動(dòng)研究[D];曲阜師范大學(xué);2016年

7 王煥杰;社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)的匿名方法研究[D];廣西師范大學(xué);2016年

8 王洪玨;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)相似性研究及其應(yīng)用[D];華北電力大學(xué);2016年

9 戴飛飛;基于進(jìn)化算法的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[D];電子科技大學(xué);2008年

10 王熙;復(fù)雜網(wǎng)絡(luò)中的層次重疊社區(qū)發(fā)現(xiàn)及可視化[D];北京交通大學(xué);2010年

，

本文編號(hào)：2039064