This article may have been previously nominated for deletion: Wikipedia:Articles for deletion/Null model exists. It is proposed that this article be deleted because of the following concern:
If you can address this concern by improving, copyediting, sourcing, renaming, or merging the page, please edit this page and do so. You may remove this message if you improve the article or otherwise object to deletion for any reason. Although not required, you are encouraged to explain why you object to the deletion, either in your edit summary or on the talk page. If this template is removed, do not replace it. This message has remained in place for seven days, so the article may be deleted without further notice. Find sources: "Null model" – news · newspapers · books · scholar · JSTOR Nominator: Please consider notifying the author/project: {{subst:proposed deletion notify|Null model|concern=It's unclear what this article is about. It seems to describe some topic in network analysis, but if so, I'm not sure if it even warrants a separate article.}} ~~~~Timestamp: 20121119133249 13:32, 19 November 2012 (UTC) Administrators: delete |
This article does not contain any links to other Wikipedia articles. (November 2012) |
This article provides insufficient context for those unfamiliar with the subject. (November 2012) |
The null model can be a graph which matches the original graph in some of its structural features, but which is otherwise a random graph. The null model is used as a term of comparison, to verify whether the graph at study displays community structure or not. The most popular null model is that proposed by Newman and Girvan and consisits of a randomized version of the original graph, where edges are rewired at random, under the constraint that the expected degree of each vertex matches the degree of the vertex in the original graph.[1]
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.
References
- ^ M.E.J, Newman (2004). "Finding and evaluating community structure in networks". Phys. Rev. E. 69 (2).
{{cite journal}}: Unknown parameter|coauthors=ignored (|author=suggested) (help)
 | This mathematics-related article is a stub. You can help Wikipedia by expanding it. |