Komunity a jejich detekce v sociálních sítích
| Thesis title in Czech: | Komunity a jejich detekce v sociálních sítích |
|---|---|
| Thesis title in English: | Communities and their Detection in Social Networks |
| Key words: | dobývání znalostí|sociální sítě|detekce komunit|reprezentace znalostí |
| English key words: | data mining|social networks|community detection|knowledge representation |
| Academic year of topic announcement: | 2020/2021 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | doc. RNDr. Iveta Mrázová, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 03.12.2020 |
| Date of assignment: | 04.12.2020 |
| Confirmed by Study dept. on: | 10.12.2020 |
| Date and time of defence: | 10.09.2021 09:00 |
| Date of electronic submission: | 22.07.2021 |
| Date of submission of printed version: | 22.07.2021 |
| Date of proceeded defence: | 10.09.2021 |
| Opponents: | Mgr. Marta Vomlelová, Ph.D. |
| Guidelines |
| Posluchačka ve své bakalářské práci přehledově zpracuje následující témata:
- rekapitulace a vzájemné porovnání technik vhodných pro detekci významných jedinců v sociálních sítích, určení jejich role a vlivu (PageRank, HITS, apod.), - charakteristika různých typů komunit v sociálních sítích (mj. navzájem se nepřekrývající, překrývající se, s hierarchickou strukturou, dynamické) a srovnání přístupů vybraných pro jejich detekci, např. algoritmy CFinder, Infomap, Lovaňský, Ravaszové, DSCAN. Na některou z uvedených oblastí se studentka zaměří detailněji a na základě reálných dat (pravděpodobně z oblasti ekonomie) přistoupí k realizaci jednotlivých metod pro detekci významných uzlů a komunit v sociálních sítích (předpokládá se využití knihovny NetworkX). Součástí práce bude i vyhodnocení, interpretace a vizualizace dosažených výsledků a shrnutí získaných zkušeností. |
| References |
| 1. Některé z dostupných základních učebnic, resp. přehledových článků vhodných pro zvolené téma, např.:
- Ch. C. Aggarwal (Ed.): Social Network Data Analytics, Springer, (2011). - B. Liu: Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data, Springer, (2007). - Ch. C. Aggarwal: Data Mining: The Textbook, Springer, (2015). 2. Články: - A. Ashourvan, Q. K. Telesford, T. Verstynen, J. M. Vettel, D. S. Bassett: Multi-scale detection of hierarchical community architecture in structural and functional brain networks, in: PLoS ONE, Vol. 14 (5), (2019), 36 p. - N. Aston and W. Hu: Community Detection in Dynamic Social Networks, in: Communications and Networks, Vol. 6, (2014), pp. 124-136. - V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre: Fast unfolding of communities in large networks, in: Journal of Statistical Mechanics, (2008), P10008. - A. Lancichinetti, F. Radicchi, J. J. Ramasco, and S. Fortunato: Finding Statistically Significant Communities in Networks, in: PLoS ONE, Vol. 6 (4), (2011), 18 p. - G. Palla, I, Derényi, I. Farkas, and T. Vicsek: Uncovering the overlapping community structure of complex networks in nature and society, in: Nature, Vol. 435, (2005), pp. 814-818. - G. Palla, A.-L. Barabási, and T. Vicsek: Quantifying social group evolution, in: Nature, Vol. 446, (2007), pp. 664-667. - E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Barabási: Hierarchical organization of modularity in metabolic networks, in: Science, Vol. 297, (2002), pp. 1551-1555. - M. Rosvall and C. T. Bergstrom: Mapping change in large networks, in: PLoS ONE, Vol. 5 (1), (2010), 7 p. - V. Sekara, A. Stopczynski, and S. Lehmann: Fundamental structures of dynamic social networks, PNAS, Vol. 113 (36), (2016), pp. 9977-9982. 3. Aktuální články z profilujících světových časopisů, např.: Data Mining and Knowledge Discovery, IEEE Transactions on Knowledge and Data Engineering, Machine Learning, apod. |