基于社會(huì)媒體的社交圈識(shí)別研究.pdf

1、社會(huì)媒體已經(jīng)漸漸成為在線交流的最重要的工具之一。隨著如“推特”,“新浪微博”等微博客網(wǎng)站的興起,目前世界范圍有100,000,000以上的人在使用微博客服務(wù)。微博客,簡(jiǎn)稱微博,是一種同時(shí)具備社會(huì)網(wǎng)絡(luò)和新聞媒體兩種功能的網(wǎng)絡(luò)服務(wù)微博作為一種媒體和交流平臺(tái),在世界范圍已經(jīng)越來(lái)越流行,在國(guó)內(nèi),近兩年社會(huì)媒體剛剛興起,隨著社會(huì)媒體的發(fā)展,新浪微博成為這個(gè)群體中的佼佼者。短短兩年的時(shí)間發(fā)展到3億用戶。用戶不通過(guò)允許就可以關(guān)注任何其他用戶,并且閱讀

2、相關(guān)的公開(kāi)信息。大多數(shù)的用戶關(guān)注很多名人和公開(kāi)的媒體,但是這些名人并不會(huì)去關(guān)注每一個(gè)關(guān)注他們的人。這種在用戶網(wǎng)絡(luò)中產(chǎn)生大量的單項(xiàng)關(guān)注關(guān)系,并且在關(guān)注列表和粉絲列表當(dāng)中得以展現(xiàn)。這導(dǎo)致了我們很難去得到用戶的真實(shí)朋友,因?yàn)樗麄冸[匿于粉絲和關(guān)注列表當(dāng)中。我們提出基于近似完全子圖和基于不完全信息圖兩種通用的模型,用來(lái)在社會(huì)媒體當(dāng)中進(jìn)行用戶真實(shí)朋友的挖掘,并且將他們自動(dòng)地分置到不同的社交圈,通過(guò)用戶之間的關(guān)系遠(yuǎn)近將這一方案實(shí)現(xiàn)。為了評(píng)測(cè)算法的質(zhì)量