A method and apparatus for preventing topic drift in queries in hyperlinked
environments uses equivalence components for ranking pages containing
information that is relevant to the topic of a user query input to a
search engine. The method includes the step of providing a query to a
search engine, where the query represents a predetermined topic;
retrieving at least one page associated with the query; constructing a
graph representing the pages in memory; creating at least one equivalence
component representing a subset of the graph; processing each equivalence
component; eliminating the equivalence component in accordance with
whether it matches the predetermined topic; and ranking the remaining
pages.
Μια μέθοδος και μια συσκευή για την κλίση θέματος στις ερωτήσεις μέσα τα τμήματα ισοδυναμίας χρήσεων περιβαλλόντων για τις σελίδες που περιέχουν τις πληροφορίες που είναι σχετικές με το θέμα μιας ερώτησης χρηστών που εισάγεται σε μια μηχανή αναζήτησης. Η μέθοδος περιλαμβάνει το βήμα της παροχής μιας ερώτησης σε μια μηχανή αναζήτησης, όπου η ερώτηση αντιπροσωπεύει ένα προκαθορισμένο θέμα τουλάχιστον μια σελίδα που συνδέεται ανακτώντας με την ερώτηση κατασκευή μιας γραφικής παράστασης που αντιπροσωπεύει τις σελίδες στη μνήμη δημιουργία τουλάχιστον ενός τμήματος ισοδυναμίας που αντιπροσωπεύει ένα υποσύνολο της γραφικής παράστασης επεξεργασία κάθε τμήματος ισοδυναμίας αποβάλλοντας το τμήμα ισοδυναμίας σύμφωνα με εάν ταιριάζει με το προκαθορισμένο θέμα και ταξινομώντας τις υπόλοιπες σελίδες.