社交網(wǎng)絡(luò)結(jié)構(gòu)研究.pdf

1、近年來(lái)，隨著Web2.0等互聯(lián)網(wǎng)新概念的日益付諸實(shí)踐，社交網(wǎng)絡(luò)作為其中一種新興的，實(shí)用的交友模式，依賴其真實(shí)性，穩(wěn)定性等特點(diǎn)得到了用戶的青睞，在網(wǎng)絡(luò)活動(dòng)中發(fā)揮著越來(lái)越重要的作用。我們可以看到，很多社交網(wǎng)站在最近幾年取得了巨大的成就，例如Myspace已經(jīng)成為全美最受歡迎的網(wǎng)站之一，統(tǒng)計(jì)表明其流量相當(dāng)于Internet總流量的4.46％；Yahoo的圖片分享及社交網(wǎng)絡(luò)結(jié)合體Flickr，已經(jīng)擁有超過(guò)400萬(wàn)用戶和2億上傳圖片；而作為全美第

2、二大的社交網(wǎng)站Facebook，在創(chuàng)立的短短三年之內(nèi)，市值就已達(dá)到了驚人的150億美元；在國(guó)內(nèi)方面，“校內(nèi)網(wǎng)”作為大學(xué)生最主要的交流平臺(tái)，也已經(jīng)擁有超過(guò)2200萬(wàn)真實(shí)注冊(cè)用戶。 社交網(wǎng)絡(luò)是指建立在真實(shí)人際關(guān)系基礎(chǔ)上的網(wǎng)絡(luò)平臺(tái)，是作為現(xiàn)實(shí)中的社會(huì)團(tuán)體在互聯(lián)網(wǎng)上交流的輔助工具而存在。社交網(wǎng)絡(luò)是現(xiàn)實(shí)活動(dòng)的在線拓展，與傳統(tǒng)的虛擬網(wǎng)絡(luò)有很大的不同。傳統(tǒng)虛擬網(wǎng)絡(luò)脫離社會(huì)現(xiàn)實(shí)，結(jié)構(gòu)相對(duì)無(wú)序、混亂，而社交網(wǎng)絡(luò)作為現(xiàn)實(shí)人際網(wǎng)絡(luò)的子集，同樣具有人際

3、網(wǎng)絡(luò)的一些特征，正是基于如此，我們認(rèn)為對(duì)社交網(wǎng)絡(luò)進(jìn)行一定的研究是可行的，這對(duì)于促進(jìn)社交網(wǎng)絡(luò)的進(jìn)一步發(fā)展具有重要的理論意義。 本文以社交網(wǎng)絡(luò)為平臺(tái)，以計(jì)算機(jī)圖論知識(shí)為基礎(chǔ)，對(duì)人際關(guān)系做了深入的研究和分析。在此基礎(chǔ)上提出了基于星狀子圖結(jié)構(gòu)的社交網(wǎng)絡(luò)社區(qū)識(shí)別算法，該算法利用社交網(wǎng)絡(luò)中包含有大量星狀子圖的結(jié)構(gòu)特點(diǎn)對(duì)現(xiàn)有的識(shí)別算法進(jìn)行改進(jìn)，極大地提高了算法的識(shí)別效率。另外，本篇論文還引入了用戶影響力評(píng)估系統(tǒng)UserRank，這是在社交網(wǎng)絡(luò)