Patent ID: 9378504
Filing Date: 2016-06-28
CPC Classification: G01C,G06F,G06Q,G06T

Claim Text:
1. A computer-implemented method for displaying points of interest that are related to a selected point of interest, the method comprising: receiving a request for mapping system data from a client computing device via a network, the request indicating a selected point of interest (POI) that is displayed at a geographic location within a digital map at the client computing device, the selected POI corresponding to at least one topical refinement category (TRC) stored in a TRC database and a plurality of known for terms (KFTs) stored in a KFT database, each KFT describing a characteristic of the selected point of interest, each TRC corresponding to a TRC base score describing an importance of the TRC compared to a set of all TRCs stored in the TRC database, and each KFT corresponding to a KFT base score describing an importance of the KFT compared to a set of all KFTs stored in the KFT database; determining one or more POIs that are related to the selected POI, the related POIs each displayed at other geographic locations within the digital map at the client computing device and including at least one TRC that is common to a TRC of the selected POI and at least one KFT that is common to a KFT of the selected POI; constructing a KFT place graph and a TRC place graph; determining KFT scoring candidate nodes from the KFT place graph and TRC scoring candidate nodes from the TRC place graph; determining a relevance score for all TRCs of the TRC scoring candidate nodes; determining a first intersection of the TRCs for all POIs of the POI nodes having an edge to a TRC scoring candidate node and the TRCs of the source point of interest; determining a TRC relatedness score for each POI having a TRC in the first intersection; determining a relevance score for all KFTs of the KFT scoring candidate nodes; determining a second intersection of the KFTs for all POIs of the POI nodes having an edge to a KFT scoring candidate node and the KFTs of the source point of interest; determining a KFT relatedness score for each POI having a KFT in the second intersection; determining a total relatedness score including a sum of the TRC relatedness score and the KFT relatedness score; and sending instructions to the client computing device, the instructions causing the client computing device to plot related POIs within the digital map displayed at the client computing device, wherein the plotted, related POIs include a total relatedness score above a threshold.