Browse > Article
http://dx.doi.org/10.3837/tiis.2011.02.003

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.2, 2011 , pp. 287-312 More about this Journal
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
Virtual Reality; chat program; communication; social networks;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.
3 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.
4 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.   DOI
5 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.   DOI
6 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.   DOI
7 D. Kurlander, T. Skelly and D. Salesin, "Comic chat," in Proc. of SIGGRAPH 1996, pp. 225-236, 1996.
8 Microsoft Corp, "Microsoft Introduces V-Chat Communications for MSN," The Microsoft Network, Microsoft Press Release. Redmond, WA 98052, 1995.
9 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.
10 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.
11 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.
12 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.
13 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.
14 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.
15 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.
16 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.
17 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