KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A New Communication Network Model for Chat Agents in Virtual Space

  • Kim, Jong-Woo (Center for U-Port IT Research and Education, Pusan National University) ;
  • Ji, Seong-Hyun (Dept. of Computer Science, Pusan National University) ;
  • Kim, Seon-Yeong (Dept. of Computer Science, Pusan National University) ;
  • Cho, Hwan-Gue (Dept. of Computer Science, Pusan National University)
  • Received : 2010.11.23
  • Accepted : 2011.01.26
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Internet chat programs and instant messaging services are becoming increasingly popular among Internet users. One of the crucial issues with Internet chat is how to manage the corresponding pairs of questions and answers in a sequence of conversations. Although many novel methodologies have been introduced to cope with this problem, most are poor in managing interruptions, organizing turn-taking, and conveying comprehension. The Internet environment is recently evolving into a 3D environment, but the problems with managing chat dialogues with the standard 2D text-based chat have remained. Therefore, we propose a more realistic communication model for chat agents in 3D virtual space in this paper. First, we propose a new method to measure the capacity of communication between chat agents and a novel visualization method to depict the hierarchical structure of chat dialogues. In addition, we are concerned with communication networks for virtual people (avatars) living in virtual worlds. In this paper we consider a microscopic aspect of a social network in a relatively short period of time. Our experiments show that our model is highly effective in a virtual chat environment, and the communication network based on our model greatly facilitates investigation of a very large and complicated communication network.

Keywords

References

  1. M. A. Smith, J. J. Cadiz and B. Burkhalter, "Conversation trees and threaded chats," in Proc. of the ACM Conf. on Computer supported cooperative work, pp. 97-105, 2000.
  2. M. A. Smith, S. D. Farnham and S. M. Drucker, "The social life of small graphical chat spaces," in Proc. of the SIGCHI Conf. on Human factors in computing systems, pp. 462-469, 2000
  3. V. Tuulos, V. Tuulos, H. Tirri and H. Tirri, "Combining topic models and social networks for chat data mining," in Proc. of IEEE/WIC/ACM Int. Conf. on the Web Intelligence, pp. 206-213, 2004.
  4. D. Kurlander, T. Skelly and D. Salesin, "Comic chat," in Proc. of SIGGRAPH 1996, pp. 225-236, 1996.
  5. F. B. Viegas and J. S. Donath, "Chat circles," in Proc. of the SIGCHI Conf. on Human factors in computing systems, pp. 9-16, 1999.
  6. T. Alpcan, C. Bauckhage and E. Kotsovinos, "Towards 3d internet: Why, what, and how?" in Proc. of the Int. Conf. on Cyberworlds, pp. 95-99, Oct. 2007.
  7. Microsoft Corp, "Microsoft Introduces V-Chat Communications for MSN," The Microsoft Network, Microsoft Press Release. Redmond, WA 98052, 1995.
  8. J. R. Frisvad, P. Falster, G. L. Moller and N. J. Christensen, "Knowledge exchange between agents in real-time environments," in Proc. of the Int. Conf. on Computer Animation and Social Agents, 2005, pp. 127-132, 2005.
  9. E. F. Churchill and C. A. Halverson, "Guest Editor's Introduction: Social Networks and Social Networking," IEEE Internet Computing, vol. 9, no. 5, pp. 14-19, 2005.
  10. G. Kossinets, J. Kleinberg and D. Watts, "The structure of information pathways in a social communication network," in Proc. of the 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 435-443, 2008.
  11. J.S. Saltz, S. R. Hiltz and M. Turoff, "Student social graphs: visualizing a student's online social network," in Proc. of the ACM Conf. on Computer Supported Cooperative Work, pp. 596-599, 2004.
  12. J. I. Khan and S. S. Shaikh, "Computing in social networks with relationship algebra," Journal of Network and Computer Applications, vol. 31, no. 4, pp. 862 - 878, 2008. https://doi.org/10.1016/j.jnca.2007.04.004
  13. D. Rosen and M. Corbit, "Social network analysis in virtual environments," in Proc. of the 20th ACM Conf. on Hypertext and hypermedia, pp. 317-3212, New York, NY, USA, 2009.
  14. S.-H. Ji, J.-W. Kim, T.-J. Yoon and H.-G. Cho, "How to Manage Interactive Dialogues of Avatar Agents by Using 3D Spatial Information of Virtual World", in Proc. of the 25th Symposium on Applied Computing, pp. 1181-1187, 2010.
  15. F. van Ham and N. Krishnan, "Ask-graphview: A large scale graph visualization system," IEEE Trans. on Visualization and Computer Graphics, vol. 12, no. 5, pp.669-676, 2006. https://doi.org/10.1109/TVCG.2006.120
  16. R. Blanch and E. Lecolinet, "Browsing Zoomable Treemaps: Structure-Aware Multi-Scale Navigation Techniques," IEEE Trans. on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1248-1253, Nov.-Dec. 2007. https://doi.org/10.1109/TVCG.2007.70540
  17. Y. Tu and H.-W. Shen, "Visualizing changes of hierarchical data using treemaps," IEEE Trans. on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1286-1293, 2007. https://doi.org/10.1109/TVCG.2007.70529

Cited by

  1. A Text-Based Chat System Embodied with an Expressive Agent vol.2017, pp.None, 2011, https://doi.org/10.1155/2017/8962762