CN108073687B - 随机游走、基于集群的随机游走方法、装置以及设备 - Google Patents
随机游走、基于集群的随机游走方法、装置以及设备 Download PDFInfo
- Publication number
- CN108073687B CN108073687B CN201711144728.1A CN201711144728A CN108073687B CN 108073687 B CN108073687 B CN 108073687B CN 201711144728 A CN201711144728 A CN 201711144728A CN 108073687 B CN108073687 B CN 108073687B
- Authority
- CN
- China
- Prior art keywords
- dimensional array
- node
- cluster
- working machine
- nodes
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Abstract
Description
Claims (15)
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711144728.1A CN108073687B (zh) | 2017-11-17 | 2017-11-17 | 随机游走、基于集群的随机游走方法、装置以及设备 |
TW107132215A TWI709049B (zh) | 2017-11-17 | 2018-09-13 | 隨機漫步、基於叢集的隨機漫步方法、裝置以及設備 |
PCT/CN2018/107308 WO2019095858A1 (zh) | 2017-11-17 | 2018-09-25 | 随机游走、基于集群的随机游走方法、装置以及设备 |
SG11202000460UA SG11202000460UA (en) | 2017-11-17 | 2018-09-25 | Random walk method, apparatus and device, and cluster-based random walk method, apparatus, and device |
EP18878726.1A EP3640813B1 (en) | 2017-11-17 | 2018-09-25 | Cluster-based random walk method and apparatus |
US16/805,079 US11074246B2 (en) | 2017-11-17 | 2020-02-28 | Cluster-based random walk processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711144728.1A CN108073687B (zh) | 2017-11-17 | 2017-11-17 | 随机游走、基于集群的随机游走方法、装置以及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108073687A CN108073687A (zh) | 2018-05-25 |
CN108073687B true CN108073687B (zh) | 2020-09-08 |
Family
ID=62157250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711144728.1A Active CN108073687B (zh) | 2017-11-17 | 2017-11-17 | 随机游走、基于集群的随机游走方法、装置以及设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11074246B2 (zh) |
EP (1) | EP3640813B1 (zh) |
CN (1) | CN108073687B (zh) |
SG (1) | SG11202000460UA (zh) |
TW (1) | TWI709049B (zh) |
WO (1) | WO2019095858A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108073687B (zh) | 2017-11-17 | 2020-09-08 | 阿里巴巴集团控股有限公司 | 随机游走、基于集群的随机游走方法、装置以及设备 |
US11334567B2 (en) * | 2019-08-16 | 2022-05-17 | Oracle International Corporation | Efficient SQL-based graph random walk |
CN111090783B (zh) * | 2019-12-18 | 2023-10-03 | 北京百度网讯科技有限公司 | 推荐方法、装置和系统、图嵌入的游走方法、电子设备 |
CN112100489B (zh) * | 2020-08-27 | 2022-07-15 | 北京百度网讯科技有限公司 | 对象推荐的方法、装置和计算机存储介质 |
CN112347260A (zh) * | 2020-11-24 | 2021-02-09 | 深圳市欢太科技有限公司 | 数据处理方法、装置以及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2963564A1 (en) * | 2014-07-04 | 2016-01-06 | Gottfried Wilhelm Leibniz Universität Hannover | Method for determining the relevance of a tag |
CN105741175A (zh) * | 2016-01-27 | 2016-07-06 | 电子科技大学 | 一种对在线社交网络中账户进行关联的方法 |
CN106874080A (zh) * | 2016-07-07 | 2017-06-20 | 阿里巴巴集团控股有限公司 | 基于分布式服务器集群的数据计算方法及系统 |
CN107179940A (zh) * | 2016-03-10 | 2017-09-19 | 阿里巴巴集团控股有限公司 | 一种任务执行的方法及装置 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG171603A1 (en) * | 2006-04-24 | 2011-06-29 | Interdigital Tech Corp | Method and signaling procedure for transmission opportunity usage in a wireless mesh network |
US7672919B2 (en) * | 2006-08-02 | 2010-03-02 | Unisys Corporation | Determination of graph connectivity metrics using bit-vectors |
US7778945B2 (en) * | 2007-06-26 | 2010-08-17 | Microsoft Corporation | Training random walks over absorbing graphs |
US20090043797A1 (en) * | 2007-07-27 | 2009-02-12 | Sparkip, Inc. | System And Methods For Clustering Large Database of Documents |
US7877385B2 (en) * | 2007-09-21 | 2011-01-25 | Microsoft Corporation | Information retrieval using query-document pair information |
US9092483B2 (en) * | 2010-10-19 | 2015-07-28 | Microsoft Technology Licensing, Llc | User query reformulation using random walks |
US20130231862A1 (en) * | 2011-06-03 | 2013-09-05 | Microsoft Corporation | Customizable route planning |
CN103309818B (zh) * | 2012-03-09 | 2015-07-29 | 腾讯科技(深圳)有限公司 | 存储数据的方法及装置 |
EP3101392B1 (en) * | 2013-03-15 | 2021-12-15 | Apple Inc. | Mapping application with turn-by-turn navigation mode for output to vehicle display |
IN2013MU02217A (zh) * | 2013-07-01 | 2015-06-12 | Tata Consultancy Services Ltd | |
US9916187B2 (en) * | 2014-10-27 | 2018-03-13 | Oracle International Corporation | Graph database system that dynamically compiles and executes custom graph analytic programs written in high-level, imperative programming language |
US9852231B1 (en) * | 2014-11-03 | 2017-12-26 | Google Llc | Scalable graph propagation for knowledge expansion |
US9798818B2 (en) * | 2015-09-22 | 2017-10-24 | International Business Machines Corporation | Analyzing concepts over time |
US10025867B2 (en) * | 2015-09-29 | 2018-07-17 | Facebook, Inc. | Cache efficiency by social graph data ordering |
US20170161619A1 (en) * | 2015-12-08 | 2017-06-08 | International Business Machines Corporation | Concept-Based Navigation |
CN106127301B (zh) * | 2016-01-16 | 2019-01-11 | 上海大学 | 一种随机神经网络硬件实现装置 |
JP6757913B2 (ja) * | 2016-02-26 | 2020-09-23 | 国立研究開発法人情報通信研究機構 | 画像クラスタリングシステム、画像クラスタリング方法、画像クラスタリングプログラム、および、コミュニティ構造検出システム |
US10089761B2 (en) * | 2016-04-29 | 2018-10-02 | Hewlett Packard Enterprise Development Lp | Graph processing using a shared memory |
CN106530097B (zh) * | 2016-10-11 | 2018-09-18 | 中国人民武装警察部队工程大学 | 一种基于随机游走机制的有向社交网络关键传播节点发现方法 |
CN107145977B (zh) * | 2017-04-28 | 2020-07-31 | 电子科技大学 | 一种对在线社交网络用户进行结构化属性推断的方法 |
US20190066054A1 (en) * | 2017-08-24 | 2019-02-28 | Linkedln Corporation | Accuracy of member profile retrieval using a universal concept graph |
US20190065612A1 (en) * | 2017-08-24 | 2019-02-28 | Microsoft Technology Licensing, Llc | Accuracy of job retrieval using a universal concept graph |
CN110019975B (zh) * | 2017-10-10 | 2020-10-16 | 创新先进技术有限公司 | 随机游走、基于集群的随机游走方法、装置以及设备 |
US20190114362A1 (en) * | 2017-10-12 | 2019-04-18 | Facebook, Inc. | Searching Online Social Networks Using Entity-based Embeddings |
US20190114373A1 (en) * | 2017-10-13 | 2019-04-18 | Facebook, Inc. | Scalable candidate selection for recommendations |
CN108021610A (zh) * | 2017-11-02 | 2018-05-11 | 阿里巴巴集团控股有限公司 | 随机游走、基于分布式系统的随机游走方法、装置以及设备 |
CN108073687B (zh) * | 2017-11-17 | 2020-09-08 | 阿里巴巴集团控股有限公司 | 随机游走、基于集群的随机游走方法、装置以及设备 |
-
2017
- 2017-11-17 CN CN201711144728.1A patent/CN108073687B/zh active Active
-
2018
- 2018-09-13 TW TW107132215A patent/TWI709049B/zh active
- 2018-09-25 EP EP18878726.1A patent/EP3640813B1/en active Active
- 2018-09-25 SG SG11202000460UA patent/SG11202000460UA/en unknown
- 2018-09-25 WO PCT/CN2018/107308 patent/WO2019095858A1/zh unknown
-
2020
- 2020-02-28 US US16/805,079 patent/US11074246B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2963564A1 (en) * | 2014-07-04 | 2016-01-06 | Gottfried Wilhelm Leibniz Universität Hannover | Method for determining the relevance of a tag |
CN105741175A (zh) * | 2016-01-27 | 2016-07-06 | 电子科技大学 | 一种对在线社交网络中账户进行关联的方法 |
CN107179940A (zh) * | 2016-03-10 | 2017-09-19 | 阿里巴巴集团控股有限公司 | 一种任务执行的方法及装置 |
CN106874080A (zh) * | 2016-07-07 | 2017-06-20 | 阿里巴巴集团控股有限公司 | 基于分布式服务器集群的数据计算方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
TW201923631A (zh) | 2019-06-16 |
CN108073687A (zh) | 2018-05-25 |
EP3640813A1 (en) | 2020-04-22 |
EP3640813B1 (en) | 2022-01-26 |
SG11202000460UA (en) | 2020-02-27 |
TWI709049B (zh) | 2020-11-01 |
US11074246B2 (en) | 2021-07-27 |
EP3640813A4 (en) | 2020-07-22 |
US20200201844A1 (en) | 2020-06-25 |
WO2019095858A1 (zh) | 2019-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108073687B (zh) | 随机游走、基于集群的随机游走方法、装置以及设备 | |
CN107391527B (zh) | 一种基于区块链的数据处理方法及设备 | |
CN107450979B (zh) | 一种区块链共识方法及装置 | |
CN107957989B (zh) | 基于集群的词向量处理方法、装置以及设备 | |
CN107577697B (zh) | 一种数据处理方法、装置及设备 | |
CN109104327B (zh) | 一种业务日志生成方法、装置及设备 | |
CN110635962B (zh) | 用于分布式系统的异常分析方法及装置 | |
WO2019085614A1 (zh) | 随机游走、基于分布式系统的随机游走方法、装置以及设备 | |
CN107451204B (zh) | 一种数据查询方法、装置及设备 | |
CN107391564B (zh) | 数据转换方法、装置以及电子设备 | |
CN110019975B (zh) | 随机游走、基于集群的随机游走方法、装置以及设备 | |
CN109658094B (zh) | 随机游走、基于集群的随机游走方法、装置以及设备 | |
CN108595315B (zh) | 一种日志采集方法、装置及设备 | |
CN110083602B (zh) | 一种基于hive表的数据存储及数据处理的方法及装置 | |
CN110008382B (zh) | 一种确定TopN数据的方法、系统及设备 | |
CN109446271B (zh) | 一种数据同步方法、装置、设备及介质 | |
CN111489202B (zh) | 一种发送电子券的方法及装置 | |
CN110851416B (zh) | 数据存储性能分析方法和装置、宿主机确定方法和装置 | |
CN115098271B (zh) | 一种多线程数据处理方法、装置、设备及介质 | |
CN110704733B (zh) | 一种发送数据的方法及装置 | |
CN116226225A (zh) | 单号生成方法、装置及设备 | |
CN116414308A (zh) | 数据存储方法、装置及系统 | |
CN113219924A (zh) | 一种基于边缘计算的对工业数据进行处理的方法及系统 | |
CN115016860A (zh) | 业务的冷启动方法、装置及设备 | |
CN115543327A (zh) | 代码存储方法、装置及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1254034 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200918 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200918 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |
|
TR01 | Transfer of patent right |