Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 479746, 23 pages
Research Article

A Supervised Approach to Predict the Hierarchical Structure of Conversation Threads for Comments

School of ECE, College of Engineering, University of Tehran, P.O. Box 515-14395, Tehran, Iran

Received 30 August 2013; Accepted 27 November 2013; Published 11 February 2014

Academic Editors: O. Greevy and J. Sarangapani

Copyright © 2014 A. Balali et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Wu, Q. Ye, L. Li, and J. Xiao, “Power-law properties of human view and reply behavior in online society,” Mathematical Problems in Engineering, vol. 2012, Article ID 969087, 7 pages, 2012. View at Publisher · View at Google Scholar
  2. J. Seo, W. B. Croft, and D. A. Smith, “Online community search using conversational structures,” Information Retrieval, vol. 14, no. 6, pp. 547–571, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. H. Wang, C. Wang, C. X. Zhai, and J. Han, “Learning online discussion structures by conditional random fields,” in Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '11), pp. 435–444, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. E. Aumayr, J. Chan, and C. Hayes, “Reconstruction of threaded conversations in online discussion forums,” in Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM '11), pp. 26–33, 2011.
  5. D. Shen, Q. Yang, J.-T. Sun, and Z. Chen, “Thread detaction in dynamic text message streams,” in Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 35–42, Seattle, Wash, USA, August 2006. View at Scopus
  6. M. Dehghani, M. Asadpour, and A. Shakery, “An evolutionary-based method for reconstructing conversation threads in email corpora,” in Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM '12), 2012.
  7. Y. Jen-Yuan, “Email thread reassembly using similarity matching,” in Proceedings of the 3rd Conference on Email and Anti-Spam (CEAS '06), Muntain View, Calif, USA, 2006.
  8. S. Gottipati, D. Lo, and J. Jiang, “Finding relevant answers in software forums,” in Proceedings of the 26th IEEE/ACM International Conference on Automated Software Engineering (ASE '11), pp. 323–332, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. H. Duan and C. Zhai, “Exploiting thread structures to improve smoothing of language models for forum post retrieval,” in Advances in Information Retrieval, P. Clough, C. Foley, C. Gurrin et al., Eds., vol. 6611, pp. 350–361, Springer, Berlin, Germany, 2011. View at Google Scholar
  10. T. Georgiou, M. Karvounis, and Y. Ioannidis, “Extracting topics of debate between users on web discussion boards,” in Proceedings of the 1st International Conference for Undergraduate and Postgraduate Students in Research Poster Competition, 2010.
  11. Y. C. Wang, M. Joshi, W. Cohen, and C. P. Rose, “Recovering implicit thread structure in newsgroup style conversations,” in Proceedings of the International Conference on Weblogs and Social Media, Seattle, Wash, USA, 2008.
  12. J. Chan, C. Hayes, and E. M. Daly, “Decomposing discussion forums and boards using user roles,” in Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, 2010.
  13. Y.-C. Wang and C. P. Rosé, “Making conversational structure explicit: identification of initiation-response pairs within online discussions,” in Proceedings of the Human Language Technologies Conference ofthe North American Chapter of the Association for Computational Linguistics, pp. 673–676, June 2010. View at Scopus
  14. L. Wang, M. Lui, S. N. Kim, J. Nivre, and T. Baldwin, “Predicting thread discourse structure over technical web forums,” in Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP '11), pp. 13–25, Edinburgh, UK, July 2011. View at Scopus
  15. A. Balali, H. Faili, M. Asadpour, and M. Dehghani, “a supervised approach for reconstructing thread structure in comments on blogs and online news agencies,” in Proceedings of the 14th International Conference on Intelligent Text Processing and Computational Linguistics, Samos, Greece, 2013.
  16. P. Adams and C. Martel, “Conversational thread extraction and topic detection in text-based chat,” in Semantic Computing, pp. 87–113, John Wiley & Sons, 2010. View at Google Scholar
  17. P. H. Adams and C. H. Martell, “Topic detection and extraction in chat,” in Proceedings of the 2nd Annual IEEE International Conference on Semantic Computing (ICSC '08), pp. 581–588, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Lin, J. M. Yang, R. Cai, X. J. Wang, W. Wang, and L. Zhang, “Modeling semantics and structure of discussion threads,” in Proceedings of the 18th International Conference on World Wide Web, pp. 1103–1104, 2009.
  19. A. Schuth, M. Marx, and M. d. Rijke, “Extracting the discussion structure in comments on news-articles,” in Proceedings of the 9th ACM International Workshop on Web Information and Data Management (WIDM '07), Lisboa, Portugal, November 2007.
  20. C. Wang, J. Han, Q. Li, X. Li, W. P. Lin, and H. Ji, “Learning hierarchical relationships among partially ordered objects with heterogeneous attributes and links,” in Proceedings of the 12th SIAM International Conference on Data Mining, pp. 516–527, Anaheim, Calif, USA, 2012.
  21. M. Dehghani, A. Shakery, M. Asadpour, and A. Koushkestani, “A learning approach for email conversation thread reconstruction,” Journal of Information Science, vol. 39, no. 6, pp. 846–863, 2013. View at Google Scholar
  22. A. Balali, A. Rajabi, S. Ghassemi, M. Asadpour, and H. Faili, “Content diffusion prediction in social networks,” in Proceedings of the 5th Conference on Information and Knowledge Technology (IKT '13), pp. 467–471, 2013.
  23. G. Mishne and N. Glance, “Leave a reply: an analysis of weblog comments,” in Proceedings of the 3rd Annual Workshop on the Weblogging ecosystem: Aggregation, Analysis and Dynamics, Edinburgh, UK, 2006.
  24. V. Gómez, A. Kaltenbrunner, and V. López, “Statistical analysis of the social network and discussion threads in Slashdot,” in Proceedings of the 17th International Conference on World Wide Web (WWW '08), pp. 645–654, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. T. Weninger, X. A. Zhu, and J. Han, “An exploration of discussion threads in social news sites: a case study of the reddit community,” 2013.
  26. D. Laniado, R. Tasso, Y. Volkovich, and A. Kaltenbrunner, “When the Wikipedians talk: network and tree structure of Wikipedia discussion pages,” in Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM '11), 2011.
  27. A. Grabowski, “Human behavior in online social systems,” The European Physical Journal B, vol. 69, no. 4, pp. 605–611, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. S. N. Kim, L. Wang, and T. Baldwin, “Tagging and linking web forum posts,” in Proceedings of the 40th Conference on Computational Natural Language Learning, Uppsala, Sweden, 2010.
  29. J. Andreas, S. Rosenthal, and K. McKeown, “Annotating agreement and disagreement in threaded discussion,” in Proceedings of the 8th International Conference on Language Resources and Computation (LREC '12), pp. 818–822, Istanbul, Turkey, May 2012.
  30. A. Stolcke, K. Ries, N. Coccaro et al., “Dialogue act modeling for automatic tagging and recognition of conversational speech,” Computational Linguistics, vol. 26, no. 3, pp. 339–373, 2000. View at Google Scholar · View at Scopus
  31. E. N. Forsyth, Improving Automated Lexical and Discourse Analysis of Online Chat Dialog, Naval Postgraduate School, Monterey, Calif, USA, 2007.
  32. D. Feng, E. Shaw, J. Kim, and E. Hovy, “An intelligent discussion-bot for answering student queries in threaded discussions,” in Proceedings of the 11th international Conference on Intelligent User Interfaces, pp. 171–177, February 2006. View at Scopus
  33. F. Hu, T. Ruan, Z. Shao, and J. Ding, “Automatic web information extraction based on rules,” in Proceedings of the Web Information System Engineering (WISE '11), pp. 265–272, Springer, 2011.
  34. F. Hu, T. Ruan, and Z. Shao, “Complete-thread extraction from web forums,” in Web Technologies and Applications, pp. 727–734, Springer, 2012. View at Google Scholar
  35. D. Feng, J. Kim, E. Shaw, and E. Hovy, “Towards modeling threaded discussions using induced ontology knowledge,” in Proceedings of the National Conference on Artificial Intelligence, pp. 1289–1294, July 2006. View at Scopus
  36. G. D. Venolia and C. Neustaedter, “Understanding sequence and reply relationships within email conversations: a mixed-model visualization,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 361–368, April 2003. View at Scopus
  37. T. Joachims, “Training linear SVMs in linear time,” in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217–226, Philadelphia, Pa, USA, August 2006. View at Scopus
  38. R. M. Fano, “Transmission of information: a statistical theory of communications,” American Journal of Physics, vol. 29, pp. 793–794, 1961. View at Google Scholar
  39. T. Opsahl, F. Agneessens, and J. Skvoretz, “Node centrality in weighted networks: generalizing degree and shortest paths,” Social Networks, vol. 32, no. 3, pp. 245–251, 2010. View at Publisher · View at Google Scholar · View at Scopus