Nemszeretem csoportok keresése hálózatokon

Nyomtatóbarát változatNyomtatóbarát változat
Cím angolul: 
Finding dislike groups in networks
Típus: 
BSc szakdolgozat téma - alkalmazott fizika
BSc szakdolgozat téma - fizikus
Félév: 
2020/21/2.
Témavezető: 
Név: 
Török János
Email cím: 
torok@phy.bme.hu
Intézet/Tanszék/Cégnév: 
Elméleti Fizika Tanszék
Beosztás: 
Docens
Hallgató: 
Név: 
Topa Lukács
Képzés: 
Fizika BSc - fizikus
Elvárások: 

Jó programozási készség

Leírás: 

A csoportkeresés gráfokon az egyik legalaposabban kutatott téma. Jelentősége óriási, hiszen ez a legfontosabb mezoszkópikus struktúra a hálózatokon, gyakorlati jelentősége óriási, vállalatok kutató ezrei használják ezeket a módszereket nap, mint nap a gyógyszerkutatástól kezdve a terrorista azonosításon át sokfelé. Rengeteg definíció és ezzel párhuzamosan algoritmus létezik, aminek létjogosultságát a különböző feladatok igénye támasztja alá. gyakorlatilag az összes kurrens módszer azt feltételezi, hogy a nódusok közötti kapcsolat pozitív, és erre építve határozza meg a csoportokat. Azonban sok olyan hálózat van, ahol a negatív élek vannak többségbe, illetve csak azokat tudjuk felderíteni. Erre egy példa, amikor az egyének között a konfliktusok teremtenek kapcsolatot. Az utóbbi időben volt már próbálkozás ilyen esetben is a hasonló csoportok felderítésére. A jelölt feladat először az lenne, hogy ismerje meg az irodalomban fellelhető modelleket és azokat a wikipédián látható szerkesztőháború hálózatra alkalmazza. Ez lehetőséget teremt arra, hogy a vita dimenziójának nagyságát meghatározzuk. A feladat során megpróbálkoznánk az algoritmusok javításával is.

Titkosítas: 
Hozzáférés nincs korlátozva