CN108595603B - 图数据库中查询无权图中两点间最短路径的方法及应用 - Google Patents
图数据库中查询无权图中两点间最短路径的方法及应用 Download PDFInfo
- Publication number
- CN108595603B CN108595603B CN201810359289.4A CN201810359289A CN108595603B CN 108595603 B CN108595603 B CN 108595603B CN 201810359289 A CN201810359289 A CN 201810359289A CN 108595603 B CN108595603 B CN 108595603B
- Authority
- CN
- China
- Prior art keywords
- node
- social
- path
- automobile
- neighbor
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810359289.4A CN108595603B (zh) | 2018-04-20 | 2018-04-20 | 图数据库中查询无权图中两点间最短路径的方法及应用 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810359289.4A CN108595603B (zh) | 2018-04-20 | 2018-04-20 | 图数据库中查询无权图中两点间最短路径的方法及应用 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108595603A CN108595603A (zh) | 2018-09-28 |
CN108595603B true CN108595603B (zh) | 2021-07-02 |
Family
ID=63614209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810359289.4A Active CN108595603B (zh) | 2018-04-20 | 2018-04-20 | 图数据库中查询无权图中两点间最短路径的方法及应用 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108595603B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109634987A (zh) * | 2018-11-22 | 2019-04-16 | 全球能源互联网研究院有限公司 | 电网图数据库的查询方法及装置 |
CN111309989A (zh) * | 2020-02-13 | 2020-06-19 | 平安科技(深圳)有限公司 | 基于图数据库的最短路径查询方法及相关设备 |
CN112419779B (zh) * | 2020-11-09 | 2022-04-12 | 北京京东乾石科技有限公司 | 无人车停靠点的选取方法及装置、存储介质及电子设备 |
CN113079094B (zh) * | 2021-03-24 | 2022-07-26 | 苏州科达科技股份有限公司 | 多处理器网络的处理路径确定方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101330457A (zh) * | 2008-07-24 | 2008-12-24 | 安徽大学 | 一种基于商空间覆盖模型的最短路径搜索方法 |
CN101458716A (zh) * | 2008-12-31 | 2009-06-17 | 北京大学 | 一种图中节点间最短路径的查找方法 |
CN102036338A (zh) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | 一种基于数据驱动链路估计的传感器网络实时路由方法 |
CN102521364A (zh) * | 2011-12-15 | 2012-06-27 | 北京大学 | 一种图上两点间最短路径查询方法 |
CN102722566A (zh) * | 2012-06-04 | 2012-10-10 | 上海电力学院 | 社交网络中潜在好友查询方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8818918B2 (en) * | 2011-04-28 | 2014-08-26 | International Business Machines Corporation | Determining the importance of data items and their characteristics using centrality measures |
-
2018
- 2018-04-20 CN CN201810359289.4A patent/CN108595603B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101330457A (zh) * | 2008-07-24 | 2008-12-24 | 安徽大学 | 一种基于商空间覆盖模型的最短路径搜索方法 |
CN101458716A (zh) * | 2008-12-31 | 2009-06-17 | 北京大学 | 一种图中节点间最短路径的查找方法 |
CN102036338A (zh) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | 一种基于数据驱动链路估计的传感器网络实时路由方法 |
CN102521364A (zh) * | 2011-12-15 | 2012-06-27 | 北京大学 | 一种图上两点间最短路径查询方法 |
CN102722566A (zh) * | 2012-06-04 | 2012-10-10 | 上海电力学院 | 社交网络中潜在好友查询方法 |
Non-Patent Citations (1)
Title |
---|
大图上的k跳可达性查询算法;杨晓冬;《中国优秀硕士学位论文全文数据库 信息科技辑》;20180115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108595603A (zh) | 2018-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108595603B (zh) | 图数据库中查询无权图中两点间最短路径的方法及应用 | |
Khan et al. | Neighborhood based fast graph search in large networks | |
CN113536383B (zh) | 基于隐私保护训练图神经网络的方法及装置 | |
Zhang et al. | Deep dual support vector data description for anomaly detection on attributed networks | |
US20150019592A1 (en) | Systems, methods and software for computing reachability in large graphs | |
CN113706326B (zh) | 基于矩阵运算的移动社会网络图修改方法 | |
He et al. | Minimum-sized influential node set selection for social networks under the independent cascade model | |
CN111723298A (zh) | 基于改进标签传播的社交网络社团发现方法、装置及介质 | |
Zhang et al. | Mechanism design for finding experts using locally constructed social referral web | |
Mo et al. | Choosing a heuristic and root node for edge ordering in BDD-based network reliability analysis | |
Gundecha et al. | Seeking provenance of information using social media | |
Zhao et al. | Community identification in signed networks: a k-truss based model | |
Geyer et al. | On the robustness of deep learning-predicted contention models for network calculus | |
Giraldo et al. | On the trade-off between over-smoothing and over-squashing in deep graph neural networks | |
Zhang et al. | Contrastive learning for signed bipartite graphs | |
Bai et al. | Complex query answering on eventuality knowledge graph with implicit logical constraints | |
Yu et al. | KGTrust: evaluating trustworthiness of SIoT via knowledge enhanced graph neural networks | |
Choi et al. | Graph neural rough differential equations for traffic forecasting | |
Wu et al. | RelpNet: relation-based link prediction neural network | |
CN107241222B (zh) | 一种网络拓扑校准方法 | |
CN111026882A (zh) | 一种基于知识图谱的违约确定方法、装置、设备及存储介质 | |
Feng et al. | Recovering information recipients in social media via provenance | |
Dong et al. | Pure Message Passing Can Estimate Common Neighbor for Link Prediction | |
CN111488490A (zh) | 视频聚类方法、装置、服务器及存储介质 | |
Shao et al. | Adversarial for social privacy: A poisoning strategy to degrade user identity linkage |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20201203 Address after: 518000 a1202ac17, building 1, Shenzhen software industry base, No. 81, 83, 85, Gaoxin South 10th Road, Binhai community, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province Applicant after: Shenzhen Shentu Technology Co., Ltd Address before: 100080 room 801, 1 building, 3 Haidian Avenue, Haidian District, Beijing, -810L-027 Applicant before: BEIJING FMA TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210909 Address after: No. 306, 3 / F, building 28, Baosheng Beili West District, Haidian District, Beijing 100080 Patentee after: Beijing ant cloud Financial Information Service Co.,Ltd. Address before: A1202ac17, building 1, Shenzhen software industry base, No. 81, 83 and 85, South 10th Road, Gaoxin, Binhai community, Yuehai street, Nanshan District, Shenzhen, Guangdong 518000 Patentee before: Shenzhen Shentu Technology Co., Ltd |
|
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: No. 306, 3 / F, building 28, Baosheng Beili West District, Haidian District, Beijing 100080 Patentee after: Ant yunchuang digital technology (Beijing) Co.,Ltd. Address before: No. 306, 3 / F, building 28, Baosheng Beili West District, Haidian District, Beijing 100080 Patentee before: Beijing ant cloud Financial Information Service Co.,Ltd. |