RU2419857C2 - Способ и система для определения подобия объектов на основании гетерогенных связей - Google Patents

Способ и система для определения подобия объектов на основании гетерогенных связей Download PDF

Info

Publication number
RU2419857C2
RU2419857C2 RU2005114666/08A RU2005114666A RU2419857C2 RU 2419857 C2 RU2419857 C2 RU 2419857C2 RU 2005114666/08 A RU2005114666/08 A RU 2005114666/08A RU 2005114666 A RU2005114666 A RU 2005114666A RU 2419857 C2 RU2419857 C2 RU 2419857C2
Authority
RU
Russia
Prior art keywords
type
similarity
objects
intra
functions
Prior art date
Application number
RU2005114666/08A
Other languages
English (en)
Russian (ru)
Other versions
RU2005114666A (ru
Inventor
Бэньюй ЧЖАН (US)
Бэньюй ЧЖАН
Гуй-Жун СЮЭ (US)
Гуй-Жун СЮЭ
Хуа-Цзюнь ЦЗЭН (US)
Хуа-Цзюнь ЦЗЭН
Вэй-Ин МА (US)
Вэй-Ин МА
Чжэн ЧЭНЬ (US)
Чжэн ЧЭНЬ
Original Assignee
Майкрософт Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн
Publication of RU2005114666A publication Critical patent/RU2005114666A/ru
Application granted granted Critical
Publication of RU2419857C2 publication Critical patent/RU2419857C2/ru

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558—Details of hyperlinks; Management of linked annotations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
  • Complex Calculations (AREA)
RU2005114666/08A 2004-05-14 2005-05-13 Способ и система для определения подобия объектов на основании гетерогенных связей RU2419857C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/846,949 2004-05-14
US10/846,949 US7376643B2 (en) 2004-05-14 2004-05-14 Method and system for determining similarity of objects based on heterogeneous relationships

Publications (2)

Publication Number Publication Date
RU2005114666A RU2005114666A (ru) 2006-11-20
RU2419857C2 true RU2419857C2 (ru) 2011-05-27

Family

ID=34939829

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005114666/08A RU2419857C2 (ru) 2004-05-14 2005-05-13 Способ и система для определения подобия объектов на основании гетерогенных связей

Country Status (10)

Country Link
US (1) US7376643B2 (https=)
EP (1) EP1596314B1 (https=)
JP (1) JP5147162B2 (https=)
KR (1) KR101130533B1 (https=)
CN (1) CN1728147B (https=)
AU (1) AU2005202016A1 (https=)
BR (1) BRPI0503220A (https=)
CA (1) CA2507365A1 (https=)
MX (1) MXPA05005219A (https=)
RU (1) RU2419857C2 (https=)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8135698B2 (en) * 2004-06-25 2012-03-13 International Business Machines Corporation Techniques for representing relationships between queries
US7779001B2 (en) * 2004-10-29 2010-08-17 Microsoft Corporation Web page ranking with hierarchical considerations
US8762280B1 (en) * 2004-12-02 2014-06-24 Google Inc. Method and system for using a network analysis system to verify content on a website
US7509320B2 (en) * 2005-12-14 2009-03-24 Siemens Aktiengesellschaft Methods and apparatus to determine context relevant information
US8332386B2 (en) * 2006-03-29 2012-12-11 Oracle International Corporation Contextual search of a collaborative environment
US8768932B1 (en) * 2007-05-14 2014-07-01 Google Inc. Method and apparatus for ranking search results
US20090198666A1 (en) * 2008-02-01 2009-08-06 Winston Ronald H Affinity matching system and method
US8321803B2 (en) * 2008-06-19 2012-11-27 International Business Machines Corporation Aggregating service components
CN101615178B (zh) * 2008-06-26 2013-01-09 日电（中国）有限公司 用于建立对象层次结构的方法和系统
US20100211533A1 (en) * 2009-02-18 2010-08-19 Microsoft Corporation Extracting structured data from web forums
US9443209B2 (en) * 2009-04-30 2016-09-13 Paypal, Inc. Recommendations based on branding
US9286411B2 (en) * 2009-06-25 2016-03-15 International Business Machines Corporation Retrieval of relevant objects in a similarity
CN102341802B (zh) * 2009-06-30 2014-05-28 国际商业机器公司 图的相似度计算系统和方法
US8266149B2 (en) * 2010-12-10 2012-09-11 Yahoo! Inc. Clustering with similarity-adjusted entropy
US9460390B1 (en) * 2011-12-21 2016-10-04 Emc Corporation Analyzing device similarity
CN103218358A (zh) * 2012-01-18 2013-07-24 百度在线网络技术（北京）有限公司 一种Diff打分方法以及系统
US9292793B1 (en) * 2012-03-31 2016-03-22 Emc Corporation Analyzing device similarity
US20140067443A1 (en) * 2012-08-28 2014-03-06 International Business Machines Corporation Business process transformation recommendation generation
CN108738036B (zh) * 2017-04-14 2021-06-18 广州杰赛科技股份有限公司 移动通信的关键用户提取方法和系统
CN107766498B (zh) * 2017-10-19 2022-01-07 北京百度网讯科技有限公司 用于生成信息的方法和装置
CN108256070B (zh) * 2018-01-17 2022-07-15 北京百度网讯科技有限公司 用于生成信息的方法和装置
CA3096119A1 (en) * 2019-10-07 2021-04-07 Royal Bank Of Canada System and method for link prediction with semantic analysis
TWI742446B (zh) * 2019-10-08 2021-10-11 東方線上股份有限公司 詞句庫擴展系統及其方法
CN118018269B (zh) * 2024-01-31 2024-12-24 北京亚鸿世纪科技发展有限公司 一种数据安全分析方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU305479A1 (ru) * В. А. Субботин, В. Н. Майдан , Е. В. Вавилина Способ поиска патентных документов при помощи цифровых вычислительных систем

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421675B1 (en) 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
JP2001160067A (ja) * 1999-09-22 2001-06-12 Ddi Corp 類似文書検索方法および該類似文書検索方法を利用した推薦記事通知サービスシステム
JP3678985B2 (ja) 2000-08-25 2005-08-03 日本電信電話株式会社 ウェブページ間の類似度自動判定方法、装置及びそのプログラムを記録した媒体
US7440943B2 (en) 2000-12-22 2008-10-21 Xerox Corporation Recommender system and method
US7251648B2 (en) 2002-06-28 2007-07-31 Microsoft Corporation Automatically ranking answers to database queries
WO2005008526A1 (en) * 2003-07-23 2005-01-27 University College Dublin, National University Of Ireland, Dublin Information retrieval

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU305479A1 (ru) * В. А. Субботин, В. Н. Майдан , Е. В. Вавилина Способ поиска патентных документов при помощи цифровых вычислительных систем

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WEN J-R ET AL: "QUERY CLUSTERING USING USER LOGS" от 01.01.2001 найден по ссылке в Интернете URL: http://research.microsoft.com/en-us/um/people/jrwen/jrwen_files/publications/qc-tois.pdf. MILLER J С, RAE G, SCHAEFER F "MODIFICATIONS OF KLEINBERG'S HITS ALGORITHM ISING MATRIX EXPONENTIATION AND WEB LOG RECORDS" от 12.09.2001 найден по ссылке в Интернете URL: http://cnls.lanl.gov/~jomiller/publications/hits_exp.pdf. TAHER H. HAVELIWALA «Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search» от 15.07.2002, найден по ссылке в Интернете URL: http://ilpubs.stanford.edu:8090/750/1/2003-29.pdf. *

Also Published As

Publication number Publication date
AU2005202016A1 (en) 2005-12-22
EP1596314A1 (en) 2005-11-16
US20050256833A1 (en) 2005-11-17
EP1596314B1 (en) 2013-07-17
US7376643B2 (en) 2008-05-20
KR20060047858A (ko) 2006-05-18
CA2507365A1 (en) 2005-11-14
JP5147162B2 (ja) 2013-02-20
BRPI0503220A (pt) 2006-01-10
KR101130533B1 (ko) 2012-04-12
CN1728147A (zh) 2006-02-01
MXPA05005219A (es) 2005-12-06
CN1728147B (zh) 2010-09-08
JP2005327299A (ja) 2005-11-24
RU2005114666A (ru) 2006-11-20
AU2005202016A8 (en) 2005-12-22

Similar Documents

Publication Publication Date Title
RU2419857C2 (ru) Способ и система для определения подобия объектов на основании гетерогенных связей
RU2387005C2 (ru) Способ и система ранжирования объектов на основе отношений внутри типа и между типами
US7117206B1 (en) Method for ranking hyperlinked pages using content and connectivity analysis
US8244737B2 (en) Ranking documents based on a series of document graphs
US7630973B2 (en) Method for identifying related pages in a hyperlinked database
US6112203A (en) Method for ranking documents in a hyperlinked environment using connectivity and selective content analysis
US8290986B2 (en) Determining quality measures for web objects based on searcher behavior
JP2005327293A5 (https=)
US20070005588A1 (en) Determining relevance using queries as surrogate content
JP2009505292A (ja) ネットワーク上の文書のバイアスクリック距離を使用するランキング関数
US20110161330A1 (en) Calculating global importance of documents based on global hitting times
CN101652771A (zh) 通过将历史重要性计算在内来计算文档重要性
CA2682051A1 (en) Look-ahead document ranking system
US8732187B1 (en) Link-based ranking of objects that do not include explicitly defined links
US7512587B2 (en) Efficient computation of web page rankings
Chen et al. A unified framework for web link analysis
US7660791B2 (en) System and method for determining initial relevance of a document with respect to a given category
JP2010108363A (ja) クリックログを利用して専門検索用クローラのシード選択を行う検索処理装置、検索処理方法及びプログラム
Singh et al. Page ranking algorithms for web mining: A review
Chen et al. Analyzing User Behavior History for constructing user profile
Raj PM et al. Link Analysis
Su et al. AdaptiveWeb Recommendation for New Navigation Trends
Gupta et al. A comparative analysis of page ranking algorithms
Nakanishi et al. Dynamic cross-domain link creation for interconnection of heterogeneous knowledge bases
Kumar et al. A Robust Page Ranking Method based on Link-Visits of Web Page

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20130514