Showing 1–9 of 9 results for author: Fowler, J H

Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks

Authors: Manuel Garcia-Herranz, Esteban Moro Egido, Manuel Cebrian, Nicholas A. Christakis, James H. Fowler

Abstract: Recent research has focused on the monitoring of global-scale online data for improved detection of epidemics, mood patterns, movements in the stock market, political revolutions, box-office revenues, consumer behaviour and many other important phenomena. However, privacy considerations and the sheer scale of data available online are quickly making global monitoring infeasible, and existing metho… ▽ More Recent research has focused on the monitoring of global-scale online data for improved detection of epidemics, mood patterns, movements in the stock market, political revolutions, box-office revenues, consumer behaviour and many other important phenomena. However, privacy considerations and the sheer scale of data available online are quickly making global monitoring infeasible, and existing methods do not take full advantage of local network structure to identify key nodes for monitoring. Here, we develop a model of the contagious spread of information in a global-scale, publicly-articulated social network and show that a simple method can yield not just early detection, but advance warning of contagious outbreaks. In this method, we randomly choose a small fraction of nodes in the network and then we randomly choose a "friend" of each node to include in a group for local monitoring. Using six months of data from most of the full Twittersphere, we show that this friend group is more central in the network and it helps us to detect viral outbreaks of the use of novel hashtags about 7 days earlier than we could with an equal-sized randomly chosen group. Moreover, the method actually works better than expected due to network structure alone because highly central actors are both more active and exhibit increased diversity in the information they transmit to others. These results suggest that local monitoring is not just more efficient, it is more effective, and it is possible that other contagious processes in global-scale networks may be similarly monitored. △ Less

Submitted 27 November, 2012; originally announced November 2012.

Comments: Press embargo in place until publication

Core-Periphery Structure in Networks

Authors: M. Puck Rombach, Mason A. Porter, James H. Fowler, Peter J. Mucha

Abstract: Intermediate-scale (or `meso-scale') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such feat… ▽ More Intermediate-scale (or `meso-scale') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such features have focused predominantly on the identification and study of community structure. In this paper, we develop a new method to investigate the meso-scale feature known as core-periphery structure, which entails identifying densely-connected core nodes and sparsely-connected periphery nodes. In contrast to communities, the nodes in a core are also reasonably well-connected to those in the periphery. Our new method of computing core-periphery structure can identify multiple cores in a network and takes different possible cores into account. We illustrate the differences between our method and several existing methods for identifying which nodes belong to a core, and we use our technique to examine core-periphery structure in examples of friendship, collaboration, transportation, and voting networks. △ Less

Submitted 2 April, 2013; v1 submitted 13 February, 2012; originally announced February 2012.

Social Contagion Theory: Examining Dynamic Social Networks and Human Behavior

Authors: Nicholas A. Christakis, James H. Fowler

Abstract: Here, we review the research we have done on social contagion. We describe the methods we have employed (and the assumptions they have entailed) in order to examine several datasets with complementary strengths and weaknesses, including the Framingham Heart Study, the National Longitudinal Study of Adolescent Health, and other observational and experimental datasets that we and others have collect… ▽ More Here, we review the research we have done on social contagion. We describe the methods we have employed (and the assumptions they have entailed) in order to examine several datasets with complementary strengths and weaknesses, including the Framingham Heart Study, the National Longitudinal Study of Adolescent Health, and other observational and experimental datasets that we and others have collected. We describe the regularities that led us to propose that human social networks may exhibit a "three degrees of influence" property, and we review statistical approaches we have used to characterize inter-personal influence with respect to phenomena as diverse as obesity, smoking, cooperation, and happiness. We do not claim that this work is the final word, but we do believe that it provides some novel, informative, and stimulating evidence regarding social contagion in longitudinally followed networks. Along with other scholars, we are working to develop new methods for identifying causal effects using social network data, and we believe that this area is ripe for statistical development as current methods have known and often unavoidable limitations. △ Less

Submitted 13 March, 2012; v1 submitted 24 September, 2011; originally announced September 2011.

Social Network Sensors for Early Detection of Contagious Outbreaks

Authors: Nicholas A. Christakis, James H. Fowler

Abstract: Current methods for the detection of contagious outbreaks give contemporaneous information about the course of an epidemic at best. Individuals at the center of a social network are likely to be infected sooner, on average, than those at the periphery. However, mapping a whole network to identify central individuals whom to monitor is typically very difficult. We propose an alternative strategy… ▽ More Current methods for the detection of contagious outbreaks give contemporaneous information about the course of an epidemic at best. Individuals at the center of a social network are likely to be infected sooner, on average, than those at the periphery. However, mapping a whole network to identify central individuals whom to monitor is typically very difficult. We propose an alternative strategy that does not require ascertainment of global network structure, namely, monitoring the friends of randomly selected individuals. Such individuals are known to be more central. To evaluate whether such a friend group could indeed provide early detection, we studied a flu outbreak at Harvard College in late 2009. We followed 744 students divided between a random group and a friend group. Based on clinical diagnoses, the progression of the epidemic in the friend group occurred 14.7 days (95% C.I. 11.7-17.6) in advance of the randomly chosen group (i.e., the population as a whole). The friend group also showed a significant lead time (p<0.05) on day 16 of the epidemic, a full 46 days before the peak in daily incidence in the population as a whole. This sensor method could provide significant additional time to react to epidemics in small or large populations under surveillance. Moreover, the method could in principle be generalized to other biological, psychological, informational, or behavioral contagions that spread in networks. △ Less

Submitted 27 April, 2010; originally announced April 2010.

Distance Measures for Dynamic Citation Networks

Authors: Michael J. Bommarito II, Daniel Martin Katz, Jon Zelner, James H. Fowler

Abstract: Acyclic digraphs arise in many natural and artificial processes. Among the broader set, dynamic citation networks represent a substantively important form of acyclic digraphs. For example, the study of such networks includes the spread of ideas through academic citations, the spread of innovation through patent citations, and the development of precedent in common law systems. The specific dynam… ▽ More Acyclic digraphs arise in many natural and artificial processes. Among the broader set, dynamic citation networks represent a substantively important form of acyclic digraphs. For example, the study of such networks includes the spread of ideas through academic citations, the spread of innovation through patent citations, and the development of precedent in common law systems. The specific dynamics that produce such acyclic digraphs not only differentiate them from other classes of graphs, but also provide guidance for the development of meaningful distance measures. In this article, we develop and apply our sink distance measure together with the single-linkage hierarchical clustering algorithm to both a two-dimensional directed preferential attachment model as well as empirical data drawn from the first quarter century of decisions of the United States Supreme Court. Despite applying the simplest combination of distance measures and clustering algorithms, analysis reveals that more accurate and more interpretable clusterings are produced by this scheme. △ Less

Submitted 30 November, 2009; v1 submitted 9 September, 2009; originally announced September 2009.

Comments: 7 pages, 5 figures. Revision: Added application to the network of the first quarter-century of Supreme Court citations. Revision 2: Significantly expanded, includes application on random model as well

Cooperative Behavior Cascades in Human Social Networks

Authors: James H. Fowler, Nicholas A. Christakis

Abstract: Theoretical models suggest that social networks influence the evolution of cooperation, but to date there have been few experimental studies. Observational data suggest that a wide variety of behaviors may spread in human social networks, but subjects in such studies can choose to befriend people with similar behaviors, posing difficulty for causal inference. Here, we exploit a seminal set of la… ▽ More Theoretical models suggest that social networks influence the evolution of cooperation, but to date there have been few experimental studies. Observational data suggest that a wide variety of behaviors may spread in human social networks, but subjects in such studies can choose to befriend people with similar behaviors, posing difficulty for causal inference. Here, we exploit a seminal set of laboratory experiments that originally showed that voluntary costly punishment can help sustain cooperation. In these experiments, subjects were randomly assigned to a sequence of different groups in order to play a series of single-shot public goods games with strangers; this feature allowed us to draw networks of interactions to explore how cooperative and uncooperative behavior spreads from person to person to person. We show that, in both an ordinary public goods game and in a public goods game with punishment, focal individuals are influenced by fellow group members' contribution behavior in future interactions with other individuals who were not a party to the initial interaction. Furthermore, this influence persists for multiple periods and spreads up to three degrees of separation (from person to person to person to person). The results suggest that each additional contribution a subject makes to the public good in the first period is tripled over the course of the experiment by other subjects who are directly or indirectly influenced to contribute more as a consequence. These are the first results to show experimentally that cooperative behavior cascades in human social networks. △ Less

Submitted 14 December, 2009; v1 submitted 24 August, 2009; originally announced August 2009.

Party Polarization in Congress: A Network Science Approach

Authors: Andrew Scott Waugh, Liuyi Pei, James H. Fowler, Peter J. Mucha, Mason A. Porter

Abstract: We measure polarization in the United States Congress using the network science concept of modularity. Modularity provides a conceptually-clear measure of polarization that reveals both the number of relevant groups and the strength of inter-group divisions without making restrictive assumptions about the structure of the party system or the shape of legislator utilities. We show that party influe… ▽ More We measure polarization in the United States Congress using the network science concept of modularity. Modularity provides a conceptually-clear measure of polarization that reveals both the number of relevant groups and the strength of inter-group divisions without making restrictive assumptions about the structure of the party system or the shape of legislator utilities. We show that party influence on Congressional blocs varies widely throughout history, and that existing measures underestimate polarization in periods with weak party structures. We demonstrate that modularity is a significant predictor of changes in majority party and that turnover is more prevalent at medium levels of modularity. We show that two variables related to modularity, called `divisiveness' and `solidarity,' are significant predictors of reelection success for individual House members. Our results suggest that modularity can serve as an early warning of changing group dynamics, which are reflected only later by changes in party labels. △ Less

Submitted 25 July, 2011; v1 submitted 20 July, 2009; originally announced July 2009.

Model of Genetic Variation in Human Social Networks

Authors: James H. Fowler, Christopher T. Dawes, Nicholas A. Christakis

Abstract: Social networks exhibit strikingly systematic patterns across a wide range of human contexts. While genetic variation accounts for a significant portion of the variation in many complex social behaviors, the heritability of egocentric social network attributes is unknown. Here we show that three of these attributes (in-degree, transitivity, and centrality) are heritable. We then develop a "mirro… ▽ More Social networks exhibit strikingly systematic patterns across a wide range of human contexts. While genetic variation accounts for a significant portion of the variation in many complex social behaviors, the heritability of egocentric social network attributes is unknown. Here we show that three of these attributes (in-degree, transitivity, and centrality) are heritable. We then develop a "mirror network" method to test extant network models and show that none accounts for observed genetic variation in human social networks. We propose an alternative "Attract and Introduce" model with two simple forms of heterogeneity that generates significant heritability as well as other important network features. We show that the model is well suited to real social networks in humans. These results suggest that natural selection may have played a role in the evolution of social networks. They also suggest that modeling intrinsic variation in network attributes may be important for understanding the way genes affect human behaviors and the way these behaviors spread from person to person. △ Less

Submitted 11 February, 2009; v1 submitted 19 July, 2008; originally announced July 2008.

Comments: Additional materials related to the paper are available at http://jhfowler.ucsd.edu

Journal ref: PNAS 106 (6): 1720-1724 (10 February 2009)

Community Structure in Congressional Cosponsorship Networks

Authors: Yan Zhang, A. J. Friend, Amanda L. Traud, Mason A. Porter, James H. Fowler, Peter J. Mucha

Abstract: We study the United States Congress by constructing networks between Members of Congress based on the legislation that they cosponsor. Using the concept of modularity, we identify the community structure of Congressmen, as connected via sponsorship/cosponsorship of the same legislation, to investigate the collaborative communities of legislators in both chambers of Congress. This analysis yields… ▽ More We study the United States Congress by constructing networks between Members of Congress based on the legislation that they cosponsor. Using the concept of modularity, we identify the community structure of Congressmen, as connected via sponsorship/cosponsorship of the same legislation, to investigate the collaborative communities of legislators in both chambers of Congress. This analysis yields an explicit and conceptually clear measure of political polarization, demonstrating a sharp increase in partisan polarization which preceded and then culminated in the 104th Congress (1995-1996), when Republicans took control of both chambers. Although polarization has since waned in the U.S. Senate, it remains at historically high levels in the House of Representatives. △ Less

Submitted 4 November, 2007; v1 submitted 8 August, 2007; originally announced August 2007.

Comments: 8 pages, 4 figures (some with multiple parts), to appear in Physica A; additional background info and explanations added from last version