Kapcsolati hálózatok

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

2. Mi a hálózat?

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 4 3 • 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? 3 1 1 2 3 2 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 1973- • 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 1935- 1913-1988 1912-1990 1967- 1887-1955

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 (Hányan vannak tőle k lépés távolságra?)

19. Közelségi központiság

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

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

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

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.