E. Balas and E. Zemel, An algorithm for large zero-one knapsack problems, Operations Research, vol.28, issue.5, pp.1130-1154, 1980.

X. Bost, A storytelling machine ? : automatic video summarization : the case of TV series, 2016.
URL : https://hal.archives-ouvertes.fr/tel-01402549

X. Bost, V. Labatut, S. Gueye, and G. Linarès, Extraction and analysis of dynamic conversational networks from tv series, Social Network Based Big Data Analysis and Applications, pp.55-84
URL : https://hal.archives-ouvertes.fr/hal-01543938

, , 2018.

X. Bost, V. Labatut, S. Gueye, and G. Linars, Narrative smoothing: Dynamic conversational network for the analysis of tv series plots, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp.1111-1118, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01276708

H. Bredin and G. Gelly, Improving speaker diarization of tv series using talking-face detection and clustering, Proceedings of the 24th ACM International Conference on Multimedia, MM '16, pp.157-161, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01836453

H. W. Chen, J. H. Kuo, W. T. Chu, and J. L. Wu, Action movies segmentation and summarization based on tempo analysis, Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval, MIR '04, pp.251-258, 2004.

M. S. Daskin, Network and discrete location: models, algorithms, and applications

,

P. Ercolessi, C. Snac, and H. Bredin, Toward plot de-interlacing in tv series using scenes clustering, 2012 10th International Workshop on Content-Based Multimedia Indexing (CBMI), pp.1-6, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01987816

D. Fayard and G. Plateau, An algorithm for the solution of the 0-1 knapsack problem, Computing, vol.28, issue.3, pp.269-287, 1982.

P. Felzenszwalb, D. Mcallester, and D. Ramanan, A discriminatively trained, multiscale, deformable part model, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.

G. Friedland, L. Gottlieb, and A. Janin, Using artistic markers and speaker identification for narrative-theme navigation of seinfeld episodes, 11th IEEE International Symposium on Multimedia, pp.511-516, 2009.

T. Giannakopoulos, A. Pikrakis, and S. Theodoridis, Music tracking in audio streams from movies, 2008 IEEE 10th Workshop on Multimedia Signal Processing, pp.950-955, 2008.

D. Gillick and B. Favre, A scalable global model for summarization, Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing, ILP '09, pp.10-18, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01194274

T. Guha, N. Kumar, S. S. Narayanan, and S. L. Smith, Computationally deconstructing movie narratives: An informatics approach, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.2264-2268, 2015.

A. Hanjalic, Affective video content representation and modeling, IEEE Transactions on Multimedia, vol.7, issue.1, pp.143-154, 2005.

A. Hanjalic, R. L. Lagendijk, and J. Biemond, Automated high-level movie segmentation for advanced video-retrieval systems, IEEE Transactions on Circuits and Systems for Video Technology, vol.9, issue.4, pp.580-588, 1999.

I. Koprinska and S. Carrato, Temporal video segmentation: A survey, Signal Processing: Image Communication, vol.16, issue.5, pp.477-500, 2001.

O. Lartillot, P. Toiviainen, and T. Eerola, A matlab toolbox for music information retrieval, Data Analysis, Machine Learning and Applications, pp.261-268, 2008.

Y. F. Ma, L. Lu, H. J. Zhang, and M. Li, A user attention model for video summarization, Proceedings of the 10th ACM International Conference on Multimedia, MM '02, pp.533-542, 2002.

R. Mcdonald, A study of global inference algorithms in multi-document summarization, Advances in Information Retrieval, pp.557-564, 2007.

J. Sang and C. Xu, Character-based movie summarization, Proceedings of the 18th ACM International Conference on Multimedia, MM '10, pp.855-858, 2010.

A. F. Smeaton, B. Lehane, N. E. O'connor, C. Brady, and G. Craig, Automatically selecting shots for action movie trailers, Proceedings of the 8th ACM International Workshop on Multimedia Information Retrieval, MIR '06, pp.231-238, 2006.

J. R. Smith, D. Joshi, B. Huet, W. Hsu, and J. Cota, Harnessing a.i. for augmenting creativity: Application to movie trailer creation, Proceedings of the 25th ACM International Conference on Multimedia, MM '17, p.1799

, , 2017.

M. Tapaswi, M. Buml, and R. Stiefelhagen, Storygraphs: Visualizing character interactions as a timeline, 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp.827-834, 2014.

T. Tsoneva, M. Barbieri, and H. Weda, Automated summarization of narrative video on a semantic level, International Conference on Semantic Computing (ICSC 2007), pp.169-176, 2007.

C. Weng, W. Chu, and J. Wu, Rolenet: Movie analysis from the perspective of social networks, IEEE Transactions on Multimedia, vol.11, issue.2, pp.256-271, 2009.

M. Yeung, B. L. Yeo, and B. Liu, Segmentation of video by clustering and graph analysis, Computer Vision and Image Understanding, vol.71, issue.1, pp.94-109, 1998.