论文部分内容阅读
网络用户对于信息获取、用户交流和个性表达需求的增加促进了一种新型社会网络的出现和发展,即在线社会网络。在线社会网络的高速发展使用户行为、关系、网络的结构和演化成了新的研究领域。传统的研究都是从已存在的用户关系网络出发分析其结构特征和演化规律。以社会标注系统和微博系统这两种在线社会网络为基础,分析其用户的行为和彼此交流特征,提出用户之间存在显式和隐式两种关系。显式关系指的是用户彼此添加好友或关注而形成的关系。从用户的行为出发,分析其兴趣和偏好,构建用户表示,计算用户与用户之间的相似度。如果相似度超过给定的阈值,则用户之间存在隐式关系。从实验角度分析了delicious和新浪微博上显式和隐式关系网络的结构特性。两种系统上面的显式网络和隐式网络都表现出了高平均聚集系数、低平均最短路径特征,都显示出了小世界特性。实验表明用户之间的交流可以通过较少路径关系,用户关系密集频繁。两种社会网络上面显式关系的用户度数都满足幂率分布。同时其度相关性系数为负,表明度大用户倾向于和度小的用户建立连接关系,这一特性,新浪微博的用户比delicious用户更为明显。隐式网络也表现出了社区结构特征。提出的隐式关系网络和显式网络有着很大的相似性,同时也存在差异。这是进一步发现隐式用户社区,推荐用户和资源的基础,对研究用户隐式关系到显式关系的演化和用户显式关系网络的演化意义重大。同时也有利于理解在线社会网络的结构、发展以及演化规律。