240 likes | 356 Vues
Kapcsolati hálózatok. Varga Dániel (daniel@mokk.bme.hu). Mi a hálózat?. Az internet kábelhálózata. 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
E N D
Kapcsolati hálózatok Varga Dániel (daniel@mokk.bme.hu)
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
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.
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
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
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)
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
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?
Közelségi központiság (Hányan vannak tőle k lépés távolságra?)
Mohamed Atta Nawaf Alhazmi Közöttségi központiság
Ismert csoportstruktúra Csoportok Affiliation Network Csúcsok Kapcsolati Hálózat
Rejtett csoportstruktúra Csoportok Affiliation Network Csúcsok ? Kapcsolati Hálózat
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.