摘要
本发明属于社会网络及计算机应用技术领域,公开了一种基于关系组合优化和种子扩张的多关系社区发现方法,通过优化网络中各种关系的权重配比将多关系网络融合成一个能有效综合各关系社区信息的同时噪音低的单关系网络,然后综合多关系网络中各关系的社区划分信息将在各个关系中都处于同一个社区的人群寻找出来,以这些人群组成的小社区作为种子社区,采用一种种子扩张策略对多关系社会网络进行社区挖掘,得到准确率更高的社区结构划分。实验表明本发明与传统方法相比具有结果准确率高,抗噪音能力强的优点。
- 单位
本发明属于社会网络及计算机应用技术领域,公开了一种基于关系组合优化和种子扩张的多关系社区发现方法,通过优化网络中各种关系的权重配比将多关系网络融合成一个能有效综合各关系社区信息的同时噪音低的单关系网络,然后综合多关系网络中各关系的社区划分信息将在各个关系中都处于同一个社区的人群寻找出来,以这些人群组成的小社区作为种子社区,采用一种种子扩张策略对多关系社会网络进行社区挖掘,得到准确率更高的社区结构划分。实验表明本发明与传统方法相比具有结果准确率高,抗噪音能力强的优点。