460-6018/01 – Sociální sítě (SOS)

Garantující katedraKatedra informatikyKredity10
Garant předmětuprof. RNDr. Václav Snášel, CSc.Garant verze předmětuprof. RNDr. Václav Snášel, CSc.
Úroveň studiapostgraduálníPovinnostpovinně volitelný typu B
RočníkSemestrzimní + letní
Jazyk výukyčeština
Rok zavedení2010/2011Rok zrušení
Určeno pro fakultyFEIUrčeno pro typy studiadoktorské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
SNA57 prof. RNDr. Václav Snášel, CSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zkouška 28+0
kombinovaná Zkouška 28+0

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Cíle předmětu: sociální sítě

Vyučovací metody

Individuální konzultace

Anotace

Obsah předmětu je následující. Extrakce sociální sítě, základní grafové pojmy, klika, stupeň vrcholu, stupeň centrality, stupeň mezilehlosti, 2-souvislé grafy, n-souvislé grafy, základní grafové algoritmy, spektrální analýza grafů, Fiedlerova komponenta grafu, Pageranking, Kleinbergův model, dynamické sítě, náhodné grafy (Erdos-Renyi model), malé světy (Watts-Strogatz model), bezškálové grafy (Barabasi-Albert model), modely dynamicky rostoucích sítí, epidemie v homogenním prostředí, sítě spoluautorů, simulace chování sítí, vizualizace sítí.

Povinná literatura:

Ajith Abraham, Aboul-Ella Hassanien, and Václav Snášel. Computational Social Network Analysis: Trends, Tools and Research Advances, Springer 2009. Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts. The Structure and Dynamics of Networks: (Princeton Studies in Complexity), Princeton University Press, 2006. Peter J. Carrington, John Scott, Stanley Wasserman. Models and Methods in Social Network Analysis, Cambridge University Press, 2005.

Doporučená literatura:

Wouter de Nooy, Andrej Mrvar, Vladimir Batagelj. Exploratory Social Network Analysis with Pajek, Cambridge University Press, 2005. Duncan J. Watts. Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton Studies in Complexity), Princeton University Press, 2003. Stanley Wasserman, Katherine Faust. Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Průběžná kontrola studijních aktivit a přiřazených úkolů v rámci pravidelných konzultací. V případě, že součástí úkolů studenta bude rovněž publikační činnost, bude příslušný článek v rámci kurzu odprezentován. Ústní zkouška.

E-learning

Další požadavky na studenta

Další požadavky na studenta nejsou.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Obsah předmětu je následující. Extrakce sociální sítě, základní grafové pojmy, klika, stupeň vrcholu, stupeň centrality, stupeň mezilehlosti, 2-souvislé grafy, n-souvislé grafy, základní grafové algoritmy, spektrální analýza grafů, Fiedlerova komponenta grafu, Pageranking, Kleinbergův model, dynamické sítě, náhodné grafy (Erdos-Renyi model), malé světy (Watts-Strogatz model), bezškálové grafy (Barabasi-Albert model), modely dynamicky rostoucích sítí, epidemie v homogenním prostředí, sítě spoluautorů, simulace chování sítí, vizualizace sítí.

Podmínky absolvování předmětu

Kombinovaná forma (platnost od: 2013/2014 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zkouška Zkouška   3
Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2024/2025 (P0541D170005) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný typu B stu. plán
2024/2025 (P0541D170005) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný typu B stu. plán
2024/2025 (P0613D140005) Informatika P čeština Ostrava povinně volitelný typu B stu. plán
2024/2025 (P0613D140005) Informatika K čeština Ostrava povinně volitelný typu B stu. plán
2024/2025 (P0613D140032) Informatika a výpočetní vědy K čeština Ostrava povinně volitelný typu B stu. plán
2024/2025 (P0613D140032) Informatika a výpočetní vědy P čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P0613D140032) Informatika a výpočetní vědy P čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P0613D140032) Informatika a výpočetní vědy K čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P0541D170005) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P0541D170005) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P0613D140005) Informatika P čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P0613D140005) Informatika K čeština Ostrava povinně volitelný typu B stu. plán
2023/2024 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2023/2024 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2023/2024 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2023/2024 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2022/2023 (P0541D170005) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný typu B stu. plán
2022/2023 (P0541D170005) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný typu B stu. plán
2022/2023 (P0613D140005) Informatika P čeština Ostrava povinně volitelný typu B stu. plán
2022/2023 (P0613D140005) Informatika K čeština Ostrava povinně volitelný typu B stu. plán
2022/2023 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2022/2023 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2022/2023 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2022/2023 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2022/2023 (P0613D140032) Informatika a výpočetní vědy P čeština Ostrava povinně volitelný typu B stu. plán
2022/2023 (P0613D140032) Informatika a výpočetní vědy K čeština Ostrava povinně volitelný typu B stu. plán
2021/2022 (P0541D170005) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný typu B stu. plán
2021/2022 (P0541D170005) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný typu B stu. plán
2021/2022 (P0613D140005) Informatika P čeština Ostrava povinně volitelný typu B stu. plán
2021/2022 (P0613D140005) Informatika K čeština Ostrava povinně volitelný typu B stu. plán
2021/2022 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2021/2022 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2021/2022 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2021/2022 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2020/2021 (P0541D170005) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný typu B stu. plán
2020/2021 (P0541D170005) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný typu B stu. plán
2020/2021 (P0613D140005) Informatika K čeština Ostrava povinně volitelný typu B stu. plán
2020/2021 (P0613D140005) Informatika P čeština Ostrava povinně volitelný typu B stu. plán
2020/2021 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2020/2021 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2020/2021 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2020/2021 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2019/2020 (P0613D140005) Informatika P čeština Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0541D170005) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0541D170005) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný typu B stu. plán
2019/2020 (P0613D140005) Informatika K čeština Ostrava povinně volitelný typu B stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2019/2020 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2018/2019 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2017/2018 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2016/2017 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2015/2016 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2014/2015 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2014/2015 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2014/2015 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2014/2015 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2014/2015 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K angličtina Ostrava povinně volitelný stu. plán
2013/2014 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2013/2014 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2013/2014 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2013/2014 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2012/2013 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2012/2013 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2012/2013 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2012/2013 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2011/2012 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2011/2012 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2011/2012 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2011/2012 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2010/2011 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2010/2011 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2010/2011 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika P čeština Ostrava povinně volitelný stu. plán
2010/2011 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1801V001) Informatika K čeština Ostrava povinně volitelný stu. plán
2010/2011 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2010/2011 (P1807) Informatika, komunikační technologie a aplikovaná matematika (1103V036) Výpočetní a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku
Blok předmětů bez studijního plánu - FEI - P - cs 2023/2024 prezenční čeština volitelný odborný FEI - Fakulta elektrotechniky a informatiky stu. blok

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.