. Ainsi, tirer profit des seuls jugements des utilisateurs se révèle pertinent lorsqu'aucune interaction signée n'est disponible, un cas particulièrement courant dans la majorité des réseaux sociaux actuels

B. Adamic, L. A. Adar, and E. , Friends and neighbors on the Web, Social Networks, vol.25, issue.3, pp.211-230, 2003.
DOI : 10.1016/S0378-8733(03)00009-1

G. Adamic, L. A. Adamic, and N. Glance, The political blogosphere and the 2004 U.S. election, Proceedings of the 3rd international workshop on Link discovery , LinkKDD '05, pp.36-43, 2005.
DOI : 10.1145/1134271.1134277

T. Adomavicius, G. Adomavicius, and A. Tuzhilin, Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions, IEEE Transactions on Knowledge and Data Engineering, vol.17, issue.6, pp.734-749, 2005.
DOI : 10.1109/TKDE.2005.99

C. C. Aggarwal, An Introduction to Social Network Data Analytics, 2011.
DOI : 10.1007/978-1-4419-8462-3_1

P. Aggarwal, C. C. Aggarwal, and S. Y. Philip, Online Analysis of Community Evolution in Data Streams, SDM, pp.56-67, 2005.
DOI : 10.1137/1.9781611972757.6

. Airoldi, Mixed membership stochastic block models for relational data with application to protein-protein interactions, Proceedings of the international biometrics society annual meeting, p.5, 2006.

A. Hasan, Link prediction using supervised learning, SDM'06 : Workshop on Link Analysis, Counter-terrorism and Security, 2006.

A. Hasan, Z. Hasan, M. Zaki, and M. J. , A Survey of Link Prediction in Social Networks, Social network data analytics, pp.243-275, 2011.
DOI : 10.1007/978-1-4419-8462-3_9

C. Anderson, The Long Tail : Why the Future of Business Is Selling Less of More, 2006.

. Baeza-yates, Modern information retrieval, 1999.

. Balabanovi?, . Shoham, M. Balabanovi?, and Y. Shoham, Fab: content-based, collaborative recommendation, Communications of the ACM, vol.40, issue.3, pp.66-72, 1997.
DOI : 10.1145/245108.245124

. Belkin, Regularization and semisupervised learning on large graphs, Learning theory, pp.624-638, 2004.

. Bell, . Koren, R. M. Bell, and Y. Koren, Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights, Seventh IEEE International Conference on Data Mining (ICDM 2007), 2007.
DOI : 10.1109/ICDM.2007.90

A. Bellogín and A. P. De-vries, Understanding Similarity Metrics in Neighbour-based Recommender Systems, Proceedings of the 2013 Conference on the Theory of Information Retrieval, ICTIR '13, pp.48-61, 2013.
DOI : 10.1145/2499178.2499186

. Bengio, Label Propagation and Quadratic Criterion, Semi- Supervised Learning, pp.193-216, 2006.

L. Bennett, J. Bennett, and S. Lanning, The netflix prize, Proceedings of KDD cup and workshop, p.35, 2007.

. Bhagat, Node Classification in Social Networks, Social network data analytics, pp.115-148, 2011.
DOI : 10.1007/978-1-4419-8462-3_5

P. Billsus, D. Billsus, and M. Pazzani, Learning probabilistic user models, Proceedings of the Workshop on Machine Learning for User Models, Sixth International Conference on User Modeling, 1996.

. Blei, Latent dirichlet allocation, the Journal of machine Learning research, vol.3, pp.993-1022, 2003.

. Blondel, Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2008, issue.10, pp.2008-10008, 2008.
DOI : 10.1088/1742-5468/2008/10/P10008

URL : https://hal.archives-ouvertes.fr/hal-01146070

. Bobadilla, Recommender systems survey. Knowledge-Based Systems, 2013.

. Brandes, On Finding Graph Clusterings with Maximum Modularity, Graph-Theoretic Concepts in Computer Science, pp.121-132, 2007.
DOI : 10.1007/978-3-540-74839-7_12

. Breese, Empirical analysis of predictive algorithms for collaborative filtering, Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, UAI'98, pp.43-52, 1998.

R. Burke, Hybrid recommender systems : Survey and experiments, User Modeling and User-Adapted Interaction, vol.12, issue.4, pp.331-370, 2002.
DOI : 10.1023/A:1021240730564

J. Canny, Collaborative filtering with privacy, Proceedings 2002 IEEE Symposium on Security and Privacy, pp.45-57, 2002.
DOI : 10.1109/SECPRI.2002.1004361

. Chapelle, Semi-supervised learning, 2006.
DOI : 10.7551/mitpress/9780262033589.001.0001

. Chiang, Exploiting longer cycles for link prediction in signed networks, Proceedings of the 20th ACM international conference on Information and knowledge management, CIKM '11, pp.1157-1162, 2011.
DOI : 10.1145/2063576.2063742

. Clauset, Finding community structure in very large networks, Physical Review E, vol.70, issue.6, p.66111, 2004.
DOI : 10.1103/PhysRevE.70.066111

. Crandall, Feedback effects between similarity and social influence in online communities, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, pp.160-168, 2008.
DOI : 10.1145/1401890.1401914

. Cremonesi, Performance of recommender algorithms on top-n recommendation tasks, Proceedings of the fourth ACM conference on Recommender systems, RecSys '10, pp.39-46, 2010.
DOI : 10.1145/1864708.1864721

J. A. Davis, Clustering and structural balance in graphs, Social networks . A developing paradigm, pp.27-34, 1977.

. Deerwester, Indexing by latent semantic analysis, Journal of the American Society for Information Science, vol.41, issue.6, pp.41391-407, 1990.
DOI : 10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9

. Delporte, Socially Enabled Preference Learning from Implicit Feedback Data, Machine Learning and Knowledge Discovery in Databases, pp.145-160, 2013.
DOI : 10.1007/978-3-642-40991-2_10

. Dror, The Yahoo ! Music Dataset and KDD-Cup'11, Conference Proceedings, pp.3-18, 2012.

C. Eckart and G. Young, The approximation of one matrix by another of lower rank, Psychometrika, vol.1, issue.3, pp.211-218, 1936.
DOI : 10.1007/BF02288367

S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.75-174, 2010.
DOI : 10.1016/j.physrep.2009.11.002

S. Funk, Netflix Update : Try this at Home, 2006.

. Gauthier, Filtrage collaboratif et intégration de la polarité des jugements, CORIA-CIFED 2014, 2014.

. Gauthier, Leveraging Rating Behavior to Predict Negative Social Ties, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, ASONAM '15, 2015.
DOI : 10.1145/2808797.2809402

URL : https://hal.archives-ouvertes.fr/hal-01358683

. Gauthier, Polarité des jugements et des interactions pour le filtrage collaboratif et la prédiction de liens sociaux, 2015.

N. Girvan, M. Girvan, and M. E. Newman, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, pp.997821-7826, 2002.
DOI : 10.1073/pnas.122653799

. Goldberg, Using collaborative filtering to weave an information tapestry, Communications of the ACM, vol.35, issue.12, pp.3561-70, 1992.
DOI : 10.1145/138859.138867

. Golub, . Reinsch, G. H. Golub, and C. Reinsch, Singular value decomposition and least squares solutions, Numerische Mathematik, vol.11, issue.5, pp.403-420, 1970.
DOI : 10.1007/BF02163027

. Guha, Propagation of trust and distrust, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.403-412, 2004.
DOI : 10.1145/988672.988727

F. Harary, On the notion of balance of a signed graph., The Michigan Mathematical Journal, vol.2, issue.2, pp.143-146, 1953.
DOI : 10.1307/mmj/1028989917

F. Harary, On local balance and $N$-balance in signed graphs., The Michigan Mathematical Journal, vol.3, issue.1, pp.37-41, 1955.
DOI : 10.1307/mmj/1031710532

F. Heider, Attitudes and Cognitive Organization, The Journal of Psychology, vol.21, issue.1, pp.107-112, 1946.
DOI : 10.1037/h0055425

. Kamvar, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the twelfth international conference on World Wide Web , WWW '03, p.640, 2003.
DOI : 10.1145/775152.775242

A. Kashima, H. Kashima, and N. Abe, A parameterized probabilistic model of network evolution for supervised link prediction, Data Mining, 2006. ICDM'06. Sixth International Conference on, pp.340-349, 2006.

D. Kerchove, C. D. Kerchove, and P. V. Dooren, The PageTrust algorithm: How to rank web pages when negative links are allowed?, the SIAM International Conference on Data Mining, pp.346-352, 2008.
DOI : 10.1137/1.9781611972788.31

. Koenigstein, Yahoo! music recommendations, Proceedings of the fifth ACM conference on Recommender systems, RecSys '11, pp.165-172, 2011.
DOI : 10.1145/2043932.2043964

Y. Koren, Factorization meets the neighborhood, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, pp.426-434, 2008.
DOI : 10.1145/1401890.1401944

B. Koren, Y. Koren, and R. Bell, Advances in collaborative filtering, Recommender Systems Handbook, pp.145-186, 2011.

. Koren, Matrix Factorization Techniques for Recommender Systems, Computer, vol.42, issue.8, pp.4230-4267, 2009.
DOI : 10.1109/MC.2009.263

B. Krulwich, Lifestyle finder : Intelligent user profiling using largescale demographic data, pp.37-45, 1997.

J. Kunegis and A. Lommatzsch, Learning spectral graph transformations for link prediction, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pp.561-568, 2009.
DOI : 10.1145/1553374.1553447

. Kunegis, The slashdot zoo, Proceedings of the 18th international conference on World wide web, WWW '09, pp.741-750, 2009.
DOI : 10.1145/1526709.1526809

. Kunegis, What is the added value of negative links in online social networks?, Proceedings of the 22nd international conference on World Wide Web, WWW '13, 2013.
DOI : 10.1145/2488388.2488452

. Kunegis, Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization, Proc. SIAM Int. Conf. on Data Mining, pp.559-570, 2010.
DOI : 10.1137/1.9781611972801.49

K. Lang, NewsWeeder: Learning to Filter Netnews, Proceedings of the 12th International Machine Learning Conference, 1995.
DOI : 10.1016/B978-1-55860-377-6.50048-7

. Lees-miller, Does Wikipedia Information Help Netflix Predictions?, 2008 Seventh International Conference on Machine Learning and Applications, pp.337-343, 2008.
DOI : 10.1109/ICMLA.2008.121

. Leskovec, . Horvitz, J. Leskovec, and E. Horvitz, Planetary-scale views on a large instant-messaging network, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.915-924, 2008.
DOI : 10.1145/1367497.1367620

. Leskovec, Predicting positive and negative links in online social networks, Proceedings of the 19th international conference on World wide web, WWW '10, pp.641-650, 2010.
DOI : 10.1145/1772690.1772756

. Leskovec, Signed networks in social media, Proceedings of the 28th international conference on Human factors in computing systems, CHI '10, pp.1361-1370, 2010.
DOI : 10.1145/1753326.1753532

D. Liben-nowell and J. Kleinberg, The link-prediction problem for social networks, Journal of the American Society for Information Science and Technology, vol.393, issue.7, pp.1019-1031, 2007.
DOI : 10.1002/asi.20591

. Ma, Learning to recommend with trust and distrust relationships, Proceedings of the third ACM conference on Recommender systems, RecSys '09, pp.189-196, 2009.
DOI : 10.1145/1639714.1639746

A. Massa, P. Massa, and P. Avesani, Trust-aware bootstrapping of recommender systems, ECAI 2006 Workshop on Recommender Systems, pp.29-33, 2006.

N. Mccallum, A. Mccallum, and K. Nigam, A comparison of event models for Naive Bayes text classification, AAAI Workshop on Learning for Text Cate- gorization, 1998.

S. Milgram, The small world problem, Psychology today, vol.2, issue.1, pp.60-67, 1967.
DOI : 10.1037/e400002009-005

M. Mitzenmacher, A brief history of lognormal and power law distributions, Proceedings of the Allerton Conference of Coomunication, Control, and Computing, pp.182-191, 2001.

M. E. Newman, Clustering and preferential attachment in growing networks, Physical Review E, vol.64, issue.2, p.25102, 2001.
DOI : 10.1103/PhysRevE.64.025102

M. E. Newman, Fast algorithm for detecting community structure in networks, Physical Review E, vol.69, issue.6, p.66133, 2004.
DOI : 10.1103/PhysRevE.69.066133

M. E. Newman, A measure of betweenness centrality based on random walks, Social Networks, vol.27, issue.1, pp.39-54, 2005.
DOI : 10.1016/j.socnet.2004.11.009

G. Newman, M. E. Newman, and M. Girvan, Finding and evaluating community structure in networks, Physical Review E, vol.69, issue.2, p.26113, 2004.
DOI : 10.1103/PhysRevE.69.026113

. Oard, Implicit feedback for recommender systems, Proceedings of the AAAI workshop on recommender systems, pp.81-83, 1998.

. Page, The pagerank citation ranking : Bringing order to the web, 1999.

A. Paterek, Improving regularized singular value decomposition for collaborative filtering, Proceedings of KDD cup and workshop, pp.5-8, 2007.

M. J. Pazzani, A framework for collaborative, content-based and demographic filtering, Artif. Intell. Rev, vol.13, pp.5-6393, 1999.

A. Popescul and L. H. Ungar, Statistical relational learning for link prediction, IJCAI workshop on learning statistical models from relational data, 2003.

. Pradel, Ranking with non-random missing ratings, Proceedings of the sixth ACM conference on Recommender systems, RecSys '12, 2012.
DOI : 10.1145/2365952.2365982

. Resnick, GroupLens, Proceedings of the 1994 ACM conference on Computer supported cooperative work , CSCW '94, pp.175-186, 1994.
DOI : 10.1145/192844.192905

. Ricci, Recommender Systems Handbook, 2010.

. Richardson, Trust Management for the Semantic Web, The Semantic Web-ISWC 2003, pp.351-368, 2003.
DOI : 10.1007/978-3-540-39718-2_23

. Salakhutdinov, Restricted Boltzmann machines for collaborative filtering, Proceedings of the 24th international conference on Machine learning, ICML '07, pp.791-798, 2007.
DOI : 10.1145/1273496.1273596

G. Salton, Automatic Text Processing : The Transformation, Analysis, and Retrieval of Information by Computer, 1989.

. Salton, G. Mcgill-]-salton, and M. J. Mcgill, Introduction to Modern Information Retrieval, 1986.

. Sarwar, Application of dimensionality reduction in recommender system ? a case study, IN ACM WEBKDD WORKSHOP, 2000.

. Schafer, Collaborative Filtering Recommender Systems, The adaptive web, pp.291-324, 2007.
DOI : 10.1007/978-3-540-72079-9_9

. Schafer, E-Commerce Recommendation Applications, Data Min. Knowl. Discov, vol.5, issue.12, pp.115-153, 2001.
DOI : 10.1007/978-1-4615-1627-9_6

F. Sebastiani, Machine learning in automated text categorization, ACM Computing Surveys, vol.34, issue.1, pp.1-47, 2002.
DOI : 10.1145/505282.505283

. Symeonidis, Transitive node similarity for link prediction in social networks with positive and negative links, Proceedings of the fourth ACM conference on Recommender systems, RecSys '10, pp.183-190, 2010.
DOI : 10.1145/1864708.1864744

. Tang, Negative Link Prediction in Social Media, Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, WSDM '15, pp.87-96, 2015.
DOI : 10.1145/2684822.2685295

. Taskar, Link prediction in relational data, Advances in neural information processing systems, p.page None, 2003.

. Victor, Trust and distrustbased recommendations, Trust Networks for Recommender Systems, pp.109-153, 2011.

F. Wasserman, S. Wasserman, and K. Faust, Social network analysis : Methods and applications, 1994.
DOI : 10.1017/CBO9780511815478

. Wu, Efficient multicore collaborative filtering, ACM KDD CUP workshop, 2011.

W. W. Zachary, An Information Flow Model for Conflict and Fission in Small Groups, Journal of Anthropological Research, vol.33, issue.4, pp.452-473, 1977.
DOI : 10.1086/jar.33.4.3629752

. Zhou, Learning with local and global consistency, Advances in Neural Information Processing Systems 16, 2004.

. Zhou, Large-Scale Parallel Collaborative Filtering for the Netflix Prize, Proc. 4th Int'l Conf. Algorithmic Aspects in Information and Management, pp.337-348, 2008.
DOI : 10.1007/978-3-540-68880-8_32

X. Zhu, Semi-supervised learning literature survey, 2005.

G. Zhu, X. Zhu, and Z. Ghahramani, Learning from labeled and unlabeled data with label propagation, 2002.