***** 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 2189
343 BK21 세미나 (2009.3.16(월), 15:00~18:00) 수강생579 2009.03.11 1422
342 ASARC Intensive Lecture(Pof. John McCleary , Mar 13, 13:00) 수강생578 2009.03.06 1431
341 ASARC Intensive Lecture(Prof. John McCleary , Mar 11, 13:00) 수강생577 2009.03.06 1683
340 제6회 Face the world with mathematical mind (엄성민, 3/20(금)16시) 수강생576 2009.03.05 2359
339 ASARC 세미나(황준묵, KIAS, 15:00) 수강생575 2009.03.05 1384
338 제5회 Face the world with mathematical mind (류재준, 3.13(금)16시) file 수강생571 2009.03.05 1610
337 계산수학 세미나(황치옥 박사[국가수리과학연구소]),2009.3.6(금),16:30 신동재 2009.03.03 2183
336 확률론세미나 (Kiseop Lee [Univ. of Louisville], 2009.3.4(수)16:00) 123213 2009.03.02 1682
» Discrete Math Seminar (박근수, 서울대, 2PM) 이기복 2009.03.14 1949
334 BK21 세미나 (2009.3.16(월), 15:00~18:00) 수강생579 2009.03.11 1585
333 ASARC Intensive Lecture(Pof. John McCleary , Mar 13, 13:00) 수강생578 2009.03.06 1556
332 ASARC Intensive Lecture(Prof. John McCleary , Mar 11, 13:00) 수강생577 2009.03.06 1585
331 제6회 Face the world with mathematical mind (엄성민, 3/20(금)16시) 수강생576 2009.03.05 1631
330 ASARC 세미나(황준묵, KIAS, 15:00) 수강생575 2009.03.05 1467
329 제5회 Face the world with mathematical mind (류재준, 3.13(금)16시) file 수강생571 2009.03.05 1622
328 계산수학 세미나(황치옥 박사[국가수리과학연구소]),2009.3.6(금),16:30 신동재 2009.03.03 2883
327 확률론세미나 (Kiseop Lee [Univ. of Louisville], 2009.3.4(수)16:00) 123213 2009.03.02 1931
326 ASARC 세미나(황준묵, KIAS, 14:00) 이기상 2009.02.27 1503
325 ASARC 세미나(Jaya Iyer, The Inst. of Math. Sci.,Chennai, 16:30) 김현석 2009.02.27 1645