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

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

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