goal of neighbour joining algorithm
0
0
Entering edit mode
4.0 years ago

What is the goal of neighbour Joining algorithm? First assume I have a distance matrix D. I will run neighbour joining algorithm on this matrix.

question number 1: Are the distances between the vertices exactly the same as distance matrix D I provided?

question number 2: Why to set the distance between vertex f and newly emerged vertex u from joining u and v I should use this formula?

enter image description here

I think if f and g are neighbour vertices so every (d(f, k)-d(g,k)+d(f, g))/2 should return d(f, u). Why I am wrong? I think I am thinking about this algorithm totally wrong.

neighbour joinng algorithm distance matrix • 944 views
ADD COMMENT
0
Entering edit mode

Looks like an assignment question.

ADD REPLY
0
Entering edit mode

No it's not an assignment. I am able to implement the algorithm which is my assignment to build the tree . These are the actual questions I have about this algorithm in order to find the core meaning of this algorithm and these questions are raised by my endeavour's in order to get the intuition behind the algorithm. I am sorry of the question is phrased as it's an assignment which I want to find the answer without thinking.

ADD REPLY

Login before adding your answer.

Traffic: 2105 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6