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

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

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