Six Degrees of Seperation
description
Transcript of Six Degrees of Seperation
Budapest
Frigyes Karinthy (Writer)
• Collections of poems and prose
• „Láncszemek“ or „Chains“
- A worker in Ford‘s factory and Karinthy
- Worker Manager Ford Director of Hearst Publications Árpád Pásztor Karinthy (5 links)
The degrees of i-net ?• 1999 – 1 billion documents
• Today more Web documents than people on
Earth How many klicks you need from one page to any other page on the world?
(1999) www.nd.edu = eleven degrees of seperation 33.000 klicks!!!
Distance between two node: 1000 nodes, 10000 nodes, …
Trends?
The average seperation increased much more slowly than the number of documents.
1998: 800 million nodes the diemater of the Web was 18.59 ~ 19
Examples:
Food webs two links
Molecules in a cell seperated by three chemical reactions
Scientists seperated by four to six coauthorship links
The neurons in a brain of a worm are seperated by fourteen synapses
Links!
• Two networks with average 10 links per node
• One is 100 times larger• Difference only two
degrees
Logarithm:
log 1 = 0
log 10 = 1
log 100 = 2
d = log N / log k
N = nodes
k = links
Find a person / document
• Average number of links on a web page is around 7
• 1 click 7, 2 clicks 49, 3 clicks 343,…,19 clicks 1016
• 10 million times more than web pages• 1 sec per document over 300 years
Search engines
• Picasso» Modern art» Wrestler» Frog‘s love life
• Person X– Have no social search engines– Don‘t know the shortes separation– d < 6 or 5 degrees