Modelling human network behaviour using simulation and optimization tools: the need for hybridization

• Aljoscha Gruler ^[1] ; Jesica de Armas ^[2] ; Angel A. Juan ^[1] ; David Goldsman ^[3]
  1. [1] Universitat Oberta de Catalunya

     Universitat Oberta de Catalunya

     Barcelona, España

     
  2. [2] Universitat Pompeu Fabra

     Universitat Pompeu Fabra

     Barcelona, España

     
  3. [3] Georgia Institute of Technology

     Georgia Institute of Technology

     Estados Unidos

     

  Mostrar afiliaciones +
• Localización: Sort: Statistics and Operations Research Transactions, ISSN 1696-2281, Vol. 43, Nº. 2, 2019, págs. 193-222
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 2 Citas
• Resumen

  • The inclusion of stakeholder behaviour in Operations Research / Industrial Engineering (OR/IE) models has gained much attention in recent years. Behavioural and cognitive traits of people and groups have been integrated in simulation models (mainly through agent-based approaches) as well as in optimization algorithms. However, especially the influence of relations between different actors in human networks is a broad and interdisciplinary topic that has not yet been fully investigated. This paper analyses, from an OR/IE point of view, the existing literature on behaviour-related factors in human networks. This review covers different application fields, including: supply chain management, public policies in emergency situations, and Internet-based human networks. The review reveals that the methodological approach of choice (either simulation or optimization) is highly dependent on the application area. However, an integrated approach combining simulation and optimization is rarely used. Thus, the paper proposes the hybridization of simulation with optimization as one of the best strategies to incorporate human behaviour in human networks and the resulting uncertainty, randomness, and dynamism in related OR/IE models.

• Referencias bibliográficas
  • Abbassi, Z., Bhaskara, A. and Misra, V. (2015). Optimizing display advertising in online social networks. In Proceedings of the 24th International...
  • Abu Naser, A. M. and Alshattnawi, S. (2014). An artificial bee colony (abc) algorithm for efficient partitioning of social networks. International...
  • Ahmed, S. and Ezeife, C. I. (2013). Discovering influential nodes from trust network. In Proceedings of the ACM Symposium on Applied Computing,...
  • Akhlaghpour, H., Ghodsi, M., Haghpanah, N., Mirrokni, V. S., Mahini, H. and Nikzad, A. (2010). Optimal iterative pricing over social networks....
  • Almagooshi, S. (2015). Simulation modelling in healthcare: Challenges and trends. Procedia Manufacturing, 3, 301 – 307. 6th International...
  • Alt, J. K. and Lieberman, S. (2010). Representing dynamic social networks in discrete event social simulation. In Proceedings of the 2010...
  • Andradóttir, S. (2006). An overview of simulation optimization via random search. Handbooks in operations research and management science...
  • Baines, T. S., Asch, R., Hadfield, L., Mason, J. P., Fletcher, S. and Kay, J. M. (2004). Towards a theoretical framework for human performance...
  • Bakhshandeh, R., Samadi, M., Azimifar, Z. and Schaeffer, J. (2011). Degrees of separation in social networks. In Proceedings of the 4th Annual...
  • Bandini, S., Manzoni, S. and Vizzari, G. (2009). Agent based modeling and simulation: An informatics perspective. Journal of Artificial Societies...
  • Ben-Zwi, O., Hermelin, D., Lokshtanov, D. and Newman, I. (2009). An exact almost optimal algorithm for target set selection in social networks....
  • Bendoly, E., Donohue, K. and Schultz, K. L. (2006). Behavior in operations management: assessing recent findings and revisiting old assumptions....
  • Benjelloun, A. and Crainic, T. G. (2009). Trends, challenges, and perspectives in city logistics. In Proceedings of the Transportation and...
  • Bisset, K., Feng, X., Marathe, M. and Yardi, S. (2009). Modeling interaction between individuals, social networks and public policy to support...
  • Biswas, A., Gupta, P., Modi, M. and Biswas, B. (2015). An empirical study of some particle swarm optimizer variants for community detection....
  • Blanco-Moreno, D., Fuentes-Fernández, R. and Pavón, J. (2011). Simulation of online social networks with krowdix. In International Conference...
  • Borodin, A., Filmus, Y. and Oren, J. (2010). Threshold models for competitive influence in social networks. In Proceedings of the 6th International...
  • Boussier, J. M., Cucu, T., Ion, L., Estrailler, P. and Breuil, D. (2009). Goods distribution with electric vans in cities: towards and agent-based...
  • Brailsford, S. C. (2016). Healthcare: Human behavior in simulation models. In Behavioral Operational Research: Theory, Methodology and Practice,...
  • Bryant, J. (2003). The Six Dilemmas of Collaboration: Inter-organisational Relationships as Drama (1st ed.). New York, USA: Wiley.
  • Bryant, J. (2004). Drama theory as the behavioural rationale in agent-based models. In IMA International Conference on Analysing Conflict...
  • Cabrera, G., Juan, A. A., Lázaro, D., Marquès, J. M. and Proskurnia, I. (2014). A simulation-optimization approach to deploy internet...
  • Cai, Q., Gong, M., Ma, L., Ruan, S., Yuan, F. and Jiao, L. (2015). Greedy discrete particle swarm optimization for large-scale social network...
  • Cai, Q., Gong, M., Shen, B., Ma, L. and Jiao, L. (2014). Discrete particle swarm optimization for identifying community structures in signed...
  • Calvet, L., de Armas, J., Masip, D. and Juan, A. A. (2017). Learnheuristics: hybridizing metaheuristics with machine learning for optimization...
  • Calvet, L., Ferrer, A., Gomes, I., Juan, A. A. and Masip, D. (2016). Combining statistical learning with metaheuristics for the multi-depot...
  • Candogan, O., Bimpikis, K. and Ozdaglar, A. (2010). Optimal pricing in the presence of local network effects. In Proceedings of the 6th International...
  • Carnes, T., Nagarajan, C., Wild, S. M. and van Zuylen, A. (2007). Maximizing influence in a competitive social network: A follower’s perspective....
  • Chan, F. T. S. and Zhang, T. (2011). The impact of collaborative transportation management on supply chain performance: A simulation approach....
  • Chang, H., Feng, Z. and Ren, Z. (2013). Community detection using ant colony optimization. pp. 3072– 3078.
  • Chau, M., Fu, M. C., Qu, H. and Ryzhov, I. O. (2014). Simulation optimization: a tutorial overview and recent developments in gradient-based...
  • Chen, W., Lu, P., Sun, X., Wang, Y. and Zhu, Z. A. (2010). Pricing in social networks: Equilibrium and revenue maximization. CoRR abs/1007.1501.
  • Chen, W., Wang, Y. and Yang, S. (2009). Efficient influence maximization in social networks. In Proceedings of the ACM SIGKDD International...
  • Chen, Y. and Qiu, X. (2013). Detecting community structures in social networks with particle swarm optimization. Communications in Computer...
  • Chu, M. and Law, K. (2013). Computational framework incorporating human behaviors for egress simulations. Journal of Computing in Civil Engineering,...
  • Chu, M. L., Parigi, P., Latombe, J.-C. and Law, K. H. (2015a). Simulating effects of signage, groups, and crowds on emergent evacuation patterns....
  • Chu, M. L., Parigi, P., Law, K. H. and Latombe, J.-C. (2015b). Simulating individual, group, and crowd behaviors in building egress. Simulation,...
  • Crainic, T. G., Ricciardi, N. and Storchi, G. (2009). Models for evaluating and planning city logistics systems. Transportation Science, 43,...
  • Crespo Pereira, D., del Rio Vilas, D., Rios Prado, R. and Lamas Rodriguez, A. (2011). Experimental manufacturing system for research and training...
  • Derigs, U. (2009). Optimization and Operations Research, Volume 2. Oxford, UK: EOLSS Publishers Co Ltd.
  • Digiesi, S., Kock, A. A., Mummolo, G. and Rooda, J. E. (2009). The effect of dynamic worker behavior on flow line performance. International...
  • Domingos, P. and Richardson, M. (2001). Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD International Conference...
  • Duin, R., van Kolck, A., Anand, N., Tavasszy, L. A. and Taniguchi, E. (2011). Towards and agent-based modelling approach for the evaluation...
  • Elkosantini, S. (2015). Toward a new generic behavior model for human centered system simulation. Simulation Modelling Practice and Theory,...
  • Elkosantini, S. and Gien, D. (2009). Integration of human behavioural aspects in a dynamic model for a manufacturing system. International...
  • Eskandarpour, M., Ouelhadj, D., Hatami, S., Juan, A. A. and Khosravi, B. (2019). Enhanced multidirectional local search for the bi-objective...
  • Even-Dar, E. and Shapira, A. (2007). A note on maximizing the spread of influence in social networks. In X. Deng and F. C. Graham (Eds.),...
  • Ferone, D., Gruler, A., Festa, P. and Juan, A. A. (2018). Enhancing and extending the classical grasp framework with biased randomisation...
  • Figueira, G. and Almada-Lobo, B. (2014). Hybrid simulation–optimization methods: A taxonomy and discussion. Simulation Modelling Practice...
  • Flake, G. W., Lawrence, S. and Giles, C. L. (2000). Efficient identification of web communities. In Proceedings of the 6th ACM SIGKDD International...
  • Flake, G. W., Tarjan, R. E. and Tsioutsiouliklis, K. (2003). Graph clustering and minimum cut trees. Internet Mathematics, 1, 385–408.
  • Fu, H., Liu, N., Liang, J., Pel, A. J. and Hoogendoorn, S. P. (2015). Modeling and simulation of evacuation route choice behavior using fuzzy...
  • Fu, M. C., Glover, F. W. and April, J. (2005). Simulation optimization: a review, new developments, and applications. In Proceedings of the...
  • Gach, O. and Hao, J.-K. (2012). A memetic algorithm for community detection in complex networks. In Lecture Notes in Computer Science, Volume...
  • Geary, S., Disney, S. M. and Towill, D. R. (2006). On bullwhip in supply chains-historical review, present practice and expected future impact....
  • Girvan, M. and Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences,...
  • Gonzalez-Martin, S., Juan, A. A., Riera, D., Elizondo, M. G. and Ramos, J. J. (2018). A simheuristic algorithm for solving the arc routing...
  • Grosse, E. H., Glock, C. H., Jaber, M. Y. and Neumann, W. P. (2015). Incorporating human factors in order picking planning models: framework...
  • Hartline, J., Mirrokni, V. and Sundararajan, M. (2008). Optimal marketing strategies over social networks. In Proceedings of the 17th International...
  • Heath, B. L. and Hill, R. R. (2010). Some insights into the emergence of agent-based modellig. Journal of Simulation, 4, 163–169.
  • Hou, B., Yao, Y., Wang, B. and Liao, D. (2013). Modeling and simulation of large-scale social networks using parallel discrete event simulation....
  • Huang, Y.-T., Lin, K.-H. andWu, B. Y. (2011). A structural approach for finding real-friend links in internet social networks. In Proceedings...
  • Huerta, M. A., Fernandez, B. and Koutanoglu, E. (2007). Manufacturing multiagent system for scheduling optimization of production tasks using...
  • Javadi, S. H. S., Khadivi, S., Shiri, M. E. and Xu, J. (2014). An ant colony optimization method to detect communities in social networks....
  • Jian, N. and Henderson, S. G. (2015). An introduction to simulation optimization. In 2015 Winter Simulation Conference (WSC), pp. 1780–1794....
  • Jin, D., Liu, D., Yang, B., Baquero, C. and He, D. (2011). Ant colony optimization with markov random walk for community detection in graphs....
  • Jin, D., Liu, D., Yang, B., Liu, J. and He, D. (2011). Ant colony optimization with a new random walk model for community detection in complex...
  • Jin, D., Yang, B., Liu, J., Liu, D.-Y. and He, D.-X. (2012). Ant colony optimization based on random walk for community detection in complex...
  • Jin, L., Chen, Y., Wang, T., Hui, P. and Vasilakos, A. V. (2013). Understanding user behavior in online social networks: a survey. IEEE Communications...
  • Juan, A. A., Kelton, W. D., Currie, C. S. M. and Faulin, J. (2018). Simheuristics applications: dealing with uncertainty in logistics, transportation,...
  • Juan, A. A., Mendez, C., Faulin, J., de Armas, J. and Grasman, S. (2016). Electric vehicles in logistics and transportation: a survey on emerging...
  • Kagaya, S., Uchida, K., Hagiwara, T. and Negishi, A. (2005). An application of multi-agent simulation to traffic behavior for evacuation in...
  • Kannabe, H., Noto, M., Morizumi, T. and Kinoshita, H. (2012). Agent-based social simulation model that accommodates diversity of human values....
  • Kannan, R., Vempala, S. and Vetta, A. (2004). On clusterings: Good, bad and spectral. J. ACM, 51, 497– 515.
  • Kasaie, P. and Kelton, W. D. (2013). Simulation optimization for allocation of epidemic-control resources. IIE Transactions on Healthcare...
  • Kempe, D., Kleinberg, J. and Tardos, E. (2003). Maximizing the spread of influence through a social network. In Proceedings of the ACM SIGKDD...
  • Kempe, D., Kleinberg, J. and Tardos, É. (2005). Influential nodes in a diffusion model for social networks. In L. Caires, G. F. Italiano,...
  • Kennedy, W. G. (2010). Modelling human behaviour in agent-based models. In A. J. Heppenstall, A. T. Crooks, L. M. See, and M. Batty (Eds.),...
  • Khan, M., Jaber, M. Y. and Guiffrida, A. L. (2012). The effect of human factors on the performance of a two level supply chain. International...
  • Kimura, M., Saito, K., Nakano, R. and Motoda, H. (2010). Extracting influential nodes on a social network for information diffusion. Data...
  • Knoke, D. and Yang, S. (2008). Social Network Analysis (Quantitative Applications in the Social Sciences) (2nd ed.). New York, USA: SAGE Publications,...
  • Laskowski, M., Demianyk, B. C. P., Witt, J., Mukhi, S. N., Friesen, M. R. and McLeod, R. D. (2011). Agent-based modeling of the spread of...
  • Leskovec, J., Lang, K. J. and Mahoney, M. (2010). Empirical comparison of algorithms for network community detection. In Proceedings of the...
  • Li, J. and Chan, F. T. S. (2012). The impact of collaborative transportation management on demand disruption of manufacturing supply chains....
  • Li, Y., Zhang, X. and Zhang, S. (2011). Multi-agent Simulation System Study on Product Development Process. Applied Mathematics & Information...
  • Liu, Z. (2017). Modeling and simulation for healthcare operations management using high performance computing and agent-based model. Journal...
  • Liu, Z., Jacques, C., Szyniszewski, S., Guest, J., Schafer, B., Igusa, T. and Mitrani-Reiser, J. (2016). AgentBased Simulation of Building...
  • Luh, P. B., Wilkie, C. T., Chang, S. C., Marsh, K. L. and Olderman, N. (2012). Modeling and optimization of building emergency evacuation...
  • Macal, C. M. and North, M. J. (2010). Tutorial on agent-based modelling and simulation. Journal of Simulation, 4, 151–162.
  • Mandala, S. R., Kumara, S. R. T., Rao, C. R. and Albert, R. (2013). Clustering social networks using ant colony optimization. Operational...
  • Nascimento, M. C. V. and Pitsoulis, L. (2013). Community detection by modularity maximization using grasp with path relinking. Computers and...
  • Neumann, W. P. and Medbo, P. (2009). Integrating human factors into discrete event simulations of parallel flow strategies. Production Planning...
  • Newman, M. E. J. and Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69, 026113.
  • Okdinawati, L., Simatupang, T. M. and Sunitiyoso, Y. (2014). A behavioral multi-agent model for collaborative transportation management (ctm)....
  • Okuda, Y., Nakamura, Y., Kishi, M., Ishikawa, N., and Hitomi, M. (1999). Simulation of human-oriented production systems considering workers’...
  • Panadero, J., Juan, A. A., Mozos, J. M., Corlu, C. G. and Onggo, B. S. (2018). Agent-based simheuristics: extending simulation-optimization...
  • Parikh, N., Swarup, S., Stretz, P. E., Rivers, C. M., Lewis, B. L., Marathe, M. V., Eubank, S. G., Barrett, C. L., Lum, K. and Chungbaek,...
  • Pérez-Bernabeu, E., Juan, A. A., Faulin, J. and Barrios, B. B. (2015). Horizontal cooperation in road transportation: a case illustrating...
  • Putnik, G. D., Škulj, G., Vrabič, R., Varela, L. and Butala, P. (2015). Simulation study of large production network robustness in uncertain...
  • Qu, J. (2014). Fast PSO algorithm for community detection in graph [C]. In International Conference of Information Science and Management...
  • Quintero-Araujo, C. L., Gruler, A., Juan, A. A. and Faulin, J. (2019). Using horizontal cooperation concepts in integrated routing and facility-location...
  • Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. and Parisi, D. (2004). Defining and identifying communities in networks. Proceedings...
  • Renfro, R. S. (2001). Modeling and analysis of social networks. Ph. D. thesis.
  • Richardson, M. and Domingos, P. (2002). Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD International...
  • Rico, F., Salari, E. and Centeno, G. (2007). Emergency departments nurse allocation to face a pandemic influenza outbreak. In 2007 Winter...
  • Riedel, R., Mueller, E., von der Weth, R. and Pflugradt, N. (2009). Integrating human behaviour into factory simulationa feasibility study....
  • Rivero, J., Cuadra, D., Calle, J. and Isasi, P. (2011). Using the aco algorithm for path searches in social networks. Applied Intelligence,...
  • Robinson, S. (2014). Simulation The practice of model develoment and use (2 ed.). London, UK: PalgraveMacmilan.
  • Russel, S. and Norvig, P. (2003). Artificial intelligence: A Modern Approach. Englewood Cliffs, USA: Prentice-Hall.
  • Sabater, J. and Sierra, C. (2002). Reputation and social network analysis in multi-agent systems. In Proceedings of the First International...
  • Sarimveis, H., Patrinos, P., Tarantilis, C. D. and Kiranoudis, C. T. (2008). Dynamic modeling and control of supply chain systems: A review....
  • Schultz, K., Schoenherr, T. and Nembhard, D. (2010). An example and a proposal concerning the correlation of worker processing times in parallel...
  • Sercan, S., Sima, E.-U. and Sule, G.-O. (2009). Community detection using an colony optimization techniques. In 15th International Conference...
  • Shi, Z., Liu, Y. and Liang, J. (2009). PSO-based community detection in complex networks. Volume 3, pp. 114–119.
  • Siebers, P. O., Aickelin, U. and Menachof, D. (2008). Introduction to multi-agent simulation. In F. Adam and P. Humphreys (Eds.), Encyclopedia...
  • Siebers, P. O., Macal, C. M., Garnett, J., Buxton, D. and Pidd, M. (2010). Discrete-event simulation is dead, long live agent-based simulation!...
  • Silva, E., Donauer, M., Azevedo, A., Peças, P. and Henriques, E. (2013). A case study evaluating the impact of human behavior on a manufacturing...
  • Silva, P.M. S. and Pinto, L. R. (2010). Emergency medical systems analysis by simulation and optimization. In Proceedings of the 2010 Winter...
  • Singh, A. and Singh, Y. N. (2012). Rumor spreading and inoculation of nodes in complex networks. In Proceedings of the 21st International...
  • Song, F., Yang, X. and Du, L. (2010). The development of paramics based metropolitan emergency evacuation transportation simulation system...
  • Spier, J. and Kempf, K. (1995). Simulation of emergent behavior in manufacturing systems. In ASMC 95 Proceedings of the Advanced Semiconductor...
  • Talbi, E.-G. (2006). Metaheuristics: From Design to Implementation. New York, USA: Wiley.
  • Tamagawa, D., Taniguchi, E. and Yamada, T. (2010). Evaluating city logistics measures using a multi-agent model. Procedia Social and Behavioral...
  • Taniguchi, E., Thompson, R. G. and Yamada, T. (2012). Emerging techniques for enhancing the practical application of city logistics models....
  • Taniguchi, E., Yamada, T. and Okamoto, M. (2007). Multi-agent modelling for evaluating dynamic vehicle routing and scheduling systems. Journal...
  • Teo, J. S. E., Taniguchi, E. and Qureshi, A. G. (2012). Evaluating city logistics measure in e-commerce with multiagent systems. Procedia...
  • van Duin, J. H. R., van Kolck, A., Anand, N., Tavasszy, L. A. and Taniguchi, E. (2012). Towards an agent-based modelling approach for the...
  • Procedia Social and Behavioral Sciences, 39, 333–348. Seventh International Conference on City Logistics which was held on June 7-9, 2011,...
  • Vazirani, V. V. (2012). Approximation Algorithms. Berlin Heidelberg, Germany: Springer Science & Business Media.
  • Wang, Z., Zhang, Z., Li, C., Xu, L. and You, C. (2015). Optimal ordering and disposing policies in the presence of an overconfident retailer:...
  • Wangapisit, O., Taniguchi, E., Teo, J. S. E. and Qureshi, A. G. (2014). Multi-agent systems modelling for evaluating joint delivery systems....
  • Wen, S., Zhou, W., Zhang, J., Xiang, Y., Zhou, W. and Jia, W. (2013). Modeling propagation dynamics of social network worms. IEEE Transactions...
  • Weng, S., Cheng, B., Kwong, S. T., Wang, L. and Chang, C. (2011). Simulation optimization for emergency department resources allocation. In...
  • Xiao, R. and Yu, T. (2011). A multi-agent simulation approach to rumor spread in virtual community based on social network. Intelligent Automation...
  • Xu, K., Guo, X., Li, J., Lau, R. Y. K. and Liao, S. S. Y. (2012). Discovering target groups in social networking sites: An effective method...
  • Xu, Y., Chen, L. and Zou, S. (2013). Ant colony optimization for detecting communities from bipartite network. Journal of Software, 8, 2930–2935.
  • Yang, Y., Song, L. and Zhang, X. (2007). Organization-oriented simulation of collaborative product development process based on designer’s...
  • Yu, M., Ting, S. and Chen, M. (2010). Evaluating the cross-efficiency of information sharing in supply chains. Expert Systems with Applications,...
  • Yuan, C. Y. and Shon, J. Z. (2008). The effects of collaborative transportation management on b2b supply chain inventory and backlog costs:...
  • Zhang, B., Chan, W. and Ukkusuri, S. V. (2009). Agent-based modeling for household level hurricane evacuation. In Proceedings of the 2009...
  • Zhang, C., Hei, X., Yang, D. and Wang, L. (2016). A memetic particle swarm optimization algorithm for community detection in complex networks....
  • Zhang, X., Qiu, J., Zhao, D. and Schlick, C. M. (2015). A human-oriented simulation approach for labor assignment flexibility in changeover...
  • Zhang, Y., Wu, Z., Chen, H., Sheng, H. and Ma, J. (2008). Mining target marketing groups from users’ web of trust on epinions. In AAAI Spring...
  • Zhou, X., Liu, Y., Zhang, J., Liu, T. and Zhang, D. (2015). An ant colony based algorithm for overlapping community detection in complex networks....