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
#1
01-10-2010, 01:17 PM


presented by:
Rahul Kala

Abstract
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: 58)
Reply

Important Note..!

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

ASK HERE

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

Quick Reply
Message
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,201 15-11-2014, 08:36 AM
Last Post: Guest
  Cooperative Provable Data Possession for Integrity Verification in Multi-Cloud Storag seminar flower 3 3,193 23-05-2014, 10:04 AM
Last Post: seminar project topic
  Frequent Term-Based Text Clustering project report maker 1 1,896 17-03-2014, 03:03 PM
Last Post: MichaelKa
  Publishing Search Logs - A Comparative Study of Privacy Guarantees – JAVA/J2EE seminar flower 2 767 07-03-2014, 04:38 PM
Last Post: seminar project topic
  PERSONALISED SEARCH ENGINE WITH DYNAMIC UPDATION pdf seminar projects maker 0 311 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,644 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 452 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 376 09-09-2013, 03:32 PM
Last Post: study tips
  Efficient Fuzzy Type-Ahead Search in XML Data pdf study tips 0 507 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 338 29-08-2013, 03:54 PM
Last Post: study tips