Topological Sort for Sentence Ordering
Not on the map. Why?
Abstract (arXiv)
Sentence ordering is the task of arranging the sentences of a given text in the correct order. Recent work using deep neural networks for this task has framed it as a sequence prediction problem. In this paper, we propose a new framing of this task as a constraint solving problem and introduce a new technique to solve it. Additionally, we propose a human evaluation for this task. The results on both automatic and human metrics across four different datasets show that this new technique is better at capturing coherence in documents.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). First posted on arXiv 1 May 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 12; 2022: 2; 2023: 3; 2024: 3; 2025: 1.
21 papers.
Sort:
By area:
- 2021What's in a Summary? Laying the Groundwork for Advances in Hospital-Course Summarizationcited by 35
- 2024What Makes a Good Story and How Can We Measure It? A Comprehensive Survey of Story Evaluationcited by 17
- 2021Is Everything in Order? A Simple Way to Order Sentencescited by 15
- 2021NAREOR: The Narrative Reordering Problemcited by 14
- 2024MambaTS: Improved Selective State Space Models for Long-term Time Series Forecastingcited by 13
- 2021Neural Sentence Ordering Based on Constraint Graphscited by 8
- 2021Evaluating Document Coherence Modellingcited by 8
- 2021STaCK: Sentence Ordering with Temporal Commonsense Knowledgecited by 7
- 2023Positional Diffusion: Ordering Unordered Sets with Diffusion Probabilistic Modelscited by 5
- 2021Improving Graph-based Sentence Ordering with Iteratively Predicted Pairwise Orderingscited by 4
- 2022Stylized Knowledge-Grounded Dialogue Generation via Disentangled Template Rewritingcited by 4
- 2023A Novel Computational and Modeling Foundation for Automatic Coherence Assessmentcited by 4
9 more
- 2021BERT4SO: Neural Sentence Ordering by Fine-tuning BERTcited by 2
- 2021Designing Multimodal Datasets for NLP Challengescited by 1
- 2021A New Sentence Ordering Method Using BERT Pretrained Modelcited by 1
- 2021Local and Global Context-Based Pairwise Models for Sentence Orderingcited by 1
- 2024GECTurk WEB: An Explainable Online Platform for Turkish Grammatical Error Detection and Correctioncited by 1
- 2025BroadGen: A Framework for Generating Effective and Efficient Advertiser Broad Match Keyphrase Recommendationscited by 1
- 2021InsertGNN: Can Graph Neural Networks Outperform Humans in TOEFL Sentence Insertion Problem?cited by 0
- 2022Pruned Graph Neural Network for Short Story Orderingcited by 0
- 2023Non-Autoregressive Sentence Orderingcited by 0
- 2025BroadGen: A Framework for Generating Effective and Efficient Advertiser Broad Match Keyphrase Recommendations25 May 2025
- 2024GECTurk WEB: An Explainable Online Platform for Turkish Grammatical Error Detection and Correction16 Oct 2024
- 2024What Makes a Good Story and How Can We Measure It? A Comprehensive Survey of Story Evaluation26 Aug 2024
- 2024MambaTS: Improved Selective State Space Models for Long-term Time Series Forecasting26 May 2024
- 2023Non-Autoregressive Sentence Ordering19 Oct 2023
- 2023A Novel Computational and Modeling Foundation for Automatic Coherence Assessment1 Oct 2023
- 2023Positional Diffusion: Ordering Unordered Sets with Diffusion Probabilistic Models20 Mar 2023
- 2022Stylized Knowledge-Grounded Dialogue Generation via Disentangled Template Rewriting12 Apr 2022
- 2022Pruned Graph Neural Network for Short Story Ordering13 Mar 2022
- 2021Improving Graph-based Sentence Ordering with Iteratively Predicted Pairwise Orderings13 Oct 2021
- 2021Local and Global Context-Based Pairwise Models for Sentence Ordering8 Oct 2021
- 2021STaCK: Sentence Ordering with Temporal Commonsense Knowledge6 Sep 2021
9 more
- 2021A New Sentence Ordering Method Using BERT Pretrained Model26 Aug 2021
- 2021Designing Multimodal Datasets for NLP Challenges12 May 2021
- 2021Is Everything in Order? A Simple Way to Order Sentences14 Apr 2021
- 2021NAREOR: The Narrative Reordering Problem14 Apr 2021
- 2021What's in a Summary? Laying the Groundwork for Advances in Hospital-Course Summarization12 Apr 2021
- 2021InsertGNN: Can Graph Neural Networks Outperform Humans in TOEFL Sentence Insertion Problem?28 Mar 2021
- 2021BERT4SO: Neural Sentence Ordering by Fine-tuning BERT25 Mar 2021
- 2021Evaluating Document Coherence Modelling18 Mar 2021
- 2021Neural Sentence Ordering Based on Constraint Graphs27 Jan 2021
- 2021What's in a Summary? Laying the Groundwork for Advances in Hospital-Course Summarizationcited by 35
- 2024What Makes a Good Story and How Can We Measure It? A Comprehensive Survey of Story Evaluationcited by 17
- 2021Is Everything in Order? A Simple Way to Order Sentencescited by 15
- 2021NAREOR: The Narrative Reordering Problemcited by 14
- 2021Neural Sentence Ordering Based on Constraint Graphscited by 8
- 2021Evaluating Document Coherence Modellingcited by 8
- 2021STaCK: Sentence Ordering with Temporal Commonsense Knowledgecited by 7
- 2021Improving Graph-based Sentence Ordering with Iteratively Predicted Pairwise Orderingscited by 4
- 2022Stylized Knowledge-Grounded Dialogue Generation via Disentangled Template Rewritingcited by 4
- 2023A Novel Computational and Modeling Foundation for Automatic Coherence Assessmentcited by 4
- 2021BERT4SO: Neural Sentence Ordering by Fine-tuning BERTcited by 2
- 2021Designing Multimodal Datasets for NLP Challengescited by 1
12 most cited of 19 All 19 (JSON)
- 2025BroadGen: A Framework for Generating Effective and Efficient Advertiser Broad Match Keyphrase Recommendations25 May 2025
- 2024GECTurk WEB: An Explainable Online Platform for Turkish Grammatical Error Detection and Correction16 Oct 2024
- 2024What Makes a Good Story and How Can We Measure It? A Comprehensive Survey of Story Evaluation26 Aug 2024
- 2023Non-Autoregressive Sentence Ordering19 Oct 2023
- 2023A Novel Computational and Modeling Foundation for Automatic Coherence Assessment1 Oct 2023
- 2022Stylized Knowledge-Grounded Dialogue Generation via Disentangled Template Rewriting12 Apr 2022
- 2022Pruned Graph Neural Network for Short Story Ordering13 Mar 2022
- 2021Improving Graph-based Sentence Ordering with Iteratively Predicted Pairwise Orderings13 Oct 2021
- 2021Local and Global Context-Based Pairwise Models for Sentence Ordering8 Oct 2021
- 2021STaCK: Sentence Ordering with Temporal Commonsense Knowledge6 Sep 2021
- 2021A New Sentence Ordering Method Using BERT Pretrained Model26 Aug 2021
- 2021Designing Multimodal Datasets for NLP Challenges12 May 2021
12 newest of 19 All 19 (JSON)