A webes grafikon a világháló oldalai közötti irányított hivatkozásokat írja le . Általános esetben egy gráf több csúcsból áll, amelyek néhány párja élekkel van összekötve. Irányított gráfban az éleknek van iránya. A webgráf olyan irányított gráf, amelynek csúcsai a hálózat weboldalainak, élei pedig a közöttük lévő linkeknek felelnek meg. Ebben az esetben az X oldalról az Y oldal irányába irányított él épül fel, ha az X oldalon található Y oldalra mutató hiperhivatkozás .