English, Article edition: GraphClust: A Method for Clustering Database of Graphs Diego Reforgiato; Rodrigo Gutierrez; Dennis Shasha

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/133245
Physical Description
  • article
Language
  • English

Edition details

Title
  • GraphClust: A Method for Clustering Database of Graphs
Author
  • Diego Reforgiato
  • Rodrigo Gutierrez
  • Dennis Shasha
Physical Description
  • article
Notes
  • Any application that represents data as sets of graphs may benefit from the discovery of relationships among those graphs. To do this in an unsupervised fashion requires the ability to find graphs that are similar to one another. That is the purpose of GraphClust. The GraphClust algorithm proceeds in three phases, often building on other tools:(1) it finds highly connected substructures in each graph;(2) it uses those substructures to represent each graph as a feature vector; and(3) it clusters these feature vectors using a standard distance measure. We validate the cluster quality by using the Silhouette method. In addition to clustering graphs, GraphClust uses SVD decomposition to find frequently co-occurring connected substructures. The main novelty of GraphClust compared to previous methods is that it is application-independent and scalable to many large graphs.
  • Text clustering, document vectors, graph clustering, graph substructure matching
  • RePEc:wsi:jikmxx:v:07:y:2008:i:04:p:231-241
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment