Title :
Understanding Crowds´ Migration on the Web
Author :
Wang, Yong ; Pal, Komal ; Kuzmanovic, Aleksandar
Author_Institution :
Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
Consider a network where nodes are websites and the weight of a link that connects two nodes corresponds to the average number of users that visits both of the two websites over longer timescales. Such user-driven Web network is not only invaluable for understanding how crowds´ interests collectively spread on the Web, but also useful for applications such as advertising or search. In this paper, we manage to construct such a network by ´putting together´ pieces of information publicly available from the popular analytics websites. Our contributions are threefold. First, we design a crawler and a normalization methodology that enable us to construct a user-driven Web network based on limited publicly-available information, and validate the high accuracy of our approach. Second, we evaluate the unique properties of our network, and demonstrate that it exhibits small-world, seed-free, and scale-free phenomena. Finally, we build an application, website selector, on top of the user-driven network. The core concept utilized in the website selector is that by exploiting the knowledge that a number of websites share a number of common users, an advertiser might prefer displaying his ads only on a subset of these websites to optimize the budget allocation, and in turn increase the visibility of his ads on other websites. Our websites elector system is tailored for ad commissioners and it could be easily embedded in their ad selection algorithms.
Keywords :
Web sites; advertising; Website selector system; ad commissioners; ad selection algorithms; advertising; budget allocation; crawler design; crowd migration understanding; network properties; normalization methodology; publicly-available information; user-driven Web network; Advertising; Crawlers; Google; Knowledge engineering; Social network services; Solids; Web sites; advertisement; user-driven network; website selector;
Conference_Titel :
Web Intelligence and Intelligent Agent Technology (WI-IAT), 2011 IEEE/WIC/ACM International Conference on
Conference_Location :
Lyon
Print_ISBN :
978-1-4577-1373-6
Electronic_ISBN :
978-0-7695-4513-4
DOI :
10.1109/WI-IAT.2011.40