Propagation of facial identities in a social network

We address the problem of automated face recognition on a social network using a loopy belief propagation framework. The proposed approach propagates the identities of faces in photos across social graphs. We characterize performance in terms of structural properties of a social network. This is accomplished by conducting extensive simulations on synthetic networks. We propose a distance metric defined using face recognition results for detecting hidden connections. The result demonstrates that the constraints imposed by the social network have the potential to improve the performance of face recognition methods. The result also shows it is possible to discover hidden connections in a social network based on face recognition.

[1]  Ting Yu,et al.  Monitoring, recognizing and discovering social networks , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Richard G. Everitt,et al.  Bayesian Parameter Estimation for Latent Markov Random Fields and Social Networks , 2012, ArXiv.

[3]  William H. Hsu,et al.  A Survey of Algorithms for Real-Time Bayesian Network Inference , 2002 .

[4]  Sunita Sarawagi,et al.  Higher-order Graphical Models for Classification in Social and Affiliation Networks , 2010 .

[5]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[6]  Jie Tang,et al.  Learning to Infer Social Ties in Large Networks , 2011, ECML/PKDD.

[7]  Trevor Darrell,et al.  Toward Large-Scale Face Recognition Using Social Network Context , 2010, Proceedings of the IEEE.

[8]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[9]  Michael Isard,et al.  Nonparametric belief propagation , 2010, Commun. ACM.

[10]  Ronald Poppe,et al.  Facing scalability: Naming faces in an online social network , 2012, Pattern Recognit..

[11]  Abraham Bernstein,et al.  Social Network Aggregation Using Face-Recognition , 2011, SDoW@ISWC.

[12]  Wesley De Neve,et al.  Collaborative Face Recognition for Improved Face Annotation in Personal Photo Collections Shared on Online Social Networks , 2011, IEEE Transactions on Multimedia.

[13]  Alper Yilmaz,et al.  Inferring social relations from visual concepts , 2011, 2011 International Conference on Computer Vision.

[14]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[15]  Tony X. Han,et al.  Efficient Nonparametric Belief Propagation with Application to Articulated Body Tracking , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[16]  Kwontaeg Choi,et al.  A collaborative face recognition framework on a social network platform , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[17]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[18]  Ilan Lobel,et al.  BAYESIAN LEARNING IN SOCIAL NETWORKS , 2008 .

[19]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[20]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[21]  Yong Man Ro,et al.  Face annotation for personal photos using collaborative face recognition in online social networks , 2009, 2009 16th International Conference on Digital Signal Processing.

[22]  Trevor Darrell,et al.  Autotagging Facebook: Social network context improves photo annotation , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[23]  Alper Yilmaz,et al.  Learning Relations among Movie Characters: A Social Network Perspective , 2010, ECCV.

[24]  Ming-Syan Chen,et al.  Photo identity tag suggestion using only social network context on large-scale web services , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[25]  Ben Taskar,et al.  Learning from Partial Labels , 2011, J. Mach. Learn. Res..

[26]  Luc Van Gool,et al.  Augmented faces , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[27]  Ronald Poppe.  Scalable face labeling in online social networks , 2011, Face and Gesture 2011.

[28]  Nikolaos Mavridis,et al.  Friends with Faces: How Social Networks Can Enhance Face Recognition and Vice Versa , 2010, Computational Social Network Analysis.