论文部分内容阅读
几乎所有的复杂系统都可以抽象成由节点和连边组成的网络,复杂网络科学已成为复杂系统问题研究的强有力工具。复杂系统中元素间的相似性是许多科学领域的核心研究问题,合理的节点相似性指标能够很好地反映出有价值的网络信息,计算并分析元素之间的相似性具有重大的理论和现实意义。本文对复杂网络节点相似性的定义和应用进行了研究,主要工作有: 考虑到传统相似性指标存在低估的缺点,并且存在大量的节点对被赋予了相同的相似性值,定义了一个新的基于节点距离的余弦相似性指标。余弦相似性指标利用网络的距离矩阵将节点投影为欧式空间内的坐标向量,然后通过向量之间的夹角余弦值来衡量节点的相似性。 针对复杂网络社区检测问题,利用余弦相似性指标分别提出了基于核心节点的社区检测算法、基于谱聚类的社区检测算法及基于层次聚类的社区检测算法。基于核心节点的社区检测算法将网络中的大度数节点作为核心节点,再根据其他非核心节点与核心节点之间的余弦相似性大小进行凝聚式的社区检测;基于谱聚类的社区检测算法对余弦相似性矩阵按照一定规则进行变形,进而得到与拉普拉斯矩阵具有相同性质的类拉普拉斯矩阵,最后利用类拉普拉斯矩阵的第二小特征向量对复杂网络进行社区检测;基于层次聚类的社区检测算法在余弦相似性指标基础上,利用用归一化互信息NMI值作为层次树的分割准则,经过在现实网络和生成网络上的实验,得到了有效的社区检测结果。 针对复杂网络链路预测问题,利用余弦相似性指标提出了CD相似性指标和改进后的CDI相似性指标,以及局部紧密度指标(LD)。实验结果表明,CD指标和CDI指标能够有效地克服传统相似性指标预测精度受网络低聚集系数影响的缺点,并且CD指标适用于正匹配网络的链路预测,CDI指标适用与负匹配网络的链路预测。基于节点相似性的局部紧密度指标能够有效提高传统相似性指标的预测精度。