Information processing device, information processing method, and information processing program
The information processing device improves SNS by creating SNS and social graphs to consider familial relationships, enhancing user connection diversity and interaction through targeted recommendations.
Patent Information
- Application Number
- JP2022153720
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-09-27
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2042-09-27
AI Technical Summary
Conventional social networking services (SNS) fail to consider social relationships such as family and siblings when selecting recommendation users, leading to insufficient diversity in user connections.
An information processing device and method that creates SNS and social graphs based on user actions and characteristics to determine recommendation users, incorporating both explicit and implicit relationships, including familial connections.
Enhances the selection of diverse recommendation users by considering social relationships, expanding user interactions and interests through targeted recommendations.
Smart Images

Figure 0007595623000001 
Figure 0007595623000002 
Figure 0007595623000003
Abstract
Description
[Technical field]
[0001] The present invention relates to an information processing device, an information processing method, and an information processing program, and in particular to a technique for determining a recommended user. [Background technology]
[0002] Social networking services (SNS) are known as services that support interactions between users in virtual spaces on networks. In SNS, other users who have connections with a target user are presented to the target user as recommended users (user recommendation), which allows the target user to build connections with new users and expand their friendships.
[0003] In a user recommendation method, generally, other users who have common interests or friends with a target user are presented to the target user as recommended users. Regarding interests, not only common hobbies but also users with similar hobbies can be selected as recommended users. For example, Patent Document 1 discloses that other users who have similar interest trends to the target user are selected as recommended users, and information about the recommended users is provided to the target user. [Prior art documents] [Patent documents]
[0004] [Patent Document 1] JP 2016-181056 A Summary of the Invention [Problem to be solved by the invention]
[0005] As described above, in conventional SNSs, other users who have common or similar interests or common friends with a target user are selected as recommended users for the target user. However, in conventional SNSs, social relationships between users, such as family or siblings, are not taken into consideration when selecting recommended users. Therefore, in conventional SNSs, it cannot be said that users who have various connections with the target user are sufficiently selected as recommended users. In addition, similar problems may occur not only in SNSs but also in other web services that can provide recommended users.
[0006] The present invention has been made in consideration of the above-mentioned problems, and aims to provide a mechanism for determining a recommended user in consideration of the social relationships between users. [Means for solving the problem]
[0007] In order to solve the above problem, one aspect of an information processing device according to the present invention includes a detection means for detecting user actions by multiple users on a web service, a first graph creation means for creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions, a second graph creation means for creating a second graph showing social relationships between the multiple users based on user characteristics of the multiple users, and a determination means for determining a recommended user for a target user among the multiple users based on the first graph and the second graph.
[0008] In order to solve the above problem, one aspect of an information processing method according to the present invention includes a detection step of detecting user actions by multiple users on a web service; a first graph creation step of creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions; a second graph creation step of creating a second graph showing social relationships between the multiple users based on user characteristics of the multiple users; and a determination step of determining a recommended user for a target user among the multiple users based on the first graph and the second graph.
[0009] In order to solve the above problem, one aspect of the information processing program according to the present invention is an information processing program for causing a computer to execute information processing, the program causing the computer to execute processes including a detection process for detecting user actions by multiple users on a web service, a first graph creation process for creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions, a second graph creation process for creating a second graph showing social relationships between the multiple users based on user characteristics of the multiple users, and a determination process for determining a recommended user for a target user among the multiple users based on the first graph and the second graph. Effect of the Invention
[0010] According to the present invention, a mechanism is provided for determining a recommended user in consideration of social relationships between users. The above-mentioned objects, aspects, and advantages of the present invention, as well as objects, aspects, and advantages of the present invention not described above, will be understood by those skilled in the art from the following detailed description of the invention by referring to the accompanying drawings and the claims. [Brief description of the drawings]
[0011] [Figure 1]FIG. 1 shows an example of the configuration of an information processing system. [Diagram 2] FIG. 2 shows an example of a functional configuration of the information processing device 10 according to the embodiment. [Figure 3A] FIG. 3A shows a conceptual diagram of SNS related information. [Figure 3B] FIG. 3B is a diagram for explaining explicit links and implicit links in an SNS graph. [Figure 3C] FIG. 3C shows a conceptual diagram of an SNS graph. [Figure 4A] FIG. 4A shows an example of a screen of a shopping SNS. [Figure 4B] FIG. 4B shows an example of a screen related to an item selected on the shopping SNS screen. [Figure 4C] FIG. 4C shows an example of a home screen of the target user's shopping SNS. [Diagram 5] FIG. 5 shows a flowchart of the social graph creation process. [Figure 6A] FIG. 6A is a diagram illustrating an explicit link in a social graph. [Figure 6B] FIG. 6B is a diagram illustrating implicit links in a social graph. [Figure 7A] FIG. 7A is a diagram for explaining the process of inferring the relationship between links. [Figure 7B] FIG. 7B shows a flow chart of an example process for grouping pairs into clusters. [Figure 8A] FIG. 8A shows a conceptual diagram of a closeness score based on the closeness of a relationship for a pair of users. [Figure 8B] FIG. 8B shows a schematic architecture of the score prediction model 112. [Figure 8C] FIG. 8C shows a conceptual diagram of a social graph. [Figure 9] FIG. 9 is a diagram for explaining the recommendation determination process. [Figure 10] FIG. 10 shows a flowchart of the entire process executed by the information processing device 10. [Figure 11] FIG. 11 shows an example of the hardware configuration of the information processing device 10 and the user device 11. As shown in FIG. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0012] Hereinafter, with reference to the attached drawings, an embodiment for carrying out the present invention will be described in detail. Among the components disclosed below, those having the same functions are given the same reference numerals, and their description will be omitted. Note that the embodiment disclosed below is an example of a means for realizing the present invention, and should be appropriately modified or changed depending on the configuration of the device to which the present invention is applied and various conditions, and the present invention is not limited to the following embodiment. Furthermore, not all of the combinations of features described in the present embodiment are necessarily essential to the solution of the present invention.
[0013] [Example of information processing system configuration] Fig. 1 shows an example of the configuration of an information processing system according to this embodiment. As an example, as shown in Fig. 1, this information processing system includes an information processing device 10 and multiple user devices 11-1 to 11-N (N>1) used by multiple arbitrary users 1 to N. In the following description, unless otherwise specified, user devices 11-1 to 11-N may be collectively referred to as user device 11. In the following description, the terms user device and user may be used synonymously.
[0014] The user device 11 is, for example, a device such as a smartphone or a tablet, and is configured to be able to communicate with the information processing device 10 via a public network such as LTE (Long Term Evolution) or a wireless communication network such as a wireless LAN (Local Area Network). The user device 11 has a display unit (display surface) such as a liquid crystal display, and each user can perform various operations using a GUI (Graphic User Interface) equipped on the liquid crystal display. The operations include various operations on content such as images displayed on the screen, such as tapping, sliding, and scrolling using a finger or a stylus. Note that user device 11 is not limited to the device shown in Fig. 1, and may be a device such as a desktop PC (Personal Computer) or a notebook PC. In this case, each user may perform operations using input devices such as a mouse and a keyboard. User device 11 may also be provided with a separate display screen.
[0015] The user device 11 can use a web service (Internet-related service) provided from the information processing device 10 or from another device (not shown) via the information processing device 10. The web service includes a social networking service (SNS). The SNS is an online service that allows users to communicate in a virtual space on a network. The web service can include an online mall, an online supermarket, or services related to communication, finance, real estate, sports, and travel. These web services can be used by a user by logging in to an API (Application Programming Interface) provided by the information processing device 10 or another device with the user's account. The web service can be of any type as long as it includes some kind of membership service and is capable of observing or managing interactions (actions) between entities. In this embodiment, the social networking service (SNS) may be referred to as a web service (service).
[0016] The user device 11 transmits information about the user device 11 and the user of the user device 11 and information indicated by actions by the user to the information processing device 10 through the use of web services. For example, a user who uses an SNS can input posts or comments on the user device 11 and transmit them to the information processing device 10, and in response, the information processing device 10 can register information regarding connections between users or between users and items. Furthermore, the user device 11 can transmit to the information processing device 10 information such as the IP (Internet Protocol) address of the user device 11, the address of the user, and the name of the user 1 (first and last name). In addition, the user device 11 may perform positioning calculations based on signals received from GPS (Global Positioning System) satellites (not shown), generate the information obtained by the calculations as location information of the user device 11, and transmit the information to the information processing device 10.
[0017] The information processing device 10 acquires various information from the user device 11, and creates an SNS graph and a social graph based on the information. The SNS graph is a graph network that indicates the relationships on the SNS between entities (e.g., users and items) that exist on the SNS. The social graph is a graph network that indicates the social relationships between multiple users. Then, the information processing device 10 determines recommended users on the SNS based on the SNS graph and the social graph.
[0018] [Functional configuration of information processing device 10] FIG. 2 shows an example of a functional configuration of the information processing device 10 according to the present embodiment. The information processing device 10 is configured to present a recommended user to any target user among users 1 to N. The information processing device 10 shown in FIG. 2 includes a user action detection unit 101, an SNS graph creation unit 102, a user feature acquisition unit 103, a social graph creation unit 104, a recommended user determination unit 105, an output unit 106, a learning model storage unit 110, and a data storage unit 120. The learning model storage unit 110 stores a user feature prediction model 111 and a score prediction model 112. The various learning models will be described later. The data storage unit 120 stores SNS related information 121 and user features 122. The information processing device 10 may also have a functional configuration for providing various web services (not shown).
[0019] The user action detection unit 101 detects user actions (user behavior) by users on the SNS, and registers relationships (SNS relationships) explicitly constructed (established) on the SNS by the user actions in the data storage unit 120 as SNS relationship information 121. In this embodiment, the users on the SNS are users 1 to N shown in FIG. 1. In this embodiment, a user action refers to an action on the SNS by a user who uses the SNS, and includes actions such as "follow", "interest (express interest)", "post", and "comment (enter comment)".
[0020] The SNS according to the present embodiment is assumed to be a shopping SNS, which is an online shopping service that utilizes an SNS. In a shopping SNS, a user can shop by utilizing SNS relationships built with other users through user actions. In a shopping SNS, any commercially tradable item (such as intangible or tangible goods) can be handled. Each item is handled (sold) by various shops or individual users. The same item may be handled by multiple shops or users.
[0021] FIG. 4A shows an example of a screen of a shopping SNS. On screen 40A, two users' posting pages (hereinafter also referred to as pages) 41, 42 are displayed. The poster of a page is also referred to as a posting user. An example of the configuration of each page will be described with reference to page 41. Note that in this disclosure, the display of various information on the shopping SNS may include any output including audio. Also, in this disclosure, pressing a specific position or area on the screen corresponds to selecting or deciding on that position or area.
[0022] The page 41 is a posting page of the posting user's name 401 (=“abc”) on the shopping SNS. The page 41 displays an image (profile image, icon) 402 for identifying the user “abc” registered by the user “abc” and an item list 403 including one or more items recommended by the user “abc”. The item list 403 may be a list of items purchased and / or posted by the user “abc” (a list of images of items). The page 41 also displays a follow button 405. When a user viewing the page 41 is interested in an item included in the item list 403 or the user “abc”, the user presses (selects) the follow button 405, and the page 41 is displayed on the user's home screen, thereby linking the user with the user “abc”. In other words, the user registers an account for the user “abc”. In the example of the page 41, pressing the follow button 405 corresponds to “following” detected by the user action detection unit 101.
[0023] Fig. 4B shows an example of a screen related to an item selected on the shopping SNS screen. Specifically, Fig. 4B shows an example of a screen displayed when a user presses item 404 in item list 403 displayed on page 41 in Fig. 4A. Screen 40B displays information about item 404, as well as buttons and areas for inputting a reaction to item 404. Item information 406 is information (character strings) for explaining item 404, and includes information such as the brand name, item name (product name), and price.
[0024] The purchase button 407 is pressed by a user who wishes to purchase the item 404. When the purchase button 407 is pressed, the screen transitions to a purchase procedure page for the item 404 (not shown). In the example of the screen 40B, when the purchase button 407 is pressed and the item 404 is finally purchased, the user action detection unit 101 detects the user action of "purchase."
[0025] The post button 408 is a button for allowing a user viewing the screen 40B to post the item 404 on the page of the user. When the post button 408 is pressed, for example, the item 404 is displayed in an item list on the page of the user who pressed the button, and the information can be viewed by other users on the shopping SNS. Here, information on a link to a website related to the item 404 may be displayed so as to be viewable. The user who pressed the post button 408 may add a comment to the item 404. By pressing the post button 408, information on at least one of the user “abc” and the item 404 may be registered as information associated with the account of the user who pressed the button (corresponding to so-called retweeting or sharing). By pressing the post button 408, the cumulative number of times the post button 408 has been pressed may be displayed on the screen 40B (not shown). In the example of the screen 40B, pressing the post button 408 corresponds to “posting” detected by the user action detection unit 101.
[0026] Like button 409 is a button that a user viewing screen 40B presses when he or she has an interest (good impression) in item 404. When Like button 409 is pressed, the accumulated number of times Like button 409 has been pressed can be displayed on screen 40B (not shown). In the example of screen 40B, pressing Like button 409 corresponds to “interest (presentation of interest)” detected by user action detection unit 101.
[0027] Comment area 410 is an area (region) where a user viewing screen 40B inputs a usage comment (i.e., a review comment) or an impression comment for item 404. By posting the input comment, the content of the comment is displayed on screen 40B, and the information can be viewed by other users on the shopping SNS (not shown). In addition to or instead of inputting a comment, the user may input (select) a grade selected from, for example, a five-grade rating system. In the example of screen 40B, inputting and posting a comment in comment area 410 corresponds to a "comment (comment input)" detected by user action detection unit 101.
[0028] For each user action detected as described above, the user action detection unit 101 registers the user (user ID for identifying the user), item (item ID for identifying the item), and their relationship (relationship on the shopping SNS) in the data storage unit 120 as SNS relationship information 121. Specifically, the user action detection unit 101 registers the user (user ID) who performed the action, the item (item ID) and / or user (user ID) for which the action was performed, and the relationship between them.
[0029] For example, in the case of "following", it is registered that the user who pressed the follow button 405 and the posting user who displayed the follow button 405 (user "abc" in FIG. 4A) have a "follow" relationship. In the case of "following", it is registered so that the side who "followed" (i.e., the side who pressed the follow button 405) and the side who was "followed" are distinguished.
[0030] In the case of "posting", it is registered that the user who pressed the post button 408 and the target item of the post button 408 (item 404 in FIG. 4B) have a "posting" relationship. Here, it may be registered that the user who pressed the post button 408 and the posting user of the target item (user "abc" in FIG. 4A) have a "posting" relationship. In the case of "posting", it is registered so that the side (user) who "posted" (i.e., pressed the post button 408) and the side (item and / or user) that was "posted" are identified.
[0031] In the case of "interest", it is registered that the user who pressed the like button 409 and the target item of the like button 409 (item 404 in FIG. 4B) have an "interest" relationship. Here, it may be registered that the user who pressed the like button 409 and the poster of the target item (user "abc" in FIG. 4A) have an "interest" relationship. In the case of "interest", it is registered so that the side (user) that showed "interest" (i.e., pressed the like button 409) and the side (item and / or user) in which "interest" was shown are identified.
[0032] In the case of a "comment," it is registered that the user who inputs and posts the comment in comment area 410 and the target item of the comment (item 404 in FIG. 4B) have a "comment" relationship. Here, it may be registered that the user who posted the comment and the posting user of the target item (user "abc" in FIG. 4A) have a "comment" relationship. In the case of a "comment," it is registered so that the party who posted the "comment" (user) and the party who was "commented" on (item and / or user) are identified.
[0033] In this embodiment, each item is linked to a shop or user that has (deals with or sells) the item, and the user action detection unit 101 may also register a shop (a shop ID that identifies the shop) and a user ID when registering an item. The user action detection unit 101 may also register the SNS related information 121 with time information indicating the date and time when the user action was performed.
[0034] Although Fig. 4A and Fig. 4B show an example in which the subject posting an item is a user, the subject may be a shop. Therefore, the above-mentioned relationships of "follow", "post", "interest", "comment", and "purchase" may occur between a user and a shop. Furthermore, "interest" may include not only positive evaluations and reactions, but also favorability levels including negative evaluations and reactions.
[0035] FIG. 3A shows a conceptual diagram of the SNS relationship information 121. The relationships between users, items, shops, and the relationships between them of "following," "posting," "interest," and "comment" are registered. The relationship of "purchase" between a user, an item, and a shop may also be registered. Furthermore, the "following" side and the "followed" side are registered so as to be distinguished. The same applies to "posting," "interesting," "commenting," and "purchase." Furthermore, the relationship between a shop having (handling, selling) an item is also registered. Although not shown, the relationship between a user having (handling, selling) an item may also be registered.
[0036] Note that user actions are not limited to "follow," "post," "interest," "comment," and "purchase," and may be any action that can build user relationships on the SNS. For example, user actions may be browsing history or search history of a posting page or a page that displays an arbitrary item.
[0037] Returning to the explanation of Fig. 2, the SNS graph creation unit 102 creates an SNS graph using the SNS relationship information 121 registered in the data storage unit 120. The procedure for creating an SNS graph will be described later.
[0038] The user feature acquisition unit 103 acquires factual features (factual information) about the user devices and users from each of the user devices 11-1 to 11-N as user features. The user features are factual features (information) that are actually or objectively obtained from the user devices and users. The user feature acquisition unit 103 can acquire the user features directly from the user device 11, for example. The user feature acquisition unit 103 can also acquire the user features as information registered in a predetermined web service by the user of the user device 11. The user features are associated with a user ID that identifies the user.
[0039] User characteristics include the IP address of the user device, the user's address, the user's name, the credit card number held by the user, the user's demographic information (demographic user attributes such as gender, age, area of residence, occupation, family composition, etc.), etc.
[0040] The user characteristics may also include a registration number or a registered name when using a specific web service. The user characteristics may also include a call history, a delivery address other than the user's address when using a specific web service, a usage status when using a specific web service, a usage history, a search history, and information about points that can be accumulated by using a service. In this way, the user characteristics may include any information, including information related to the user device or the user himself / herself, and information about the use of a specific service via communication.
[0041] The user feature acquisition unit 103 is also configured to apply the acquired user features to the trained user feature prediction model 111 to acquire user features (estimated user features (attributes)) estimated for the user features. For example, the user feature prediction model 111 is configured to receive the user features (i.e., fact features) of a target user as input, and output the probability (correspondence probability) that each of the multiple user features corresponds (matches) the target user. The user feature acquisition unit 103 ultimately determines the estimated user features of the target user from the correspondence probability.
[0042] The user feature acquisition unit 103 inputs, as the user features of the target user, for example, data indicating the target user's demographic information and past purchase history and preferences in web services to the user feature prediction model 111. The user feature prediction model 111 outputs, as the corresponding probability, the probability for each of a plurality of items that the target user is estimated to purchase and a plurality of preferences that the target user may have. Then, the user feature acquisition unit 103 can acquire the items and preferences that have a probability equal to or greater than a predetermined value as the estimated user features of the target user.
[0043] The user feature acquisition unit 103 registers the acquired and estimated user features in the data storage unit 120 as user features 122. The user features are registered in association with a user ID.
[0044] The social graph creation unit 104 creates a social graph by using the various user features acquired by the user feature acquisition unit 103. The procedure for creating a social graph will be described later.
[0045] The recommended user determination unit 105 determines recommended users for the target user, using the SNS graph created by the SNS graph creation unit 102 and the social graph created by the social graph creation unit 104. The procedure for determining recommended users will be described later.
[0046] The output unit 106 presents the recommended user determined by the recommended user determination unit 105 to the target user by outputting the recommended user to the target user. The output unit 106 may generate and output information about the recommended user. The output may include any form of output, such as a display output or an audio output.
[0047] [How to create an SNS graph] Next, a procedure for creating an SNS graph according to this embodiment will be described. In the following description, users A to F are users referred to for the purpose of the description, and may be users of the user device 11. Also, items A to B are items that can be traded by users A to F. Also, the SNS graph is made up of connections between multiple entities (corresponding to the user nodes, item nodes, and shop nodes enclosed in circles in the examples of Figs. 3B and 3C). In the following description, the user nodes, item nodes, and shop nodes are simply referred to as users, items, and shops.
[0048] The SNS graph creation unit 102 first creates explicit links and implicit links in the SNS graph between users, items, and shops based on the relationships on the shopping SNS indicated by the SNS relationship information 121. An explicit link in the SNS graph is a link created by an explicit relationship between two of a user, an item, and a shop. In this embodiment, an explicit relationship refers to a direct relationship based on a user action such as "follow," "post," "interest," "comment," or "purchase." On the other hand, an implicit link in the SNS graph is a link created by an implicit relationship between two of a user, an item, and a shop.
[0049] FIG. 3B is a diagram for explaining explicit links and implicit links in an SNS graph. When there is a direct relationship between a user, an item, and a shop, such as "following," "posting," "interest," "comment," or "purchase," the SNS graph creation unit 102 links two nodes connected by the relationship with an explicit link. FIG. 3B shows an example of a relationship in which user A "follows" user B, and user B "follows" user C. In this case, the SNS graph creation unit 102 connects user A and user B, and user B and user C, respectively, with explicit links. Here, as shown in FIG. 3B, a directed line (directed graph) is configured so that the relationship between a "following" user (e.g., user A) and a "followed" user (e.g., user B) can be identified.
[0050] Furthermore, since user A and user C have a relationship via user B, the SNS graph creation unit 102 can link user A and user C with an implicit link (dotted link). In this way, the SNS graph creation unit 102 can connect two nodes that do not have an explicit link, among a plurality of nodes connected by explicit links, with an implicit link. When all nodes that are not connected by explicit links are connected with an implicit link, nodes with a low relationship (distant) can also be connected with an implicit link. Therefore, restrictions may be placed on the setting of implicit links, such as connecting two nodes that are connected with an explicit link via a predetermined number of nodes or less with an implicit link.
[0051] In this way, the SNS graph creation unit 102 creates explicit links and implicit links between users, items, and shops based on the SNS relationship information 121. After creating the links, the SNS graph creation unit 102 assigns a score to each node pair (entity pair).
[0052] FIG. 3C shows an example of an SNS graph. The SNS graph 30 in FIG. 3 shows an SNS graph between users A to F, items A to B, and shop A. The SNS graph creation unit 102 further assigns a score representing the level of the relationship on the SNS to each node pair linked based on the SNS relationship information 121 based on a predetermined score table 31. In the score table 31, a score according to the type of user action is set. In the present disclosure, the score assigned by the SNS graph creation unit 102 is referred to as an SNS score in order to distinguish the intimacy score assigned in the social graph. In this embodiment, the SNS score is a value between 0 and 1, but there is no particular limit to the value that the SNS score can take. According to the score table 31, the SNS graph creation unit 102 assigns "post" = 0.7, "interest" = 0.6, "follow" = 0.5, "comment" = 0.4, "purchase" = 0.8, "have" = 0.5, and implicit link = 0.1. Note that the score table 31 is an example, and the value of the SNS score set for each user action, etc. may be variable. In addition, the SNS graph creation unit 102 can assign an SNS score of 0 to a pair (entity pair) that does not have an explicit link or an implicit link.
[0053] In addition, if time information indicating the date and time when a user action was performed is attached to the SNS relationship information 121, the SNS score may be weighted. For example, in FIG. 3C, if the date and time when user B "followed" user C is earlier than the date and time when user A "followed" user B, the SNS score between user A and user B may be assigned a higher value than the SNS score between user B and user C. For this purpose, the SNS graph creation unit 102 may set a weighting coefficient and multiply (reflect) the SNS score of a node pair that satisfies (or does not satisfy) a predetermined condition to determine the final SNS score.
[0054] Through the above processing, explicit or implicit links are formed among a plurality of entities (in this embodiment, users, items, and shops), an SNS score is assigned to each link, and an SNS graph is created.
[0055] [Procedure for creating a social graph] Next, the procedure for creating a social graph according to this embodiment will be described. In the following description, Users A to E are users referred to for the purpose of explanation and can be users of the user device 11. Also, a social graph is composed of connections of a plurality of entities (corresponding to the user nodes surrounded by circles in the examples of FIGS. 6A and 6B). In the following description, the user nodes are simply referred to as users. FIG. 5 shows a flowchart of the processing for creating a social graph executed by the social graph creation unit 104 according to this embodiment. Each step of the processing in FIG. 5 will be described below.
[0056] <S51: Creation of explicit and implicit links in the social graph> In S51, the social graph creation unit 104 predicts and creates explicit and implicit links among a plurality of users. The link creation process in the social graph will be described with reference to FIGS. 6A and 6B. FIG. 6A is a diagram for explaining an explicit link in the social graph, and FIG. 6B is a diagram for explaining an implicit link in the social graph. An explicit link in the social graph is a link created based on an explicit common feature between two users (user pair). An implicit link in the social graph is a link created as an indirect relationship using an already created explicit link, although the existence of an explicit common feature of the user pair is unclear.
[0057] Fig. 6A shows an example of creating an explicit link in a social graph using the IP addresses of users' user devices as a common feature. Fig. 6A shows an example in which there are an online mall 61, a golf course reservation service 62, a travel-related reservation service 63, and a card management system 64 as web services available to users A to C. Fig. 6A shows these four web services, but the number of web services is not limited to a specific number.
[0058] The online mall 61 is a shopping mall available online (using the Internet). The online mall 61 can provide a wide variety of products and services, such as fashion, books, food, concert tickets, and real estate. The golf course reservation service 62 is operated as a website that provides online services related to golf courses, and can provide, for example, golf course search and reservation and lesson information. The travel-related reservation service 63 is operated as a website that provides various travel services available online. The travel-related reservation service 63 can provide, for example, hotel and travel tour reservations, airline and rental car reservations, tourist information, and information about hotels and the surrounding areas. The card management system 64 is operated on a website that provides services related to credit cards issued and managed by a specific card management company. The card management system 64 may provide services in association with at least one of the online mall 61, the golf course reservation service 62, and the travel-related reservation service 63.
[0059] 6A, users A to C each use the same IP address (=198.45.66.xx) to access an online mall 61, a golf course reservation service 62, and a travel-related reservation service 63. The IP address information can be acquired by the user characteristic acquisition unit 103. In such a case, as shown in the link state 65, the social graph creation unit 104 creates explicit links (solid lines) in the social graph among users A to C based on the feature of the same IP address.
[0060] In addition to FIG. 6A, as common features, features such as the address feature of the user and the feature of the credit card number used by the user can be used as common features to create explicit links in the social graph.
[0061] FIG. 6B shows an example of creating implicit links between users in a social graph. In the example of FIG. 6B, for user A, users C, D, and E are connected by explicit links, and for user B, users C, D, and E are connected by explicit links. Such link features (features indicating the relationship between links) are embedded into a common feature space, and links inferred as having an implicit relationship constructed among each user (each node) are created (established) as implicit links. In the example of FIG. 6B, although user A and user B are not connected by an explicit link, an implicit link (dotted line) is created as a result of being inferred to have a relationship in the common feature space. Note that the social graph creation unit 104 predicts and creates implicit links between users by performing learning (representation learning, relationship learning, embedding learning, knowledge graph embedding) of the user relationship graph composed of nodes (users) connected by explicit links. At this time, the social graph creation unit 104 may perform such learning based on a known embedding model or its extension as appropriate.
[0062] <S52: Inference of Relationship between Links> In S52, the social graph creation unit 104 infers the relationship between the links predicted and created in S51. The inference process of the relationship between links will be described with reference to FIGS. 7A and 7B. FIG. 7A is a diagram for explaining the inference process of the relationship between links, and shows an example of inferring the relationship of the link between user A and user B connected by an explicit link.
[0063] The social graph creation unit 104 treats pairs of users connected by the links created in S51 as data points, and groups the pairs (data points) into clusters that represent a common type using various information acquired by the user feature acquisition unit 103. The various information may be information such as IP address, address, credit card, age, gender, and friends. Each cluster may be a cluster having a relationship such as spouse, parent and child, neighbor, same household, colleague, friend, same-gender sibling, and different-gender sibling. In the example of FIG. 7A, user pairs are indicated by crosses, and the following clusters into which the pairs may be grouped are indicated: parent-child cluster 71, spouse cluster 72, same-gender sibling cluster 73, friend cluster 74, and colleague cluster. Although five clusters are shown in FIG. 7A, the number of clusters is not limited to a specific number.
[0064] For example, if user A and user B have (share) the following characteristics 70: the same surname, an age difference of less than 10 years, opposite gender, and the same address, the social graph creation unit 104 can group the pair of user A and user B into a cluster (spouse cluster 72) representing the relationship of husband and wife (spouse).
[0065] FIG. 7B shows a flowchart of an example of a process performed by the social graph creator 104 for grouping pairs into clusters. At the start of S71, for pairs to be grouped, assume they have the characteristics of the same address and the same surname. In S72, the social graph creation unit 104 determines whether the pair in question has the characteristic of the same gender. If the pair in question has the characteristic of the same gender (Yes in S72), in S73, the social graph creation unit 104 determines whether the age difference of the pair in question is less than or equal to a predetermined threshold value (= X value). If the age difference of the pair in question is greater than the X value (No in S73), the social graph creation unit 104 groups the pair in question into the parent - child cluster 71. If the age difference is less than or equal to the X value (Yes in S73), the social graph creation unit 104 groups the pair in question into the same - gender sibling cluster 73. Also, if the pair in question does not have the characteristic of the same gender (No in S72), in S74, the social graph creation unit 104 determines whether the age difference of the pair in question is less than or equal to a predetermined threshold value (= Y value). If the age difference is greater than the Y value (No in S74), the social graph creation unit 104 groups the pair in question into the parent - child cluster 71. If the age difference is less than or equal to the Y value (Yes in S74), the social graph creation unit 104 groups the pair in question into the spouse cluster 72.
[0066] <S53: Assignment of Affinity Score Based on Degree of Relationship Affinity> In S53, the social graph creation unit 104 predicts a score (a score representing the degree of social relationship) based on the degree of relationship affinity for the pairs inferred in S52, and assigns the score to the pairs. In this embodiment, this score is referred to as the affinity score. In this embodiment, the affinity score is a numerical value between 0 and 1, but there is no specific limitation on the numerical values that the affinity score can take. Figure 8A shows a conceptual diagram of the affinity score based on the degree of relationship affinity for user pairs.
[0067] In the example of FIG. 8A, the intimacy of the relationship between the user pair changes depending on the characteristics owned (shared) by user A and user B who are connected by an explicit link. In the upper part of FIG. 8A, if user A and user B have characteristics 80, such as siblings of the same gender, the same address, 1200 call histories, and 50 gift exchanges, the intimacy of the relationship between the user pair (i.e., the intimacy score) is high. On the other hand, in the lower part of FIG. 8A, if user A and user B have characteristics 81, such as siblings of the same gender, different addresses, 30 call histories, and 2 gift exchanges, the intimacy of the relationship between the user pair (i.e., the intimacy score) is low. Thus, as in the example of FIG. 8A, even if user A and user B are siblings of the same gender, the intimacy of the relationship between the pair will differ depending on other characteristics shared by the user pair. It is observed that pairs with high intimacy of the relationship are close to each other in social distance and have high influence. On the other hand, pairs with low relationship intimacy are observed to have a large social distance from each other and are not close to each other.
[0068] In this embodiment, the intimacy score for a user pair is predicted using a score prediction model 112. Fig. 8B shows a schematic architecture of the score prediction model 112. The score prediction model 112 is a learning model that predicts an intimacy score 83 for a feature 82 of a user pair (a feature shared by the pair) as an input.
[0069] The score prediction model 112 is, for example, a learning model that performs weakly supervised learning. In this embodiment, the score prediction model 112 is a learning model that is trained using intimacy scores (0 to 1) assigned to a plurality of features for a user pair as teacher data, as shown in FIG. 6A. For example, in the learning stage, combined data such as an intimacy score close to 1 set for feature 80 in FIG. 8A and an intimacy score close to 0 set for feature 81 are used as teacher data. Note that the score prediction model 112 may differ for each type of relationship between user pairs, and may be a learning model trained according to one type of relationship.
[0070] In this embodiment, the intimacy score for a user pair is predicted using the score prediction model 112, but the social graph creation unit 104 may be configured to predict the score using other methods. In this manner, the social graph creation unit 104 assigns an intimacy score to the user pair based on the characteristics shared by the pair.
[0071] Through the above process, explicit or implicit links are formed between multiple users, an intimacy score is assigned between each link, and a social graph is created. A conceptual diagram of a social graph is shown in Fig. 8C. In the social graph 85 shown in Fig. 8C, as an example, an intimacy score of 0.8 is assigned to the pair of user A and user B, an intimacy score of 0.45 is assigned to the pair of user A and user C, and an intimacy score of 0.1 is assigned to the pair of user B and user C. Note that the social graph creation unit 104 can assign an intimacy score of 0 to user pairs (pairs of user nodes) with no explicit or implicit link.
[0072] [Procedure for determining recommended users] Next, a procedure for determining a recommended user according to this embodiment will be described. The recommended user determination unit 105 calculates a total score by adding the SNS score and the intimacy score assigned in the SNS graph and the social graph created as described above. Then, the recommended user determination unit 105 determines a user whose total score is equal to or greater than a predetermined threshold as a recommended user. Note that the method of calculating the total score is not limited to adding the SNS score and the intimacy score, and other methods of calculating a total score reflecting both scores may be used. Also, when a score is not assigned to a node pair (entity pair), the score for the pair may be set to score=0, and the total score may be calculated.
[0073] An example of a procedure for determining a recommended user will be described with reference to Fig. 9. Fig. 9 is a diagram for explaining the recommendation determination process. Specifically, Fig. 9 shows a flow in which the recommended user determination unit 105 determines a recommended user based on the SNS score and the intimacy score in the SNS graph 30 and the social graph 85 created as described above.
[0074] The recommended user determination unit 105 calculates a total score by adding up the SNS score and the intimacy score of a common node pair (entity pair) in the SNS graph 30 and the social graph 85 (S91). For example, user A and user C in the SNS graph 30 are connected by an implicit link, and an SNS score of 0.1 is assigned (see FIG. 3C). In addition, an intimacy score of 0.45 is assigned to user A and user C in the social graph 85. The recommended user determination unit 105 assigns 0.55, which is the sum of the SNS score of 0.1 and the intimacy score of 0.45, as the total score between user A and user C. Here, the recommended user determination unit 105 may create a connected graph 90 that connects the configurations of the SNS graph 30 and the social graph 85. FIG. 9 shows a part of the connected graph 90 that connects the configurations of the SNS graph 30 and the social graph 85. Here, the recommendation user determination unit 105 can assign a total score to each node pair in the connection graph 90 .
[0075] After calculating the total score, the recommended user determination unit 105 determines a recommended user for the target user (S92). In this embodiment, the recommended user determination unit 105 determines one or more other users who are linked to the target user with a total score of a predetermined threshold or more as recommended users. For example, if the predetermined threshold is 0.5, one or more other users who are paired with the target user with a total score of 0.5 or more are determined as recommended users for the target user.
[0076] In this way, in this embodiment, users who have more diverse relationships with the target user can be extracted as recommended users than when the recommended user is determined using only the SNS score. Specifically, when the predetermined threshold is 0.5 in FIG. 9, when only the SNS score is used, the SNS score between user A and user C is 0.1<0.5, so user C is not a recommended user for user A (target user). However, by using the SNS score and the intimacy score, the total score becomes 0.55≧0.5, and user C becomes a recommended user. This enables user A to build an exchange with user C on the SNS.
[0077] In this embodiment, the recommended user determination unit 105 is configured to determine a recommended user, but may be configured to determine a recommended item or a recommended shop. Alternatively, the information processing device 10 may further include other means for determining a recommended item or a recommended shop. In this case, for example, an item or a shop that is linked to the target user with an SNS score equal to or higher than a predetermined threshold value may be determined (extracted) as a recommended item or a recommended shop.
[0078] FIG. 4C shows an example of a home screen of a shopping SNS of a target user. For example, the target user has already "followed" users "abc" and "bcd" on the home screen 40C shown in FIG. 4A, and is already presented (displayed) as recommended users. That is, pages 41 and 42 are already displayed on the home screen 40C of the target user. In this embodiment, a new user is determined as a recommended user based on a total score obtained by adding up the SNS score in the SNS graph created by the information processing device 10 using the above-mentioned method and the intimacy score in the social graph. In the example of FIG. 4C, users "cde" and "def" are newly determined as recommended users, and a page 43 of user "cde" and a page 44 of user "def" are displayed on the home screen 40C together with a page 41 of user "abc" and a page 42 of user "bcd".
[0079] When the social graph is not taken into consideration (i.e., the intimacy score is not used), the users "abc" and "bcd" determined based on the SNS graph are presented as recommended users. In this embodiment, by taking into consideration the scores assigned to the SNS graph and the social graph, users who have social or potential connections with the target user can be determined (selected) as recommended users.
[0080] In the example of FIG. 4C, on page 41 of user "abc" and page 42 of user "bcd", fashion-related items are posted (introduced). On the other hand, on page 43 of user "cde", cosmetic items are posted, and on page 44 of user "def", gourmet items are posted. By displaying pages 43 and 44 on home screen 40C, the target user can not only build and develop an exchange with user "cde" and user "def", but also view all items posted by these users. This can have the effect of developing the target user's private and business relationships, expanding the target user's interests, and increasing the target user's purchasing motivation.
[0081] [Overall process flow] Fig. 10 shows a flowchart of the entire process executed by the information processing device 10 according to this embodiment. For the explanation of Fig. 10, the information processing system shown in Fig. 1 will be referred to. Note that the order of the processes in S1001 to S1004 is not limited to the order shown in Fig. 10.
[0082] In S1001, the user action detection unit 101 detects a user action by a user on the SNS. The user action can be any of "following," "interest (expressing interest)," "posting," and "comment (entering a comment)" on the SNS by users 1 to N. Furthermore, the user action detection unit 101 registers the user, item (and shop), and their relationship for each detected user action in the data storage unit 120 as SNS relationship information 121.
[0083] In S1002, user feature acquisition unit 103 acquires the user features of each user from user devices 11-1 to 11-N, and registers them in data storage unit 120 as user features 122. The process of S1402 may be an acquisition (collection) process of user features for a certain period of time in the past and estimated user features.
[0084] In S1003, the SNS graph creation unit 102 creates an SNS graph showing the SNS relationships between entities (including users 1 to N) existing on the SNS based on the SNS relationship information 121 registered in S1001. The SNS graph creation unit 102 assigns an SNS score representing the strength of the relationship on the SNS to each entity pair (including a user pair) in the SNS graph according to a user action. The procedure for creating the SNS graph is as described above.
[0085] In S1004, the social graph creation unit 104 creates a social graph for users 1 to N using the user characteristics 122 registered in S1002. The social graph creation unit 104 assigns an intimacy score to each user pair in the social graph based on the characteristics common to the pair. The procedure for creating the social graph is as described above.
[0086] In S1005, the recommended user determination unit 105 calculates the total score of the SNS score assigned in the SNS graph created in S1003 and the intimacy score assigned in the social graph created in S1004. Specifically, the recommended user determination unit 105 adds the SNS score and the intimacy score of the common node pairs (entity pairs) to calculate the total score for each pair.
[0087] In S1006, the recommended user determination unit 105 determines (extracts) a recommended user for the target user. For example, as described with reference to Fig. 9, one or more other users linked to the target user with a total score equal to or greater than a predetermined threshold are determined as recommended users for the target user. Here, the recommended user determination unit 105 (or another processing unit) may determine recommended items and / or recommended shops for the target user.
[0088] In S1007, the output unit 106 presents the recommended user determined in S1006 to the target user. For example, as described with reference to FIG. 4C, the output unit 106 presents information about the recommended user on the home screen of the target user's shopping SNS. When a recommended item and / or a recommended shop are determined in S1006, the output unit 106 may present these to the target user in addition to or instead of the recommended user.
[0089] [Hardware configuration of information processing device 10] FIG. 11 is a block diagram showing an example of a hardware configuration of an information processing device 10 according to the present embodiment. The information processing apparatus 10 according to the present embodiment can be implemented on any single or multiple computers, mobile devices, or any other processing platform. 11, an example in which the information processing device 10 is implemented in a single computer is shown, but the information processing device 10 according to the present embodiment may be implemented in a computer system including multiple computers. The multiple computers may be connected to each other so as to be able to communicate with each other via a wired or wireless network.
[0090] 11, the information processing device 10 may include a CPU 1101, a ROM 1102, a RAM 1103, a HDD 1104, an input unit 1105, a display unit 1106, a communication I / F 1107, and a system bus 1108. The information processing device 10 may also include an external memory. A CPU (Central Processing Unit) 1101 generally controls the operations of the information processing device 10, and controls each of the components (1102 to 1107) via a system bus 1108, which is a data transmission path.
[0091] The ROM (Read Only Memory) 1102 is a non-volatile memory that stores a control program and the like necessary for the CPU 1101 to execute processing. Note that the program may be stored in a non-volatile memory such as a HDD (Hard Disk Drive) 1104 or an SSD (Solid State Drive) or an external memory such as a removable storage medium (not shown). The RAM (Random Access Memory) 1103 is a volatile memory, and functions as a main memory, a work area, etc. of the CPU 1101. That is, when executing a process, the CPU 1101 loads necessary programs, etc. from the ROM 1102 into the RAM 1103, and executes the programs, etc. to realize various functional operations. The learning model storage unit 110 and the data storage unit 120 shown in FIG. 2 can be configured by the RAM 1103.
[0092] The HDD 1104 stores, for example, various data and various information required when the CPU 1101 performs processing using a program. The HDD 1104 also stores, for example, various data and various information obtained when the CPU 1101 performs processing using a program. The input unit 1105 is composed of a keyboard and a pointing device such as a mouse. The display unit 1106 is configured with a monitor such as a liquid crystal display (LCD), etc. The display unit 1106 may function as a GUI (Graphical User Interface) by being configured in combination with the input unit 1105.
[0093] The communication I / F 1107 is an interface that controls communication between the information processing device 10 and an external device. The communication I / F 1107 provides an interface with a network and executes communication with an external device via the network. Various data, various parameters, etc. are transmitted and received between the external device and the communication I / F 1107. In this embodiment, the communication I / F 1107 may execute communication via a wired LAN (Local Area Network) or a dedicated line conforming to a communication standard such as Ethernet (registered trademark). However, the network available in this embodiment is not limited to this, and may be configured as a wireless network. This wireless network includes wireless PANs (Personal Area Networks) such as Bluetooth (registered trademark), ZigBee (registered trademark), and UWB (Ultra Wide Band). It also includes wireless LANs (Local Area Networks) such as Wi-Fi (Wireless Fidelity) (registered trademark), and wireless MANs (Metropolitan Area Networks) such as WiMAX (registered trademark). It also includes wireless WANs (Wide Area Networks) such as LTE / 3G, 4G, and 5G. Note that the network only needs to connect each device so that they can communicate with each other, and the communication standard, scale, and configuration are not limited to those described above.
[0094] At least some of the functions of each element of the information processing device 10 shown in Fig. 2 can be realized by the CPU 1101 executing a program. However, at least some of the functions of each element of the information processing device 10 shown in Fig. 2 may be operated as dedicated hardware. In this case, the dedicated hardware operates under the control of the CPU 1101.
[0095] [Hardware configuration of user device 11] The hardware configuration of the user device 11 shown in Fig. 1 may be the same as that of Fig. 11. That is, the user device 11 may include a CPU 1101, a ROM 1102, a RAM 1103, a HDD 1104, an input unit 1105, a display unit 1106, a communication I / F 1107, and a system bus 1108. The user device 11 can display various information provided by the information processing device 10 on the display unit 1106, and perform processing corresponding to an input operation received from a user via a GUI (configured by the input unit 1105 and the display unit 1106).
[0096] In this manner, in this embodiment, a recommended user for the target user is determined using both the SNS score assigned in the SNS graph and the intimacy score assigned in the social graph. As a result, a user who is socially or potentially connected to the target user is determined as a recommended user, and it is expected that friendships on the SNS will be further expanded. In addition, in a shopping SNS, the recommended user and items posted by the recommended user are presented to the target user, which may lead to an expansion of the target user's interests and an increase in purchasing motivation.
[0097] In the above embodiment, the entities in the SNS graph are assumed to be users, items, and shops, but are not limited thereto. The entities may be events, groups, etc. that can be connected on the SNS. Furthermore, in the present embodiment, a shopping SNS has been described as an example, but the present embodiment can be applied to any type of SNS.
[0098] In the above embodiment, the recommended user determination unit 105 is configured to determine a recommended user from the total score of the SNS score and the intimacy score. Alternatively, the recommended user determination unit 105 may be configured to determine a judgment score based on the SNS score and the intimacy score, and to determine a recommended user based on the judgment score.
[0099] For example, the recommended user determination unit 105 may determine the larger of the SNS score and the intimacy score as the judgment score. Alternatively, the recommended user determination unit 105 may determine the average of the SNS score and the intimacy score as the judgment score. Alternatively, the recommended user determination unit 105 may determine the judgment score by calculating a weighted average based on the SNS score and the intimacy score weighted according to the type of link corresponding to the SNS score or the intimacy score. Alternatively, the recommended user determination unit 105 may determine the judgment score based on a statistical indicator such as a T-Score (standard deviation) of the target SNS score or intimacy score among all the SNS scores or intimacy scores in each node pair. Alternatively, the recommended user determination unit 105 may determine the judgment score based on a statistical indicator such as a T-Score (standard deviation) of the target SNS score or intimacy score among all the SNS scores or intimacy scores related to the nodes constituting the target node pair. Alternatively, the recommended user determination unit 105 may determine the judgment score by multiplying the intimacy score or the SNS score by a coefficient according to the paired SNS score or the intimacy score. Alternatively, the recommended user determination unit 105 may determine the judgment score based on the degree of the nodes constituting the target node pair (the number of other nodes linked). Alternatively, the recommended user determination unit 105 may determine the judgment score after standardizing the SNS score and the intimacy score in advance so that the ranges of the SNS score and the intimacy score are similar. Furthermore, the recommended user determination unit 105 may determine the judgment score by appropriately combining these determination modes of the judgment score.
[0100] In the above embodiment, the user action detection unit 101 is configured to detect user actions of a user on an SNS, but the target web service is not limited to an SNS. For example, in any web service in which relationships between multiple entities can be constructed, the user action detection unit 101 may detect user actions by multiple users. As in the above embodiment, the user actions include, for example, actions such as "follow," "interest (expressing interest)," "post," and "comment (entering a comment)." Next, the SNS graph creation unit 102 or another processing unit may create a graph network (web service-based relationship graph) showing relationships on the web service between entities existing on the web service. Here, the SNS graph creation unit 102 or another processing unit may assign a score representing the level of relationships between multiple entities on the web service-based relationship graph as a web service-based score. The web service-based score may be assigned according to the type of user action. In this way, the above SNS graph creation procedure is applicable to a web service-based relationship graph creation procedure (SNS is replaced with web service, SNS graph is replaced with web service-based relationship graph, and SNS score is replaced with web service-based score). Then, the recommended user determination unit 105 may determine a recommended user based on the total score of the web service base score and the intimacy score in the social graph (or the judgment score determined by the method described above).
[0101] Although a specific embodiment has been described above, the embodiment is merely an example and is not intended to limit the scope of the present invention. The device and method described in this specification can be embodied in forms other than those described above. Furthermore, the above-described embodiments can be appropriately omitted, substituted, and modified without departing from the scope of the present invention. Such omitted, substituted, and modified forms are included in the scope of the claims and their equivalents, and belong to the technical scope of the present invention.
[0102] The disclosure of this embodiment includes the following configuration. [1] An information processing device having: a detection means for detecting user actions by a plurality of users on a web service; a first graph creation means for creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions; a second graph creation means for creating a second graph showing social relationships between the plurality of users based on user characteristics of the plurality of users; and a determination means for determining a recommended user for a target user among the plurality of users based on the first graph and the second graph.
[0103] [2] The information processing device according to [1], wherein the detection means detects at least one of posts, follows, expressions of interest, and comments by the plurality of users on the web service as the user actions.
[0104] [3] The information processing device described in [1] or [2], wherein the entity includes the plurality of users, the first graph creation means assigns a web service base score representing the degree of relationship on the web service to each user pair of the plurality of users in the first graph, the second creation means assigns an intimacy score representing the degree of social relationship to each user pair of the plurality of users in the second graph, and the determination means determines the recommended user based on a total score obtained by adding up the web service base score and the closeness score assigned to each user pair in the first graph and the second graph.
[0105] [4] The information processing device described in [3], wherein the determination means determines, as the recommended users, one or more users among one or more other users paired with the target user, whose total score is equal to or greater than a predetermined threshold.
[0106] [5] The information processing device described in [3] or [4], wherein the first graph creation means assigns the web service base score to each user pair of the multiple users in the first graph according to the type of user action.
[0107] [6] The information processing device described in any of [3] to [5], wherein the second creation means assigns the intimacy score to each user pair of the multiple users in the second graph based on characteristics common to the pair.
[0108] [7] The information processing device according to any one of [1] to [6], wherein the user features include factual features for each of the plurality of users and estimated user features estimated based on the factual features.
[0109] [8] The information processing device according to any one of [1] to "7," further comprising a presentation means for presenting the recommended users determined by the determination means to the target user.
[0110] [9] The web service is a social networking service (SNS), 9. An information processing device according to any one of [1] to [8],
[0111]
[10] An information processing method comprising: a detection step of detecting user actions by a plurality of users on a web service; a first graph creation step of creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions; a second graph creation step of creating a second graph showing social relationships between the plurality of users based on user characteristics of the plurality of users; and a determination step of determining a recommended user for a target user among the plurality of users based on the first graph and the second graph.
[0112]
[11] An information processing program for causing a computer to execute information processing, the program causing the computer to execute processes including a detection process for detecting user actions by multiple users on a web service, a first graph creation process for creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions, a second graph creation process for creating a second graph showing social relationships between the multiple users based on user characteristics of the multiple users, and a determination process for determining a recommended user for a target user among the multiple users based on the first graph and the second graph. [Explanation of symbols]
[0113] 1 to N: users, 10: information processing device, 11-1 to 11-N: user devices, 101: user action detection unit, 102: SNS graph creation unit, 103: user feature acquisition unit, 104: social graph creation unit, 105: recommendation user determination unit, 106: output unit, 110: learning model storage unit, 111: user feature prediction model, 112: score prediction model, 120: data storage unit, 121: SNS related information, 122: user features
Claims
1. A detection means for detecting user actions by a plurality of users on a web service; a first graph creation means for creating a first graph indicating relationships on the web service between entities existing on the web service based on the user actions; A second graph creation means for creating a second graph showing social relationships between the plurality of users based on user characteristics of the plurality of users; A determination means for determining a recommended user for a target user among the plurality of users based on the first graph and the second graph; 13. An information processing device comprising:
2. The detection means detects, as the user action, at least one of posts, follows, interest expressions, and comments by the plurality of users on the web service.
2. The information processing apparatus according to claim 1,
3. the entities include the plurality of users; the first graph creation means assigns a web service base score representing a level of relationship on the web service to each user pair of the plurality of users in the first graph; the second graph creation means assigns, to each user pair of the plurality of users in the second graph, a closeness score representing a level of social relationship; The determination means determines the recommended user based on a total score obtained by adding up the web service base score and the intimacy score assigned to each user pair in the first graph and the second graph.
2. The information processing apparatus according to claim 1,
4. The determination means determines, as the recommended user, one or more users among one or more other users paired with the target user, whose total score is equal to or greater than a predetermined threshold value.
4. The information processing apparatus according to claim 3.
5. The first graph creation means assigns the web service base score to each user pair of the plurality of users in the first graph according to a type of the user action.
4. The information processing apparatus according to claim 3.
6. the second graph creation means assigns the intimacy score to each user pair of the plurality of users in the second graph based on a characteristic common to each user pair; 4. The information processing apparatus according to claim 3.
7. The method further includes a presentation means for presenting the recommended users determined by the determination means to the target user.
2. The information processing apparatus according to claim 1,
8. The web service is a social networking service (SNS).
2. The information processing apparatus according to claim 1,
9. An information processing method executed by an information processing device, a detection step for detecting user actions by a plurality of users on the web service; a first graph creation step of creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions; a second graph creation step of creating a second graph showing social relationships between the plurality of users based on user characteristics of the plurality of users; a determination step of determining a recommended user for a target user among the plurality of users based on the first graph and the second graph; 13. An information processing method comprising:
10. An information processing program for causing a computer to execute information processing, the program comprising: A detection process for detecting user actions by a plurality of users on a web service; a first graph creation process for creating a first graph showing relationships on the web service between entities existing on the web service based on the user actions; a second graph creation process for creating a second graph showing social relationships between the plurality of users based on user characteristics of the plurality of users; and a determination process of determining a recommended user for a target user among the plurality of users based on the first graph and the second graph. Information processing program.
Citation Information
Patent Citations
Social network service system for recommending friends of friends based on intimacy between users, and method of providing the same
JP2013137769A
Server device, program, and communication system
JP2016181056A
System and method for analyzing and exploring objects on a social network
JP2019511795A
Communication support system for sport team, communication support method for sport team, and program
JP2020166763A
