社會網(wǎng)絡(luò)分析與社團(tuán)發(fā)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)技術(shù)和信息技術(shù)的快速發(fā)展，基于Web的社會網(wǎng)絡(luò)快速普及，極大地改變了人們的生活、工作和交往方式。通過分析社會網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)，能夠更好地了解社會網(wǎng)絡(luò)的用戶構(gòu)成，如用戶之間的關(guān)系、社團(tuán)成員的共同屬性等。結(jié)點(diǎn)權(quán)重值是分析社團(tuán)結(jié)構(gòu)的重要工具，它標(biāo)識結(jié)點(diǎn)在網(wǎng)絡(luò)中的重要性和在社團(tuán)結(jié)構(gòu)中的位置，進(jìn)而用于劃分社團(tuán)結(jié)構(gòu)?，F(xiàn)有計算結(jié)點(diǎn)權(quán)重值的方法主要考慮結(jié)點(diǎn)之間的鏈接關(guān)系，包括直接連邊和間接連邊，適合分析結(jié)構(gòu)明晰的社會網(wǎng)絡(luò)。而社會網(wǎng)絡(luò)具有動態(tài)活躍

2、性，社團(tuán)結(jié)構(gòu)也會動態(tài)變化，現(xiàn)有方法沒有考慮結(jié)點(diǎn)屬性相似性關(guān)系和結(jié)點(diǎn)活躍度對社團(tuán)結(jié)構(gòu)的影響，在分析活躍社團(tuán)方面有欠缺。
　　 通過分析社會網(wǎng)絡(luò)的特點(diǎn)，我們發(fā)現(xiàn)社團(tuán)關(guān)系與網(wǎng)頁頁面有許多共性，如結(jié)點(diǎn)之間的關(guān)系、結(jié)點(diǎn)活躍度等。為此，本文借助網(wǎng)頁搜索排序的思想進(jìn)行社團(tuán)結(jié)構(gòu)劃分，以解決上述問題。具體思想是:將社會網(wǎng)絡(luò)中的各個屬性映射到網(wǎng)頁頁面排序中，如用戶結(jié)點(diǎn)映射為網(wǎng)頁頁面，用戶結(jié)點(diǎn)之間建立的關(guān)系映射為頁面之間的鏈接，用戶注冊的興趣愛好等個

3、性化信息映射為頁面的關(guān)鍵字，而用戶的活躍程度映射為網(wǎng)頁的被搜索情況等。然后，可以將網(wǎng)頁頁面的級別映射得到社團(tuán)網(wǎng)絡(luò)中的結(jié)點(diǎn)權(quán)重值。這樣，不僅反映了用戶結(jié)點(diǎn)之間的鏈接關(guān)系，而且還整合了用戶屬性和活躍度等因素，使結(jié)點(diǎn)權(quán)重更能反映結(jié)點(diǎn)在社會網(wǎng)絡(luò)中的位置。
　　 本文提出的具體算法分為兩個階段:結(jié)點(diǎn)權(quán)重值計算階段與社團(tuán)結(jié)點(diǎn)劃分階段。結(jié)點(diǎn)權(quán)重值初始化階段，利用重構(gòu)的PageRank算法，整合結(jié)點(diǎn)屬性相似性和用戶結(jié)點(diǎn)活躍度等因素。在社團(tuán)劃分階