Null model: Difference between revisions

Revision as of 11:19, 20 June 2018

Revision as of 07:01, 7 November 2018

Line 2:

{{for|use in ecology|Theoretical ecology}}

In mathematics, for example in the study of statistical properties of [[Graph (discrete mathematics)|graphs]], thea '''null model''' is atype graphof whichrandom object that matches one specific graphobject in some of its structural features, or more generally satisfies a collection of constraints, but which is otherwise taken to be an instanceunbiasedly of a [[random graph]]structure. The null model is used as a term of comparison, to verify whether the graphobject in question displays some featurenon-trivial features (properties that wouldn't be expected on the basis of chance alone or as a consequence of the constraints), such as community structure, orin notgraphs.

One null model of utility in the study of [[complex networks]] is that proposed by Newman and Girvan, and consistsconsisting of a randomized version of thean original graph <math>G</math>, whereproduced through edges arebeing rewired at random, under the constraint that the expected degree of each vertex matches the degree of the vertex in the original graph.<ref>{{cite journal|last=M.E.J|first=Newman|author2=M.Girvan |title=Finding and evaluating community structure in networks|journal=Phys. Rev. E|year=2004|volume=69|issue=2|doi=10.1103/physreve.69.026113 |arxiv=cond-mat/0308217|bibcode=2004PhRvE..69b6113N}}</ref>

The null model is the basic concept behind the definition of [[Modularity (networks)|modularity]], a function which evaluates the goodness of partitions of a graph into clusters. In particular, given a graph <math>G</math> and a specific community partition <math>\sigma:V(G)\rightarrow \{1,...,b\}</math> (an assignment of a community-index <math>\sigma(v)</math> (here taken as an integer from <math>1</math> to <math>b</math>) to each vertex <math>v\in V(G)</math> in the graph), the modularity measures the difference between the number of links from/to each pair of communities, from that expected in a graph that is completely random in all respects other than the set of degrees of each of the vertices (the [[degree sequence]]). In other words, the modularity contrasts the exhibited community structure in <math>G</math> with that of a null model, which in this case is the [[configuration model]] (the maximally random graph subject to a constraint on the degree of each vertex).

The null model is the basic concept behind the definition of [[Modularity (networks)|modularity]], a function which evaluates the goodness of partitions of a graph into clusters.

==See also==