Abstract
Relationships in Microblogging services are lack of explicit meaningful labels, such as “colleagues”, “family members”, etc. The state-of-the-arts mainly work on mining only one particular relationship type such as advisor-advisee relationship for specific social networks. Moreover, few work focuses on relationship identification in Microblog based on link analysis. In Microblog, words in interactive tweets between users may provide clues for relationship type identification. In this study, we propose a two-step framework to infer the different social relationship types between users in Microblog. Firstly, a generative model UIRCT (User Interaction-based Relationship-related Community Topic) is proposed to discover relationship-related communities based on interactive content between users. We then profile the discovered communities with different relationship type labels by utilizing external resource. Experiment results on Sina Weibo dataset demonstrate that our proposed framework can identify different meaningful relationship types effectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, J., Chen, Z., Huang, J.W.: Micro-blog Impact Evaluation Study. Netinfo Security (2012)
Gaonkar, S., Li, J., Choudhury, R.R., et al.: Micro-blog: Sharing and Querying Content Through Mobile Phones and Social Participation. In: Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services, pp. 174–186. ACM (2008)
Chen, K., Chen, T., Zheng, G., et al.: Collaborative Personalized Tweet Recommendation. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 661–670. ACM (2012)
Diehl, C.P., Namata, G., Getoor, L.: Relationship Identification for Social Network Discovery. In: Proceedings of the National Conference on Artificial Intelligence, vol. 22(1), p. 546. AAAI Press, MIT Press, Menlo Park, Cambridge (1999)
Wang, C., Han, J., Jia, Y., et al.: Mining Advisor-advisee Relationships From Research Publication Networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 203–212. ACM (2010)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet Allocation. Machine Learning Res. 3, 993–1022 (2003)
Griffiths, T.L., Steyvers, M.: Finding Scientific Topics. Proceedings of the National academy of Sciences of the United States of America 101(suppl. 1), 5228–5235 (2004)
Zhou, D., Manavoglu, E., Li, J., et al.: Probabilistic Models for Discovering E-communities. In: Proceedings of the 15th International Conference on World Wide Web, pp. 173–182 (2006)
Pathak, N., DeLong, C., Banerjee, A., et al.: Social Topic Models for Community Extraction. In: The 2nd SNA-KDD Workshop, vol. 8 (2008)
Newman, M.E.J.: Modularity and Community Structure in Networks. Proceedings of the National Academy of Sciences 103(23), 8577–8582 (2006)
Danon, L., Diaz-Guilera, A., Duch, J., et al.: Comparing Community Structure Identification. Journal of Statistical Mechanics: Theory and Experiment 2005(09), P09008(2005)
Fortunato, S.: Community Detection in Graphs. Physics Reports 486(3), 75–174 (2010)
Liu, J.: Fuzzy Modularity and Fuzzy Community Structure in Networks. The European Physical Journal B 77(4), 547–557 (2010)
Chen, S.F., Beeferman, D., Rosenfield, R.: Evaluation Metrics for Language Models (1998)
Liben-Nowell, D., Kleinberg, J.: The Link-prediction Problem for Social Networks. Journal of the American Society for Information Science and Technology, 1019–1031 (2007)
Taskar, B., Wong, M.F., Abbeel, P., Koller, D.: Link Prediction in Relational Data. In: Neural Information Processing Systems, vol. 15 (2003)
Xiang, R., Neville, J., Rogati, M.: Modeling Relationship Strength in Online Social Networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 981–990 (2010)
Tang, J., Lou, T., Kleinberg, J.: Inferring Social Ties Across Heterogenous Networks. In: Proceedings of the Fifth International Conference on Web Search and Data Mining (2012)
Mooney, R.: Relational learning of pattern-match rules for information extraction. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 328–334 (1999)
Getoor, L.: Introduction to Statistical Relational Learning. The MIT Press (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Deng, Q., Li, Z., Zhang, X., Xia, J. (2013). Interaction-Based Social Relationship Type Identification in Microblog. In: Cao, L., et al. Behavior and Social Computing. BSIC BSI 2013 2013. Lecture Notes in Computer Science(), vol 8178. Springer, Cham. https://doi.org/10.1007/978-3-319-04048-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-04048-6_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04047-9
Online ISBN: 978-3-319-04048-6
eBook Packages: Computer ScienceComputer Science (R0)