<보기>는 구글 검색엔진의 페이지랭크 알고리즘을 설명하기 위… | [국회직 9급 정보학개론] 17년 1회차 기출문제 상세 페이지
1[국회직 9급 정보학개론] 17년 1회차
<보기>는 구글 검색엔진의 페이지랭크 알고리즘을 설명하기 위해서 웹페이지 A, B, C 간의 링크구조를 제시한 것이다. 이에 대한 설명으로 옳은 것은?
| <보 기> | ||
 | ||
1
웹페이지 B의 페이지랭크 값이 가장 크다.
2
웹페이지 C는 전진(Forward) 링크가 2건이고, 0.4의 가중치 값을 웹페이지 A로부터 받는다.
3
웹페이지 A는 후진(Backward) 링크가 1건이고, 웹페이지 C로부터 가중치 0.4의 값을 받는다.
4
웹페이지 A와 웹페이지 C의 전진(Forward) 링크 수는 동일하다.
5
웹페이지 A와 웹페이지 C의 페이지랭크 값은 차이가 있다.
해설
웹페이지 A의 후진 링크가 1건이고 C로부터 0.4를 받는다는 설명이 옳다. A로 들어오는 화살표는 C에서 오는 하나뿐이고, 그 값이 0.4이다.
페이지랭크는 자기 값을 전진 링크 수로 나누어 연결된 페이지에 전달한다. 그래서 값 0.4인 A는 B와 C에 0.2씩 나누어 주고, 전진 링크가 하나인 B와 C는 자기 값을 그대로 전달한다.
- B의 페이지랭크: 값이 0.2로 세 페이지 중 가장 작다.
- C의 전진 링크와 받는 값: C의 전진 링크는 A로 가는 1건이고, A로부터 받는 값은 0.2이다.
- A와 C의 전진 링크 수: A는 2건, C는 1건으로 서로 다르다.
- A와 C의 페이지랭크 값: 둘 다 0.4로 같다.
오류나 개정된 내용이 보이면 알려주세요