CN109063041A - 关系网络图嵌入的方法及装置 - Google Patents
关系网络图嵌入的方法及装置 Download PDFInfo
- Publication number
- CN109063041A CN109063041A CN201810784744.5A CN201810784744A CN109063041A CN 109063041 A CN109063041 A CN 109063041A CN 201810784744 A CN201810784744 A CN 201810784744A CN 109063041 A CN109063041 A CN 109063041A
- Authority
- CN
- China
- Prior art keywords
- node
- vector
- neighbor
- association
- strength
- 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.)
- Granted
Links
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 (20)
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 true CN109063041A (zh) | 2018-12-21 |
CN109063041B 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) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109919316A (zh) * | 2019-03-04 | 2019-06-21 | 腾讯科技(深圳)有限公司 | 获取网络表示学习向量的方法、装置和设备及存储介质 |
CN109992700A (zh) * | 2019-01-22 | 2019-07-09 | 阿里巴巴集团控股有限公司 | 获取关系网络图中节点的嵌入向量的方法和装置 |
CN110032665A (zh) * | 2019-03-25 | 2019-07-19 | 阿里巴巴集团控股有限公司 | 确定关系网络图中图节点向量的方法及装置 |
CN110119475A (zh) * | 2019-01-29 | 2019-08-13 | 成都信息工程大学 | 一种poi推荐方法及推荐系统 |
CN110515986A (zh) * | 2019-08-27 | 2019-11-29 | 腾讯科技(深圳)有限公司 | 一种社交网络图的处理方法、装置及存储介质 |
WO2020015464A1 (zh) * | 2018-07-17 | 2020-01-23 | 阿里巴巴集团控股有限公司 | 关系网络图嵌入的方法及装置 |
CN112149000A (zh) * | 2020-09-09 | 2020-12-29 | 浙江工业大学 | 一种基于网络嵌入和节点相似性的在线社交网络用户社区发现方法 |
Citations (5)
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 |
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 (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 (5)
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 |
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 |
---|
刘永强: "基于编辑距离图嵌入的图匹配算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020015464A1 (zh) * | 2018-07-17 | 2020-01-23 | 阿里巴巴集团控股有限公司 | 关系网络图嵌入的方法及装置 |
CN109992700A (zh) * | 2019-01-22 | 2019-07-09 | 阿里巴巴集团控股有限公司 | 获取关系网络图中节点的嵌入向量的方法和装置 |
CN110119475A (zh) * | 2019-01-29 | 2019-08-13 | 成都信息工程大学 | 一种poi推荐方法及推荐系统 |
CN109919316A (zh) * | 2019-03-04 | 2019-06-21 | 腾讯科技(深圳)有限公司 | 获取网络表示学习向量的方法、装置和设备及存储介质 |
CN109919316B (zh) * | 2019-03-04 | 2021-03-12 | 腾讯科技(深圳)有限公司 | 获取网络表示学习向量的方法、装置和设备及存储介质 |
CN110032665A (zh) * | 2019-03-25 | 2019-07-19 | 阿里巴巴集团控股有限公司 | 确定关系网络图中图节点向量的方法及装置 |
CN110032665B (zh) * | 2019-03-25 | 2023-11-17 | 创新先进技术有限公司 | 确定关系网络图中图节点向量的方法及装置 |
CN110515986A (zh) * | 2019-08-27 | 2019-11-29 | 腾讯科技(深圳)有限公司 | 一种社交网络图的处理方法、装置及存储介质 |
CN110515986B (zh) * | 2019-08-27 | 2023-01-06 | 腾讯科技(深圳)有限公司 | 一种社交网络图的处理方法、装置及存储介质 |
CN112149000A (zh) * | 2020-09-09 | 2020-12-29 | 浙江工业大学 | 一种基于网络嵌入和节点相似性的在线社交网络用户社区发现方法 |
CN112149000B (zh) * | 2020-09-09 | 2021-12-17 | 浙江工业大学 | 一种基于网络嵌入的在线社交网络用户社区发现方法 |
Also Published As
Publication number | Publication date |
---|---|
TW202006571A (zh) | 2020-02-01 |
CN109063041B (zh) | 2020-04-07 |
WO2020015464A1 (zh) | 2020-01-23 |
TWI700599B (zh) | 2020-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109063041A (zh) | 关系网络图嵌入的方法及装置 | |
CN109948029B (zh) | 基于神经网络自适应的深度哈希图像搜索方法 | |
Barrat et al. | Rate equation approach for correlations in growing network models | |
CN106991617B (zh) | 一种基于信息传播的微博社交关系提取算法 | |
CN113543176A (zh) | 基于智能反射面辅助的移动边缘计算系统的卸载决策方法 | |
CN108986872B (zh) | 用于大数据电子病历约简的多粒度属性权重Spark方法 | |
CN110347515B (zh) | 一种适合边缘计算环境的资源优化分配方法 | |
CN108334945A (zh) | 深度神经网络的加速与压缩方法及装置 | |
CN109819032B (zh) | 一种联合考虑基站选择与计算迁移的云机器人任务分配方法 | |
CN109829337A (zh) | 一种社会网络隐私保护的方法、系统及设备 | |
CN116362327A (zh) | 一种模型训练方法、系统及电子设备 | |
CN107992358A (zh) | 一种适用于核外图处理系统的异步io执行方法及系统 | |
CN103399799B (zh) | 云操作系统中计算物理资源节点负载评价的方法及装置 | |
CN109636709A (zh) | 一种适用于异构平台的图计算方法 | |
CN109508785A (zh) | 一种用于神经网络训练的异步并行优化方法 | |
CN113034297A (zh) | 基于节点吸引力的复杂网络关键节点识别方法及系统 | |
CN105721527B (zh) | 一种数据处理方法以及服务器 | |
Baalamurugan et al. | Analysis of Cloud Storage Issues in Distributed Cloud Data Centres by Parameter Improved Particle Swarm Optimization (PIPSO) Algorithm | |
Han et al. | Opportunistic coded distributed computing: An evolutionary game approach | |
CN111886605A (zh) | 针对多个输入数据集的处理 | |
CN109993338A (zh) | 一种链路预测方法及装置 | |
CN112579831A (zh) | 基于SimRank全局矩阵平滑收敛的网络社区发现方法、装置及存储介质 | |
CN114815755A (zh) | 基于智能协作推理的分布式实时智能监控系统的建立方法 | |
CN109981368A (zh) | 一种基于节点间相互作用力的重叠社区发现方法 | |
CN115221103A (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: 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 |