Skip to main content
    • Aa
    • Aa

Longitudinal Network Centrality Using Incomplete Data


How do individuals’ influence in a large social network change? Social scientists have difficulty answering this question because measuring influence requires frequent observations of a population of individuals’ connections to each other, while sampling that social network removes information in a way that can bias inferences. This paper introduces a method to measure influence over time accurately from sampled network data. Ranking individuals by the sum of their connections’ connections—neighbor cumulative indegree centrality—preserves the rank influence ordering that would be achieved in the presence of complete network data, lowering the barrier to measuring influence accurately. The paper then shows how to measure that variable changes each day, making it possible to analyze when and why an individual’s influence in a network changes. This method is demonstrated and validated on 21 Twitter accounts in Bahrain and Egypt from early 2011. The paper then discusses how to use the method in domains such as voter mobilization and marketing.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle.

      Note you can select to send to either the or variations. ‘’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Longitudinal Network Centrality Using Incomplete Data
      Available formats
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about sending content to Dropbox.

      Longitudinal Network Centrality Using Incomplete Data
      Available formats
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about sending content to Google Drive.

      Longitudinal Network Centrality Using Incomplete Data
      Available formats
Corresponding author
* Email:
Hide All

Author’s note: I would like to thank the anonymous reviewers and editorial staff at Political Analysis who provided insightful feedback. Participants of the Human Nature Group saw this paper from its infancy to its current form, and I am grateful for their patience. I am also fortunate to have had active audiences when this paper was presented at APSA and Sunbelt conferences. I would especially like to thank Lawrence Broz, James Fowler, Scott Guenther, Emilie Hafner-Burton, Will Hobbs, Alex Hughes, David Lake, David Lindsey, Mona Vakilifathi, and Barbara Walter for various forms of assistance. For replication material, see Steinert-Threlkeld (2016). Though I wish I could say otherwise, all remaining errors are mine.

Contributing Editor: Jonathan Katz

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

Nancy E. Adler , Elissa S. Epel , Grace Castellazzo , and Jeannette R. Ickovics . 2000. Relationship of subjective and objective social status with psychological and physiological functioning: Preliminary data in healthy white women. Health Psychology 19(6):586592.

Demetris Antoniades , and Constantine Dovrolis . 2015. Co-evolutionary dynamics in social networks: A case study of Twitter. Computational Social Networks 2(1):121.

Eytan Bakshy , Jake M. Hofman , Duncan J. Watts , and Winter A. Mason . 2011. Everyone’s an influencer: Quantifying influence on Twitter. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining . ACM Press, pp. 6574.

Pablo Barberá , Ning Wang , Richard Bonneau , John T. Jost , Jonathan Nagler , Joshua Tucker , and Sandra González-Bailón . 2015. The critical periphery in the growth of social protests. PloS ONE 10(11):115.

André Blais . 2006. What affects voter turnout? Annual Review of Political Science 9:111125.

Robert M. Bond , Christopher J. Fariss , Jason J. Jones , Adam D. I. Kramer , Cameron Marlow , Jaime E. Settle , and James H. Fowler . 2012. A 61-million-person experiment in social influence and political mobilization. Nature 489(7415):295298.

Philip Brickman , Dan Coates , and Ronnie Janoff-Bulman . 1978. Lottery winners and accident victims: Is happiness relative? Journal of Personality and Social Psychology 36(8):917927.

L. J. Chen , and A. Reeves . 2011. Turning out the base or appealing to the periphery? An analysis of county-level candidate appearances in the 2008 presidential campaign. American Politics Research 39:534556.

Nicholas A. Christakis , and James H. Fowler . 2007. The spread of obesity in a large social network over 32 years. The New England Journal of Medicine 357(4):370379.

Nicholas A. Christakis , and James H. Fowler . 2008. The collective dynamics of smoking in a large social network. New England Journal of Medicine 358(21):22492258.

Nicholas A. Christakis , and James H. Fowler . 2010. Social network sensors for early detection of contagious outbreaks. PloS ONE 5(9): e12948.

Nicholas A. Christakis , and James H. Fowler . 2012. Social contagion theory: Examining dynamic social networks and human behavior. Statistics in Medicine 32(4):556577.

Han Dorussen , and Hugh Ward . 2008. Intergovernmental organizations and the kantian peace: A network perspective. The Journal of Conflict Resolution 52(2):189212.

Scott L. Feld 1991. Why your friends have more friends than you do. American Journal of Sociology 96(6):14641477.

Santo Fortunato , Alessandro Flammini , and Filippo Menczer . 2006. Scale-free network growth by ranking. Physical Review Letters 96(21):14.

J. H. Fowler , and N. A. Christakis . 2008. Dynamic spread of happiness in a large social network: Longitudinal analysis over 20 years in the framingham heart study. Bmj 337:19, a2338, doi:10.1136/bmj.a2338.

Manuel Garcia-Herranz , Esteban Moro , Manuel Cebrian , Nicholas A. Christakis , and James H. Fowler . 2014. Using friends as sensors to detect global-scale contagious outbreaks. PloS ONE 9(4): e92413.

Sandra Gonzalez-Bailon , Javier Borge-Holthoefer , and Yamir Moreno . 2013. Broadcasters and hidden influentials in online protest diffusion. American Behavioral Scientist 57(7):943965.

Emilie M. Hafner-Burton , and Alexander H. Montgomery . 2006. Power positions: International organizations, social networks, and conflict. Journal of Conflict Resolution 50(1):327.

Eitan D. Hersh , and Brian F. Schaffner . 2013. Targeted campaign appeals and the value of ambiguity. The Journal of Politics 75(02):520534.

Thomas M. Holbrook , and Scott D. McClurg . 2005. The mobilization of core supporters: Campaigns, turnout, and electoral composition in United States Presidential Elections. American Journal of Political Science 49(4):689703.

Robert Huckfeldt , Jeanette Morehouse Mendez , and Tracy Osborn . 2004. Disagreement, ambivalence, and engagement: The political consequences of heterogenous networks. Political Psychology 25(1):6595.

Robert Huckfeldt , and John Sprague . 1987. Networks in context: The social flow of political information. American Political Science Review 81(4):11971216.

C. J. Hutto , Sarita Yardi , and Eric Gilbert . 2013. A longitudinal study of follow predictors on Twitter. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems . Paris: ACM Press, pp. 821830.

Gary C. Jacobson 2015. How do campaigns matter? Annual Review of Political Science 18:3147.

David A. Kim , Alison R. Hwong , Derek Stafford , D. Alex Hughes , A. James O’Malley , James H. Fowler , and Nicholas A. Christakis . 2015. Social network targeting to maximise population behaviour change: A cluster randomised controlled trial. The Lancet 386(9989):145153.

So Young Kim . 2007. Openness, external risk, and volatility: Implications for the compensation hypothesis. International Organization 61(01):181216.

Ronald La Due Lake , and Robert Huckfeldt . 1998. Social capital, social networks, and political participation. Political Psychology 19(3):567584.

David Lazer , Devon Brewer , Nicholas Christakis , James Fowler , and Gary King . 2009. Life in the network: The coming age of computational social science. Science 323(5915):721723.

Sang Lee , Pan-Jun Kim , and Hawoong Jeong . 2006. Statistical properties of sampled networks. Physical Review E 73(1): 016102.

Y. Lupu , and E. Voeten . 2012. Precedent in international courts: A network analysis of case citations by the European Court of Human Rights. British Journal of Political Science 42(02):413439.

Yonatan Lupu , and Vincent A. Traag . 2013. Trading communities, the networked structure of international relations, and the kantian peace. The Journal of Conflict Resolution 57(6):10111042.

David Lusseau , Karsten Schneider , Oliver J. Boisseau , Patti Haase , Elisabeth Slooten , and Steve M. Dawson . 2003. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: Can geographic isolation explain this unique trait? Behavioral Ecology and Sociobiology 54(4):396405.

Doug McAdam . 1986. Recruitment to high-risk activism: The case of freedom summer. American Journal of Sociology 92(1):6490.

M. E. J. Newman 2010. Networks: An introduction . Oxford: Oxford University Press.

David W. Nickerson 2008. Is voting contagious? Evidence from two field experiments. American Political Science Review 102(01):4957.

David W. Nickerson , and Todd Rogers . 2014. Political campaigns and big data. Journal of Economic Perspectives 28(2):5174.

Thomas Oatley , W. Kindred Winecoff , Andrew Pennock , and Sarah Bauerle Danzman . 2013. The political economy of global finance: A network model. Perspectives on Politics 11(01):133153.

Karl-Dieter Opp , and Christiane Gern . 1993. Dissident groups, personal networks, and spontaneous cooperation: The east german revolution of 1989. American Sociological Review 58(5):659680.

Costas Panagopoulos , and Peter L. Francia . 2009. Grassroots mobilization in the 2008 presidential election. Journal of Political Marketing 8(4):315333.

Sen Pei , Lev Muchnik , José S. Andrade Jr., Zhiming Zheng , and Hernán A. Makse . 2014. Searching for superspreaders of information in real-world social media. Scientific Reports 4(c):5547.

Stuart Shulman . 2011. DiscoverText: Software training to unlock the power of text. In Proceedings of the 12th Annual International Digital Government Research Conference: Digital Government Innovation in Challenging Times . College Park: ACM Press.

Zachary C. Steinert-Threlkeld 2017. Spontaneous collective action: Peripheral mobilization during the Arab Spring. American Political Science Review 111(02).

Zachary C. Steinert-Threlkeld , Delia Mocanu , Alessandro Vespignani , and James Fowler . 2015. Online social networks and offline protest. EPJ Data Science 4(1):19.

Ruut Veenhoven . 1991. Is happiness relative? Social Indicators Research 24(1):134.

Duncan J. Watts , and Peter Sheridan Dodds . 2007. Influentials, networks, and public opinion formation. Journal of Consumer Research 34(December):441458.

Wayne W. Zachary 1977. An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33(4):452473.

Thomas Zeitzoff , John Kelly , and Gilad Lotan . 2015. Using social media to measure foreign policy dynamics: An empirical analysis of the Iranian–Israeli confrontation (2012–2013). Journal of Peace Research 52(3):368383.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Political Analysis
  • ISSN: 1047-1987
  • EISSN: 1476-4989
  • URL: /core/journals/political-analysis
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
Type Description Title
Supplementary Materials

Steinert-Threlkeld supplementary material
Steinert-Threlkeld supplementary material

 Unknown (508 KB)
508 KB


Altmetric attention score

Full text views

Total number of HTML views: 27
Total number of PDF views: 104 *
Loading metrics...

Abstract views

Total abstract views: 459 *
Loading metrics...

* Views captured on Cambridge Core between 15th May 2017 - 23rd August 2017. This data will be updated every 24 hours.