講演名 2015-11-09
家系図ネットワークにおける推移過程
水口 毅(阪府大), 生田 成望(阪府大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 有性生殖する生物の家系図は一般に複雑なネットワーク構造をとることが知られているが,辺の向きを親から子へと定めることで有向非循環グラフ (DAG) とみなすことができる.本稿では単純なモデルを対象としてこの DAG にそった推移過程を解析する.ある時代の個体から未来方向にランダムウォークする場合と過去方向にランダムウォークする場合の違いに着目し,到達確率の分布関数が非自明で特徴的な形を取ることを見出した.
抄録(英) Genealogical trees of sexually reproducing organism generally form a complex network structure. It can be regarded as a directional acyclic graph (DAG) by assigning the direction of edge, e.g. from parent to child. In this article, we analyzed the transition process on this DAG with a simple model. We focused on the differences between a random walk toward the future and a random walk toward the past, and we found characteristic nontrivial form of the arrival probability distribution.
キーワード(和) 家系図 / ネットワーク / 有向非循環グラフ / 推移過程
キーワード(英) genealogical tree / network / directional acyclic graph / transition process
資料番号 CCS2015-55
発行日 2015-11-02 (CCS)

研究会情報
研究会 CCS
開催期間 2015/11/9(から2日開催)
開催地(和) 京都大学稲盛財団記念館3階大会議室(鴨川沿)
開催地(英) Inamori Foundation Memorial Building, Kyoto Univ.
テーマ(和) 相互作用(インタラクション)と情報伝達(コミュニケーション),及び一般
テーマ(英) Interaction and Communication, etc.
委員長氏名(和) 関屋 大雄(千葉大)
委員長氏名(英) Hiroo Sekiya(Chiba Univ.)
副委員長氏名(和) 坪 泰宏(立命館大) / 若宮 直紀(阪大)
副委員長氏名(英) Yasuhiro Tsubo(Ritsumeikan Univ.) / Naoki Wakamiya(Osaka Univ.)
幹事氏名(和) 荒井 伸太郎(香川高専) / 鳥飼 弘幸(京都産大)
幹事氏名(英) Shintaro Arai(Kagawa National College of Tech.) / Hiroyuki Torikai(Kyoto Sangyo Univ.)
幹事補佐氏名(和) 木村 貴幸(日本工大) / Song-Ju Kim(物質・材料研究機構) / 高橋 亮(京大) / 寺前 順之介(阪大)
幹事補佐氏名(英) Takayuki Kimura(Nippon Inst. of Tech.) / Song-Ju Kim(NIMS) / Ryo Takahashi(Kyoto Univ.) / Junnosuke Teramae(Osaka Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Complex Communication Sciences
本文の言語 JPN
タイトル(和) 家系図ネットワークにおける推移過程
サブタイトル(和)
タイトル(英) Transition Process in Genealogical Network
サブタイトル(和)
キーワード(1)(和/英) 家系図 / genealogical tree
キーワード(2)(和/英) ネットワーク / network
キーワード(3)(和/英) 有向非循環グラフ / directional acyclic graph
キーワード(4)(和/英) 推移過程 / transition process
第 1 著者 氏名(和/英) 水口 毅 / Tsuyoshi Mizuguchi
第 1 著者 所属(和/英) 大阪府立大学(略称:阪府大)
Osaka Prefecture University(略称:Osaka Pref. Univ.)
第 2 著者 氏名(和/英) 生田 成望 / Narumi Ikuta
第 2 著者 所属(和/英) 大阪府立大学(略称:阪府大)
Osaka Prefecture University(略称:Osaka Pref. Univ.)
発表年月日 2015-11-09
資料番号 CCS2015-55
巻番号(vol) vol.115
号番号(no) CCS-300
ページ範囲 pp.57-60(CCS),
ページ数 4
発行日 2015-11-02 (CCS)