FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS

FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS

A method, system and computer program product for finding a diversified ranking list for a given query. In one embodiment, a multitude of date items responsive to the query are identified, a marginal score is established for each data item; and a set, or ranking list, of the data items is formed bas...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: TONG HANGHANG, WEN ZHEN, HE JINGRUI, KONURU RAVI B, LIN CHING-YUNG
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator TONG HANGHANG
WEN ZHEN
HE JINGRUI
KONURU RAVI B
LIN CHING-YUNG
description A method, system and computer program product for finding a diversified ranking list for a given query. In one embodiment, a multitude of date items responsive to the query are identified, a marginal score is established for each data item; and a set, or ranking list, of the data items is formed based on these scores. This ranking list is formed by forming an initial set, and one or more data items are added to the ranking list based on the marginal scores of the data items. In one embodiment, each of the data items has a measured relevance and a measured diversity value, and the marginal scores for the data items are based on the measured relevance and the measured diversity values of the data items.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2013046768A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2013046768A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2013046768A13</originalsourceid><addsrcrecordid>eNrjZDBy8_Rz8fRzV3BUCPEP0PVWcPEMcw0K9nTzdHVRCHL08wbJ-XgGhyj4-ym4BzkGeATzMLCmJeYUp_JCaW4GZTfXEGcP3dSC_PjU4oLE5NS81JL40GAjA0NjAxMzczMLR0Nj4lQBAOu4J3g</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS</title><source>esp@cenet</source><creator>TONG HANGHANG ; WEN ZHEN ; HE JINGRUI ; KONURU RAVI B ; LIN CHING-YUNG</creator><creatorcontrib>TONG HANGHANG ; WEN ZHEN ; HE JINGRUI ; KONURU RAVI B ; LIN CHING-YUNG</creatorcontrib><description>A method, system and computer program product for finding a diversified ranking list for a given query. In one embodiment, a multitude of date items responsive to the query are identified, a marginal score is established for each data item; and a set, or ranking list, of the data items is formed based on these scores. This ranking list is formed by forming an initial set, and one or more data items are added to the ranking list based on the marginal scores of the data items. In one embodiment, each of the data items has a measured relevance and a measured diversity value, and the marginal scores for the data items are based on the measured relevance and the measured diversity values of the data items.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2013</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20130221&amp;DB=EPODOC&amp;CC=US&amp;NR=2013046768A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25543,76293</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20130221&amp;DB=EPODOC&amp;CC=US&amp;NR=2013046768A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>TONG HANGHANG</creatorcontrib><creatorcontrib>WEN ZHEN</creatorcontrib><creatorcontrib>HE JINGRUI</creatorcontrib><creatorcontrib>KONURU RAVI B</creatorcontrib><creatorcontrib>LIN CHING-YUNG</creatorcontrib><title>FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS</title><description>A method, system and computer program product for finding a diversified ranking list for a given query. In one embodiment, a multitude of date items responsive to the query are identified, a marginal score is established for each data item; and a set, or ranking list, of the data items is formed based on these scores. This ranking list is formed by forming an initial set, and one or more data items are added to the ranking list based on the marginal scores of the data items. In one embodiment, each of the data items has a measured relevance and a measured diversity value, and the marginal scores for the data items are based on the measured relevance and the measured diversity values of the data items.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2013</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZDBy8_Rz8fRzV3BUCPEP0PVWcPEMcw0K9nTzdHVRCHL08wbJ-XgGhyj4-ym4BzkGeATzMLCmJeYUp_JCaW4GZTfXEGcP3dSC_PjU4oLE5NS81JL40GAjA0NjAxMzczMLR0Nj4lQBAOu4J3g</recordid><startdate>20130221</startdate><enddate>20130221</enddate><creator>TONG HANGHANG</creator><creator>WEN ZHEN</creator><creator>HE JINGRUI</creator><creator>KONURU RAVI B</creator><creator>LIN CHING-YUNG</creator><scope>EVB</scope></search><sort><creationdate>20130221</creationdate><title>FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS</title><author>TONG HANGHANG ; WEN ZHEN ; HE JINGRUI ; KONURU RAVI B ; LIN CHING-YUNG</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2013046768A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2013</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>TONG HANGHANG</creatorcontrib><creatorcontrib>WEN ZHEN</creatorcontrib><creatorcontrib>HE JINGRUI</creatorcontrib><creatorcontrib>KONURU RAVI B</creatorcontrib><creatorcontrib>LIN CHING-YUNG</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>TONG HANGHANG</au><au>WEN ZHEN</au><au>HE JINGRUI</au><au>KONURU RAVI B</au><au>LIN CHING-YUNG</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS</title><date>2013-02-21</date><risdate>2013</risdate><abstract>A method, system and computer program product for finding a diversified ranking list for a given query. In one embodiment, a multitude of date items responsive to the query are identified, a marginal score is established for each data item; and a set, or ranking list, of the data items is formed based on these scores. This ranking list is formed by forming an initial set, and one or more data items are added to the ranking list based on the marginal scores of the data items. In one embodiment, each of the data items has a measured relevance and a measured diversity value, and the marginal scores for the data items are based on the measured relevance and the measured diversity values of the data items.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US2013046768A1
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title FINDING A TOP-K DIVERSIFIED RANKING LIST ON GRAPHS
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T07%3A19%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=TONG%20HANGHANG&rft.date=2013-02-21&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2013046768A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true