EVOLVING INFORMATION NETWORKS
COMPUTER SCIENCE COMP 4206/5310 (CSI 5140)
Fall 2018

1. Instructor: Evangelos Kranakis
   Office hrs
2. CONTENTS OF LECTURES:
   Basic material covered is derived from Networks, Crowds, and Markets: Reasoning About a Highly Connected World by David Easley and Jon Kleinberg. A significant amount of the course will also be based on papers published only in journals and/or conference proceedings.
   Explanations for Lectures: NC = Not Covered, (*-*) = page range covered in class

   Week	Lecture	Tests/Projects	Additional Resources MSDNAA
   Wk 01 Sep 02	Network Science Overview Property Rights		Useful Probability Internet Pioneers WWW Video CACM
   Wk 02 Sep 09	Outline Markets & Information (I)
   Wk 03 Sep 16	Graphs Ties	Project Selected Project Papers (First Come/First Served)	Spencer
   Wk 04 Sep 23	Contexts	Assignment A Posted: Sep 19	WP1 Posted: Sep 23
   Wk 05 Sep 30	Relationships		WP2 Posted: Sep 26
   Wk 06 Oct 07	Voting (I)	Assignment A Due: Oct 07 midnight	WP3 Posted: Sep 30
   Wk 07 Oct 14	Voting (II) (NC) Voting (III)		WP4 Posted: Oct 07
   Wk 08 Oct 21	BraessParadox	Assignment B Posted Oct 20	WP5 Posted: Oct 14
   Oct 26-30	Fall Break
   Wk 09 Nov 04	MatchingMkts (1-47)	Select Project Paper Send Email by Nov 06 (midnight)	WP6 Posted: Oct 20 WP7 Posted: Oct 23
   Wk 10 Nov 11	LinkAnalysis(1-41) PowerLaws(1-14)	Exam from 2012	Faloutsos, Broder, Calvert Mitzenmacher, Barrat, Kleinberg WP8 Posted: Nov 11
   Wk 11 Nov 18	SmallWorld(1-19) Cascading (NC)		Milgram Barriere
   Wk 12 Nov 25	Presentations Order Giving Presentations
   Wk 13 Dec 02	In Class Exam No books or notes during exam	What-to-Study Assignment B Due: Dec 03 (midnight)
   	Project Guidelines What-to-Submit	Project Due: Dec 16 (midnight)

3. NOTE:
   Student or professor materials created for this course (including presentations and posted notes, labs, case studies, assignments and exams) remain the intellectual property of the author(s). They are intended for personal use and may not be reproduced or redistributed without prior written consent of the author(s).
4. BRIEF COURSE DESCRIPTION:
   Convergence of social and technological networks. Interplay between information content, entities creating it and technologies supporting it. Structure and analysis of such networks, models abstracting their properties, techniques for link analysis, search, mechanism design, power laws, cascading, clustering and connections with work in social sciences.
5. PREREQUISITES FOR COMP 4206
   COMP 1805, 2401 and 2406
6. WHAT TO STUDY FOR THE TESTS:
   1. Test: Read everything covered in class. Make sure you understand concepts and methodologies.
7. GRAD STUDENTS' REQUIREMENTS SCHEDULE
   
   1. Prior to submitting the final project students must submit to instructor a one-page abstract of the proposed project.
   2. The project should follow (guidelines for project abstract preparation).
   3. In-class exam. This will contribute 50% of the final grade.
   4. Students must make an in-class presentation (date/time/duration in course outline) and submit to instructor
      1. a one-page of the final project abstract in pdf (see due date in course outline),
      2. the presentation in electronic form (due prior to the presentation),
      3. the final project (see due date in course outline) in pdf.
      This will contribute 30% of the final grade.
   5. Assignments. This will contribute 20 % to the final grade.
   6. Grad students must do project on their own.
8. UNDERGRAD STUDENTS (Requirements same as Grad except)
   1. There will be differences in assignments and tests.
   2. Can colaborate in pairs for the project.
9. CONDITIONS FOR THE PROJECT/PAPER
   
   1. The topic of the project/paper may be suggested by the student (subject to approval of instructor), must be relevant to the material covered in the course, (see propsed project)
   2. The written presentation of the project/paper must have the quality of a journal publication. (See guidelines for project/paper preparation).
   3. In addition, students must make an oral presentation of their selected project/paper (this is not the same as written project) in-class (usually in powerpoint).
10. USEFUL BOOKS:
    • Networks, Crowds, and Markets: Reasoning About a Highly Connected World by David Easley and Jon Kleinberg, Cambridge University Press. (Recommended)
    • Social and Economic Networks, M. Jackson, Princeton University Press, 2008.
    • Networks an Introduction, M. Newman, Oxford University Press, 2010.
    • The Structure and Dynamics of Networks, by Newman-Barabasi-Watts (eds)- Princeton University Press.