A method, apparatus, and article of manufacture for a computer implemented hypertext classifier. A new document containing citations to and from other documents is classified. Initially, documents within a neighborhood of the new document are identified. For each document and each class, an initial probability is determined that indicates the probability that the document fits a particular class. Next, iterative relaxation is performed to identify a class for each document using the initial probabilities. A class is selected into which the new document is to be classified based on the initial probabilities and identified classes.

Um método, um instrumento, e um artigo da manufatura para um computador executaram o classificador do hypertext. Um original novo que contem citações a e de outros originais é classificado. Inicialmente, os originais dentro de uma vizinhança do original novo são identificados. Para cada original e cada classe, uma probabilidade inicial é determinada que indique a probabilidade que o original cabe uma classe particular. O relaxation seguinte, iterativo é executado para identificar uma classe para cada original usando as probabilidades iniciais. Uma classe é selecionada em que o original novo deve ser classificado baseou nas probabilidades iniciais e nas classes identificadas.