System and method employing random walks for mining web page associations and usage to optimize user-oriented web page refresh and pre-fetch scheduling

1. Field of the Invention A method for estimating an association between the media objects and the seed Web page accessed by a user. The method is employed in the context of a Web space on a network having Web pages and links between those Web pages modeled as a directed graph. Each Web page compris...

Full description

Saved in:
Bibliographic Details
Main Authors Candan, Kasim Selcuk, Li, Wen-Syan
Format Patent
LanguageEnglish
Published 15.04.2003
Online AccessGet full text

Cover

Abstract 1. Field of the Invention A method for estimating an association between the media objects and the seed Web page accessed by a user. The method is employed in the context of a Web space on a network having Web pages and links between those Web pages modeled as a directed graph. Each Web page comprises a set of media objects and a page author. For each object a size, a user preference and a page author preference are determined. The network has an available pre-fetch bandwidth. The method calculates a weight for each Web object by applying preference rules defined by and user preference and page author preference to the contents of the set of media objects. Next, a random walk graph is generated, and object gains are calculated by finding a steady state distribution of the random walk graph. The object gain represents an association between the object and the seed Web page.
AbstractList 1. Field of the Invention A method for estimating an association between the media objects and the seed Web page accessed by a user. The method is employed in the context of a Web space on a network having Web pages and links between those Web pages modeled as a directed graph. Each Web page comprises a set of media objects and a page author. For each object a size, a user preference and a page author preference are determined. The network has an available pre-fetch bandwidth. The method calculates a weight for each Web object by applying preference rules defined by and user preference and page author preference to the contents of the set of media objects. Next, a random walk graph is generated, and object gains are calculated by finding a steady state distribution of the random walk graph. The object gain represents an association between the object and the seed Web page.
Author Li, Wen-Syan
Candan, Kasim Selcuk
Author_xml – sequence: 1
  fullname: Candan, Kasim Selcuk
– sequence: 2
  fullname: Li, Wen-Syan
BookMark eNqNjksKwjAQhrPQha87zAUKgg_sWhT3upfYTJtgkgmZlFIv4nVNi-DW1Q8f_2suJp48zsT72nNCB9IrcJg0KUAXLPXGNxAzJQedtE-GmiI44wfe4QOCbBAkM1VGJkOex4qWB5wIKCTjzAszwVhQNOgTql8yYh2R9RgKEYsaU6WBK42qtXljKaa1tIyrry4EnE-346VoOciUy_je5HtZ1vvdtjyU-80flg9KmlTP
ContentType Patent
CorporateAuthor NEC USA, Inc
CorporateAuthor_xml – name: NEC USA, Inc
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 06549896
GroupedDBID EFH
ID FETCH-uspatents_grants_065498963
IEDL.DBID EFH
IngestDate Sun Mar 05 22:32:12 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_065498963
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6549896
ParticipantIDs uspatents_grants_06549896
PatentNumber 6549896
PublicationCentury 2000
PublicationDate 20030415
PublicationDateYYYYMMDD 2003-04-15
PublicationDate_xml – month: 04
  year: 2003
  text: 20030415
  day: 15
PublicationDecade 2000
PublicationYear 2003
References Doerre et al. (6446061) 20020900
Chakrabarti et al. Mining the Web's Link Structure, Aug. 1999, Computer, vol. 32, No. 8, pp. 60-67.
Pirolli et al. (6098064) 20000800
Bates et al. (6275858) 20010800
Chakrabarti et al. (6418433) 20020700
References_xml – year: 20010800
  ident: 6275858
  contributor:
    fullname: Bates et al.
– year: 20020900
  ident: 6446061
  contributor:
    fullname: Doerre et al.
– year: 20000800
  ident: 6098064
  contributor:
    fullname: Pirolli et al.
– year: 20020700
  ident: 6418433
  contributor:
    fullname: Chakrabarti et al.
Score 2.5677505
Snippet 1. Field of the Invention A method for estimating an association between the media objects and the seed Web page accessed by a user. The method is employed in...
SourceID uspatents
SourceType Open Access Repository
Title System and method employing random walks for mining web page associations and usage to optimize user-oriented web page refresh and pre-fetch scheduling
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6549896
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3fS8MwED62IahPiorzF_fga7R2_bE-y0oRlD0o7G2kTaLi2oy1ZeA_4r_rXSqbL_qakqNJuHx3yZfvAK7viljJQhVCmjwXge-NRBLnidAmjpWWgUncdcHjU5S9BA-zcNaDbPMWpiQ3Ekv6l_qmrZeNdeRK2t67hRed-DNrBFasPrCuFlaqqTK3ESU64yTqQ3_sMbVvkmb7sEsmKGSrmvoXaKQHsDN1rYfQ09URfHXi4EipO3Z1m1G7crsEHkiIoWyJa7n4qJHiSCxd4QakTQ7Z5VFup7F2JlpmhGFj0ZLTl--fGvm8QVjWLaYoctuTIJBS6jfXiTkfhhcKKaklkOG36MeA6eT5PhObUcxfV8yOmXs_ox2dwKCylT4F9JNA-1LyNaUKkmKUq5BrmbO8uiGvLoYw_NPM2T_fzmHP8ddY3jC8gEGzavUl4XCTX7lJ_gZYWJh6
link.rule.ids 230,309,783,805,888,64375
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLbGQDxOIECMpw9cA2PtVnKGVeU17QDSblXapIBYm2ntNIk_wt_FTtHGBa6tYjWJnM-uv3wGOL9KA61SnQqVJYnwO21PyCCRwmRBoI3yM-nKBU-DXvTi34-6owZEi7swObmRmNC3lBezclJZR66k473eeFGLP7NGYMHqA_NibJUe6uyyR4nOteytwCqXopjc1w-jLdggIxS0FVX5CzbCbVgbuqc70DDFLnzV8uBIyTvWnZvRuIa7BB9ImKFtjnM1_iiRIknMXesGpGMO2elRLReydCZmzAnDyqIlt8_fPw3yHwdhWbmY4sjlSAJBSqrf3CBmfWS8VUhpLcEM30bfAwz7zzeRWMwifp0yPyZu_8zX24dmYQtzANiRvukoxYVK7cvUS3SXu5mzwHpGfp22oPWnmcN_3p3B-vA2jB_vBg9HsOnIbKx12D2GZjWdmRMC5So5dev9DfGBm3Y
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=System+and+method+employing+random+walks+for+mining+web+page+associations+and+usage+to+optimize+user-oriented+web+page+refresh+and+pre-fetch+scheduling&rft.inventor=Candan%2C+Kasim+Selcuk&rft.inventor=Li%2C+Wen-Syan&rft.number=6549896&rft.date=2003-04-15&rft.externalDBID=n%2Fa&rft.externalDocID=06549896