À propos de ce cours
2,945 consultations récentes

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau débutant

Approx. 25 heures pour terminer

Anglais

Sous-titres : Anglais

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau débutant

Approx. 25 heures pour terminer

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
1 heure pour terminer

Introduction

An introduction to what this course is about: the fundamentals behind social and technical networks....
5 vidéos (Total 39 min), 3 lectures
5 vidéos
Sharing Is Hard & Ranking is Hard8 min
Crowds Are Wise & Crowds Are Not So Wise7 min
Network Is Expensive & Divide and Conquer7 min
End to End & Bigger And Bigger8 min
3 lectures
About Us10 min
Suggested Readings and Links10 min
Keep in Touch10 min
3 heures pour terminer

Power Control in Cellular Networks

How is it possible that we can all communicate effectively without disrupting each other's calls, messages, or Internet usage? In this lesson, we will take a look at some of the methods that have been developed for letting us "share" the air over which our phones communicate....
21 vidéos (Total 125 min), 1 lecture, 1 quiz
21 vidéos
Multiple Access6 min
FDMA8 min
0G4 min
Attenuation5 min
Cells & 1G9 min
2G3 min
TDMA4 min
CDMA8 min
Cocktail Party Analogy4 min
Near-far Problem8 min
SIR5 min
DPC7 min
DPC Computation: Part A11 min
Negative Feedback3 min
DPC Computation: Part B 7 min
Convergence3 min
Distributed Computation3 min
Handoffs3 min
CDMA & 3G5 min
Summary2 min
1 lecture
Power of Networks10 min
1 exercice pour s'entraîner
Problem Set #130 min
Semaine
2
2 heures pour terminer

Random Access in Wifi Networks

In this lesson, we will investigate WiFi, another type of wireless network. Rather than having stringent power control algorithms as we saw for cellular, WiFi relies on "random access" methods to manage interference among users in the same location....
15 vidéos (Total 98 min), 1 lecture
15 vidéos
Traffic Analogy4 min
WiFi Standards5 min
WiFi Deployment6 min
Accessing WiFi10 min
Interference7 min
Controlled vs. Random Access6 min
Random Access Protocols & ALOHA7 min
ALOHA Successful Transmission5 min
ALOHA Throughput7 min
ALOHA Inscalability8 min
CSMA Carrier Sensing5 min
CSMA Backoff7 min
CSMA vs. ALOHA5 min
Summary3 min
1 lecture
Power of Networks
2 heures pour terminer

PageRank by Google

In this lesson, we will take a look at PageRank, Google's famous algorithm for ordering the results on its search page. PageRank is a prime example of how coming up with the right "ranking" of a set of items is a difficult yet important question in networking....
11 vidéos (Total 67 min), 1 lecture, 1 quiz
11 vidéos
Search Engines7 min
Webgraphs8 min
In-degree3 min
The "Random Surfer"7 min
Importance Equations5 min
PageRank Example Calculation10 min
PageRank Example Summary5 min
Dangling Nodes & Disconnected Graph6 min
Robust Ranking3 min
Summary3 min
1 lecture
Power of Networks
1 exercice pour s'entraîner
Problem Set #230 min
Semaine
3
1 heure pour terminer

Product Rating on Amazon

The decision of whether or not to purchase something online is often driven by the ratings that previous customers have left for it. In this lesson, we will take a look at Amazon's review system, and the see how "crowds are wise" is another important networking principle....
11 vidéos (Total 69 min), 1 lecture
11 vidéos
Average Ratings10 min
The Wisdom of Crowds10 min
Rating Aggregation Challenges4 min
Naive Averaging5 min
Bayesian Ranking: Part I5 min
Bayesian Ranking: Part II9 min
Bayesian Ranking in Practice5 min
What does Amazon do? Part I5 min
What does Amazon do? Part II5 min
Summary3 min
1 lecture
Power of Networks
2 heures pour terminer

Movie Recommendation on Netflix

One of the perks of having a Netflix subscription is getting recommendations of movies to watch. Behind the scenes, Netflix uses powerful algorithms to determine which will be suggested to each person specifically. In this lesson, we will take a look at the main ideas behind these algorithms....
18 vidéos (Total 111 min), 1 lecture, 1 quiz
18 vidéos
Video Streaming5 min
Recommendation is Everywhere3 min
Netflix Recommendation System5 min
Netflix Prize: Logistics7 min
Netflix Prize: The Competition4 min
Our Example3 min
Raw Average7 min
User-movie Interactions7 min
Baseline Predictor6 min
Similarity4 min
Cosine Similarity9 min
Similarity Values10 min
Leveraging Similarity8 min
Neighborhood Predictor4 min
Performance of Different Methods3 min
Summary3 min
Copy of Cosine Similarity9 min
1 lecture
Power of Networks
1 exercice pour s'entraîner
Problem Set #330 min
Semaine
4
2 heures pour terminer

Midterm

...
1 quiz
1 exercice pour s'entraîner
Midterms
Semaine
5
1 heure pour terminer

Viral Videos on YouTube

What does it take for a video to become "viral" on YouTube? In this lesson, we will take a look at some of the key factors and models that have been used to explain this phenomenon. At the core is the notion of information cascade in a network, which is the counterpart to the wisdom of crowds....
12 vidéos (Total 77 min), 1 lecture
12 vidéos
Viral style and video recommendation7 min
Defining "viral"3 min
Popularity4 min
Information cascade & sequential decision making8 min
Number-Guessing Thought-Experiment3 min
First, second, and third "guessers"7 min
Analyzing cascades: Part I13 min
Analyzing Cascades: Part II10 min
Emperor's New Clothes4 min
Considerations5 min
Summary4 min
1 lecture
Power of Networks
2 heures pour terminer

Influencing People in Social Networks

In this lesson, we will continue with our theme of influence, now paying more attention to people's social networks. We will discuss different ways of measuring importance and a popular model for influence spread in social networks like Facebook and Twitter....
13 vidéos (Total 89 min), 1 lecture, 1 quiz
13 vidéos
Who is "important?"6 min
Social graph2 min
Degree centrality4 min
Closeness centrality: Part I5 min
Closeness centrality: Part II10 min
Betweenness centrality: Part I4 min
Betweenness centrality: Part II13 min
Contagion: Part I6 min
Contagion: Part II7 min
Cluster density2 min
Marketing strategies10 min
Summary4 min
1 lecture
Power of Networks
1 exercice pour s'entraîner
Problem Set #430 min
Semaine
6
1 heure pour terminer

Pricing Data

Data makes up a significant part of our cell phone bills. How do cellular providers set these price points? In this lesson, we will see how so-called usage-based pricing schemes can send better signals than flat- rate, “buffet” schemes, leading to better sharing of the network....
11 vidéos (Total 76 min), 1 lecture
11 vidéos
Demand for data8 min
Jobs' Inequality of Capacity6 min
Usage-based plans6 min
Comparing pricing schemes6 min
Utility5 min
Demand9 min
Demand curve & net utility5 min
The Tragedy of the Commons9 min
Flat rate creates waste & favors heavy users10 min
Summary4 min
1 lecture
Power of Networks
2 heures pour terminer

Routing Traffic through the Internet

It is hard to overstate the impact that the Internet has had on society. In this lesson, we will overview the fundamental concepts behind the way the Internet is designed. We will also take a look at routing, which is the process of determining how packets of information are transported....
22 vidéos (Total 83 min), 1 lecture, 1 quiz
22 vidéos
ARPANET2 min
NSFNET3 min
The "Internet"2 min
Circuit Switching vs. Packet Switching2 min
Statistical Multiplexing & Resource Pooling4 min
Packet vs. Circuit Switching Summary2 min
Distributed Hierarchy4 min
Routing Traffic3 min
IP Address4 min
Prefix & Host Identifier4 min
DHCP & NAT5 min
Routing Protocols1 min
Forwarding3 min
Shortest Path Problem5 min
Bellman-Ford Example2 min
Cost Updates4 min
Example: Two Hops5 min
Example: Three Hops4 min
Example: Summary3 min
RIP and Message Passing4 min
Summary2 min
1 lecture
Power of Networks
1 exercice pour s'entraîner
Problem Set #530 min
Semaine
7
1 heure pour terminer

Controlling Congestion in the Internet

The Internet has many important tasks to manage, like routing packets (discussed in the last module) and controlling congestion. This workload is modularized into different functional layers, each responsible for performing a different set of functions, as we will see in this lesson. We will also look at the principles of congestion control, managed at the transport layer....
18 vidéos (Total 77 min), 1 lecture
18 vidéos
Layered Protocol Stack4 min
Transport & Network Layers4 min
Headers4 min
Processing Layers2 min
Controlling Congestion4 min
Traffic Jam & Bucket Analogy3 min
End Hosts3 min
Sliding Window2 min
Cautious Growth of Window Size6 min
Inferring Congestion5 min
Congestion Control Versions2 min
Loss-Based Congestion Inference5 min
Delay-Based Congestion Inference: Part I6 min
Delay-Based Congestion Inference: Part II5 min
Delay-Based Congestion Inference: Part III4 min
Distributed Congestion Control5 min
Summary3 min
1 lecture
Power of Networks
2 heures pour terminer

It's a Small World

Six degrees of separation is a widely told story in popular science. How can it still be a "small world" with the enormity of the Internet today? It depends on how the social networks are structured, and on how we search for short paths, as we will see in this lesson....
17 vidéos (Total 99 min), 1 lecture, 1 quiz
17 vidéos
Milgram's Experiment8 min
"Small world" in Culture5 min
Structural vs. Algorithmic Small Worlds3 min
Triad Closures and Homophily6 min
Average Shortest Path7 min
Random Graphs5 min
Clustering Coefficient: Part A8 min
Clustering Coefficient: Part B4 min
Regular Graph: Part A8 min
Regular Graph: Part B5 min
Watts-Strogatz Model: Part A3 min
Watts-Strogatz Model: Part B4 min
Discovering Short Paths6 min
Watts-Dodds-Newman Model: Part A5 min
Watts-Dodds-Newman Model: Part B8 min
Summary5 min
1 lecture
Power of Networks
1 exercice pour s'entraîner
Problem Set #630 min
Semaine
8
2 heures pour terminer

Final Exam

The final covers the last six lessons in the course (those after the midterm). Like the midterm, the questions are all multiple choice, and tend to be easier than the homework questions but harder than the in-video quizzes....
1 quiz
1 exercice pour s'entraîner
Finals

Enseignants

Avatar

Christopher Brinton

Lecturer
Electrical Engineering
Avatar

Mung Chiang

Professor
Electrical Engineering

À propos de Université de Princeton

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution....

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.