{"id":"https://openalex.org/W2888156638","doi":"https://doi.org/10.1162/coli_a_00354","title":"W<scp>atset</scp>: Local-Global Graph Clustering with Applications in Sense and Frame Induction","display_name":"W<scp>atset</scp>: Local-Global Graph Clustering with Applications in Sense and Frame Induction","publication_year":2019,"publication_date":"2019-06-25","ids":{"openalex":"https://openalex.org/W2888156638","doi":"https://doi.org/10.1162/coli_a_00354","mag":"2888156638"},"language":"en","primary_location":{"id":"doi:10.1162/coli_a_00354","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00354","pdf_url":"https://direct.mit.edu/coli/article-pdf/45/3/423/1847424/coli_a_00354.pdf","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://direct.mit.edu/coli/article-pdf/45/3/423/1847424/coli_a_00354.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Dmitry Ustalov","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dmitry Ustalov","raw_affiliation_strings":["Data & Web Science Group, University of Mannheim"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data & Web Science Group, University of Mannheim","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alexander Panchenko","orcid":null},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Panchenko","raw_affiliation_strings":["Language Technology Group, Skolkovo Institute of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Language Technology Group, Skolkovo Institute of Science and Technology","institution_ids":["https://openalex.org/I125989756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chris Biemann","orcid":null},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Chris Biemann","raw_affiliation_strings":["Language Technology Group, University of Hamburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Language Technology Group, University of Hamburg","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"]}]},{"author_position":"last","author":{"id":null,"display_name":"Simone Paolo Ponzetto","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simone Paolo Ponzetto","raw_affiliation_strings":["Data & Web Science Group, University of Mannheim"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data & Web Science Group, University of Mannheim","institution_ids":["https://openalex.org/I177802217"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7059,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.76868342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"45","issue":"3","first_page":"423","last_page":"479"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.6571000218391418,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.6571000218391418,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.06159999966621399,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.052000001072883606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6784999966621399},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5134999752044678},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4787999987602234},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.4742000102996826},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4657999873161316},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.4417000114917755},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.43220001459121704},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.3799000084400177}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7757999897003174},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6784999966621399},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5134999752044678},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.482699990272522},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4787999987602234},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.4742000102996826},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4657999873161316},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.4417000114917755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44110000133514404},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.43220001459121704},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3799000084400177},{"id":"https://openalex.org/C39235581","wikidata":"https://www.wikidata.org/wiki/Q5158434","display_name":"Conceptual clustering","level":5,"score":0.3433000147342682},{"id":"https://openalex.org/C77660490","wikidata":"https://www.wikidata.org/wiki/Q244916","display_name":"Intermediate language","level":3,"score":0.3253999948501587},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.2973000109195709},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2955999970436096},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2854999899864197},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C85407183","wikidata":"https://www.wikidata.org/wiki/Q1045785","display_name":"Semantic network","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.25609999895095825}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1162/coli_a_00354","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00354","pdf_url":"https://direct.mit.edu/coli/article-pdf/45/3/423/1847424/coli_a_00354.pdf","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1808.06696","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1808.06696","pdf_url":"https://arxiv.org/pdf/1808.06696","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:cb221af16817498393bd2bf9a2a3b3aa","is_oa":true,"landing_page_url":"https://doaj.org/article/cb221af16817498393bd2bf9a2a3b3aa","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 45, Iss 3, Pp 423-479 (2019)","raw_type":"article"},{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:48979","is_oa":false,"landing_page_url":"https://madoc.bib.uni-mannheim.de/48979/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401433","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Zeitschriftenartikel"}],"best_oa_location":{"id":"doi:10.1162/coli_a_00354","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00354","pdf_url":"https://direct.mit.edu/coli/article-pdf/45/3/423/1847424/coli_a_00354.pdf","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":93,"referenced_works":["https://openalex.org/W6380806","https://openalex.org/W143174683","https://openalex.org/W204794350","https://openalex.org/W346435627","https://openalex.org/W1010415138","https://openalex.org/W1503259811","https://openalex.org/W1524327504","https://openalex.org/W1533653983","https://openalex.org/W1588729918","https://openalex.org/W1662133657","https://openalex.org/W1958547877","https://openalex.org/W1975879668","https://openalex.org/W1977556410","https://openalex.org/W1987302197","https://openalex.org/W2000951787","https://openalex.org/W2000985940","https://openalex.org/W2003374509","https://openalex.org/W2005461999","https://openalex.org/W2012909434","https://openalex.org/W2026185168","https://openalex.org/W2029906306","https://openalex.org/W2035242626","https://openalex.org/W2035432878","https://openalex.org/W2036590598","https://openalex.org/W2050712820","https://openalex.org/W2057052429","https://openalex.org/W2061429721","https://openalex.org/W2062989416","https://openalex.org/W2068737686","https://openalex.org/W2079641356","https://openalex.org/W2084413241","https://openalex.org/W2086289679","https://openalex.org/W2088449116","https://openalex.org/W2095293504","https://openalex.org/W2103296194","https://openalex.org/W2104009457","https://openalex.org/W2104987630","https://openalex.org/W2108598243","https://openalex.org/W2114524997","https://openalex.org/W2115057736","https://openalex.org/W2115792525","https://openalex.org/W2116512345","https://openalex.org/W2120699290","https://openalex.org/W2121947440","https://openalex.org/W2122702954","https://openalex.org/W2124602574","https://openalex.org/W2125297759","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2133108446","https://openalex.org/W2134796504","https://openalex.org/W2135891920","https://openalex.org/W2142071745","https://openalex.org/W2147520877","https://openalex.org/W2150208223","https://openalex.org/W2151170651","https://openalex.org/W2152430007","https://openalex.org/W2153225416","https://openalex.org/W2162456950","https://openalex.org/W2164928285","https://openalex.org/W2165612380","https://openalex.org/W2165636800","https://openalex.org/W2167342631","https://openalex.org/W2186615884","https://openalex.org/W2191333630","https://openalex.org/W2250539671","https://openalex.org/W2251681628","https://openalex.org/W2251882135","https://openalex.org/W2295058825","https://openalex.org/W2461677872","https://openalex.org/W2464044674","https://openalex.org/W2465217376","https://openalex.org/W2474466460","https://openalex.org/W2497040301","https://openalex.org/W2511478665","https://openalex.org/W2522800861","https://openalex.org/W2588446908","https://openalex.org/W2608041596","https://openalex.org/W2613989518","https://openalex.org/W2739634972","https://openalex.org/W2740540529","https://openalex.org/W2740540575","https://openalex.org/W2765405309","https://openalex.org/W2777203405","https://openalex.org/W2790673797","https://openalex.org/W2798935874","https://openalex.org/W2799264847","https://openalex.org/W2806901754","https://openalex.org/W2962739339","https://openalex.org/W2964252866","https://openalex.org/W4210683789","https://openalex.org/W4235505822","https://openalex.org/W4237791300"],"related_works":[],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,25,82,98],"detailed":[3],"theoretical":[4],"and":[5,63,92,105],"computational":[6,66],"analysis":[7],"of":[8,27,35,43,113],"the":[9,36,41,61],"Watset":[10,71],"meta-algorithm":[11],"for":[12],"fuzzy":[13],"graph":[14],"clustering,":[15],"which":[16,39],"has":[17],"been":[18],"found":[19],"to":[20,51,110],"be":[21,108],"widely":[22],"applicable":[23],"in":[24,54,75],"variety":[26],"domains.":[28],"This":[29],"algorithm":[30,102],"creates":[31],"an":[32],"intermediate":[33,57],"representation":[34],"input":[37],"graph,":[38,84],"reflects":[40],"\u201cambiguity\u201d":[42],"its":[44,65],"nodes.":[45],"Then,":[46],"it":[47],"uses":[48],"hard":[49],"clustering":[50],"discover":[52],"clusters":[53],"this":[55],"\u201cdisambiguated\u201d":[56],"graph.":[58],"After":[59],"outlining":[60],"approach":[62],"analyzing":[64],"complexity,":[67],"we":[68],"demonstrate":[69],"that":[70],"shows":[72],"competitive":[73],"results":[74],"three":[76],"applications:":[77],"unsupervised":[78,85,93],"synset":[79],"induction":[80,88,96],"from":[81,89,97],"synonymy":[83],"semantic":[86,94],"frame":[87],"dependency":[90],"triples,":[91],"class":[95],"distributional":[99],"thesaurus.":[100],"Our":[101],"is":[103],"generic":[104],"can":[106],"also":[107],"applied":[109],"other":[111],"networks":[112],"linguistic":[114],"data.":[115]},"counts_by_year":[{"year":2024,"cited_by_count":9},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2018-08-31T00:00:00"}