Learning Unknown Graphs

DOI10.1007/978-3-642-04414-4_13zbMath1262.68064OpenAlexW1605167175WikidataQ59538575 ScholiaQ59538575MaRDI QIDQ3648746

Claudio Gentile, Nicolò Cesa-Bianchi, 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

clusteringonline learninggraph predictionunknown graph

Mathematics Subject Classification ID

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

Uses Software

• SGTlight

Cites Work

• Unnamed Item
• Unnamed Item
• A structured family of clustering and tree construction methods
• On an Online Spanning Tree Problem in Randomly Weighted Graphs
• Exploiting Cluster-Structure to Predict the Labeling of a Graph
• Exploring Unknown Environments
• Learning Theory and Kernel Machines

This page was built for publication: Learning Unknown Graphs