Abstract
We analyzed three functions of Twitter (Favorite, Follow and Mention) from network structural point of view. These three functions are characterized by difference and similarity in various measures defined in directed graphs. Favorite function can be viewed by three different graph representations: a simple graph, a multigraph and a bipartite graph, Follow function by one graph representation: a simple graph, and Mention function by two graph representations: a simple graph and a multigraph. We created these graphs from three real world twitter data and found salient features characterizing these functions. Major findings are a very large connected component for Favorite and Follow functions, scale-free property in degree distribution and predominant mutual links in certain network motifs for all three functions, freaks in Gini coefficient and two clusters of popular users for Favorites function, and a structure difference in high degree nodes between Favorite and Mention functions characterizing that Favorite operation is much easier than Mention operation. These finding will be useful in building a preference model of Twitter users.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brandes, U., Erlebach, T. (eds.): Network Analysis. LNCS, vol. 3418, pp. 293–317. Springer, Heidelberg (2005)
Fushimi, T., Kubota, Y., Saito, K., Kimura, M., Ohara, K., Motoda, H.: Speeding Up Bipartite Graph Visualization Method. In: Wang, D., Reynolds, M. (eds.) AI 2011. LNCS (LNAI), vol. 7106, pp. 697–706. Springer, Heidelberg (2011)
Huberman, B.A., Romero, D.M., Wu, F.: Social networks that matter: Twitter under the microscope. First Monday 14(1) (2009)
Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web, pp. 591–600 (2010)
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Salganik, M.J., Dodds, P.S., Watts, D.J.: Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market. Science 311, 854–856 (2006)
Toriumi, F., Shinoda, K., Kurihara, S., Sakaki, T., Kazama, K., Noda, I.: Disaster Changes Social Media. In: Proceedings of the 7th Conference of JWEIN (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kato, S., Koide, A., Fushimi, T., Saito, K., Motoda, H. (2012). Network Analysis of Three Twitter Functions: Favorite, Follow and Mention. In: Richards, D., Kang, B.H. (eds) Knowledge Management and Acquisition for Intelligent Systems. PKAW 2012. Lecture Notes in Computer Science(), vol 7457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32541-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-32541-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32540-3
Online ISBN: 978-3-642-32541-0
eBook Packages: Computer ScienceComputer Science (R0)