Link prediction on Twitter

Sanda Martinčić-Ipšić (Author), Edvin Močibob (Author), Matjaž Perc (Author)

Abstract

With over 300 million active users, Twitter is among the largest online news and social networking services in existence today. Open access to information on Twitter makes it a valuable source of data for research on social interactions, sentiment analysis, content diffusion, link prediction, and the dynamics behind human collective behaviour in general. Here we use Twitter data to construct co-occurrence language networks based on hashtags and based on all the words in tweets, and we use these networks to study link prediction by means of different methods and evaluation metrics. In addition to using five known methods, we propose two effective weighted similarity measures, and we compare the obtained outcomes in dependence on the selected semantic context of topics on Twitter. We find that hashtag networks yield to a large degree equal results as all-word networks, thus supporting the claim that hashtags alone robustly capture the semantic context of tweets, and as such are useful and suitable for studying the content and categorization. We also introduce ranking diagrams as an efficient tool for the comparison of the performance of different link prediction algorithms across multiple datasets. Our research indicates that successful link prediction algorithms work well in correctly foretelling highly probable links even if the information about a network structure is incomplete, and they do so even if the semantic context is rationalized to hashtags.

Keywords

napovedovanje povezav;rudarjenje podatkov;Twitter;analiza omrežja;ne zaključna dela;link prediction;data mining;network analysis;

Data

Language:	English
Year of publishing:	2017
Typology:	1.01 - Original Scientific Article
Organization:	UM FNM - Faculty of Natural Sciences and Mathematics
UDC:	53
COBISS:	23280136
ISSN:	1932-6203
Views:	1667
Downloads:	181
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Slovenian
Secondary keywords:	Družbena omrežja (internet);Napovedovanje;
URN:	URN:SI:UM:
Type (COBISS):	Article
Pages:	str. 1-21
Volume:	ǂVol. ǂ12
Issue:	ǂiss. ǂ7
Chronology:	2017
DOI:	10.1371/journal.pone.0181079
ID:	10864613