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

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

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

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