2005-10-03から1日間の記事一覧

グラフのeccentricity(離心性)と半径(radius)と直径(diameter)と中心(center)とその他

参考サイト 説明 Connected graphを考える Eccentricityは個々のノードに定義される あるノードについて、以外のすべてのノードについて、グラフ上の最短距離を求める(グラフ上の最短距離は、エッジに長さが与えられていなければ、エッジ数に同じ) 今、この…

Most recent common ancestor文献メモ

文献 この論文で用いられているグラフ理論の用語や指標はこちら 染色体のタイプ別 Maternal line: Mitochondrial DNA Paternal line: Y染色体(但し、psuedoautosomal region等を除く) その他(Autosomal chromosomes) Random mating モデルでの試算 染色体の…

Universal ancestor,Most recent common ancestorとidentical ancestors point

Most recent common ancestor 引用文献 詳細はこちら Universal ancestor 引用文献 ヒトの現時点の個体集合は、過去に存在した祖先の子孫である。祖先の数は、増えていく(父母より祖父母、祖父母より曽祖父母の数が多い)。逆に言うと、ある世代のある個体は…