Algorithm to Find Hidden Links

National Institute of Science & Technology

ALGORITHM TO FIND HIDDEN

LINKS IN A WEB PAGE
Under the guidance of

Mr. Indraneel Mukhopadhyay

Presented by
Pradyut Kumar Mallick
Roll # IT200127292
Pradyut Kumar Mallick [1]
Algorithm to Find Hidden Links
Introduction
National Institute of Science & Technology

Hidden links are ones that real people aren’t

supposed to actually notice or click on

Hidden links is a way to guide a search engine

to our doorway pages.

New dynamic “hidden link” technique for

linking a large highly connected graph in a
simple hyperbolic space without cluttering the
display.

Pradyut Kumar Mallick [2]

Algorithm to Find Hidden Links
A cyclic hyperbolic space with hidden links
National Institute of Science & Technology

Pradyut Kumar Mallick [3]

Algorithm to Find Hidden Links
A cyclic hyperbolic space with hidden links
National Institute of Science & Technology

In a hyperbolic space, the far away nodes/edges

(paths) are diminished when the user is not
focusing on them.
The user can dynamically warp the display to
focus on thousands of different nodes for
navigation.

This graph is a non-cyclic hierarchical hyperbolic

structure without multiple connected paths.

Pradyut Kumar Mallick [4]

Algorithm to Find Hidden Links
New Technique
National Institute of Science & Technology

The user can easily navigate through all

possible paths without tracing many lines and
intersections

Robot programs called spiders create search

engine databases, computer robot programs
that crawl the web seeking search engine
content

Pages created as the result of a search are

called "dynamically generated" pages .

Pradyut Kumar Mallick [5]

Algorithm to Find Hidden Links
Definitions
National Institute of Science & Technology

In a directed non-cyclic hierarchical space, there

is a primary graph, which links all the nodes in a
tree form. These links are primary tree links. The
others are non-tree/cross links in a highly
connected graph. A node can have one incoming
primary link and many non-tree/cross links.

Pradyut Kumar Mallick [6]

Algorithm to Find Hidden Links
Definition of Cyclic Hierarchical Space
National Institute of Science & Technology

Pradyut Kumar Mallick [7]

Algorithm to Find Hidden Links
Definition of Cyclic Hierarchical Space
National Institute of Science & Technology

Primary Path: (tree-link) “AE”

Secondary Path (non-tree/cross link) “AB

Hidden-Link Node

Primary Sub-Space Nodes

Secondary Sub-Space Nodes

Placeholder

Pradyut Kumar Mallick [8]

Algorithm to Find Hidden Links
Hidden Link States and Processing Flow
National Institute of Science & Technology

State 1: Idle State

State 2: Activate State

Pradyut Kumar Mallick [9]

Algorithm to Find Hidden Links
Hidden Link States and Processing Flow
National Institute of Science & Technology

State 3: Map/Unmap
(move) State

State 4: Navigation
State

Pradyut Kumar Mallick [10]

Algorithm to Find Hidden Links
Hidden Link States and Processing Flow
National Institute of Science & Technology

State 5: Reset

Pradyut Kumar Mallick [11]

Algorithm to Find Hidden Links
“Hidden Link” Client-Server Web Structure
National Institute of Science & Technology

Pradyut Kumar Mallick [12]

Algorithm to Find Hidden Links
Code
National Institute of Science & Technology

The basic link tag looks something like <a

href="hidden.html">click here</a>.
<a href="hidden.html" style="cursor:help">
<a href="hidden.html" style="color:#FF0080">
<a href="hidden.html" style="text-decoration:none">

Cursor Type …………. auto

……………crosshair
……………hand

Pradyut Kumar Mallick [13]

Algorithm to Find Hidden Links
Algorithm
National Institute of Science & Technology

Build hash table of links in the website.

Partition web log by visitor

For each visitor, partition web log file such that

each subsequence terminates in a target page.

For each visitor and target page, find any

expected locations for that page:

Pradyut Kumar Mallick [14]

Algorithm to Find Hidden Links
Website & Search Pattern of Hidden Links
National Institute of Science & Technology

Pradyut Kumar Mallick [15]

Algorithm to Find Hidden Links
Hidden Link Applications
National Institute of Science & Technology

CONTENT AND USAGE MINING

CUSTOMER INTERVIEW WEB SERVICE

Pradyut Kumar Mallick [16]

Algorithm to Find Hidden Links
Related Work
National Institute of Science & Technology

<div id="Links0" style="LEFT:0px;TOP:0px; VISIBILITY:hidden;

POSITION: absolute;">

<a href="index1.htm">hasdf hdkfh afhkj </a>

<a href="index2.htm">kjhf haksf hkasf </a>

<a href="index3.htm">kjhkjdf khdkf haf</a>

<a href="index4.htm">ghdf gdjf kgdf</a>

Pradyut Kumar Mallick [17]

Algorithm to Find Hidden Links
Conclusion
National Institute of Science & Technology

The hidden link technique enables the mining

of large hierarchies with multiple secondary
paths

Hidden link enables the user to easily navigate

through different links without being
overwhelmed with large member of nodes and
paths.

Pradyut Kumar Mallick [18]

Algorithm to Find Hidden Links
National Institute of Science & Technology

Thank You!!

Pradyut Kumar Mallick [19]