KR102207254B1 - METHOD AND APPARATUS FOR GENERATING CUMMUNIty OF NODES - Google Patents

Abstract

A method and apparatus for creating a community of nodes are provided. The method of creating a community of a plurality of nodes includes, for each node included in the plurality of nodes, generating a list of labels indicating a primary community in which the node is included, and generated for each node corresponding to the node. Transmitting the list of labels to neighboring nodes of the node, and creating a secondary community of the plurality of nodes based on the list of labels corresponding to the node transmitted to the neighboring nodes. do.

Description

Method and apparatus for creating a community of nodes {METHOD AND APPARATUS FOR GENERATING CUMMUNIty OF NODES}

The present invention relates to a method and apparatus for generating a community of nodes, and more particularly, to a method and apparatus for generating a community of nodes by analyzing the relationship information of nodes in stages.

Most of the conventional community creation techniques create a community that does not overlap, or a community where the overlapping part is very local. However, in recent social networks, nodes are mostly included in multiple communities, rather than belonging to only one community. In addition, since a number of nodes can belong to a number of communities in recent social networks, when the conventional community creation technology is applied to a number of nodes in a social network, excessive resources are consumed to create a community, and There was a problem that the accuracy of the community was significantly lowered.

Some embodiments of the present disclosure may provide a method and apparatus for generating a community of nodes that can efficiently generate a community of a plurality of nodes by analyzing a relationship between nodes in stages.

As a technical means for achieving the above-described technical problem, a first aspect of the present disclosure is, for each node included in a plurality of nodes, generating a list of labels indicating a primary community including the node, the node 2 of the plurality of nodes based on the step of delivering the list of labels generated for each node corresponding to the node to neighboring nodes of the node and the list of labels corresponding to the node transmitted to the neighboring nodes. It is possible to provide a method of creating a community of a plurality of nodes, including the step of creating a tea community.

In addition, the step of generating a label list may include filtering nodes having an edge number greater than or equal to a preset number from among a plurality of nodes, and transferring neighbor information of the filtered node to neighboring nodes of the filtered node. It is possible to provide a method of creating a community of a plurality of nodes that generates a list of.

In addition, the information on the neighboring nodes of the filtered node includes relationship information between the neighboring nodes of the filtered node and the filtered node, and a method of creating a community of multiple nodes may be provided.

In addition, the step of transmitting the list of labels includes, for each node, randomly selecting a preset number of labels from among labels included in the list of labels corresponding to each node, and selecting the selected label as a neighboring node of the node. It is possible to provide a method of creating a community of a plurality of nodes that is delivered to them.

In addition, the step of creating a secondary community includes determining a label that is duplicated more than a preset number of times based on a label transmitted to the node for each node, and based on the determined label, the secondary community of the plurality of nodes It is possible to provide a method of creating a community of a plurality of nodes, which is to create a community.

In addition, a node represents a user, and as a specific user is selected from the phone book application of the device, a list of other users related to the selected user is displayed on the execution screen of the phone book application, based on the generated secondary community. It is possible to provide a method of creating a community of multiple nodes that are aligned.

In addition, the node represents a user, and as a specific user is selected in the message application of the device, a list of other users related to the selected user is displayed on the execution screen of the message application based on the generated secondary community. It is possible to provide a method of creating a community of a plurality of nodes.

In addition, a node represents an image and search data related to the image. As a specific image is selected on the content playback screen of the device, search data related to the selected specific image is sent to the device based on the generated secondary community. Provided, it is possible to provide a method of creating a community of a plurality of nodes.

In addition, a second aspect of the present disclosure is, for each node included in the plurality of nodes, a label list generator for generating a list of labels representing a primary community including the node, and for each node corresponding to the node A community that delivers the generated list of labels to neighboring nodes of the node, and creates a secondary community of the plurality of nodes based on the list of labels corresponding to the nodes that are delivered to the neighboring nodes. It is possible to provide a community generation device that generates a community of a plurality of nodes including a generation unit.

In addition, the label list generation unit generates a list of labels by filtering nodes with a number of edges equal to or greater than a preset number from among a plurality of nodes, and transmitting neighbor information of the filtered node to neighboring nodes of the filtered node. It is possible to provide a community generating device.

In addition, the filtered neighbor information of the node may include relationship information between a neighboring node of the filtered node and the filtered node, a community generating apparatus may be provided.

In addition, the label list generation unit randomly selects a preset number of labels from among labels included in the list of labels corresponding to each node for each node, and delivers the selected label to neighboring nodes of the node. It is possible to provide a community generating device.

In addition, the community generation unit determines a label that is duplicated more than a preset number of times based on the label delivered to the node for each node, and generates the secondary community of the plurality of nodes based on the determined label. It is possible to provide a device for generating people and communities.

In addition, the community generation unit identifies the number of edges included in the generated secondary community, and generates a sub-community of the secondary community based on the number of identified edges. Can provide.

In addition, as a node represents a user and a specific user is selected from the phone book application of the device, a list of other users related to the selected user is displayed on the execution screen of the phone book application, based on the generated secondary community. It is possible to provide a community-generating device that is aligned.

In addition, as a node represents a user and a specific user is selected from the message application of the device, a list of other users related to the selected user is displayed on the execution screen of the message application based on the generated secondary community. , A device for creating a community may be provided.

In addition, as a node represents an image and search data related to the image, and a specific image is selected on the content playback screen of the device, search data related to the selected specific image is sent to the device based on the generated secondary community. Provided, it is possible to provide a community generating device.

Certain embodiments of the above invention have other steps or components in addition to or replacing the above-described embodiments. The steps or components will become apparent to those skilled in the art by referring to the following detailed description or the accompanying drawings.

1 is a diagram illustrating a method for creating a community according to an embodiment of the present invention.
2 is a flowchart illustrating a method of creating a community by an apparatus for creating a community according to an embodiment of the present invention.
3 is a detailed flowchart of a method for generating a label list for each node by the community generating apparatus according to an embodiment of the present invention.
4 is a detailed flowchart of a method for allocating a secondary community for each label by using a generated label list by a community generating apparatus according to an embodiment of the present invention.
5 is a flowchart illustrating a method of creating a subcommunity by an apparatus for creating a community according to an embodiment of the present invention.
6 is a diagram illustrating an apparatus for creating a community according to an embodiment of the present invention.
7 illustrates an example in which a recommended message reception group is displayed in a phone book application of a device according to an embodiment of the present invention.
8 shows an example of recommending a group in a message application according to an embodiment of the present invention.
9 illustrates an example of automatic group recommendation according to an embodiment of the present invention.
10 illustrates an example of providing image related information according to an embodiment of the present invention.

Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those of ordinary skill in the art may easily implement the present disclosure. However, the present disclosure may be implemented in various different forms and is not limited to the embodiments described herein. In addition, in the drawings, parts not related to the description are omitted in order to clearly describe the present disclosure, and similar reference numerals are attached to similar parts throughout the specification.

Throughout the specification, when a part is said to be "connected" to another part, this includes not only "directly connected" but also "electrically connected" with another element interposed therebetween. . In addition, when a part "includes" a certain component, it means that other components may be further included rather than excluding other components unless specifically stated to the contrary.

In the present specification, a graph refers to a data structure representing a connection relationship of a nonlinear structure composed of a vertex and an edge connecting the vertices, which is one of the methods of storing data in a computer so that data can be efficiently used in computer science. Here, the node may be a vertex connected by an edge of the graph. In addition, each node may represent, for example, a person, a phone number, an image, and a video. However, the present invention is not limited thereto, and a node may represent various objects such as devices, users, content, and data.

In addition, in the present specification, creating a community from a graph may mean creating a community between nodes by searching for nodes having a high correlation with a specific node.

In addition, in the present specification, the peripheral node may be a node connected by a node and an edge.

Hereinafter, the present disclosure will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a method for creating a community according to an embodiment of the present disclosure.

Referring to FIG. 1, for example, 10 nodes (1, 2, 3, 4, 5, 6, 7, 8, 9, 10) are based on the relationship between the nodes. Can be connected to each other.

The community generating apparatus 1000 may generate a community of nodes in stages based on a connection relationship between nodes, that is, a relationship. Some or all of the nodes belonging to the created community may be included in other communities. This may be one of the appearances of a community created in a social network.

According to some embodiments, one node may be included in a plurality of communities or may be included in only one community. Also, the node may not be included in the community and may exist independently. The present disclosure can provide a method for quickly and decentralized creation of a community in a complex graph in which several communities overlap or are included with each other, such as the community illustrated in FIG. 1.

Also, the community generating apparatus 1000 may provide various services to the device 2000 based on the created community. The service may be a service that recommends a user's message receiving group in the phone book application and provides a list of users belonging to a specific group and a specific group to the user, or a service that recommends a group of friends and uses it for group activities such as chat rooms. It may be a service provided on the screen that the user is watching by searching for information related to an image displayed on the screen that the user is watching or a query generated in relation to the image.

Further, the device 2000 may be a client device such as a navigation system, a mobile phone, a PDA, and a device such as a multifunction device.

2 is a flowchart of a method of creating a community of nodes by the community generating apparatus 1000 according to some embodiments.

In step S200, the community generating apparatus 1000 generates a label list of nodes for each node.

The label indicates information on a node and a primary community to which the node belongs. Here, the primary community refers to a community temporarily allocated before finally determining the community. The label may include an identification value of a node and an identification value of a primary community to which the node belongs, and may be expressed as (identification value of a node, identification value of a primary community including a node). The label list means a list that stores one or more of these labels.

The community generating apparatus 1000 may identify the primary community to which the node belongs by generating and storing the label of the node for each node.

By repeatedly passing through the process of transmitting the label list generated in steps S210 and S220 to be described later to the neighboring nodes using the label list that is primarily generated in this way, the community generating device 1000 can efficiently create a community. do.

In step S210, the community generating apparatus 1000 transmits a label list generated for each node to neighboring nodes. In this case, each node may deliver a label list having one or more labels to neighboring nodes. Accordingly, each node may transmit identification values of the primary community to which it belongs to neighboring nodes. When the node transmits the label list to the neighboring nodes, it may mean storing information about the node and its label list in association with the neighboring nodes.

In addition, in step S210, the community generating apparatus 1000 may randomly select some labels from among labels in the label list of the node, and transmit the list of selected some labels to neighboring nodes.

In step S220, the community generating apparatus 1000 creates a community of nodes. The community created in step S220 may be a secondary community created using the primary community created in step S200. In addition, the community generating apparatus 1000 may generate a secondary community by repeatedly executing the step S210 and determining labels in which the number of overlaps satisfies a predetermined condition among labels transmitted from the node to the neighboring nodes. have.

3 is a detailed flowchart of a method for generating a label list for each node by the community generating apparatus 1000 according to some embodiments. Generating a label list for each node may be generating a list of primary communities to which each node belongs. In addition, accordingly, the community generating apparatus 1000 may create a primary community of nodes.

In step S300, the community generating apparatus 1000 filters nodes in which the number of connected edges is equal to or greater than a preset number. The community generating apparatus 1000 may count the number of edges connected for each node, and filter nodes in which the number of connected edges is equal to or greater than a preset number. For example, when the number of edges connected to the first node is 6, the number of edges connected to the second node is 8, the number of edges connected to the third node is 10, and the preset number is 9, the community generating device ( 1000) may filter the third node having 9 or more edges, and exclude the third node in performing steps S310, S320, and S330 to be described later. As a result, the community generating apparatus 1000 may execute steps S310, S320, and S330 by using the neighboring node information of the first node and the neighboring node information of the second node. Through this process, the community generation apparatus 1000 may improve the efficiency of the community creation process.

In step S310, the community generating apparatus 1000 stores information on neighboring nodes of the nodes for each node. The information on the neighboring nodes may include an identification value of the neighboring node and information on a relationship with the neighboring node. For example, the neighboring nodes of the first node may include a second node, a third node, and a fourth node, and the first node and the second node are in a friend relationship, and the first node and the third node are in a friend relationship. , The first node and the fourth node may be a co-worker relationship. The community generating apparatus 1000 may provide information on neighboring nodes such as “the first node and the second node are a friend relationship, the first node and the third node are a friend relationship, and the first node and the fourth node are a company fellow relationship”. It can be saved by matching with the identification value of 1 node.

In step S320, the community generating apparatus 1000 transmits information on neighboring nodes of each node to neighboring nodes. For example, the community generating apparatus 1000 may provide information such as “a first node and a second node are a friend relationship, a first node and a third node are a friend relationship, and a first node and a fourth node are a company fellow relationship”, It can be delivered to a second node, a third node, and a fourth node, which are neighboring nodes connected to the first node. Here, transmitting the neighboring node information may mean storing the neighboring node information of the neighboring node for each node.

In step S330, the community generating apparatus 1000 generates a label list. The community generating apparatus 1000 may generate a label list for each node by using information on neighboring nodes of neighboring nodes transmitted for each node. For example, if a node represents a person,'friends' and'workmates' may be included in the primary community list of node 1.

In addition, the community generating apparatus 1000 may generate and store a label list in the form of (corresponding node, primary community) for each node. For example, if a community belonging to the primary community of node 1 for a specific node includes'friends' and'workmates', the community generating device 1000 is (1,'friend') for node 1 You can create a label list in the form of, (1,'workmate').

Accordingly, the label list generated for the node may indicate a list of primary communities to which the node belongs.

4 is a detailed flowchart of a method of allocating a secondary community for each label by using the generated label list by the community generating apparatus 1000 according to some embodiments.

In step S400, the community generating apparatus 1000 transmits, for each node, a label list including a preset number of labels to neighboring nodes. The community generating apparatus 1000 may set the number of labels to be transmitted to neighboring nodes for each node as k. In addition, the community generating apparatus 1000 may randomly select k labels from among a plurality of labels related to the node and transmit the selected k labels to neighboring nodes.

For example, the labels included in the label list stored in the first node are (1,'Friends'), (1,'Workers'), (1,'Family'), and (1,'Alumni'), and When the set k value is 3, the community generating apparatus 1000 may randomly select (1,'friend'), (1,'workmate'), and (1,'family'). In addition, the community generating apparatus 1000 selects randomly selected (1,'friend'), (1,'workmate'), (1,'family') as a second node, a third node, which is a neighboring node of the first node. It can be stored in association with the node and the fourth node.

As step S400 is performed by the community generating apparatus 1000, labels associated with each node may be duplicated and stored.

In addition, in step S410, the community generating apparatus 1000 may select labels belonging to the upper M number of overlaps for each node. In this case, M may also be an optimal value found through experiments.

For example, as step S400 is performed, the label list held by the first node is (1,'friend'), (1,'workmate'), (1,'family'), (2,'friend') ), (2,'workmates'), (2,'friends'), (1,'friends'), and if the preset M is 2, the community creation device 1000 has the number of duplicates ranked first and second. You can only select (1,'Friend'), (2,'Friend').

In step S420, the community generating apparatus 1000 determines whether the number of changed labels among the labels selected in step S410 is equal to or less than a preset value.

As steps S400 and S410 are repeatedly performed, some or all of the labels selected in step S410 may be changed. For example, the community generating device 1000 maintains (1,'friend'), (2,'friend') as a label list for the first node, and the label list is (1,'workmate') , (2,'family') can be changed. In this case, the community generating apparatus 1000 may count the number of changed labels and determine whether the number of changed labels is less than or equal to a preset value. If, as a result of the determination, the number of changed labels exceeds a preset value, the community generating apparatus 1000 repeatedly performs steps S400 and S410.

For example, the community generating device 1000 maintains (1,'friend'), (2,'friend') as a label list for the first node, and the label list is (1,'workmate') If it is changed to, (2,'family'), two label changes have occurred. In this case, if the preset threshold value is 1, it may be determined that a label change exceeding the threshold value has occurred. Therefore, the community generating apparatus 1000 repeatedly performs steps S400 and S410.

Further, as a result of the determination in step S420, when the number of changed labels is less than or equal to a preset value, the community generating apparatus 1000 performs step S430. In the above example, if the preset threshold was 3, it would be determined that label fluctuations above the threshold value did not occur, so the community creation apparatus 1000 allocates the first node as a'workmate' and assigns the second node to the community as'family'. Step S430 is performed.

In step S430, the community generating apparatus 1000 creates a secondary community. The community generating apparatus 1000 may determine and generate a primary community stored in each label as a secondary community using the label selected in step S410.

5 is a flowchart of a method for the community generating apparatus 1000 to create a sub-community.

In step S500, the community generating apparatus 1000 collects nodes in the secondary community. For example, the community generating apparatus 1000 may collect a first node, a second node, a third node, and a fifth node included in the “friend” community.

In step S510, the community generating apparatus 1000 determines whether it is necessary to create a sub-community of the secondary community. When the number of nodes included in the community is greater than or equal to a preset number, the community generating apparatus 1000 may determine that partitioning is necessary.

In step S520, the community generating apparatus 1000 creates a sub-community for a community that is determined to be necessary to generate a sub-community.

6 is a diagram for describing a community generating apparatus 1000 according to some embodiments.

Referring to FIG. 6, the community generating apparatus 1000 according to some embodiments may include a label list generating unit 1100 and a community generating unit 1200.

The label list generator 1100 may generate a list of primary communities to which a node belongs for each node. First, the label list generation unit 1100 filters nodes in which the number of connected edges is equal to or greater than a preset number. In addition, the label list generator 1100 may count the number of edges connected for each node, and filter nodes in which the number of connected edges is equal to or greater than a preset number. The label list generator 1100 may improve the efficiency of the community creation process through such a filtering process.

In addition, the label list generator 1100 may store neighboring node information of nodes for each node. The information on the neighboring nodes may include an identification value of the neighboring node and information on a relationship with the neighboring node. In addition, when the node is a person, the label list generation unit 1100 may say, “The first node and the second node are a friend relationship, the first node and the third node are a friend relationship, and the first node and the fourth node are a company friend relationship. The neighboring node information may be matched with the identification value of the first node and stored, such as "".

In addition, the label list generation unit 1100 transmits information on neighboring nodes of each node to neighboring nodes. Delivering the neighboring node information may mean that the neighboring node information of the neighboring node is stored for each node.

The label list generation unit 1100 may generate a label list for each node in the form of (corresponding node, primary community) by using the neighboring node information of the neighboring nodes transmitted for each node.

The community generator 1200 may allocate a secondary community for each label by using the generated label list.

First, the community generator 1200 may set the number of labels to be transmitted to neighboring nodes for each node as k. In addition, the community generator 1200 may randomly select k labels from among a plurality of labels related to a node and transmit the selected k labels to neighboring nodes.

As the community generator 1200 performs a process of randomly selecting k among a plurality of labels related to a node and transmitting them to neighboring nodes, labels associated with each node may be duplicated and stored.

The community generator 1200 may select labels belonging to the upper M number of overlapping labels among overlapping stored labels for each node. In this case, M may also be an optimal value found through experiments.

In addition, the community generator 1200 may determine whether the number of changed labels among the selected labels is equal to or less than a preset value.

As a result of the determination, when the number of changed labels exceeds a preset value, the community generating unit 1200 randomly selects k among a plurality of labels related to the node and delivers them to neighboring nodes, and among the duplicated stored labels The above process of selecting labels belonging to the top M number of overlapping can be performed repeatedly.

However, if, as a result of the determination, the number of changed labels is less than or equal to a preset value, the community generator 1200 may create a secondary community using the label list.

7 illustrates an example in which a message reception group recommended by a phone book application of the device 2000 is displayed according to an embodiment of the present invention.

When a user wants to share a picture taken using the phone book application of the device 2000 with friends, a list of users may be displayed on the screen of the device 2000 as shown in FIG. 7-(a). In addition, when the user selects some users who want to share photos from the displayed user list, the community creation apparatus 1000 displays a list of other users belonging to the same community as the selected user on the screen of the phone book application of the device 2000. In Fig. 7-(b), it can be arranged and provided. If a group with a high probability of sharing with the selected target is found, the entire group may be provided as a recommendation.

8 shows an example of recommending a group in a message application according to an embodiment of the present invention.

As shown in Fig. 8-(a), when a user opens a chat room in the message application of the device 2000 and tries to start chatting, when some chat members are selected, the community creation device 1000 proceeds to create a community based on the selected member. 8-(b), the list of remaining members included in the same community as the selected member may be displayed on the execution screen of the message application of the device 2000.

9 also shows an example of automatic group recommendation according to an embodiment of the present invention.

When the node represents a phone number, the device 2000 such as a mobile phone may automatically create a contact group as shown in 9-(a). In this case, the device 2000 may receive other phone numbers belonging to the same community as the phone number based on the specific phone number through the community generating device 1000, and if the same process is repeated based on several phone numbers, As shown in 9-(b), a group of phone numbers can be automatically created in advance and members included in the group can be automatically designated.

10 shows an example of providing image-related information according to an embodiment of the present invention.

When the user selects the image of'player A'on the screen while watching baseball and wants to search for related information on the selected image, the device 2000 sends another image of'player A'to the community generating device 1000 or You can provide search information for images. The community creation apparatus 1000 may use a device (for example, the image of'player B'and the player history of'player C') related to other images or images belonging to the same community as the image provided through the community creation procedure. 2000). In addition, the device 2000 may display information provided from the community generating apparatus 1000 on the screen of the device 2000.

Some embodiments may also be implemented in the form of a recording medium including instructions executable by a computer, such as a program module executed by a computer. Computer-readable media can be any available media that can be accessed by a computer, and includes both volatile and nonvolatile media, removable and non-removable media. Further, the computer-readable medium may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transmission mechanism, and includes any information delivery medium.

The above description of the present disclosure is for illustrative purposes only, and those skilled in the art to which the present disclosure pertains will be able to understand that it is possible to easily transform it into other specific forms without changing the technical spirit or essential features of the present disclosure will be. Therefore, it should be understood that the embodiments described above are illustrative in all respects and not limiting. For example, each component described as a single type may be implemented in a distributed manner, and similarly, components described as being distributed may also be implemented in a combined form.

The scope of the present disclosure is indicated by the claims to be described later rather than the detailed description, and all changes or modified forms derived from the meaning and scope of the claims and their equivalent concepts should be interpreted as being included in the scope of the present disclosure. do.

Claims (18)

In the method of creating a community of a plurality of nodes,
Generating, for each node included in the plurality of nodes, a list of labels indicating a primary community including the node;
Transmitting the list of labels generated for each node corresponding to the node to neighboring nodes of the node; And
Generating a secondary community of the plurality of nodes based on the list of labels corresponding to the nodes transmitted to the adjacent nodes,
The step of generating the list of labels,
The method of generating a list of labels by filtering nodes having an edge number greater than or equal to a preset number from among the plurality of nodes, and transmitting neighbor information of the filtered node to neighboring nodes of the filtered node. delete The method of claim 1,
The information on the neighboring nodes of the filtered node includes relationship information between the neighboring nodes of the filtered node and the filtered node. The method of claim 1,
Passing the list of labels,
For each of the nodes, from among labels included in a list of labels corresponding to each node, a preset number of labels is randomly selected, and the selected label is transmitted to neighboring nodes of the node. The method of claim 1,
The step of creating the secondary community,
Based on the label transmitted to the node for each node, a label that is duplicated more than a preset number of times is determined,
Based on the determined label, creating the secondary community of the plurality of nodes. The method of claim 1,
Identifying the number of edges included in the generated secondary community;
Creating a sub-community of the secondary community based on the number of the identified edges;
The method further comprising. The method of claim 1,
The node represents a user, and as a specific user is selected from the phone book application of the device, a list of other users related to the selected user is arranged on the execution screen of the phone book application based on the generated secondary community. How to become. The method of claim 1,
The node represents a user, and as a specific user is selected from a message application of a device, a list of other users related to the selected user is displayed on the execution screen of the message application based on the generated secondary community. Being, the way. The method of claim 1,
The node represents an image and search data related to the image, and as a specific image is selected on the content playback screen of the device, search data related to the selected specific image is provided to the device based on the generated secondary community. How to become. In the community generating device for creating a community of a plurality of nodes,
A label list generator for generating a list of labels representing a primary community including the node, for each node included in the plurality of nodes; And
The list of labels generated for each node corresponding to the node is transmitted to neighboring nodes of the node, and based on the list of labels corresponding to the node, transmitted to the neighboring nodes, the plurality of nodes Including a community generation unit that creates a secondary community,
The label list generation unit,
A community creation device for generating a list of the labels by filtering nodes having an edge number greater than or equal to a preset number among the plurality of nodes, and transmitting neighbor information of the filtered node to neighboring nodes of the filtered node . delete The method of claim 10,
The neighboring information of the filtered node includes relationship information between a neighboring node of the filtered node and the filtered node. The method of claim 10,
The label list generation unit,
For each node, from among labels included in a list of labels corresponding to each node, a preset number of labels is randomly selected, and the selected label is transmitted to neighboring nodes of the node. . The method of claim 10,
The community generation unit,
Based on the label transmitted to the node for each node, a label that is duplicated more than a preset number of times is determined,
Based on the determined label, to generate the secondary community of the plurality of nodes, community generation device. The method of claim 10,
The community generation unit identifies the number of edges included in the generated secondary community, and generates a sub-community of the secondary community based on the number of identified edges. . The method of claim 10,
The node represents a user, and as a specific user is selected from the phone book application of the device, a list of other users related to the selected user is arranged on the execution screen of the phone book application based on the generated secondary community. That is, community creation device. The method of claim 10,
The node represents a user, and as a specific user is selected from a message application of a device, a list of other users related to the selected user is displayed on the execution screen of the message application based on the generated secondary community. Phosphorus, community creation device. The method of claim 10,
The node represents an image and search data related to the image, and as a specific image is selected on the content playback screen of the device, search data related to the selected specific image is provided to the device based on the generated secondary community. That is, community creation device.

Images