Bryn Mawr College
CS 380: Network Analysis
Spring 2013 - Section 02
|Syllabus and Schedule||Course Information|| Text and
||No Class (Holiday)
1, skim Ch. 2-5
||1/28||Basic Network Concepts
Traversals and Search
Graphs and Software Tools
||Random Walks on
Random Walks (continued)
visualization of a random walk
||Network Centrality||Assignment 1 Due|
|| Network Centrality
||No lab (Prof. Eaton on travel Monday evening and
||No lab (Prof. Eaton on travel Wednesday evening
through Friday morning)
Makeup Lab 2-4pm on Friday
||Small World Networks||MEJN Chapters 8.1-8.3, 15.1
Dodds, Muhamad, Watts Science 301, 2003
||Assignment 2 Due|
[Prof. Eaton on travel;
Guest Lecture by Prof. Xu]
||No lab on
Inference in Networks
on travel Thursday/Friday
|| Learning and
Inference in Networks
|Handout||Project Proposal Due|
||Assignment 3 Due|
[Prof. Eaton on travel Monday-Wednesday]
[Prof. Eaton on travel Monday-Wednesday]
|| Link Prediction
(on chalkboard; no slides)
||Project Design Due|
||Power-Law/Scale-Free Networks||MEJN Chapters 8.4, 14.1-14.2|
Community Structure (continued)
||Assignment 4 Due|
||Project Report Due - No late submissions allowed|
|Instructor:||Eric Eaton, Ph.D.|
When you e-mail me, make sure you put "CS380" at the start of the subject line to ensure a quicker response.
E-mail is the best way to reach me, and I make a concerted effort to respond to all e-mails within 24 hours on weekdays and 48 hours on weekends (often, much less!).
and by appointment in Park 249
||Monday/Wednesday 10:00 am to 11:30 am|
|Open Lab:||Mondays 4:00-5:30pm in Park Room 231 (Computer Science
Networks underpin a variety of artificial and natural phenomena,
from the Internet, Facebook and Twitter to gene regulation,
protein interactions and food webs. This course will introduce
network theory and discuss its application to a wide variety of
domains. Topic will include: random network models, small world
networks, graph theory, information flow, network centrality,
community structure, contagion, and learning and reasoning over
networks. Each of these topics will be illustrated through its
application to information networks (the Internet, blog networks),
social networks (Facebook, Twitter), biological networks (gene
regulatory nets, protein interaction nets), and environmental
sustainability (food webs, species interaction models).
Prerequisites: CS206 and CS231.
Networks: An Introduction
by Mark Newman
Attendance and active participation are
expected in every class. Participation includes asking questions,
contributing answers, proposing ideas, and providing constructive
As you will discover, I am a proponent of two-way communication and I welcome feedback during the semester about the course. I am available to answer student questions, listen to concerns, and talk about any course-related topic (or otherwise!). Come to office hours! This helps me get to know you. You are welcome to stop by and chat. There are many more exciting topics to talk about that we won't have time to cover in-class.
Whenever you e-mail me, be sure to use a meaningful subject line and include the phrase "CS380" at the beginning of that line. Your e-mail will catch my attention and I will respond quicker if you do this. I make an effort to respond to e-mails within 24 hours on weekdays and 48 hours on weekends.
Although computer science work can be intense and solitary, please stay in touch with me, particularly if you feel stuck on a topic or project and can't figure out how to proceed. Often a quick e-mail, phone call or face-to-face conference can reveal solutions to problems and generate renewed creative and scholarly energy. It is essential that you begin assignments and projects early, since we will be covering a variety of challenging topics in this course.
Your grade will be based upon four
homework assignments, one exam, a term project, and class
participation (which includes reading summaries,
mini-presentations, teamwork, peer reviews, etc.).
Assignments must be submitted according to the assignment
At the end of the semester, final grades will be calculated as a weighted average of all grades according to the following weights:
|Assignments:||40% (10% each)
The project grade will be broken down further in the Project Description.
Incomplete grades will be given only for verifiable medical
illness or other such dire circumstances.
All graded work will receive a percentage grade between 0% and
100%. Here is how the percentage grades will map to final
||Rounded Percentage||Letter grade|
||77% - 79%||C+ (2.3)|
|93% - 96%||A (4.0)||73% - 76%||C (2.0)|
|90% - 92%||A- (3.7)||70% - 72%||C- (1.7)|
|87% - 89%||B+ (3.3)||67% - 69%||D+ (1.3)|
|83% - 86%||B (3.0)||60% - 66%||D (1.0)|
|80% - 82%||B- (2.7)||0% - 59%||F (0.0)|
Submission and Late Policy
There will be one exam in this course. The exam will be
closed-book and closed-notes. It will cover material from
lectures, homeworks, and assigned readings (including topics not
discussed in class). So, keep up with those readings!
I want to encourage you to discuss the material and work together
to understand it. Here are my thoughts on collaborating with other
The readings and lecture topics are group work. Please discuss the readings and associated topics with each other. Work together to understand the material. I highly recommend forming a reading group to discuss the material -- we will explore many challenging ideas and it helps to have multiple people working together to understand them.
It is fine to discuss the topics covered in the homeworks, to discuss approaches to problems, and to sketch out general solutions. However, you MUST write up the homework answers, solutions, and programs individually. You are not permitted to share specific solutions, mathematical results, program code, knowledge representations, experimental results, etc. If you made any notes or worked out something on a white board with another person while you were discussing the homework, you shouldn't use those notes while writing up your answer, however tempted you may be to do so.
You are fully permitted to (and should!) discuss projects
with members of your team. I also encourage you to work
outside of your team to understand the other topics in the
Exams and papers, of course, must be your own individual work.
If you have any questions as to what types of collaborations are allowed and which are dishonest, please ask me before you make a mistake.
I have no problem with you using computers or tablets to take
notes or consult reference materials during class. Tempting
though it may be, please do not check e-mail or visit websites
that are not relevant to the course during class. It is a
distraction, both for you and (more importantly) for your fellow
classmates. Please silence your phones and computers when
you enter class.