number of retweets to decrease the amount of the
calculation. The amount of the calculation in Section 4
is O(𝑛
) for 𝑛 tweets. Relations between numbers of
tweets and execution times in the environment of our
experiments (Intel Core i7-8565U with 16 GB of RAM
running Windows 10) are shown in Table 5. Our
method puts a higher priority on the execution time
than the accuracy of the calculation, because our
system assumes that a user repeats operation to change
conditions in order to find topics or periods of interest.
Table 5: Execution time under each number of tweets.
# tweets to analyze Execution time (sec)
1,034 9.71
2,120 41.00
3,026 91.03
4,057 157.82
5,123 334.29
We did not perform any formal, numeral
evaluation partly because it is difficult to compare our
method with existing methods. It might be possible to
replace ThemeRiver with another visualizing method
or to remove legends from our method and then to
compare how long users need to finish analysis.
However, in this case, we would also need to measure
how well they perform analysis, which would be more
difficult.
9 CONCLUSIONS AND FUTURE
WORK
This paper presented a system for analyzing tweets
related to Twitter trends by combining retweet
clustering and time-series visualization to allow users
to understand a topic flow of a Twitter trend in a short
time. It analyzes tweets that have little textual
information, visualizes a topic flow of tweets related to
a Twitter trend as a chart, and finds new flows of topics
by changing conditions with a GUI. It also supports
understanding topics of clusters by using legends and
displaying individual tweets.
This system assumes that its user finds interested flows
of topics by changing conditions. It is important to
reduce the execution time in order to operate smoothly
when the user modifies conditions. Therefore, it is
necessary to perform more efficient execution when
tweets to analyze increase. Also, it is necessary to
implement the function of recommending ideal
conditions because a user takes time and effort to find
topics of interest by modifying conditions manually.
Using the modularity of the clustering result might help
to solve this problem.
REFERENCES
Blondel, V. D., Guilaume, J.-L., Lambiotte, R., & Lefebvre,
E. (2008). Fast Unfolding of Communities in Large
Networks. Journal of Statistical Mechanics: Theory and
Experiment, 2008(10008), 1-12.
Gillespie, T. (2011). Can an Algorithm Be Wrong? Twitter
Trends, the Specter of Censorship, and Our Faith in the
Algorithms around Us. Retrieved from
https://socialmediacollective.org/2011/10/19/can-an-
algorithm-be-wrong/
Guodao, S., Wu, Y., Liu, S., Peng, T.-Q., Zhu, J. J., & Liang,
R. (2014). EvoRiver: Visual Analysis of Topic
Coopetition on Social Media. IEEE Trans. Visual.
Comput. Gr, 20(12), 1753-1762.
Harve, S., Hetzler, E., Whitney, P., & Nowell, L. (2002).
ThemeRiver: Visualizing Thematic Changes in Large
Document Collections. IEEE Trans. Visual. Comput.
Gr., 8(1), 9-20.
Robertson, S. E., Walker, S., Jones, S., Hancock-Beaulieu,
M. M., & Gatford, M. (1994). Okapi at TREC-3. The
Third Text Retrieval Conference.
Shneiderman, B. (1996). The Eyes Have It: A Task by Data
Type Taxonomy for Information Visualization. Proc.
IEEE Symposium VL, 336-343.
Twitter, inc. (2017). Twitter trends FAQs. Retrieved from
https://help.twitter.com/en/using-twitter/twitter-
trending-faqs
Uchida, K., Toriumi, F., & Sakai, T. (2017). Evaluation of
Retweet Clustering Method Classification Method Using
Retweets on Twitter without Text Data. Proc. WI, 187-
194.
Wang, F. Y., Sallaberry, A., Klein, K., Takatsuka, M., &
Roche, M. (2015). SentiCompass: Interactive
Visualization for Exploring and Comparing the
Sentiments of Time-Varying Twitter Data. Proc. IEEE
PacificVis, 129-133.
Wu, Y., Liu, S., Yan, K., Liu, M., & Wu, F. (2014).
OpinionFlow: Visual Analysis of Opinion Diffusion on
Social Media. IEEE Trans. Visual. Comput. Gr, 20(12),
1763-1772.
Xu, P., Wu, T., Wei, E., Peng, T.-Q., Liu, S., Zhu, J. J., & Qu,
H. (2013). Visual Analysis of Topic Competition on
Social Media. IEEE Trans. Visual. Comput. Gr, 19(12),
2012-2021.
Zubiaga, A., Spina, D., Matrinez, R., & Fresno, V. (2014).
Real-time Classification of Twitter Trends. Journal of the
Association for Information Science and Technology,
66(3), 462-473.