Johan Ugander

Assistant Professor, Management Science & Engineering
David Morgenthaler II Faculty Fellow
School of Engineering
Stanford University

My research develops algorithmic and statistical frameworks for analyzing social networks, social systems, and other large-scale data-rich contexts. I am particularly interested in the challenges of causal inference and experimentation in these complex domains. My work commonly falls at the intersections of machine learning, probability theory, statistics, optimization, graph theory, and algorithm design.

I obtained my Ph.D. in Applied Mathematics from Cornell University in 2014, advised by Jon Kleinberg. I also hold degrees from the University of Cambridge and Lund University; before that I also attended Deep Springs College. From 2010-14 I held an affiliation with the Facebook Data Science team. In 2014-15 I spent one year as a post-doctoral researcher at Microsoft Research, hosted by Eric Horvitz. I joined Stanford in September 2015.

At Stanford I am a member of MS&E's Social Algorithms Lab (SOAL) and affiliated with Stanford's Center for Computational Social Science. I am also among the faculty that coordinate the RAIN Seminar.

Contact me: jugander {at} stanford.edu
Visiting address: Huang Engineering Center 357, 475 Via Ortega, Stanford, CA 94305-4121
See also: tweets, research blog

News

• September 2016: Teaching MS&E334: The Structure of Social Data for Ph.D. students at Stanford.
• August 2016: Invited talks at Sandia National Labs and Google Research (Mountain View).
• June 2016: Honored to be awarded MS&E's 2016 Eugene L. Grant Undergraduate Teaching Award!
• May 2016: Invited talk at the West Coast Experiments Conference, hosted at the Stanford GSB.
• May 2016: Co-organized the IPAM Culture Analytics Workshop on Cultural Patterns.
• May 2016: Interviewed for the BBC Radio 4: Lost and Found episode of Digital Human program.
• January 2016: Invited talk at Google Research (NYC).
• January 2016: Invited talk at UCSD's Workshop on Big Graphs: Theory and Practice.
• December 2015: Co-organized a workshop at NIPS on Networks in the Social and Information Sciences.
• July 2015: New paper at WebSci with Abigail Jacobs, Sam Way, and Aaron Clauset: Assembling thefacebook: Using Heterogeneity to Understand Online Social Network Assembly.
• June 2015: New paper at EC with Ryan Drapeau and Carlos Guestrin: The Wisdom of Multiple Guesses.
• June 2015: Tutorial at EC'15, Social Network Models and Data.

Publications

See also my Google Scholar profile.

• B Fosdick, D Larremore, J Nishimura, J Ugander
  Configuring Random Graph Models with Fixed Degree Sequences
  (under review)
  [code]
  
  
• I Kloumann, J Ugander, J Kleinberg
  Block Models and Personalized PageRank
  (under review)
  
  
• S Ragain, J Ugander
  Pairwise Choice Markov Chains
  (to appear, NIPS 2016)
  
  
• J Ugander, R Drapeau, C Guestrin
  The Wisdom of Multiple Guesses
  Proc. 16th ACM Conf. on Economics and Computation (EC), 2015.
  [EC talk slides] [Supplementary data]
  
  
• AZ Jacobs, SF Way, J Ugander, A Clauset
  Assembling thefacebook: Using Heterogeneity to Understand Online Social Network Assembly
  Proc. 7th ACM Int'l Conf. on Web Science (WebSci), 2015.
  [ICCSS 2016 slides by Abigail Jacobs] [Supplementary data]
  
  
• D Eckles, B Karrer, J Ugander
  Design and analysis of experiments in networks: Reducing bias from interference
  (under review)
  
  
• J Ugander, B Karrer, L Backstrom, J Kleinberg
  Graph Cluster Randomization: Network Exposure to Multiple Universes
  Proc. 19th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD), 2013.
  [KDD talk video]
  
  
• J Nishimura, J Ugander
  Restreaming Graph Partitioning: Simple Versatile Algorithms for Advanced Balancing
  Proc. 19th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD), 2013.
  [Cython implementation by Justin Vincent]
  
  
• J Ugander, L Backstrom, J Kleinberg
  Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections
  Proc. 22nd Int'l World Wide Web Conf. (WWW), 2013.
  [WWW talk slides] [Summary and R code]
  
  
• DM Romero, C Tan, and J Ugander
  On the Interplay Between Social and Topical Structure
  Proc. 7th AAAI Int'l Conf. on Weblogs and Social Media (ICWSM), 2013.
  [ICWSM talk slides by Chenhao Tan]
  
  
• J Ugander, L Backstrom
  Balanced Label Propagation for Partitioning Massive Graphs
  Proc. 6th ACM Int'l Conf. on Web Search and Data Mining (WSDM), 2013.
  (Best Student Paper Award)
  [WSDM talk slides]
  
  
• J Ugander, L Backstrom, C Marlow, J Kleinberg
  Structural Diversity in Social Contagion
  Proc. of the National Academy of Sciences (PNAS), 109(16) 5962-5966, 17 April 2012.
  [NetSci 2012 talk slides]
  
  
• J Ugander, B Karrer, L Backstrom, C Marlow
  The Anatomy of the Facebook Social Graph.
  arXiv, 2011.
  
  
• L Backstrom, P Boldi, M Rosa, J Ugander, S Vigna
  Four Degrees of Separation
  Proc. 4th ACM Int'l Conf. on Web Science (WebSci), 2012.
  (Best Paper Award)
  [HyperANF metadata and degree distributions]
  
  
• M Larsson, J Ugander
  A Concave Regularization Technique for Sparse Mixture Models
  Advances in Neural Information Processing Systems (NIPS) 24, 2011.
  [NIPS poster]
  
  
• J Ugander, MJ Dunlop, RM Murray
  Analysis of a Digital Clock for Molecular Computing
  Proc. 2007 American Control Conference (ACC), New York, July 2007. p. 1595-1599.

Theses

• Computational Perspectives on Large-Scale Social Networks
  Ph.D. Thesis, Center for Applied Mathematics, Cornell University, June 2014.
  
  
• Efficiency and Fragility in Loss Networks
  Part III Essay, University of Cambridge, May 2009.
  
  
• Delay-dependent Stability of Genetic Regulatory Networks
  M.Sc. Thesis, Department of Automatic Control, Lund University, July 2008.

Teaching

• MS&E 135: Networks (Winter 2017, Spring 2016)
  This course provides an introduction to how networks underly our social, technological, and natural worlds, with an emphasis on developing intuitions for broadly applicable concepts in network analysis. The course will include: an introduction to graph theory and graph concepts; social networks; information networks; the aggregate behavior of markets and crowds; network dynamics; information diffusion; the implications of popular concepts such as "six degrees of separation", the "friendship paradox", and the "wisdom of crowds".
  
  
• MS&E 334: The Structure of Social Data (Fall 2016, Fall 2015)
  Social networks have a rich history of study across many disciplines. Recent opportunities afforded by large-sale online instrumentation and experimentation have begun to provide a rich view of their structure and role in diverse social and economic domains. This course provides a survey of recent research in the study of social networks and large-scale social and behavioral data. Topics will include network models based on random graphs and their properties; centrality and ranking on graphs; ranking from comparisons; social influence and homophily; experimentation and causal inference on networks; heavy-tailed statistical distributions.

Activities

I am serving/have served on the Program Committee of the following conferences/workshops:

• 2017: ACM WSDM, WWW (senior PC)
• 2016: ACM EC, ICCSS, ACM KDD, SIAM NS, AAAI IJCAI, AAAI ICWSM (senior PC), WWW, SIAM SDM
• 2015: ACM EC, ICCSS, ACM KDD, WWW, SIAM SDM
• 2014: SocInfo, ACM CIKM, AAAI ICWSM, WWW
• 2013: WebSci

I have organized or otherwise been involved in the following workshops:

• IPAM 2016 Cultural Analytics Workshop on Cultural Patterns (co-chair)
• AAAI 2016 Spring Symposium on Observational Studies through Social Media and Other Human-Generated Content
• NIPS 2015 Workshop on Networks in the Social and Information Sciences (co-chair)
• WWW 2015 Workshop on Diffusion, Activity and Events in Networks
• JMM 2015 Special Session on Network Science (co-chair)
• NIPS 2014 Workshop on Networks: From Graphs to Rich Data (co-chair)
• ACM WSDM 2014 Workshop on Diffusion Networks & Cascade Analytics

I have also served as a reviewer for the following journals:

• Proceedings of the National Academy of Sciences; Science; Network Science (CUP); Journal of Complex Networks (Oxford); Journal of the American Statistical Association; Annals of Applied Statistics (IMS); Management Science (INFORMS); Transactions on Network Science & Engineering (IEEE); Social Network Analysis and Mining (Springer); Scientific Reports (NPG); PLOS One; Physical Review X.

Press coverage

• BBC Radio 4: Digital Human, May 2016: Lost and Found
• MIT Technology Review (blog), April 2015: Network Archaeologists Discover Two Types of Social Network Growth
• Wall Street Journal (blog), June 2014: Studying Your Users: Facebook's Greatest Hits
• Facebook Engineering Blog, April 2014: Large-scale graph partitioning with Apache Giraph
• Wired (blog), April 2013: Exploring the Space of Human Interaction
• SmartPlanet, October 2012: Q&A: Why you have fewer friends than your friends on Facebook
• NY Times Opinionator, September 2012: Friends You Can Count On
• Nature, August 2012: Computational Social Science: Making the Links
• American Mathematical Society, July 2012: SIAM Annual Meeting 2012 Highlights
• Science Now, April 2012: How Facebook "Contagion" Spreads
• New Scientist, April 2012: Variety, Not Viral Spread, is Key to Facebook Growth
• The Economist, April 2012: Social Contagion: Conflicting Ideas
• The Economist Daily Chart, March 2012: The Sun Never Sets
• The Telegraph, March 2012: Facebook: British Empire Still Shapes Friendship Patterns
• NPR (on-air interview), November 2011: 4.74 Degrees of Separation
• Wired, Novemeber 2011: Facebook Study: It's a Small(er) World After All
• TechCrunch, Novemeber 2011: 4.74 - Facebook Wins By Getting Us Closer Than Six Degrees
• NY Times, November 2011: Between You and Me? 4.74 Degrees

Bookmarklets

• scholarfy: a bookmarklet I wrote to transfer search queries to Google Scholar.
• JSTORpdf: a bookmarklet I wrote to access PDFs faster on JSTOR.
• googURL: a bookmarklet I wrote to circumvent some paywalls using Google.

Climbing

My wife and I spend a lot of our free time climbing, and sometimes we write trip reports.

First ascents:

• West Maiden, Southwest Face And Other Climbs, Arrigetch Peaks, Brooks Range, Alaska, American Alpine Journal, 2016.

Other trip reports:

• Ingalls Peak Traverse, Cascade Range, Washington, October 2014.
• Backbone Ridge, Dragontail Peak, Cascade Range, Washington, June 2014.
• Rio de Janeiro, Brazil, May 2013.

Misc

• National Weather Service probabilistic snow forecasts, also known as "Where is it dumping powder?"