Scribd
Upload
1 views

Analyzing the Web

The document discusses the web as a directed graph, highlighting nodes as webpages and edges as hyperlinks, with examples like Wikipedia. It covers concepts such as web graphs, subgraphs, the bowtie structure, and the role of graph theory in search engine ranking. Additionally, it explores the Semantic Web, contrasting text-based and multimedia content, and emphasizes the importance of structured data and user-generated tags in enhancing usability.

Uploaded by

Shivam Mishra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1 views

Analyzing the Web

The document discusses the web as a directed graph, highlighting nodes as webpages and edges as hyperlinks, with examples like Wikipedia. It covers concepts such as web graphs, subgraphs, the bowtie structure, and the role of graph theory in search engine ranking. Additionally, it explores the Semantic Web, contrasting text-based and multimedia content, and emphasizes the importance of structured data and user-generated tags in enhancing usability.

Uploaded by

Shivam Mishra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

C.

5 Analyzing the Web

C.5.1 Web as a Directed Graph

●​ Definition: The web is a directed graph where:


○​ Nodes: Represent webpages.
○​ Edges: Represent hyperlinks.
●​ Example: Wikipedia links forming a network.
●​ Activity: Visualize connections between 5 favorite websites.

C.5.2 Web Graph vs. Subgraph

●​ Web Graph: Represents the entire web.


●​ Subgraph: Focuses on specific topics or domains.
●​ Example: A graph of educational websites is a subgraph.

C.5.3 Features of the Web Graph

●​ Bowtie Structure:
○​ SCC: Strongly Connected Core where pages link to each other.
○​ In/Out Nodes: Pages leading into or out of the SCC.
○​ Tendrils: Loosely connected pages.
●​ Example: Social media platforms often form SCCs.

C.5.4 Role of Graph Theory

●​ Helps analyze connectivity between webpages.


●​ Example: Search engines use it to rank webpages.

C.5.5 Search Engines and Web Graphs

●​ PageRank: Measures page importance based on links.


●​ Example: A popular blog with many backlinks ranks higher.
C.5.6 Power Laws

●​ Few nodes (e.g., Google) have most connections.


●​ Example: Social media networks follow this pattern.

C.6 The Intelligent Web

C.6.1 Semantic Web

●​ Definition: A web that allows machines to understand and use data.


●​ Example: Siri answering questions using structured data.

C.6.2 Text-Web vs. Multimedia-Web

●​ Text-Web: Mostly text-based.


●​ Multimedia-Web: Includes images, videos, etc.
●​ Example: Blogs (text) vs. YouTube (multimedia).

C.6.3 Aims of the Semantic Web

●​ Allow machines to interpret and act on data.


●​ Example: Google’s Knowledge Graph.

C.6.4 Ontology vs. Folksonomy

●​ Ontology: Structured data categorization.


●​ Folksonomy: User tagging (e.g., hashtags).
●​ Example: LinkedIn (ontology) vs. Instagram (folksonomy).

C.6.5 Folksonomies and the Semantic Web

●​ User-generated tags enhance usability.


●​ Example: Tags like "spring" may have multiple meanings.

C.6.6 Expressivity vs. Usability

●​ More structure (expressivity) can make systems harder to use.


●​ Example: Google’s simple search bar vs. advanced search forms.
C.6.7 Methods of Searching

●​ Traditional: Keyword-based.
●​ Semantic: Context-aware.
●​ Example: Google autocomplete suggestions.

C.6.8-6.10 Ambient and Collective Intelligence

●​ Ambient Intelligence: Smart systems adapting to users.


○​ Example: Smart homes.
●​ Collective Intelligence: Group collaboration for solutions.
○​ Example: Wikipedia.

Student Activities

1.​ Graph It: Create a directed graph for a group of websites.


2.​ Tag It: Classify data using tags (folksonomy) and structured categories (ontology).
3.​ Semantic Search: Compare search results for ambiguous terms like "spring."

You might also like