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

摘要：

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

关键词：邻接树、复杂网络、子图挖掘、数据结构、遗传算法

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：湖南省教育厅科学研究基金16C0956；湖南省重点学科建设基金。

在线出版日期：2016-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：207-212