Method and system for ranking objects based on intra-type and inter-type relationships

A type and object technology, applied in data processing applications, instruments, network data indexing, etc., can solve problems such as attribute calculation that cannot be directly related to web pages

Inactive Publication Date: 2006-01-04
MICROSOFT CORP
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This ranking technique cannot take into account at

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for ranking objects based on intra-type and inter-type relationships
  • Method and system for ranking objects based on intra-type and inter-type relationships
  • Method and system for ranking objects based on intra-type and inter-type relationships

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] A system and method are provided for arranging data objects of a data object type based on associations of data objects of the same or other data object types. In one embodiment, the ranking system identifies data objects of different data object types. For example, one data object type may be a web page, another data object type may be a query, and another data object type may be a user. Each data object type can have attributes of various types-properties. For example, a web page can have an attribute of authority, and a user can have an attribute of expert. The authority attribute of a web page may be based on the number of incoming links to the web page. When the webpage visited by the user has a high authority attribute value, the user's expert attribute can be enhanced. The ranking system computes attribute values ​​of data objects and can rank data objects based on their attribute values.

[0022] The permutation system defines "types" of objects such that ea...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method and system for ranking objects based on relationships with objects of a different object type is provided. The ranking system defines an equation for each attribute of each type of object. The equations define the attribute values and are based on relationships between the attribute and the attributes associated with the same type of object and different types of objects. The ranking system iteratively calculates the attribute values for the objects using the equations until the attribute values converge on a solution. The ranking system then ranks objects based on attribute values.

Description

technical field [0001] The described techniques generally relate to the arrangement of objects, and more particularly to arrangements based on object relationships. Background technique [0002] Many search engine services, such as Google and Overture, provide searches for information accessible through the Internet. These search engine services allow users to search for displayed pages, such as web pages, that may be of interest. When a user submits a search request (also called a query) that includes search terms, the search engine service identifies web pages that may be related to those search terms. In order to quickly identify relevant web pages, search engine services may store keyword mappings for web pages. The search engine service can generate this map by "crawling" the web (ie, the World Wide Web) to extract keywords for each web page. In order to crawl the web, the search engine service can use the list of home pages and identify all the pages accessible thro...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F17/30864G06F17/30882G06F16/9558G06F16/951Y10S707/955Y10S707/99943Y10S707/962Y10S707/99942Y10S707/954
Inventor 章本玉曾华军马维英希雯思陈正
Owner MICROSOFT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products