公开(公告)号：US07991755B2

公开(公告)日：2011-08-02

申请号：US11015989

申请日：2004-12-17

申请人： Krishna Prasad Chitrapura ,  Srinivas Raaghav Kashyap

发明人： Krishna Prasad Chitrapura ,  Srinivas Raaghav Kashyap

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30864

摘要： The World Wide Web (WWW) can be modelled as a labelled directed graph G(V,E,L), in which V is the set of nodes, E is the set of edges, and L is a label function that maps edges to labels. This model, when applied to the WWW, indicates that V is a set of hypertext documents or objects, E is a set of hyperlinks connecting the documents in V, and the edge-label function represents the anchor-text corresponding to the hyperlinks. One can find a probabilistic ranking of the nodes for any given label, a ranking of the labels for any given node, and rankings of labels and pages using flow based models. Further, the flows can be computing using sparse matrix operations.

摘要翻译： 万维网（WWW）可以被建模为标记有向图G（V，E，L），其中V是节点集合，E是边缘集合，L是将边缘映射到 标签。 该模型在应用于WWW时，表示V是一组超文本文件或对象，E是连接V中的文档的一组超链接，边缘标签功能表示与超链接相对应的锚文本。 可以找到任何给定标签的节点的概率排序，任何给定节点的标签排序，以及使用基于流的模型的标签和页面的排名。 此外，流可以使用稀疏矩阵运算进行计算。