728x90 반응형 SMALL Random Network2 [Graph Theory] 작은 세상 네트워크 (Small World Network) 작은 세상 네트워크 (Small World Network) 작은 세상 네트워크는 대부분의 노드가 서로의 이웃이 아니지만 주어진 노드의 이웃이 서로의 이웃일 가능성이 있는 수학적 그래프이다. 이로 인해 대부분의 인접 노드는 적은 수의 홉 또는 단계로 다른 모든 노드에서 도달할 수 있다. 특히, small-world 네트워크는 무작위로 선택된 두 노드 사이의 일반적인 거리 L (필요한 단계 수)이 네트워크의 노드 수 N의 로그 에 비례하여 증가하는 네트워크로 정의된다. 글로벌 클러스터링 계수는 작지 않다. 소셜 네트워크의 맥락에서 이것은 낯선 사람들이 짧은 지인 사슬로 연결되는 작은 세계 현상을 초래한다. 소셜 네트워크 , Wikipedia와 같은 위키, 유전자 네트워크 , 심지어 인터넷 의 기본 아키텍처를.. 2023. 6. 8. [Graph Theory] 네트워크 과학 (Network Science) 네트워크 과학 (Network Science) 네트워크 과학은 통신망, 컴퓨터망, 생물학적 네트워크, 인지 및 의미망, 소셜 네트워크 등의 복잡한 네트워크를 노드 (또는 꼭짓점)로 표현되는 별개의 요소 또는 행위자 와 요소 또는 링크 (또는 가장자리)로 행위자 간의 연결을 고려하여 연구하는 학문 분야이다. 이 분야는 컴퓨터 과학의 정보 시각화, 통계의 추론 모델링, 사회학의 사회 구조에서 수학의 그래프 이론, 물리학의 통계 역학, 데이터 마이닝을 포함한 이론과 방법을 사용한다. 미국 국립 연구 위원회는 네트워크 과학을 "이러한 현상의 예측 모델로 이끄는 물리적, 생물학적 및 사회적 현상의 네트워크 표현에 대한 연구"로 정의한다. 무작위 네트워크 (Random network) 노드들 사이의 연결 유무를 주.. 2023. 6. 8. 이전 1 다음 728x90 반응형 LIST
