The Network Structure of Exploration and Exploitation
Abstract
Whether as team members brainstorming or cultures experimenting with new technologies, problem solvers communicate and share ideas. This paper examines how the structure of communication networks among actors can affect system-level performance. We present an agent-based computer simulation model of information sharing in which the less successful emulate the more successful. Results suggest that when agents are dealing with a complex problem, the more efficient the network at disseminating information, the better the short-run but the lower the long-run performance of the system. The dynamic underlying this result is that an inefficient network maintains diversity in the system and is thus better for exploration than an efficient network, supporting a more thorough search for solutions in the long run. For intermediate time frames, there is an inverted-U relationship between connectedness and performance, in which both poorly and well-connected systems perform badly, and moderately connected systems perform best. This curvilinear relationship between connectivity and group performance can be seen in several diverse instances of organizational and social behavior.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The same individuals arranged in a different network can exhibit different emergent behavior.
“In other words, the same individuals arranged in a different network can exhibit different emergent behavior”
From Stewardship of global collective behavior (2021) · cites this paper as [66]
A growing body of research documents a complex but persistent and critical relationship between social networks' structure and collectives' ability to collaborate, coordinate and solve problems that ultimately shape cultural repertoires.
“A growing body of research documents a complex but persistent and critical relationship between social networks' structure and collectives' ability to collaborate, coordinate and solve problems [123][124][125] that ultimately shape cultural repertoires 74,126 .”
From Machine culture (2023) · cites this paper as [123]
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060 · see citing works
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491 · see citing works
DiMaggio, P. J., & Powell, W. W. (1983) · American Sociological Review · doi:10.2307/2095101 · Cited by 38,435 · see citing works
Rogers, E. M., Singhal, A., & Quinlan, M. M. (2019) · Routledge eBooks · doi:10.4324/9780203710753-35 · Cited by 37,557 · see citing works
Social Capital in the Creation of Human Capital
Coleman, J. S. (1988) · American Journal of Sociology · doi:10.1086/228943 · Cited by 26,975 · see citing works
DiMaggio, P., & Powell, W. W. (2004) · Advances in strategic management · doi:10.1016/s0742-3322(00)17011-1 · Cited by 25,866 · see citing works
Exploration and Exploitation in Organizational Learning
March, J. G. (1991) · Organization Science · doi:10.1287/orsc.2.1.71 · Cited by 21,942 · cited 3× · see citing works
“March (1991) from each other, always mediated through the construct of shared knowledge referred to as the organizational code.”
BackgroundSocial Capital in the Creation of Human Capital
Coleman, J. S. (2000) · Elsevier eBooks · doi:10.1016/b978-0-7506-7222-1.50005-2 · Cited by 21,727 · see citing works
Valente, T. W. (2003) · Genetics in Medicine · doi:10.1097/01.gim.0000061743.67794.c4 · Cited by 20,555 · see citing works
Armstrong, J. S., & Georgoff, D. M. (1988) · International Journal of Forecasting · doi:10.1016/0169-2070(88)90019-2 · Cited by 18,339 · see citing works
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 18,005 · see citing works
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557 · see citing works
Putnam, R. (2000) · doi:10.1145/358916.361990 · Cited by 17,114 · see citing works
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340 · see citing works
Structural Holes: The Social Structure of Competition
Lazega, E., & Burt, R. S. (1995) · Revue Française de Sociologie · doi:10.2307/3322456 · Cited by 7,970 · see citing works
A Simple Model of Herd Behavior
Banerjee, A. V. (1992) · The Quarterly Journal of Economics · doi:10.2307/2118364 · Cited by 6,556 · see citing works
The rise of the creative class: and how it's transforming work, leisure, community and everyday life
(2002) · Choice Reviews Online · doi:10.5860/choice.40-2276 · Cited by 6,490 · see citing works
The Architecture of Complexity
Simon, H. (1991) · Springer eBooks · doi:10.1007/978-1-4899-0718-9_31 · Cited by 6,459 · see citing works
Threshold models of collective behavior
Granovetter, M. (1978) · American Journal of Sociology · doi:10.1086/226707 · Cited by 6,072 · see citing works
Putnam, R. D., Leonardi, R., & Nanetti, R. Y. (1994) · Princeton University Press eBooks · doi:10.2307/j.ctt7s8r7 · Cited by 5,597 · see citing works
Proceedings of the American philosophical society
(1838) · Journal of the Franklin Institute · doi:10.1016/s0016-0032(38)92229-x · Cited by 5,524 · see citing works
Erdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337 · see citing works
Micromotives and Macrobehavior
Eaton, B. C., & Schelling, T. C. (1981) · Canadian Journal of Economics/Revue canadienne d économique · doi:10.2307/134812 · Cited by 3,801 · see citing works
The Rise of the Creative Class: And How It's Transforming Work, Leisure, Community and Everyday Life
Naylor, T. D., & Florida, R. L. (2003) · Canadian Public Policy · doi:10.2307/3552294 · Cited by 3,747 · see citing works
The Interplay Between Exploration and Exploitation
Gupta, A. K., Smith, K. G., & Shalley, C. E. (2006) · Academy of Management Journal · doi:10.5465/amj.2006.22083026 · Cited by 3,239 · see citing works
The Network Paradigm in Organizational Research: A Review and Typology
Borgatti, S. P., & Foster, P. C. (2003) · Journal of Management · doi:10.1016/s0149-2063(03)00087-4 · Cited by 3,236 · see citing works
At home in the universe: the search for laws of self-organization and complexity
(1996) · Choice Reviews Online · doi:10.5860/choice.33-3294 · Cited by 2,862 · see citing works
Cultivating communities of practice
Orders, A. (2013) · ACS Chemical Health & Safety · doi:10.1016/j.jchas.2013.03.426 · Cited by 2,718 · see citing works
A simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673 · see citing works
Social Contagion and Innovation: Cohesion versus Structural Equivalence
Burt, R. S. (1987) · American Journal of Sociology · doi:10.1086/228667 · Cited by 2,450 · see citing works
Janis, I. L. (1972) · Cited by 2,382 · see citing works
The difference: how the power of diversity creates better groups, firms, schools, and societies
(2007) · Choice Reviews Online · doi:10.5860/choice.45-1534 · Cited by 2,280 · see citing works
Adaptation on Rugged Landscapes
Levinthal, D. A. (1997) · Management Science · doi:10.1287/mnsc.43.7.934 · Cited by 2,254 · see citing works
New Product Diffusion Models in Marketing: A Review and Directions for Research
Mahajan, V., Muller, E., & Bass, F. M. (1991) · Springer eBooks · doi:10.1007/978-3-662-02700-4_6 · Cited by 2,113 · see citing works
Micromotives and Macrobehavior.
Connolly, T., & Schelling, T. C. (1979) · Administrative Science Quarterly · doi:10.2307/2989930 · Cited by 2,059 · see citing works
Looking Forward and Looking Backward: Cognitive and Experiential Search
Gavetti, G., & Levinthal, D. A. (2000) · Administrative Science Quarterly · doi:10.2307/2666981 · Cited by 2,032 · see citing works
A Theory of Fads, Fashion, Custom, and Cultural Change as Informational Cascades
Bikhchandani, S., Hirshleifer, D. A., & Welch, I. (1992) · Journal of Political Economy · doi:10.1086/261849 · Cited by 1,980 · see citing works
Productivity loss in brainstorming groups: Toward the solution of a riddle.
Diehl, M., & Stroebe, W. (1987) · Journal of Personality and Social Psychology · doi:10.1037/0022-3514.53.3.497 · Cited by 1,925 · see citing works
SOCIAL NETWORKS AND THE PERFORMANCE OF INDIVIDUALS AND GROUPS.
Sparrowe, R. T., Liden, R. C., Wayne, S. J., & Kraimer, M. L. (2001) · Academy of Management Journal · doi:10.2307/3069458 · Cited by 1,917 · see citing works
Collaboration and Creativity: The Small World Problem
Uzzi, B., & Spiro, J. (2005) · American Journal of Sociology · doi:10.1086/432782 · Cited by 1,885 · see citing works
The Diffusion of Innovations among the American States
Walker, J. L. J. (1969) · American Political Science Review · doi:10.2307/1954434 · Cited by 1,740 · see citing works
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
(1986) · Journal of the Operational Research Society · doi:10.1057/jors.1986.93 · Cited by 1,695 · see citing works
Networks, Diversity, and Productivity: The Social Capital of Corporate R&D Teams
Reagans, R. E., & Zuckerman, E. W. (2001) · Organization Science · doi:10.1287/orsc.12.4.502.10637 · Cited by 1,607 · see citing works
New Product Diffusion Models in Marketing: A Review and Directions for Research
Mahajan, V., Muller, E., & Bass, F. M. (1990) · Journal of Marketing · doi:10.2307/1252170 · Cited by 1,595 · see citing works
The Diffusion of Innovations among the American States
Walker, J. L. (1969) · American Political Science Review · doi:10.1017/s0003055400258644 · Cited by 1,536 · see citing works
Networks, Dynamics, and the Small‐World Phenomenon
Watts, D. J. (1999) · American Journal of Sociology · doi:10.1086/210318 · Cited by 1,510 · see citing works
From Factors to Actors: Computational Sociology and Agent-Based Modeling
Macy, M. W., & Willer, R. (2002) · Annual Review of Sociology · doi:10.1146/annurev.soc.28.110601.141117 · Cited by 1,475 · see citing works
The Diffusion of an Innovation Among Physicians
Coleman, J., Katz, E., & Menzel, H. (1957) · Sociometry · doi:10.2307/2785979 · Cited by 1,475 · see citing works
Renormalization group analysis of the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physics Letters A · doi:10.1016/s0375-9601(99)00757-4 · Cited by 1,466 · see citing works
A model of adaptive organizational search
Levinthal, D. A., & March, J. G. (1981) · Journal of Economic Behavior & Organization · doi:10.1016/0167-2681(81)90012-3 · Cited by 1,337 · see citing works
Imitation of Complex Strategies
Rivkin, J. W. (2000) · Management Science · doi:10.1287/mnsc.46.6.824.11940 · Cited by 1,324 · see citing works
Integrating Models of Diffusion of Innovations: A Conceptual Framework
Wejnert, B. (2002) · Annual Review of Sociology · doi:10.1146/annurev.soc.28.110601.141051 · Cited by 1,284 · see citing works
Diamond, J. M. (1997) · Dominican Scholar (Dominican University of California) · Cited by 1,236 · see citing works
Structural Holes: The Social Structure of Competition.
Andrews, S. B., & Burt, R. S. (1995) · Administrative Science Quarterly · doi:10.2307/2393644 · Cited by 987 · see citing works
Siggelkow, N., & Levinthal, D. A. (2003) · Organization Science · doi:10.1287/orsc.14.6.650.24870 · Cited by 953 · see citing works
Bourdıeu, P. (2006) · La Découverte eBooks · doi:10.3917/dec.bevor.2006.01.0029 · Cited by 950 · see citing works
Siggelkow, N., & Levinthal, D. A. (2003) · Organization Science · doi:10.1287/orsc.14.6.650.24840 · Cited by 946 · see citing works
Balkundi, P., & Harrison, D. A. (2006) · Academy of Management Journal · doi:10.5465/amj.2006.20785500 · Cited by 911 · see citing works
Balancing Search and Stability: Interdependencies Among Elements of Organizational Design
Rivkin, J. W., & Siggelkow, N. (2003) · Management Science · doi:10.1287/mnsc.49.3.290.12740 · Cited by 900 · see citing works
GROUP SOCIAL CAPITAL AND GROUP EFFECTIVENESS: THE ROLE OF INFORMAL SOCIALIZING TIES.
Labianca, G. (2004) · Academy of Management Journal · doi:10.2307/20159627 · Cited by 881 · see citing works
Carley, K. M. (1991) · American Sociological Review · doi:10.2307/2096108 · Cited by 852 · see citing works
Social Network Effects on the Extent of Innovation Diffusion: A Computer Simulation
Abrahamson, E., & Rosenkopf, L. (1997) · Organization Science · doi:10.1287/orsc.8.3.289 · Cited by 803 · see citing works
Speed and Search: Designing Organizations for Turbulence and Complexity
Siggelkow, N., & Rivkin, J. W. (2005) · Organization Science · doi:10.1287/orsc.1050.0116 · Cited by 735 · see citing works
Productivity loss in idea-generating groups: Tracking down the blocking effect.
Diehl, M., & Stroebe, W. (1991) · Journal of Personality and Social Psychology · doi:10.1037/0022-3514.61.3.392 · Cited by 730 · see citing works
Bourdıeu, P. (1980) · Actes de la recherche en sciences sociales · Cited by 649 · see citing works
Networks and Netwars: The Future of Terror, Crime, and Militancy
Cohen, E. A., Arquilla, J., & Ronfeldt, D. F. (2002) · Foreign Affairs · doi:10.2307/20033106 · Cited by 636 · see citing works
In Search of Excellence: Fads, Success Stories, and Adaptive Emulation
Strang, D., & Macy, M. W. (2001) · American Journal of Sociology · doi:10.1086/323039 · Cited by 616 · see citing works
A Structural Theory of Social Influence: List of Tables and Figures
Friedkin, N. E. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511527524 · Cited by 610 · see citing works
Virtuality, communication, and new product team creativity: a social network perspective
Leenders, R., van Engelen, J. M. L., & Kratzer, J. (2003) · Journal of Engineering and Technology Management · doi:10.1016/s0923-4748(03)00005-5 · Cited by 566 · see citing works
Lamm, H., & Trommsdorff, G. (1973) · European Journal of Social Psychology · doi:10.1002/ejsp.2420030402 · Cited by 414 · see citing works
Network Theory and Small Groups
Katz, N. R., Lazer, D. M. J., Arrow, H., & Contractor, N. (2004) · Small Group Research · doi:10.1177/1046496404264941 · Cited by 394 · see citing works
Self-citationActes de la recherche en sciences sociales
(2014) · Actes de la recherche en sciences sociales · doi:10.3917/arss · Cited by 365 · see citing works
(2004) · Choice Reviews Online · doi:10.5860/choice.41-4946 · Cited by 362 · see citing works
Adding Interpersonal Learning and Tacit Knowledge to March's Exploration-Exploitation Model
Miller, K. D., Zhao, M., & Calantone, R. J. (2006) · Academy of Management Journal · doi:10.5465/amj.2006.22083027 · Cited by 312 · see citing works
Sunstein, C. R. (2005) · Harvard University Press eBooks · doi:10.2307/j.ctv1pncntj · Cited by 293 · see citing works
The Case for Multiple Advocacy in Making Foreign Policy
George, A. L. (1972) · American Political Science Review · doi:10.2307/1957476 · Cited by 230 · see citing works
The Case for Multiple Advocacy in Making Foreign Policy
George, A. L. (2018) · Pioneers in arts, humanities, science, engineering, practice · doi:10.1007/978-3-319-90772-7_9 · Cited by 186 · see citing works
Performance and Perceptions of Brainstormers in an Organizational Setting
Paulus, P. B., Larey, T. S., & Ortega, A. H. (1995) · Basic and Applied Social Psychology · doi:10.1080/01973533.1995.9646143 · Cited by 180 · see citing works
Lectures in Complex Systems (1991)
Nadel, L., & Stein, D. L. (1992) · doi:10.21236/ada259428 · Cited by 176 · see citing works
(2020) · Emerald Group Publishing Limited eBooks · doi:10.1108/s0882-6145202037 · Cited by 165 · see citing works
STRUCTURAL CHANGE AND LEARNING WITHIN ORGANIZATIONS
Carley, K. M. (2001) · Cited by 122 · see citing works
Culture and Demography in Organizations
Harrison, J. R., & Carroll, G. R. (2006) · Princeton University Press eBooks · doi:10.1515/9780691233192 · Cited by 120 · see citing works
Dynamics of Organizations: Computational Modeling and Organizational TheoriesPreprint
Lomi, A., & Larsen, E. R. (2001) · RePEc: Research Papers in Economics · Cited by 110 · see citing works
NETWORK STRUCTURE AND INNOVATION AMBIGUITY EFFECTS ON DIFFUSION IN DYNAMIC ORGANIZATIONAL FIELDS.
Gibbons, D. E. (2004) · Academy of Management Journal · doi:10.2307/20159633 · Cited by 107 · see citing works
Organizations and Complexity: Searching for the Edge of Chaos
Carroll, T., & Burton, R. M. (2000) · Computational and Mathematical Organization Theory · doi:10.1023/a:1009633728444 · Cited by 107 · see citing works
Decentralization and the search for policy solutions
Kollman, K. (2000) · The Journal of Law Economics and Organization · doi:10.1093/jleo/16.1.102 · Cited by 105 · see citing works
The co‐evolution of individual and network
Lazer, D. M. J. (2001) · Journal of Mathematical Sociology · doi:10.1080/0022250x.2001.9990245 · Cited by 83 · see citing works
Self-citationWho You Know vs. What You Know: The Impact of Social Position and Knowledge on Team Performance
Ashworth, M. J., & Carley, K. M. (2005) · Journal of Mathematical Sociology · doi:10.1080/00222500500323101 · Cited by 51 · see citing works
Discovery and Diffusion of Knowledge in an Endogenous Social Network
Chang, M., & Harrington, J. E. (2005) · American Journal of Sociology · doi:10.1086/426555 · Cited by 51 · see citing works
Propagation of innovations in networked groups
Mason, W., Jones, A., & Goldstone, R. L. (2006) · PsycEXTRA Dataset · doi:10.1037/e633962013-508 · Cited by 12 · see citing works
Tipping the balances of a small worldPreprint
Bettencourt, L. M. A. (2003) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0304321 · Cited by 4 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
How social influence can undermine the wisdom of crowd effect
Lorenz, J., Rauhut, H., Schweitzer, F., & Helbing, D. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008636108 · Cited by 1,017 · see citing works
Network dynamics of social influence in the wisdom of crowds
Becker, J., Brackbill, D., & Centola, D. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1615978114 · Cited by 397 · see citing works
Collaborative learning in networks
Mason, W., & Watts, D. J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1110069108 · Cited by 356 · see citing works
Stewardship of global collective behavior
Bak-Coleman, J. B., Alfano, M., Barfuss, W., Bergstrom, C. T., Centeno, M. A., Couzin, I. D., Donges, J. F., Galesic, M., Gersick, A. S., Jacquet, J., et al. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2025764118 · Cited by 289 · see citing works
Partial connectivity increases cultural accumulation within groups
Derex, M., & Boyd, R. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1518798113 · Cited by 289 · see citing works
A causal test of the strength of weak ties
Rajkumar, K., Saint-Jacques, G., Bojinov, I., Brynjolfsson, E., & Aral, S. (2022) · Science · doi:10.1126/science.abl4476 · Cited by 216 · see citing works
Social learning strategies modify the effect of network structure on group performance
Barkoczi, D., & Galesic, M. (2016) · Nature Communications · doi:10.1038/ncomms13109 · Cited by 131 · see citing works
Brinkmann, L., Baumann, F., Bonnefon, J.-F., Derex, M., Müller, T. F., Nussberger, A.-M., Czaplicka, A., Acerbi, A., Griffiths, T. L., Henrich, J., et al. (2023) · Nature Human Behaviour · doi:10.1038/s41562-023-01742-2 · Cited by 132 · see citing works
Social Learning Strategies in Networked Groups
Wisdom, T. N., Song, X., & Goldstone, R. L. (2013) · Cognitive Science · doi:10.1111/cogs.12052 · Cited by 83 · see citing works
The multiple, interacting levels of cognitive systems (MILCS) perspective on group cognition
Goldstone, R. L., & Theiner, G. (2017) · Philosophical Psychology · doi:10.1080/09515089.2017.1295635 · Cited by 31 · see citing works
How to Solve Problems with Crowds: A Computer‐Based Simulation Model
Vuculescu, O., & Bergenholtz, C. (2014) · Creativity and Innovation Management · doi:10.1111/caim.12059 · Cited by 22 · see citing works
Akhmad, M., Chang, S., & Deguchi, H. (2021) · Journal of Computational Social Science · doi:10.1007/s42001-020-00083-8 · Cited by 18 · see citing works
“Existing models of the collective problem solving have analyzed the effect of dynamic network [26, 48], the problem decomposition [18], the number of individuals [51], and the individual’s level of bounded rationality [53].”
BackgroundWhen Your AI Agent Succumbs to Peer-Pressure: Studying Opinion-Change Dynamics of LLMs
Mehdizadeh, A., & Hilbert, M. (2025) · arXiv · doi:10.48550/arxiv.2510.19107
“In particular, the distributed connectivity facilitates simple contagion , enabling information to diffuse broadly without depending on a single hub, and prior work suggests that such structures can outperform more centralized ones in collective problem-solving tasks [126].”
- Authors
- Lazer, D., & Friedman, A.
- Affiliations
- Harvard University (US)
- ORCID
- Lazer, David
- Venue
- Administrative Science Quarterly
- Publisher
- SAGE Publications
- Published
- 2007-12
- Volume
- 52
- Issue
- 4
- Pages
- 667-694
- ISSN
- 0001-8392 (ISSN-L)
- 1930-3815
- OpenAlex
- W2097141357
- Cited by
- 696
- References
- 91
- Citations by year
- 2026: 31 · 2025: 42 · 2024: 31 · 2023: 52 · 2022: 41 · 2021: 44 · 2020: 46 · 2019: 37 · 2018: 45 · 2017: 45 · 2016: 35 · 2015: 50 · 2014: 45 · 2013: 47 · 2012: 36
- FWCI
- 16.22
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Administrative Science Quarterly (publishedVersion)
- Digital Repository Service (Northeastern University) (submittedVersion)
- Topics
- Social Sciences › Psychology › Social Psychology › Team Dynamics and Performance
- Social Sciences › Communication › Knowledge Management and Sharing
- Social Sciences › Business, Management and Accounting › Strategy and Management › Innovation and Knowledge Management
- Keywords
- exploration and exploitation, communication networks, network structure, information sharing, agent-based modeling, organizational performance, diversity, inverted U-shaped relationship, connectedness, social networks, organizational behavior
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review