Evaluating the Structure Properties of DNA by Using the Spanning Tree Invariant of the Topological Markov Chain Model

應用拓樸馬可夫鏈模式展開樹不變量評估DNA序列之結構性質

In this study, four bacteria: Halobacterium sp. NRC1, Haloarcula marismortui, Campylobacter jejuni, and Streptomyces coelicolor A3(2), were investigated using the spanning tree invariant. This study used a topological Markov chain model to establish a framework to evaluate the level of structural properties of DNA from the complete genomic DNA sequences. Based upon the spanning tree invariant, we can evaluate the randomness and compactness of the complete genomic structures. Briefly, we discuss the correlations between GC contents and the values of spanning tree invariants.