Asortativita a reciprocita

Dalšími dvěma důležitými vlastnostmi grafů jsou reciprocita a stupňová asortativita. Připomeň si, že reciprocita udává počet vrcholů, které mají spojení v obou směrech. V grafu retweetů tedy měří, kolik uzlů se navzájem retweetuje. V grafu zmínek nám zase ukáže, kolik uzlů spolu komunikuje tam a zpět.

Asortativita je o něco méně intuitivní. Hodnoty větší než 0 naznačují, že vrcholy s vysokým stupněm mají tendenci být propojeny navzájem. Hodnoty menší než 0 naopak označují graf s disasortativním charakterem. Pokud v grafu vidíš vzor typu rozbočovač a paprsky (hub and spoke), je pravděpodobně disasortativní.