MAS 801 It's a Discreetly Discrete World Ã¢Â€Â“ Mathematics in Real-life ...

More documents

Recommendations

Info

Lecture 9: 22 October 2008 The Web Graph • Primary focus is mathematics surrounding a real-world network called the web graph - denoted W • vertices of W represent web pages • edges of W represent the links between pages • The terms “Internet” and “World Wide Web” are often treated as synonymous, but they are actually different • Internet is a vast network of smaller interconnected networks, exchanging data by certain protocols • The World Wide Web consists of information stored and available on the Internet • Most of these information are web pages in the form of HTML documents identified with strings called universal resource locators (URL) • HTML documents are joined by links, represented as arcs in W
Lecture 9: 22 October 2008 How Big is the Web (Graph) • Even a casual surf will convince you that the Web is huge! • Rapid growth • 1997: 320 million web pages • 1999: 800 million web pages • 2005: 53.7 billion web pages (34.7 billion indexed by Google)
Page 1 and 2: Lecture 9: 22 October 2008 MAS 801
Page 3 and 4: Lecture 9: 22 October 2008 Proving
Page 5 and 6: Lecture 9: 22 October 2008 Proving
Page 7 and 8: Lecture 9: 22 October 2008 Exercise
Page 9: The Mathematics of Lecture 9: 22 Oc
Page 13 and 14: How Big is the Web (Graph) Lecture
Page 15 and 16: Lecture 9: 22 October 2008 Overview
Page 17 and 18: Lecture 9: 22 October 2008 Indexer
Page 19 and 20: Lecture 9: 22 October 2008 Ranking
Page 21 and 22: Lecture 9: 22 October 2008 PageRank
Page 23 and 24: Lecture 9: 22 October 2008 Adjacenc
Page 31 and 32: Lecture 9: 22 October 2008 Markov M
Page 41 and 42: Lecture 9: 22 October 2008 Eigenval
Page 43 and 44: Lecture 9: 22 October 2008 Eigenval

MAS 801 It's a Discreetly Discrete World Ã¢Â€Â“ Mathematics in Real-life ...

Create successful ePaper yourself

Delete template?

Save as template?