| 基于生成树的回路核 |
| |
| 引用本文： | 蒋强荣.基于生成树的回路核[J].郑州大学学报(理学版),2010,42(3). |
| |
| 作者姓名： | 蒋强荣 |
| |
| 作者单位： | 北京工业大学,计算机学院,北京,100124 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.
|
| 关 键 词： | 图核 最小生成树 最大生成树 混合生成树 回路核 |
Cycle Kernel Based on Spanning Tree |
| |
| JIANG Qiang-rong.Cycle Kernel Based on Spanning Tree[J].Journal of Zhengzhou University:Natural Science Edition,2010,42(3). |
| |
| Authors: | JIANG Qiang-rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
