An Interests Discovery Approach in Social Networks based on a Semantically Enriched Bayesian Network Model

Akram Al-Kouz, Sahin Albayrak

Abstract

Knowing the interests of users in Social Networking Systems becomes essential for User Modeling. Interests discovery from user’s posts based on standard text classification techniques such as the Bag Of Words fails to catch the implicit relations between terms. We propose an approach that automatically generates an ordered list of candidate topics of interests given the text of the users’ posts. The approach generate terms and segments, enriches them semantically from world knowledge, and creates a Bayesian Network to model the syntactic and semantic relations. After that it uses probabilistic inference to elect the list of candidate topics of interests which have the highest posterior probability given the explicit and implicit features in user’s posts as observed evidences. A primitive evaluation has been conducted using manually annotated data set consisting of 40 Twitter users. The results showed that our approach outperforms the Bag Of Words technique, and that it has promising indications for effectively detecting interests of users in Social Networking Systems.

References

  1. Abe, H. and Tsumoto, S. (2010). Text categorization with considering temporal patterns of term usages. In Proceedings of the 2010 IEEE International Conference on Data Mining Workshops, ICDMW 7810, pages 800-807, Washington, DC, USA. IEEE Computer Society.
  2. Acid, S., de Campos, L. M., and Castellano, J. G. (2005). Learning bayesian network classifiers: Searching in a space of partially directed acyclic graphs. Machine Learning, 59:213-235. 10.1007/s10994-005-0473-4.
  3. Ahmad, K., Amin, O., and Farzad, F. (2011). Expert finding on social network with link analysis approach. In 19th Iranian Conference on Electrical Engineering (ICEE), 2011, ICEE 2011, Iran.
  4. Al-Kouz, A. and Albayrak, S. (2012). An interests discovery approach in social networks based on semantically enriched graphs. In Proceedings of The 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM2012, Istanbul, Turkey.
  5. Al-Kouz, A., Luca, E. W. D., and Albayrak, S. (2011). Latent semantic social graph model for expert discovery in facebook. In Proceedings of 11th International Conference on Innovative Internet Community Systems, I2CS 7811, Berlin, Germany.
  6. Cataldi, Mario, Caro, D., Luigi, Schifanella, and Claudio (2010). Emerging topic detection on twitter based on temporal and social terms evaluation. In Proceedings of the Tenth International Workshop on Multimedia Data Mining, MDMKDD 7810, pages 4:1-4:10, New York, NY, USA. ACM.
  7. Darwiche, P. A. (2009). Modeling and Reasoning with Bayesian Networks. Cambridge University Press, New York, NY, USA, 1st edition.
  8. de Campos, L. M. and Romero, A. E. (2009). Bayesian network models for hierarchical text classification from a thesaurus. Int. J. Approx. Reasoning, 50(7):932-944.
  9. Gauch, S., Speretta, M., Chandramouli, A., and Micarelli, A. (2007). User Profiles for Personalized Information Access The Adaptive Web. In Brusilovsky, P., Kobsa, A., and Nejdl, W., editors, The Adaptive Web, volume 4321 of Lecture Notes in Computer Science, chapter 2, pages 54-89. Springer Berlin / Heidelberg, Berlin, Heidelberg.
  10. Gimpel, K., Schneider, N., Das, D., Mills, D., Eisenstein, J., Heilman, M., Yogatama, D., Flanigan, J., and Smith, N. A. (2011). Part-of-speech tagging for twitter: Annotation, features, and experiments.
  11. Gotardo, R., Teixeira, C., and Zorzo, S. (2008). Ip2 model - content recommendation in web-based educational systems using user's interests and preferences and resources' popularity. In Proceedings of 32nd Annual IEEE International Computer Software and Applications, COMPSAC 7808, Turku, Finland.
  12. Kim, J.-T., Lee, J.-H., Moon, J.-Y., Lee, H.-K., and Paik, E.-H. (2009). Provision of the social media service framework based on the locality/sociality relations. In IEEE 13th International Symposium on Consumer Electronics, ISCE 7809, Dajeon, South Korea. IEEE.
  13. Korb, K. B. and Nicholson, A. E. (2010). Bayesian Artificial Intelligence, Second Edition. CRC Press, Inc., Boca Raton, FL, USA, 2nd edition.
  14. Moschitti, R. and Basili, R. (2004). Complex linguistic features for text classification: a comprehensive study. In Proceedings of the 26th European Conference on Information Retrieval (ECIR, pages 181-196. Springer Verlag.
  15. Schonhofen, P. (2008). Annotating documents by wikipedia concepts. In Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT 7808. IEEE/WIC/ACM International Conference on, volume 1, pages 461 -467.
  16. Stevenson, M. (1998). Extracting syntactic relations using heuristics. In ESSLLI98 - Workshop on Automated Acquisition of Syntax and Parsing, pages 248-256.
  17. Tang, J., Wang, T., Lu, Q., Wang, J., and Li, W. (2011). A wikipedia based semantic graph model for topic tracking in blogosphere. In Proceedings of the TwentySecond International Joint Conference on Artificial Intelligence, IJCAI 7811, Barcelona, Spain.
  18. Xuehua, S., Bin, T., and ChengXiang, Z. (2005). Implicit user modeling for personalized search. In Proceedings of the 14th ACM international conference on Information and knowledge management, CIKM 7805, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Al-Kouz A. and Albayrak S. (2012). An Interests Discovery Approach in Social Networks based on a Semantically Enriched Bayesian Network Model . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 300-305. DOI: 10.5220/0004172103000305


in Bibtex Style

@conference{kdir12,
author={Akram Al-Kouz and Sahin Albayrak},
title={An Interests Discovery Approach in Social Networks based on a Semantically Enriched Bayesian Network Model},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={300-305},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004172103000305},
isbn={978-989-8565-29-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - An Interests Discovery Approach in Social Networks based on a Semantically Enriched Bayesian Network Model
SN - 978-989-8565-29-7
AU - Al-Kouz A.
AU - Albayrak S.
PY - 2012
SP - 300
EP - 305
DO - 10.5220/0004172103000305