Model zerowy

W matematyce, na przykład w badaniu właściwości statystycznych grafów , model zerowy jest rodzajem losowego obiektu, który pasuje do jednego konkretnego obiektu w niektórych jego cechach lub bardziej ogólnie spełnia zbiór ograniczeń, ale poza tym jest uważany za bezstronnie losową strukturę. Model zerowy jest używany jako termin porównawczy, aby sprawdzić, czy dany obiekt wykazuje jakieś nietrywialne cechy (właściwości, których nie można by oczekiwać na podstawie samego przypadku lub w wyniku ograniczeń), takie jak społeczność Struktura w wykresach. Odpowiedni model zerowy zachowuje się zgodnie z rozsądną hipotezą zerową dla zachowania badanego systemu.

Jednym zerowym modelem użyteczności w badaniu sieci złożonych jest model zaproponowany przez Newmana i Girvana , składający się z losowej wersji oryginalnego wykresu przez losowe ponowne okablowanie krawędzi, pod warunkiem, że oczekiwany stopień każdego wierzchołka odpowiada stopniowi wierzchołka w oryginalnym grafie.

Model zerowy jest podstawowym pojęciem leżącym u podstaw definicji modularności , funkcji, która ocenia dobroć podziału grafu na klastry. W szczególności, biorąc pod uwagę wykres podział społeczności (przypisanie indeksu społeczności (tutaj traktowane jako liczba całkowita od do ) do każdego wierzchołka na grafie), modułowość mierzy różnicę między liczbą powiązań z/do każdej pary społeczności, a liczbą oczekiwaną w grafie, który jest całkowicie losowy pod wszystkimi względami poza zbiorem stopni każdego z wierzchołków ( stopień sekwencja ). Innymi słowy, modułowość kontrastuje przedstawioną strukturę społeczności w modelu zerowym, którym w tym przypadku jest ( wykres maksymalnie losowy podlegający ograniczeniu stopnia każdego wierzchołka).

Zobacz też

  1. Bibliografia   _ _ M.Girvan (2004). „Znajdowanie i ocena struktury społeczności w sieciach”. fizyka Wielebny E. 69 (2): 026113. arXiv : cond-mat/0308217 . Bibcode : 2004PhRvE..69b6113N . doi : 10.1103/physreve.69.026113 . PMID 14995526 .