MODELING THE DYNAMICS OF SOCIAL NETWORKS

Victor V. Kryssanov, Frank J. Rinaldo, Evgeny L. Kuleshov, Hitoshi Ogawa

2006

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.

References

  1. Abate, J. and Whitt, W., 1999. Modeling service-time distributions with non-exponential tails: Beta mixtures of exponentials. Stochastic Models, 15, 517-546.
  2. Adamic, L.A. and Huberman, B.A., 2000. The nature of markets in the World Wide Web. Quarterly Journal of Electronic Commerce, 1, 5-12.
  3. Akaike, H., 1983. Information measures and model selection. International Statistical Institute, 44, 277- 291.
  4. Barabasi, A.-L. and Albert, R., 1999. Emergence of scaling in random networks. Science, 286, 509.
  5. Barabasi, A.-L., 2005. The origin of bursts and heavy tails in human dynamics. Nature, 435, 207-211.
  6. Bernstein, S.N., 1928. Sur les functions absolument monotones. ACTA Mathematica, 51, 1-66.
  7. Cover, J., and Thomas, J.A., 1991. Elements of Information Theory, John Wiley&Sons. New York.
  8. Eckmann, J.-P., Moses, E., Sergi, D., 2004. Entropy of dialogues creates coherent structures in e-mail traffic. PNAS, 101, 14333-14337.
  9. Harris, C.M., 1968. The Pareto Distribution As A Queue Service Discipline. Operations Research, 16, 307-313.
  10. Jaynes, E.T., 1957. Information theory and statistical mechanics. Physical Review, 106, 620-630.
  11. Johansen, A., 2004. Probing human response times. Physica A, 338, 286-291.
  12. Krashakov S.A., Teslyuk A.B., and Shchur, LN., 2006 (in press). On the universality of rank distributions of website popularity. Computer Networks.
  13. Kryssanov, V.V., Kakusho, K., Kuleshov, E.L., Minoh, M., 2005. Modeling hypermedia-based communication. Information Sciences, 174, 37-53.
  14. Kuleshov, E.L., Krysanov, V.V., and Kakusho, K., 2005, The distribution of term frequency in texts. Optoelectronics, Instrumentation and Data Processing, 41, 81-90.
  15. Luce, R.D., 1986. Response Times. Their Role in Inferring Elementary Mental Organization, Oxford University Press. New York.
  16. McDonald, J.B. and Xu, J.Y., 1995. A Generalization of the Beta of the First and Second Kind. Journal of Econometrics, 66, 133-152.
  17. Mitzenmacher, M., 2003. A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, 1, 226-251.
  18. Newman, M.E.J., 2005. Power laws, Pareto distributions and Zipf's law. Contemporary Physics, 46, 323-351.
  19. Oliveira, J.G. and Barabasi, A.-L., 2005. Darwin and Einstein correspondence patterns. Nature, 437, 1251.
  20. Sakamoto, Y., Ishiguro, M., and Kitagawa, G., 1986. Akaike information criterion statistics, KTK Scientific. Tokyo.
  21. Scalas, E., Kaizoji, T., Kirchler, M., Huber, J., Tedeschi, A., 2006 (in press). Waiting times between orders and trades in double-auction markets. Physica A.
  22. Solow, A.R., Costello, Ch.J., Ward, M., 2003. Testing the Power Law Model for Discrete Size Data. The American Naturalist, 162, 685-689.
  23. Stouffer, D.B., Malmgren, R.D., and Amaral, L.A.N., 2005. Comments on “The origin of bursts and heavy tails in human dynamics”. arXiv:physics/0510216 .
  24. van Zandt, T. and Ratcliff, R., 1995. Statistical mimicking of reaction time data: Single-process models, parameter variability, and mixtures. Psychonomic Bulletin & Review, 2, 20-54.
Download


Paper Citation


in Harvard Style

V. Kryssanov V., J. Rinaldo F., L. Kuleshov E. and Ogawa H. (2006). MODELING THE DYNAMICS OF SOCIAL NETWORKS . In Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2006) ISBN 978-972-8865-62-7, pages 242-249. DOI: 10.5220/0001425402420249


in Bibtex Style

@conference{ice-b06,
author={Victor V. Kryssanov and Frank J. Rinaldo and Evgeny L. Kuleshov and Hitoshi Ogawa},
title={MODELING THE DYNAMICS OF SOCIAL NETWORKS},
booktitle={Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2006)},
year={2006},
pages={242-249},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001425402420249},
isbn={978-972-8865-62-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2006)
TI - MODELING THE DYNAMICS OF SOCIAL NETWORKS
SN - 978-972-8865-62-7
AU - V. Kryssanov V.
AU - J. Rinaldo F.
AU - L. Kuleshov E.
AU - Ogawa H.
PY - 2006
SP - 242
EP - 249
DO - 10.5220/0001425402420249