在線社會網(wǎng)絡(luò)演化模型和層次重疊社區(qū)研究.pdf

1、在線社會網(wǎng)絡(luò)作為一種復(fù)雜網(wǎng)絡(luò)，具備了復(fù)雜網(wǎng)絡(luò)的一些拓?fù)涮匦?，如小世界效?yīng)、無標(biāo)度行為和社區(qū)結(jié)構(gòu)等。為了揭示在線社會網(wǎng)絡(luò)的拓?fù)涮匦?、社區(qū)結(jié)構(gòu)和演化規(guī)律，也為了更深刻地理解復(fù)雜網(wǎng)絡(luò)和解決實際問題，越來越多的研究者投入到了演化模型構(gòu)建和社區(qū)發(fā)現(xiàn)研究的熱潮中。
　　然而，目前演化模型構(gòu)建和社區(qū)發(fā)現(xiàn)方面的研究仍存在一定的局限性：演化模型方面，存在由模型生成的網(wǎng)絡(luò)聚類系數(shù)不高、網(wǎng)絡(luò)的生成機(jī)制忽略了對網(wǎng)絡(luò)增長起遲滯作用的因素等問題；社區(qū)發(fā)現(xiàn)方面

2、，存在不能同時發(fā)現(xiàn)網(wǎng)絡(luò)的層次性和重疊性、社區(qū)劃分結(jié)果不一致和二次合并等問題。鑒于此，本文借鑒復(fù)雜網(wǎng)絡(luò)理論知識，從演化模型和層次重疊社區(qū)兩個角度研究在線社會網(wǎng)絡(luò)的拓?fù)涮匦院蜕鐓^(qū)結(jié)構(gòu)。
　　首先，本文提出一種基于阻尼因子的在線社會網(wǎng)絡(luò)演化模型（DFEM模型）。一方面，在連邊方式上綜合考慮了節(jié)點度、吸引因子和阻尼因子對網(wǎng)絡(luò)生成機(jī)制的影響；另一方面，通過引入三角形形成機(jī)制來提高模型的聚類系數(shù)。理論分析和數(shù)值仿真表明該模型生成的網(wǎng)絡(luò)兼具無標(biāo)

3、度特性和小世界特性，并且通過對比DFEM模型與BA模型、CALW模型及同等規(guī)模下在線社交網(wǎng)絡(luò)人人網(wǎng)的度分布發(fā)現(xiàn)，由DFEM模型生成的網(wǎng)絡(luò)更符合真實的在線社會網(wǎng)絡(luò)。
　　其次，本文提出一種能同時揭示網(wǎng)絡(luò)層次結(jié)構(gòu)和重疊現(xiàn)象的基于節(jié)點純度的層次重疊社區(qū)發(fā)現(xiàn)算法（OCFN-PN）。該算法的獨特之處有四點：1）將網(wǎng)絡(luò)中相對度中心度最大的節(jié)點作為初始社區(qū)，解決了適應(yīng)度算法中的隨機(jī)選點帶來的結(jié)果不一致問題。2）引入“節(jié)點純度”概念，并通過判斷其