Abstract
The Target Oriented Network Intelligence Collection (TONIC) problem is the problem of finding profiles in a social network that contain publicly available information about a given target profile via automated crawling. Such profiles are called leads. Leads can be found by crawling the network using the profiles’ friend lists (immediate neighborhood) in order to decide which profile will be crawled next. Assuming that leads tend to cluster together, prior work limited the search for new leads only to immediate neighbors of the leads previously found. In this paper we relax this limitation, and extend the scope of the search to a wider neighborhood, including the possibility of crawling to non-leads, i.e., profiles that have no publicly available information about the target. We propose a set of heuristics that guide this search. Experimental results show that with the new setting more leads can be found and leads are found faster. In addition, we perform a cost benefit analysis of the search, weighing the reward of finding leads with the costs of the search.
Original language | English |
---|---|
Title of host publication | Proceedings of the 7th Annual Symposium on Combinatorial Search, SoCS 2014 |
Editors | Stefan Edelkamp, Roman Bartak |
Publisher | AAAI press |
Pages | 131-138 |
Number of pages | 8 |
ISBN (Electronic) | 9781577356769 |
State | Published - 2014 |
Externally published | Yes |
Event | 7th Annual Symposium on Combinatorial Search, SoCS 2014 - Prague, Czech Republic Duration: 15 Aug 2014 → 17 Aug 2014 |
Publication series
Name | Proceedings of the 7th Annual Symposium on Combinatorial Search, SoCS 2014 |
---|---|
Volume | 2014-January |
Conference
Conference | 7th Annual Symposium on Combinatorial Search, SoCS 2014 |
---|---|
Country/Territory | Czech Republic |
City | Prague |
Period | 15/08/14 → 17/08/14 |
Bibliographical note
Publisher Copyright:Copyright © 2014,Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Funding
This research was supported by the Ministry of Science and Technology, Israel and The Israel Science Foundation (ISF) under grant #417/13 to Ariel Felner.
Funders | Funder number |
---|---|
Ministry of Science and Technology, Israel and The Israel Science Foundation | |
Israel Science Foundation | 417/13 |
Ministry of science and technology, Israel |