论文研究在线社会网络的kshell结构研究.pdf

分析研究了Twitter与YouTube两个在线社会网络的结构。用k-shell（k-壳）分解法对网络分解，并对比分析了它们的入（出）度、入（出）k-shell、以及度与k-shell之间的关系，发现它们之间有较大的差异。YouTube的入（出）度、入（出）k-shell分布均服从幂律分布，而Twitter的分布服从漂移幂律分布、指数截断的幂律分布，但它们的度与k-shell关系基本相同，都未表现出较强的相关性。此外，根据度相关系数的定义还提出k-shell相关性的定义及其计算方法，并用来刻画网络k-shell之间的同（异）配性。