Predicting the labels of an unknown graph via adaptive exploration

DOI10.1016/J.TCS.2010.12.056MaRDI QIDQ2431427zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale

Publication date 14 April 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.12.056

zbMATH Keywords

graph clusteringgraph predictiononline learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05) Social networks; opinion dynamics (91D30)

Recommendations

• LABEL-GUIDED GRAPH EXPLORATION WITH ADJUSTABLE RATIO OF LABELS
• Nonparametric Bayesian label prediction on a graph
• Exploiting Cluster-Structure to Predict the Labeling of a Graph
• Learning unknown graphs
• Graph-Based Active Learning Based on Label Propagation
• Predicting a switching sequence of graph labelings
• A multilevel approach for learning from labeled and unlabeled data on graphs
• Adaptive identification in graphs
• Graph-based semi-supervised learning

Cites work

• A structured family of clustering and tree construction methods
• Exploiting Cluster-Structure to Predict the Labeling of a Graph
• Exploring Unknown Environments
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 5485581 (Why is no real title available?)
• Kernels and regularization on graphs.
• On an Online Spanning Tree Problem in Randomly Weighted Graphs

Cited in

(6)

• Nonparametric Bayesian label prediction on a graph
• Random spanning trees and the prediction of weighted graphs
• Exploiting Cluster-Structure to Predict the Labeling of a Graph
• Learning unknown graphs
• Predicting a switching sequence of graph labelings
• Stochastic graph exploration with limited resources

Describes a project that uses

Uses Software

• SGTlight

This page was built for publication: Predicting the labels of an unknown graph via adaptive exploration

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