Teleport 썸네일형 리스트형 [그래프] 3. 페이지랭크 페이지랭크의 배경 1. 웹과 그래프 웹 : 웹페이지와 하이퍼링크로 구성된 거대한 방향성 있는 그래프 웹페이지 = 정점 웹페이지가 포함하는 하이퍼링크 = 웹페이지에서 나가는 방향성 있는 간선 이때, 웹 페이지는 추가적으로 키워드 정보를 포함 2. 구글 이전의 검색 엔진 방법 1 : 웹을 거대한 디렉토리로 정리하는 것 웹페이지 수 증가 → 카테고리 수 & 깊이가 무한히 커짐 카테고리 구분이 모호한 경우가 많음 → 저장과 검색에 어려움 방법 2 : 웹페이지에 포함된 키워드에 의존한 검색 엔진 방법 : 사용자가 입력한 키워드에 대해 해당 키워드를 (여러번) 포함한 웹페이지 반환 단점 : 악의적인 웹페이지에 취약 (악성 키워드를 보이지 않게 여러 번 포함한다면?) 페이지랭크의 정의 1. 투표 관점의 정의 페이지랭.. 더보기 이전 1 다음