AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
GTPA: A Generative Model For Online Mentor-Apprentice Networks
Muhammad Aurangzeb Ahmad, David Huffakar, Jing Wang, Jeff Treem, Marshall Scott Poole, Jaideep Srivastava

Last modified: 2010-07-05


There is a large body of work on the evolution of graphs in various domains, which shows that many real graphs evolve in a similar manner. In this paper we study a novel type of network formed by mentor-apprentice relationships in a massively multiplayer online role playing game. We observe that some of the static and dynamic laws which have been observed in many other real world networks are not observed in this network. Consequently well known graph generators like Preferential Attachment, Forest Fire, Butterfly, RTM, etc., cannot be applied to such mentoring networks. We propose a novel generative model to generate networks with the characteristics of mentoring networks.

Full Text: PDF