Method and system for detecting and using locations of electronic devices of users in a specific space to analyze social relationships between the users

• US 10,366,063 B2
• Filed: 07/29/2016
• Issued: 07/30/2019
• Est. Priority Date: 11/09/2015
• Status: Active Grant

• Current Assignee: LY Corp. (A Holdings Corp.), Z Intermediate Global Corporation (A Holdings Corp.)
• Original Assignee: LINE Corporation (A Holdings Corp.)
• Inventors: Jeong, Ki Taek
• Primary Examiner(s): Daye, Chelcie L
• Application Number:
  US15/223,728
• Publication Number:
  US 20170132259A1
• Time in Patent Office: 1,096 Days
• Field of Search: 707741
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

A non-transitory computer-readable medium stores program code including instructions that, when executed by one or more processors, cause the one or processors to perform operations including storing and managing social network data in a social network database; receiving location information from a plurality of electronic devices associated with the social network data; specifying users of electronic devices present in a specific space at a specific time among the plurality of electronic devices; filtering relation information between the specified users in the social network database; and calculating an analysis index for the specific space and the specific time based on the filtered relation information.

Claims

1. A non-transitory computer-readable medium storing program code including instructions that, when executed by one or more processors, cause the one or processors to perform operations including:

storing and managing social network data in a social network database;

receiving location information from a plurality of electronic devices associated with the social network data;

specifying users of electronic devices present in a specific space at a specific time among the plurality of electronic devices;

filtering relation information between the specified users in the social network database; and

calculating at least one analysis index for the specific space and the specific time based on the filtered relation information,

the calculating including determining a plurality of analysis indices by determining, for each user among the specified users, a total number of relations between the user and the other specified users for the specific space and the specific time.

2. The non-transitory computer-readable medium of claim 1, wherein the operations further include:

filtering the specified users by extracting, from among the specified users, one or more users whose determined total number of relations is equal to or above a reference number.

3. The non-transitory computer-readable medium of claim 1, wherein the calculating of the at least one analysis index for the specific time and the specific space includes determining users having set a mutual relation among the specified users based on the filtered relation information, and calculating a relative ratio between a total number of the determined users and a total number of the specified users as the analysis index.

4. The non-transitory computer-readable medium of claim 1, wherein the calculating of the at least one analysis index for the specific time and the specific space includes calculating the maximum number of cases in which a relation is settable between the specified users, determining a first number of cases in which the relation is set between the specified users based on the filtered relation information, and calculating a ratio between the first number of cases and the maximum number of cases as the analysis index.

5. The non-transitory computer-readable medium of claim 1, wherein the operations further include:

constructing an analysis index database by storing an analysis index calculated at desired time intervals in association with a corresponding space and time interval, with respect to each of a plurality of spaces.

6. The non-transitory computer-readable medium of claim 5, wherein the operations further include:

generating analysis information about a first space or a first time to be analyzed, and

the generating of the analysis information includes,

extracting, from the analysis index database, analysis indices accumulated with respect to the first space during a desired period of time or analysis indices accumulated with respect to each of the plurality of spaces with respect to the first time;

setting a reference index based on an average or distribution of the extracted analysis indices; and

generating analysis information about the first space or the first time by comparing an analysis index calculated for the first space or the first time to the reference index.

7. The non-transitory computer-readable medium of claim 5, wherein the operations further include:

generating analysis information about at least one space or at least one time to be analyzed, and

the generating of the analysis information includes,

extracting, from the analysis index database, analysis indices accumulated with respect to each of a plurality of time intervals in association with the at least one space or analysis indices accumulated with respect to each of the plurality of spaces in association with the at least one time; and

generating analysis information about the at least one space or the at least one time by comparing the extracted analysis indices.

8. The non-transitory computer-readable medium of claim 1, wherein the calculating of the at least one analysis index for the specific time and the specific space includes extracting a number of relations set with the specified users from the filtered relation information with respect to each of the specified users, and generating the analysis index based on the extracted number of relations.

9. The non-transitory computer-readable medium of claim 8, wherein the operations further include:

storing the calculated analysis index in an analysis index database in association with the specific time, the specific space, and an identifier of a corresponding user; and

filtering users by comparing a reference value to the analysis index stored in the analysis index database.

10. The non-transitory computer-readable medium of claim 1, wherein the operations further include:

verifying, as a single group, users of a subset in which all of the users have a mutual relation among subsets that include at least two of the specified users; and

filtering the group by comparing a reference value to a number of users in the single group.

11. The non-transitory computer-readable medium of claim 1, wherein the calculated at least one analysis index is stored in an analysis index database in association with the specific space and the specific time, the analysis index database configured to time-sequentially manage analysis indices generated with respect to each of a plurality of spaces together with identification information about the specified users, and

the operations further include:

in response to an input condition, extracting, as extracted information, at least one of an analysis index, a space, a time, or identification information about users corresponding to the input condition from the analysis index database; and

generating analysis information based on the extracted information.

12. The non-transitory computer-readable medium of claim 11,

wherein the extracted information includes the identification information,

wherein the operations further include:

managing additional information of users associated with the social network data, and

wherein the generating of the analysis information includes generating the analysis information by further using additional information of a user corresponding to the identification information.

13. An analysis method comprising:

storing and managing social network data in a social network database;

receiving location information from a plurality of electronic devices associated with the social network database;

specifying users of electronic devices present in a specific space at a specific time among the plurality of electronic devices;

filtering relation information between the specified users in the social network database; and

calculating an analysis index for the specific time and the specific space based on the filtered relation information,

the calculating including determining a plurality of analysis indices by determining, for each user among the specified users, a total number of relations between the user and the other specified users for the specific space and the specific time.

14. The method of claim 13, further comprising:

filtering the specified users by extracting, from among the specified users, one or more users whose determined total number of relations is equal to or above a reference number.

15. The method of claim 13, further comprising:

constructing an analysis index database by storing an analysis index calculated at desired time intervals in association with a corresponding space and time interval, with respect to each of a plurality of spaces.

16. The method of claim 13, wherein the calculating the analysis index for the specific time and the specific space includes extracting the number of relations set with the specified users from the filtered relation information with respect to each of the specified users, and generating the analysis index based on the extracted number of relations.

17. The method of claim 13, further comprising:

verifying, as a single group, users of a subset in which all of the users have a mutual relation among subsets that include at least two of the specified users; and

filtering the group by comparing a reference value to the number of users of the group.

18. The method of claim 13, wherein the calculated analysis index is stored in an analysis index database in association with the specific space and the specific time, the analysis index database configured to time-sequentially manage analysis indices generated with respect to each of a plurality of spaces together with identification information about the specified users, and

the social network analyzing method further includes:

in response to an input condition, extracting, as extracted information, at least one of an analysis index, a space, a time, and identification information about users corresponding to the input condition from the analysis index database; and

generating analysis information based on the extracted information.

19. A server comprising:

a memory configured to store computer-readable instructions; and

at least one processor configured to execute the computer-readable instructions such that the at least one processor is configured to,

store and manage social network data in a social network database;

receive location information from a plurality of electronic devices associated with the social network database;

specify users of electronic devices present in a specific space at a specific time among the plurality of electronic devices;

filter relation information between the specified users in the social network database; and

calculate an analysis index for the specific time and the specific space based on the filtered relation information,

the calculating including determining a plurality of analysis indices by determining, for each user among the specified users, a total number of relations between the user and the other specified users for the specific space and the specific time.

20. The server of claim 19, wherein the at least one processor is configured to execute the computer-readable instructions such that the at least one processor is further configured to filter the specified users by extracting, from among the specified users, one or more users whose determined total number of relations is equal to or above a reference number.