Avatar path clustering in networked virtual environments

Jehn Ruey Jiang, Ching Chuan Huang, Chung Hsien Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

With the increase of network bandwidth and the advance of 3D graphics technology, networked virtual environments (NVEs) have become popular recently. Early SIMNET and currently booming massively multiplayer online games (MMOGs), such as Second Life (SE) and World of War craft (WoW), are examples of NVEs. Because NVE users' interests or habits may be similar, avatars, or the representative of NVE users, may have similar behavior patterns, which leads to similar motion paths in the NVE. This paper proposes two NVE avatar path clustering algorithms, namely, Average Distance of Corresponding Points-Density Clustering (ADCP-DC) and Longest Common Subsequence-Density Clustering (LCSS-DC). Given avatar paths, both algorithms will produce a collection of path clusters and their representative paths (RPs), which can be used to analyze avatar behaviors for improving NVE design. We take SE user trace data as input of the algorithms to demonstrate their applicability. We also show how to adjust algorithm parameters to obtain high-quality path clustering in terms of silhouette coefficient and cluster coverage.

Original languageEnglish
Title of host publicationProceedings - 16th International Conference on Parallel and Distributed Systems, ICPADS 2010
Pages845-850
Number of pages6
DOIs
StatePublished - 2010
Event16th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2010 - Shanghai, China
Duration: 8 Dec 201010 Dec 2010

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097

Conference

Conference16th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2010
Country/TerritoryChina
CityShanghai
Period8/12/1010/12/10

Keywords

  • Density clustering
  • Massively multiplyer online games
  • Networked virtual environments
  • Path clustering

Fingerprint

Dive into the research topics of 'Avatar path clustering in networked virtual environments'. Together they form a unique fingerprint.

Cite this