The structure of scientific collaboration networks
์ ์: M. E. J. Newman | ๋ ์ง: 2001 | DOI: 10.1073/pnas.98.2.404 📄 PDF
Essence
FIG. 3. Average distance between pairs of scientists in the
๋ณธ ๋
ผ๋ฌธ์ ๊ณผํ์๋ค ์ฌ์ด์ collaboration network๋ฅผ ์ฒด๊ณ์ ์ผ๋ก ๋ถ์ํ์ฌ, ๊ณผํ ์ปค๋ฎค๋ํฐ๊ฐ small world ํน์ฑ์ ๊ฐ๋๋ค๋ ๊ฒ์ ์ค์ฆ์ ์ผ๋ก ๋ณด์ฌ์ค๋ค. MEDLINE, Los Alamos e-Print Archive, SPIRES, NCSTRL ๋ฑ ๋ค์ํ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ก๋ถํฐ ๋ฐฑ๋ง ๋ช
์ด์์ ๊ณผํ์๋ฅผ ํฌํจํ๋ ๋๊ท๋ชจ collaboration network๋ฅผ ๊ตฌ์ฑํ๊ณ ๋ถ์ํ๋ค.
Motivation
- Known: Social network๋ ์ค๋ซ๋์ ์ฌํ๊ณผํ์์ ์ฐ๊ตฌ๋์ด ์์ผ๋ฉฐ, Stanley Milgram์ ์ ๋ช
ํ ์คํ์ด small world hypothesis๋ฅผ ์ ์ํ๋ค. ๊ทธ ํ ๋ค์ํ ์ค์ ๋คํธ์ํฌ๋ค(์ ๋ ฅ๋ง, ์ธํฐ๋ท, ์ํ๋ฐฐ์ฐ ๋คํธ์ํฌ ๋ฑ)์ด ์ฐ๊ตฌ๋์์ง๋ง, ๋๊ท๋ชจ์ ์ ํํ acquaintance ์ ์๋ฅผ ๊ฐ์ถ ์ง์ ํ ์ธ๊ฐ ๊ด๊ณ ๋คํธ์ํฌ ์ฐ๊ตฌ๋ ์ ํ์ ์ด์๋ค.
- Gap: ๊ธฐ์กด social network ์ฐ๊ตฌ๋ค์ ์์ ๊ท๋ชจ(์์ญ~์๋ฐฑ ๋ช
)๋ก ์ ํ๋๊ฑฐ๋, ๋ช
ํํ ์ฐ๊ฒฐ ์ ์๊ฐ ๋ถ์กฑํ๊ฑฐ๋, ์ค์ ์ธ๊ฐ ๊ด๊ณ๋ฅผ ์ง์ ์ธก์ ํ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์ ๋๊ท๋ชจ์ด๋ฉด์๋ ๋ช
ํํ acquaintance ์ ์๋ฅผ ๊ฐ์ถ ๋คํธ์ํฌ์ ๊ตฌ์กฐ๋ฅผ ๋ถ์ํ๋ ๊ฒ์ด ์ค์ํ๋ค.
- Why: ๊ณผํ์ collaboration network๋ ๋ฐฑ๋ง ๋ช
์ด์์ ํฌํจํ๋ ๋๊ท๋ชจ ๋คํธ์ํฌ์ด๋ฉด์, "๋
ผ๋ฌธ ๊ณต๋์ ์ "์ด๋ผ๋ ๋ช
ํํ acquaintance ์ ์๋ฅผ ์ ๊ณตํ๋ฏ๋ก, ์ค์ ์ธ๊ฐ ๊ด๊ณ ๋คํธ์ํฌ์ ๊ตฌ์กฐ๋ฅผ ๊ฐ๊ด์ ์ผ๋ก ์ฐ๊ตฌํ ์ ์๋ ์ด์์ ์ธ ๋์์ด๋ค. ์ด๋ฌํ ๋คํธ์ํฌ ๊ตฌ์กฐ ์ดํด๋ ์ ๋ณด ์ ํ, ์ง๋ณ ํ์ฐ ๋ฑ์ ์ฌํ์ ํ์์ ์ดํดํ๋ ๋ฐ ์ค์ํ ํจ์๋ฅผ ๊ฐ๋๋ค.
- Approach: ๋ค ๊ฐ์ง ์ฃผ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค(MEDLINE, Los Alamos e-Print Archive, SPIRES, NCSTRL)์์ 1995-1999๋
๋
ผ๋ฌธ ๋ฐ์ดํฐ๋ฅผ ์ถ์ถํ์ฌ scientist collaboration graph๋ฅผ ๊ตฌ์ฑํ๋ค. ๊ทธ๋ํ์์ ๋ ๊ณผํ์๊ฐ ๊ณต๋ ๋
ผ๋ฌธ์ ์ ์ ํ์ผ๋ฉด ์ฐ๊ฒฐ๋ ๊ฒ์ผ๋ก ๊ฐ์ฃผํ๋ค. ์ ์ ์๋ณ์ ๋ถํ์ค์ฑ์ ๋ค๋ฃจ๊ธฐ ์ํด full initials๊ณผ first initial ๋ ๊ฐ์ง ๋ฐฉ์์ผ๋ก ๋ถ์ํ์ฌ ์ํ๊ณผ ํํ์ ์ ๊ณตํ๋ค.
Achievement
FIG. 1. Histograms of the number of collaborators of sci-
๋คํธ์ํฌ ๊ท๋ชจ ๋ฐ ์ฐ๊ฒฐ์ฑ: MEDLINE์์ 1.4๋ฐฑ๋ง ๋ช
์ ์ ์์ 2.2๋ฐฑ๋ง ํธ์ ๋
ผ๋ฌธ ํฌํจ, giant component๊ฐ ์ ์ฒด์ 87.3% ๊ตฌ์ฑ. Small world ํน์ฑ ํ์ธ: ํ๊ท path length๊ฐ ๋งค์ฐ ์งง์์ Fig. 3์์ ์์ฐ (๊ตฌ์ฒด์ ์์น๋ ๋ณธ๋ฌธ ์ผ๋ถ). ๋ถ์ผ๋ณ ํน์ฑ ๋ถ์: ์ ์๋น collaborators ์, ๋
ผ๋ฌธ๋น ์ ์ ์, clustering coefficient ๋ฑ์ด ๋ถ์ผ๋ณ๋ก ์์ดํจ์ Table I์์ ์ ์. Degree distribution: power-law ๋ถํฌ๋ฅผ ๋ฐ๋ฅด๋ฉฐ cutoff๋ฅผ ๊ฐ๋ ํน์ฑ ๋ถ์ (exponent ฯ ๋ฒ์: 0.91~2.5). Erdลs number ๊ฐ๋
์ ์ค์ฆํ: ๋๊ท๋ชจ ๋ฐ์ดํฐ๋ก mathematical collaboration์ ํน์ฑ์ ํ์ธ.
How
FIG. 1. Histograms of the number of collaborators of sci-
- ์ฌ๋ฌ ๊ณผํ ๋ถ์ผ์ ๋
ผ๋ฌธ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ก๋ถํฐ collaboration data ์ถ์ถ
- Coauthor graph ์์ฑ: vertex = scientist, edge = co-authored paper
- ๊ทธ๋ํ ํต๊ณ๋ ๊ณ์ฐ: degree distribution, clustering coefficient, shortest path length
- ์ ์ ์๋ณ ์ค๋ฅ ์ฒ๋ฆฌ: upper/lower bound ๋ถ์์ผ๋ก robust ๊ฒฐ๊ณผ ํ๋ณด
- ๋ถ์ผ๋ณ(MEDLINE, astro-ph, cond-mat, hep-th, SPIRES, NCSTRL) ๋น๊ต ๋ถ์
Originality
- ์ต์ด์ ๋๊ท๋ชจ collaboration network ๋ถ์: ๋ฐฑ๋ง ๋ช
์ด์ ๊ณผํ์๋ฅผ ํฌํจํ ๋คํธ์ํฌ ์ฒด๊ณ์ ๋ถ์์ ๋น์ ์ ๋ก ์์
- ๋ช
ํํ acquaintance ์ ์: ์กฐ์ฌ๋ ์ธํฐ๋ทฐ๊ฐ ์๋ ๊ฐ๊ด์ ๋
ผ๋ฌธ ๊ณต์ ๊ธฐ๋ก ์ฌ์ฉ์ผ๋ก bias ์ ๊ฑฐ
- ๋ค์ํ ๊ณผํ ๋ถ์ผ ๋น๊ต: ์์ํ, ๋ฌผ๋ฆฌํ, ์ปดํจํฐ ๊ณผํ ๋ฑ ์ฌ๋ฌ ๋ถ์ผ์ network ํน์ฑ์ ํ ํ๋ ์์ํฌ๋ก ๋น๊ต
- ์ ์ ์๋ณ ๋ฌธ์ ์ ์ ๋์ ์ฒ๋ฆฌ: ์ด๋ฆ ์ค๋ณต ๋ฐ ํ๊ธฐ ๋ณ์ด๋ฅผ ์ํ/ํํ์ผ๋ก ๋ค๋ฃจ๋ ๋ฐฉ์ ์ ์
Limitation & Further Study
์ ์ ์๋ณ์ ๋ถ์์ ์ฑ: ๋๋ช
์ด์ธ ๋ฌธ์ ์ ํ๊ธฐ ๋ฐฉ์ ๋ณ์ด๋ก ์ธํด ์ ํํ ์ ์ ์ ํ์
๋ถ๊ฐ. ์ํ/ํํ ์ ์๋ง ๊ฐ๋ฅํ๋ฉฐ, ์ด๋ ๋ค๋ฅธ ํต๊ณ๋์ ์ค์ฐจ๋ก ์ ํ๋จ. Preprint ํฌํจ ๋ฐ์ดํฐ์ ์ง ๋ฌธ์ : Los Alamos ๋ฑ unrefereed preprint ํฌํจ์ผ๋ก ์ธํ ๋ฐ์ดํฐ ํ์ง ์ด์ง์ฑ. ๋
ผ๋ฌธ ๊ณต์ ์ acquaintance ์ ์: ๊ฐ์ ๋
ผ๋ฌธ์ ์ ์๋ก ํฌ๋ ๋ง๋์๋ค๊ณ ํด์ ๋ฐ๋์ ์ค์ ๋ก ์๊ณ ์ง๋ธ๋ค๋ ๋ณด์ฅ ์์. ์๊ฐ ์ค๋
์ท์ ์ ํ: 1995-1999 5๋
์๋์ฐ๋ง ๋ถ์ํ์ฌ ์๊ฐ์ ์ญํ(temporal dynamics) ๋ฏธ๋ถ์. ํ์ ์ฐ๊ตฌ: Temporal evolution of collaboration patterns ๋ถ์, ๊ฑฐ๋ ํ๋ก์ ํธ(์: CERN)์์์ collaboration mechanism ์ฌํ ์ฐ๊ตฌ ํ์.
Evaluation
Novelty: 4/5 Technical Soundness: 4/5 Significance: 4/5 Clarity: 4/5 Overall: 4/5
์ดํ: ๋ณธ ๋
ผ๋ฌธ์ ๊ณผํ collaboration network์ ๊ตฌ์กฐ๋ฅผ ์ต์ด๋ก ๋๊ท๋ชจ๋ก ์ฒด๊ณ์ ์ผ๋ก ๋ถ์ํ ์ค์ํ ์ค์ฆ ์ฐ๊ตฌ์ด๋ค. Small world ๊ฐ์ค์ collaboration network์์ ํ์ธํ๊ณ , ๋ถ์ผ๋ณ collaboration ํจํด์ ์ฐจ์ด๋ฅผ ์ ๋ํํ์ฌ, ํ์ social network ์ฐ๊ตฌ์ ์ค์ํ ๊ธฐ์ด๋ฅผ ์ ๊ณตํ๋ค. ์ ์ ์๋ณ์ ๋ถ์์ ์ฑ์ด๋ผ๋ ๊ธฐ์ ์ ํ๊ณ๊ฐ ์์ผ๋, ์ด๋ฅผ ์ธ์ํ๊ณ ์ํ/ํํ์ผ๋ก ๋ค๋ฃฌ ์ ์ ๋ฐฉ๋ฒ๋ก ์ ์ผ๋ก ์ ์คํ๋ค.
๊ฐ์ด ๋ณด๋ฉด ์ข์ ๋
ผ๋ฌธ
๊ธฐ๋ฐ ์ฐ๊ตฌ
๊ณผํ ํ๋ ฅ ๋คํธ์ํฌ ๊ตฌ์กฐ ํด์ ์ฐ๊ตฌ๋ 50๋
๊ฐ ๊ตญ์ ํ๋ ฅ ์๊ฐํ ์ํ๋ผ์ค ์ฐ๊ตฌ์ ๋คํธ์ํฌ ๋ถ์์ ๊ธฐ๋ฐ์ด ๋ฉ๋๋ค.
๊ธฐ๋ฐ ์ฐ๊ตฌ
๋คํธ์ํฌ ์ด๋ก ๊ธฐ๋ฐ์ ๊ณผํ ํ์
๊ตฌ์กฐ ์ดํด ๋ฐ ์ฃผ์ ์งํ ์๊ฐ๊ฐ ํ๋ ฅ ๋คํธ์ํฌ์ ์ฐ๊ฒฐ์ฑ-ํ์ ์ฑ ๊ด๊ณ ๊ท๋ช
์ ํต์ฌ์ ๊ธฐ์ด๊ฐ ๋๋ค.
๊ธฐ๋ฐ ์ฐ๊ตฌ
๊ทธ๋ํ ๊ธฐ๋ฐ ๋งํฌ ์์ธก ๋ฐฉ๋ฒ๋ก ์ ์ด๋ก ์ ๊ธฐ๋ฐ์ ์ ๊ณตํ๋ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๊ณผํ์ ํ๋ ฅ ๋คํธ์ํฌ์ ํน์ฑ์ ๋ค๋ฅธ ๋ฐ์ดํฐ๋ก ๋ถ์ํ ๋์์ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๋คํธ์ํฌ ์ปค๋ฎค๋ํฐ ํ์ง๋ฅผ ์ํ ๋ค๋ฅธ ๋ฐฉ๋ฒ๋ก ์ ์ ์ํ๋ ๊ด๋ จ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๊ณผํ ํ๋ ฅ์ ๊ตฌ์กฐ์ ํจํด์ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ผ๋ก ๋ถ์ํ ๊ด๋ จ ์ฐ๊ตฌ์ด๋ค.
๋ค๋ฅธ ์ ๊ทผ
๊ณผํ ํ์
๋คํธ์ํฌ์ ๊ตฌ์กฐ๋ฅผ ๋ค๋ฅธ ๋ฐฉ๋ฒ๋ก ์ผ๋ก ๋ถ์ํ๋ค.
ํ์ ์ฐ๊ตฌ
๊ณผํ ํ๋ ฅ ๋คํธ์ํฌ์ ๊ตฌ์กฐ์ ํน์ฑ๊ณผ ๋์ ์ธ ์ฐ๊ฒฐ์ ์ค์ ๋ก ๋ฐ์ดํฐ ๊ธฐ๋ฐ์ผ๋ก ๋ถ์ํ๋ค.
ํ์ ์ฐ๊ตฌ
์ค์ผ์ผ-ํ๋ฆฌ ๋คํธ์ํฌ์ ์ฑ์ง์ ๋ค๋ฅธ ๋คํธ์ํฌ ์ ํ์ผ๋ก ํ์ฅ ์ ์ฉํจ
ํ์ ์ฐ๊ตฌ
๊ณผํ์๋ค์ ํ์
๋คํธ์ํฌ ๊ตฌ์กฐ๋ฅผ ์ถ๊ฐ์ ์ธ ๊ด์ ์์ ๋ถ์ํ๋ค.
๐ง Audio Overview
์ด ๋
ผ๋ฌธ ๋ฆฌ๋ทฐ๋ฅผ ํ์บ์คํธํ ์ค๋์ค๋ก ์์ฑํฉ๋๋ค. (Gemini ยท ํค๋ ๋ธ๋ผ์ฐ์ ์๋ง ์ ์ฅ ยท ์์ฑ๋ณธ์ ์ด๋ฉ์ผ๋ก๋ ์ ์ก)
โธ ๊ณ ๊ธ: ๊ตฌ์ฑ ๋ฐฉํฅ(๋๋ณธ ์์ฑ ์ง์นจ) ์ง์ ์์