Journal
SCIENCE
Volume 313, Issue 5788, Pages 824-827Publisher
AMER ASSOC ADVANCEMENT SCIENCE
DOI: 10.1126/science.1127207
Keywords
-
Categories
Ask authors/readers for more resources
Theoretical work suggests that structural properties of naturally occurring networks are important in shaping behavior and dynamics. However, the relationships between structure and behavior are difficult to establish through empirical studies, because the networks in such studies are typically fixed. We studied networks of human subjects attempting to solve the graph or network coloring problem, which models settings in which it is desirable to distinguish one's behavior from that of one's network neighbors. Networks generated by preferential attachment made solving the coloring problem more difficult than did networks based on cyclical structures, and small worlds'' networks were easier still. We also showed that providing more information can have opposite effects on performance, depending on network structure.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available