基于链接寿命的社交网络结构演化分析

近些年来,社交网络受到越来越多的关注。社会网络服务(SNS),例如YouTube、Facebook和Twitter等,已经成为网络上最受欢迎的网络应用之一。SNS的风靡促使越来越多的人研究社交网络的特性,特别是基于网络拓扑结构的研究,以期改善当前的网络应用并创造新的受欢迎的社交网络应用。然而,大多数的现有研究方法只是研究随着时间积累的网络结构的动态变化,这些方法无法完全反映社交网络的其他特性比如链接寿命现象。链接寿命现象是指社交网络中的边并不是永久存在的,它可能会随着时间的变化而消亡。着重研究这种社交网络中链接生存周期对社交网络结构演化的影响。具体来说,研究链接寿命对于社交网络结构基础重要参数(包括度、网络直径和平均聚类系数等)的影响。基于DBLP的真实网络数据的研究表明,在考虑链接寿命这个必要因素之后,社交网络结构的演化结果和传统研究结果有很大的不同。特别是,链接寿命的微小变化会导致网络直径的剧烈变化。