History


Please fill in your query. A complete syntax description you will find on the General Help page.
Informed prediction with incremental core-based friend cycle discovering. (English)
Wang, Haixun (ed.) et al., Web-age information management. 12th international conference, WAIM 2011, Wuhan, China, September 14‒16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23534-4/pbk). Lecture Notes in Computer Science 6897, 530-541 (2011).
Summary: With more and more new social network services appearing, the volumes of data they created are continuous increasing at an astonishing speed. These data represent a snapshot of what real social network happening and evolving, and they contain the basic relationships and interacted behaviors among users. Core-based friend cycles are connected nodes around given “core node”, and their interaction pattern with core node may reveal potential habits of users. This may be useful for online personalized advertising, online public opinion analysis, and other fields. To search core-based friend cycles by global method needs to scan the entire graph of social network every time, and thus its efficiency is low. This study (1) modeled the core-based friend cycles with core-based subgraphs; (2) provided algorithms to find structure and evolving interaction pattern of friend cycles around a given core node in online social network; (3) discussed and analyzed the design of incremental search algorithm theoretically; (4)applied the provided model to do informed prediction between node and its core-based friend cycles and received hit rate over 77.6\%; (5) provided sufficient experiments and proven the newly proposed approach with good scalability and efficiency.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!