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