Networks Illustrated: Principles without Calculus
- Type product
Beschrijving
When you enroll for courses through Coursera you get to choose for a paid plan or for a free plan .
- Free plan: No certicification and/or audit only. You will have access to all course materials except graded items.
- Paid plan: Commit to earning a Certificate—it's a trusted, shareable way to showcase your new skills.
About this course: What makes WiFi faster at home than at a coffee shop? How does Google order its search results from the trillions of webpages on the Internet? Why does Verizon charge $15 for every GB of data we use? Is it really true that we are connected in six social steps or less? These are just a few of the many intriguing questions we can ask about the social and technical networks that form integral parts of our daily lives. This course is about exploring the answers, using a language that anyone can understand. We will focus on fundamental principles like “sharing is hard”, “crowds are wise”, and “network of networks” that have guided the design and sustainability of today’s n…
Veelgestelde vragen
Er zijn nog geen veelgestelde vragen over dit product. Als je een vraag hebt, neem dan contact op met onze klantenservice.
When you enroll for courses through Coursera you get to choose for a paid plan or for a free plan .
- Free plan: No certicification and/or audit only. You will have access to all course materials except graded items.
- Paid plan: Commit to earning a Certificate—it's a trusted, shareable way to showcase your new skills.
About this course: What makes WiFi faster at home than at a coffee shop? How does Google order its search results from the trillions of webpages on the Internet? Why does Verizon charge $15 for every GB of data we use? Is it really true that we are connected in six social steps or less? These are just a few of the many intriguing questions we can ask about the social and technical networks that form integral parts of our daily lives. This course is about exploring the answers, using a language that anyone can understand. We will focus on fundamental principles like “sharing is hard”, “crowds are wise”, and “network of networks” that have guided the design and sustainability of today’s networks, and summarize the theories behind everything from the social connections we make on platforms like Facebook to the technology upon which these websites run. Unlike other networking courses, the mathematics included here are no more complicated than adding and multiplying numbers. While mathematical details are necessary to fully specify the algorithms and systems we investigate, they are not required to understand the main ideas. We use illustrations, analogies, and anecdotes about networks as pedagogical tools in lieu of detailed equations. Please note that per Princeton University policy, no certificates, credentials or reports are awarded in connection with this course.
Created by: Princeton University-
Taught by: Christopher Brinton, Visiting Researcher and Lecturer
Department of Electrical Engineering -
Taught by: Mung Chiang, Professor
Electrical Engineering
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Help from your peersConnect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Princeton University 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.Syllabus
WEEK 1
Introduction
An introduction to what this course is about: the fundamentals behind social and technical networks.
5 videos, 3 readings expand
- Reading: About Us
- Reading: Suggested Readings and Links
- Reading: Correction to Course Info
- Video: Networking Principles Without "Calculus"
- Video: Sharing Is Hard & Ranking is Hard
- Video: Crowds Are Wise & Crowds Are Not So Wise
- Video: Network Is Expensive & Divide and Conquer
- Video: End to End & Bigger And Bigger
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Mobile Penetration
- Video: Multiple Access
- Video: FDMA
- Video: 0G
- Video: Attenuation
- Video: Cells & 1G
- Video: 2G
- Video: TDMA
- Video: CDMA
- Video: Cocktail Party Analogy
- Video: Near-far Problem
- Video: SIR
- Video: DPC
- Video: DPC Computation: Part A
- Video: Negative Feedback
- Video: DPC Computation: Part B
- Video: Convergence
- Video: Distributed Computation
- Video: Handoffs
- Video: CDMA & 3G
- Video: Summary
Graded: Problem Set #1
WEEK 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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Unlicensed Spectrum
- Video: Traffic Analogy
- Video: WiFi Standards
- Video: WiFi Deployment
- Video: Accessing WiFi
- Video: Interference
- Video: Controlled vs. Random Access
- Video: Random Access Protocols & ALOHA
- Video: ALOHA Successful Transmission
- Video: ALOHA Throughput
- Video: ALOHA Inscalability
- Video: CSMA Carrier Sensing
- Video: CSMA Backoff
- Video: CSMA vs. ALOHA
- Video: Summary
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: New Word in the Dictionary
- Video: Search Engines
- Video: Webgraphs
- Video: In-degree
- Video: The "Random Surfer"
- Video: Importance Equations
- Video: PageRank Example Calculation
- Video: PageRank Example Summary
- Video: Dangling Nodes & Disconnected Graph
- Video: Robust Ranking
- Video: Summary
Graded: Problem Set #2
WEEK 3
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Amazon & eCommerce
- Video: Average Ratings
- Video: The Wisdom of Crowds
- Video: Rating Aggregation Challenges
- Video: Naive Averaging
- Video: Bayesian Ranking: Part I
- Video: Bayesian Ranking: Part II
- Video: Bayesian Ranking in Practice
- Video: What does Amazon do? Part I
- Video: What does Amazon do? Part II
- Video: Summary
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.
17 videos, 1 reading expand
- Reading: Power of Networks
- Video: Netflix Timeline
- Video: Video Streaming
- Video: Recommendation is Everywhere
- Video: Netflix Recommendation System
- Video: Netflix Prize: Logistics
- Video: Netflix Prize: The Competition
- Video: Our Example
- Video: Raw Average
- Video: User-movie Interactions
- Video: Baseline Predictor
- Video: Similarity
- Video: Cosine Similarity
- Video: Similarity Values
- Video: Leveraging Similarity
- Video: Neighborhood Predictor
- Video: Performance of Different Methods
- Video: Summary
Graded: Problem Set #3
WEEK 4
Midterm
Graded: Midterm
WEEK 5
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: YouTube timeline
- Video: Viral style and video recommendation
- Video: Defining "viral"
- Video: Popularity
- Video: Information cascade & sequential decision making
- Video: Number-Guessing Thought-Experiment
- Video: First, second, and third "guessers"
- Video: Analyzing cascades: Part I
- Video: Analyzing Cascades: Part II
- Video: Emperor's New Clothes
- Video: Considerations
- Video: Summary
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Facebook & Twitter
- Video: Who is "important?"
- Video: Social graph
- Video: Degree centrality
- Video: Closeness centrality: Part I
- Video: Closeness centrality: Part II
- Video: Betweenness centrality: Part I
- Video: Betweenness centrality: Part II
- Video: Contagion: Part I
- Video: Contagion: Part II
- Video: Cluster density
- Video: Marketing strategies
- Video: Summary
Graded: Problem Set #4
WEEK 6
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Our mobile data plans
- Video: Demand for data
- Video: Jobs' Inequality of Capacity
- Video: Usage-based plans
- Video: Comparing pricing schemes
- Video: Utility
- Video: Demand
- Video: Demand curve & net utility
- Video: The Tragedy of the Commons
- Video: Flat rate creates waste & favors heavy users
- Video: Summary
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Sharing revisited
- Video: ARPANET
- Video: NSFNET
- Video: The "Internet"
- Video: Circuit Switching vs. Packet Switching
- Video: Statistical Multiplexing & Resource Pooling
- Video: Packet vs. Circuit Switching Summary
- Video: Distributed Hierarchy
- Video: Routing Traffic
- Video: IP Address
- Video: Prefix & Host Identifier
- Video: DHCP & NAT
- Video: Routing Protocols
- Video: Forwarding
- Video: Shortest Path Problem
- Video: Bellman-Ford Example
- Video: Cost Updates
- Video: Example: Two Hops
- Video: Example: Three Hops
- Video: Example: Summary
- Video: RIP and Message Passing
- Video: Summary
Graded: Problem Set #5
WEEK 7
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Divide And Conquer
- Video: Layered Protocol Stack
- Video: Transport & Network Layers
- Video: Headers
- Video: Processing Layers
- Video: Controlling Congestion
- Video: Traffic Jam & Bucket Analogy
- Video: End Hosts
- Video: Sliding Window
- Video: Cautious Growth of Window Size
- Video: Inferring Congestion
- Video: Congestion Control Versions
- Video: Loss-Based Congestion Inference
- Video: Delay-Based Congestion Inference: Part I
- Video: Delay-Based Congestion Inference: Part II
- Video: Delay-Based Congestion Inference: Part III
- Video: Distributed Congestion Control
- Video: Summary
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 videos, 1 reading expand
- Reading: Power of Networks
- Video: Introduction
- Video: Milgram's Experiment
- Video: "Small world" in Culture
- Video: Structural vs. Algorithmic Small Worlds
- Video: Triad Closures and Homophily
- Video: Average Shortest Path
- Video: Random Graphs
- Video: Clustering Coefficient: Part A
- Video: Clustering Coefficient: Part B
- Video: Regular Graph: Part A
- Video: Regular Graph: Part B
- Video: Watts-Strogatz Model: Part A
- Video: Watts-Strogatz Model: Part B
- Video: Discovering Short Paths
- Video: Watts-Dodds-Newman Model: Part A
- Video: Watts-Dodds-Newman Model: Part B
- Video: Summary
Graded: Problem Set #6
WEEK 8
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.
Graded: Final
Blijf op de hoogte van nieuwe ervaringen
Deel je ervaring
Heb je ervaring met deze cursus? Deel je ervaring en help anderen kiezen. Als dank voor de moeite doneert Springest € 1,- aan Stichting Edukans.Er zijn nog geen veelgestelde vragen over dit product. Als je een vraag hebt, neem dan contact op met onze klantenservice.