본문 바로가기
728x90
반응형

그래프

[그래프] 2-2. 그래프 패턴 이전 포스트에 계속되는 내용입니다 2022.09.27 - [Analysis] - [그래프] 2-1. 그래프 패턴 [그래프] 2-1. 그래프 패턴 1. 실제 그래프 VS 랜덤 그래프 실제 그래프(Real Graph)란 다양한 복잡계로부터 얻어진 그래프 소셜 네트워크, 전자 상거래 구매 내역, 인터넷, 웹 그래프.. 랜덤 그래프 (Random Graph)란 확률적 과정을 sha-sha-sha.tistory.com 4. 거대 연결 요소 필수 개념 : 연결 요소 (Connected Component) 다음 조건들을 만족하는 정점들의 집합 연결 요소에 속하는 정점들은 경로로 연결될 수 있음 1의 조건을 만족하면서 정점을 추가할 수 없음 예시 좌측 그래프에는 3개의 연결 요소가 존재 {1, 2, 3, 4, 5}, .. 더보기
[그래프] 2-1. 그래프 패턴 1. 실제 그래프 VS 랜덤 그래프 실제 그래프(Real Graph)란 다양한 복잡계로부터 얻어진 그래프 소셜 네트워크, 전자 상거래 구매 내역, 인터넷, 웹 그래프.. 랜덤 그래프 (Random Graph)란 확률적 과정을 통해 생성한 그래프 ex: 에르되스-레니 랜덤 그래프 (Erdos-Renyi Random Graph) 임의의 두 정점 사이에 간선이 존재하는지 여부는 동일한 확률 분포에 의해 결정됨 G(n, p) n개의 정점 임의의 두 정점 사이에 간선이 존재할 확률은 p 정점 간의 연결은 서로 독립적(Independent) Q : G(3, 0.3)에 의해 생성될 수 있는 그래프와 각각의 확률은? 정점 3개, 간선이 존재할 확률 0.3 ( = 간선이 존재하기 않을 확률 0.7) $0.3^3$ $0... 더보기
[그래프] 1-1. 그래프 이론기초 1. 그래프란 무엇이고 왜 중요할까? 그래프의 정의 및 구성요소 그래프(Graph)는 정점 집합과 간선 집합으로 이루어진 수학적 구조. 네트워크(Network)라고도 불림 하나의 간선은 두 개의 정점을 연결. 모든 정점 쌍이 반드시 간선으로 직접 연결되는 것은 아님. 그래프는 왜 중요할까? 우리 주변의 많은 관계와 시스템은 복잡계(Complex System)로 구성됨. ex : 70억 인구로 구성된 사회, 전자 장치로 구성된 통신 시스템, 정보와 지식, 뇌, 신체 등. 공통 특징 : 구성 요소 간의 복잡한 상호작용 표현 방법 : 그래프 (= 복잡계를 표현하고 분석하기 위한 언어) 활용 분야 : 전산학, 물리학, 화학, 사회과학 → 뇌(뉴런 간 연결), 지식 그래프, 화학 분자, 단백질 구조, 세포 간 유.. 더보기
728x90
반응형

티스토리툴바