Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Random multigraphs and aggregated triads with fixed degrees
Stockholms universitet, Samhällsvetenskapliga fakulteten, Statistiska institutionen.
2018 (Engelska)Ingår i: Network Science, ISSN 2050-1242, Vol. 6, nr 2, s. 232-250Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
2018. Vol. 6, nr 2, s. 232-250
Nyckelord [en]
multigraph, fixed degrees, edge multiplicity, configuration model, random stub matching, complexity and simplicity, entropy, aggregated triad
Nationell ämneskategori
Sannolikhetsteori och statistik
Forskningsämne
statistik
Identifikatorer
URN: urn:nbn:se:su:diva-152125DOI: 10.1017/nws.2017.31ISI: 000433948000004OAI: oai:DiVA.org:su-152125DiVA, id: diva2:1177604
Tillgänglig från: 2018-01-25 Skapad: 2018-01-25 Senast uppdaterad: 2022-02-28Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Frank, Ove

Sök vidare i DiVA

Av författaren/redaktören
Frank, Ove
Av organisationen
Statistiska institutionen
Sannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 78 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf