\input zb-basic \input zb-ioport \iteman{io-port 06071944} \itemau{Ribaldo, Rafael; Akabane, Ademar Takeo; Rino, Lucia Helena Machado; Pardo, Thiago Alexandre Salgueiro} \itemti{Graph-based methods for multi-document summarization: exploring relationship maps, complex networks and discourse information.} \itemso{Caseli, Helena (ed.) et al., Computational processing of the Portuguese language. 10th international conference, PROPOR 2012, Coimbra, Portugal, April 17--20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28884-5/pbk). Lecture Notes in Computer Science 7243. Lecture Notes in Artificial Intelligence, 260-271 (2012).} \itemab Summary: In this work we investigate the use of graphs for multi-document summarization. We adapt the traditional Relationship Map approach to the multi-document scenario and, in a hybrid approach, we consider adding CST (Cross-document Structure Theory) relations to this adapted model. We also investigate some measures derived from graphs and complex networks for sentence selection. We show that the superficial graph-based methods are promising for the task. More importantly, some of them perform almost as good as a deep approach. \itemrv{~} \itemcc{} \itemut{summarization; graphs; discourse} \itemli{doi:10.1007/978-3-642-28885-2\_30} \end