검색엔진에서의 그래프

페이지랭크의 배경

1.1 웹과 그래프

웹(방향성이 있는 그래프) = 웹페이지(node) + 하이퍼링크(edge)

웹페이지는 추가적으로 키워드 정보를 포함하고있다.

2.2 구글이전의 검색엔진

1. 웹을 거대한 디렉토리로 정리

   웹페이지의 수가 증가함에 따라 카테고리 수도 무한정 커지는 문제가 있다

   카테고리 분류가 모호할수가 있다.

2. 키워드에 의존한 검색엔진

   악의적인 웹피이지에 취약하다

그래프란 정점과 간선으로 이루어진 구조

하나의 간선은 반드시 두개의 정점을 연결한다

정점 : vertex,node

간선 : Edge,link

우리의 사회및 모든 다양한 것들은 구성요소간의 복잡한 살호작용으로 이루어진 복잡계이다

이것을 표현하는 방식이 바로 그래프이다

그래프란 복잡계를 간단하게 표현하는 방식이다