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

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

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

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