웹 그래프와 관련된 연구들은 전통적인 그래프 이론에 바탕을 두고 웹의 하이퍼링크 구조로부터 웹 그래프 구축하고 이의 특성을 분석하는데 중점을 두고 있다. 기존의 웹 그래프에 관한 연구 결과 웹에 대한 매우 중요한 몇 가지 특성들이 파악되었는데, 전체 웹 페이지 ...

웹 그래프와 관련된 연구들은 전통적인 그래프 이론에 바탕을 두고 웹의 하이퍼링크 구조로부터 웹 그래프 구축하고 이의 특성을 분석하는데 중점을 두고 있다. 기존의 웹 그래프에 관한 연구 결과 웹에 대한 매우 중요한 몇 가지 특성들이 파악되었는데, 전체 웹 페이지의 도달가능성의 한계, 스몰 월드 현상(small world phenomenon), 웹이 규모 독립적 네트워크(scale-free network)등이 알려져 있다. 본 연구에서는 사용자의 웹 이용 패턴을 기록하고, 이를 이용하여 새로운 네트웍을 정의하게 되는데 이를 WUPG(Web Usage Pattern Graph)라 부르기로 한다. WUPG의 구성을 위해 사용자들의 웹 접속정보를 수집하였고, 이를 통해 WUPG의 특성을 분석하였다. 분석을 통해 특정 사이트로의 집중도 증가, WUPG 상에서 사이트간 평균 거리의 감소, 외부 하이퍼 링크의 중요성 감소 등을 보이고 있음을 알 수 있다.

There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc.
In this paper, w ...

There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc.
In this paper, we define a new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites and arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered from some users' PCs. The results analysing the data summarized as follows:
(i) extremely rich-get-richer phenomenon
(ii) average path length between sites is significantly less than the previous one
(iii) less external hyperlinks, more internal hyperlinks

본 연구에서는 기존의 웹그래프와는 달리 웹사용자의 이용패턴을 반영할 수 있는 웹그래프(Web Usage Pattern Graph, WUPG)를 새롭게 정의하고, 사용자들의 웹 이용 정보를 체계적으로 수집하여 새롭게 정의한 웹그래프를 만들기로 한다. 이렇게 만들어진 웹그래프의 특성 ...

본 연구에서는 기존의 웹그래프와는 달리 웹사용자의 이용패턴을 반영할 수 있는 웹그래프(Web Usage Pattern Graph, WUPG)를 새롭게 정의하고, 사용자들의 웹 이용 정보를 체계적으로 수집하여 새롭게 정의한 웹그래프를 만들기로 한다. 이렇게 만들어진 웹그래프의 특성을 분석하고, 그 결과를 검색엔진의 성능개선이나 웹 사용자들의 형태 분석 등과 같은 분야에 이용할 수 있는 방안을 모색하기로 한다.

본 연구는 기존에 연구되어 있는 물리적인 링크로 구성된 웹 그래프와는 달리 웹 사용자들의 논리적인 웹 이용패턴을 반영할 수 있는 웹 패턴 그래프(Web Usage Pattern Graph, WUPG)를 새롭게 정의하였다. 정의된 WUPG 시스템을 활용하여 사용자의 실질적인 웹 이용과 관 ...

본 연구는 기존에 연구되어 있는 물리적인 링크로 구성된 웹 그래프와는 달리 웹 사용자들의 논리적인 웹 이용패턴을 반영할 수 있는 웹 패턴 그래프(Web Usage Pattern Graph, WUPG)를 새롭게 정의하였다. 정의된 WUPG 시스템을 활용하여 사용자의 실질적인 웹 이용과 관련된 정보를 수집하고, 이로부터 사용자들의 웹 이용형태에 대한 분석 및 WUPG 자체와 관련된 분석을 실시하였다. 이러한 분석결과로부터, 본 연구에서 제안한 WUPG는 기존 웹 그래프에 대한 분석과는 차별되는 몇 가지 새로운 결과를 보여주고 있다.