论文部分内容阅读
针对社交网络的诸多研究工作中,网络社区一直是研究工作重点,网络社区作为社交网络的重要组成部分,其内部的结构特征直接会对社交网络有很大的影响,本文以探究网络社区内部结构的稳定性为目标,通过对网络社区进行划分来对网络社区内部结构进行稳定性判定,本文以信任为基础,以社交网络的用户关系形成信任结构,以此进行社区的信任结构划分,本文把一个社区的内部信任结构划分为信任链,而针对信任链本文把其划分为三类:原子信任链、单向信任链和双向信任链。而针对信任链的平衡判定,本文采用数值平衡和极性平衡两种方法来进行判定。此外,本文采用深度优先遍历来对网络社区的信任结构进行划分,通过对信任链的平衡判定进而对网络社区的内部结构的平衡性来进行判定。本文聚焦于社交网络社区内部结构平衡性的研究工作,提出了网络社区信任链模型CTCM(Community Trust Chain Model)和网络社区信任结构模型CTSM(Community Trust Structure Model)以及相关的理论基础和计算方法。论文的主要工作包括如下三个部分:1.社交网络中用户信任链建模和计算。在网络社区信任链模型的建模和计算中,首先,给出了有关于CTCM模型框架和相关的理论基础;其次,给出了网络社区信任链的信任度的计算方法;再次,给出了网络社区信任链的平衡判定规则和方法。2.基于信任结构的网络社区平衡判定和计算研究。在对网络社区平衡和计算研究中,首先,给出了有关于CTSM模型框架和相关的理论基础;其次,给出了网络社区信任结构的平衡判定规则和计算方法。3.仿真实验。仿真实验表明了,网络社区的内部结构越平衡,网络社区的用户越活跃。而内部结构失衡的网络社区,其中的用户活跃性越低。