Számítástudományi és Információelméleti Tanszék

Sok algoritmus létezik gráfok véletlenszerű generálására. Ezeknek a célja sokszor valamilyen valós gráf jellegének a reprodukálása. A Barabási–Albert modell egy jól ismert technika skálafüggetlen gráfok generálására. Egy újabb modell bevezeti a hasonlóság fogalmát, és ezzel nagyon pontosan tud valós gráfokat reprodukálni (Popularity versus Similarity in Growing Networks, Papadopoulos et al, 2012).
Ennek a modellnek egy paramétere a távolságmetrika megválasztása. Kérdés, hogy hogyan található meg az optimális metrika egy adott gráf reprodukálásához. A modell egy egy-dimenziós teret használ a hasonlóság modellezésére. Kérdés hogy magasabb dimenziók használata mennyiben javíthatja a modellt.