{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:23:48Z","timestamp":1784301828035,"version":"3.55.0"},"reference-count":52,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T00:00:00Z","timestamp":1632960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The paper describes a convex optimization formulation of the extractive text summarization problem and a simple and scalable algorithm to solve it. The optimization program is constructed as a convex relaxation of an intuitive but computationally hard integer programming problem. The objective function is highly symmetric, being invariant under unitary transformations of the text representations. Another key idea is to replace the constraint on the number of sentences in the summary with a convex surrogate. For solving the program we have designed a specific projected gradient descent algorithm and analyzed its performance in terms of execution time and quality of the approximation. Using the datasets DUC 2005 and Cornell Newsroom Summarization Dataset, we have shown empirically that the algorithm can provide competitive results for single document summarization and multi-document query-based summarization. On the Cornell Newsroom Summarization Dataset, it ranked second among the unsupervised methods tested. For the more challenging task of multi-document query-based summarization, the method was tested on the DUC 2005 Dataset. Our algorithm surpassed the other reported methods with respect to the ROUGE-SU4 metric, and it was at less than 0.01 from the top performing algorithms with respect to ROUGE-1 and ROUGE-2 metrics.<\/jats:p>","DOI":"10.3390\/sym13101824","type":"journal-article","created":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T01:59:47Z","timestamp":1633917587000},"page":"1824","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Highly Scalable Method for Extractive Text Summarization Using Convex Optimization"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9131-2752","authenticated-orcid":false,"given":"Claudiu","family":"Popescu","sequence":"first","affiliation":[{"name":"Signal Processing Group, Faculty of Electronics, Telecommunications and Information Technology, Technical University of Cluj-Napoca, 26-28 G. Baritiu Street, 400027 Cluj-Napoca, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0383-5196","authenticated-orcid":false,"given":"Lacrimioara","family":"Grama","sequence":"additional","affiliation":[{"name":"Signal Processing Group, Faculty of Electronics, Telecommunications and Information Technology, Technical University of Cluj-Napoca, 26-28 G. Baritiu Street, 400027 Cluj-Napoca, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5209-2734","authenticated-orcid":false,"given":"Corneliu","family":"Rusu","sequence":"additional","affiliation":[{"name":"Signal Processing Group, Faculty of Electronics, Telecommunications and Information Technology, Technical University of Cluj-Napoca, 26-28 G. Baritiu Street, 400027 Cluj-Napoca, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,9,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Popescu, M.C., Grama, L., and Rusu, C. (2020, January 18\u201320). On the use of positive definite symmetric kernels for summary extraction. Proceedings of the 2020 13th International Conference on Communications (COMM), Bucharest, Romania.","DOI":"10.1109\/COMM48946.2020.9142041"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1561\/1500000015","article-title":"Automatic Summarization","volume":"5","author":"Nenkova","year":"2011","journal-title":"Found. Trends\u00ae Inf. Retr."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Popescu, C., Grama, L., and Rusu, C. (2018, January 4\u20136). Automatic Text Summarization by Mean-absolute Constrained Convex Optimization. Proceedings of the 41st International Conference on Telecommunications and Signal Processing, Athens, Greece.","DOI":"10.1109\/TSP.2018.8441416"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MSP.2007.914731","article-title":"An Introduction To Compressive Sampling","volume":"25","author":"Candes","year":"2008","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression Shrinkage and Selection via the Lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.artint.2013.02.004","article-title":"Multiparticipant chat analysis: A survey","volume":"199\u2013200","author":"Uthus","year":"2013","journal-title":"Artif. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Vershynin, R. (2018). High-Dimensional Probability: An Introduction with Applications in Data Science, Cambridge University Press.","DOI":"10.1017\/9781108231596"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Allahyari, M., Pouriyeh, S.A., Assefi, M., Safaei, S., Trippe, E.D., Gutierrez, J.B., and Kochut, K. (2017). Text Summarization Techniques: A Brief Survey. arXiv.","DOI":"10.14569\/IJACSA.2017.081052"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Hui Lin, J.B., and Xie, S. (December, January 13). Graph-based submodular selection for extractive summarization. Proceedings of the 2009 IEEE Workshop on Automatic Speech Recognition & Understanding, Moreno, Italy.","DOI":"10.1109\/ASRU.2009.5373486"},{"key":"ref_10","unstructured":"Lin, H., and Bilmes, J. (2010, January 2\u20134). Multi-document Summarization via Budgeted Maximization of Submodular Functions. Proceedings of the Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics\u2014HLT\u201910, Los Angeles, CA, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jia, J., Miratrix, L., Yu, B., Gawalt, B., Ghaoui, L.E., Barnesmoore, L., and Clavier, S. (2014). Concise comparative summaries (CCS) of large text corpora with a human experiment. arXiv.","DOI":"10.1214\/13-AOAS698"},{"key":"ref_12","unstructured":"Miratrix, L., Jia, J., Gawalt, B., Yu, B., and Ghaoui, L.E. (2011). What Is in the News on a Subject: Automatic and Sparse Summarization of Large Document Corpora, UC Berkeley."},{"key":"ref_13","unstructured":"Hastie, T., Tibshirani, R., and Friedman, J. (2011). The Elements of Statistical Learning\u2014Data Mining, Inference, and Prediction, Springer. [2nd ed.]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"7764","DOI":"10.1016\/j.eswa.2008.11.022","article-title":"A new sentence similarity measure and sentence based extractive technique for auto-matic text summarization","volume":"36","author":"Aliguliyev","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"9112","DOI":"10.1016\/j.eswa.2010.12.102","article-title":"Fuzzy Evolutionary Optimization Modeling and Its Applications to Unsupervised Categorization and Extractive Summarization","volume":"38","author":"Song","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4158","DOI":"10.1016\/j.eswa.2013.12.042","article-title":"Extractive Single-Document Summarization Based on Genetic Operators and Guided Local Search","volume":"41","author":"Mendoza","year":"2014","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Krishnakumar, K. (1989, January 1\u20133). Micro-Genetic Algorithms for Stationary and Non-Stationary Function Optimization. Proceedings of the 1989 Symposium on Visual Communications Image Processing, and Intelligent Robotics Systems, Philadelphia, PA, USA.","DOI":"10.1117\/12.969927"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Debnath, D., Das, R., and Pakray, P. (2020, January 14\u201315). Extractive Single Document Summarization Using an Archive-Based Micro Genetic-2. Proceedings of the 2020 7th International Conference on Soft Computing Machine Intelligence (ISCMI), Stockholm, Sweden.","DOI":"10.1109\/ISCMI51676.2020.9311571"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Saini, N., Saha, S., Chakraborty, D., and Bhattacharyya, P. (2019). Extractive single document summarization using binary differential evolution: Optimization of different sentence quality measures. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0223477"},{"key":"ref_20","unstructured":"Li, P., Bing, L., Lam, W., Li, H., and Lia, Y. (2015, January 25\u201331). Reader-Aware Multi-Document Summarization via Sparse Coding. Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina."},{"key":"ref_21","unstructured":"Mihalcea, R., and Tarau, P. (2004, January 25\u201326). TextRank: Bringing Order into Text. Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, Barcelona, Spain."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Rush, A.M., Chopra, S., and Weston, J. (2015). A Neural Attention Model for Abstractive Sentence Summarization. arXiv.","DOI":"10.18653\/v1\/D15-1044"},{"key":"ref_23","unstructured":"Shi, T., Keneshloo, Y., Ramakrishnan, N., and Reddy, C.K. (2018). Neural Abstractive Text Summarization with Sequence-to-Sequence Models. arXiv."},{"key":"ref_24","unstructured":"Shi, T., Wang, P., and Reddy, C.K. (2019, January 2\u20137). LeafNATS: An Open-Source Toolkit and Live Demo System for Neural Abstractive Text Summarization. Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics (Demonstrations), Minneapolis, MN, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Mendes, A., Narayan, S., Miranda, S., Marinho, Z., Martins, A.F.T., and Cohen, S.B. (2019). Jointly Extracting and Compressing Documents with Summary State Representations. arXiv.","DOI":"10.18653\/v1\/N19-1397"},{"key":"ref_26","unstructured":"See, A., Liu, P.J., and Manning, C.D. Get To The Point: Summarization with Pointer-Generator Networks. Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Rahman, M.M., and Siddiqui, F.H. (2019). An Optimized Abstractive Text Summarization Model Using Peephole Convolutional LSTM. Symmetry, 11.","DOI":"10.3390\/sym11101290"},{"key":"ref_28","unstructured":"Subramanian, S., Li, R., Pilault, J., and Pal, C. (2019). On Extractive and Abstractive Neural Document Summarization with Transformer Language Models. arXiv."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Keneshloo, Y., Ramakrishnan, N., and Reddy, C.K. (2018). Deep Transfer Reinforcement Learning for Text Summarization. arXiv.","DOI":"10.1137\/1.9781611975673.76"},{"key":"ref_30","unstructured":"Salton, G., and McGill, M.J. (1986). Introduction to Modern Information Retrieval, McGraw-Hill, Inc."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0004-3702(02)00222-9","article-title":"Summarization beyond sentence extraction: A probabilistic approach to sentence compression","volume":"139","author":"Knight","year":"2002","journal-title":"Artif. Intell."},{"key":"ref_32","unstructured":"Gupta, M.D., Kumar, S., and Xiao, J. (2010). L1 Projections with Box Constraints. arXiv."},{"key":"ref_33","unstructured":"Gupta, M.D., Xiao, J., and Kumar, S. (2021, March 10). L1 Projections with Box Constraints U.S 8407171B2, 26 March 2013. Available online: https:\/\/patents.google.com\/patent\/US20110191400A1\/en."},{"key":"ref_34","unstructured":"Jones, E., Oliphant, T., and Peterson, P. (2021, February 12). SciPy: Open Source Scientific Tools for Python. Available online: https:\/\/www.scipy.org\/."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Gomez, S., and Hennart, J.P. (1994). A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation. Advances in Optimization and Numerical Analysis, Springer.","DOI":"10.1007\/978-94-015-8330-5"},{"key":"ref_36","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2001). Introduction to Algorithms, The MIT Press. [2nd ed.]."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","article-title":"Decoding by linear programming","volume":"51","author":"Candes","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_39","unstructured":"Bird, S., Klein, E., and Loper, E. (2009). Natural Language Processing with Python\u2014Analyzing Text with the Natural Language Toolkit, O\u2019Reilly Media. [2nd ed.]."},{"key":"ref_40","unstructured":"Oliphant, T.E. (2015). Guide to NumPy, O\u2019Reilly Media. [1st ed.]."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MCSE.2007.55","article-title":"Matplotlib: A 2D graphics environment","volume":"9","author":"Hunter","year":"2007","journal-title":"Comput. Sci. Eng."},{"key":"ref_42","unstructured":"Lin, C.Y. (2004). ROUGE: A Package for Automatic Evaluation of Summaries. Text Summarization Branches Out, Association for Computational Linguistics."},{"key":"ref_43","unstructured":"Vonteru, K. (2021, March 10). News Summary. Generating Short Length Descriptions of News Articles. Available online: https:\/\/www.kaggle.com\/sunnysai12345\/news-summary\/data."},{"key":"ref_44","unstructured":"Tolstoy, L. (2021, March 10). War and Peace. eBook Translated by Louise and Aylmer Maude. Available online: http:\/\/www.gutenberg.org\/files\/2600\/2600-h\/2600-h.htm#link2HCH0049."},{"key":"ref_45","unstructured":"DUC 2002 (2021, February 08). Document Understanding Conference 2002, Available online: https:\/\/www-nlpir.nist.gov\/projects\/duc\/data\/2002_data.html."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Grusky, M., Naaman, M., and Artzi, Y. Newsroom: A Dataset of 13 Million Summaries with Diverse Extractive Strategies. Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long Papers).","DOI":"10.18653\/v1\/N18-1065"},{"key":"ref_47","unstructured":"Barrios, F., L\u00f3pez, F., Argerich, L., and Wachenchauzer, R. (2016). Variations of the Similarity Function of TextRank for Automated Summarization. arXiv."},{"key":"ref_48","unstructured":"DUC 2005 (2021, March 10). Document Understanding Conference 2005, Available online: https:\/\/www-nlpir.nist.gov\/projects\/duc\/data\/2005_data.html."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Litvak, M., and Vanetik, N. (2017, January 3\u20134). Query-based summarization using MDL principle. Proceedings of the MultiLing 2017 Workshop on Summarization and Summary Evaluation Across Source Types and Genres, Valencia, Spain.","DOI":"10.18653\/v1\/W17-1004"},{"key":"ref_50","unstructured":"Dang, H.T. (2005, January 6\u20138). Overview of DUC 2005. Proceedings of the Document Understanding Conf. Wksp. 2005 (DUC 2005) at the Human Language Technology Conf.\/Conf. on Empirical Methods in Natural Language Processing (HLT\/EMNLP), Vancouver, BC, Canada."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/219717.219748","article-title":"WordNet: A Lexical Database for English","volume":"38","author":"Miller","year":"1995","journal-title":"Commun. ACM"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Rao, Y., Kosari, S., Shao, Z., Cai, R., and Liu, X. (2020). A Study on Domination in Vague Incidence Graph and Its Application in Medical Sciences. Symmetry, 12.","DOI":"10.3390\/sym12111885"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/10\/1824\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:08:00Z","timestamp":1760166480000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/10\/1824"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,30]]},"references-count":52,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["sym13101824"],"URL":"https:\/\/doi.org\/10.3390\/sym13101824","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,30]]}}}