English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Efficient Graphlet Kernels for Large Graph Comparison

Shervashidze, N., Vishwanathan, S., Petri, T., Mehlhorn, K., & Borgwardt, K. (2009). Efficient Graphlet Kernels for Large Graph Comparison. In D. Van Dyk, & M. Welling (Eds.), Twelfth International Conference on Artificial Intelligence and Statistics (AIStats 2009) (pp. 488-495). Cambridge, MA, USA: MIT Press.

Item is

 

show all

Basic

hide
Item Permalink: https://hdl.handle.net/21.11116/0000-0010-3D3E-6 Version Permalink: https://hdl.handle.net/21.11116/0000-0010-3D40-2
Genre: Conference Paper

Files

show Files

Locators

hide
Locator:
http://proceedings.mlr.press/v5/shervashidze09a/shervashidze09a.pdf (Publisher version)
Description:
-
OA-Status:
Not specified

Creators

hide
 Creators:
Shervashidze, N1, Author           
Vishwanathan, SVN, Author
Petri, TH, Author
Mehlhorn, K, Author
Borgwardt, KM1, Author                 
Affiliations:
1Department Molecular Biology, Max Planck Institute for Developmental Biology, Max Planck Society, ou_3375790              

Content

hide
Free keywords: -
 Abstract: State-of-the-art graph kernels do not scale to large graphs with hundreds of nodes and thousands of edges. In this article we propose to compare graphs by counting it graphlets}, ie subgraphs with k nodes where k in { 3, 4, 5 . Exhaustive enumeration of all graphlets being prohibitively expensive, we introduce two theoretically grounded speedup schemes, one based on sampling and the second one specifically designed for bounded degree graphs. In our experimental evaluation, our novel kernels allow us to efficiently compare large graphs that cannot be tackled by existing graph kernels.

Details

hide
Language(s):
 Dates: 2009-04
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 5664
 Degree: -

Event

hide
Title: Twelfth International Conference on Artificial Intelligence and Statistics (AIStats 2009)
Place of Event: Clearwater Beach, FL, USA
Start-/End Date: 2009-04-16 - 2009-04-18

Legal Case

show

Project information

show

Source 1

hide
Title: Twelfth International Conference on Artificial Intelligence and Statistics (AIStats 2009)
Source Genre: Proceedings
 Creator(s):
Van Dyk, D, Editor
Welling, M, Editor
Affiliations:
-
Publ. Info: Cambridge, MA, USA : MIT Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 488 - 495 Identifier: -