Lesson plan
Null model
In mathematics, for example in the study of statistical properties of graphs, a null model is a type of random object that matches one specific object in some of its features, or more generally satisfies a collection of constraints, but which is otherwise taken to be an unbiasedly random structure. The null model is used as a term of comparison, to verify whether the object in question displays some non-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 in graphs. An appropriate null model behaves in accordance with a reasonable null hypothesis for the behavior of the system under investigation. One null model of utility in the study of complex networks is that proposed by Newman and Girvan, consisting of a randomized version of an original graph G , produced through edges being rewired at random, under the constraint that the expected degree of each vertex matches the degree of the vertex in the original graph. The null model is the basic concept behind the definition of modularity, a function which evaluates the goodness of partitions of a graph into clusters.…
Article summary
In mathematics, for example in the study of statistical properties of graphs, a null model is a type of random object that matches one specific object in some of its features, or more generally satisfies a collection of constraints, but which is otherwise taken to be an unbiasedly random structure. The null model is used as a term of comparison, to verify whether the object in question displays some non-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 in graphs. An appropriate null model behaves in accordance with a reasonable null hypothesis for the behavior of the system under investigation. One null model of utility in the study of complex networks is that proposed by Newman and Girvan, consisting of a randomized version of an original graph G , produced through edges being rewired at random, under the constraint that the expected degree of each vertex matches the degree of the vertex in the original graph. The null model is the basic concept behind the definition of modularity, a function which evaluates the goodness of partitions of a graph into clusters.…
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.