MESSAGE
DATE | 2017-01-28 |
FROM | ruben safir
|
SUBJECT | Subject: [Learn] Fwd: Re: Felsenstein Phylogenies
|
From learn-bounces-at-nylxs.com Sat Jan 28 18:48:30 2017 Return-Path: X-Original-To: archive-at-mrbrklyn.com Delivered-To: archive-at-mrbrklyn.com Received: from www.mrbrklyn.com (www.mrbrklyn.com [96.57.23.82]) by mrbrklyn.com (Postfix) with ESMTP id E71E6161313; Sat, 28 Jan 2017 18:48:29 -0500 (EST) X-Original-To: learn-at-nylxs.com Delivered-To: learn-at-nylxs.com Received: from [10.0.0.62] (flatbush.mrbrklyn.com [10.0.0.62]) by mrbrklyn.com (Postfix) with ESMTP id 1DEB2160E77; Sat, 28 Jan 2017 18:48:26 -0500 (EST) References: To: "learn-at-nylxs.com" From: ruben safir X-Forwarded-Message-Id: Message-ID: <0c105d2d-1d09-232c-5f72-b16e3721aa87-at-mrbrklyn.com> Date: Sat, 28 Jan 2017 18:48:26 -0500 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 MIME-Version: 1.0 In-Reply-To: Content-Type: multipart/mixed; boundary="------------D8D0F45925F990901D46D05F" Subject: [Learn] Fwd: Re: Felsenstein Phylogenies X-BeenThere: learn-at-nylxs.com X-Mailman-Version: 2.1.17 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: learn-bounces-at-nylxs.com Sender: "Learn"
This is a multi-part message in MIME format. --------------D8D0F45925F990901D46D05F Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit
see how this turns
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!not-for-mail From: Ruben Safir Newsgroups: sci.bio.paleontology Subject: Re: Felsenstein Phylogenies Date: Thu, 26 Jan 2017 22:11:31 +0000 (UTC) Organization: PANIX Public Access Internet and UNIX, NYC Message-ID: References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> NNTP-Posting-Host: panix2.panix.com X-Trace: reader1.panix.com 1485468691 10914 166.84.1.2 (26 Jan 2017 22:11:31 GMT) X-Complaints-To: abuse-at-panix.com NNTP-Posting-Date: Thu, 26 Jan 2017 22:11:31 +0000 (UTC) User-Agent: tin/2.2.1-20140504 ("Tober an Righ") (UNIX) (NetBSD/7.0.2 (i386)) Xref: panix sci.bio.paleontology:67129
John Harshman wrote: > On 1/26/17 3:46 AM, ruben safir wrote: >> On 01/25/2017 09:35 PM, John Harshman wrote: >>> On 1/25/17 3:53 PM, Ruben Safir wrote: >>>> Does anyone have the above text handy? I think what he wrote with >>>> regard to Subtree Programming and Grafting is incorrect. >>>> >>>> If you have 2 subtrees n1 and n2,the number of neighbors should be (2n1 >>>> -4) * (2n2 - 4) --- not addition >>>> >>>> each spot has 2n-3 - 1 permutations. >>>> >>>> He doesn't explain what external branches are either. >>>> >>>> >>> The book you're referring to is called Inferring Phylogenies and the >>> procedure you're talking about is called subtree *pruning* and >>> *regrafting*. The number of rearrangements given a particular subtree >>> should be equal to the number of branches on the second subtree, which >>> is twice the number of taxa minus 3. >>> >>> I don't currently have a copy handy. Please explain more clearly what >>> Felsenstein says about it and what you think it should say. >> >> Correct, what it does say is that once you divide the tree there would >> be 2n1 - 3 - 1 reassertion points for the tree. Then after that he is >> not clear to me. He says >> >> "In fact considering both subtrees (no having n1 species and the one >> having n2 species, there are >> (2n1-3-1) + (2n2-3-1 ) = (2n-3-1) = 2n-8 >> neighbors generated at each interior branch." >> >> This assumes n1 + n2 = n. > > Which it must. > >> I guess that is all the possible combinations assuming the same >> attachment locations for the trees, examining one tree at a time. > > Not sure what you meant by that. > >> Then he states that external nodes (which is not defined) is 2n-6. >> Without proof I'll accept that for a moment (and I think it corresponds >> to binary tree theory), but I'm not sure that an exterior node is. That >> is a node that connects to leafs? > > I don't know what 2n-6 is, based on your description, but from the > formula below it appears to be the number of subtrees that could be > attached to any terminal branch of the tree, i.e. the number of subtrees > not containing that branch.
what does that have to do with counting neighbors though.
> >> Finally, the last unclear sentence, at least to me, states: >> >> "Thus, as there are n exterior branches on an unrooted bifurcating tree >> and n-3 interior branches, the total number of neighbors examined by SPR >> will be >> >> n(2n-6)+(n+3)(2n-8)" >> >> That is where he lost me. > > Why? Did his formula have n+3 when it should have had n-3? Otherwise I > see no problem. >
No, because the formular seems to have no basis in the problem. It seems like random gibberish. I've consulted with a numer of mathamaticians and Comp Sci people and so far nobody understands how this is derived or the meaning of his terminaolgy. That is why I posted here :(
>> Then he follows up >> and he says tha there are 288 neighbors for n=11 >> and >> "Of course, 2(n-3)=16 of them are the same as NNI" > > Why is that a problem? > >> For TBR he says that there is no general formula for the number of >> neighbors that will be examine. That made be stand on the edge of my >> seat? Say what? Then what are we doing? > > I do not understand your problem there. >
the sentence is devoid of specific meaning and is contra to what he just solved. > For all of these, you need to explain what you think the problem is. > >
His difinition of terms are not clear and the formulas don't represent the problem being solved.
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!bloom-beacon.mit.edu!bloom-beacon.mit.edu!newsswitch.lcs.mit.edu!ottix-news.ottix.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Thu, 26 Jan 2017 17:38:28 -0600 Subject: Re: Felsenstein Phylogenies Newsgroups: sci.bio.paleontology References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> From: John Harshman Date: Thu, 26 Jan 2017 15:38:27 -0800 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:45.0) Gecko/20100101 Thunderbird/45.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 7bit Message-ID: X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-Y8H95a0O77+pQInooO1wpy3lLSHRLNTzLY7EVENfRBHsJX90HuAc06yLO+yNk30Ujg3nIKWZ4QlNqZx!Z7jniNjAHDoAZjouWLZCyimIT4MVzhyoVVDr0WT4nMJFuvfUxSYIXOVxyjiU3PSI7YR+PyEMM1Yf X-Complaints-To: abuse-at-giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 X-Original-Bytes: 6006 Xref: panix sci.bio.paleontology:67130
On 1/26/17 2:11 PM, Ruben Safir wrote: > John Harshman wrote: >> On 1/26/17 3:46 AM, ruben safir wrote: >>> On 01/25/2017 09:35 PM, John Harshman wrote: >>>> On 1/25/17 3:53 PM, Ruben Safir wrote: >>>>> Does anyone have the above text handy? I think what he wrote with >>>>> regard to Subtree Programming and Grafting is incorrect. >>>>> >>>>> If you have 2 subtrees n1 and n2,the number of neighbors should be (2n1 >>>>> -4) * (2n2 - 4) --- not addition >>>>> >>>>> each spot has 2n-3 - 1 permutations. >>>>> >>>>> He doesn't explain what external branches are either. >>>>> >>>>> >>>> The book you're referring to is called Inferring Phylogenies and the >>>> procedure you're talking about is called subtree *pruning* and >>>> *regrafting*. The number of rearrangements given a particular subtree >>>> should be equal to the number of branches on the second subtree, which >>>> is twice the number of taxa minus 3. >>>> >>>> I don't currently have a copy handy. Please explain more clearly what >>>> Felsenstein says about it and what you think it should say. >>> >>> Correct, what it does say is that once you divide the tree there would >>> be 2n1 - 3 - 1 reassertion points for the tree. Then after that he is >>> not clear to me. He says >>> >>> "In fact considering both subtrees (no having n1 species and the one >>> having n2 species, there are >>> (2n1-3-1) + (2n2-3-1 ) = (2n-3-1) = 2n-8 >>> neighbors generated at each interior branch." >>> >>> This assumes n1 + n2 = n. >> >> Which it must. >> >>> I guess that is all the possible combinations assuming the same >>> attachment locations for the trees, examining one tree at a time. >> >> Not sure what you meant by that. >> >>> Then he states that external nodes (which is not defined) is 2n-6. >>> Without proof I'll accept that for a moment (and I think it corresponds >>> to binary tree theory), but I'm not sure that an exterior node is. That >>> is a node that connects to leafs? >> >> I don't know what 2n-6 is, based on your description, but from the >> formula below it appears to be the number of subtrees that could be >> attached to any terminal branch of the tree, i.e. the number of subtrees >> not containing that branch. > > what does that have to do with counting neighbors though.
Neighbors are trees one transformation away from the original tree. The number of subtrees not containing that branch is a factor in the calculation of neighbors below.
>>> Finally, the last unclear sentence, at least to me, states: >>> >>> "Thus, as there are n exterior branches on an unrooted bifurcating tree >>> and n-3 interior branches, the total number of neighbors examined by SPR >>> will be >>> >>> n(2n-6)+(n+3)(2n-8)" >>> >>> That is where he lost me. >> >> Why? Did his formula have n+3 when it should have had n-3? Otherwise I >> see no problem. > > No, because the formular seems to have no basis in the problem. It > seems like random gibberish. I've consulted with a numer of > mathamaticians and Comp Sci people and so far nobody understands how > this is derived or the meaning of his terminaolgy. That is why I posted > here :(
If you have mathematicians and Comp Sci people to consult, why aren't there any systematists you can consult? But I have no idea why those folks don't understand the formula. It seems simple enough to me. The first term is the number of terminal branches times the number of subtrees that could be pruned and regrafted to that branch. The second term is the number of internal branches times the number of subtrees that could be pruned and regrafted to that branch.
>>> Then he follows up >>> and he says tha there are 288 neighbors for n=11 >>> and >>> "Of course, 2(n-3)=16 of them are the same as NNI" >> >> Why is that a problem? >> >>> For TBR he says that there is no general formula for the number of >>> neighbors that will be examine. That made be stand on the edge of my >>> seat? Say what? Then what are we doing? >> >> I do not understand your problem there. > > the sentence is devoid of specific meaning and is contra to what he just > solved.
How so? TBR is not SPR is not NNI. A tree has a different number of neighbors depending on which transformation you perform.
>> For all of these, you need to explain what you think the problem is. > > His difinition of terms are not clear and the formulas don't represent > the problem being solved.
Let me suggest that the problem is in your comprehension, not in his text. You need to find some better mathematicians.
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!not-for-mail From: ruben safir Newsgroups: sci.bio.paleontology Subject: Re: Felsenstein Phylogenies Date: Fri, 27 Jan 2017 09:42:24 -0500 Organization: PANIX Public Access Internet and UNIX, NYC Message-ID: References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> NNTP-Posting-Host: www.mrbrklyn.com Mime-Version: 1.0 Content-Type: text/plain; charset=windows-1252 Content-Transfer-Encoding: 7bit X-Trace: reader1.panix.com 1485528144 8454 96.57.23.82 (27 Jan 2017 14:42:24 GMT) X-Complaints-To: abuse-at-panix.com NNTP-Posting-Date: Fri, 27 Jan 2017 14:42:24 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 In-Reply-To: Xref: panix sci.bio.paleontology:67131
On 01/26/2017 06:38 PM, John Harshman wrote: > If you have mathematicians and Comp Sci people to consult, why aren't > there any systematists you can consult? But I have no idea why those > folks don't understand the formula.
I'm essentially limited to the faculty at LIU/Brooklyn. This text is not clear in its use of terminology. I think your benefiting from your years in the field and not seeing how the text is perceived from a comp sci student. I just don't know what an external branch is. You have defined within tree theory edges and nodes. Node at the tip of trees are called leafs. Without specific definitions it is very difficult to follow what he is counting. And in this chapter, it is easy to show that areas that require a chapter of discussion are given small paragraphs. For example, took at Cormen's Introduction to Algorithms side by side. It is over 1100 pages with a full glossary and index.
> It seems simple enough to me. The > first term is the number of terminal branches times the number of > subtrees that could be pruned and regrafted to that branch.
What is a terminal branch. The diagram he gives show that most of the nodes are attached to leaves. Why is this multiplication? What permutation are we describing?
> The second > term is the number of internal branches times the number of subtrees > that could be pruned and regrafted to that branch.
In that diagram there is only one?
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!bloom-beacon.mit.edu!bloom-beacon.mit.edu!newsswitch.lcs.mit.edu!ottix-news.ottix.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Fri, 27 Jan 2017 14:08:14 -0600 Subject: Re: Felsenstein Phylogenies Newsgroups: sci.bio.paleontology References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> From: John Harshman Date: Fri, 27 Jan 2017 12:08:14 -0800 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:45.0) Gecko/20100101 Thunderbird/45.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 7bit Message-ID: X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-qXgKlDzy4i3vDmq+UH79g182O/XdJogXlWU+dlLINWRXCkXn3x7GKArUV1XkBnHwy9b1Ibxotc9S6Cp!xYPlnVIYIuQFjXnMYJoKpTD2KK6yHuJpAUv3lB/7NgSxRahtkRy9Slrc9mHnebQLw2k6JngmlN6X X-Complaints-To: abuse-at-giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 X-Original-Bytes: 3637 Xref: panix sci.bio.paleontology:67132
On 1/27/17 6:42 AM, ruben safir wrote: > On 01/26/2017 06:38 PM, John Harshman wrote: >> If you have mathematicians and Comp Sci people to consult, why aren't >> there any systematists you can consult? But I have no idea why those >> folks don't understand the formula. > > > I'm essentially limited to the faculty at LIU/Brooklyn.
There are no systematists at LIU/Brooklyn?
> This text is > not clear in its use of terminology. I think your benefiting from your > years in the field and not seeing how the text is perceived from a comp > sci student. I just don't know what an external branch is. You have > defined within tree theory edges and nodes. Node at the tip of trees > are called leafs.
Then an external node is a leaf. An external branch is an edge that has a leaf at one end. All clear now?
> Without specific definitions it is very difficult to > follow what he is counting. And in this chapter, it is easy to show > that areas that require a chapter of discussion are given small > paragraphs. For example, took at Cormen's Introduction to Algorithms > side by side. It is over 1100 pages with a full glossary and index.
Why are you complaining to me about the book?
>> It seems simple enough to me. The >> first term is the number of terminal branches times the number of >> subtrees that could be pruned and regrafted to that branch. > > What is a terminal branch. The diagram he gives show that most of the > nodes are attached to leaves. Why is this multiplication? What > permutation are we describing?
A terminal branch is an external branch is an edge with a leaf at one end. It's multiplication because for each branch there a certain number of possible subtrees. Thus the total number of rearrangements is branches * subtrees, computed separately for terminal and internal branches.
>> The second >> term is the number of internal branches times the number of subtrees >> that could be pruned and regrafted to that branch. > > In that diagram there is only one? > What diagram? Only one what? Is it possible that the mathematicians you asked about all this also had no idea what you were trying to say?
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!not-for-mail From: ruben safir Newsgroups: sci.bio.paleontology Subject: Re: Felsenstein Phylogenies Date: Fri, 27 Jan 2017 17:58:13 -0500 Organization: PANIX Public Access Internet and UNIX, NYC Message-ID: References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> NNTP-Posting-Host: www.mrbrklyn.com Mime-Version: 1.0 Content-Type: text/plain; charset=windows-1252 Content-Transfer-Encoding: 7bit X-Trace: reader1.panix.com 1485557893 24918 96.57.23.82 (27 Jan 2017 22:58:13 GMT) X-Complaints-To: abuse-at-panix.com NNTP-Posting-Date: Fri, 27 Jan 2017 22:58:13 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 In-Reply-To: Xref: panix sci.bio.paleontology:67133
On 01/27/2017 03:08 PM, John Harshman wrote: > Why are you complaining to me about the book?
I'm not. I'm just explaing my trouble understanding it.
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!bloom-beacon.mit.edu!bloom-beacon.mit.edu!168.235.88.217.MISMATCH!feeder.erje.net!2.us.feeder.erje.net!newspeer1.nac.net!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Fri, 27 Jan 2017 22:12:35 -0600 Subject: Re: Felsenstein Phylogenies Newsgroups: sci.bio.paleontology References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> From: John Harshman Date: Fri, 27 Jan 2017 20:12:34 -0800 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 7bit Message-ID: X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-goHxLHnb6sdDkWTdljbpBaCidzsXoC1fWJPohtyH8zEDMCbN26SgWbVy9MNK0mTW2SGZIUchPnvQmg3!HoPe45dZkc8uHYMlaDZm4DiyN/nON1Es33NEvagmZ3J97+1yoW34HzppB1ZJ0pz6nILLLG6YWc7Z X-Complaints-To: abuse-at-giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 Bytes: 1987 X-Original-Bytes: 1894 Xref: panix sci.bio.paleontology:67134
On 1/27/17 2:58 PM, ruben safir wrote: > On 01/27/2017 03:08 PM, John Harshman wrote: >> Why are you complaining to me about the book? > > I'm not. I'm just explaing my trouble understanding it. > So is this helping at all?
I would suggest a change of attitude. If you don't understand something, don't assume as a first hypothesis that Felsenstein is wrong.
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!not-for-mail From: ruben safir Newsgroups: sci.bio.paleontology Subject: Re: Felsenstein Phylogenies Date: Fri, 27 Jan 2017 23:23:39 -0500 Organization: PANIX Public Access Internet and UNIX, NYC Message-ID: References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> NNTP-Posting-Host: www.mrbrklyn.com Mime-Version: 1.0 Content-Type: text/plain; charset=windows-1252 Content-Transfer-Encoding: 7bit X-Trace: reader1.panix.com 1485577419 26117 96.57.23.82 (28 Jan 2017 04:23:39 GMT) X-Complaints-To: abuse-at-panix.com NNTP-Posting-Date: Sat, 28 Jan 2017 04:23:39 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 In-Reply-To: Xref: panix sci.bio.paleontology:67135
On 01/27/2017 11:12 PM, John Harshman wrote: >> I'm not. I'm just explaing my trouble understanding it. >> > So is this helping at all? >
Yes, and I thank you for taking the time to give me your insights.
> I would suggest a change of attitude. If you don't understand something, > don't assume as a first hypothesis that Felsenstein is wrong.
There is nothing wrong with my attitude, and my first assumption is FAR from assuming the text is wrong, although it is sometimes possible. That is my last assumption, however, and I have have a couple of notebooks filled with diagrams and charts trying to determine what the author means and how his theories works. The editing of the text can be better, and the text can be better written, but this is increasingly the case as time goes on. Textbook quality and tech books have fallen badly in the last decade.
Ruben
--------------D8D0F45925F990901D46D05F Content-Type: message/rfc822; name="Re: Felsenstein Phylogenies.eml" Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename="Re: Felsenstein Phylogenies.eml"
Path: reader1.panix.com!panix!not-for-mail From: Popping mad Newsgroups: sci.bio.paleontology Subject: Re: Felsenstein Phylogenies Date: Sat, 28 Jan 2017 19:00:58 +0000 (UTC) Organization: PANIX Public Access Internet and UNIX, NYC Message-ID: References: <429a9d55-1da8-b068-0049-4029944f897c-at-mrbrklyn.com> NNTP-Posting-Host: www.mrbrklyn.com Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-Trace: reader1.panix.com 1485630058 19794 96.57.23.82 (28 Jan 2017 19:00:58 GMT) X-Complaints-To: abuse-at-panix.com NNTP-Posting-Date: Sat, 28 Jan 2017 19:00:58 +0000 (UTC) User-Agent: Pan/0.140 (Chocolate Salty Balls; GIT b8fc14e git.gnome.org/git/pan2) Xref: panix sci.bio.paleontology:67136
On Fri, 27 Jan 2017 12:08:14 -0800, John Harshman wrote:
> A terminal branch is an external branch is an edge with a leaf at one > end. It's multiplication because for each branch there a certain number > of possible subtrees. Thus the total number of rearrangements is > branches * subtrees, computed separately for terminal and internal > branches. > >>> The second term is the number of internal branches times the number of >>> subtrees that could be pruned and regrafted to that branch. >> >> In that diagram there is only one? >> > What diagram? Only one what? Is it possible that the mathematicians you > asked about all this also had no idea what you were trying to say?
The diagram on page 42 that is marched figure 4.5. All the nodes in that initial tree, when reviewing Subtree pruning and regrafting, seems to have only one internal node, that is a node that does not attach to a leaf. This perplexed us greatly.
Ruben
--------------D8D0F45925F990901D46D05F Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline
_______________________________________________ Learn mailing list Learn-at-nylxs.com http://lists.mrbrklyn.com/mailman/listinfo/learn
--------------D8D0F45925F990901D46D05F--
|
|