[Graph Theory] 네트워크 과학 (Network Science)

네트워크 과학 (Network Science)

 

 

네트워크 과학은 통신망, 컴퓨터망, 생물학적 네트워크, 인지 및 의미망, 소셜 네트워크 등의 복잡한 네트워크를 노드 (또는 꼭짓점)로 표현되는 별개의 요소 또는 행위자 와 요소 또는 링크 (또는 가장자리)로 행위자 간의 연결을 고려하여 연구하는 학문 분야이다. 이 분야는 컴퓨터 과학의 정보 시각화, 통계의 추론 모델링, 사회학의 사회 구조에서 수학의 그래프 이론, 물리학의 통계 역학, 데이터 마이닝을 포함한 이론과 방법을 사용한다. 미국 국립 연구 위원회는 네트워크 과학을 "이러한 현상의 예측 모델로 이끄는 물리적, 생물학적 및 사회적 현상의 네트워크 표현에 대한 연구"로 정의한다.

 

무작위 네트워크 (Random network)

 

 

노드들 사이의 연결 유무를 주사위를 던져 결정하는 무작위 네트워크 (random network)는 얼핏 우연과 무질서를 향하는 자연을 닮은 듯 하다. 하지만 생명 현상이 그러하고 인간 사회가 그러하듯 기실 복잡한 무질서 속 자기조직화 (self organization)에 의해 묘하게 질서를 이루고 있는 관계망인 흔히 복잡계, 복잡한 시스템 (complex system)이라고 부르는 현상들의 특징을 표현하지 못한다. 

 

무작위 네트워크의 성질은 노드당 오직 하나의 링크만 있어도 전체가 연결된다. 하나의 노드가 갖는 링크 평균이 1미만이면 네트워크는 작게 분리된다. 무작위 네트워크에는 노드간의 링크가 완전 무작위이기 때문에 서로 친밀한 서클은 존재하지 않는다.

 

https://en.wikipedia.org/wiki/Network_science

Network science - Wikipedia