Email Address:

Phone Number:

Networks and Graphs - Period 2 Honors Program Program Spring 2025 Semester - Extended - Amsterdam

Flight Credit Get a Flight Credit worth up to $1,250 when you apply with code* by June 30, 2024

Networks and Graphs - Period 2

Networks and Graphs - Period 2 Course Overview


CEA CAPA Partner Institution: Vrije Universiteit Amsterdam
Location: Amsterdam, Netherlands
Primary Subject Area: Computer Sciences
Instruction in: English
Course Code: X_401010
Transcript Source: Partner Institution
Course Details: Level 200
Recommended Semester Credits: 3
Contact Hours: 84


The world around us is becoming increasingly connected. This increased connectivity is leading to new phenomena that are not that easy to understand:
- why is it difficult, if not impossible, to remove data from the Web?
- why does the Internet continue to function despite big disasters?
- why is Google so effective and efficient?
- why are navigation systems so responsive to traffic jams?
- why do certain diseases spread so rapidly and others not?

The core of the answers to these questions is formed by the notion of "network:" a mathematical concept consisting of nodes that are joined by edges. Networks are also called graphs. In the last 15 years we have seen an increase in interests for networks/graphs. Many real-world phenomena turned out to be conveniently modeled by networks, and in such a way that it allowed us to better understand those phenomena.

In this course, graph theory and its applications are the main focus point. We'll be paying attention to the math that underlies graphs and networks, as well as the application to real-world situations. In particular, you will be conducting simple experiments dealing with the construction and analyses of networks. Application domains that are discussed are selected from:
- the Internet
- the Web
- peer-to-peer computer systems
- biological networks
- social communities and online social networks

We'll putting emphasis on:
1. Standard mathematical terminology and techniques, including:
- directed and undirected graphs
- planar graphs
- graph embeddings
- edge and vertex coloring
- optimal routing
- trees

2. Experimental analyses of networks.
To this end, we'll be discussing various ways to measure network properties, like the relative position of (important) nodes, clustering coefficients, diameter, eccentricities, and so on.

Vrije Universiteit Amsterdam (VU Amsterdam) awards credits based on the ECTS system. Contact hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, CEA?s recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.

Receive a $1,250 Flight Credit when you apply by June 30, 2024

Get your flight credit code and access to Passbook in two easy steps. With Passbook, you can track your favorite programs and courses, save flight credits, and watch videos on the destination you're interested in.

Apply Now

Step 1 of 2

Step 2 of 2

*By providing your mobile number, you agree to receive recurring text messages from CEA CAPA Education Abroad notifying you of important program deadlines. Message and data rates may apply.

Privacy Policy   |   Mobile Terms   |   Flight Credit Rules

Your flight credit has been added to your Passbook. Apply now or view your Passbook to begin the next step in your journey.