Text similarity plays an important role in natural language processing tasks such as answering questions and summarizing text. At present, state-of-the-art text similarity algorithms rely on inefficient word pairings and/or knowledge derived from large corpora such as Wikipedia. This article evaluates previous word similarity measures on benchmark datasets and then uses a hybrid word similarity...

String similarity join is an important operation in data integration and cleansing that finds similar string pairs from two collections of strings. More than ten algorithms have been proposed to address this problem in the recent two decades. However, existing algorithms have not been thoroughly compared under the same experimental framework. For example, some algorithms are tested only on spec...

Twitter functions both as a social network and an information network, where users follow other users to make social connections as well as to receive information. Both popularity and similarity are important factors that drive the growth of the Twitter network. In this paper, we propose two approaches to exploiting both popularity and similarity for link recommendation. The first approach empl...