Számítástudományi és Információelméleti Tanszék
Témakiírás
Szociális hálók meglévő adatainak
felskálázása
Adott egy kommunikációs cég ügyfeleinek egy adott
területen (kerületben, városban) indított hívásainak listája. Ez
egy gráfot definiál az ügyfelek egy halmazán. Hogyan lehetne
modellezni egy nagyobb területhez tartozó gráfot a meglévő
adatokból? Hogyan lehetne modellezni azt a gráfot, melyben más
cégek ügyfelei és az ő hívásaik is benne vannak. Olyan gráfot
szeretnénk amelynek szociális hálókban szokásos mérőszámai
megegyeznek a részgráf mérőszámaival. Egy nyilvánvaló módszer,
hogy kiszámoljuk ezeket a mérőszámokat és olyan gráfot generálunk,
melyben ezek a mérőszámok megfelelőek lesznek. Lehet-e ez a
mérőszámok kiszámolása nélkül? Tudunk-e olyat kitalálni, hogy
esetleg olyan tulajdonságok is egyezzenek, amiket nem is tudunk
még?
Munkanyelv: angol.
Dr. Katona Gyula Y.
egyetemi docens
kiskat@cs.bme.hu