Founded by Plank, Frans
Editor-in-Chief: Koptjevskaja-Tamm, Maria
IMPACT FACTOR 2016: 0.304
CiteScore 2017: 0.45
SCImago Journal Rank (SJR) 2017: 0.285
Source Normalized Impact per Paper (SNIP) 2017: 0.810
Inferring semantic maps
Semantic maps are a means of representing universal structure underlying semantic variation. However, no algorithm has existed for inferring a graph-based semantic map from cross-language data. Here, we note that this open problem is formally identical to the known problem of inferring a social network from disease outbreaks. From this identity it follows that semantic map inference is computationally intractable, but that an efficient approximation algorithm for it exists. We demonstrate that this algorithm produces sensible semantic maps from two existing bodies of data. We conclude that universal semantic graph structure can be automatically approximated from cross-language semantic data.
Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.