Abstract
Modeling human dynamics responsible for the formation and evolution of the so-called social networks – structures comprised of individuals or organizations and indicating connectivities existing in a community – is a topic recently attracting a significant research interest. It has been claimed that these dynamics are scale-free in many practically important cases, such as impersonal and personal communication, auctioning in a market, accessing sites on the WWW, etc., and that human response times thus conform to the power law. While a certain amount of progress has recently been achieved in predicting the general response rate of a human population, existing formal theories of human behavior can hardly be found satisfactory to accommodate and comprehensively explain the scaling observed in social networks. In the presented study, a novel system-theoretic modeling approach is proposed and successfully applied to determine important characteristics of a communication network and to analyze consumer behavior on the WWW.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abate, J., Whitt, W.: Modeling service-time distributions with non-exponential tails: Beta mixtures of exponentials. Stochastic Models 15, 517–546 (1999)
Adamic, L.A., Huberman, B.A.: The nature of markets in the World Wide Web. Quarterly Journal of Electronic Commerce 1, 5–12 (2000)
Akaike, H.: Information measures and model selection. International Statistical Institute 44, 277–291 (1983)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999)
Barabasi, A.-L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)
Bernstein, S.N.: Sur les functions absolument monotones. ACTA Mathematica 51, 1–66 (1928)
Cover, J., Thomas, J.A.: Elements of Information Theory. John Wiley&Sons, New York (1991)
Eckmann, J.-P., Moses, E., Sergi, D.: Entropy of dialogues creates coherent structures in e-mail traffic. PNAS 101, 14333–14337 (2004)
Harris, C.M.: The Pareto Distribution As A Queue Service Discipline. Operations Research 16, 307–313 (1968)
Jaynes, E.T.: Information theory and statistical mechanics. Physical Review 106, 620–630 (1957)
Johansen, A.: Probing human response times. Physica A 338, 286–291 (2004)
Krashakov, S.A., Teslyuk, A.B., Shchur, L.N.: On the universality of rank distributions of website popularity. Computer Networks (in press, 2006)
Kryssanov, V.V., Kakusho, K., Kuleshov, E.L., Minoh, M.: Modeling hypermedia-based communication. Information Sciences 174, 37–53 (2005)
Kuleshov, E.L., Krysanov, V.V., Kakusho, K.: The distribution of term frequency in texts. Optoelectronics, Instrumentation and Data Processing 41, 81–90 (2005)
Luce, R.D.: Response Times. Their Role in Inferring Elementary Mental Organization. Oxford University Press, New York (1986)
McDonald, J.B., Xu, J.Y.: A Generalization of the Beta of the First and Second Kind. Journal of Econometrics 66, 133–152 (1995)
Mitzenmacher, M.: A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics 1, 226–251 (2003)
Newman, M.E.J.: Power laws, Pareto distributions and Zipf’s law. Contemporary Physics 46, 323–351 (2005)
Oliveira, J.G., Barabasi, A.-L.: Darwin and Einstein correspondence patterns. Nature 437, 1251 (2005)
Sakamoto, Y., Ishiguro, M., Kitagawa, G.: Akaike information criterion statistics, KTK Scientific. KTK Scientific, Tokyo (1986)
Scalas, E., Kaizoji, T., Kirchler, M., Huber, J., Tedeschi, A.: Waiting times between orders and trades in double-auction markets. Physica A (in press)
Solow, A.R., Costello, C.J., Ward, M.: Testing the Power Law Model for Discrete Size Data. The American Naturalist 162, 685–689 (2003)
Stouffer, D.B., Malmgren, R.D., Amaral, L.A.N.: Comments on The origin of bursts and heavy tails in human dynamics. arXiv:physics/0510216 (2005)
van Zandt, T., Ratcliff, R.: Statistical mimicking of reaction time data: Single-process models, parameter variability, and mixtures. Psychonomic Bulletin & Review 2, 20–54 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kryssanov, V.V., Rinaldo, F.J., Kuleshov, E.L., Ogawa, H. (2008). Modeling the Dynamics of Social Networks. In: Filipe, J., Obaidat, M.S. (eds) E-Business and Telecommunication Networks. ICETE 2006. Communications in Computer and Information Science, vol 9. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70760-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-70760-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70759-2
Online ISBN: 978-3-540-70760-8
eBook Packages: Computer ScienceComputer Science (R0)