| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第1章 绪论 | 第10-25页 |
| ·论文研究背景 | 第10-15页 |
| ·生物信息学 | 第10-12页 |
| ·生物序列的复杂性 | 第12-15页 |
| ·生物序列的LZ复杂性 | 第15-21页 |
| ·生物序列的粗粒化与符号化 | 第15-17页 |
| ·符号序列的LZ复杂性 | 第17-21页 |
| ·论文研究的主要内容 | 第21-23页 |
| ·论文的组织结构 | 第23-25页 |
| 第2章 基于最长后缀前缀划分的LZ复杂性算法 | 第25-56页 |
| ·国内外LZ复杂性算法研究现状 | 第25-27页 |
| ·符号序列LZ复杂性的LSP-LZC算法 | 第27-47页 |
| ·符号序列的最长后缀前缀(LSP)划分 | 第27-32页 |
| ·LSP-LZC算法 | 第32-35页 |
| ·基于后缀树构造的STC-LSPsA算法 | 第35-47页 |
| ·计算复杂度分析 | 第47-52页 |
| ·时间复杂度 | 第48-50页 |
| ·空间复杂度 | 第50-52页 |
| ·实验比较 | 第52-54页 |
| ·实验环境 | 第52页 |
| ·实验结果 | 第52-54页 |
| ·小结 | 第54-56页 |
| 第3章 基于LZ复杂性相似度的系统进化树重构 | 第56-89页 |
| ·引言 | 第56-61页 |
| ·系统进化与系统进化树 | 第56-57页 |
| ·国内外研究现状 | 第57-61页 |
| ·条件LZ复杂性 | 第61-72页 |
| ·条件LZ复杂性概念 | 第61-64页 |
| ·符号序列的CLSP划分 | 第64-69页 |
| ·条件LZ复杂性的CP-CLZC算法 | 第69-72页 |
| ·符号序列的LZ复杂性相似度 | 第72-78页 |
| ·条件LZ复杂性与序列相似性 | 第72-73页 |
| ·LZ复杂性相似度 | 第73-76页 |
| ·LZ复杂性相似度的实验分析 | 第76-78页 |
| ·基因组分子系统进化树的重构 | 第78-87页 |
| ·有胎盘哺乳动物的系统进化树重构 | 第78-83页 |
| ·SARS冠状病毒的系统进化树重构 | 第83-87页 |
| ·小结 | 第87-89页 |
| 第4章 基于LZ复杂性核的蛋白质亚细胞位点类型预测 | 第89-118页 |
| ·引言 | 第89-92页 |
| ·蛋白质亚细胞位点类型及其预测 | 第89-90页 |
| ·国内外研究现状 | 第90-92页 |
| ·符号序列的LZ复杂性核 | 第92-110页 |
| ·基本概念 | 第92-94页 |
| ·构造LZ复杂性核矩阵 | 第94-101页 |
| ·基于LZ复杂性核的模式分析 | 第101-110页 |
| ·实验比较 | 第110-116页 |
| ·数据集 | 第110页 |
| ·评价指标与检验方式 | 第110-112页 |
| ·实验结果 | 第112-116页 |
| ·小结 | 第116-118页 |
| 第5章 基于接触图间LZ复杂性分析的蛋白质三维结构比较 | 第118-136页 |
| ·引言 | 第118-123页 |
| ·蛋白质结构层次及三维结构比较 | 第118-120页 |
| ·国内外研究现状 | 第120-123页 |
| ·蛋白质三维结构接触图 | 第123-126页 |
| ·三维结构接触图 | 第123-125页 |
| ·三维结构接触图的空间信息 | 第125-126页 |
| ·基于接触图间LZ复杂性分析的蛋白质三维结构比较 | 第126-129页 |
| ·实验分析 | 第129-135页 |
| ·Chew-Kedem数据集上的实验 | 第129-132页 |
| ·SCOP数据库中4个数据集上的实验 | 第132-135页 |
| ·小结 | 第135-136页 |
| 第6章 总结与展望 | 第136-140页 |
| ·工作总结 | 第136-138页 |
| ·研究展望 | 第138-140页 |
| 参考文献 | 第140-162页 |
| 致谢 | 第162-163页 |
| 攻读学位期间发表论文情况 | 第163页 |