Course Content: Complex networks and their properties, random graphs, network forma- tion models.  Game theory.  Webgraph:  models, search engines, page-ranking algorithms. Community clustering, community structure. Opinion formation, on-line social networks.

Course Structure: The course consists of seven main parts:  (1) graph theory and social networks;  (2) game theory;  (3) markets and strategic interactions in networks;  (4) infor- mation networks and the World Wide Web;  (5) network dynamics:  population models;

(6) network dynamics:  structural models;  (7) institutions and aggregate behavior.  Some changes to the topics during the course may take place.  The following is a rough timeline and is subject to changes.

Recommended Resources:

Networks, Crowds, and Markets: Reasoning About a Highly Connected Wrold, David Easley and Jon Kleinberg

The material taught during the class is mainly from this book. Part of the lecture notes will be available in the form of PDF files online in order to assist the students with taking notes during the lectures. All materials provided in this course are for personal study ONLY and are not to be used or distributed for any other purpose. The following freely available version of the book will be used: https://www.cs.cornell.edu/home/kleinber/networks-book/.

Grade Evaluation:

The course mark will be calculated based on the following breakdown: 

Assignments:

Students are advised to solve the problems at the end of the taught chapters of the textbook as well as the sample quizzes. The assignments do not contribute to the final mark.

Exam Format:

The format of the exams are similar to that of the assignments and examples solved at class. However, some problems may require “mathematical creativity” to be solved. Quiz samples will be available before the quizzes. The quizzes will be distributed via Crowdmark at 7 AM, and students will have to submit their solutions by 8PM to Crowdmark.

Medical emergencies:

In case of medical emergencies resulting in missing a quiz, a proof should be provided prior to the quiz, except for extreme cases where the proof could be provided only after the quiz. Upon providing a proof, the grade of the quiz will be distributed between the remaining of the course components; otherwise, a grade of 0 will be assigned to that quiz.

Exam Aids:

Calculators, data sheets, lecture notes and books are allowed.

Academic Integrity:

No form of collaboration or communication between students is allowed for the quizzes and final exam.  The ability to perform original work independently is a key learning outcome for all of the Faculty of Mathematics and Science programs.  Such independence is gained through personal hard work and persistence. Another learning outcome of university educa- tion is the acquisition of an appreciation of ethical standards of behavior.  Exerts from the Brock Academic Integrity web site: (http://www.brocku.ca/academic-integrity) “At Brock, academic integrity refers to your acknowledgment of and respect for the academic principles and behaviours that support the University’s mission. This includes:

• Completing your own work.

• Documenting your research (citing the work of others).