[vc_empty_space][vc_empty_space]
Using the algebra of hypergraphs for the reconstruction of phylogenetic trees
Astuti M.a, Irawatib, Muchtadi-Alamsyah I.b, Muchlis A.b, Akbar A.b
a Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Bengkulu, Indonesia
b Algebra Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung (ITB), Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]In this paper, we compare the two phylogenetic trees of 16 microorganisms based on their hypergraph model and based on their nucleotide sequences of 16s rRNA Gene. We construct an algorithm for finding the distance of two hypergraphs, to get the distance matrix of 16 hypergraphs. Directed hypergraph represent metabolic networks M(X, ε), where X is the set of metabolites and ε is the set of chemistry reactions. Metabolic network datas are obtained from citric-acid cycle of microorganism of 3 classes, which are 4 Archea, 11 Bacteria and 1 Eukaryote. Then from the distance matrix we construct the phylogenetic trees through Neighbor Joining Algorithm. © 2009 by IJTS, ISDER.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Algebra of hypergraph,Citric-acid cycle,Metabolic networks,Neighbor joining algorithm,Nucleotide sequence of 16s rRNA gene,Phylogenetic tree[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]