N. Alon, N. O. Cesa-bianchi, C. Gentile, and Y. Mansour, From bandits to experts: A tale of domination and independence, Neural Information Processing Systems, 2013.

N. Alon, N. O. Cesa-bianchi, . Dekel, K. Ofer, and T. , Online learning with feedback graphs: Beyond bandits, Conference on Learning Theory, 2015.

J. Audibert and S. Bubeck, Minimax policies for adversarial and stochastic bandits, Conference on Learning Theory, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00834882

A. Barabási and R. Albert, Emergence of scaling in random networks, Science, vol.286, issue.11, 1999.

. Bnaya, . Zahy, . Puzis, . Rami, R. Stern et al., Bandit Algorithms for Social Network Queries, 2013 International Conference on Social Computing, 2013.
DOI : 10.1109/SocialCom.2013.29

. Bnaya, . Zahy, . Puzis, . Rami, R. Stern et al., Social network search as a volatile multi-armed bandit problem, Human Journal, vol.2, issue.2, pp.84-98, 2013.

. Buccapatnam, . Swapna, . Eryilmaz, . Atilla, . Shroff et al., Stochastic bandits with side observations on networks, International Conference on Measurement and Modeling of Computer Systems, 2014.

. Caron, . Stéphane, . Kveton, . Branislav, . Lelarge et al., Leveraging side observations in stochastic bandits, In Uncertainty in Artificial Intelligence, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01270324

N. O. Cesa-bianchi, C. Gentile, and G. Zappella, A gang of bandits, Neural Information Processing Systems, 2013.

W. Chen, . Wang, . Yajun, and Y. Yuan, Combinatorial multi-armed bandit and its extension to probabilistically triggered arms, 2015.

R. Combes and A. Andproutì-ere, Unimodal bandits: Regret lower bounds and optimal algorithms, International Conference on Machine Learning, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01092662

M. Fang and D. Tao, Networked bandits with disjoint linear payoffs, Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '14, 2014.
DOI : 10.1145/2623330.2623672

C. Gentile, . Li, . Shuai, and G. Zappella, Online clustering of bandits, International Conference on Machine Learning, 2014.

M. Girvan, . Newman, and E. Mark, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, vol.99, issue.12, pp.7821-7827, 2002.
DOI : 10.1073/pnas.122653799

Q. Gu and J. Han, Online Spectral Learning on a Graph with Bandit Feedback, 2014 IEEE International Conference on Data Mining, 2014.
DOI : 10.1109/ICDM.2014.72

D. Kempe, J. Kleinberg, T. , and ´. Eva, Maximizing the spread of influence through a social network. Knowledge Discovery and Data mining, p.137, 2003.

D. Kempe, J. Kleinberg, T. , and ´. Eva, Maximizing the spread of influence through a social network, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '03, pp.105-147, 2015.
DOI : 10.1145/956750.956769

B. Klimt and Y. Yang, Introducing the Enron corpus, Collaboration, Electronic messaging, Anti- Abuse and Spam Conference, 2004.

. Kocák, . Tomá?, . Neu, . Gergely, M. Valko et al., Efficient learning by implicit exploration in bandit problems with side observations, Neural Information Processing Systems, 2014.

. Kocák, . Tomá?, . Valko, . Michal, . Munos et al., Spectral Thompson sampling, AAAI Conference on Artificial Intelligence, 2014.

. Kocák, . Tomá?, . Neu, . Gergely, and M. Valko, Online learning with noisy side observations, International Conference on Artificial Intelligence and Statistics, 2016.

T. L. Lai and H. Robbins, Asymptotically efficient adaptive allocation rules, Advances in Applied Mathematics, vol.6, issue.1, pp.4-22, 1985.
DOI : 10.1016/0196-8858(85)90002-8

. Lei, . Siyu, . Maniu, . Silviu, . Mo et al., Online influence maximization, Knowledge Discovery and Data mining, 2015.

J. Leskovec and A. Krevl, SNAP datasets: Stanford large network dataset collection, 2014.

S. Mannor and O. Shamir, From bandits to experts: On the value of side-observations, Neural Information Processing Systems, 2011.

. Ripeanu, . Matei, A. Iamnitchi, and I. Foster, Mapping the Gnutella network, IEEE Internet Computing, vol.6, issue.1, pp.50-57, 2002.

. Singla, . Adish, . Horvitz, . Eric, . Kohli et al., Information gathering in networks via active exploration, International Joint Conferences on Artificial Intelligence, 2015.

M. Valko, . Munos, . Rémi, . Kveton, . Branislav et al., Spectral bandits for smooth graph functions, International Conference on Machine Learning, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00986818

S. Vaswani and L. V. Lakshmanan, Influence maximization with bandits, 2015.

. Viswanath, . Bimal, . Mislove, . Alan, . Cha et al., On the evolution of user interaction in Facebook, Proceedings of the 2nd ACM workshop on Online social networks, WOSN '09, 2009.
DOI : 10.1145/1592665.1592675

Y. Wu, . György, . András, and C. Szepesvári, Online learning with Gaussian payoffs and side observations, Neural Information Processing Systems, 2015.

J. Yu, . Yuan, and S. Mannor, Unimodal bandits, International Conference on Machine Learning, 2011.