Log In Sign Up

Neural Sentence Ordering Based on Constraint Graphs

by   Yutao Zhu, et al.

Sentence ordering aims at arranging a list of sentences in the correct order. Based on the observation that sentence order at different distances may rely on different types of information, we devise a new approach based on multi-granular orders between sentences. These orders form multiple constraint graphs, which are then encoded by Graph Isomorphism Networks and fused into sentence representations. Finally, sentence order is determined using the order-enhanced sentence representations. Our experiments on five benchmark datasets show that our method outperforms all the existing baselines significantly, achieving a new state-of-the-art performance. The results demonstrate the advantage of considering multiple types of order information and using graph neural networks to integrate sentence content and order information for the task. Our code is available at


page 1

page 2

page 3

page 4


Pruned Graph Neural Network for Short Story Ordering

Text coherence is a fundamental problem in natural language generation a...

Integrating Transformer and Paraphrase Rules for Sentence Simplification

Sentence simplification aims to reduce the complexity of a sentence whil...

STaCK: Sentence Ordering with Temporal Commonsense Knowledge

Sentence order prediction is the task of finding the correct order of se...

AandP: Utilizing Prolog for converting between active sentence and passive sentence with three-steps conversion

I introduce a simple but efficient method to solve one of the critical a...

Graph-based Neural Sentence Ordering

Sentence ordering is to restore the original paragraph from a set of sen...

AGGGEN: Ordering and Aggregating while Generating

We present AGGGEN (pronounced 'again'), a data-to-text model which re-in...

BERT4SO: Neural Sentence Ordering by Fine-tuning BERT

Sentence ordering aims to arrange the sentences of a given text in the c...