We describe a search robot (crawler) intended to collect information regarding outgoing hyperlinks from a given set of web sites related to a certain topic. The crawler’s adaptive behavior is formulated in terms of a multi-armed bandit problem. Our experiments show that the choice of an adaptive algorithm for the crawler’s rational behavior depends on the actual topic of the underlying set of web sites.
Original languageEnglish
Pages (from-to)587-593
JournalAutomation and Remote Control
Volume75
Issue number3
StatePublished - 2014
Externally publishedYes

    Research areas

  • hyperlink, crawler, adaptive behavior, multi-armed bandit problem, Gittins index

ID: 5753100