Link discovery in social networks

@article{Cirillo2014LinkDI,
  title={Link discovery in social networks},
  author={Flavio Cirillo and Tobias Jacobs},
  journal={2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)},
  year={2014},
  pages={898-905}
}
We study the problem of extracting information from social networks whose structure is initially unknown. Given a network G = (V, E) with unknown edge set E, the objective is to discover as many links as possible by applying a limited number of edge tests. Each such test reveals for a given pair of nodes v1, v2 ∈ V whether or not they are connected. Outcomes of previous tests can be taken into account for deciding which edge to test next. As a basic approach to this link discovery problem, we… CONTINUE READING