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

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

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