首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

基于特征压缩方法的图同构算法及其在网络模体发现中的应用

摘要第1-4页
Abstract第4-7页
第一章 绪论第7-13页
   ·研究背景及其意义第7-10页
     ·计算生物学的产生与发展第7页
     ·后基因时代的基因组信息学第7-8页
     ·从人类基因组"天书"到"百科全书"——ENCODE计划第8-9页
     ·复杂网络中的模体发现第9-10页
   ·网络模体的研究现状第10-11页
   ·论文贡献和结构第11-13页
第二章 网络模体发现的基本问题第13-25页
   ·网络模体的定义第13-14页
   ·子图搜索第14-20页
     ·子图搜索的相关定义第14页
     ·采样搜索算法——ESA第14-16页
     ·穷尽搜索算法——ESU第16-18页
     ·网络模式匹配算法——NetGrep第18-20页
   ·子图归类第20-21页
   ·随机网络模型第21-25页
     ·交换算法第22-23页
     ·匹配算法第23页
     ·度优先的蒙特卡罗算法第23-25页
第三章 基于特征压缩方法的图同构算法第25-39页
   ·基本问题的描述及定义第25-26页
   ·图的重要拓扑特征第26-36页
     ·图的有序划分第26-28页
     ·节点不变量第28-30页
     ·拓扑结构特征向量第30-33页
     ·标准化邻接矩阵第33-35页
     ·同位点第35-36页
   ·图同构算法第36-39页
第四章 实验仿真及结果分析第39-47页
   ·实验数据介绍第39-40页
   ·子图搜索的算法评估与比较第40-41页
   ·FCGI算法的实验结果第41-43页
     ·算法可靠性测试第41-42页
     ·算法性能比较第42-43页
   ·网络模体的实验结果与分析第43-47页
第五章 总结与展望第47-49页
致谢第49-51页
参考文献第51-53页
研究成果第53页

论文共53页,点击 下载论文
上一篇:基于虚拟人的虚拟训练系统研究及实现
下一篇:超大规模集成电路详细布局算法研究