Skip to main content

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.

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

Hide All
Adler Nancy E., Epel Elissa S., Castellazzo Grace, and Ickovics Jeannette R.. 2000. Relationship of subjective and objective social status with psychological and physiological functioning: Preliminary data in healthy white women. Health Psychology 19(6):586592.
Antoniades Demetris, and Dovrolis Constantine. 2015. Co-evolutionary dynamics in social networks: A case study of Twitter. Computational Social Networks 2(1):121.
Bakshy Eytan, Hofman Jake M., Watts Duncan J., and Mason Winter A.. 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.
Bakshy Eytan, Marlow Cameron, Rosenn Itamar, and Adamic Lada. 2012. The role of social networks in information diffusion. In International World Wide Web Conference . Hong Kong: ACM Press, pp. 519528.
Barabási Albert-László, and Albert Reka. 1999. Emergence of scaling in random networks. Science 286(October):509513.
Barberá Pablo, Wang Ning, Bonneau Richard, Jost John T., Nagler Jonathan, Tucker Joshua, and González-Bailón Sandra. 2015. The critical periphery in the growth of social protests. PloS ONE 10(11):115.
Blais André. 2006. What affects voter turnout? Annual Review of Political Science 9:111125.
Bond Robert M., Fariss Christopher J., Jones Jason J., Kramer Adam D. I., Marlow Cameron, Settle Jaime E., and Fowler James H.. 2012. A 61-million-person experiment in social influence and political mobilization. Nature 489(7415):295298.
Bonner Matthew, Gilbert Anna C., Shi Xiaolin, and Adamic Lada. 2008. The very small world of the well-connected. In Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia . Pittsburgh: ACM Press, pp. 6170.
Brickman Philip, Coates Dan, and Janoff-Bulman Ronnie. 1978. Lottery winners and accident victims: Is happiness relative? Journal of Personality and Social Psychology 36(8):917927.
Bruns Axel, and Burgess Jean E.. 2011. The use of Twitter hashtags in the formation of ad hoc publics. In 6th European Consortium for Political Research Conference, August . Reykjavik, pp. 110, See:
Cha Meeyoung, Haddadi Hamed, Benevenuto Fabricio, and Gummadi Krishna P.. 2010. Measuring user influence in Twitter: The million follower fallacy. In Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media . Washington D.C: AAAI, pp. 1017.
Chen L. J., and Reeves A.. 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.
Christakis Nicholas A., and Fowler James H.. 2007. The spread of obesity in a large social network over 32 years. The New England Journal of Medicine 357(4):370379.
Christakis Nicholas A., and Fowler James H.. 2008. The collective dynamics of smoking in a large social network. New England Journal of Medicine 358(21):22492258.
Christakis Nicholas A., and Fowler James H.. 2010. Social network sensors for early detection of contagious outbreaks. PloS ONE 5(9): e12948.
Christakis Nicholas A., and Fowler James H.. 2012. Social contagion theory: Examining dynamic social networks and human behavior. Statistics in Medicine 32(4):556577.
Dorussen Han, and Ward Hugh. 2008. Intergovernmental organizations and the kantian peace: A network perspective. The Journal of Conflict Resolution 52(2):189212.
Feld Scott L. 1991. Why your friends have more friends than you do. American Journal of Sociology 96(6):14641477.
Fortunato Santo, Flammini Alessandro, and Menczer Filippo. 2006. Scale-free network growth by ranking. Physical Review Letters 96(21):14.
Fowler J. H., and Christakis N. A.. 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.
Fowler James H., Johnson Timothy R., Spriggs James F. II, Jeon Sangick, and Wahlbeck Paul J.. 2007. Network analysis and the law: Measuring the legal importance of precedents at the US supreme court. Political Analysis 15(3):324346.
Fowler James, and Steinert-Threlkeld Zachary C.. 2016. Online and offline activism in egypt and bahrain. Technical report United States Agency for International Development.
Gabielkov Maksym, Rao Ashwin, and Legout Arnauld. 2014. Studying social networks at scale: Macroscopic anatomy of the Twitter social graph.
Garcia-Herranz Manuel, Moro Esteban, Cebrian Manuel, Christakis Nicholas A., and Fowler James H.. 2014. Using friends as sensors to detect global-scale contagious outbreaks. PloS ONE 9(4): e92413.
Gonzalez-Bailon Sandra, Borge-Holthoefer Javier, and Moreno Yamir. 2013. Broadcasters and hidden influentials in online protest diffusion. American Behavioral Scientist 57(7):943965.
Hafner-Burton Emilie M., and Montgomery Alexander H.. 2006. Power positions: International organizations, social networks, and conflict. Journal of Conflict Resolution 50(1):327.
Hersh Eitan D., and Schaffner Brian F.. 2013. Targeted campaign appeals and the value of ambiguity. The Journal of Politics 75(02):520534.
Holbrook Thomas M., and McClurg Scott D.. 2005. The mobilization of core supporters: Campaigns, turnout, and electoral composition in United States Presidential Elections. American Journal of Political Science 49(4):689703.
Huckfeldt Robert, Mendez Jeanette Morehouse, and Osborn Tracy. 2004. Disagreement, ambivalence, and engagement: The political consequences of heterogenous networks. Political Psychology 25(1):6595.
Huckfeldt Robert, and Sprague John. 1987. Networks in context: The social flow of political information. American Political Science Review 81(4):11971216.
Hutto C. J., Yardi Sarita, and Gilbert Eric. 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.
Jacobson Gary C. 2015. How do campaigns matter? Annual Review of Political Science 18:3147.
Kim David A., Hwong Alison R., Stafford Derek, Hughes D. Alex, O’Malley A. James, Fowler James H., and Christakis Nicholas A.. 2015. Social network targeting to maximise population behaviour change: A cluster randomised controlled trial. The Lancet 386(9989):145153.
Kim So Young. 2007. Openness, external risk, and volatility: Implications for the compensation hypothesis. International Organization 61(01):181216.
Koschutzki Dirk, and Schreiber Falk. 2008. Centrality analysis methods for biological networks and their application to gene regulatory networks. Gene Regulation and Systems Biology 2008(2):193201.
Kwak Haewoon, Lee Changhyun, Park Hosung, and Moon Sue. 2010. What is Twitter, a social network or a news media? In International World Wide Conference . Raleigh: ACM Press, pp. 591600.
Lake Ronald La Due, and Huckfeldt Robert. 1998. Social capital, social networks, and political participation. Political Psychology 19(3):567584.
Larson Jennifer M., Nagler Jonathan, Ronen Jonathan, and Tucker Joshua A.. 2016. Social networks and protest participation: Evidence from 130 million Twitter users.
Lazer David, Brewer Devon, Christakis Nicholas, Fowler James, and King Gary. 2009. Life in the network: The coming age of computational social science. Science 323(5915):721723.
Lee Sang, Kim Pan-Jun, and Jeong Hawoong. 2006. Statistical properties of sampled networks. Physical Review E 73(1): 016102.
Lupu Y., and Voeten E.. 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.
Lupu Yonatan, and Traag Vincent A.. 2013. Trading communities, the networked structure of international relations, and the kantian peace. The Journal of Conflict Resolution 57(6):10111042.
Lusseau David, Schneider Karsten, Boisseau Oliver J., Haase Patti, Slooten Elisabeth, and Dawson Steve M.. 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.
McAdam Doug. 1986. Recruitment to high-risk activism: The case of freedom summer. American Journal of Sociology 92(1):6490.
Meeder Brendan, Karrer Brian, Borgs Christian, Ravi R., and Chayes Jennifer. 2011. We know who you followed last summer: Inferring social link creation times in Twitter. In Proceedings of the 20th International Conference on World Wide Web Pages . Hyderabad: ACM Press, pp. 517526.
Myers Seth A., and Leskovec Jure. 2014. The bursty dynamics of the Twitter information network. In Proceedings of the 23rd International Conference on the World Wide Web . Seoul: ACM Press, pp. 913924.
Newman M. E. J. 2010. Networks: An introduction . Oxford: Oxford University Press.
Nickerson David W. 2008. Is voting contagious? Evidence from two field experiments. American Political Science Review 102(01):4957.
Nickerson David W., and Rogers Todd. 2014. Political campaigns and big data. Journal of Economic Perspectives 28(2):5174.
Oatley Thomas, Winecoff W. Kindred, Pennock Andrew, and Danzman Sarah Bauerle. 2013. The political economy of global finance: A network model. Perspectives on Politics 11(01):133153.
Opp Karl-Dieter, and Gern Christiane. 1993. Dissident groups, personal networks, and spontaneous cooperation: The east german revolution of 1989. American Sociological Review 58(5):659680.
Panagopoulos Costas, and Francia Peter L.. 2009. Grassroots mobilization in the 2008 presidential election. Journal of Political Marketing 8(4):315333.
Pei Sen, Muchnik Lev, Andrade José S. Jr., Zheng Zhiming, and Makse Hernán A.. 2014. Searching for superspreaders of information in real-world social media. Scientific Reports 4(c):5547.
Rogowski J. C., and Sinclair B.. 2012. Estimating the causal effects of social interaction with endogenous networks. Political Analysis 20(3):316328.
Shulman Stuart. 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.
Sprague John, and Huckfeldt Robert. 1992. Political parties and electoral mobilization: Political structure, social structure, and the party canvass. American Political Science Review 86(1):7086.
Steinert-Threlkeld Zachary C. 2016. Replication Data for: Longitudinal Network Centrality Using Incomplete Data . Harvard Dataverse, doi:10.7910/DVN/KKWB4A,
Steinert-Threlkeld Zachary C. 2017. Spontaneous collective action: Peripheral mobilization during the Arab Spring. American Political Science Review 111(02).
Steinert-Threlkeld Zachary C., Mocanu Delia, Vespignani Alessandro, and Fowler James. 2015. Online social networks and offline protest. EPJ Data Science 4(1):19.
Veenhoven Ruut. 1991. Is happiness relative? Social Indicators Research 24(1):134.
Watts Duncan J., and Dodds Peter Sheridan. 2007. Influentials, networks, and public opinion formation. Journal of Consumer Research 34(December):441458.
Zachary Wayne W. 1977. An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33(4):452473.
Zeitzoff Thomas, Kelly John, and Lotan Gilad. 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: 59
Total number of PDF views: 238 *
Loading metrics...

Abstract views

Total abstract views: 707 *
Loading metrics...

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