Об этом курсе
2,824

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Начальный уровень

Прибл. 25 часа на выполнение

Английский

Субтитры: Английский

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Начальный уровень

Прибл. 25 часа на выполнение

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя
1
1 ч. на завершение

Introduction

An introduction to what this course is about: the fundamentals behind social and technical networks....
5 видео ((всего 39 мин.)), 3 материалов для самостоятельного изучения
5 видео
Sharing Is Hard & Ranking is Hard8мин
Crowds Are Wise & Crowds Are Not So Wise7мин
Network Is Expensive & Divide and Conquer7мин
End to End & Bigger And Bigger8мин
3 материала для самостоятельного изучения
About Us10мин
Suggested Readings and Links10мин
Keep in Touch10мин
3 ч. на завершение

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 видео ((всего 125 мин.)), 1 материал для самостоятельного изучения, 1 тест
21 видео
Multiple Access6мин
FDMA8мин
0G4мин
Attenuation5мин
Cells & 1G9мин
2G3мин
TDMA4мин
CDMA8мин
Cocktail Party Analogy4мин
Near-far Problem8мин
SIR5мин
DPC7мин
DPC Computation: Part A11мин
Negative Feedback3мин
DPC Computation: Part B 7мин
Convergence3мин
Distributed Computation3мин
Handoffs3мин
CDMA & 3G5мин
Summary2мин
1 материал для самостоятельного изучения
Power of Networks10мин
1 практическое упражнение
Problem Set #130мин
Неделя
2
2 ч. на завершение

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 видео ((всего 98 мин.)), 1 материал для самостоятельного изучения
15 видео
Traffic Analogy4мин
WiFi Standards5мин
WiFi Deployment6мин
Accessing WiFi10мин
Interference7мин
Controlled vs. Random Access6мин
Random Access Protocols & ALOHA7мин
ALOHA Successful Transmission5мин
ALOHA Throughput7мин
ALOHA Inscalability8мин
CSMA Carrier Sensing5мин
CSMA Backoff7мин
CSMA vs. ALOHA5мин
Summary3мин
1 материал для самостоятельного изучения
Power of Networks
2 ч. на завершение

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 видео ((всего 67 мин.)), 1 материал для самостоятельного изучения, 1 тест
11 видео
Search Engines7мин
Webgraphs8мин
In-degree3мин
The "Random Surfer"7мин
Importance Equations5мин
PageRank Example Calculation10мин
PageRank Example Summary5мин
Dangling Nodes & Disconnected Graph6мин
Robust Ranking3мин
Summary3мин
1 материал для самостоятельного изучения
Power of Networks
1 практическое упражнение
Problem Set #230мин
Неделя
3
1 ч. на завершение

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 видео ((всего 69 мин.)), 1 материал для самостоятельного изучения
11 видео
Average Ratings10мин
The Wisdom of Crowds10мин
Rating Aggregation Challenges4мин
Naive Averaging5мин
Bayesian Ranking: Part I5мин
Bayesian Ranking: Part II9мин
Bayesian Ranking in Practice5мин
What does Amazon do? Part I5мин
What does Amazon do? Part II5мин
Summary3мин
1 материал для самостоятельного изучения
Power of Networks
2 ч. на завершение

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 видео ((всего 111 мин.)), 1 материал для самостоятельного изучения, 1 тест
18 видео
Video Streaming5мин
Recommendation is Everywhere3мин
Netflix Recommendation System5мин
Netflix Prize: Logistics7мин
Netflix Prize: The Competition4мин
Our Example3мин
Raw Average7мин
User-movie Interactions7мин
Baseline Predictor6мин
Similarity4мин
Cosine Similarity9мин
Similarity Values10мин
Leveraging Similarity8мин
Neighborhood Predictor4мин
Performance of Different Methods3мин
Summary3мин
Copy of Cosine Similarity9мин
1 материал для самостоятельного изучения
Power of Networks
1 практическое упражнение
Problem Set #330мин
Неделя
4
2 ч. на завершение

Midterm

...
1 тест
1 практическое упражнение
Midterm
Неделя
5
1 ч. на завершение

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 видео ((всего 77 мин.)), 1 материал для самостоятельного изучения
12 видео
Viral style and video recommendation7мин
Defining "viral"3мин
Popularity4мин
Information cascade & sequential decision making8мин
Number-Guessing Thought-Experiment3мин
First, second, and third "guessers"7мин
Analyzing cascades: Part I13мин
Analyzing Cascades: Part II10мин
Emperor's New Clothes4мин
Considerations5мин
Summary4мин
1 материал для самостоятельного изучения
Power of Networks
2 ч. на завершение

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 видео ((всего 89 мин.)), 1 материал для самостоятельного изучения, 1 тест
13 видео
Who is "important?"6мин
Social graph2мин
Degree centrality4мин
Closeness centrality: Part I5мин
Closeness centrality: Part II10мин
Betweenness centrality: Part I4мин
Betweenness centrality: Part II13мин
Contagion: Part I6мин
Contagion: Part II7мин
Cluster density2мин
Marketing strategies10мин
Summary4мин
1 материал для самостоятельного изучения
Power of Networks
1 практическое упражнение
Problem Set #430мин
Неделя
6
1 ч. на завершение

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 видео ((всего 76 мин.)), 1 материал для самостоятельного изучения
11 видео
Demand for data8мин
Jobs' Inequality of Capacity6мин
Usage-based plans6мин
Comparing pricing schemes6мин
Utility5мин
Demand9мин
Demand curve & net utility5мин
The Tragedy of the Commons9мин
Flat rate creates waste & favors heavy users10мин
Summary4мин
1 материал для самостоятельного изучения
Power of Networks
2 ч. на завершение

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 видео ((всего 83 мин.)), 1 материал для самостоятельного изучения, 1 тест
22 видео
ARPANET2мин
NSFNET3мин
The "Internet"2мин
Circuit Switching vs. Packet Switching2мин
Statistical Multiplexing & Resource Pooling4мин
Packet vs. Circuit Switching Summary2мин
Distributed Hierarchy4мин
Routing Traffic3мин
IP Address4мин
Prefix & Host Identifier4мин
DHCP & NAT5мин
Routing Protocols1мин
Forwarding3мин
Shortest Path Problem5мин
Bellman-Ford Example2мин
Cost Updates4мин
Example: Two Hops5мин
Example: Three Hops4мин
Example: Summary3мин
RIP and Message Passing4мин
Summary2мин
1 материал для самостоятельного изучения
Power of Networks
1 практическое упражнение
Problem Set #530мин
Неделя
7
1 ч. на завершение

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 видео ((всего 77 мин.)), 1 материал для самостоятельного изучения
18 видео
Layered Protocol Stack4мин
Transport & Network Layers4мин
Headers4мин
Processing Layers2мин
Controlling Congestion4мин
Traffic Jam & Bucket Analogy3мин
End Hosts3мин
Sliding Window2мин
Cautious Growth of Window Size6мин
Inferring Congestion5мин
Congestion Control Versions2мин
Loss-Based Congestion Inference5мин
Delay-Based Congestion Inference: Part I6мин
Delay-Based Congestion Inference: Part II5мин
Delay-Based Congestion Inference: Part III4мин
Distributed Congestion Control5мин
Summary3мин
1 материал для самостоятельного изучения
Power of Networks
2 ч. на завершение

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 видео ((всего 99 мин.)), 1 материал для самостоятельного изучения, 1 тест
17 видео
Milgram's Experiment8мин
"Small world" in Culture5мин
Structural vs. Algorithmic Small Worlds3мин
Triad Closures and Homophily6мин
Average Shortest Path7мин
Random Graphs5мин
Clustering Coefficient: Part A8мин
Clustering Coefficient: Part B4мин
Regular Graph: Part A8мин
Regular Graph: Part B5мин
Watts-Strogatz Model: Part A3мин
Watts-Strogatz Model: Part B4мин
Discovering Short Paths6мин
Watts-Dodds-Newman Model: Part A5мин
Watts-Dodds-Newman Model: Part B8мин
Summary5мин
1 материал для самостоятельного изучения
Power of Networks
1 практическое упражнение
Problem Set #630мин
Неделя
8
2 ч. на завершение

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 тест
1 практическое упражнение
Final

Преподаватели

Avatar

Christopher Brinton

Lecturer
Electrical Engineering
Avatar

Mung Chiang

Professor
Electrical Engineering

О Принстонский университет

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....

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

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

Остались вопросы? Посетите Центр поддержки учащихся.