3 search results - page 1 / 1 » Learning and Verifying Graphs Using Queries with a Focus on ... |
ALT
2007
Springer
14 years 1 months ago
2007
Springer
We consider the problem of learning and verifying hidden graphs and their properties given query access to the graphs. We analyze various queries (edge detection, edge counting, sh...
SODA
2010
ACM
14 years 1 months ago
2010
ACM
Detecting and counting the number of copies of certain subgraphs (also known as network motifs or graphlets), is motivated by applications in a variety of areas ranging from Biolo...
WWW
2010
ACM
13 years 11 months ago
2010
ACM
Query suggestion has been an effective approach to help users narrow down to the information they need. However, most of existing studies focused on only popular/head queries. Si...