MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
The Web Graph<br />
• Primary focus is mathematics surround<strong>in</strong>g a real-world network called<br />
the web graph - denoted W<br />
• vertices of W represent web pages<br />
• edges of W represent the l<strong>in</strong>ks between pages<br />
• The terms “Internet” and “<strong>World</strong> Wide Web” are often treated as<br />
synonymous, but they are actually different<br />
• Internet is a vast network of smaller <strong>in</strong>terconnected networks,<br />
exchang<strong>in</strong>g data by certa<strong>in</strong> protocols<br />
• The <strong>World</strong> Wide Web consists of <strong>in</strong>formation stored and available<br />
on the Internet<br />
• Most of these <strong>in</strong>formation are web pages <strong>in</strong> the form of HTML<br />
documents identified with str<strong>in</strong>gs called universal resource<br />
locators (URL)<br />
• HTML documents are jo<strong>in</strong>ed by l<strong>in</strong>ks, represented as arcs <strong>in</strong> W