Skip to main content
Have a personal or library account? Click to login
Modeling acquaintance networks based on balance theory Cover

Modeling acquaintance networks based on balance theory

International Journal of Applied Mathematics and Computer Science
Volume 24 (2014): Issue 3 (September 2014)
By: ,   and    
Open Access
|Sep 2014
References

References

  1. Antal, T., Krapivsky, P.L. and Redner, S. (2005). Dynamics of social balance on networks, Physical Review E 72(3): 036121.
    Open DOISearch in Google Scholar
  2. Barabási, A.-L. and Albert, R. (1999). Emergence of scaling in random networks, Science 286(5439): 509-512.
    Open DOISearch in Google Scholar
  3. Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Th´eraulaz, G. and Bonabeau, E. (2001). Self- Organization in Biological Systems, Princeton University Press, Princeton, NJ.
    Search in Google Scholar
  4. Davidsen, J., Ebel, H. and Bornholdt, S. (2002). Emergence of a small world from local interactions: Modeling acquaintance networks, Physical Review Letters 88(12): 128701. de Sola Pool, I. and Kochen, M. (1978). Contacts and influence, Social Networks 1(1): 5-58.
    Search in Google Scholar
  5. Dorigo, M., Bonabeau, E. and Th´eraulaz, G. (2000). Ant algorithms and stigmergy, Future Generation Computer Systems 16(9): 851-871.
    Open DOISearch in Google Scholar
  6. Dorigo, M., Maniezzo, V. and Colorni, A. (1996). The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics B 26(1): 29-41.
    Open DOISearch in Google Scholar
  7. Erdös, P. and R´enyi, A. (1960). On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5(1-2): 17-61.
    Search in Google Scholar
  8. Freeman, L.C. (2004). The Development of Social Network Analysis: A Study in the Sociology of Science, Empirical Press, Vancouver, BC.
    Search in Google Scholar
  9. Granovetter, M.S. (1973). The strength of weak ties, American Journal of Sociology 78(6): 1360-1380.
    Open DOISearch in Google Scholar
  10. Grassé, P.-P. (1959). La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La th´eorie de la stigmergie: Essai d’interpr´etation du comportement des termites constructeurs, Insectes Sociaux 6(1): 41-81.
    Search in Google Scholar
  11. Grossetti, M. (2005). Where do social relations come from? A study of personal networks in the Toulouse area of France, Social Networks 27(4): 289-301.
    Open DOISearch in Google Scholar
  12. Guimerá, R., Danon, L., Diaz-Guilera, A., Giralt, F. and Arenas, A. (2003). Self-similar community structure in a network of human interactions, Physical Review E 68(6): 065103(R).
    Open DOISearch in Google Scholar
  13. Handl, J., Knowles, J. and Dorigo, M. (2006). Ant based clustering and topographic mapping, Artificial Life 12(1): 35-61.
    Open DOISearch in Google Scholar
  14. Heider, F. (1946). Attitudes and cognitive organization, Journal of Psychology 21(1): 107-112.
    Open DOISearch in Google Scholar
  15. Jiang, J., Wang, R. and Wang, Q.A. (2011). Network model of deviation from power-law distribution in complex network, The European Physical Journal B 79(1): 29-33.
    Open DOISearch in Google Scholar
  16. Korośec P. (2006). Stigmergy as an Approach to Metaheuristic Optimization, Ph.D. thesis, Joˇzef Stefan International Postgraduate School, Ljubljana.
    Search in Google Scholar
  17. Korośec, P., ˇ Silc, J. and Filipiˇc, B. (2012). The differential ant-stigmergy algorithm, Information Sciences 192(1): 82-97.
    Open DOISearch in Google Scholar
  18. Kumpula, J.M., Onnela, J., Saram¨aki, J., Kaski, K. and Kertesz, J. (2007). Emergence of communities in weighted networks, Physical Review Letters 99(22): 228701.
    Open DOISearch in Google Scholar
  19. Kleinberg, J.M. (2000). The small-world phenomenon: An algorithmic perspective, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Portland, OR, USA, pp. 163-173.
    Search in Google Scholar
  20. Leskovec, J. (2010). Kronecker graphs: An approach to modeling networks, Journal of Machine Learning Research 11: 985-1042.
    Search in Google Scholar
  21. Ludwig, M. and Abell, P. (2007). An evolutionary model of social networks, European Physical Journal B 58(1): 97-105.
    Open DOISearch in Google Scholar
  22. Marsili, M., Vega-Redondo, F. and Slanina, F. (2004). The rise and fall of a networked society: A formal model, Proceedings of the National Academy of Sciences of the United States of America 101(6): 1439-1442.
    Open DOISearch in Google Scholar
  23. Martens, D., De Backer, M., Haesen, R., Vanthienen, J., Snoeck, M. and Baesens, B. (2007). Classification with ant colony optimization, IEEE Transactions on Evolutionary Computation 11(5): 651-665.
    Open DOISearch in Google Scholar
  24. Marvel, S.A., Kleinberg, J., Kleinberg, R.D., and Strogatz, S.H. (2011). Continuous-time model of structural balance, Proceedings of the National Academy of Sciences of the United States of America 108(5):1771-1776.
    Open DOISearch in Google Scholar
  25. Milgram, S. (1967). The small world problem, Psychology Today 1(1): 61-67.
    Open DOISearch in Google Scholar
  26. Newman,M.E.J. (2001). The structure of scientific collaboration networks, Proceedings of the National Academy of Sciences of the United States of America 98(2): 404-409.
    Open DOISearch in Google Scholar
  27. Newman, M.E.J. (2008). Mathematics of Networks, Palgrave Macmillan, Basingstoke.
    Open DOISearch in Google Scholar
  28. Péter, T. (2012). Modeling nonlinear road traffic networks for junction control, International Journal of Applied Mathematics and Computer Science 22(3): 723-732, DOI: 10.2478/v10006-012-0054-1.
    Open DOISearch in Google Scholar
  29. Pons, P. and Latapy,M. (2005). Computing communities in large networks using random walks, arXiv:physics/0512106v1.
    Open DOISearch in Google Scholar
  30. Rand, W.M. (1971). Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association 66(336): 846-850.
    Open DOISearch in Google Scholar
  31. Rapoport, A. (1957). Contribution to the theory of random and biased nets, Bulletin of Mathematical Biology 19(4): 257-277.
    Open DOISearch in Google Scholar
  32. Srinivasan, A. (2011). Local balancing influences global structure in social networks, Proceedings of the National Academy of Sciences of the United States of America 108(5): 1751-1752.
    Open DOISearch in Google Scholar
  33. Toivonen, R., Kovanen, L., Kivel¨a, M., Onnela, J., Saram¨aki, J. and Kaski, K. (2009). A comparative study of social network models: Network evolution models and nodal attribute models, Social Networks 31(4): 240-254.
    Open DOISearch in Google Scholar
  34. Vukaśinovi´c, V., ˇSilc, J. and ˇSkrekovski, R. (2012a). Towards social networks model, Proceedings of the 5th International Conference on Bioinspired Optimization Methods and Their Applications, Bohinj, Slovenia, pp. 49-60.
    Search in Google Scholar
  35. Vukaśinovic, V., ˇ Silc, J. and ˇSkrekovski, R. (2012b). Swarm-inspired social network model and its properties, Proceedings of the 4th International Conference on Information Technologies and Information Society, Novo Mesto, Slovenia. Wang, W., Hu, B., Zhou, T., Wang, B. and Xie, Y. (2005). Mutual selection model for weighted networks, Physical Review E 72(4): 046140.
    Open DOISearch in Google Scholar
  36. Watts, D.J. (1999). Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton University Press, Princeton, NJ.
    Open DOISearch in Google Scholar
  37. Watts, D.J. and Strogatz, S.H. (1998). Collective dynamics of ‘small-world’ networks, Nature 393(6684): 440-442.
    Open DOISearch in Google Scholar
  38. White, D.R., Kejzar, N., Tsallis, C., Farmer, D. and White, S. (2006). A generative model for feedback networks, Physical Review E 73(1): 016119.
    Open DOISearch in Google Scholar
  39. Wynne, C.D.L. (2001). Animal Cognition: The Mental Lives of Animals, Palgrave Macmillan, Basingstoke.
    Search in Google Scholar
  40. Xiong, F., Liu, Y., Zhu, J., Zhang, Z.J., Zhang, Y.C. and Zhang, Y. (2011). A dissipative network model with neighboring activation, The European Physical Journal B 84(1): 115-120.
    Open DOISearch in Google Scholar
DOI: https://doi.org/10.2478/amcs-2014-0050 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 683 - 696
Submitted on: Jun 21, 2013
Published on: Sep 25, 2014
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
social network,
small world,
balance theory,
pheromone infrastructure
Related subjects:
Mathematics,
Applied mathematics

© 2014 Vida Vukašinović, Jurij Šilc, Risth Škrekovski, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Volume 24 (2014): Issue 3 (September 2014)
Previous article
Next article