[그래프] 4-1. 그래프를 통한 전파 : 의사결정 기반의 전파모형
그래프를 통해 다양한 것들이 전파되고 상호작용한다. 온라인 소셜 네트워크를 통해 정치 상황, 과학 정보, 챌린지 등 다양한 정보, 행동이 전파되고, 컴퓨터 네트워크 장비 고장의 전파, 파워 그리드의 정전 등의 고장이 전파될 수도 있다. 또한 코로나19, 사스, 메르스 등의 질병 전파도 그래프를 통한 전파로 설명될 수 있다. 전파 과정은 다양하고 매우 복잡한데 이를 이해하고 대처하기 위한 많은 수학 모형 중 두 가지를 살펴보려 한다. 1. 의사결정 기반의 전파 모형 주변 사람들의 의사 결정이 본인의 의사결정에 영향을 미치는 경우 사용 예를 들어 어떤 메신저(e.g., 카카오톡, 라인 메신저)를 사용할지, 어떤 충전기 포트를 도입할지 등은 주변 상황이 의사결정에 영향을 미친다 가장 간단한 형태로 선형 임계치..
더보기
[그래프] 1-1. 그래프 이론기초
1. 그래프란 무엇이고 왜 중요할까? 그래프의 정의 및 구성요소 그래프(Graph)는 정점 집합과 간선 집합으로 이루어진 수학적 구조. 네트워크(Network)라고도 불림 하나의 간선은 두 개의 정점을 연결. 모든 정점 쌍이 반드시 간선으로 직접 연결되는 것은 아님. 그래프는 왜 중요할까? 우리 주변의 많은 관계와 시스템은 복잡계(Complex System)로 구성됨. ex : 70억 인구로 구성된 사회, 전자 장치로 구성된 통신 시스템, 정보와 지식, 뇌, 신체 등. 공통 특징 : 구성 요소 간의 복잡한 상호작용 표현 방법 : 그래프 (= 복잡계를 표현하고 분석하기 위한 언어) 활용 분야 : 전산학, 물리학, 화학, 사회과학 → 뇌(뉴런 간 연결), 지식 그래프, 화학 분자, 단백질 구조, 세포 간 유..
더보기
