Skip to main content
. 2011 Jun 6;9(1):214–227. doi: 10.1109/TCBB.2011.95

TABLE 5. Shortest Paths with 5—10 Edges (*** = Bottleneck) (All Reassortments Except Those Noted Match Figs. 3, 4, and 5).

edges=5
2002
start H5N2 A/mallard/Maryland/789/2002 cost 2667
becomes H5N2 A/mallard/MD/790/2002 cost 2662
gets HA H1N2 from A/swine/HongKong/1110/20061
becomes H1N2 A/swine/Guangxi/13/2006 cost 940***
gets NA H1N1 from A/swine/HongKong/NS29/2009
becomes H1N1 A/California/04/2009 cost 0
edges=6
1998
start H3N2 A/Swine/Nebraska/209/98 cost 1441
gets NP H3N2 from A/Swine/Minnesota/593/99
becomes H3N2 A/Swine/Iowa/533/99 cost 1417
gets HA H1N1 from A/swine/Shanghai/1/2005
becomes H1N2 A/swine/HongKong/1562/2005 cost 913***
gets NA H1N1 from A/swine/HongKong/NS29/2009
becomes H1N1 A/California/04/2009 cost 0
edges=7
1995
start H3N2 A/NewYork/687/1995 cost 2643
becomes H3N2 A/NewYork/678/1995 cost 2637
gets PA H3N2 from A/Swine/Minnesota/593/99
becomes H3N2 A/Swine/Iowa/533/99 cost 1417
gets HA H1N1 from A/swine/Shanghai/1/2005
becomes H1N2 A/swine/HongKong/1562/2005 cost 913***
gets NA H1N1 from A/swine/HongKong/NS29/2009
becomes H1N1 A/California/04/2009 cost 0
edges=8
1995
start H3N2 A/NewYork/623/1995 cost 2656
becomes H3N2 A/NewYork/612/1995 cost 2652
becomes H3N2 A/NewYork/635/1996 cost 2647
gets PA H3N2 from A/Swine/Minnesota/593/99
becomes H3N2 A/Swine/Iowa/533/99 cost 1417
gets HA H1N1 from A/swine/Shanghai/1/2005
becomes H1N2 A/swine/HongKong/1562/2005 cost 913***
NA H1N1 from
becomes H1N1 A/California/04/2009 cost 0
edges=9
2003
start H3N2 A/NewYork/213/2003 cost 2948
becomes H3N2 A/NewYork/215/2003 cost 2945
gets PA H3N1 from A/swine/MI/PU243/043
becomes H3N2 A/turkey/Ohio/313053/2004 cost 1545
NA H3N1 from A/swine/IN/PU542/043
becomes H3N1 A/swine/MI/PU243/04 cost 1327
gets HA H1N1 from A/swine/OH/511445/2007
becomes H1N1 A/swine/Kansas/77778/2007 cost 1010***
gets NA H1N1 from A/swine/HongKong/NS29/2009
becomes H1N1 A/California/04/2009 cost 0
edges=10
1977
start H1N6 A/mallard/Alberta/42/1977 cost 3382
gets HA H4N6 from A/gadwallduck/ALB/53/19773
becomes H4N6 A/canvasbackduck/ALB/274/1977 cost 3336
gets NS H1N1 from A/mallard/Alberta/46/19773
becomes H4N6 A/bluewingedteal/ALB/243/1977 cost 3270
gets NA H1N1 from A/mallard/Alberta/127/19772
becomes H4N1 A/mallardduck/Alberta/291/1977 cost 2847
gets HA H1N1 from A/swine/OH/511445/2007
becomes H1N1 A/swine/Kansas/77778/2007 cost 1010***
gets NA H1N1 from A/swine/HongKong/NS29/2009
becomes H1N1 A/California/04/2009 cost 0
1

Matches only Olsen and Kingsford, Nagarajan & Salzberg (Fig. 3).

2.

Matches only Smith et al. (Fig. 5).

3

Does not match any of Figs. 3, 4 or 5.