Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ネットワーク科学 小さな世界のモデル
Search
hayashilab
July 03, 2020
Science
0
33
ネットワーク科学 小さな世界のモデル
network science2
hayashilab
July 03, 2020
Tweet
Share
More Decks by hayashilab
See All by hayashilab
ネットワーク科学 ネットワークが社会を支える
hayashilab
0
32
ネットワーク科学 蔓延する利己主義とScale-Free則
hayashilab
0
35
ネットワーク科学 構造と伝わりやすさ
hayashilab
0
24
ネットワーク科学 社会インフラのレジリエンス
hayashilab
0
41
ネットワーク科学 中心性とGoogleのPageRank
hayashilab
0
24
ネットワーク科学 空間システムデザイン
hayashilab
0
31
ネットワーク科学最前線2017 -インフルエンサーと機械学習からの接近-
hayashilab
1
18
Other Decks in Science
See All in Science
文系出身でも「アルゴリズム×数学」はスッキリ理解できた!話
wakamatsu_takumu
0
200
【論文紹介】DocTr_ Document Transformer for Structured Information Extraction in Documents / iccv2023-doctr
yuya4
3
560
名古屋市立大学データサイエンス学部 秋のオープンキャンパス模擬授業20231111
trycycle
1
1.1k
KDD2023学会参加報告
tereka114
2
340
ABEMAの効果検証事例〜効果の異質性を考える〜
s1ok69oo
3
1.5k
『データ可視化学入門』を PythonからRに翻訳した話
bob3bob3
1
360
Cross-Media Information Spaces and Architectures (CISA)
signer
PRO
3
24k
Yasuke
drawsbygba
0
610
20240127_OpenRadiossエアバッグ解析
kamakiri1225
0
140
DEIM2024 チュートリアル ~AWSで生成AIのRAGを使ったチャットボットを作ってみよう~
yamahiro
2
570
SCOTT: Self-Consistent Chain-of-Thought Distillation
meshidenn
0
300
Machine Learning for Materials (Lecture 4)
aronwalsh
0
670
Featured
See All Featured
Facilitating Awesome Meetings
lara
41
5.6k
Mobile First: as difficult as doing things right
swwweet
216
8.6k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
6
990
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
9
8.3k
WebSockets: Embracing the real-time Web
robhawkes
59
7k
What's in a price? How to price your products and services
michaelherold
237
11k
GitHub's CSS Performance
jonrohan
1023
450k
Keith and Marios Guide to Fast Websites
keithpitt
408
22k
A Tale of Four Properties
chriscoyier
150
22k
The Illustrated Children's Guide to Kubernetes
chrisshort
29
46k
A designer walks into a library…
pauljervisheath
199
23k
Robots, Beer and Maslow
schacon
PRO
155
7.9k
Transcript
- - 2017 ( ) 1 / 20
1. ( ) , , , , , ( )
, , . ⇒ , 1967 , 2 , 5-6 . , , , 2007 ( ) 2 / 20
( ) 3 / 20
( ) 4 / 20
0 1 2 3 4 5 6 7 8 ,
7. 9 · 10 11 12 13 14 ( ) 5 / 20
Media Report ( ) 6 / 20
80 ( ) 0 (89) 1 (32) 2 (32) 3
(44) 4 (36) 5 (52) 6 (53) 7 (35) 8 (36) 9 (35) 1 10 (10) 11 (10) 12 (10) 13 (14) ( ) 7 / 20
It’s a Small World 6 , S.Milgram, Psychology Today 1,
1967. WWW 19 d = 0.35 + 2 log10 N, R.Albert et al., Nature 401, 1999. , , , ! : , , ( ) 8 / 20
2. Small World Model D.J.Watts and S.H.Strogatz, Nature, 393, 1998
( ) 9 / 20
L C D.J.Watts and S.H.Strogatz, Nature, 393, 1998 ( )
10 / 20
i Ci Ci def = i ki (ki − 1)/2
. C C def = 1 N i Ci . L ( ) 11 / 20
p(k) , l ∼ O(log N) l ≈ log Nl
k (knn − 2) log(knn − 1) , Nl l , knn def = k2 / k . , , , 2013 , pp.93-95. , , O(log N) . , √ N 2 √ N. ( ) 12 / 20
3. Scale-Free In A.L.Barab´ asi, LINKED, Perseus Pub., 2002 ⇒
( ) 13 / 20
SF → , , , , , AS , WWW,
, , , , ( ) 14 / 20
SF , 2 , x P(x) = Cx−γ SF .
[cm] [mm] , A x = Ay , P′(y) = C(Ay)−γ = C′y−γ, C′ = CA−γ, −γ . , . , x = x′ x′P(x′) , , ( ). ( ) 15 / 20
= Gutenberg-Richter Web , . , 7 , , 2007
( ) 16 / 20
Randon drift . 1 N individuals t=0 t=2 t=1 :
: : : : : 6 2 7 11 5 8 9 20 4 6 6 1 17 8 20 4 9 20 6 7 9 6 2 8 20 6 1 ( ) 17 / 20
http://marketingis.jp/archives/74 ( ) 18 / 20
4. 1 √ 2πσx exp − (log x − µ)2
2σ2 ( , , ⇒ , ( ) 19 / 20
n Xn an Xn = anXn−1 = anan−1 . .
. a1X0 = Πn i=1 ai X0, , log Xn = log an + log an−1 + . . . + log a0 + log X0, , ai log Xn , Xn . ( ( ) 20 / 20