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
FIBA W杯の日本代表って組み合わせ次第で2次ラウンド行けたんじゃね?をデータで検証
saltcooky12
0
200
文系出身でも「アルゴリズム×数学」はスッキリ理解できた!話
wakamatsu_takumu
0
200
HIBINO Aiko
genomethica
0
370
AI Alignment: A Comprehensive Survey
s_ota
0
180
構造活性フォーラム2023-山﨑担当分
yamasakih
0
310
Pandas 2 vs Polars vs Dask (PyDataGlobal 2023 December)
ianozsvald
0
440
名古屋市立大学データサイエンス学部 秋のオープンキャンパス模擬授業20231111
trycycle
0
1.2k
量子コンピュータとデータサイエンティスト
fuyu_quant0
0
130
KDD2023学会参加報告
tereka114
2
340
名古屋市立大学データサイエンス学部 夏のオープンキャンパス模擬授業20230818
ncu_ds
0
1.1k
論文輪読会 第16回 "NeRF:Representing Scenes as Neural"
academix
0
460
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
0
270
Featured
See All Featured
Product Roadmaps are Hard
iamctodd
44
9.7k
Raft: Consensus for Rubyists
vanstee
132
6.3k
A Modern Web Designer's Workflow
chriscoyier
689
190k
The Illustrated Children's Guide to Kubernetes
chrisshort
31
46k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
221
21k
The Art of Programming - Codeland 2020
erikaheidi
42
12k
Unsuck your backbone
ammeep
663
57k
What's in a price? How to price your products and services
michaelherold
237
11k
Designing for Performance
lara
601
67k
Agile that works and the tools we love
rasmusluckow
325
20k
Pencils Down: Stop Designing & Start Developing
hursman
117
11k
Making Projects Easy
brettharned
108
5.5k
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