Open Access

Modeling acquaintance networks based on balance theory

International Journal of Applied Mathematics and Computer Science's Cover Image
International Journal of Applied Mathematics and Computer Science
Modelling and Simulation of High Performance Information Systems (special section, pp. 453-566), Pavel Abaev, Rostislav Razumchik, Joanna Kołodziej (Eds.)

Cite

Antal, T., Krapivsky, P.L. and Redner, S. (2005). Dynamics of social balance on networks, Physical Review E 72(3): 036121.10.1103/PhysRevE.72.036121Search in Google Scholar

Barabási, A.-L. and Albert, R. (1999). Emergence of scaling in random networks, Science 286(5439): 509-512. 10.1126/science.286.5439.509Search in Google Scholar

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

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

Dorigo, M., Bonabeau, E. and Th´eraulaz, G. (2000). Ant algorithms and stigmergy, Future Generation Computer Systems 16(9): 851-871.10.1016/S0167-739X(00)00042-XSearch in Google Scholar

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.10.1109/3477.48443618263004Search in Google Scholar

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

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

Granovetter, M.S. (1973). The strength of weak ties, American Journal of Sociology 78(6): 1360-1380.10.1086/225469Search in Google Scholar

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

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.10.1016/j.socnet.2004.11.004Search in Google Scholar

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).10.1103/PhysRevE.68.06510314754250Search in Google Scholar

Handl, J., Knowles, J. and Dorigo, M. (2006). Ant based clustering and topographic mapping, Artificial Life 12(1): 35-61.10.1162/10645460677518640016393450Search in Google Scholar

Heider, F. (1946). Attitudes and cognitive organization, Journal of Psychology 21(1): 107-112.10.1080/00223980.1946.991727521010780Search in Google Scholar

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.10.1140/epjb/e2010-10230-xSearch in Google Scholar

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

Korośec, P., ˇ Silc, J. and Filipiˇc, B. (2012). The differential ant-stigmergy algorithm, Information Sciences 192(1): 82-97.10.1016/j.ins.2010.05.002Search in Google Scholar

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.10.1103/PhysRevLett.99.22870118233339Search in Google Scholar

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

Leskovec, J. (2010). Kronecker graphs: An approach to modeling networks, Journal of Machine Learning Research 11: 985-1042.Search in Google Scholar

Ludwig, M. and Abell, P. (2007). An evolutionary model of social networks, European Physical Journal B 58(1): 97-105.10.1140/epjb/e2007-00200-xSearch in Google Scholar

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.10.1073/pnas.030568410134173814745030Search in Google Scholar

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.10.1109/TEVC.2006.890229Search in Google Scholar

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.10.1073/pnas.1013213108303330021199953Search in Google Scholar

Milgram, S. (1967). The small world problem, Psychology Today 1(1): 61-67.10.1037/e400002009-005Search in Google Scholar

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.10.1073/pnas.98.2.4041459811149952Search in Google Scholar

Newman, M.E.J. (2008). Mathematics of Networks, Palgrave Macmillan, Basingstoke.10.1057/978-1-349-95121-5_2565-1Search in Google Scholar

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.10.2478/v10006-012-0054-1Search in Google Scholar

Pons, P. and Latapy,M. (2005). Computing communities in large networks using random walks, arXiv:physics/0512106v1.10.1007/11569596_31Search in Google Scholar

Rand, W.M. (1971). Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association 66(336): 846-850.10.1080/01621459.1971.10482356Search in Google Scholar

Rapoport, A. (1957). Contribution to the theory of random and biased nets, Bulletin of Mathematical Biology 19(4): 257-277.10.1007/BF02478417Search in Google Scholar

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.10.1073/pnas.1018901108303331121252302Search in Google Scholar

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.10.1016/j.socnet.2009.06.004Search in Google Scholar

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

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.10.1103/PhysRevE.72.04614016383501Search in Google Scholar

Watts, D.J. (1999). Small Worlds: The Dynamics of Networks Between Order and Randomness, Princeton University Press, Princeton, NJ.10.1515/9780691188331Search in Google Scholar

Watts, D.J. and Strogatz, S.H. (1998). Collective dynamics of ‘small-world’ networks, Nature 393(6684): 440-442.10.1038/309189623998Search in Google Scholar

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.10.1103/PhysRevE.73.01611916486228Search in Google Scholar

Wynne, C.D.L. (2001). Animal Cognition: The Mental Lives of Animals, Palgrave Macmillan, Basingstoke.Search in Google Scholar

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. 10.1140/epjb/e2011-20286-7Search in Google Scholar

eISSN:
2083-8492
Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Mathematics, Applied Mathematics