<?xml version="1.0" standalone="yes"?>
<Paper uid="W06-3812">
  <Title>Chinese Whispers an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems</Title>
  <Section position="2" start_page="0" end_page="0" type="abstr">
    <SectionTitle>
Abstract
</SectionTitle>
    <Paragraph position="0"> We introduce Chinese Whispers, a randomized graph-clustering algorithm, which is time-linear in the number of edges. After a detailed definition of the algorithm and a discussion of its strengths and weaknesses, the performance of Chinese Whispers is measured on Natural Language Processing (NLP) problems as diverse as language separation, acquisition of syntactic word classes and word sense disambiguation. At this, the fact is employed that the small-world property holds for many graphs in NLP.</Paragraph>
  </Section>
class="xml-element"></Paper>