# MODELING THE DYNAMICS OF SOCIAL NETWORKS

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

#### 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

- Abate, J. and Whitt, W., 1999. Modeling service-time distributions with non-exponential tails: Beta mixtures of exponentials. Stochastic Models, 15, 517-546.
- 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.
- Akaike, H., 1983. Information measures and model selection. International Statistical Institute, 44, 277- 291.
- Barabasi, A.-L. and Albert, R., 1999. Emergence of scaling in random networks. Science, 286, 509.
- Barabasi, A.-L., 2005. The origin of bursts and heavy tails in human dynamics. Nature, 435, 207-211.
- Bernstein, S.N., 1928. Sur les functions absolument monotones. ACTA Mathematica, 51, 1-66.
- Cover, J., and Thomas, J.A., 1991. Elements of Information Theory, John Wiley&Sons. New York.
- Eckmann, J.-P., Moses, E., Sergi, D., 2004. Entropy of dialogues creates coherent structures in e-mail traffic. PNAS, 101, 14333-14337.
- Harris, C.M., 1968. The Pareto Distribution As A Queue Service Discipline. Operations Research, 16, 307-313.
- Jaynes, E.T., 1957. Information theory and statistical mechanics. Physical Review, 106, 620-630.
- Johansen, A., 2004. Probing human response times. Physica A, 338, 286-291.
- Krashakov S.A., Teslyuk A.B., and Shchur, LN., 2006 (in press). On the universality of rank distributions of website popularity. Computer Networks.
- Kryssanov, V.V., Kakusho, K., Kuleshov, E.L., Minoh, M., 2005. Modeling hypermedia-based communication. Information Sciences, 174, 37-53.
- 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.
- Luce, R.D., 1986. Response Times. Their Role in Inferring Elementary Mental Organization, Oxford University Press. New York.
- 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.
- Mitzenmacher, M., 2003. A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, 1, 226-251.
- Newman, M.E.J., 2005. Power laws, Pareto distributions and Zipf's law. Contemporary Physics, 46, 323-351.
- Oliveira, J.G. and Barabasi, A.-L., 2005. Darwin and Einstein correspondence patterns. Nature, 437, 1251.
- Sakamoto, Y., Ishiguro, M., and Kitagawa, G., 1986. Akaike information criterion statistics, KTK Scientific. Tokyo.
- 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.
- Solow, A.R., Costello, Ch.J., Ward, M., 2003. Testing the Power Law Model for Discrete Size Data. The American Naturalist, 162, 685-689.
- 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 .
- 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.

#### 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