微博社交網絡的對稱性研究.pdf

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

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