Small-world experiment

Guglielmo Marconi's conjectures based on his radio work in the early 20th century, which were articulated in his 1909 Nobel Prize address, may have inspired Hungarian author Frigyes Karinthy to write a challenge to find another person to whom he could not be connected through at most five people. This is perhaps the earliest reference to the concept of six degrees of separation, and the search for an answer to the small world problem. Mathematician Manfred Kochen and political scientist Ithiel de Sola Pool wrote a mathematical manuscript, "Contacts and Influences", while working at the University of Paris in the early 1950s, during a time when Milgram visited and collaborated in their research. Their unpublished manuscript circulated among academics for over 20 years before publication in 1978. It formally articulated the mechanics of social networks, and explored the mathematical consequences of these (including the degree of connectedness). The manuscript left many significant questions about networks unresolved, and one of these was the number of degrees of separation in actual social networks. Milgram took up the challenge on his return from Paris, leading to the experiments reported in "The Small World Problem" in the May 1967 (charter) issue of the popular magazine Psychology Today, with a more rigorous version of the paper appearing in Sociometry two years later. The Psychology Today article generated enormous publicity for the experiments, which are well known today, long after much of the formative work has been forgotten. Milgram's experiment was conceived in an era when a number of independent threads were converging on the idea that the world is becoming increasingly interconnected. Michael Gurevich had conducted seminal work in his empirical study of the structure of social networks in his MIT doctoral dissertation under Pool. Mathematician Manfred Kochen, an Austrian who had been involved in statist urban design, extrapolated these empirical results in a mathematical manuscript, Contacts and Influences, concluding that, in an American-sized population without social structure, "it is practically certain that any two individuals can contact one another by means of at least two intermediaries. In a [socially] structured population it is less likely but still seems probable. And perhaps for the whole world's population, probably only one more bridging individual should be needed." They subsequently constructed Monte Carlo simulations based on Gurevich's data, which recognized that both weak and strong acquaintance links are needed to model social structure. The simulations, running on the slower computers of 1973, were limited, but still were able to predict that a more realistic three degrees of separation existed across the U.S. population, a value that foreshadowed the findings of Milgram. Milgram revisited Gurevich's experiments in acquaintanceship networks when he conducted a highly publicized set of experiments beginning in 1967 at Harvard University. One of Milgram's most famous works is a study of obedience and authority, which is widely known as the Milgram Experiment. Milgram's earlier association with Pool and Kochen was the likely source of his interest in the increasing interconnectedness among human beings. Gurevich's interviews served as a basis for his small world experiments. Milgram sought to develop an experiment that could answer the small world problem. This was the same phenomenon articulated by the writer Frigyes Karinthy in the 1920s while documenting a widely circulated belief in Budapest that individuals were separated by six degrees of social contact. This observation, in turn, was loosely based on the seminal demographic work of the Statists who were so influential in the design of Eastern European cities during that period. Mathematician Benoit Mandelbrot, born in Poland and having traveled extensively in Eastern Europe, was aware of the Statist rules of thumb, and was also a colleague of Pool, Kochen and Milgram at the University of Paris during the early 1950s (Kochen brought Mandelbrot to work at the Institute for Advanced Study and later IBM in the U.S.). This circle of researchers was fascinated by the interconnectedness and "social capital" of social networks. Milgram's study results showed that people in the United States seemed to be connected by approximately three friendship links, on average, without speculating on global linkages; he never actually used the phrase "six degrees of separation". Since the Psychology Today article gave the experiments wide publicity, Milgram, Kochen, and Karinthy all had been incorrectly attributed as the origin of the notion of "six degrees"; the most likely popularizer of the phrase "six degrees of separation" is John Guare, who attributed the value "six" to Marconi. ==The experiment==

Milgram's experiment developed out of a desire to learn more about the probability that two randomly selected people would know each other. This is one way of looking at the small world problem. An alternative view of the problem is to imagine the population as a social network and attempt to find the average path length between any two nodes. Milgram's experiment was designed to measure these path lengths by developing a procedure to count the number of ties between any two people. Basic procedure • Though the experiment went through several variations, Milgram typically chose individuals in the U.S. cities of Omaha, Nebraska, and Wichita, Kansas, to be the starting points and Boston, Massachusetts, to be the end point of a chain of correspondence. These cities were selected because they were thought to represent a great distance in the United States, both socially and geographically. The researchers used the postcards to qualitatively examine the types of chains that are created. Generally, the package quickly reached a close geographic proximity, but would circle the target almost randomly until it found the target's inner circle of friends. that Milgram's study suffers from selection and non-response bias due to the way participants were recruited and high non-completion rates. First, the "starters" were not chosen at random, as they were recruited through an advertisement that specifically sought people who considered themselves well-connected. Another problem has to do with the attrition rate. If one assumes a constant portion of non-response for each person in the chain, longer chains will be under-represented because it is more likely that they will encounter an unwilling participant. Hence, Milgram's experiment should underestimate the true average path length. Several methods have been suggested to correct these estimates; one uses a variant of survival analysis in order to account for the length information of interrupted chains, and thus reduce the bias in the estimation of average degrees of separation. • One of the key features of Milgram's methodology is that participants are asked to choose the person they know who is most likely to know the target individual. But in many cases, the participant may be unsure which of their friends is the most likely to know the target. Thus, since the participants of the Milgram experiment do not have a topological map of the social network, they might actually be sending the package further away from the target rather than sending it along the shortest path. This is very likely to increase route length, overestimating the average number of ties needed to connect two random people. An omniscient path-planner, having access to the complete social graph of the country, would be able to choose a shortest path that is, in general, shorter than the path produced by a greedy algorithm that makes local decisions only. • A description of heterogeneous social networks still remains an open question. Though much research was not done for a number of years, in 1998 Duncan Watts and Steven Strogatz published a breakthrough paper in the journal Nature. Mark Buchanan said, "Their paper touched off a storm of further work across many fields of science" (Nexus, p60, 2002). See Watts' book on the topic: Six Degrees: The Science of a Connected Age. • Some communities, such as the Sentinelese, are completely isolated, disrupting the otherwise global chains. Once these people are discovered, they remain more "distant" from the vast majority of the world, as they have few economic, familial, or social contacts with the world at large; before they are discovered, they are not within any degree of separation from the rest of the population. However, these populations are invariably tiny, rendering them of low statistical relevance. In addition to these methodological criticisms, conceptual issues are debated. One regards the social relevance of indirect contact chains of different degrees of separation. Much formal and empirical work focuses on diffusion processes, but the literature on the small-world problem also often illustrates the relevance of the research using an example (similar to Milgram's experiment) of a targeted search in which a starting person tries to obtain some kind of resource (e.g., information) from a target person, using a number of intermediaries to reach that target person. However, there is little empirical research showing that indirect channels with a length of about six degrees of separation are actually used for such directed search, or that such search processes are more efficient compared to other means (e.g., finding information in a directory). ==The Reversal Small-World Experiment==

The Reversal Small-World Experiment is a 1978 study conducted by Peter D. Killworth and H. Russell Bernard, aiming to test and refine the understanding of the small-world phenomenon. This phenomenon suggests that individuals in a social network are connected by surprisingly short chains of acquaintances. The study builds upon the pioneering work of Stanley Milgram. Killworth and Bernard introduced a reversal approach to the experiment, addressing key limitations in Milgram’s methodology and testing the validity of his conclusions regarding the structure and reachability of social networks. Motivation Milgram’s original experiment relied on forward routing, where participants were tasked with passing messages to a target person by selecting acquaintances they believed were closest to the destination. However, Milgram’s findings were limited by: • High attrition rates: Many message chains never reached their destination, leading to incomplete data. • Cognitive biases: Participants might not have accurately assessed who among their acquaintances was closest to the target. • Structural biases: The small-world model assumes a connected network, but real-world networks contain isolated subgroups. To address these issues, Killworth and Bernard designed an experiment where messages started from the target person and traced paths backward through networks to the originating participants. This reversal method aimed to provide a more accurate measure of social reachability and improve the understanding of network structures. Methodology Experimental Design Killworth and Bernard conducted their study using two separate experimental setups: • Forward Small-World Task – Similar to Milgram’s method, participants attempted to send a message to a known target by passing it through their acquaintances. • Reversal Small-World Task – Instead of moving forward, the target person initiated the process by attempting to trace how messages would have traveled in reverse through the social network. Data Collection The study involved diverse groups of participants from different social settings, aiming to compare various types of social networks. The researchers asked participants: to estimate how many intermediaries would be needed to connect them to a randomly chosen person, to list and categorize their acquaintances, including professional, familial, and casual relationships and to assess how well they could predict social distances. The key differences from Milgram’s experiment were: the reverse tracking of connections rather than relying on participants' ability to forward messages. An emphasis on estimating social ties, rather than simply measuring completion rates of message chains. An analysis of clustering patterns, determining whether certain groups (e.g., work colleagues vs. family) were more effective in forming short chains. Results and Findings • Overestimation of Social Distances: Participants in the experiment overestimated the number of intermediaries needed to connect to a random person. While Milgram’s study suggested an average of six degrees of separation, Killworth and Bernard found that people often believed longer chains were necessary. This suggests that humans have difficulty perceiving their true connectivity within a social network. • Higher Completion Rates in Reverse Networks: The reversal method produced higher completion rates compared to Milgram’s forward method. This suggested that targets were better at identifying people who could link them to participants than participants were at identifying paths forward and social networks are structured in a way where certain central individuals (hubs) play a crucial role in connectivity. • Network Clustering and Social Categories: Killworth and Bernard found that people tend to cluster into distinct social categories, such as: family networks, workplace/professional networks, friendship networks and community/religious groups. Interestingly, different networks exhibited varying levels of efficiency in message passing. Professional networks tended to be more interconnected, while family networks were more closed but highly efficient within small groups. • Limitations of Milgram’s Forward Routing: One of the most significant findings was that Milgram’s experiment might have underestimated the number of connections needed to reach a target. Since many messages in Milgram’s study never reached their destination, his estimate of “six degrees of separation” may have been biased. Killworth and Bernard’s reverse approach suggested that actual connectivity varied widely based on network structure. • Role of “Hubs” in Social Connectivity: The reversal experiment highlighted that certain individuals act as highly connected nodes, or hubs, in social networks. These individuals often play a disproportionate role in connecting distant groups, reinforcing the idea that social networks are not random but structured around a few key connectors. ==Influence==

The social sciences The Tipping Point by Canadian journalist Malcolm Gladwell, based on articles originally published in The New Yorker, elaborates on the "funneling" concept. Gladwell condenses sociological research, which argues that the six-degrees phenomenon is dependent on a few extraordinary people ("connectors") with large networks of contacts and friends: these hubs then mediate the connections between the vast majority of otherwise weakly connected individuals. Recent work in the effects of the small world phenomenon on disease transmission, however, have indicated that due to the strongly connected nature of social networks as a whole, removing these hubs from a population usually has little effect on the average path length through the graph (Barrett et al., 2005). A corollary of network structures is that if the edges that connect nodes in a network, even a randomly constructed one, are above a certain threshold, then the shortest path between nodes, averaged across the entire network, is short. Subsequent research following Milgram’s experiment, namely by Watts and Strogatz, have aimed to reflect the highly-connected and highly-clustered networks of reality. By combining lattice structures and random graphs in their model, these researchers successfully captured the interconnection across large groups of individuals that Milgram illustrates in his famous experiment. When applied with game theory dynamics to construct small-scale yet highly dynamic models, these clustered small-network graphs have had broad reach across academic domains, including economics, behavioral science, neuroscience, computer science, and epidemiology. As with Milgram’s original experiment, the small-network model is commonly used in understanding social systems, since networks represent individuals as a node embedded in a community of other nodes. A focus has been understanding the influence of social dynamics such as herding on individual behavior. Ferreira, Hong, Rutherford et. al explore social networks as a contemporary analogy that propagates the message of protests around the globe, making a phenomenon like the Arab Spring more likely than in earlier societies. They found an increase in the number of simultaneous protests beginning in 2005 and 2006, when Twitter, Facebook and other social networks began to be broadly used. They also note that central hubs, or nodes that connect to many otherwise unconnected nodes and subnetworks, play a crucial role in spreading the message of a protest. Mathematicians and actors Smaller communities, such as mathematicians and actors, have been found to be densely connected by chains of personal or professional associations. Mathematicians have created the Erdős number to describe their distance from Paul Erdős based on shared publications. A similar exercise has been carried out for the actor Kevin Bacon and other actors who appeared in movies together with him — the latter effort informing the game "Six Degrees of Kevin Bacon". There is also the combined Erdős-Bacon number, for actor-mathematicians and mathematician-actors. Players of the popular Asian game Go describe their distance from the great player Honinbo Shusaku by counting their Shusaku number, which counts degrees of separation through the games the players have had. ==Current research on the small-world problem==

The small-world question is still a popular research topic today, with many experiments still being conducted. For instance, Peter Dodds, Roby Muhamad, and Duncan Watts conducted the first large-scale replication of Milgram's experiment, involving 24,163 e-mail chains and 18 targets around the world. Dodds et al. also found that the mean chain length was roughly six, even after accounting for attrition. A similar experiment using popular social networking sites as a medium was carried out at Carnegie Mellon University. Results showed that very few messages actually reached their destination. However, the critiques that apply to Milgram's experiment largely apply also to this current research. Recent research suggests that the small-world effect is a phenomenon that appeared rather recently in human history, leading to a drastic reduction in the average chain distance in social and physical networks. This can be justified by studying evolution patterns of infectious diseases throughout history, notably the Black Plague in Medieval Europe. Past epidemics have been noticed to spread in waves from well-defined central points, which can be explained through the localized nature of interactions of medieval populations. More recent epidemics have exhibited qualitatively different properties, as diseases no longer spread from one location outward, but rather with many starting clusters, due to travel and long-range physical (and social) interactions. This means that new long-distance connections were made through the development of transportation and communication technologies and that the likelihood of two individuals knowing each other if they live far away from each other has increased enough to drastically change the pattern of disease spread. This serves as an indication that the graph of physical and social connections in the world’s population has structurally changed. Network models with different randomization probability. A regular ring graph (left), a small-world graph with some edges randomly rewired (center), and a random graph with all edges randomly rewired (right). In 1998, Duncan J. Watts and Steven Strogatz from Cornell University published the first network model on the small-world phenomenon. They showed that networks from both the natural and man-made world, such as power grids and the neural network of C. elegans, exhibit the small-world phenomenon. Watts and Strogatz showed that, beginning with a regular lattice, the addition of a small number of random links reduces the diameter—the longest direct path between any two vertices in the network—from being very long to being very short. The research was originally inspired by Watts' efforts to understand the synchronization of cricket chirps, which show a high degree of coordination over long ranges as though the insects are being guided by an invisible conductor. The mathematical model which Watts and Strogatz developed to explain this phenomenon has since been applied in a wide range of different areas. In Watts' words: Generally, their model demonstrated the truth in Mark Granovetter's observation that it is "the strength of weak ties" that holds together a social network. Although the specific model has since been generalized by Jon Kleinberg, it remains a canonical case study in the field of complex networks. In network theory, the idea presented in the small-world network model has been explored quite extensively. Indeed, several classic results in random graph theory show that even networks with no real topological structure exhibit the small-world phenomenon, which mathematically is expressed as the diameter of the network growing with the logarithm of the number of nodes (rather than proportional to the number of nodes, as in the case for a lattice). This result similarly maps onto networks with a power-law degree distribution, such as scale-free networks. In computer science, the small-world phenomenon (although it is not typically called that) is used in the development of secure peer-to-peer protocols, novel routing algorithms for the Internet and ad hoc wireless networks, and search algorithms for communication networks of all kinds. Modern Studies and Digital Networks With the rise of digital communication and online social networks, researchers have revisited the small-world phenomenon in large-scale, real-world contexts. Modern studies indicate that the degrees of separation have significantly decreased, particularly due to the widespread use of social media platforms. One of the most extensive studies on digital networks was conducted by Facebook and the University of Milan. In 2011, researchers analyzed the connections between 721 million active Facebook users—over 10% of the global population at the time. They found that the average number of intermediaries between any two users was 4.74, suggesting a much smaller world than previously estimated. By 2016, an updated study by Facebook revealed that this number had further decreased to just 3.57 degrees of separation, highlighting the growing interconnectedness of individuals through digital platforms. The increasing reach of digital networks has profound implications across various domains: • Networking and Employment: Online professional platforms enable job seekers and employers to connect across geographic boundaries, facilitating career opportunities beyond traditional networks. • Marketing and Business: Social media allows businesses to reach global audiences, using targeted advertising and personalized content to engage consumers more effectively. • Information Dissemination: News, trends, and social movements spread rapidly across digital networks, sometimes within minutes, reshaping the way societies consume and react to information. While digital connectivity has brought people closer, it also presents challenges such as misinformation spread, privacy concerns, and the impact of online interactions on real-world relationships. Nonetheless, these studies demonstrate how technology continues to reshape social structures, reducing the degrees of separation and further validating the small-world phenomenon in the digital age. Linking Social Capital to the Small-World Phenomenon The small-world phenomenon, originally demonstrated by Stanley Milgram's experiment, suggests that individuals in large social networks are connected through surprisingly short chains of acquaintances. This structural property has significant implications for social capital, which refers to the resources and benefits that individuals or groups can access through their social connections. Research has shown that small-world networks optimize both local clustering and global reach, facilitating the efficient flow of information and trust. In such networks, social capital is enhanced as weak ties—bridges between otherwise distant clusters—enable access to diverse resources and opportunities. These weak ties, often described in Mark Granovetter's strength of weak ties theory, act as conduits for novel information and social mobility. Moreover, small-world structures support both bonding social capital, by reinforcing strong community ties, and bridging social capital, by connecting disparate social groups. Empirical studies have linked the small-world topology to innovation diffusion, job-market efficiency, and collective action, demonstrating that network structure plays a crucial role in shaping social capital at both individual and societal levels. ==In popular culture==

Social networks pervade popular culture in the United States and elsewhere. In particular, the notion of six degrees has become part of the collective consciousness. Social networking services such as Facebook, Linkedin, and Instagram have greatly increased the connectivity of the online space through the application of social networking concepts. ==See also==