***** 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

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

Not Found

The requested URL was not found on this server.