• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

A general method for tree-comparison based on subtree similarity and its use in a taxonomic database.

作者信息

Zhong Y, Meacham C A, Pramanik S

机构信息

Department of Computer Science, Michigan State University 48824, USA.

出版信息

Biosystems. 1997;42(1):1-8. doi: 10.1016/s0303-2647(97)01684-5.

DOI:10.1016/s0303-2647(97)01684-5
PMID:9146830
Abstract

A number of metrics for comparing the branching structure of trees have been used as important tools in the quantitative analysis of evolutionary trees. Less attention has been paid to developing a general comparison methodology for different leaf-labeled N-trees such as classification trees and various types of dendrograms. In this paper a method for measuring overall similarity based on subtree similarity is proposed. Association coefficients can be used to measure the similarity between each pair of subtrees in two trees, and an algorithm called the 'webbing matrix method' is outlined in order to calculate the overall similarity in this method. In addition, the use of this method for tree searching and tree comparison in a taxonomic database is introduced.

摘要

相似文献

1
A general method for tree-comparison based on subtree similarity and its use in a taxonomic database.
Biosystems. 1997;42(1):1-8. doi: 10.1016/s0303-2647(97)01684-5.
2
On the quality of tree-based protein classification.论基于树的蛋白质分类的质量。
Bioinformatics. 2005 May 1;21(9):1876-90. doi: 10.1093/bioinformatics/bti244. Epub 2005 Jan 12.
3
Weighted quartets phylogenetics.加权四重奏系统发育学
Syst Biol. 2015 Mar;64(2):233-42. doi: 10.1093/sysbio/syu087. Epub 2014 Nov 19.
4
Quantifying the degree of self-nestedness of trees: application to the structural analysis of plants.量化树木的自嵌套程度：在植物结构分析中的应用。
IEEE/ACM Trans Comput Biol Bioinform. 2010 Oct-Dec;7(4):688-703. doi: 10.1109/TCBB.2009.29.
5
SwiFT: an index structure for reduced graph descriptors in virtual screening and clustering.SwiFT：一种用于虚拟筛选和聚类中简化图形描述符的索引结构。
J Chem Inf Model. 2007 Jul-Aug;47(4):1341-53. doi: 10.1021/ci700007b. Epub 2007 Jun 14.
6
MASTtreedist: visualization of tree space based on maximum agreement subtree.MAST树状图距离：基于最大一致子树的树空间可视化。
J Comput Biol. 2013 Jan;20(1):42-9. doi: 10.1089/cmb.2012.0243.
7
Enumerating all maximal frequent subtrees in collections of phylogenetic trees.枚举系统发育树集合中的所有最大频繁子树。
Algorithms Mol Biol. 2014 Jun 18;9:16. doi: 10.1186/1748-7188-9-16. eCollection 2014.
8
An optimal algorithm for computing all subtree repeats in trees.一种计算树中所有子树重复的最优算法。
Philos Trans A Math Phys Eng Sci. 2014 Apr 21;372(2016):20130140. doi: 10.1098/rsta.2013.0140. Print 2014 May 28.
9
Amalgamating source trees with different taxonomic levels.将具有不同分类水平的源树合并。
Syst Biol. 2013 Mar;62(2):231-49. doi: 10.1093/sysbio/sys090. Epub 2012 Nov 23.
10
New techniques for mining frequent patterns in unordered trees.无序树中频繁模式挖掘的新技术。
IEEE Trans Cybern. 2015 Jun;45(6):1113-25. doi: 10.1109/TCYB.2014.2345579. Epub 2014 Aug 14.

引用本文的文献

1
Dr. Yang Zhong: An explorer on the road forever.杨忠博士：永远在路上的探索者。
Protein Cell. 2018 Feb;9(2):141-144. doi: 10.1007/s13238-017-0496-1.
2
Correlating information contents of gene ontology terms to infer semantic similarity of gene products.关联基因本体术语的信息内容以推断基因产物的语义相似性。
Comput Math Methods Med. 2014;2014:891842. doi: 10.1155/2014/891842. Epub 2014 May 22.
3
Cophenetic metrics for phylogenetic trees, after Sokal and Rohlf.系统发育树的Cophenetic 度量，继 Sokal 和 Rohlf 之后。
BMC Bioinformatics. 2013 Jan 16;14:3. doi: 10.1186/1471-2105-14-3.