Jump to content

Simon model

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Dabed (talk | contribs) at 17:39, 2 December 2023 (+Price's model). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In applied probability theory, the Simon model is a class of stochastic models that results in a power-law distribution function. It was proposed by Herbert A. Simon[1] to account for the wide range of empirical distributions following a power-law. It models the dynamics of a system of elements with associated counters (e.g., words and their frequencies in texts, or nodes in a network and their connectivity ). In this model the dynamics of the system is based on constant growth via addition of new elements (new instances of words) as well as incrementing the counters (new occurrences of a word) at a rate proportional to their current values.

Description

[edit]

To model this type of network growth as described above, Bornholdt and Ebel[2] considered a network with nodes, and each node with connectivities , . These nodes form classes of nodes with identical connectivity . Repeat the following steps:

(i) With probability add a new node and attach a link to it from an arbitrarily chosen node.

(ii) With probability add one link from an arbitrary node to a node of class chosen with a probability proportional to .

For this stochastic process, Simon found a stationary solution exhibiting power-law scaling, , with exponent

Properties

[edit]

(i) Barabási-Albert (BA) model can be mapped to the subclass of Simon's model, when using the simpler probability for a node being connected to another node with connectivity (same as the preferential attachment at BA model). In other words, the Simon model describes a general class of stochastic processes that can result in a scale-free network, appropriate to capture Pareto and Zipf's laws.

(ii) The only free parameter of the model reflects the relative growth of number of nodes versus the number of links. In general has small values; therefore, the scaling exponents can be predicted to be . For instance, Bornholdt and Ebel[2] studied the linking dynamics of World Wide Web, and predicted the scaling exponent as , which was consistent with observation.

(iii) The interest in the scale-free model comes from its ability to describe the topology of complex networks. The Simon model does not have an underlying network structure, as it was designed to describe events whose frequency follows a power-law. Thus network measures going beyond the degree distribution such as the average path length, spectral properties, and clustering coefficient, cannot be obtained from this mapping.

The Simon model is related to generalized scale-free models with growth and preferential attachment properties. For more reference, see.[3][4]

See also

[edit]

References

[edit]
  1. ^ Simon, Herbert A. (1955). "On a Class of Skew Distribution Functions". Biometrika. 42 (3–4). Oxford University Press (OUP): 425–440. doi:10.1093/biomet/42.3-4.425. ISSN 0006-3444.
  2. ^ a b Bornholdt, Stefan; Ebel, Holger (2001-08-27). "World Wide Web scaling exponent from Simon's 1955 model". Physical Review E. 64 (3). American Physical Society (APS): 035104(R). arXiv:cond-mat/0008465. Bibcode:2001PhRvE..64c5104B. doi:10.1103/physreve.64.035104. ISSN 1063-651X. PMID 11580377. S2CID 2582211.
  3. ^ Albert, Réka; Barabási, Albert-László (2002-01-30). "Statistical mechanics of complex networks". Reviews of Modern Physics. 74 (1): 47–97. arXiv:cond-mat/0106096. Bibcode:2002RvMP...74...47A. doi:10.1103/revmodphys.74.47. ISSN 0034-6861. S2CID 60545.
  4. ^ Amaral, L. A. N.; Scala, A.; Barthelemy, M.; Stanley, H. E. (2000-09-26). "Classes of small-world networks". Proceedings of the National Academy of Sciences USA. 97 (21). Proceedings of the National Academy of Sciences: 11149–11152. arXiv:cond-mat/0001458. Bibcode:2000PNAS...9711149A. doi:10.1073/pnas.200327197. ISSN 0027-8424. PMC 17168. PMID 11005838.