Emergence of Scaling in Complex Substitutive Systems
์ ์: Ching Jin, Chaoming Song, Johannes Bjelland, Geoffrey Canright, Dashun Wang | ๋ ์ง: 2019 | URL: https://rdcu.be/bJgDO 📄 PDF
Essence
Fig. 1 | Power-law growth patterns in substitutive systems. a, Normalized impacts of all 885 handsets, which have been r
๋ณธ ๋
ผ๋ฌธ์ ๋ชจ๋ฐ์ผ ํธ๋์
, ์๋์ฐจ, ์ค๋งํธํฐ ์ฑ, ๊ณผํ ๋ถ์ผ ๋ฑ ๋ค์ํ substitutive system์์ ์ด๊ธฐ ์ฑ์ฅ ํจํด์ด ์ง์ํจ์๊ฐ ์๋ power law๋ฅผ ๋ฐ๋ฅธ๋ค๋ ์ค์ฆ์ ๋ฐ๊ฒฌ์ ์ ์ํ๊ณ , ์ด๋ฅผ ์ค๋ช
ํ๋ minimal substitution model์ ์ ์ํ๋ค.
Motivation
- Known: ๊ธฐ์กด diffusion ๋ชจ๋ธ(epidemiological models, innovation diffusion ๋ฑ)์ ์ด๊ธฐ ์ฑ์ฅ์ด exponential growth๋ฅผ ๋ฐ๋ฅธ๋ค๊ณ ์์ธกํด์๋ค. ํํธ ๋ณต์ก๊ณ ํ์์์ power law๋ ๋๋ฆฌ ๊ด์ฐฐ๋์ง๋ง, substitutive system์ ์ฑ์ฅ ๋์ญํ์ ๋ํ ์ด๋ก ์ ์ดํด๋ ๋ถ์กฑํ์๋ค.
- Gap: Substitutive system์์์ ์ฑ์ฅ ๋์ญํ์ด exponential์ด ์๋ power law๋ฅผ ๋ฐ๋ฅด๋ ์ด์ ๊ฐ ๋ช
ํํ์ง ์์์ผ๋ฉฐ, ๋ค์ํ ์์คํ
๊ฐ ๋ณดํธ์ ๋ฉ์ปค๋์ฆ์ด ๋ฌด์์ธ์ง ๊ท๋ช
๋์ง ์์๋ค.
- Why: Substitution์ ๊ณผํ๋ฐ์ , ์๋น์ ์ ํ, ๊ธฐ์ ์ฑํ ๋ฑ ์ธ๊ฐ ํ๋์ ๊ด๋ฒ์ํ ์์ญ์์ ์ค์ถ์ ์ญํ ์ ํ๋ฏ๋ก, ์ด ๊ณผ์ ์ ๋์ญํ์ ์ดํดํ๋ ๊ฒ์ ์ฌํยท๊ฒฝ์ ยท๊ณผํ ํ์์ ๊ทผ๋ณธ์ ๋ฉ์ปค๋์ฆ ๊ท๋ช
์ ํ์์ ์ด๋ค.
- Approach: ๋ค ๊ฐ์ง ๋๊ท๋ชจ ์ค๋ฐ์ดํฐ์
(365๋ง ๋ช
์ ๋ชจ๋ฐ์ผ ํธ๋์
์ ํ, 126๊ฐ ์๋์ฐจ ๋ชจ๋ธ, 2,672๊ฐ ์ค๋งํธํฐ ์ฑ, 6,399๊ฐ ๊ณผํ ๋ถ์ผ)์ ๋ํด ์ ๊ทํ๋ ์ฑ์ฅ ๊ถค์ I(t)/I(1)์ ์ธก์ ํ๊ณ , Akaike information criterion์ ์ฌ์ฉํ์ฌ power law vs exponential/logistic ๋ชจ๋ธ์ ๋น๊ต ๊ฒ์ฆํ๋ค.
Achievement
Power law ์ฑ์ฅ์ ๋ณดํธ์ฑ ์
์ฆ: ํธ๋์
98.6%, ์๋์ฐจ 83.5%, ์ฑ 79.6%, ๊ณผํ ๋ถ์ผ 74.1%์์ power law ์ฐ์ ํ์ธ. Minimal substitution model ๊ฐ๋ฐ: ์ธ ๊ฐ์ง generic ingredient(user preference, network structure, substitution mechanism)๋ฅผ ์๋ณํ์ฌ ์ด๋ก ๋ชจ๋ธ ๊ตฌ์ถ. Universal collapse: ๋ชจ๋ธ์ tฮท rescaling์ ํตํด ๋ค์ํ ๊ฐ๋ณ ์ฑ์ฅ ๊ถค์ ๋ค์ ๋จ์ผ ๊ณก์ ์ผ๋ก ๋ถ๊ดด(collapse)์ํค๋ ๋ฐ ์ฑ๊ณต. ๊ฐ๊ฑดํ ์๋ฆฌ์ ๋ฐ๊ฒฌ: ์์คํ
์ธ๋ถ์ฌํญ์ ๋์ด์๋ ๋ณดํธ์ self-organizing principle ๊ท๋ช
.
How
Fig. 1 | Power-law growth patterns in substitutive systems. a, Normalized impacts of all 885 handsets, which have been r
- Akaike information criterion์ ์ด์ฉํ power law vs exponential-class ํจ์ ์ ํฉ๋ ๋น๊ต
- log-log plot์์ ์ง์ ์ฑ ์๊ฐ์ ํ์ธ ๋ฐ ์ ๋์ fitting (Rยฒ โฅ 0.99 ๊ธฐ์ค)
- Early growth period ์ ์ ๋ณํ์ ๋ฐ๋ฅธ robust์ฑ ๊ฒ์ฆ (Supplementary Fig. 14)
- Flu pandemic ๋ฐ์ดํฐ๋ก fitting ์ ์ฐจ์ exponential bias ๊ฒ์ฆ
- Empirical substitution network ๊ตฌ์ฑ ๋ฐ ํจํด ๋ถ์
- Minimal model์ ์๋ฎฌ๋ ์ด์
๊ฒฐ๊ณผ์ ์ค๋ฐ์ดํฐ์ ๋น๊ต
Originality
- Substitutive system์ ์ฑ์ฅ ๋์ญํ์ ์ฒด๊ณ์ ์ผ๋ก ์ค์ฆํ ์ฒซ ์๋
- ๊ธฐ์กด diffusion ๋ชจ๋ธ์ exponential ์์ธก์ ์ง์ challengeํ๋ ๊ด๋ฒ์ํ ์ค๋ฐ์ดํฐ ๊ธฐ๋ฐ ์ฆ๊ฑฐ ์ ์
- Multiple domain(ํธ๋์
, ์๋์ฐจ, ์ฑ, ๊ณผํ ๋ถ์ผ)์ ํตํฉ ๋ถ์์ผ๋ก ๋ณดํธ์ฑ ์
์ฆ
- Power law exponent ๋ถํฌ์ ์ฒด๊ณ์ ํน์ฑํ
Limitation & Further Study
- Early growth period์ ์ ์๊ฐ ๊ฐ ์์คํ
๋ณ๋ก ์์ด(ํธ๋์
6๊ฐ์, ์๋์ฐจ 4๊ฐ์, ์ฑ 7์ผ, ๊ณผํ 18๋
)ํ์ฌ ๊ธฐ์ค์ ๊ฐ๊ด์ฑ ๋ฌธ์ ์กด์ฌ
- Substitution์ ์ ์๊ฐ '์์ substitutive'(ํธ๋์
, ์๋์ฐจ)์์ 'ํผํฉํ'(์ฑ, ๊ณผํ)์ผ๋ก ์ ์ง์ ์ด๋ผ ์์คํ
๊ฐ ๋น๊ต์ ํด์์ ์ฃผ์ ํ์
- Power law fitting์ ์ฑ๊ณตํ ๊ฐ๋ณ constituents ๋น์จ์ด 27-38%์ ๋ถ๊ณผํด, ์ ์ฒด ํ์์ ์ค๋ช
๋ ฅ ์ ํ
- Minimal model์ ๊ตฌ์ฒด์ ๋ฉ์ปค๋์ฆ๊ณผ ๋งค๊ฐ๋ณ์๊ฐ ๋ถ๋ช
ํ์ง ์์ ์ฌํ์ฑ ๋ฐ ์์ธก๋ ฅ ํ๊ฐ ์ด๋ ค์
- ํ์์ฐ๊ตฌ: Model์ ํ๋ผ๋ฏธํฐ ์ถ์ ๋ฐฉ๋ฒ๋ก ์ ๋ฆฝ, ๋ค๋ฅธ substitute ์์คํ
์ผ๋ก์ ํ์ฅ์ฑ ๊ฒ์ฆ, exponential growth ๊ตฌ๊ฐ์ผ๋ก์ ์ ํ ๋ฉ์ปค๋์ฆ ๊ท๋ช
ํ์
Evaluation
Novelty: 4/5 Technical Soundness: 4/5 Significance: 4/5 Clarity: 4/5 Overall: 4/5
์ดํ: ๋ณธ ๋
ผ๋ฌธ์ substitutive system์ ์ด๊ธฐ ์ฑ์ฅ์ด ๊ธฐ์กด ์์ธก(exponential)๊ณผ ๋ฌ๋ฆฌ power law๋ฅผ ๋ฐ๋ฅธ๋ค๋ ์ค์ํ ์ค์ฆ ๋ฐ๊ฒฌ์ ์ ์ํ๋ฉฐ, ๋ค์ํ ๋๋ฉ์ธ์ ๋๊ท๋ชจ ๋ฐ์ดํฐ๋ก ๋ณดํธ์ฑ์ ์
์ฆํ ์ ์์ ์๋ฏธ๊ฐ ์๋ค. ๋ค๋ง minimal model์ ๋ฉ์ปค๋์ฆ์ด ์ถฉ๋ถํ ์์ธํ์ง ์๊ณ , power law fitting์ด ์ ์ฒด constituents์ 30% ๋ฏธ๋ง์ธ ์ ์ด ํด์์ ํ๊ณ๋ฅผ ์ ์ํ๋ค.
๊ฐ์ด ๋ณด๋ฉด ์ข์ ๋
ผ๋ฌธ
๊ธฐ๋ฐ ์ฐ๊ตฌ
๋ณต์ก๊ณ์์ power law ๋ถํฌ์ ์ธ๊ฐ ํ๋ ํจํด์ ๊ดํ ์ด๋ก ์ ๊ธฐ๋ฐ์ ์ ๊ณตํ๋ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๊ณผํ ๋ถ์ผ์ ์ฑ์ฅ๊ณผ ๋์ฒด ํจํด์ ๋ถ์ํ๋ ์ ์ฌํ ๋ฐ์ดํฐ ๊ธฐ๋ฐ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๊ณผํ์์ ์ฑ๊ณผ์ ๊ฒฝ๋ ฅ ์ญํ์ ๋ค๋ฅธ ๋ฐฉ๋ฒ๋ก ์ผ๋ก ๋ถ์ํ๋ ๊ด๋ จ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๋ค์ํ ์์ญ์์ ์ฑ๊ณต๊ณผ ์ฑ์ฅ์ ์ง๋จ์ ์ญํ์ ๋ถ์ํ๋ ์ ์ฌํ ๋ณต์ก๊ณ ์ฐ๊ตฌ์ด๋ค.
๐ง Audio Overview
์ด ๋
ผ๋ฌธ ๋ฆฌ๋ทฐ๋ฅผ ํ์บ์คํธํ ์ค๋์ค๋ก ์์ฑํฉ๋๋ค. (Gemini ยท ํค๋ ๋ธ๋ผ์ฐ์ ์๋ง ์ ์ฅ ยท ์์ฑ๋ณธ์ ์ด๋ฉ์ผ๋ก๋ ์ ์ก)
โธ ๊ณ ๊ธ: ๊ตฌ์ฑ ๋ฐฉํฅ(๋๋ณธ ์์ฑ ์ง์นจ) ์ง์ ์์