一种挖掘符号网络中最大有符号θ团的方法

摘要

本发明公开了一种挖掘符号网络中最大有符号θ团的方法。对于符号网络，用户与用户之间会存在朋友和敌对的关系，而用户之间的关系会显著影响符号网络的稳定性。本发明根据符号网络提出了一种新的模型，即最大有符号θ团，它满足四个条件：其中的任意一个顶点的正邻居数与负邻居数之差需大于等于θ；是极大的；点数是最多的；是一个团，即团中的每一对顶点都是相邻的。考虑到θ团的属性，本发明提出新的修剪策略，从而更有效地缩减候选集的大小。与此同时，本发明结合新的修剪策略开发了高效的MSCD算法，从而能够在大型符号网络上快速挖掘最大有符号θ团。因此，本发明方法的应用对稠密子图的挖掘及符号网络间关系的稳定性的预测有着极大的效益。