On the theoretical properties of bipartition dissimilarity measure
Shuguang Li1,2, Shuying Chen1, 2, Mengtian Cui3
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12A) 322-327
1 Key Laboratory of Intelligent Information Processing in Universities of Shandong (Shandong Institute of Business and Technology), Yantai,
264005, China
2 College of Computer Science and Technology, Shandong Institute of Business and Technology, Yantai, 264005, China
3 School of Computer Science and Technology, Southwest University for Nationalities, Chengdu, 610041, China
Bipartition dissimilarity is a new measure introduced by Alix Boc et al. They proposed an algorithm for inferring horizontal gene transfer events which can rely on different optimization criteria. Simulation results suggested that the strategy based on bipartition dissimilarity provided better results than those based on other three existing tree comparison indices. However, no theoretical analysis on it has been conducted since then in the literature. The present paper reports some useful new results for this measure. The theoretical properties studied include minimum positive value, neighborhood, and local modifications.