• kvp
    #2
    Ket hiba van a tanulmanyban. Az egyik az, hogy ha a tervezett graf rosszabb teljesitmenyt hoz mint egy veletlenszeruen kialakulo, akkor a tervezo algoritmus a rossz. A masik az, hogy a kozossegi halokon nem a legismertebb csomopontokhoz csatlakoznak eloszor az emberek, hanem az irl ismeroseikhez, tehat ket eltero kapcsolatepito mechanizmus van jelen, amibol az offline-t nem vizsgaltak. A harmadik pedig a twitter esete, ami broadcast alapu, tehat elvileg arra is lehetoseg van, hogy minden csomopont minden csomponttal kommunikaljon, azaz teljes osszekotesu grafot alkosson. (hirek eseten a tag alapu kereso miatt egyebkent ez is tortenik) Ilyenkor kozel azonnali az informacio terjedese. Egy valodi teljes osszekotesu graf egybkent 1 time step-ben belul kepes 100%-ot elerni.

    A gaz csak az, hogy ezek nemet es nem angol tudosok...