科研之友
微信
新浪微博
Facebook
分享链接
摘要
【目的】针对LPA算法应用在去中心化电子商务网络消费者类别划分中标签传播距离以及节点相似度判断的不足，提出一种基于改进LPA的类别划分算法。【方法】首先，针对LPA依据共有关系度量节点远近的问题，引入余弦相似度公式度量节点相似度，并构建相似度邻接矩阵，为了符合局部性的特点和减少度量的时间复杂度，引入反查表原理。其次，运用度中心性指标选出初始中心点，并以集聚系数指标为标签更新规则，根据LPA中标签传播特点不符合局部性要求，提出标签传播距离优化公式。【结果】在两种邻居相似度阈值的网络中，改进LPA比传统LPA的类别结构模块度Q值分别提高了0.054和0.145；在不同规模的数据上模块度Q值至多提高了0.092。【局限】需要主观设定两个参数和使用反查表，时间复杂度与网络规模为平方关系。【结论】改进的LPA能更好地限制标签传播，使得类别内节点相似度更高、类别间节点相似度更低，适用于去中心化电子商务消费者网络。
-
单位经济管理学院; 兰州交通大学
