本文關(guān)鍵詞：群智感知服務(wù)中一種面向有向—加權(quán)網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 群智感知 社區(qū)發(fā)現(xiàn) 最優(yōu)路徑樹(shù) 相似指數(shù) 社區(qū)離散度

【摘要】：針對(duì)已有群智感知服務(wù)中的社區(qū)發(fā)現(xiàn)方法沒(méi)有考慮邊的權(quán)重和方向性等問(wèn)題,提出了一種基于最優(yōu)路徑的社區(qū)劃分算法(community detection algorithm based on node optimal path,CDOP),通過(guò)計(jì)算網(wǎng)內(nèi)移動(dòng)節(jié)點(diǎn)間的最優(yōu)路徑樹(shù)(OPT)、相似指數(shù)(SI)和社區(qū)離散指數(shù)(community dispersion index,DS)等參數(shù),實(shí)現(xiàn)了對(duì)有向加權(quán)網(wǎng)絡(luò)中服務(wù)社區(qū)的合理劃分。實(shí)驗(yàn)結(jié)果表明,在面向MIT數(shù)據(jù)集中,算法的準(zhǔn)確性平均達(dá)到94.2%左右,高于其他已有模型10.9%左右。此外,該算法在面向其他不同類(lèi)型的網(wǎng)絡(luò)數(shù)據(jù)集中仍然具有良好的準(zhǔn)確性,進(jìn)一步說(shuō)明了算法的有效性和擴(kuò)展性。
【作者單位】： 中航工業(yè)西安航空計(jì)算技術(shù)研究所;西安交通大學(xué)電子與信息工程學(xué)院計(jì)算機(jī)系;
【關(guān)鍵詞】： 群智感知 社區(qū)發(fā)現(xiàn) 最優(yōu)路徑樹(shù) 相似指數(shù) 社區(qū)離散度
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61172090) 國(guó)家科技計(jì)劃重大專(zhuān)項(xiàng)基金資助項(xiàng)目(2012ZX03002001) 陜西省自然科學(xué)基金資助項(xiàng)目(2014JQ8322) 中央高�；究蒲袠I(yè)務(wù)費(fèi)資助項(xiàng)目(XJJ2014049) 陜西省科技統(tǒng)籌創(chuàng)新工程基金資助項(xiàng)目(2013SZS16-Z01/P01/K01)
【分類(lèi)號(hào)】：TP393.09
【正文快照】： 0引言群智感知服務(wù)是借助各種感知設(shè)備和定位技術(shù),統(tǒng)計(jì)和分析群體位置信息和行為規(guī)律,進(jìn)而從這些知識(shí)中挖掘出群體的行為模式、組織結(jié)構(gòu)及動(dòng)態(tài)演化過(guò)程,為移動(dòng)、動(dòng)態(tài)、異構(gòu)環(huán)境下的各種智能感知服務(wù)提供支持[1,2]。社區(qū)結(jié)構(gòu)是存在于復(fù)雜網(wǎng)絡(luò)中的一種基本特性。由社會(huì)網(wǎng)絡(luò)可知,

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 楊柳;曹玖新;劉波;時(shí)莉莉;;基于無(wú)偏Q值反饋的社區(qū)劃分算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

2 竇炳琳;李澍淞;張世永;;基于結(jié)構(gòu)的社會(huì)網(wǎng)絡(luò)分析[J];計(jì)算機(jī)學(xué)報(bào);2012年04期

3 安健;桂小林;張文東;蔣精華;張進(jìn);;物聯(lián)網(wǎng)移動(dòng)感知中的社會(huì)關(guān)系認(rèn)知模型[J];計(jì)算機(jī)學(xué)報(bào);2012年06期

4 何欣;宋亞林;安健;桂小林;;移動(dòng)感知物聯(lián)網(wǎng)技術(shù)研究[J];計(jì)算機(jī)應(yīng)用研究;2011年07期

5 張中軍;郭華平;范明;;帶調(diào)整策略的微聚類(lèi)-宏聚類(lèi)郵件社區(qū)劃分算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年10期

【共引文獻(xiàn)】

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

1 王明曉;;基于Android的物聯(lián)網(wǎng)移動(dòng)感知服務(wù)平臺(tái)[J];電腦知識(shí)與技術(shù);2013年04期

2 劉錦;張巖;張榮輝;;基于物聯(lián)網(wǎng)架構(gòu)的溫室環(huán)境監(jiān)測(cè)系統(tǒng)[J];河北農(nóng)業(yè)大學(xué)學(xué)報(bào);2013年03期

3 田偉;于嵐;殷淑娥;;物聯(lián)網(wǎng)技術(shù)在移動(dòng)購(gòu)物領(lǐng)域的應(yīng)用[J];電子商務(wù);2013年05期

4 張彥;陳琳;;物聯(lián)網(wǎng)技術(shù)在機(jī)場(chǎng)的應(yīng)用研究[J];電子技術(shù)與軟件工程;2013年21期

5 代艷華;張棟棟;鄭曉康;秦秋莉;;人人網(wǎng)交流模式的社交網(wǎng)絡(luò)分析與可視化實(shí)現(xiàn)[J];硅谷;2014年04期

6 龔衛(wèi)華;郭偉鵬;楊良懷;;信任網(wǎng)絡(luò)中多維信任序列模式挖掘方法研究[J];電子與信息學(xué)報(bào);2014年08期

7 印世樂(lè);;基于Peer pressure算法的社區(qū)發(fā)現(xiàn)方法[J];電腦知識(shí)與技術(shù);2014年22期

8 周相兵;楊興江;馬洪江;;基于劃分算法的SaaS尋址中斷軟件生成策略[J];計(jì)算機(jī)應(yīng)用;2012年02期

9 孫煥良;盧智;劉俊嶺;于戈;;圖數(shù)據(jù)中Top-k屬性差異q-clique查詢[J];計(jì)算機(jī)學(xué)報(bào);2012年11期

10 王金龍;劉方愛(ài);;一種基于邊數(shù)隨機(jī)增長(zhǎng)的BA網(wǎng)絡(luò)模型[J];計(jì)算機(jī)應(yīng)用研究;2013年05期

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

1 葛瀛龍;金凌;;物聯(lián)感知技術(shù)在公交停車(chē)場(chǎng)管理系統(tǒng)中應(yīng)用研究[A];第八屆中國(guó)智能交通年會(huì)優(yōu)秀論文集——智能交通與安全[C];2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 李征;物聯(lián)網(wǎng)帶寬優(yōu)化分配與智能物流監(jiān)管系統(tǒng)研究[D];天津大學(xué);2012年

2 夏虎;移動(dòng)社交網(wǎng)絡(luò)結(jié)構(gòu)和行為研究及其應(yīng)用[D];電子科技大學(xué);2012年

3 尹美娟;基于Web和Email的多元社會(huì)網(wǎng)絡(luò)抽取與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

4 陳穎;基于情境感知的智慧校園體系及運(yùn)營(yíng)模式探究[D];北京交通大學(xué);2014年

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

1 周蓉;物聯(lián)網(wǎng)技術(shù)在食品冷鏈物流中的應(yīng)用參考模型[D];北京交通大學(xué);2012年

2 唐力;物聯(lián)網(wǎng)倫理問(wèn)題探究[D];太原科技大學(xué);2012年

3 楊娟;基于監(jiān)測(cè)個(gè)人交通方式的一種能量有效的移動(dòng)感知框架[D];西安電子科技大學(xué);2013年

4 李寧寧;基于物聯(lián)網(wǎng)的智能家居系統(tǒng)的研究[D];河南師范大學(xué);2013年

5 譚玉潔;我國(guó)股票承銷(xiāo)區(qū)域合作網(wǎng)絡(luò)的實(shí)證研究[D];廣西大學(xué);2013年

6 韓冉冉;渝煙物流配送中心庫(kù)存管理作業(yè)流程優(yōu)化研究[D];重慶交通大學(xué);2012年

7 梁欽沛;基于移動(dòng)終端的群智感知中情境識(shí)別方法的研究與實(shí)現(xiàn)[D];華南理工大學(xué);2013年

8 馬卿;智能交通系統(tǒng)在洛陽(yáng)市公共交通領(lǐng)域的應(yīng)用研究[D];河南科技大學(xué);2013年

9 夏興有;參與式感知系統(tǒng)中的機(jī)會(huì)組網(wǎng)及群組構(gòu)造方法研究[D];東北大學(xué);2013年

10 李根深;基于移動(dòng)通信的警車(chē)指揮系統(tǒng)終端機(jī)設(shè)計(jì)[D];吉林大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 張方奎;張春業(yè);;短距離無(wú)線通信技術(shù)及其融合發(fā)展研究[J];電測(cè)與儀表;2007年10期

2 寧煥生;張瑜;劉芳麗;劉文明;渠慎豐;;中國(guó)物聯(lián)網(wǎng)信息服務(wù)系統(tǒng)研究[J];電子學(xué)報(bào);2006年S1期

3 李小勇;桂小林;;可信網(wǎng)絡(luò)中基于多維決策屬性的信任量化模型[J];計(jì)算機(jī)學(xué)報(bào);2009年03期

4 喬秀全;楊春;李曉峰;陳俊亮;;社交網(wǎng)絡(luò)服務(wù)中一種基于用戶上下文的信任度計(jì)算方法[J];計(jì)算機(jī)學(xué)報(bào);2011年12期

5 於志文;於志勇;周興社;;社會(huì)感知計(jì)算:概念、問(wèn)題及其研究進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2012年01期

6 陳紹宇;宋佳興;劉衛(wèi)東;王誠(chéng);;關(guān)系網(wǎng)格:一種基于小世界模型的社會(huì)關(guān)系網(wǎng)絡(luò)[J];計(jì)算機(jī)應(yīng)用研究;2006年05期

7 沈蘇彬;范曲立;宗平;毛燕琴;黃維;;物聯(lián)網(wǎng)的體系結(jié)構(gòu)與相關(guān)技術(shù)研究[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

8 任豐原,黃海寧,林闖;無(wú)線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2003年07期

9 李小勇;桂小林;;大規(guī)模分布式環(huán)境下動(dòng)態(tài)信任模型研究[J];軟件學(xué)報(bào);2007年06期

10 楊博;劉大有;金弟;馬海賓;;復(fù)雜網(wǎng)絡(luò)聚類(lèi)方法[J];軟件學(xué)報(bào);2009年01期

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

1 徐曉華;圖上的隨機(jī)游走學(xué)習(xí)[D];南京航空航天大學(xué);2008年

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

1 鄒遠(yuǎn)強(qiáng);蟻群聚類(lèi)算法及其在電信客戶分群中的應(yīng)用[D];湖南大學(xué);2007年

【相似文獻(xiàn)】

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

1 韋家鼎,秦臻;電視中的加權(quán)網(wǎng)絡(luò)[J];廣播與電視技術(shù);1980年02期

2 李倜;;測(cè)量視頻雜波用的統(tǒng)一加權(quán)網(wǎng)絡(luò)的探討[J];電視技術(shù);1985年01期

3 盧新宇;秦補(bǔ)枝;;加權(quán)網(wǎng)絡(luò)中的一致性問(wèn)題[J];山東冶金;2006年05期

4 黃尚榮;李天華;歐啟標(biāo);譚祖印;;三種加權(quán)網(wǎng)絡(luò)的病毒控制策略研究[J];科技創(chuàng)新導(dǎo)報(bào);2009年36期

5 周秋花;鄒艷麗;;加權(quán)網(wǎng)絡(luò)的交通動(dòng)力學(xué)研究[J];計(jì)算機(jī)工程;2010年19期

6 周健;管玉梅;王桂英;;基于點(diǎn)權(quán)有限的有向加權(quán)網(wǎng)絡(luò)模型[J];計(jì)算機(jī)工程與應(yīng)用;2011年26期

7 張志華;封筠;趙正旭;;工程軟件格式加權(quán)網(wǎng)絡(luò)的復(fù)雜特征分析[J];計(jì)算機(jī)工程與應(yīng)用;2011年31期

8 李玉華;賀人貴;鐘開(kāi);李瑞軒;;動(dòng)態(tài)加權(quán)網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評(píng)估[J];計(jì)算機(jī)科學(xué)與探索;2012年02期

9 朱鵬鵬;董建民;李慧嘉;;節(jié)點(diǎn)重要性指標(biāo)在加權(quán)網(wǎng)絡(luò)中的應(yīng)用[J];計(jì)算機(jī)安全;2013年04期

10 張德龍;黃勇;;排序和加權(quán)網(wǎng)絡(luò)的電路實(shí)現(xiàn)[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);1991年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 張毅超;章忠志;周石;周水庚;關(guān)佶紅;;加權(quán)網(wǎng)絡(luò)交通流的波動(dòng)[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

2 陳鵬輝;陳慶華;;具有多種隨機(jī)權(quán)重的無(wú)標(biāo)度加權(quán)網(wǎng)絡(luò)[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

3 王天驕;汪小帆;;加權(quán)網(wǎng)絡(luò)的搜索性研究[A];第三屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2006年

4 陳盛輝;陳慶華;許力;;基于依權(quán)重隨機(jī)游動(dòng)的高集群加權(quán)網(wǎng)絡(luò)[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

5 劉建國(guó);黨延忠;王眾托;;基于自學(xué)習(xí)和雙向互選機(jī)制的加權(quán)網(wǎng)絡(luò)模型[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

6 陳增強(qiáng);陳華良;劉忠信;;一種新的復(fù)雜網(wǎng)絡(luò)加權(quán)路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

7 范瑾;;加權(quán)社團(tuán)網(wǎng)絡(luò)的同步性能分析[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

8 焦青;楊洪勇;呂海航;;基于加權(quán)網(wǎng)絡(luò)的Internet流量模型[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

9 王仲君;劉珊;;武漢市公交停靠站點(diǎn)加權(quán)網(wǎng)絡(luò)的搜索策略[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

10 王存新;焦雄;陳慰祖;李春華;;基于能量的氨基酸加權(quán)網(wǎng)絡(luò)的構(gòu)建及其應(yīng)用[A];中國(guó)生物醫(yī)學(xué)工程進(jìn)展——2007中國(guó)生物醫(yī)學(xué)工程聯(lián)合學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 孫雪蓮;加權(quán)網(wǎng)絡(luò)演化機(jī)制及若干動(dòng)力學(xué)行為研究[D];大連理工大學(xué);2007年

2 魏代俊;復(fù)雜網(wǎng)絡(luò)分形性質(zhì)及應(yīng)用研究[D];西南大學(xué);2014年

3 郝彬彬;復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與同步控制的研究[D];東北大學(xué);2009年

4 丁琳;復(fù)雜網(wǎng)絡(luò)上級(jí)聯(lián)故障的建模研究[D];青島大學(xué);2013年

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

1 楊夢(mèng)軍;加權(quán)網(wǎng)絡(luò)上信息傳輸?shù)难芯縖D];華中科技大學(xué);2009年

2 張建國(guó);加權(quán)網(wǎng)絡(luò)及其復(fù)雜網(wǎng)絡(luò)動(dòng)力學(xué)[D];湖南師范大學(xué);2007年

3 張揚(yáng)夫;有向與加權(quán)網(wǎng)絡(luò)的鏈路預(yù)測(cè)[D];湘潭大學(xué);2011年

4 蔣朋;基于內(nèi)在點(diǎn)強(qiáng)的加權(quán)網(wǎng)絡(luò)演化模型的相關(guān)結(jié)果[D];南京航空航天大學(xué);2013年

5 姚尊強(qiáng);加權(quán)復(fù)雜網(wǎng)絡(luò)的分析和預(yù)測(cè)[D];青島理工大學(xué);2012年

6 王天驕;無(wú)標(biāo)度和加權(quán)網(wǎng)絡(luò)的搜索問(wèn)題研究[D];上海交通大學(xué);2007年

7 蔣峰嶺;基于加權(quán)網(wǎng)絡(luò)的公交網(wǎng)絡(luò)換乘模型的優(yōu)化及其性能的研究[D];浙江工業(yè)大學(xué);2012年

8 何會(huì)強(qiáng);時(shí)間演化的加權(quán)網(wǎng)絡(luò)[D];東華大學(xué);2010年

9 馬囡囡;加權(quán)復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度分析及其在城市交通網(wǎng)絡(luò)中的應(yīng)用[D];長(zhǎng)沙理工大學(xué);2013年

10 劉珊;復(fù)雜加權(quán)網(wǎng)絡(luò)模型及搜索策略研究[D];武漢理工大學(xué);2007年

，

本文編號(hào)：1077088