This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Cardinality Vs Degree of a node in phylogenetic tree

I was reading following research paper:

<cite>Amenta, Nina, Frederick Clarke, and Katherine St John. "A linear-time majority tree algorithm." International Workshop on Algorithms in Bioinformatics. Springer Berlin Heidelberg, 2003.</cite>

While trying to understand the algorithm for creating the majority rule tree, I got confused by the term "cardinality of a bipartition". Is it same thing as the degree of a node or something else?

Thanks

Edit: View the paper here

cardinality degree phylogenetic tree basics
• 3,202 views • link
written by balanand.jha • balanand.jha

1 answer

The paper is behind a paywall so I can't read it but assuming the authors use standard graph theory terminology, cardinality of a graph means the number of nodes in the graph. The degree of a node is the number of edges connected to that node.

• 0 views • link
written by Jean-Karim Heriche Jean-Karim Heriche

Thanks for your answer sir, I got the idea. Anyways, I've appended the link to the freely available version of the paper on the web in the post.

Thanks

• 0 views • link
written by balanand.jha • balanand.jha

Log in to answer this question.

More posts like this

No similar posts found.