社會(huì)網(wǎng)絡(luò)中局部社區(qū)發(fā)現(xiàn)算法研究.pdf

1、社會(huì)網(wǎng)絡(luò)是指社會(huì)中人與人之間、集體與集體之間或者個(gè)人與集體之間比較持久、穩(wěn)定的社會(huì)關(guān)系模式。研究表明社會(huì)網(wǎng)絡(luò)具有很強(qiáng)的社區(qū)特性，研究社會(huì)網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)有利于更好的了解社會(huì)結(jié)構(gòu)。在當(dāng)前社會(huì)網(wǎng)絡(luò)規(guī)模不斷增大并且頻繁更新的情況下，全局社區(qū)發(fā)現(xiàn)越來越困難，局部社區(qū)發(fā)現(xiàn)方法變得越來越重要且具有廣泛的應(yīng)用價(jià)值。局部社區(qū)發(fā)現(xiàn)所要解決的問題是：在局部的范圍內(nèi)快速的找到某個(gè)節(jié)點(diǎn)或某幾個(gè)節(jié)點(diǎn)所在的局部社區(qū)，而摒棄全局計(jì)算所需高昂的時(shí)空開銷。
　　本研

2、究主要內(nèi)容包括：⑴由于初始節(jié)點(diǎn)的選擇使得現(xiàn)有的一些算法計(jì)算結(jié)果不具有魯棒性，制定合理的節(jié)點(diǎn)搜索策略能夠很好的改善局部社區(qū)發(fā)現(xiàn)結(jié)果，針對(duì)這一問題，本文提出一種基于選擇概率值的局部社區(qū)發(fā)現(xiàn)算法。算法每次都只聚攏一個(gè)節(jié)點(diǎn)，根據(jù)模塊度的增量值為每個(gè)候選節(jié)點(diǎn)設(shè)置選擇概率，使模塊度增量大的節(jié)點(diǎn)被選擇的概率大，避免算法因?yàn)槊看味歼x擇模塊度增值最大的節(jié)點(diǎn)，而出現(xiàn)局部最優(yōu)。實(shí)驗(yàn)表明，本文算法能夠有效的發(fā)現(xiàn)局部社區(qū)結(jié)構(gòu)，并且優(yōu)于其他幾種算法。⑵多數(shù)算法都始