微博社交網(wǎng)絡(luò)的對(duì)稱性研究.pdf

1、對(duì)稱性是微博社交網(wǎng)絡(luò)中最直觀也是最重要的性質(zhì)之一，研究微博社交網(wǎng)絡(luò)的對(duì)稱性變化規(guī)律，可以揭示微博社交網(wǎng)絡(luò)用戶節(jié)點(diǎn)之間的聯(lián)系緊密程度。然而，目前已有的社交網(wǎng)絡(luò)對(duì)稱性研究方法存在局限性。一方面，微博社交網(wǎng)絡(luò)的對(duì)稱程度沒(méi)有具體準(zhǔn)確的定義，容易忽略微博的特殊性；另一方面，現(xiàn)有的對(duì)稱程度算法不適用于大數(shù)據(jù)類型，而社交網(wǎng)絡(luò)研究屬于大數(shù)據(jù)挖掘范疇。為了解決這兩個(gè)方面的問(wèn)題，本文基于微博的特性，給出微博社交網(wǎng)絡(luò)對(duì)稱程度的定義，并對(duì)已有算法進(jìn)行優(yōu)化，使得

2、對(duì)大數(shù)據(jù)類社交網(wǎng)絡(luò)對(duì)稱性的研究更加可行。
　　第一部分主要闡述微博社交網(wǎng)絡(luò)對(duì)稱性的相關(guān)背景，并概述了現(xiàn)有的Reciprocity算法，給出了改進(jìn)的對(duì)稱程度算法。第二部分使用改進(jìn)算法研究微博社交網(wǎng)絡(luò)的對(duì)稱性，具體工作如下：根據(jù)收集的100萬(wàn)條新浪用戶之間的關(guān)注關(guān)系和236個(gè)Twitter用戶及其之間的關(guān)注關(guān)系來(lái)構(gòu)建初始微博社交網(wǎng)絡(luò)，選取其中具有明顯對(duì)稱性的連通子網(wǎng)絡(luò)作為研究的主要對(duì)象；通過(guò)去除法研究影響其最大連通子網(wǎng)絡(luò)對(duì)稱性的主要因