Network Science

Network science is a new and emerging scientific discipline that examines the interconnections among diverse physical or engineered networks, information networks, biological networks, cognitive and semantic networks, and social networks.In this course, we examine the many facets of internet from the algorithmic perspective, including for instance the mathematical modeling of large-scale networks, information retrieval algorithms for massive data sets, algorithmic game theory and electronic commerce. Specific topics include small world phenomena, power law distributions, rank aggregation, web crawling, hubs and authorities, clustering large data sets, streaming algorithms, network routing, Nash equilibrium, market clearing, mechanism design, auction theory, social networks, etc.