Kapcsolati hálózatok Varga Dániel

Az előadások a következő témára: "Kapcsolati hálózatok Varga Dániel"— Előadás másolata:

1 Kapcsolati hálózatok Varga Dániel (daniel@mokk.bme.hu)

2 Mi a hálózat? HálózatCsúcsÉl IsmeretségiEmberIsmeretség InternetSzámítógépKábel WWWWeboldalWeblink

3 Az internet kábelhálózata

4 Kapcsolati hálózatok Kommunikációs – Email – Telekommunikáció Járványterjedési – Szexuális kapcsolat – Személyes érintkezés Együttműködési – Tudományos publikáció – Szereplés filmben – Közös munka igazgatótanácsban – Terror Online ismeretségi – Explicit barátsági (wiw.hu, orkut.com) – Személyes honlapok közti linkek

5 Email-hálózat

6 Szexuális kapcsolatok hálózata

7 Szerzőtársi hálózat

8 Online ismeretségi hálózat

9 wiw.hu 2002 áprilisában indult, a ma már sok száz hasonló nemzetközi szolgáltatás között talán harmadikként. A regisztrációhoz meghívó szükséges. A felhasználók kölcsönös ismeretségeiket „ráklikkeléssel” bejelölik illetve visszaigazolják. Jelenleg ~130,000 felhasználó között ~2,000,000 kapcsolat van a rendszerben.

10 wiw.hu UI

11 wiw.hu

12 Fokszám és távolság Egy csúcs fokszáma egyszerűen éleinek (kapcsolatainak) száma. Egy hálózat fokszámeloszlása az a statisztika, hogy hány darab 1,2,… fokú csúcsa van. Két csúcs távolsága: hány élen kell áthaladjunk, hogy az egyik csúcsból eljussunk a másikba? 1 2 3 1 3 2 43 1 2

13 Fokszámeloszlás Egyenlőtlen: a kapcsolatok nagy része a csúcsok kis részéhez tartozik Pareto 80-20-as szabálya Weblink, vagyon, internetfogyasztás A gyermekek száma Üzenet célbajuttatása egyenlőtlen fokszámeloszlású hálózatban

14 Távolság: Kicsi a világ Átlagos és maximális távolság Marconi megjegyzése, Milgram kísérlete Példa: A wiw.hu hálózatban az átlagos távolság 4.40 Üzenet célbajuttatása kisvilág hálózatban (vírusok, vírusmarketing)

15 A Kevin Bacon játék Eszter Onodi was in Sunshine (1999) with John Neville John Neville was in Fifth Element, The (1997) with Bruce Willis Bruce Willis was in Ocean's Twelve (2004) with Julia Roberts Mari Torocsik was in Music Box (1989) with Ned Schmidtke Ned Schmidtke was in My Best Friend's Wedding (1997) with Julia Roberts Hilda Gobbi was in Popcorn und Paprika (1984) with Siegfried Rauch Siegfried Rauch was in Escape to Athena (1979) with Elliott Gould Elliott Gould was in Ocean's Twelve (2004) with Julia Roberts Katalin Karady was in Forró mezők (1949) with Ivan Darvas Ivan Darvas was in Jakob the Liar (1999) with Bob Balaban Bob Balaban was in Mexican, The (2001) with Julia Roberts Sari Fedak was in Mami (1937) with Jeno Pataky Jeno Pataky was in Meeting Venus (1991) with Glenn Close Glenn Close was in Mary Reilly (1996) with Julia Roberts 1887-1955 1913-1988 1973- 1935- 1912-1990 1967-

16 Máshol is kicsi a világ

17 Csúcsok jellemzése Fokszám – Hány csúcsra van közvetlen hatása? Közelségi központiság – Mennyire hatékonyan tud információt elterjeszteni? Közöttségi központiság – Mennyire tudja információk terjedését befolyásolni?

18 Közelségi központiság Táv. Emma WatsonOroszlán SzonjaLucelia Santos 1157218322 2279961812013265 3438424410185200265 4245484279183454472 5195002359859331 6160218115182 7172218468 8212337 C3.3573.4283.787 (Hányan vannak tőle k lépés távolságra?)

19 Közelségi központiság 1Rod Steiger (2.68)11Charlton Heston 2Christopher Lee12Gene Hackman 3Dennis Hopper13Sean Connery 4Donald Sutherland14Harry Dean Stanton 5Harvey Keitel15Orson Welles 6Donald Pleasence16Robert Mitchum 7Max von Sydow17Elliott Gould 8Michael Caine18Christopher Plummer 9Martin Sheen19James Coburn 10Anthony Quinn20Ernest Borgnine (2.75)

20 Közöttségi központiság Mohamed Atta Nawaf Alhazmi

21 Affiliation Network Kapcsolati Hálózat Csoportok Csúcsok Ismert csoportstruktúra

22 Affiliation Network Kapcsolati Hálózat Csoportok Csúcsok ? Rejtett csoportstruktúra

23 A zene világa

24 A hálózatkutatás gyakorlati alkalmazásai Hálózat csúcsainak osztályozása a kommunikációban való szerepük szerint. Hálózat sérülékeny pontjainak feltárása. Hálózat rejtett csoportstruktúrájának feltárása. Hiányosan ismert hálózat kiegészítése valószínűsíthető kapcsolatokkal. Hálózat vizualizációja.