Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2006.11a
- /
- Pages.641-651
- /
- 2006
Circuits Detection Algorithms Using Strongly Connected Components in Web Contents
웹 컨텐츠에서 강결합요소를 이용한 순환 탐색 알고리즘
- Lee, Woo-Key (Industrial Department, Inha University) ;
- Lee, Ja-Mes (Computer Department, Sungkyul University)
- Published : 2006.11.17
Abstract
거대한 웹 컨텐츠 안에는 수많은 링크들로 인한 순환들이 존재하게 된다. 그 순환들은 강하게 뭉쳐있는 실타래 처럼, 강하게 결합한 순환들의 덩어리 형태로 존재하게 된다. 웹 컨텐츠는 흔히 방향그래프로 표현되는데, 즉 웹 컨텐츠에서 나타나는 수많은 링크둘을 방향그래프에서 강결합요소를 이용하면 모든 순환을 효율적으로 발견할 수 있다. 본 논문에서는 강결합요소를 이용하여 거대한 그래프에서 보다 효율적으로 모든 순환을 찾아낼 수 있는 방법을 제시하였다.
Keywords