Home

Network Biology, 2016, 6(3): 55-64
[XML] [EndNote] [RefManager] [BibTex] [ Full PDF (139K)][Supplementary Material (2K)] [Comment/Review Article]

Article

A node-similarity based algorithm for tree generation and evolution

WenJun Zhang
School of Life Sciences, Sun Yat-sen University, Guangzhou 510275, China; International Academy of Ecology and Environmental Sciences, Hong Kong

Received 6 August 2015;Accepted 28 September 2015;Published online 1 September 2016
IAEES

Abstract
In present study we proposed a node-similarity based algorithm for tree generation and evolution. In this algorithm, we assume that each isolated node is a node set at the beginning, two node sets with the greatest similarity tend to connect into a new node set firstly. Repeat this procedure, until all isolated nodes are combined into a tree. Pearson correlation measure, cosine measure, and (negative) Euclidean distance measure (the three measures are for interval attributes), contingency correlation measure (for nominal attributes), or Jaccard coefficient measure (for binary attributes) were used as the between-node similarity. In this way, all connections are sequentially generated and it thus forms the evolution process of a spanning tree of maximum likelihood. The similarity value of a connection can be considered as the weight of the connection. Matlab codes of the algorithm are provided.

Keywords tree;generation;evolution;node similarity;algorithm.



International Academy of Ecology and Environmental Sciences. E-mail: office@iaees.org
Copyright © 2009-2024 International Academy of Ecology and Environmental Sciences. All rights reserved.
Web administrator: office@iaees.org, website@iaees.org; Last modified: 2024/12/7


Translate page to: