An Anti-Turing Test: Social Network Friends’ Recommendations

Iaakov Exman, Alex Krepch

Abstract

A routine activity of social networks’ servers is to recommend possible friends that one may know and stimulate addition of these people to one’s contacts. An intriguing issue is how these recommendation lists are composed. This work investigates the main factors involved in the recommendation activity, in order to reproduce these lists including its time dependent characteristics. After a preliminary analysis of actual data collected from social networks, we propose relevant algorithms. Besides conventional approaches, such as friend-of-a-friend, two techniques of importance have not been emphasized in previous works: randomization and direct use of interestingness criteria. An automatic software tool to implement these techniques is proposed. Its architecture and implementation is discussed.

References

  1. Chen, J., Geyer, W., Dugan, C., Muller, M. and Guy, I.: “Make New Friends, but Keep the Old” - Recommending People on Social Networking Sites, in Proc. CHI 2009, pp. 201- 210, (2009).
  2. Exman, I.: Interestingness - A Unifying Paradigm - Bipolar Function Composition, in Proc. KDIR'2009 Int. Conf. on Knowledge Discovery and Information Retrieval, pp. 196-201, (2009).
  3. Golbeck, J. and Hendler, J.: Inferring Trust Relationships in Web-based Social Networks, ACM Trans. on Internet Technology (TOIT), Vol. 6, pp. 497-529, (2006).
  4. Gross, R. and Acquisti, A.: Information Revelation and Privacy in Online Social Networks (The Facebook Case), in ACM Workshop on Privacy in the Electronic Society (WPES), (2005).
  5. Huberman, B.A., Romero, D.M. and Wu, F.: Social Networks that Matter: Twitter under the Microscope, arXiv:0812.1045v1, December (2008).
  6. Kautz, H. Selman, B. and Shah, M.: Combining Social Networks and Collaborative Filtering, Comm. ACM, Vol. 40, 63-65, (1997).
  7. Konstas, I., Stathopoulos, V. and Jose, J.M.: On Social Networks and Collaborative Recommendation, in Proc. SIGIR'09 32nd Int. ACM SIGIR Conf. Information Retrieval, pp. 123-124, (2009).
  8. Roth, M., Ben-David, A., Deutscher, D., Flysher, G., Horn, I., Leichtberg, A., Leiser, N., Matias, Y. and Merom, R.: Suggesting Friends Using the Implicit Social Graph, in Proc. ACM Conf. KDD'10, (2010).
  9. Tang, W., Zhuang, H. and Tang, J.: Learning to Infer Social Ties in Large Networks, in Machine Learning and Knowledge Discovery in Databases, LNCS vol. 6913, pp. 381-397, (2011).
Download


Paper Citation


in Harvard Style

Exman I. and Krepch A. (2013). An Anti-Turing Test: Social Network Friends’ Recommendations . In Proceedings of the 4th International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2013) ISBN 978-989-8565-76-1, pages 55-61. DOI: 10.5220/0004641600550061


in Bibtex Style

@conference{sky13,
author={Iaakov Exman and Alex Krepch},
title={An Anti-Turing Test: Social Network Friends’ Recommendations},
booktitle={Proceedings of the 4th International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2013)},
year={2013},
pages={55-61},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004641600550061},
isbn={978-989-8565-76-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2013)
TI - An Anti-Turing Test: Social Network Friends’ Recommendations
SN - 978-989-8565-76-1
AU - Exman I.
AU - Krepch A.
PY - 2013
SP - 55
EP - 61
DO - 10.5220/0004641600550061