基于社會媒體的社交圈識別研究.pdf

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

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