Scribd
Upload
255 views9 pages

Application of Graph Theory in Web 2

Graph theory can be applied in various domains related to web and computer networks. Websites can be modeled as graphs where web pages are vertices and hyperlinks are edges. Mobile phone networks use graph coloring to allocate frequencies to regions. Graph algorithms can also simulate worm propagation on computer networks to design defense strategies. GPS and social networks also use graph concepts where locations and users are vertices connected by edges to find optimal paths or measure virality. Data mining techniques use graph models and algorithms to understand relationships in large datasets.

Uploaded by

Maria Benedetta Vitales
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
255 views9 pages

Application of Graph Theory in Web 2

Graph theory can be applied in various domains related to web and computer networks. Websites can be modeled as graphs where web pages are vertices and hyperlinks are edges. Mobile phone networks use graph coloring to allocate frequencies to regions. Graph algorithms can also simulate worm propagation on computer networks to design defense strategies. GPS and social networks also use graph concepts where locations and users are vertices connected by edges to find optimal paths or measure virality. Data mining techniques use graph models and algorithms to understand relationships in large datasets.

Uploaded by

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

APPLICATION OF GRAPH

THEORY IN WEB
Web designing

■ Website designing can be modeled as a graph, where the


web pages are entitled by vertices and the hyper links
between them are entitled by edges in the graph. This
concept is called as web graph. Which investigate the
interesting information? Other implementation areas of
graphs are in web community.
■ Where the vertices represent classes of objects, and each
vertex representing one type of objects, and each vertex is
connected to every vertex representing other kind of
objects. In graph theory such a graph is called a complete
bipartite graph. There are many benefits graph theory in
website development like: Searching and community
discovery, Directed Graph is used in web site utility
evaluation and link structure. Also searching all connected
component and providing easy detection.
GSM Mobile Phone Networks and Map
Coloring:
■ All mobile phones connect to the GSM network by searching
for cells in the neighbors. Since GSM operate only in four
distinct frequency ranges, it is clear by the concept of graph
theory that only four colors may be utilized to color the
cellular regions. These four different colors are used for
proper coloring of the regions. The vertex coloring algorithm
can be used to allocate at most four distinct frequencies for
any GSM mobile phone network.
Graph algorithm in computer network
security
■ Graph algorithm in computer network security is used to
simulate the propagation of stealth worms on large
computer networks and design optimal strategies to protect
the network against virus attacks in real time. Simulation
was carried out in large internet like virtual network and
showed that the topology routing has big impact on worm
propagation. The importance of finding the worm
propagation is to hinder them in real time.
■ The main idea here is to find a minimum vertex cover in the
graph whose vertices are the routing servers and the edges
are the connections between the routing servers. Then an
optimal solution is found for worm propagation and a
network defense strategy is defined searching for cells in
the neighbors. Since GSM operate only in four distinct
frequency ranges, it is clear by the concept of graph theory
that only four colors may be utilized to color the cellular
regions.
GPS or Google Maps

■ GPS or Google Maps are to find a shortest route from one


destination to another. The destinations are Vertices and
their connections are Edges consisting distance. The
optimal route is determined by the software. Schools/
Colleges are also using this technique to pick up students
from their stop to school. Each stop is a vertex and the route
is an edge. A Hamiltonian path represents the efficiency of
including every vertex in the route.
Social Networks

■ We connect with friends via social media or a video gets


viral, here user is a Vertex and other connected users create
an edge therefore videos get viral when reached to certain
connections.
Data Mining

■ Data Mining: Data mining is process of perceiving required


information from huge data with the help of various
methods. Mostly the data we deal with in data science can
be shaped as graphs. These graphs can be mined utilizing
known algorithms and various techniques in graph theory to
understand them in better way, Any problem related to
logistics could be modelled as a network. Graph is
captivating model of data backed with a strong theory and a
set of quality algorithms to solve related problems.

You might also like