A FastMap-based algorithm for block modeling

DOI10.1007/978-3-031-08011-1_16zbMATH Open1502.68258OpenAlexW4285137746MaRDI QIDQ2170199FDOQ2170199

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

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

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)

Cites Work

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

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

Uses Software

• NetworkX
• PMTK
• DeepWalk

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)