|
關(guān)注:1
2013-05-23 12:21
求翻譯:社區(qū)結(jié)構(gòu)發(fā)現(xiàn)就是識(shí)辨網(wǎng)絡(luò)社區(qū)的過程,它對(duì)網(wǎng)絡(luò)結(jié)構(gòu)分析、功能演化及預(yù)測有重要的理論意義和使用價(jià)值,目前對(duì)于社區(qū)結(jié)構(gòu)沒有公認(rèn)的明確定義[23],一個(gè)普遍接受的觀點(diǎn)是社區(qū)內(nèi)部節(jié)點(diǎn)擁有比隨機(jī)連接更高的連接密度,其量化表示就是模塊度(Modularity)[24]。以模塊度為優(yōu)化目標(biāo)的社區(qū)發(fā)現(xiàn)時(shí)最熱門的社區(qū)發(fā)現(xiàn)方法之一,但精確求解使模塊度最大的社區(qū)劃分方式是NP-完全問題。許多啟發(fā)式搜索算法被提了出來,包括層次聚類(Hierarchical)、隨機(jī)搜索[25]及旋轉(zhuǎn)玻璃模型[26]等。其中層次聚類算法分為凝聚性和分裂型兩類,分裂型算法以逐步移除具有最大介數(shù)中心性連接的GN算法[27-28]為代表,凝聚型算法以合并使模塊度增加最快的兩個(gè)社區(qū)的C是什么意思?![]() ![]() 社區(qū)結(jié)構(gòu)發(fā)現(xiàn)就是識(shí)辨網(wǎng)絡(luò)社區(qū)的過程,它對(duì)網(wǎng)絡(luò)結(jié)構(gòu)分析、功能演化及預(yù)測有重要的理論意義和使用價(jià)值,目前對(duì)于社區(qū)結(jié)構(gòu)沒有公認(rèn)的明確定義[23],一個(gè)普遍接受的觀點(diǎn)是社區(qū)內(nèi)部節(jié)點(diǎn)擁有比隨機(jī)連接更高的連接密度,其量化表示就是模塊度(Modularity)[24]。以模塊度為優(yōu)化目標(biāo)的社區(qū)發(fā)現(xiàn)時(shí)最熱門的社區(qū)發(fā)現(xiàn)方法之一,但精確求解使模塊度最大的社區(qū)劃分方式是NP-完全問題。許多啟發(fā)式搜索算法被提了出來,包括層次聚類(Hierarchical)、隨機(jī)搜索[25]及旋轉(zhuǎn)玻璃模型[26]等。其中層次聚類算法分為凝聚性和分裂型兩類,分裂型算法以逐步移除具有最大介數(shù)中心性連接的GN算法[27-28]為代表,凝聚型算法以合并使模塊度增加最快的兩個(gè)社區(qū)的C
問題補(bǔ)充: |
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專區(qū) | 電信詐騙舉報(bào)專區(qū) | 涉歷史虛無主義有害信息舉報(bào)專區(qū) | 涉企侵權(quán)舉報(bào)專區(qū)