PROXIMAL RELEVANCY RANKING IN A LAYERED LINKED NODE DATABASE

• US 20110105143A1
• Filed: 11/03/2009
• Published: 05/05/2011
• Est. Priority Date: 11/03/2009
• Status: Abandoned Application

• Current Assignee: GeoSolutions BV (Benefon Oyj)
• Original Assignee: GeoSolutions BV (Benefon Oyj)
• Inventors: CRITCHLEY, Sam, HARPLE, Dan, NICOL, Gavin, PIZZARRO, Rich
• Application Number:
  US12/611,636
• Publication Number:
  US 20110105143A1
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A system and method for determining node relevancy by proximal weighting and pruning in a layered linked node database, such as that used to represent connections between a set of objects. The weights of connections between nodes in the layered linked node database is used as a distance metric, with propagation semantics determining how the summed relevancy is determined. This is particularly useful for determining, for a given node in a given layer, which nodes in another layer, or on the same layer, are most relevant. In the context of mobile device users, this is particularly useful for dynamically determining which people, places, events etc. are of greatest relevance in a scalable manner.

Claims

1. A system for determining node relevancy by proximal weighting in a layered linked node database, the system comprising:

a layered linked node database with a plurality of linked layers including a geospatial layer representing physical locations, a place layer representing virtual locations, and a social layer representing a social network;

a plurality of virtual nodes within each layer, each virtual node representing an item; and

a plurality of inter-layer virtual arcs between virtual nodes in different layers, representing inter-layer node relationships, each inter-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes

2. The system of claim 1, further comprising a plurality of intra-layer virtual arcs between virtual nodes within each layer, each intra-layer virtual arc representing intra-layer node relationships and having a weighting representative of a virtual distance between two virtual nodes

3. The system of claim 1, wherein at least one item is a contact, an establishment, or a geospatial location.

4. The system of claim 3, where the virtual nodes directly reflect the items within an online social network.

5. The system of claim 3, where the virtual arcs directly reflect the relationship between items within an online social network.

6. The system of claim 3, wherein each virtual node has relationships with less than 150 other virtual nodes.

7. The system of claim 3, wherein at least one virtual node has relationships with more than 800 other virtual nodes.

8. The system of claim 2, further comprising an update mechanism for updating the relevancy ranking of at least one virtual node.

9. The system of claim 8, further comprising an update mechanism for updating the relevancy ranking of at least one virtual arc.

10. A method of determining node relevancy by proximal weighting in a layered linked node database, the method comprising:

assigning initial values to a subset of virtual nodes within a layered linked node database, each virtual node contained within one of a plurality of linked layers in a database and representing an item; and

deriving a relevancy ranking for additional virtual nodes based on virtual arcs between a virtual node with an assigned value and additional virtual nodes, each virtual arc having a weighting representative of a virtual distance between the assigned value virtual node and one additional virtual node.

11. The method of claim 10, wherein the plurality of linked layers includes a geospatial layer representing physical locations, a place layer representing virtual locations, and a social layer representing a social network

12. The method of claim 11, wherein at least one item is a contact, a restaurant, or a geospatial location.

13. The method of claim 11, further comprising:

adding a virtual arc, or updating the weight of a virtual arc based on external stimulus.

14. The method of claim 11, further comprising:

updating the relevancy ranking for all virtual nodes in the layered links node database.

15. The method of claim 11, further comprising:

updating the relevancy ranking for a subset of virtual nodes in the layered links node database in parallel using disjoint processes.

16. The method of claim 11, further comprising:

pruning the relevancy ranking of a plurality of virtual nodes by ignoring virtual nodes that fall below a threshold value for ranking.

17. The method of claim 11, further comprising:

pruning the relevancy ranking of a plurality of virtual nodes by ignoring virtual arcs that fall below a threshold weight value.

18. The method of claim 17, further comprising:

degrading the values of the weighting of at least one virtual arc between each of the plurality of virtual nodes to be pruned and other virtual nodes as a function of time.

19. The method of claim 18, further comprising:

degrading the values of the weighting of at least one virtual arc between each of the plurality of virtual nodes to be pruned and other virtual nodes as a function of time.

20. The method of claim 11, further comprising:

removing at least one virtual arc as a function of at least one of time and connection strength.

21. A system for determining node relevancy by proximal weighting using a mobile device, the system comprising:

a layered linked node database with a plurality of linked layers including a geospatial layer representing physical locations, a place layer representing virtual locations, and a social layer representing a social network, the database accessible via a mobile device;

a plurality of virtual nodes within each layer, each virtual node representing an item, at least one item having been selected via the mobile device; and

a plurality of inter-layer virtual arcs between virtual nodes in different layers, representing inter-layer node relationships, each inter-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes, at least one inter-layer virtual arc being represented to the user via the mobile device.

22. The system of claim 21, further comprising a plurality of intra-layer virtual arcs between virtual nodes within each layer, representing intra-layer node relationships, each intra-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes, at least one intra-layer virtual arc being represented to a user via the mobile device.

23. The system of claim 22, further comprising an update mechanism for updating the relevancy ranking of at least one virtual node.

24. The system of claim 23, further comprising an update mechanism for updating the relevancy ranking of at least one virtual arc.

25. The system of claim 24, wherein at least one item is a contact, an establishment, or a geospatial location.

26. The system of claim 24, wherein each virtual node has relationships with less than 150 other virtual nodes.

27. The system of claim 24, wherein at least one virtual node has relationships with more than 800 other virtual nodes.

28. The system of claim 24, wherein at least one of the geospatial layer, the place layer, and the social layer is represented to a user via the mobile device.

29. The system of claim 24, wherein the geospatial layer, the place layer, and the social layer are each represented to a user via the mobile device.

30. The system of claim 28, wherein a plurality of relationships can be updated by the user via the mobile device.

31. The system of claim 28, wherein the virtual distance between at least two nodes changes as a function of time.

32. The system of claim 31, wherein the change in virtual distance is in response to action by the user, communicated via the mobile device.

33. The system of claim 31, wherein the change in virtual distance is in response to inaction by the user.

34. A system for determining node relevancy by proximal weighting in a layered linked node database, the system comprising:

a layered linked node database with a plurality of linked layers including a geospatial layer representing physical locations, a place layer representing virtual locations, and a social layer representing a social network;

a plurality of virtual nodes within each layer, each virtual node representing an item;

a plurality of intra-layer virtual arcs between virtual nodes within each layer, representing intra-layer node relationships, each intra-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes; and

a plurality of inter-layer virtual arcs between virtual nodes in different layers, representing inter-layer node relationships, each inter-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes.

35. A system for determining node relevancy by proximal weighting using a mobile device, the system comprising:

a layered linked node database with a plurality of linked layers including a geospatial layer representing physical locations, a place layer representing virtual locations, and a social layer representing a social network, the database accessible via a mobile device;

a plurality of virtual nodes within each layer, each virtual node representing an item, at least one item having been selected via the mobile device;

a plurality of intra-layer virtual arcs between virtual nodes within each layer, representing intra-layer node relationships, each intra-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes, at least one intra-layer virtual arc being represented to a user via the mobile device; and

a plurality of inter-layer virtual arcs between virtual nodes in different layers, representing inter-layer node relationships, each inter-layer virtual arc having a weighting representative of a virtual distance between two virtual nodes, at least one inter-layer virtual arc being represented to the user via the mobile device.