Symulacyjne tworzenie sieci społecznościowej w oparciu o

SEMINARIUM KATEDRY INFORMATYKI STOSOWANEJ
Wydział EAIiIB, AGH
Dr inż. Marek Zachara
Katedra Informatyki Stosowanej, Wydz. EAIiIB
Mgr inz. Cezary Piskor-Ignatowicz,
Ignatowicz, mgr
Katedra Automatyki i Inżynierii
Inż
Biomedycznej, Wydz. EAIiIB
Symulacyjne tworzenie sieci społecznościowej
społecznośściowej w oparciu o
autonomiczne agenty
Miejsce:
AGH, C2, 429
Termin:
23 marca 2016 r., godz. 9.35 – 11.00
Streszczenie
Sieci społeczne sąą złożonymi
żżonymi systemami relacji pomiędzy
pomięędzy jednostkami, lub jednostkami a
organizacjami. Modelowanie sieci społecznych jest od wielu lat wykorzystywane do różnych
róż
badań,
ń m.in. do oceny możliwoś
żżliwości
ś rozprzestrzeniania sięę infekcji, propagacji trendów,
tre
informacji
itp. Jak sięę okazuje, struktura sieci społecznościowej
społecznośściowej ma istotny wpływ na zachodzące
zachodząą w niej
procesy. Dla przykładu, infekcja w sieciach losowych Erdos-Reniy-ego
Erdos
ego zawsze zanika przy ilości
iloś
zakażeń
ż ń poniżej
żej pewnego poziomu, podczas gdy w przypadku
przypadku sieci bezskalowej może
moż
rozprzestrzeniaćć sięę nawet z pojedynczego węzła.
wę
Zaproponowane zostało wiele różnych
różżnych modeli sieci społecznych, przy czym przyjmuje sięę
żże w większości
ę
śści rzeczywistych sieci, a w szczególności
szczególnośści w sieciach bezskalowych, rozkład ilości
il
relacji dla poszczególnych węzłów
węęzłów ma charakter tzw. "grubego ogona" - są to rozkłady typu
power law, log normal itp.
W prezentowanej metodzie proponujemy mechanizm tworzenia sieci w oparciu o zbiór
agentów dysponujących
ących indywidualnymi charakterystykami
charakterystykami i preferencjami. W przeciwieństwie
przeciwień
do najczęściej
ęściej stosowanych metod tworzenia sieci (np. preferrential attachment Barabasi-ego),
Barabasi
nie
wymaga to wiedzy o całej strukturze, a jedynie lokalnego działania agenta - co wydaje się lepiej
odpowiada rzeczywistym metodom tworzenia relacji. Pozwala to też na stosowanie
heterogenicznych agentów oraz dynamicznąą zmianęę ich parametrów. Sieci tworzone w ten sposób
posiadająą oczekiwane właściwoś
ściwości - odpowiedni rozkład relacji czy współczynnik klasteryzacji.
Rezultaty naszych badańń pokazująą teżż jak konkretne lokalne parametry agentów przekładająą sięę na
parametry tworzonej sieci..
Propozycje tematów seminariów proszę składaćć na adres: [email protected].