## ← Computing Statistics - Intro to Algorithms

• 3 Followers
• 16 Lines

### Get Embed Code x Embed video Use the following code to embed this video. See our usage guide for more details on embedding. Paste this in your document somewhere (closest to the closing body tag is preferable): ```<script type="text/javascript" src='https://amara.org/embedder-iframe'></script> ``` Paste this inside your HTML body, where you want to include the widget: ```<div class="amara-embed" data-url="http://www.youtube.com/watch?v=moeyDMn_Eow" data-team="udacity"></div> ``` 3 Languages

Showing Revision 3 created 05/25/2016 by Udacity Robot.

1. One of the things we'd like able to do is to compute statistics on lists.
2. Imagine that we've got a set of n nodes and we've got L, which is a list of values--
3. one for each of the nodes in the network and we want to compute statistics.
4. What are statistics? Astatistic is actually quite a simple idea.
5. It's just a number that summarizes a list of numbers.
6. If we have a list L--say a list of the centrality scores.
7. There's lots of different statistics that we can imagine that would summarized
8. these list of numbers--for example, how many numbers are in the list.
9. What's the largest number in the list? What's the total of all the scores in the list?
10. How many scores are in the list that are between 2 and 3 inclusive?
11. These are all different statistics and some of these are may be more useful than others
12. but there's lots of different statistics that we might want to compute.
13. In general when you're doing an analysis of large structures like social networks,
14. we need some way of summarizing this large amount of data--you can't just present the data
15. in the raw form--it's too much for people to think of all at once.
16. Statistics and computing statistics ends up being a really important operation.