A FastMap-based algorithm for block modeling

DOI10.1007/978-3-031-08011-1_16MaRDI QIDQ2170199zbMATH OpenOpenAlexFDO

Authors Ang Li, Peter J. Stuckey, Sven Koenig, T. K. Satish Kumar

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-08011-1_16

zbMATH Keywords

community detectiongraph embeddingsblock modelingFastMap

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Fast learning algorithm for stochastic block model
• Improved Bayesian inference for the stochastic block model with application to large networks
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• MapReduce-based graph structural clustering algorithm
• A neighborhood exploration approach with multi-start for extend generalized block-modeling

Cites work

• Community detection and stochastic block models: recent developments
• Community structure in social and biological networks
• Fibonacci heaps and their uses in improved network optimization algorithms
• Generic constraint-based block modeling using constraint programming
• Machine learning. A probabilistic perspective

Cited in

(3)

• A fast permuation-based algorithm for block clustering
• Fast learning algorithm for stochastic block model
• An Exact Algorithm for Blockmodeling of Two-Mode Network Data

Describes a project that uses

Uses Software

• DeepWalk
• PMTK
• NetworkX

This page was built for publication: A FastMap-based algorithm for block modeling

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