### Abstract

In this survey we overview graph-based clustering and its applications in computational linguistics. We summarize graph-based clustering as a five-part story: hypothesis, modeling, measure, algorithm and evaluation. We then survey three typical NLP problems in which graph-based clustering approaches have been successfully applied. Finally, we comment on the strengths and weaknesses of graph-based clustering and envision that graph-based clustering is a promising solution for some emerging NLP problems.

Original language | English (US) |
---|---|

Title of host publication | ACL 2010 - TextGraphs 2010 |

Subtitle of host publication | 2010 Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop |

Pages | 1-9 |

Number of pages | 9 |

State | Published - Dec 1 2010 |

Externally published | Yes |

Event | 5th Workshop on Graph-Based Methods for Natural Language Processing, TextGraphs 2010 - Uppsala, Sweden Duration: Jul 16 2010 → Jul 16 2010 |

### Publication series

Name | ACL 2010 - TextGraphs 2010: 2010 Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop |
---|

### Conference

Conference | 5th Workshop on Graph-Based Methods for Natural Language Processing, TextGraphs 2010 |
---|---|

Country | Sweden |

City | Uppsala |

Period | 7/16/10 → 7/16/10 |

### ASJC Scopus subject areas

- Software

## Fingerprint Dive into the research topics of 'Graph-based clustering for computational linguistics: A survey'. Together they form a unique fingerprint.

## Cite this

Chen, Z., & Ji, H. (2010). Graph-based clustering for computational linguistics: A survey. In

*ACL 2010 - TextGraphs 2010: 2010 Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop*(pp. 1-9). (ACL 2010 - TextGraphs 2010: 2010 Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop).