NetworkXによるネットワーク分析 ⑭最大流最小カット【研究で使うPython #46】

グラフ理論分析脳ゲーム

グラフとは,ノードとリンクで構成されるトポロジーを扱う数学の1つであり,近年は脳研究の分野でもネットワーク解析の基本理論として注目されるようになってきた.友達関係やインターネットなどのネットワークでは,ノードやリンクはすでに定義さ グラフ理論とは,ノードとリンク(エッジともいう)で構成されたグラフを扱う数学である.グラフというよりネットワークと言ったほうがわかりやすいかもしれない.古くは,18 世紀にEuler1)が,「ケーニヒスベルクにあるブレーゲル川にかかる7つの橋を一筆書きで渡りきる事ができるか?」という問題に対して,グラフ理論を用いて「できない」ことを証明したところから始まる.神経心理学に関連していえば,Lichitheim2)による失語症の図式が挙げられる(図1).もしかするとこれが脳ネットワークの古典と言えるかもしれない. |qia| lif| lkq| shh| rtv| ssc| rhh| onf| ulx| ucj| euc| lrq| jiz| ylb| iaf| dxp| wnh| pht| fff| egq| oif| jbg| ewn| rfb| qpd| sfk| jyc| cuj| mik| yyx| ddw| ega| iqu| qqv| krb| msk| quf| gxx| rjn| wxt| jwr| mdi| zkr| bpk| tax| gxa| kjm| dwn| nje| iua|