公开(公告)号：US20210089580A1

公开(公告)日：2021-03-25

申请号：US16986120

申请日：2020-08-05

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Le DENG ,  Kunbin CHEN ,  Jun FANG

IPC: G06F16/901 ,  G06F16/2455 ,  G06F16/28

Abstract: The present disclosure provides a method and an apparatus for querying the shortest path of a graph, and a storage medium. The method includes: performing a breadth-first search in a distributed graph database with a start entity to be searched and an end entity to be searched as root nodes respectively, and obtaining a layer of new entities for each search; performing an intersection checking on the new entities and entities of the highest layer from a search set on an opposite side, so as to determine whether an intersection between the new entities and the entities of the highest layer exists; and when the intersection exists, determining intersection points, and performing path backtracking through the intersection points to find the shortest path from the start entity to the end entity.

公开(公告)号：US20220101009A1

公开(公告)日：2022-03-31

申请号：US17206967

申请日：2021-03-19

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Wenjun ZHANG ,  Qiang HUANG ,  Jun FANG ,  Xu PAN ,  Yuncong LI ,  Zhe YANG ,  Saiding HONG

IPC: G06K9/00 ,  G06K9/62

Abstract: A public opinion acquisition method and device, a word viscosity model training method and device, a server, and a medium are provided in the present disclosure. And the present disclosure relates to the technical field of artificial intelligence, specifically to image recognition and natural language processing, which can be used in a cloud platform. A video public opinion acquisition method includes: receiving a public opinion acquisition request, the public opinion acquisition request including a public opinion keyword to be acquired; matching the public opinion keyword to be acquired with video data including a recognition result, wherein the recognition result is obtained by performing predefined content recognition on the video data, the predefined content recognition including text recognition and image recognition; and determining video data that matches with the public opinion keyword to be acquired as result video data.