USER DEVICE GROUP FORMATION

• US 20120246244A1
• Filed: 02/24/2012
• Published: 09/27/2012
• Est. Priority Date: 03/23/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Color Labs Inc. (Apple Inc.)
• Inventors: Mallet, Vincent, Cheng, Jessica, Fiedel, Noah, Gillum, Eric William, Ramanarayanan, Ganesh, Woods, Nicholas James
• Granted Patent: US 8,539,086 B2
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06F 15/17306 Intercommunication techniques
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 12/1827 Network arrangements for conference optimisation or adaptation
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/08 Annexed information, e.g. attachments
• CPC Class Codes: H04L 51/10 Multimedia information
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/141 Setup of application sessions admission control or resource allocation in data switching networks H04L47/70
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 : specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/55 : Push-based network services
• CPC Class Codes: H04W 4/02 : Services making use of location information
• CPC Class Codes: H04W 4/029 : Location-based management or tracking services
• CPC Class Codes: H04W 4/08 : User group management
• CPC Class Codes: H04W 64/00 : Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 8/186 : Processing of subscriber group data
• CPC Class Codes: Y10S 707/99935 : Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99954 : Version management

Abstract

Systems and methods for the forming of user device groups are presented. In one example, a message including location information indicating a geographic location of a first user device is received from the first user device. Values representing logical connection strengths between the first user device and other user devices are calculated using the location information. A first device group is determined for the first user device based on the calculating of the values representing the logical connection strengths, the first device group including a plurality of the other user devices.

Claims

1. A method, comprising:

receiving from a first user device a message comprising location information indicating a geographic location of the first user device;

calculating values representing logical connection strengths between the first user device and other user devices using the location information; and

determining, using at least one processor, a first device group for the first user device based on the values representing the logical connection strengths, the first device group comprising a plurality of the other user devices.

2. The method of claim 1, the receiving of the message, the calculating of the values representing the logical connection strengths, and the determining of the first device group for the first user device occurring repeatedly.

3. The method of claim 1, further comprising receiving from the first user device environmental information indicating at least one environmental condition related to the first user device, the calculating of the values representing the logical connection strengths based on the environmental information.

4. The method of claim 1, the determining of the first device group for the first user device comprising generating group recommendations based at least in part on the values representing the logical connection strengths, the group recommendations comprising a first group recommendation for the first device group.

5. The method of claim 4, further comprising:

ranking the group recommendations based on the values representing the logical connection strengths, the values representing the logical connection strengths being based on at least one of a number of communications between the first user device and the other user devices, a length of time of the communications between the first user device and the other user devices, and an indication as to whether users of the first user device and the other user devices are logically connected;

selecting the first group recommendation based on the first group recommendation being a highest-ranked of the group recommendations; and

associating the first user device with the first device group in response to the selecting of the first group recommendation.

6. The method of claim 4, further comprising:

transmitting the group recommendations to the first user device;

receiving a selection of the first device group from the first user device; and

associating the first user device with the first device group in response to the selection.

7. The method of claim 4, the generating of the group recommendations comprising:

identifying candidate groups for the first user device based at least in part on the values representing the logical connection strengths;

generating a score for each of the candidate groups based on association information relating the user device with each of the candidate groups, the association information being represented as a plurality of numerical values;

comparing the scores of the candidate groups to a threshold;

selecting at least one of the candidate groups as one of the group recommendations based on the scores of the at least one of the candidate groups meeting the threshold; and

creating a new device group for the first user device as a group recommendation based on the scores of none of the candidate groups meeting the threshold.

8. The method of claim 7, the values representing the logical connection strengths being based on a membership of the first user device in at least one of a current device group and a previous device group.

9. The method of claim 7, the values representing the logical connection strengths being based on at least one of a number of communications between the first user device and the other user devices, a length of time of the communications between the first user device and the other user devices, and an indication as to whether users of the first user device and the other user devices are logically connected.

10. The method of claim 7, the association information comprising a physical proximity between the first user device and the other user devices based on the location information of the first user device.

11. The method of claim 7, the association information comprising environmental information indicating at least one environmental condition related to the first user device.

12. The method of claim 7, the association information comprising information indicating at least one explicit action taken by a user of the first user device with respect to at least one device group.

13. The method of claim 12, the at least one explicit action comprising at least one of manually joining the at least one device group, manually creating the at least one device group, manually maintaining membership in the at least one device group irrespective of a location change of the first user device, friending a user associated with the at least one device group, and contributing content to the at least one device group.

14. The method of claim 7, the association information comprising at least one of a number of friends associated with the first user device in another device group, and a number of contributors associated with the first user device in another device group.

15. The method of claim 7, further comprising weighting the numerical values before the generating of the score for each of the candidate groups.

16. The method of claim 7, the association information comprising timing information associated with at least some of the numerical values, the generating of the score for each of the candidate groups comprising applying a time-varying function to the at least some of the numerical values.

17. The method of claim 7, the selecting of the at least one of the candidate groups as one of the group recommendations also being based on a user preference of the user of the first user device regarding the candidate groups, the user preference comprising at least one of a preference to join one of the candidate groups and a preference to not join one of the candidate groups.

18. The method of claim 17, the user preference being based on at least one of the user devices belonging to the one of the candidate groups.

19. The method of claim 1, further comprising:

receiving content from the first user device; and

transmitting the received content to the other user devices of the first device group.

20. A server system comprising:

at least one processor; and

data storage comprising modules including instructions to be executed by the at least one processor, the modules comprising;

an interface module to receive a message comprising location information indicating a geographic location of the first user device;

an affinity calculator module to calculate values representing logical connection strengths between the first user device and other user devices using the location information; and

a group ranker module to determine a first device group for the first user device based on the values representing the logical connection strengths, the first device group comprising a plurality of the other user devices.

21. The server system of claim 20, the interface module to receive from the first user device environmental information indicating at least one environmental condition related to the first user device, the affinity calculator module to calculate the values representing the logical connection strengths based on the environmental information.

22. The server system of claim 20, the group ranker module to determine the first device group for the first user device by generating group recommendations based at least in part on the values representing the logical connection strengths, the group recommendations comprising a first group recommendation for the first device group.

23. The server system of claim 22, the group ranker module to:

rank the group recommendations based on the values representing the logical connection strengths, the values representing the logical connection strengths being based on at least one of a number of communications between the first user device and the other user devices, a length of time of the communications between the first user device and the other user devices, and an indication as to whether users of the first user device and the other user devices are logically connected;

select the first group recommendation based on the first group recommendation being a highest-ranked of the group recommendations; and

associate the first user device with the first device group in response to the selecting of the first group recommendation.

24. The server system of claim 22, the group ranker module to:

transmit the group recommendations to the first user device;

receive a selection of the first device group from the first user device; and

associate the first user device with the first device group in response to the selection.

25. The server system of claim 22, the group ranker module comprising:

a candidate indexer module to identify candidate groups for the first user device based at least in part on the values representing the logical connection strengths; and

a candidate scorer module to generate a score for each of the candidate groups based on association information relating the user device with each of the candidate groups, the association information being represented as a plurality of numerical values;

the group ranker module to compare the scores of the candidate groups to a threshold.

26. The server system of claim 25, the group ranker module to select at least one of the candidate groups as one of the group recommendations based on the scores of the at least one of the candidate groups meeting the threshold.

27. The server system of claim 25, the group ranker module to create a new device group for the first user device as a group recommendation based on the scores of none of the candidate groups meeting the threshold.

28. A user device comprising:

at least one processor; and

data storage comprising modules including instructions executable by the at least one processor, the modules comprising;

a location services module to generate location information indicating a first location of the user device;

an interface module to transmit a message comprising the location information to a server system, and to receive group recommendations of a device group for the user device to join, the group recommendations being based at least in part on the location information, the device group comprising a plurality of other user devices; and

a user interface module to receive a selection by a user of the user device of one of the group recommendations;

the interface module to transmit the selection to the server system to cause the user device to join the device group.

29. The user device of claim 28, the location services module to generate second location information indicating a second location of the user device, the interface module to transmit a second message comprising the second location information to the server system in response to the second location information differing from the first location information by a predetermined amount.

30. The user device of claim 28, further comprising:

an environmental input device to detect at least one environmental condition of the user device; and

an environmental detection module to generate environmental information indicating the at least one environmental condition, the message comprising the environmental information, the group recommendations being based at least in part on the environmental information.