@article{ustalov-etal-2019-watset,
    title = "Watset: Local-Global Graph Clustering with Applications in Sense and Frame Induction",
    author = "Ustalov, Dmitry  and
      Panchenko, Alexander  and
      Biemann, Chris  and
      Ponzetto, Simone Paolo",
    journal = "Computational Linguistics",
    volume = "45",
    number = "3",
    month = sep,
    year = "2019",
    address = "Cambridge, MA",
    publisher = "MIT Press",
    url = "https://aclanthology.org/J19-3002",
    doi = "10.1162/coli_a_00354",
    pages = "423--479",
    abstract = "We present a detailed theoretical and computational analysis of the Watset meta-algorithm for fuzzy graph clustering, which has been found to be widely applicable in a variety of domains. This algorithm creates an intermediate representation of the input graph, which reflects the {``}ambiguity{''} of its nodes. Then, it uses hard clustering to discover clusters in this {``}disambiguated{''} intermediate graph. After outlining the approach and analyzing its computational complexity, we demonstrate that Watset shows competitive results in three applications: unsupervised synset induction from a synonymy graph, unsupervised semantic frame induction from dependency triples, and unsupervised semantic class induction from a distributional thesaurus. Our algorithm is generic and can also be applied to other networks of linguistic data.",
}