For the well- known driver genes EGFR, CDKN2A, KRAS, STK11, TP53 which already have computed P-values of zero due to frequent mutations, the effect of scoring makes little difference.
Something Edwards said must have computed, however.
We felt we should be making more of that, rather than making them study what they already knew... and if schools aren't promoting computing, where is the next generation of developers and programmers going to come from?" Teachers and industry professionals have spent years lobbying the government on the need to have computing on the curriculum – with limited success.
We explain now how we can compute the six quantities in (2) in O(n) time, assuming that we have already computed T C s u b (e) and s e) for every e∈ E. To make the description simpler, we show in detail how we can compute the second and fourth quantities that appear in the last expression; it is easy to show that the rest of the quantities in (2) can be calculated in a similar manner.
Since we have already computed two major vanishing points for the detection of horizontal and vertical line segment at the beginning of this section, we can derive the line at infinity l ∞ =(l 1,l 2,l 3) T from the two vanishing points using l_{infty} = {vp}_{h} times {vp}_{v} (1) Fig. 7 Example cases of connected interceptions.
This expression can then be straightforwardly evaluated in O(n) time, given that we have already computed the aforementioned quantities.
Since we have already computed TC v) for every tip v∈ S, we can trivially evaluate ∑ v ∈ S TC v in O(n) time.
Hence, to compute quantity (V) it remains now to calculate the values SUM 4 (e ) = ∑ u ∈ S (e ) TC (u ) for every edge e∈ E. We can do this in O(n) time as follows: at each tip u∈ S we store the value TC u) that we have already computed.
