User device group formation

• US 8,539,086 B2
• Filed: 02/24/2012
• Issued: 09/17/2013
• 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
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): Lai, Michael C
• Application Number:
  US13/404,381
• Publication Number:
  US 20120246244A1
• Time in Patent Office: 571 Days
• Field of Search: 709/227, 370/328, 706/46, 707/758, 715/800
• US Class Current: 709/227
• 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;

receiving from the first user device environmental information indicating at least one physical environmental condition in the vicinity of the first user device, as detected by an environmental sensor on the first user device, wherein the at least one physical environmental condition includes the orientation 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 being based on a number of communications between the first user device and the other user devices, as well as on the environmental information;

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;

receiving content from the first user device; and

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

2. The method of claim 1, wherein 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 occur repeatedly.

3. The method of claim 1, wherein the determining of the first device group for the first user device comprises 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.

4. The method of claim 3, further comprising:

ranking the group recommendations based on the values representing the logical connection strengths, the values representing the logical connection strengths further being based on a length of time of the communications between the first user device and the other user devices;

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.

5. The method of claim 3, 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.

6. The method of claim 3, wherein the generating of the group recommendations comprises:

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 first 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 when the scores of the at least one of the candidate groups meet the threshold; and

creating a new device group for the first user device as a group recommendation when the scores of none of the candidate groups meet the threshold.

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

8. The method of claim 6, wherein the values representing the logical connection strengths are 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.

9. The method of claim 6, wherein the association information comprises a physical proximity between the first user device and the other user devices based on the location information of the first user device.

10. The method of claim 6, wherein the association information comprises environmental information indicating at least one environmental condition related to the first user device.

11. The method of claim 6, wherein the association information comprises information indicating at least one explicit action taken by a user of the first user device with respect to at least one device group.

12. The method of claim 11, wherein the at least one explicit action comprises 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.

13. The method of claim 6, wherein the association information comprises 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.

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

15. The method of claim 6, wherein the association information comprises 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.

16. The method of claim 6, wherein the selecting of the at least one of the candidate groups as one of the group recommendations is also 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.

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

18. The method of claim 1, wherein the at least one physical environmental condition further includes temperature.

19. The method of claim 1, wherein the at least one physical environmental condition further includes atmospheric pressure.

20. The method of claim 1, wherein the at least one physical environmental condition further includes velocity of the user device.

21. The method of claim 1, wherein the at least one physical environmental condition further includes acceleration of the user device.

22. 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 a first user device, wherein the interface module receives from the first user device environmental information indicating at least one environmental condition in the vicinity of the first user device, as detected by an environmental sensor on the first user device, wherein the at least one environmental condition includes orientation 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 being based on a number of communications between the first user device and the other user devices as well as on the environmental 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.

23. The server system of claim 22, wherein the group ranker module determines 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.

24. The server system of claim 23, wherein the group ranker module:

ranks the group recommendations based on the values representing the logical connection strengths, the values representing the logical connection strengths being based on the 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;

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

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

25. The server system of claim 23, wherein the group ranker module:

transmits the group recommendations to the first user device;

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

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

26. The server system of claim 23, wherein the group ranker module comprises:

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 first 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.

27. The server system of claim 26, wherein the group ranker module selects 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.

28. The server system of claim 26, wherein the group ranker module creates 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.

29. 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 and being based on a number of communications between the user device and other user devices, the device group comprising a plurality of other user devices;

an environmental input device to detect at least one environmental condition of the user device, wherein the at least one environmental condition includes orientation of the user device; and

an environmental detection module to generate environmental information indicating the at least one physical environmental condition, the message comprising the environmental information, the group recommendations being based at least in part on the environmental information; 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.

30. The user device of claim 29, wherein the location services module generates 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.