http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김영호(Daniel Kim) (검색결과 2 건)
- 무료
- 기관 내 무료
- 유료
-
서정주(Jungjoo Seo),김진일(Jinil Kim),김은상(Eunsang Kim),김영호(Daniel Kim),정하웅(Hawoong Jeong),김성렬(Sung-Ryul Kim),박근수(Kunsoo Park) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1A
웹을 구성하는 웹 페이지들과 페이지들 사이의 하이퍼링크들은 방향성을 지니는 그래프로써 표현될 수 있으며, 웹 그래프가 가지는 독자적인 링크 구조의 특성은 다양한 분야의 연구에서 활용되고 있다. 현재 검색 엔진들이 수집한 웹 페이지들은 그 규모가 수십억 개로 방대한 양을 이루고 있다. 본 논문에서는 약 3억 개의 국내 웹 페이지들을 수집하고, 링크 데이터를 추출하여 생성한 웹 그래프의 구조에 대해 분석한다. 국내 웹 페이지들의 링크의 진입 차수와 연결 요소들의 크기 분포는 멱법칙을 따르고, 웹 페이지의 진출 차수는 특정 차수 이상에서 멱법칙을 가짐을 확인한다. 또한 그래프 알고리즘을 이용하여 웹 그래프를 구성하는 요소들로 나눈 후 전체적인 구조를 도식화한 보우타이 다이어그램을 도출한다.
-
서정주(Jungjoo Seo),김진일(Jinil Kim),김은상(Eunsang Kim),김영호(Daniel Kim),정하웅(Hawoong Jeong),김성렬(Sung-Ryul Kim),박근수(Kunsoo Park) 한국정보과학회 2013 정보과학회 컴퓨팅의 실제 논문지 Vol.19 No.1
웹을 구성하는 웹 페이지들과 페이지들 사이의 하이퍼링크들은 방향성을 지니는 그래프로 표현될 수 있으며, 웹 그래프가 가지는 독자적인 링크 구조의 특성은 다양한 분야의 연구에서 활용되고 있다. 현재 검색 엔진들이 수집한 웹 페이지들은 그 규모가 수십억 개로 방대한 양을 이루고 있다. 본 논문에서는 약 3억 개의 국내 웹 페이지들을 수집하고, 이들 간의 약 137억 개의 하이퍼링크들을 추출하여 생성한 웹 그래프의 구조에 대해 분석한다. 또한 그래프 알고리즘을 이용하여 웹 그래프를 구성하는 요소들로 나눈 후 전체적인 구조를 도식화한 보우타이 다이어그램을 도출한다. 국내 웹 페이지들은 링크의 진입 차수와 연결 요소들의 크기 분포에서 멱법칙을 따르며, 웹 페이지의 진출 차수는 특정 차수 이상에서 멱법칙을 따른다. 또한 웹 그래프는 평균 연결 거리가 매우 짧은 약 12 정도로 small-world network의 성질을 가지고 약 40%의 웹 페이지 쌍 사이에 경로가 존재하며, 국내 웹 그래프는 해외의 경우보다 연결도가 더 높다. The World Wide Web consisting of web pages and hyperlinks amongst them can be represented as a directed graph. The structural and evolutional properties of the Web graph are useful in a variety of research area such as sociology and computer science. In this paper, we crawled 0.3 billion Web pages and 13.7 billion hyperlinks amongst them from Korean Web and built the Web graph by extracting the link structure. We show the bow-tie diagram which visualizes the overall structure of the Web graph. In-degrees and sizes of connected components of web pages of Korean web follow power law distributions whereas out-degrees shows power law distribution when the degree is higher than a particular value. Also, 40% of pairs of the Korean web graph have a path between them with average distance around 12 demonstrating that the Korean web graph shows a small-world phenomenon. The Korean web graph shows a higher degree of connectivity compared to the global web graph.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
