綜合顯式和隱式關(guān)系的社區(qū)發(fā)現(xiàn)方法.pdf

1、在線社會網(wǎng)絡(luò)是指人們以計算機和網(wǎng)絡(luò)為媒介進行社交、協(xié)作和信息共享所形成的人與人之間的社會網(wǎng)絡(luò)。近幾年,隨著Facebook、微博、微信等大規(guī)模在線社會網(wǎng)絡(luò)應(yīng)用的成功,掀起了在線社會網(wǎng)絡(luò)的又一輪研究熱潮。
　　同社會網(wǎng)絡(luò)一樣,在線社會網(wǎng)絡(luò)也具有社團結(jié)構(gòu)。探索在線社會網(wǎng)絡(luò)中的社團結(jié)構(gòu),可以幫助我們對目前的系統(tǒng)進行評估,并基于它來設(shè)計未來的在線社會網(wǎng)絡(luò)系統(tǒng),以及幫助系統(tǒng)運營商有效的組織自己的門戶。另一方面,社區(qū)發(fā)現(xiàn)可以幫助產(chǎn)品或服務(wù)提供

2、商快速準確的找到對其感興趣的用戶群體,以便于針對性的投放廣告信息。
　　本文綜合考慮用戶的顯式和隱式關(guān)系,提出一種基于局部模塊度的社團發(fā)現(xiàn)算法。首先根據(jù)在線社會網(wǎng)絡(luò)應(yīng)用系統(tǒng)中的用戶的行為數(shù)據(jù),分析其興趣愛好,構(gòu)建用戶表示,計算用戶之間的相似度,根據(jù)一定閥值過濾后,得到用戶的隱式關(guān)系。然后,根據(jù)用戶的隱式關(guān)系擴展顯式關(guān)系網(wǎng)絡(luò),從而得到一個綜合用戶顯式和隱式關(guān)系的網(wǎng)絡(luò)結(jié)構(gòu)。最后以擴展后得到的網(wǎng)絡(luò)作為輸入,利用基于局部模塊度優(yōu)化的算法,