***** KAIST Discete Math Semianr *****

DATE: March 16th, **Monday**

TIME: 2PM-3PM

PLACE: E6-1, ROOM 1409

SPEAKER: Kunsoo Park (박근수), Seoul National University

TITLE:  An effective web crawling ordering from graph search techniques

A web crawler is a fundamental software which iteratively downloads web pages by following links of web pages starting from a small set of initial URLs. Previously several web crawling orderings have been studied. In this talk we consider various graph search techniques including lexicographic breadth-first search, lexicographic depth-first search and maximum cardinality search as well as well-known breadth-first search and depth-first search, and then find the best web crawling ordering among them. Furthermore, we treat internal links and external links in different manners for effective crawling. For maximum cardinality search and lexicographic breadth-first search, we present linear time algorithms based on the partition refinement method. Experimental results show that maximum cardinality search is the best graph search technique for web crawlers.

댓글 0

번호 제목 글쓴이 날짜 조회 수
» Discrete Math Seminar (박근수, 서울대, 2PM) 이기복 2009.03.14 2192
343 BK21 세미나 (2009.3.16(월), 15:00~18:00) 수강생579 2009.03.11 1424
342 ASARC Intensive Lecture(Pof. John McCleary , Mar 13, 13:00) 수강생578 2009.03.06 1433
341 ASARC Intensive Lecture(Prof. John McCleary , Mar 11, 13:00) 수강생577 2009.03.06 1685
340 제6회 Face the world with mathematical mind (엄성민, 3/20(금)16시) 수강생576 2009.03.05 2362
339 ASARC 세미나(황준묵, KIAS, 15:00) 수강생575 2009.03.05 1386
338 제5회 Face the world with mathematical mind (류재준, 3.13(금)16시) file 수강생571 2009.03.05 1612
337 계산수학 세미나(황치옥 박사[국가수리과학연구소]),2009.3.6(금),16:30 신동재 2009.03.03 2185
336 확률론세미나 (Kiseop Lee [Univ. of Louisville], 2009.3.4(수)16:00) 123213 2009.03.02 1685
335 Discrete Math Seminar (박근수, 서울대, 2PM) 이기복 2009.03.14 1952
334 BK21 세미나 (2009.3.16(월), 15:00~18:00) 수강생579 2009.03.11 1587
333 ASARC Intensive Lecture(Pof. John McCleary , Mar 13, 13:00) 수강생578 2009.03.06 1558
332 ASARC Intensive Lecture(Prof. John McCleary , Mar 11, 13:00) 수강생577 2009.03.06 1587
331 제6회 Face the world with mathematical mind (엄성민, 3/20(금)16시) 수강생576 2009.03.05 1635
330 ASARC 세미나(황준묵, KIAS, 15:00) 수강생575 2009.03.05 1469
329 제5회 Face the world with mathematical mind (류재준, 3.13(금)16시) file 수강생571 2009.03.05 1624
328 계산수학 세미나(황치옥 박사[국가수리과학연구소]),2009.3.6(금),16:30 신동재 2009.03.03 2885
327 확률론세미나 (Kiseop Lee [Univ. of Louisville], 2009.3.4(수)16:00) 123213 2009.03.02 1933
326 ASARC 세미나(황준묵, KIAS, 14:00) 이기상 2009.02.27 1505
325 ASARC 세미나(Jaya Iyer, The Inst. of Math. Sci.,Chennai, 16:30) 김현석 2009.02.27 1647
OCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> 404 Not Found

Not Found

The requested URL was not found on this server.