웹그래프
Webgraph웹그래프는 월드 와이드 웹 페이지들 사이의 지시된 링크를 묘사한다. 일반적으로 그래프는 여러 정점으로 구성되며, 어떤 쌍은 가장자리로 연결된다. 지시된 그래프에서 가장자리는 지시된 선 또는 호입니다. 웹그래프는 지시된 그래프로, 정점이 WWW의 페이지에 해당하며, 지시된 가장자리는 Y페이지를 참조하여 X페이지에 하이퍼링크가 있을 경우 X페이지와 Y페이지를 연결한다.
특성.
- 웹그래프의 정도 분포는 기존의 무작위 그래프 모델인 Erdss-Rény의 정도 분포와 강하게 다르다:[1] Erdős-Rény 모델에서는 웹그래프의 정도 분포에 비해 큰 도 노드가 거의 없다. 그러나 정확한 분포는 명확하지 않다.[2] 이는 전력법에 대한 바라바시-알버트 모델뿐만 아니라 대수 정규 분포로 비교적 잘 설명된다.[3][4]
- 웹그래프는 스케일 프리 네트워크의 한 예다.
적용들
웹그래프는 다음 용도로 사용된다.
- WWW 페이지의 PageLank[5] 계산
- 개인화된 PageLank [6]계산
- 유사한 주제의 웹 페이지 탐지(동일한 페이지처럼 그래프에 표시된 속성만 통해)[7]
- 웹에서 HITS 알고리즘을 위한 허브 및 권한 식별.
참조
- ^ P. Erdss, A. 레니, 퍼블리. 수학. 인스타그램. 흥. 아카드. Sci. 5 (1960)
- ^ Meusel, R.; Vigna, S.; Lehmberg, O.; Bizer, C. (2015). "The Graph Structure in the Web - Analyzed on Different Aggregation Levels" (PDF). Journal of Web Science. 1 (1): 33–47. doi:10.1561/106.00000003. hdl:2434/372411.
- ^ Clauset, A.; Shalizi, C. R.; Newman, M. E. J. (2007). "Power-law distributions in empirical data". SIAM Rev. 51 (4): 661–703. arXiv:0706.1062. Bibcode:2009SIAMR..51..661C. doi:10.1137/070710111.
- ^ Barabási, Albert-László; Albert, Réka (October 1999). "Emergence of scaling in random networks" (PDF). Science. 286 (5439): 509–512. arXiv:cond-mat/9910332. Bibcode:1999Sci...286..509B. doi:10.1126/science.286.5439.509. PMID 10521342..
- ^ S. Brin, L. 페이지, 컴퓨터 네트워크 및 ISDN 시스템 30, 107(1998)
- ^ 글렌 제와 제니퍼 위덤. 2003. 개인화된 웹 검색 확장 제12차 월드 와이드 웹 국제 회의의 진행 (WWW '03)에서. ACM, 뉴욕, 뉴욕, 미국, 271–279. doi:10.1145/775152.775191
- ^ Kumar, Ravi; Raghavan, Prabhakar; Rajagopalan, Sridhar; Tomkins, Andrew (1999). "Trawling the Web for emerging cyber-communities". Computer Networks. 31 (11–16): 1481–1493. CiteSeerX 10.1.1.89.4025. doi:10.1016/S1389-1286(99)00040-7.
