Sökning: onr:"swepub:oai:DiVA.org:su-152125" >
Random multigraphs ...
Random multigraphs and aggregated triads with fixed degrees
-
- Frank, Ove (författare)
- Stockholms universitet,Statistiska institutionen
-
Shafie, Termeh (författare)
-
(creator_code:org_t)
- 2017-12-28
- 2018
- Engelska.
-
Ingår i: Network Science. - : Cambridge University Press (CUP). - 2050-1242 .- 2050-1250. ; 6:2, s. 232-250
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Random multigraphs with fixed degrees are obtained by the configuration model or by so called random stub matching. New combinatorial results are given for the global probability distribution of edge multiplicities and its marginal local distributions of loops and edges. The number of multigraphs on triads is determined for arbitrary degrees, and aggregated triads are shown to be useful for analyzing regular and almost regular multigraphs. Relationships between entropy and complexity are given and numerically illustrated for multigraphs with different number of vertices and specified average and variance for the degrees.
Ämnesord
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Nyckelord
- multigraph
- fixed degrees
- edge multiplicity
- configuration model
- random stub matching
- complexity and simplicity
- entropy
- aggregated triad
- Statistics
- statistik
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas