複雑ネットワーク入門、および、シナ プス学習を通じたニューラ...
TRANSCRIPT
![Page 1: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/1.jpg)
複雑ネットワーク入門、および、シナプス学習を通じたニューラ
ル・ネットワークの生成について
増田直紀
東京大学大学院情報理工学系研究科数理情報学専攻& JST さきがけ
http://www.stat.t.u-tokyo.ac.jp/[email protected]
![Page 2: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/2.jpg)
(Newman, 2003)
friendship network in a US school (アメリカの学校の友人ネット)
analog TV circuits (テレビ内部の回路部品の結びつき)
(Albert & Barabási, 2002)
WWW molecular interactions (分子の化学的相互作用)
(Strogatz, 2001)
(Ferrer I Cancho et al., 2001)
![Page 3: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/3.jpg)
(http://www.foodweb.org)
foodwebs (食物網)
functional brain networks
(Salvador et al., 2005)
mobile phone net (携帯電話)
(Onnela et al., 2007)
airport networks (航空網)
(Colizza et al., 2006)
![Page 4: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/4.jpg)
Power-law degree distributions
(Barabási & Albert, 1999)
(Amaral et al., 2000)
human relationship networkscollaboration network WWW power grid
k
dist of kdist of k (cumulated)
k(Liljeros et al., 2001)
sexual contact networks
termed scale-free
hubs
(ベキ則の次数分布)
![Page 5: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/5.jpg)
Networks of academic collaboration (論文共著関係に基づくネットワーク)
→ Erdös number
![Page 6: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/6.jpg)
伝染病はどのように広がるだろうか
昔 今
人と人の間の平均距離
大きい 小さい
ペスト 進行波
SARS ジャンプをしながら急速に広がる
ジャンプをしながら急速に広がる
進行波
![Page 7: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/7.jpg)
• 私たちは内輪で群れやすい
• 友人の友人はやはり私の友人
• 私の友人2人同士が友人
• → 全て同じことを言っている。三角形で代表する。
クラスター性
私
友人A 友人B
![Page 8: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/8.jpg)
ランダム・グラフ (Erdös & Rényi, 1959)
• 考えうる n 頂点のグラフの (確率) 集合
• 各頂点対の間に、確率p で枝がある
• 各グラフの表れる確率の決め方には、色々な方法がある
(Albert & Barabási, 2002)
![Page 9: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/9.jpg)
スモールワールド・ネットワーク(WSモデル: Watts & Strogatz, 1998)
1. 輪を用意。両隣それぞれ k (=2) 頂点と結ばれている
2. (小さい) 割合 p の枝をランダムにつなぎかえる → 近道ができる
![Page 10: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/10.jpg)
Generation of BA model (BAモデルの作り方)
![Page 11: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/11.jpg)
ネットワーク上で…
• 浸透過程 (パーコレーション)• ランダム・ウォーク
• 疫病や流行の伝播モデル
• 進化ゲーム (囚人のジレンマなど)、Lotka-Volterra 系• ニューラル・ネットワーク、同期、連想記憶、スピン系など
• パケット輸送
• カスケード故障
• 自己組織化現象
• 今までは、これらの現象は簡単なグラフ上でのみ議論されてきた。
![Page 12: 複雑ネットワーク入門、および、シナ プス学習を通じたニューラ ル・ネットワーク …ibisml.org/ibis2008/slides-invited/masuda.pdf · 複雑ネットワーク入門、および、シナ](https://reader035.vdocuments.mx/reader035/viewer/2022070710/5ec5b96726ea6d3c9424f6e6/html5/thumbnails/12.jpg)
本
一般向け専門的
増田・今野 (2005) 増田 (2007)増田・今野 (2006)