최근 수정 시각 : 2024-10-24 20:38:57

네트워크 이론

네트워크 이론 관련 둘러보기 틀
[ 펼치기 · 접기 ]
'''열역학 · 통계역학
'''
{{{#!wiki style="margin:0 -10px -5px; min-height:calc(1.5em + 5px); word-break:keep-all"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin:-6px -1px -11px"
기본 개념 <colbgcolor=#FFF,#111><colcolor=#000,#fff>열역학 법칙{열역학 제1법칙(열역학 과정) · 열역학 제2법칙(엔트로피)} · 질량 보존 법칙 · 에너지 · 물질 · 온도(절대영도) · 압력 · (비열 · 열용량) · (일률) · (반응계 · 고립계) · · 밀도 · 기체 법칙{보일 법칙 · 샤를 법칙 · 게이뤼삭 법칙 · 아보가드로 법칙 · 이상 기체 법칙(이상 기체)} · 기체 분자 운동론
통계역학 앙상블 · 분배함수 · 맥스웰-볼츠만 분포 · 페르미-디랙 분포 · 보스-아인슈타인 분포 · 맥스웰-볼츠만 통계 · 페르미-디랙 통계 · 보스-아인슈타인 통계 · 페르미온 응집 · 보스-아인슈타인 응집 · 복잡계(카오스 이론) · 흑체복사 · 브라운 운동 · 역온도 · 위상 공간
열역학 퍼텐셜 내부 에너지 · 엔탈피 · 자유 에너지(헬름홀츠 자유 에너지 · 깁스 자유 에너지) · 란다우 퍼텐셜 · 르장드르 변환
응용 및 현상 현상 가역성 · 화학 퍼텐셜 · 상전이 · 열전달{전도(열전도율 · 전도체) · 대류 · 복사} · 판데르발스 힘 · 열처리 · 열량(칼로리) · 네른스트 식 · 물리화학 둘러보기
열기관 내연기관 · 외연기관 · 열효율(엑서지) · 열교환기(히트펌프) · 카르노 기관 · 영구기관 · 열전 소자
관련 문서 화학 둘러보기 · 스털링 근사 · 전자친화도 · 이온화 에너지 · 응집물질물리학 · 고체물리학 · 기계공학 · 화학공학 · 정보이론 · 맥스웰의 악마 · 볼츠만 두뇌 · 에르고딕 가설 · 브라질너트 효과 }}}}}}}}}

<colbgcolor=#000> 과학 연구 · 실험
Scientific Research · Experiment
{{{#!wiki style="margin: 0 -10px -5px"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -6px -1px -11px"
<colbgcolor=#000><colcolor=#fff><rowcolor=#000,#fff> 배경 과학적 방법
기반 수학(미적분학 · 선형대수학 · 미분방정식) · 통계학(수리통계학 · 추론통계학 · 기술통계학)
연구·탐구 논증(귀납법 · 연역법 · 유추(내삽법 · 외삽법)) · 이론(법칙 · 공리 · 증명 · 정의 · 근거이론 · 이론적 조망) · 가설 · 복잡계(창발) · 모형화(수학적 모형화) · 관측 · 자료 수집 · 교차검증 · 오컴의 면도날 · 일반화
연구방법론 합리주의 · 경험주의 · 환원주의 · 복잡계 연구방법론 · 재현성(연구노트)
통계적 방법 혼동행렬 · 회귀 분석 · 메타 분석 · 주성분 분석 · 추론통계학(모형(구조방정식) · 통계적 검정 · 인과관계와 상관관계 · 통계의 함정 · 신뢰도와 타당도)
측정·물리량 물리량(물리 상수 · 무차원량) · 차원(차원분석) · 측도 · 단위(단위계(SI 단위계 · 자연 단위계) · 단위 변환) · 계측기구 · 오차(불확도 · 유효숫자 · 과학적 기수법)
실험 실험설계 · 정성실험과 정량실험 · 실험군과 대조군 · 변인(독립 변인 · 조작 변인 · 종속 변인 · 변인 통제) · 모의 실험(수치해석) · 맹검법 · 사고실험 · 인체실험 · 임상시험 · 실험 기구
연구윤리 뉘른베르크 강령 · 헬싱키 선언 · 연구투명성 · 연구 동의서 · 연구부정행위 · 표절(표절검사서비스) · 편향 · 문헌오염 · 자기교정성 · 연구윤리위원회
논문·과학 공동체 소논문 · 리포트 · 논문제출자격시험 · 연구계획서 · 형식(초록 · 인용(양식 · 참고문헌) · 감사의 글) · 저자 · 학회 · 세미나 · 학술대회 · 동료평가 · 지표 · 학술 데이터베이스 · 게재 철회 · 학제간 연구
철학 관련 정보 · 연구방법론 관련 정보 · 수학 관련 정보 · 자연과학 관련 정보 · 물리학 관련 정보 · 통계 관련 정보 · 사회과학 조사연구방법론 }}}}}}}}}

이산수학
Discrete Mathematics
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px; word-break: keep-all"
이론
<colbgcolor=#3CC> 기본 대상 수학기초론(수리논리학 · 집합론) · 수열 · 조합 · 알고리즘 · 확률
다루는 대상과 주요 토픽
수열 등차수열(뛰어 세기) · 등비수열 · 계차수열 · 조화수열 · 귀납적 정의(점화식) · 급수 · 규칙과 대응 · 규칙 찾기 · 피보나치 수열 · 읽고 말하기 수열 · 생성함수
조합 경우의 수(공식) · 순열(완전 순열 · 염주 순열) · 치환 · 분할(분할수) · 최단거리 · 제1종 스털링 수 · 제2종 스털링 수 · 카탈랑 수 · 벨 수 · 라흐 수 · 포함·배제의 원리 · 더블 카운팅 · 조합론
그래프 수형도(트리) · 인접행렬 · 마방진 · 마법진 · 한붓그리기(해밀턴 회로) · 쾨니히스베르크 다리 건너기 문제
기타 P-NP 문제미해결 · 4색정리 · 이항정리(파스칼의 삼각형) · 이산 푸리에 변환 · 비둘기 집의 원리 · 상트페테르부르크의 역설 · 투표의 역설 · 에르고딕 가설미해결 · 콜라츠 추측미해결 · 시행착오 (예상과 확인) · 불 논리 · 브라에스 역설
관련 문서 논리학 관련 정보 · 수학 관련 정보 · 컴퓨터 관련 정보 · 틀:수학기초론 · 틀:통계학 · 틀:이론 컴퓨터 과학 }}}}}}}}}



[[컴퓨터공학|컴퓨터 과학 & 공학
Computer Science & Engineering
]]
[ 펼치기 · 접기 ]
||<tablebgcolor=#fff,#1c1d1f><tablecolor=#373a3c,#ddd><colbgcolor=#0066DC><colcolor=white> 기반 학문 ||수학(해석학 · 이산수학 · 수리논리학 · 선형대수학 · 미적분학 · 미분방정식 · 대수학(환론 · 범주론) · 정수론) · 이론 컴퓨터 과학 · 암호학 · 전자공학 · 언어학(형태론 · 통사론 · 의미론 · 화용론 · 음운론) · 인지과학 ||
하드웨어 구성 SoC · CPU · GPU(그래픽 카드 · GPGPU) · ROM · RAM · SSD · HDD · 참조: 틀:컴퓨터 부품
기술 기계어 · 어셈블리어 · C/C++ · C# · Java · Python · BIOS · 절차적 프로그래밍 · 객체 지향 프로그래밍 · 해킹 · ROT13 · 일회용 비밀번호 · 사물인터넷 · 와이파이 · GPS · 임베디드 · 인공신경망 · OpenGL · EXIF · 마이크로아키텍처 · ACPI · UEFI · NERF · gRPC · 리버스 엔지니어링 · HCI · UI · UX · 대역폭 · DBMS · NoSQL · 해시(SHA · 브루트 포스 · 레인보우 테이블 · salt · 암호화폐) · RSA 암호화 · 하드웨어 가속
연구

기타
논리 회로(보수기 · 가산기 · 논리 연산 · 불 대수 · 플립플롭) · 정보이론 · 임베디드 시스템 · 운영 체제 · 데이터베이스 · 프로그래밍 언어{컴파일러(어셈블러 · JIT) · 인터프리터 · 유형 이론 · 파싱 · 링커 · 난해한 프로그래밍 언어} · 메타데이터 · 기계학습 · 빅데이터 · 폰노이만 구조 · 양자컴퓨터 · 행위자 모델 · 인코딩(유니코드 · MBCS) · 네트워크 · 컴퓨터 보안 · OCR · 슈퍼컴퓨터 · 튜링 머신 · FPGA · 딥러닝 · 컴퓨터 구조론 · 컴퓨터 비전 · 컴퓨터 그래픽스 · 인공지능 · 시간 복잡도(최적화) · 소프트웨어 개발 방법론 · 디자인 패턴 · 정보처리이론 · 재귀 이론 · 자연어 처리(기계 번역 · 음성인식) · 버전 (버전 관리 시스템 · Git · GitHub)

'''이론 컴퓨터 과학
{{{#!wiki style="display: inline-block; font-family:Times New Roman, serif;font-style:italic"'''
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
<colbgcolor=#a36> 이론
기본 대상 수학기초론{수리논리학(논리 연산) · 계산 가능성 이론 · 범주론 · 집합론} · 이산수학(그래프 이론) · 수치해석학 · 확률론통계학 · 선형대수학
다루는 대상과 주요 토픽
계산 가능성 이론 재귀함수 · 튜링 기계 · 람다대수 · 처치-튜링 명제 · 바쁜 비버
오토마타 이론 FSM · 푸시다운 · 튜링 머신(폰노이만 구조) · 정규 표현식 · 콘웨이의 생명 게임 · 형식언어
계산 복잡도 이론 점근 표기법 · 튜링 기계^고전, 양자, 비결정론적, 병렬 임의접근 기계^ · 알고리즘 · 자료구조 · 알고리즘 패러다임(그리디 알고리즘, 동적 계획법)
정보이론 데이터 압축(무손실 압축 포맷 · 손실 압축 포맷) · 채널 코딩(채널 용량) · 알고리즘 정보 이론(AIT) · 양자정보과학
프로그래밍 언어이론 프로그래밍 언어(함수형 언어 · 객체 지향 프로그래밍 · 증명보조기) · 메타 프로그래밍 · 유형 이론 · 프로그래밍 언어 의미론 · 파싱 · 컴파일러 이론
주요 알고리즘 및 자료구조
기초 정렬 알고리즘 · 순서도 · 탐색 알고리즘
추상적 자료형 및 구현 배열^벡터^ · 리스트^연결 리스트^ · 셋(set)^레드-블랙 트리, B-트리^ · 우선순위 큐^, 피보나치 힙^
수학적 최적화 조합 최적화 외판원 순회 문제 · 담금질 기법 · 유전 알고리즘 · 기계학습
볼록 최적화 내부점 방법 · 경사하강법
선형계획법 심플렉스법
계산 수론 및 암호학 밀러-라빈 소수판별법 · Pollard-rho 알고리즘 · 쇼어 알고리즘 · LLL 알고리즘 · 해시(MD5 · 암호화폐 · 사전 공격(레인보우 테이블) · SHA) · 양자 암호
대칭키 암호화 방식 블록 암호 알고리즘(AES · ARIA · LEA · Camellia) · 스트림 암호 알고리즘(RC4)
공개키 암호화 방식 공개키 암호 알고리즘(타원 곡선 암호 · RSA) · 신원 기반 암호 알고리즘(SM9)
계산기하학 볼록 껍질 · 들로네 삼각분할 및 보로노이 도형^Fortune의 line-sweeping 알고리즘^ · 범위 탐색^vp-tree, R-tree^ · k-NN
그래프 이론 탐색^BFS, DFS, 다익스트라 알고리즘, A* 알고리즘^ · 에드몬드-카프 · 크루스칼 알고리즘 · 위상 정렬 · 네트워크 이론
정리
정지 문제대각선 논법 · 암달의 법칙 · P-NP 문제미해결 · 콜라츠 추측미해결
틀:이산수학 · 틀:수학기초론 · 틀:컴퓨터공학 }}}}}}}}}


통계학
Statistics
{{{#!wiki style="margin:0 -10px -5px; min-height:calc(1.5em + 5px); word-break: keep-all"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin:-5px -1px -11px"
<colbgcolor=#4d4d4d><colcolor=#fff> 수리통계학 기반 실해석학 (측도론) · 선형대수학 · 이산수학
확률론 사건 · 가능성 · 확률 변수 · 확률 분포 (표본 분포 · 정규 분포 · 이항 분포 · 푸아송 분포 · 카이제곱분포 · t분포 · Z분포 · F-분포 · 결합확률분포) · 확률밀도함수 · 확률질량함수 · 조건부확률 · 조건부기댓값 · 조건부분산 · 전체 확률의 법칙 · 베이즈 정리 · 도박사의 오류 · 도박꾼의 파산 · 몬티 홀 문제 · 뷔퐁의 바늘 · 마르코프 부등식 · 체비쇼프 부등식 · 큰 수의 법칙 (무한 원숭이 정리) · 중심극한정리 · 벤포드의 법칙
통계량 평균 (산술 평균 · 기하 평균 · 조화 평균 · 멱평균 · 대수 평균) · 기댓값 · 편차 (절대 편차 · 표준 편차) · 분산 (공분산) · 결정계수 · 변동계수 · 상관계수 · 대푯값 · 자유도
추론통계학 가설 · 변인 · 추정량 · 점추정 · 신뢰 구간 · 상관관계와 인과관계 · 실험통계학 · p-해킹 · 통계의 함정 · 그레인저 인과관계 · 신뢰도와 타당도
통계적 방법 회귀 분석 · 최소제곱법 · 분산 분석 · 주성분 분석 (요인 분석) · 시계열 분석 · 패널 분석 · 2SLS · 생존 분석 · GARCH · 비모수통계학 · 준모수통계학 · 기계학습 (군집 분석 · 분류 분석) · 위상 데이터분석 · 외삽법 · 메타 분석 · 모델링 (구조방정식)
기술통계학 · 자료 시각화 도표 (그림그래프 · 막대그래프 · 선 그래프 · 원 그래프 · 상자 수염 그림 · 줄기와 잎 그림 · 산포도 · 산점도 · 히스토그램 · 도수분포표) · 그래프 왜곡 · 이상점 }}}}}}}}}
1. 개요
1.1. 사회 네트워크 이론
2. 기본 개념3. 네트워크의 종류4. 관련 문서

1. 개요

Network theory, Network science

네트워크 이론(Network theory) 또는 네트워크 과학(Network science)은 일반적인 종류의 연결망을 분석하는 물리학, 수학, 컴퓨터과학 분야에서 다루는 이론. 어원은 네트워크 항목과 동일. 노드와 링크로 구성된 모든 종류의 시스템을 대상으로 한다. 예) 도로 네트워크, 철도 네트워크, 전염 네트워크 등

이 이론에서 말하는 네트워크그래프 이론의 그래프가 현실의 시스템에서 나타난 것, 혹은 임의의 시스템을 그래프에 mapping시킨 것으로 생각할 수 있다. 그래프와 마찬가지로, 점(노드)들과 그 점들 사이를 잇는 선(링크)의 집합에 의해 정의되며, 인접행렬을 이용하면 네트워크를 수학적으로 표현할 수 있다. 노드와 링크로 구성된 모든 종류의 시스템은 이 네트워크 개념을 활용해 표현할 수 있으며 시스템의 구조만을 따로 떼어 분석할 수 있도록 도와주므로 2000년대 이후의 복잡계연구에서 네트워크 분석은 필수적이 되었다.

네트워크에 대해 학술적으로 처음 정의하기 시작한 것은 오일러가 제창한 그래프 이론에서이며, 1970년대부터는 문화인류학, 사회학 등에서 이 개념을 활용하기 시작하였다. 1900년대 후반부터는 현실의 복잡계를 분석하는 데에 기존의 비선형동역학에 기초한 카오스 이론의 방법론만으로는 한계가 있다는 논의에 의해 통계역학 분야의 학자들에 의해 지금의 네트워크이론이 본격적으로 발전되기 시작하였다. 현재 컴퓨터과학, 물리학, 생물학, 경제학, 사회학 등의 분야에 널리 적용되며, 당연히 학제간 연구도 상당히 활발한 분야이다. 국내에서는 통계물리학 분과의 교수들과, SERI 산하의 복잡계 센터에서 주로 연구하고 있다. 통계물리학 연구실이 없는 대학이 더 많다는 것은 함정

A.L. Barabasi나 Mark Newman의 저서를 참고하면 더 많은 정보를 얻을 수 있다. 그 외에도 정하웅, 강병남 교수의 저서와 SERI의 '복잡계 워크샵', '복잡계 개론'이 참고할 만하다. 최근 뜨고 있는 김범준 교수도 이쪽의 전문가이다.

1.1. 사회 네트워크 이론

초기에는 집단이론의 소시오그램, 영국 인류학의 친족이론, 혁신확산연구 등의 분야에서 산발적으로 연구되었다. 그러다 1970년대 White를 중심으로 거시 조직이론의 범위 내에 들어오기 시작했다. 경영전략에서도 쓰인다. [1]

사회 네트워크의 개념으로는 centrality, structural hole, embeddedness, strength of weak tie 등이 있다.

2. 기본 개념

  • 노드(node): 그래프에서의 꼭짓점에 대응된다. 예시) WWW의 웹페이지, 인터넷에서의 라우터 혹은 PC, 국제관계에서의 국가, 신경망에서의 신경세포, 사회 네트워크에서의 사람 혹은 기관, 물류 네트워크에서의 공항,기차역,항구
  • 링크(link): 꼭짓점 사이를 잇는 변에 대응된다. 노드와 노드 사이의 연결관계 혹은 상호작용을 가리킨다.
  • 허브(hub): 노드들 중에서 링크가 집중되어 많은 연결선수를 가진 노드를 가리킨다. 예시) 네이버, 다음과 같은 대형포털사이트, 삼성, LG와 같이 수많은 기업들과의 거래관계가 있는 대기업, 물류 네트워크에서의 히드로 공항, 환승역, 부산항
  • 중심성(centrality): 노드의 중요를 평가하는 여러 지표들을 통틀어 지칭하는 개념. 가장 중요한 중심성지표는 각 노드의 연결선수(=도수)이다. 구글에서 주로 쓰는 Page rank도 여기에 해당한다. https://en.wikipedia.org/wiki/Centrality 참조
  • 인접행렬(adjacency matrix): 모든 노드들에 번호를 매긴 후, i행 j열은 i번째 노드와 j번째 노드가 연결되어 있는지 아닌지를 1 혹은 0으로 표현하는 형태의 정사각행렬. 여기에 가중치를 반영하면 각 성분의 값은 임의의 실수가 될 수 있으며, 방향이 없는 네트워크는 자연스럽게 대칭행렬이 된다. 자세한 내용은 http://mathworld.wolfram.com/AdjacencyMatrix.html 참조
  • 도수(degree): 네트워크 이론에서의 용법은 노드에 연결된 링크의 수를 가리킬 때 쓴다. 노드의 중요성을 평가할 때에나, 네트워크의 전체 구조를 분석할 때 가장 중요한 지표. 이 도수의 분포함수모양이 어떻냐에 따라 그 네트워크의 이름이 결정될 정도이다. '연결선수'와 혼용되어 사용되는 경향이 있다.
  • 결집계수(clustering coefficient)
  • 견고성(robustness)

3. 네트워크의 종류

  • 무작위 네트워크(random network): 도수의 분포함수가 푸아송 분포일 때. 에르되스-레니 네트워크로도 불린다.
  • 좁은세상 네트워크(small-world network)
  • 척도없는 네트워크(scale-free network)
  • 방사형 네트워크: 스타 네트워크 항목 참조.
  • 계층구조(hierarchical structure)가 있는 네트워크
  • 집단(혹은 module) 네트워크
  • 다층 네트워크(Multiplex network)

4. 관련 문서


[1] 특히 Decision Making 과정, Trend Analysis, Advanced Marketing Analysis, O.B analysis 등에서 쓰인다.