Generating realistic labelled, weighted random graphs

DOI10.3390/a8041143zbMath1461.05208OpenAlexW2189958126WikidataQ65614256 ScholiaQ65614256MaRDI QIDQ1736741

Xianqiang Yang

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a8041143

zbMATH Keywords

maximum likelihood estimationrandom graphsweighted graphsBayesian estimationnetwork modelsvariational inferencebeta distributionmixture modelinglabelled graphsgenerative algorithms

Mathematics Subject Classification ID

Bayesian inference (62F15) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

Uses Software

• KronFit
• OddBall
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• OddBall
• Bayesian estimation of Dirichlet mixture model with variational inference
• Conjugate priors for exponential families
• PRMLT
• On the Usefulness of Weight-Based Constraints in Frequent Subgraph Mining
• Emergence of Scaling in Random Networks
• Efficient Algorithms for Shortest Paths in Sparse Networks
• Latent Space Approaches to Social Network Analysis
• Stochastic Blockmodels for Directed Graphs
• Multiplicative Attribute Graph Model of Real-World Networks
• Networks
• Variational inference for Dirichlet process mixtures