Presentation on theme: "Dynamic phenomena and human activity in artificial society Andrzej Grabowski 1, Robert Kosiński 1,2 and Natalia Kruszewska 3 (1)Central Institute for Labour."— Presentation transcript:
Dynamic phenomena and human activity in artificial society Andrzej Grabowski 1, Robert Kosiński 1,2 and Natalia Kruszewska 3 (1)Central Institute for Labour Protection – National Research Institute (2)Faculty of Physics, Warsaw University of Technology (3)Institute of Mathematics and Physics, University of Technology and Life Sciences
1.Introduction 2.The structure of the network 3.Human dynamics in artificial society 4.Dynamic phenomena in social network 5.Conclusions
What is MMORPG? MMORPG (Massive Multiplayer On-line Role Playing Game) is a network game in which players enter a virtual world as characters playing roles invented by themselves gaining virtual life. This virtual world takes the form of a game server connected to the Internet, on which accounts are registered for users who log in through a special game client programs. Thousands of people can play on one server. They become a virtual society, so they share the common culture, area, identity and interactions in the network of interpersonal relationships. All individuals can add, by mutual consent, other people to their databases of friends. In this way undirected friendship network is formed. 1234512345
Basic properties of the network GC – Giant Component SW – small world network (φ = 0.01) RG – Random Graph BA – Barabasi-Albert network 1234512345 The Giant Component contains almost all active individuals (we consider an individual as active when it regularly appears in the virtual world); only 252 individuals with k>0 do not belong to GC.
Degree distribution 1234512345 The graph shows power law regime. Such a power law is common in many types of networks, also in social networks. It is interesting that the same value of the exponent is observed in the model of a growing network with a linear preferential attachment.
Clustering coefficient 1234512345 The local clustering coefficient C(k) is negatively correlated with node degree k, showing the existence of a power law. The power- law relation C(k) is similar to the relationship observed in hierarchical networks.
The power-law relation C i ~k i -α is similar to the relationship observed in hierarchical networks. Such power laws hint at the presence of a hierarchical architecture: when small groups organize themselves into increasingly larger groups in a hierarchical manner, local clustering decreases on different scales according to such a power law. 1234512345
Degree correlations 1234512345 The network under investigation is assortative mixed by degree; such a correlation is observed in many social networks. In social networks it is entirely possible, and is often assumed in sociological literature, that similar people attract one another.
Degree correlations 1234512345 social networks technical networks
Distribution of sizes of network components 1234512345
Results of a poll 1234512345 In order to investigate the relation between networks of acquaintances in the virtual and real worlds, we carried out a survey among active players (360 persons were interested in filling it). We asked questions like: (a)how many people from your list of friends did you know before you start to play - N b, and (b)with how many people who you got to know in the virtual world and add to your list of friends, do you maintain social contact in the real one - N a.
Results of a poll 1234512345 N b turns out to be realtive small, so the network did not develop only as a growing graph of underlaying social acquaintance network in the real one. The declared contacts established in real world as a result of meeting in game N a is almost three times greater. It indicates that on- line games have bigger influence on the network of acquaintances in the real world than in opposite case. When compare this data with the number of people in friendlist (18.4), we can see that it has significant importance for real network of friends.
Results of a poll – comparision with Grono 1234512345
Human dynamics 1234512345 „The origin of bursts and heavy tails in human dynamics” Albert-La´szlo´ Baraba´si, NATURE 435, 12 MAY 2005
Human dynamics 1234512345 Henderson, T. & Nhatti, S. Modelling user behavior in networked games. Proc. 9th ACMInt. Conf. On Multimetia 212–220 (ACM Press, New York, 2001). 1.Faloutsos, M., P. Faloutsos, and C.Faloutsos, 1999, Comput. Commun. Rev. 29, 251. 2.Kumar, R., P. Raghavan, S. Rajalopagan, and A. Tomkins, 1999, Proceedings of the 9th ACM Symposium on Principles of Database Systems, p. 1. 3.Adamic, L. A., and B. A. Huberman, 1999, Nature (London) 401, 131
Human dynamics 1234512345 On-line games, like MMORPGs, offer a great opportunity to investigate human dynamics, because much information about individuals is registered in databases. To analyze how long people are interested in a single task and how much time they devote to a single task, we studied cumulative time spent in the virtual world T G registered in the game database. Players can lose interest in playing the game and they can abandon their characters after some time. The lifespan of an individual T L is defined as the number of days since the time of an individual was created to the date of last logging.
Human dynamics 1234512345 The number of individuals who spent TG hours playing the game has the power-law form. Thus, the probability that a human will devote the time t to a single activity has a fat-tailed distribution.
Life-span 1234512345 The number of individuals whose activity in the virtual world lasted T L days. Average time T L equals 69 days. However, for individuals who are active for more than one month, the average time T L equals as many as 170 days.
Human dynamics 1234512345 Average time daily devoted to the game is positive correlated with life-span of an individual.
Human dynamics 1234512345 The relation between lifespan of an individual and its connectivity.
Social activity 1234512345 Social interactions with other players is an important part of each MMORPG. On the basis of the playing time, we calculate the activity A of individuals, i.e. the relative time daily devoted to interactions with others.
Social activity 1234512345 The activity of an individual is positively correlated with its connectivity and the results can be approximated with power law.
Epidemic spreading 1234512345 We investigate simple SIR ( Susceptible, Ill, Removed ) model. k i I – the number of Ill neighbours To distinguish the effectiveness of interactions between individuals we take into account human activity A: SusceptibleRemoved Ill
Epidemic spreading 1234512345 In order to investigate the influence of the human activity on the spreading process we have made computations for two different distributions of activity, real and uniform A i =const. The average activity was the same in both distributions, with the aim of obtaining better comparable results.
Epidemic spreading 1234512345 In the case of real distribution of social activity (empty marks) the magnitude of epidemic (V) is greater and the epidemic spreads faster. It is a result of presence of very active spuper-spreadrers in the network (individuals with large k and A). = 0.9
Rumour propagation 1234512345 The next phenomenon which we study is the process of rumor propagation in a real social network. Ignorants (IG) have not heard the rumor and hence are susceptible to be informed. Spreaders (SP) are active individuals who spread the rumor. Stiflers (ST) know the rumor but are no longer interested in spreading it. IgnorantStifler Spreader
Rumour propagation 1234512345 Similarly like in the case of epidemic spreading, we take into account social activity A of the individuals. As result of interactions with spreaders an ignorant individual turns into new spreader with probability and a spreader becomes a stifler if he/she encounters another spreader or a stifler with probability Ignorant Spreader Stifler
Rumour propagation 1234512345 In the case of real distribution of social activity (empty marks) the relative number of individuals affected by rumor (V) is greater, however the rumour spreads much slower. This is so because super- spreaders very quickly turn into stifler state. = 5
Conclusions 1234512345 1.We have shown that a friendship network maintained in the virtual world has similar properties (eg. large clustering, a low value of the average path length, assortative mixing by degree and a scale-free distribution of connectivity) to other social networks. 2.The power-law form of distributions P G (T G ), P L (T L ), k(T L ), A(k) and other results indicate that such a scaling law is common in human dynamics and should be taken into account in models of the evolution of social networks and of human activity.
Conclusions 1234512345 3.We have found that taking into account real distribution of the social activity speeds up the process of epidemic spreading, however decreases the rate of rumor propagation. This is a result of e.g. different behavior of super-spreaders. 4.Our results indicate that the influence of human social activity on dynamic phenomena in social networks significantly depends on the type of this phenomenon and type of interaction rules.