一种基于粒子群随机游走的角色识别方法

摘要

本发明涉及一种基于粒子群随机游走的角色识别方法；首先对采集到的社会网络数据进行预处理；其次对社会网络的数据进行网络结构分析，利用基于时间序列的动态网络子图快照对时序网络结构进行结构化表征。然后从节点的高维特征中提取基本特征和迭代特征。对节点进行粒子群初始化，由时序网络结构特征提取结果形成适应度值矩阵，并根据适应度函数的高低确定核心粒子，每个粒子受到转移概率和适应度目标函数的双重指导，从而产生不同的角色。最后，计算相邻时间片下的粒子群相似度，预测相邻时间片的角色分布，分析社会网络的动态演化规律。本发明提高大规模动态社会网络研究方法适应性和准确性，有效预测动态社会网络演化规律和角色分布结果。