Simulating the Effect of Social Network Structure on Workflow Efficiency Performance


The effect of social network structure on team performance is difficult to investigate using standard field observational studies. This is because social network structure is an endogeneous variable, in that prior team performance can influence the values of structural measures such as centrality and connectedness. In this work we propose a novel simulation model based on agent-based modeling that allows social network structure to be treated as an exogeneous variable but still be allowed to evolve over time. The simulation model consists of experiments with multiple runs in each experiment. The social network amongst the agents is allowed to evolve between runs based on past performance. However, within each run, the social network is treated as an exogenous variable where it directly affects workflow performance. The simulation model we describe has several inputs and parameters that increase its validity, including a realistic workflow management depiction and real-world cognitive strategies by the agents.

Share and Cite:

Bajaj, A. and Sen, S. (2014) Simulating the Effect of Social Network Structure on Workflow Efficiency Performance. Social Networking, 3, 32-40. doi: 10.4236/sn.2014.31004.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] D. Liben-Nowell and J. Kleinberg, “The Link Prediction Problem for Social Networks,” 12th Annual ACM International Conference on Information & Knowledge Management (CIKM), 2003, pp. 556-559.
[2] S. Wasserman and K. Faust, “Social Network Analysis: Methods and Applications,” Cambridge University Press, Cambridge, 1999.
[3] J. l. Moreno, “Who Shall Survive? A New Approach to the Problems of Human Interrelations,” Nervous and Mental Disease Publishing Co., Washington DC, 1934.
[4] H. Kautz, B. Selman and M. Shah, “ReferralWeb: Combining Social Networks and Collaborative Filtering,” Communications of the ACM, Vol. 30, No. 5, 1997, pp. 390- 402.
[5] P. Raghavan, “Social Networks: From the Web to the Enterprise,” IEEE Internet Computing, Vol. 6, No. 1, 2002, pp. 91-94.
[6] L. C. Freeman, “Cenrtality in Social Networks,” Social Networks, Vol. 1, No. 3, 1979, pp. 215-239.
[7] L. Festinger, “Informal Social Communication,” Psychological Review, Vol. 57, No. 5, 1950, pp. 271-282.
[8] D. Hollingsworth, “The Workflow Reference Model, WFMC,” TC, Vol. 1003, 1995.
[9] G. Governatori, A. Rotolo and S. Sadiq, “A Model of Dynamic Resource Allocation in Workflow Systems,” Fifteenth Australasian Database Conference, Dunedin, 18- 22 January 2004, pp. 197-206.
[10] A. Kumar, W. M. V. D. Aalst and E. M. Verbeek, “Dynamic Work Distribution in Workflow Management systems: How to Balance Quality and Performance?” Journal of Management Information Systems, Vol. 18, 2001, pp. 129-157.
[11] M. Momotko and K. Subieta, “Dynamic Changes in Workflow Participant Assignment,” East European Conference on Advances in Databases and Information Systems, Bratislava, 8-11 September 2002.
[12] R. T. Keller, “Technology-Information Processing Fit and the Performance of R&D Project Groups: A Test of Contingency Theory,” Academy of Management Journal, Vol. 37, No. 1, 1994, pp. 167-179.
[13] S.-K. Han, “Structuring Relations in On-The-Job Networks,” Social Networks, Vol. 18, No. 1, 1996, pp. 47-67.
[14] D. Krackhardt, “Cognition, and Power in Organizations,” Administrative Science Quarterly, Vol. 35, No. 2, 1990, pp. 342-369.
[15] L. F. Brajkovich, “Sources of Social Structure in a Start- Up Organization: Work Networks, Work Activities, and Job Status,” Social Networks, Vol. 16, No. 3, 1994, pp. 191-212.
[16] C. B. M. V. Riel, G. Berens and M. Dijkstra, “Stimulating Strategically Aligned Behavior amongst Employees,” Journal of Management Studies, Vol. 46, No. 7, 2009, pp. 1197-1226.
[17] K. Carley, “A Theory of Group Stability,” American Sociological Review, Vol. 56, No. 3, 1991, pp. 331-354.
[18] T. A. B. Snijders, G. G. V. D. Bunt and C. E. G. Steglich, “Introduction to Stochastic Actor-Based Models for Network Dynamics,” Social Networks, Vol. 32, No. 1, 2010, pp. 44-60.
[19] H. Ibarra, “Personal Networks of Women and Minorities in Management: A Conceptual Framework,” Academy of Management Journal, Vol. 36, 1993, pp. 56-87.
[20] P. Balkundi and D. A. Harrison, “Ties, Leaders and Time in Teams: Strong Inference about Network Structure’s Effects on Team Viability and Performance,” Academy of Management Journal, Vol. 49, No. 1, 2006, pp. 49-68.
[21] R. Sparrowe, R. C. Liden, S. J. Wayne and M. L. Kramer, “Social Networks and the Performance of Individuals and Groups,” Academy of Management Journal, Vol. 44, No. 2, 2001, pp. 316-325.
[22] K. Sanders and A. Nauta, “Social Cohesiveness and Absenteeism: The Relationship between Characteristics of Employees and Short-Term Absenteeism within an Organization,” Small Group Research, Vol. 35, No. 6, 2004, pp. 724-741.
[23] R. Steinmark, “Group Cohesiveness and Extrinsic Motivation in Virtual Groups: Lessons from an Action Case Study of Electronic Brainstorming,” 35th Hawaii International Conference on System Sciences (HICSS), Hawaii, 7-10 January 2002, p. 16b.
[24] N. G. Boyd and R. R. Taylor, “A Development Approach to the Examination of Friendships in Leader-Follower Relationships,” Leadership Quarterly, Vol. 9, No. 1, 1998, pp. 1-25.
[25] M. Levi, P. E. Torrance and O. G. Pletts, “Sociometric Studies of Combat Air Crews in Survival Training,” Sociometry, Vol. 17, 1954, pp. 304-328.
[26] D. L. Rulke and J. Galaskiewicz, “Distribution of Knowledge, Group Network Structure and Group Performance,” Management Science, Vol. 46, No. 5, 2000, pp. 612-625.
[27] W. W. Powell, K. W. Koput and L. Smith-Doerr, “Interorganizational Collaboration and Locus of Innovation: Netowrks of Learning in Biotechnology,” Administrative Science Quarterly, Vol. 41, No. 1, 1996, pp. 116-145.
[28] P. Hinds, K. Carley and D. Krackhardt, “Choosing Work Group Members: Balancing Similarity, Competence, and Familiarity,” Organizational Behavior and Human Decision Processes, Vol. 81, No. 2, 2000, pp. 226-251.
[29] W. Coalition, “The Workflow Reference Model,” 1995.
[30] A. Bajaj and S. Ram, “A Content Specification for Business Process Models,” Australian Journal of Information Systems, Vol. 4, No. 1, 1996, pp. 22-31.
[31] B. Kiepuszewski, A. H. M. T. Hofstede and W. M. P. V. D. Aalst, “Fundamentals of Control Flow in Workflows,” Acta Informatica, Vol. 39, No. 3, 2003, pp. 143-209.
[32] D. Krackhardt and K. Carley, “A PCANS Model of Structure in Organizations,” Proceedings of the 1998 International Symposium on Command and Control Research and Technology, Monterrey, June 1998, pp. 113-119.
[33] M. Tsvetovat and K. Carley, “Computational Modeling of Terrorist and Covert Networks,” Conference on Science and Technology in Context, Washington DC, 1 December 2004.
[34] K. Carley and N. Kamneva, “A Network Optimization Approach for Improving Organizational Design,” PA Technical Report CMU-ISRI-04-102, Carnegie Mellon University, Pittsburgh, 2004.
[35] R. Dattero, S. D. Galup and J. Quan, “The Knowledge Audit: Meta-Matrix Analysis,” Knowledge Management: Research and Practice, Vol. 5, No. 3, 2007, pp. 213-221.
[36] M. Gaston and M. des Jardins, “Agent-Organized Net- works for Multi-Agent Production and Exchange,” 20th National Conference on Artificial Intelligence (AAAI 2005), Pittsburgh, 9-13 July 2005, pp. 77-82.
[37] J. Porter, K. Chakraborty and S. Sen, “Learning to Locate Trading Partners in Agent Networks,” In: M. E. Taylor and K. Tuyls, Eds., Adaptive Agents and Multi-Agent Systems IV. Lecture Notes in Computer Science, Vol. 5924, Springer-Verlag, Berlin, 2010, pp. 107-122.
[38] M. E. J. Newman, “The Structure and Function of Com- plex Networks,” SIAM Review, Vol. 45, No. 2, 2003, pp. 167-256.
[39] D. J. Watts and S. H. Strogatz, “Collecive Dynamics of ‘Small World’ Networks,” Nature, Vol. 393, 1998, pp. 440-442.
[40] D. J. Brass, “Being in the Right Place: A Structural Analysis of Individual Influence in an Organization,” Administrative Science Quarterly, Vol. 29, No. 4, 1984, pp. 518- 539.
[41] A. Bajaj and R. Russell, “Leveraging Group Cohesiveness to Form Workflow Teams,” Proceedings of the Americas Conference on Information Systems (AMCIS), Toronto, 2008.
[42] S. Aryee, P. Budhwar and Z. X. Chen, “Trust as a Me- diator of the Relationship between Organizational Justice and Outcomes: Test of a Social Exchange Model,” Journal of Organizational Behavior, Vol. 23, No. 3, 2002, pp. 267-285.
[43] Y. K. Shetty, “Managerial Power and Organizational Effectiveness: A Contingency Analysis,” Journal of Management Studies, Vol. 15, No. 2, 1978, pp. 176-186.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.