Generating realistic labelled, weighted random graphs

DOI10.3390/A8041143MaRDI QIDQ1736741zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Xianqiang Yang

Publication date 26 March 2019

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

maximum likelihood estimationbeta distributionvariational inferenceBayesian estimationmixture modelingrandom graphsnetwork modelsweighted graphslabelled graphsgenerative algorithms

Mathematics Subject Classification ID

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

Recommendations

• Generating graphs by creating associative and random links between existing nodes
• Random graph generation using multiple switches of edges
• Generating Random Unlabelled Graphs
• Towards a Systematic Evaluation of Generative Network Models
• A program generating homogeneous random graphs with given weights

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 1059776 (Why is no real title available?)
• Bayesian estimation of Dirichlet mixture model with variational inference
• Conjugate priors for exponential families
• Efficient Algorithms for Shortest Paths in Sparse Networks
• Emergence of Scaling in Random Networks
• Kronecker graphs: an approach to modeling networks
• Latent Space Approaches to Social Network Analysis
• Networks. An introduction.
• OddBall
• On the usefulness of weight-based constraints in frequent subgraph mining
• PRMLT
• Pattern recognition and machine learning.
• Stochastic Blockmodels for Directed Graphs
• Variational inference for Dirichlet process mixtures

Cited in

(2)

• Generating graphs by creating associative and random links between existing nodes
• Interplay between topology and edge weights in real-world graphs: concepts, patterns, and an algorithm

Describes a project that uses

Uses Software

• PRMLT
• OddBall
• KronFit

This page was built for publication: Generating realistic labelled, weighted random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736741)