arXiv subjects

Matthew O. Jackson

Publications and source records attributed to Matthew O. Jackson.

44 records · Page 3Linked to original sources

arXiv2017

Using Gossips to Spread Information: Theory and Evidence from a Randomized Controlled Trial

Is it possible to identify individuals who are highly central in a community without gathering any network information, simply by asking a few people? If we use people's nominees as seeds for a diffusion process, will it be successful? We explore these questions theoretically, via surveys, and via field experiments. We show via a model of information flow how members of a community can, just by tracking gossip about others, identify highly central individuals in their network. Asking villagers in rural Indian villages to name good seeds for diffusion, we find that they accurately nominate those who are central according to a measure tailored for diffusion - not just those with many friends or in powerful positions. Finally, we run a randomized field experiment in 213 other villages that tests how effective it is to use such nominations as seeds for a diffusion process. Relative to random seeds or those with high social status, hitting at least one seed nominated by villagers leads to more than a 65% increase in the spread of information.

physics.soc-ph↗

arXiv2016

Networks: An Economic Perspective

We discuss social network analysis from the perspective of economics. We organize the presentaion around the theme of externalities: the effects that one's behavior has on others' well-being. Externalities underlie the interdependencies that make networks interesting. We discuss network formation, as well as interactions between peoples' behaviors within a given network, and the implications in a variety of settings. Finally, we highlight some empirical challenges inherent in the statistical analysis of network-based data.

physics.soc-ph↗

arXiv2015

Networks of Military Alliances, Wars, and International Trade

We investigate the role of networks of alliances in preventing (multilateral) interstate wars. We first show that, in the absence of international trade, no network of alliances is peaceful and stable. We then show that international trade induces peaceful and stable networks: trade increases the density of alliances so that countries are less vulnerable to attack and also reduces countries' incentives to attack an ally. We present historical data on wars and trade, noting that the dramatic drop in interstate wars since 1950, and accompanying densification and stabilization of alliances, are consistent with the model but not other prominent theories.

physics.soc-ph↗

arXiv2014

Tractable and Consistent Random Graph Models

We define a general class of network formation models, Statistical Exponential Random Graph Models (SERGMs), that nest standard exponential random graph models (ERGMs) as a special case. We provide the first general results on when these models' (including ERGMs) parameters estimated from the observation of a single network are consistent (i.e., become accurate as the number of nodes grows). Next, addressing the problem that standard techniques of estimating ERGMs have been shown to have exponentially slow mixing times for many specifications, we show that by reformulating network formation as a distribution over the space of sufficient statistics instead of the space of networks, the size of the space of estimation can be greatly reduced, making estimation practical and easy. We also develop a related, but distinct, class of models that we call subgraph generation models (SUGMs) that are useful for modeling sparse networks and whose parameter estimates are also directly and easily estimable, consistent, and asymptotically normally distributed. Finally, we show how choice-based (strategic) network formation models can be written as SERGMs and SUGMs, and apply our models and techniques to network data from rural Indian villages.

physics.soc-ph↗

arXiv2012

Homophily and Long-Run Integration in Social Networks

We model network formation when heterogeneous nodes enter sequentially and form connections through both random meetings and network-based search, but with type-dependent biases. We show that there is "long-run integration," whereby the composition of types in sufficiently old nodes' neighborhoods approaches the global type distribution, provided that the network-based search is unbiased. However, younger nodes' connections still reflect the biased meetings process. We derive the type-based degree distributions and group-level homophily patterns when there are two types and location-based biases. Finally, we illustrate aspects of the model with an empirical application to data on citations in physics journals.

physics.soc-ph↗

arXiv2011

Diffusion and Contagion in Networks with Heterogeneous Agents and Homophily

We study how a behavior (an idea, buying a product, having a disease, adopting a cultural fad or a technology) spreads among agents in an a social network that exhibits segregation or homophily (the tendency of agents to associate with others similar to themselves). Individuals are distinguished by their types (e.g., race, gender, age, wealth, religion, profession, etc.) which, together with biased interaction patterns, induce heterogeneous rates of adoption. We identify the conditions under which a behavior diffuses and becomes persistent in the population. These conditions relate to the level of homophily in a society, the underlying proclivities of various types for adoption or infection, as well as how each type interacts with its own type. In particular, we show that homophily can facilitate diffusion from a small initial seed of adopters.

physics.soc-ph↗

arXiv2009

How Homophily Affects Diffusion and Learning in Networks

We examine how three different communication processes operating through social networks are affected by homophily -- the tendency of individuals to associate with others similar to themselves. Homophily has no effect if messages are broadcast or sent via shortest paths; only connection density matters. In contrast, homophily substantially slows learning based on repeated averaging of neighbors' information and Markovian diffusion processes such as the Google random surfer model. Indeed, the latter processes are strongly affected by homophily but completely independent of connection density, provided this density exceeds a low threshold. We obtain these results by establishing new results on the spectra of large random graphs and relating the spectra to homophily. We conclude by checking the theoretical predictions using observed high school friendship networks from the Adolescent Health dataset.

physics.soc-ph↗

arXiv2008

Average Distance, Diameter, and Clustering in Social Networks with Homophily

I examine a random network model where nodes are categorized by type and linking probabilities can differ across types. I show that as homophily increases (so that the probability to link to other nodes of the same type increases and the probability of linking to nodes of some other types decreases) the average distance and diameter of the network are unchanged, while the average clustering in the network increases.

physics.soc-ph↗