Download this Paper Open PDF in Browser

The Topology of Large-Scale Engineering Problem-Solving Networks

Physical Review E, Vol. 69, 2004

17 Pages Posted: 30 Mar 2004  

Dan Braha

New England Complex Systems Institute

Yaneer Bar-Yam

New England Complex Systems Institute

Abstract

The last few years have led to a series of discoveries that uncovered statistical properties, which are common to a variety of diverse real-world social, information, biological and technological networks. The goal of the present paper is to investigate, for the first time, the statistical properties of networks of people engaged in distributed problem solving and discuss their significance. We show that problem-solving networks have properties (sparseness, small world, scaling regimes) that are like those displayed by information, biological and technological networks. More importantly, we demonstrate a previously unreported difference between the distribution of incoming and outgoing links of directed networks. Specifically, the incoming link distributions have sharp cutoffs that are substantially lower than those of the outgoing link distributions (sometimes the outgoing cutoffs are not even present). This asymmetry can be explained by considering the dynamical interactions that take place in distributed problem solving, and may be related to differences between the actor's capacity to process information provided by others and the actor's capacity to transmit information over the network. We conjecture that the asymmetric link distribution is likely to hold for other human or non-human directed networks as well when nodes represent information processing/using elements.

Keywords: Large-scale design, product development, socio-technical systems, information systems, social networks, complex engineering systems, distributed problem solving

JEL Classification: C15, O32, M10, C92, D20, O21, L20, L60, O22

Suggested Citation

Braha, Dan and Bar-Yam, Yaneer, The Topology of Large-Scale Engineering Problem-Solving Networks. Physical Review E, Vol. 69, 2004. Available at SSRN: https://ssrn.com/abstract=522262

Dan Braha (Contact Author)

New England Complex Systems Institute ( email )

24 Mt. Auburn St.
Cambridge, MA 02138
United States

Yaneer Bar-Yam

New England Complex Systems Institute ( email )

24 Mt. Auburn St.
Cambridge, MA 02138
United States

Paper statistics

Downloads
680
Rank
30,445
Abstract Views
3,636