一种提高遗传算法子图挖掘效率的数据结构

为提高复杂网络中遗传算法的子图挖掘效率,在邻接表的链式结构基础上加入双树状结构,作为一种新型数据结构——邻接树。该结构中原邻接表的头结点和表结点均以AVL树的方式组织,可使时间和空间复杂度分别降低到O(lb(n^2))和O(n)。以多目标遗传算法为基础进行实验,结果表明,在生物网络和社会网络等规模较大的数据集上,邻接树的挖掘性能相比邻接表和十字链表有明显提高,并且具有较好的通用性。