Optimized Graph Search Using Multi-Level Graph Clustering
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar surveyer
Active In SP

Posts: 3,541
Joined: Sep 2010
01-10-2010, 01:17 PM

presented by:
Rahul Kala

Graphs find a variety of use in numerous domains especially because of their capability to model common problems. The social networking graphs that are used for social networking analysis, a feature given by various social networking sites are an example of this. Graphs can also be visualized in the search engines to carry search operations and provide results. Various searching algorithms have been developed for searching in graphs. In this paper we propose that the entire network graph be clustered. The larger graphs are clustered to make smaller graphs. These smaller graphs can again be clustered to further reduce the size of graph. The search is performed on the smallest graph to identify the general path, which may be further build up to actual nodes by working on the individual clusters involved. Since many searches are carried out on the same graph, clustering may be done once and the data may be used for multiple searches over the time. If the graph changes considerably, only then we may re-cluster the graph.

Attached Files
.ppt   graph.ppt (Size: 3.61 MB / Downloads: 56)

Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: project on application of graph theory, software module clustering as a multi objective search problem pdf, application of graph theory ppt to metabolic pathway, mathematics seminar topics from graph theory, source code resource allocation graph, seminar topics in graph theory mathematics, draw or depict undirected graph adjacency matrix,

Quick Reply
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Learn to Personalized Image Search from the Photo Sharing Websites seminar flower 7 4,146 15-11-2014, 08:36 AM
Last Post: Guest
  Cooperative Provable Data Possession for Integrity Verification in Multi-Cloud Storag seminar flower 3 3,159 23-05-2014, 10:04 AM
Last Post: seminar project topic
  Frequent Term-Based Text Clustering project report maker 1 1,878 17-03-2014, 03:03 PM
Last Post: MichaelKa
  Publishing Search Logs - A Comparative Study of Privacy Guarantees – JAVA/J2EE seminar flower 2 747 07-03-2014, 04:38 PM
Last Post: seminar project topic
  PERSONALISED SEARCH ENGINE WITH DYNAMIC UPDATION pdf seminar projects maker 0 290 28-09-2013, 12:28 PM
Last Post: seminar projects maker
  Development Of A Repository And Search Engine For Alumni Of College seminar surveyer 8 5,594 19-09-2013, 09:47 AM
Last Post: seminar projects maker
  A Robust Image Watermarking Using Two Level DCT And Wavelet Packet Denoising PPT seminar projects maker 0 434 13-09-2013, 04:56 PM
Last Post: seminar projects maker
  Kalman Filter-Based Distributed Predictive Control of Large-Scale Multi-Rate pdf study tips 0 357 09-09-2013, 03:32 PM
Last Post: study tips
  Efficient Fuzzy Type-Ahead Search in XML Data pdf study tips 0 492 07-09-2013, 04:56 PM
Last Post: study tips
  Robustness of Offline Signature Verification Based on Gray Level Features Full Report study tips 0 321 29-08-2013, 03:54 PM
Last Post: study tips