Using PageRank for Detecting the Attraction between Participants and Topics in a Conversation

Costin Chiru, Traian Rebedea, Adriana Erbaru

Abstract

In this paper we present a novel approach that uses the well-known PageRank algorithm for assessing multi-threaded chat conversations. As online conversations can be modelled as directed graphs, we have investigated a method for allowing a real-time analysis of the conversation using PageRank by computing the ranks of the utterances based on the explicit and implicit links available in the discussion. This model has been also extended to offer a method for computing connections between the debated topics and the chat participants and between each of the debated topics in the conversation, called the participant-topic and the topic-topic attraction. The results presented in this paper are promising, but also reflect several important differences between the existent offline analysis tools for chats and the PageRank method.

References

  1. Bollen, J., Rodriguez, M. A. and Van de Sompel, H. 2006. Journal Status. In: Scientometrics 69 (3), pp. 669-687.
  2. Brin, S.; Page, L. 1998. The anatomy of a large-scale hypertextual Web search engine. In: Computer Networks and ISDN Systems 30: 107-117.
  3. Chiru, C., Cojocaru, V. Trausan-Matu, S., Rebedea, T. and Mihaila, D. 2011. Repetition and Rhythmicity Based Assessment for Chat Conversation. In: ISMIS 2011, LNCS 6804, Springer, pp 513-523.
  4. Hicklin, J., Moler, C., Webb, P., Boisvert, R., Miller, B., Pozo, R., Remington, K. Jama: a Java matrix package. (http://math.nist.gov/javanumerics/jama/ - accessed 16/08/2012).
  5. Jiang, B. 2006. Ranking spaces for predicting human movement in an urban environment. In: International Journal of Geographical Information Science 23 (7), pp. 823-837.
  6. Muhlpfordt, M. and Wessner, M. 2005. Explicit referencing in chat supports collaborative learning. Paper presented at the Proceedings of CSCL 2005.
  7. Navigli, R. and Lapata, M. 2010. An Experimental Study of Graph Connectivity for Unsupervised Word Sense Disambiguation. In: IEEE TPAMI, 32(4), IEEE Press, pp. 678-692.
  8. Page, L., Brin, S., Motwani, R., Winograd, T. 1998. The PageRank Citation Ranking: Bringing Order to the Web, Technical Report. Stanford InfoLab.
  9. Rebedea, T., Dascalu, M., Trausan-Matu, Armitt, G., and Chiru, C. 2011. Automatic Assessment of Collaborative Chat Conversations with PolyCAFe. In: Proceedings of ECTEL 2011, LNCS 6964, Springer, pp. 299-312.
  10. Schmidt, B. M. and Chingos, M. M. 2007. Ranking Doctoral Programs by Placement: A New Method. In: PS: Political Science and Politics 40, pp. 523-529.
  11. Stahl, G. 2006. Group cognition. Computer support for building collaborative knowledge. Cambridge: MIT Press.
  12. Stahl, G. 2009. Studying Virtual Math Teams. New York: Springer.
  13. Tuulos, V. H. and Tirri, H., 2004. Combining topic models and social networks for chat data mining. In: Proceedings of WI'04, pp. 206-213.
  14. Sundararajan, B., 2010. Emergence of the Most Knowledgeable Other (MKO): Social Network Analysis of Chat and Bulletin Board Conversations in a CSCL System. Electronic Journal of E-Learning, 8(2), pp. 191-207.
Download


Paper Citation


in Harvard Style

Chiru C., Rebedea T. and Erbaru A. (2014). Using PageRank for Detecting the Attraction between Participants and Topics in a Conversation . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-023-9, pages 294-301. DOI: 10.5220/0004798202940301


in Bibtex Style

@conference{webist14,
author={Costin Chiru and Traian Rebedea and Adriana Erbaru},
title={Using PageRank for Detecting the Attraction between Participants and Topics in a Conversation},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2014},
pages={294-301},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004798202940301},
isbn={978-989-758-023-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Using PageRank for Detecting the Attraction between Participants and Topics in a Conversation
SN - 978-989-758-023-9
AU - Chiru C.
AU - Rebedea T.
AU - Erbaru A.
PY - 2014
SP - 294
EP - 301
DO - 10.5220/0004798202940301