CS-6917
Complex Networks

Lecture information

Time:
10:30-11:45am, TR
Classroom:
EN-1051
Instructor:
Dr. Yuanzhu Chen and Dr. Ting Hu

Outline

Complex problems emerging from various disciplines and interaction of large amount of data can be modelled with networks. Networks are powerful tools for making sense of the world in the big-data era. The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest recently. The rise of the Internet, the wide availability of inexpensive computers, and penetration of smart mobile devices have made it possible to gather and analyze network data on a large scale, and the development of a variety of new theoretical tools has allowed us to extract new knowledge from many different kinds of networks. The study of large, complex networks is broadly interdisciplinary and important developments have occurred in many fields, including mathematics, physics, computer and information sciences, biology, and the social sciences. Subjects covered in this course include the measurement and structure of networks, the fundamentals of network theory, computer algorithms, and spectral methods and mathematical models of networks, all at a much greater scale.


References

  • Networks: an introduction by Mark Newman, Oxford University Press 2010
  • Introduction to graph theory by Douglas West, Prentice Hall, 2000

Evaluation

  • Assignments (5) — 30%
  • Midterm exam — 30% (in class, expected around midterm break)
  • Project — 40% (30% written report and 10% presentation)

Important university policies

Supported browser: Mozilla Firefox ®
Copyright by Yuanzhu Chen ©
Valid XHTML 1.0 Transitional