Learning unknown graphs

DOI10.1007/978-3-642-04414-4_13MaRDI QIDQ3648746zbMATH OpenOpenAlexWikidataFDO

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

Publication date 1 December 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-04414-4_13

zbMATH Keywords

clusteringgraph predictiononline learningunknown graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Computational learning theory (68Q32) Online algorithms; streaming algorithms (68W27)

Recommendations

• Predicting the labels of an unknown graph via adaptive exploration
• Learning a hidden graph
• Learning a Hidden Subgraph
• Automata, Languages and Programming
• Exploiting Cluster-Structure to Predict the Labeling of a Graph

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

(11)

• Predicting the labels of an unknown graph via adaptive exploration
• Unsupervised robust nonparametric learning of hidden community properties
• Graph-based micro-blog advertisement text recognition
• Exploiting Cluster-Structure to Predict the Labeling of a Graph
• scientific article; zbMATH DE number 2019640 (Why is no real title available?)
• Learning from networked examples
• Exploring an unknown graph
• Exploring Unknown Undirected Graphs
• scientific article; zbMATH DE number 5263405 (Why is no real title available?)
• 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: Learning unknown graphs

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