CN109063041B - 关系网络图嵌入的方法及装置 - Google Patents
关系网络图嵌入的方法及装置 Download PDFInfo
- Publication number
- CN109063041B CN109063041B CN201810784744.5A CN201810784744A CN109063041B CN 109063041 B CN109063041 B CN 109063041B CN 201810784744 A CN201810784744 A CN 201810784744A CN 109063041 B CN109063041 B CN 109063041B
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor
- determining
- vector
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (19)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810784744.5A CN109063041B (zh) | 2018-07-17 | 2018-07-17 | 关系网络图嵌入的方法及装置 |
TW108115553A TWI700599B (zh) | 2018-07-17 | 2019-05-06 | 關係網絡圖嵌人的方法及裝置、電腦可讀儲存媒體及計算設備 |
PCT/CN2019/089022 WO2020015464A1 (zh) | 2018-07-17 | 2019-05-29 | 关系网络图嵌入的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810784744.5A CN109063041B (zh) | 2018-07-17 | 2018-07-17 | 关系网络图嵌入的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109063041A CN109063041A (zh) | 2018-12-21 |
CN109063041B true CN109063041B (zh) | 2020-04-07 |
Family
ID=64816992
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810784744.5A Active CN109063041B (zh) | 2018-07-17 | 2018-07-17 | 关系网络图嵌入的方法及装置 |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN109063041B (zh) |
TW (1) | TWI700599B (zh) |
WO (1) | WO2020015464A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109063041B (zh) * | 2018-07-17 | 2020-04-07 | 阿里巴巴集团控股有限公司 | 关系网络图嵌入的方法及装置 |
CN109992700A (zh) * | 2019-01-22 | 2019-07-09 | 阿里巴巴集团控股有限公司 | 获取关系网络图中节点的嵌入向量的方法和装置 |
CN110119475B (zh) * | 2019-01-29 | 2020-01-07 | 成都信息工程大学 | 一种poi推荐方法及推荐*** |
CN109919316B (zh) * | 2019-03-04 | 2021-03-12 | 腾讯科技(深圳)有限公司 | 获取网络表示学习向量的方法、装置和设备及存储介质 |
CN110032665B (zh) * | 2019-03-25 | 2023-11-17 | 创新先进技术有限公司 | 确定关系网络图中图节点向量的方法及装置 |
CN110515986B (zh) * | 2019-08-27 | 2023-01-06 | 腾讯科技(深圳)有限公司 | 一种社交网络图的处理方法、装置及存储介质 |
CN112149000B (zh) * | 2020-09-09 | 2021-12-17 | 浙江工业大学 | 一种基于网络嵌入的在线社交网络用户社区发现方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103838964A (zh) * | 2014-02-25 | 2014-06-04 | 中国科学院自动化研究所 | 一种基于人工交通***的社交关系网络生成方法及装置 |
CN106445988A (zh) * | 2016-06-01 | 2017-02-22 | 上海坤士合生信息科技有限公司 | 一种大数据的智能处理方法和*** |
CN107633263A (zh) * | 2017-08-30 | 2018-01-26 | 清华大学 | 基于边的网络图嵌入方法 |
CN108062551A (zh) * | 2017-06-28 | 2018-05-22 | 浙江大学 | 一种基于邻接矩阵的图特征提取***、图分类***和方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080033897A1 (en) * | 2006-08-02 | 2008-02-07 | Lloyd Kenneth A | Object Oriented System and Method of Graphically Displaying and Analyzing Complex Systems |
WO2008086323A1 (en) * | 2007-01-05 | 2008-07-17 | Microsoft Corporation | Directed graph embedding |
TW201115366A (en) * | 2009-10-27 | 2011-05-01 | Hon Hai Prec Ind Co Ltd | System and method for analyzing relationships among persons |
TWI575470B (zh) * | 2014-06-26 | 2017-03-21 | 國立臺灣大學 | 適用於社群網路之全域關係系統及搜尋關係方法 |
CN107145977B (zh) * | 2017-04-28 | 2020-07-31 | 电子科技大学 | 一种对在线社交网络用户进行结构化属性推断的方法 |
CN107392782A (zh) * | 2017-06-29 | 2017-11-24 | 上海斐讯数据通信技术有限公司 | 基于word2Vec的社团构建方法、装置及计算机处理设备 |
CN109063041B (zh) * | 2018-07-17 | 2020-04-07 | 阿里巴巴集团控股有限公司 | 关系网络图嵌入的方法及装置 |
-
2018
- 2018-07-17 CN CN201810784744.5A patent/CN109063041B/zh active Active
-
2019
- 2019-05-06 TW TW108115553A patent/TWI700599B/zh active
- 2019-05-29 WO PCT/CN2019/089022 patent/WO2020015464A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103838964A (zh) * | 2014-02-25 | 2014-06-04 | 中国科学院自动化研究所 | 一种基于人工交通***的社交关系网络生成方法及装置 |
CN106445988A (zh) * | 2016-06-01 | 2017-02-22 | 上海坤士合生信息科技有限公司 | 一种大数据的智能处理方法和*** |
CN108062551A (zh) * | 2017-06-28 | 2018-05-22 | 浙江大学 | 一种基于邻接矩阵的图特征提取***、图分类***和方法 |
CN107633263A (zh) * | 2017-08-30 | 2018-01-26 | 清华大学 | 基于边的网络图嵌入方法 |
Non-Patent Citations (1)
Title |
---|
基于编辑距离图嵌入的图匹配算法研究;刘永强;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160115(第1期);第I138-919页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109063041A (zh) | 2018-12-21 |
WO2020015464A1 (zh) | 2020-01-23 |
TW202006571A (zh) | 2020-02-01 |
TWI700599B (zh) | 2020-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109063041B (zh) | 关系网络图嵌入的方法及装置 | |
Serratosa | Fast computation of bipartite graph matching | |
Paul et al. | FAB-MAP 3D: Topological mapping with spatial and visual appearance | |
EP2668618B1 (en) | Method for keypoint matching | |
CN114787824A (zh) | 联合混合模型 | |
CN109194707B (zh) | 分布式图嵌入的方法及装置 | |
CN111400555B (zh) | 图数据查询任务处理方法、装置、计算机设备和存储介质 | |
JP5349407B2 (ja) | 平均値シフト手順を使用してサンプルをクラスタリングするプログラム | |
CN110765320B (zh) | 数据处理方法、装置、存储介质和计算机设备 | |
CN111008631B (zh) | 图像的关联方法及装置、存储介质和电子装置 | |
CN111460234A (zh) | 图查询方法、装置、电子设备及计算机可读存储介质 | |
Yu et al. | Modeling spatial extremes via ensemble-of-trees of pairwise copulas | |
Yu et al. | Geodesics on point clouds | |
CN112767463A (zh) | 一种对抗配准方法、装置、计算机设备及存储介质 | |
CN111985336A (zh) | 人脸图像聚类方法、装置、计算机设备和存储介质 | |
KR102239588B1 (ko) | 이미지 처리 방법 및 장치 | |
Trinh et al. | Unsupervised learning of stereo vision with monocular cues | |
JP2009087235A (ja) | モデル構築装置並びにモデル構築のための方法およびプログラム | |
CN113515519A (zh) | 图结构估计模型的训练方法、装置、设备及存储介质 | |
CN109952742B (zh) | 图结构处理方法、***、网络设备及存储介质 | |
CN110929731A (zh) | 一种基于探路者智能搜索算法的医疗影像处理方法及装置 | |
Isard et al. | Continuously-adaptive discretization for message-passing algorithms | |
Choe et al. | Visual tracking based on particle filter with spline resampling | |
Berger et al. | Fast multiple histogram computation using Kruskal's algorithm | |
Yamada et al. | A study on model selection from the q-exponential distribution for constructing an organ point distribution model |
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: 40002010 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200930 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: 20200930 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 |