本文關(guān)鍵詞：一種基于交互迭代式的多尺度社團(tuán)發(fā)現(xiàn)算法研究　出處：《計(jì)算機(jī)應(yīng)用研究》2016年02期 　論文類型：期刊論文

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò) 社團(tuán)發(fā)現(xiàn) 多尺度 重疊社團(tuán)

【摘要】：為了提高社團(tuán)發(fā)現(xiàn)的性能,提出了一種交互迭代式的多尺度社團(tuán)發(fā)現(xiàn)算法。將網(wǎng)絡(luò)中的社團(tuán)定量描述為鄰居節(jié)點(diǎn)、外來節(jié)點(diǎn)和重疊節(jié)點(diǎn)多個(gè)尺度的線性組合,并針對每個(gè)尺度給出了相應(yīng)的矩陣計(jì)算描述;在應(yīng)用上述定量描述指標(biāo)對網(wǎng)絡(luò)進(jìn)行社團(tuán)發(fā)現(xiàn)時(shí),提出了一種包含兩個(gè)階段的迭代式社團(tuán)發(fā)現(xiàn)算法。在這兩個(gè)階段中,分別固定社團(tuán)集合和主社團(tuán)集合,并且分別調(diào)整主社團(tuán)集合和社團(tuán)集合來最大化上述社團(tuán)量化指標(biāo)。實(shí)驗(yàn)表明,提出的算法與其他社團(tuán)發(fā)現(xiàn)算法相比不僅準(zhǔn)確性和效率高,而且具有很好的靈活性。
【作者單位】： 湖南工業(yè)大學(xué)計(jì)算機(jī)與通信學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61350011) 湖南省自然科學(xué)基金資助項(xiàng)目(2015JJ2046,2014JJ2115)
【分類號】：TP393.02
【正文快照】： 網(wǎng)絡(luò)結(jié)構(gòu)可以用來描述對象以及對象之間復(fù)雜的交互關(guān)系,典型的網(wǎng)絡(luò)結(jié)構(gòu)有社會(huì)網(wǎng)絡(luò)、生物網(wǎng)絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)以及基因交互網(wǎng)絡(luò)等。這些復(fù)雜的網(wǎng)絡(luò)雖然結(jié)構(gòu)各異,但是它們在結(jié)構(gòu)上存在著共性,如小世界現(xiàn)象、節(jié)點(diǎn)度的冪率分布、網(wǎng)絡(luò)中存在著大量的社團(tuán)[1]。網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)是社會(huì)網(wǎng)

【相似文獻(xiàn)】

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

1 衛(wèi)劍;付華;劉文江;;迭代式項(xiàng)目教學(xué)法對傳統(tǒng)教學(xué)模式的革新[J];黑龍江教育(高教研究與評估);2011年09期

2 龍舜;朱蔚恒;;基于學(xué)習(xí)的迭代式優(yōu)化編譯中的經(jīng)驗(yàn)適用性研究[J];計(jì)算機(jī)工程與科學(xué);2010年09期

3 鐘明霞;姜柏軍;;工作項(xiàng)目導(dǎo)向的迭代式教學(xué)模式研究與實(shí)踐[J];計(jì)算機(jī)時(shí)代;2013年09期

4 周廷勇;;防止“不對稱效應(yīng)”誤導(dǎo)輿論——迭代式新聞?wù)Z境下把握和掌控輿論的思考[J];新聞研究導(dǎo)刊;2014年02期

5 梁倬騫;朱蔚恒;;迭代式優(yōu)化編譯的快速檢測方法[J];暨南大學(xué)學(xué)報(bào)(自然科學(xué)與醫(yī)學(xué)版);2011年01期

6 馬麗媛;;高職《VI設(shè)計(jì)》課程增量迭代式學(xué)習(xí)情境設(shè)計(jì)研究[J];天津職業(yè)院校聯(lián)合學(xué)報(bào);2013年06期

7 戴菲;;基于迭代式項(xiàng)目教學(xué)法構(gòu)建ASP.NET課程教學(xué)內(nèi)容的研究[J];福建電腦;2014年06期

8 劉若華;楚書來;;迭代式開發(fā)方法在C#項(xiàng)目化教學(xué)中的應(yīng)用[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年01期

9 金丹;秦秋平;;迭代式開發(fā)多Agent系統(tǒng)的研究[J];科技經(jīng)濟(jì)市場;2006年05期

10 金偉健;王春枝;;適于進(jìn)化算法的迭代式MapReduce框架[J];計(jì)算機(jī)應(yīng)用;2013年12期

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

1 王永鋒;迭代式開發(fā)在手機(jī)人機(jī)界面開發(fā)中的應(yīng)用[D];西安電子科技大學(xué);2008年

2 張桐;基于模型融合的迭代式分布式聚類框架的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2012年

，

本文編號：1319180