TONIC: Target Oriented Network Intelligence Collection for the Social Web

Authors

  • Roni Stern Harvard University
  • Liron Samama Ben Gurion University of the Negev
  • Rami Puzis Ben Gurion University of the Negev
  • Tal Beja Ben Gurion University of the Negev
  • Zahy Bnaya Ben Gurion University of the Negev
  • Ariel Felner Ben Gurion University of the Negev

DOI:

https://doi.org/10.1609/aaai.v27i1.8466

Keywords:

Artificial Intelligence, Social Networks, Crawling, Heuristic Search

Abstract

In this paper we introduce the Target Oriented Network Intelligence Collection (TONIC) problem, which is the problem of finding profiles in a social network that contain information about a given target via automated crawling. We formalize TONIC as a search problem and a best-first approach is proposed for solving it.Several heuristics are presented to guide this search.These heuristics are based on the topology of the currently known part of the social network.The efficiency of the proposed heuristics and the effect of the graph topology on their performance is experimentally evaluated on the Google+ social network.

AAAI 2013 Proceedings Cover

Downloads

Published

2013-06-29

How to Cite

Stern, R., Samama, L., Puzis, R., Beja, T., Bnaya, Z., & Felner, A. (2013). TONIC: Target Oriented Network Intelligence Collection for the Social Web. Proceedings of the AAAI Conference on Artificial Intelligence, 27(1), 1184-1190. https://doi.org/10.1609/aaai.v27i1.8466

Issue

Vol. 27 No. 1 (2013): Twenty-Seventh AAAI Conference on Artificial Intelligence

Section

AAAI Technical Track: AI and the Web