Question: goal of neighbour joining algorithm
gravatar for mi.aghajohari
21 months ago by
mi.aghajohari0 wrote:

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.

ADD COMMENTlink written 21 months ago by mi.aghajohari0

Looks like an assignment question.

ADD REPLYlink written 21 months ago by RamRS24k

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 REPLYlink written 21 months ago by mi.aghajohari0
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 913 users visited in the last hour