IMPRO 3 Papers

Winter Semester 2014-2015

  1. Structural diversity measured through number of (strongly or weakly) connected components
  1. User engagement measured through k-core decomposition:
  1. Importance of a node measured through centrality
  1. Spatio-Temporal Dynamics of Online Memes
  1. Social Contagion
  1. Minimum Spanning Forest and Single Source Shortest Path
  1. Graph Coloring
  1. Approximate Maximum Weight Matching