KR20080021444A - Method for providing human-network information of user-base service and system thereof - Google Patents

Abstract

A method and a system for providing a human network information user-base service are provided to enable a user to understand information for human network, which is registered to the user-base service by an invitation or a request of the user, among the human networks registered to the user-base service and check the previous human network efficiently by providing the human network through a GUI(Graphic User Interface). A user interface stores information of users having a human network relation with a first user registered to a user-base service. A user database(120) stores information regarding to first users, who join a user base service, and all users who form a clique with the first users. A GUI generator(110) receives a registered human network request signal from a first user terminal(200). The GUI generator extracts the information of second users registered to the user-base service by responding to an invitation of the first user, and third users registered to the user-base service by responding to the invitation of the second users from the information of the users having the human network relation with the first user. The GUI generator generates a graph representing the first user as a first vertex, representing each second user as a second vertex close to the first vertex, and representing each third user as a third vertex close to the second vertex, and transmits graph information to the first user terminal.

Description

Method for providing user base service network information and system therefor {Method for providing human-network information of user-base service and system about}

BRIEF DESCRIPTION OF THE DRAWINGS In order to better understand the drawings cited in the detailed description of the invention, a brief description of each drawing is provided.

1 is a block diagram and a data flow diagram of a user base service network information providing system according to an embodiment of the present invention.

2 illustrates a format of a user information list stored in a user database according to an embodiment of the present invention.

3 shows data of a user information list stored in a user database according to an embodiment of the present invention.

Figure 4 is an example showing a network at the same time and a network of connections in accordance with an embodiment of the present invention in a graph.

Figure 5a is an example showing a network relationship in accordance with an embodiment of the present invention.

5b is a graph showing an example of a network of subscriptions according to an embodiment of the present invention.

6a to 6c are examples of graphs showing different network relationships according to embodiments of the present invention with different settings of time.

7a to 7b is a graph showing a network path in accordance with an embodiment of the present invention step by step.

The present invention relates to a method of providing network information and a system thereof, and particularly, to extract only the information of the networks that have joined the user base service by the user's invitation or request from the network formed by the user inviting or requesting another user on the user base service. The present invention relates to a network information providing method that can be provided by a graphical user interface and a system thereof.

In addition, the present invention relates to a network information providing method and system for providing network information through a graphic user interface, which can confirm not only current network information but also network information before a predetermined time.

With the rapid development of the Internet, various user base services have emerged. Accordingly, various user base services such as various bulletin boards, mini homepages, blogs, etc. have been actively performed, and these user base services have various requests such as inviting their acquaintances or friends or requesting one village. Inviting them to the bulletin board, minihompy, or blogs that they manage in a way to form a network in the virtual space called the Internet.

However, there is a lack of services that can easily check the network formed at a glance, and the service that can know the information about the networks that have been invited or requested by the user of the user base service to join the user base service Didn't exist. In addition, there was no way to confirm the network formation relationship as well as the network formation relationship before a predetermined time.

Therefore, it is possible to easily check at a glance the network relationship formed through the user base service, and can know the information about the networks that he or she invites or requests to join the user base service from the network of the user of the user base service. In addition, there is an urgent need for a method and system for providing network information that can effectively check the previous network relationship.

Therefore, the technical problem to be achieved by the present invention can be easily identified at a glance the network relationship formed through the user base service, the network contacts that he or she invites or requests from the network of users of the user base service to join the user base service In addition to knowing the information on the network, it is to provide a network information providing method and system that can effectively check the previous network relationship.

In the method of providing a user base service network information for achieving the technical problem, the server receiving a subscription network request signal output from the terminal of the first user, the server is stored in the user database in response to the subscription network request signal; Information of each of the at least one second user subscribed to the user base service in response to an invitation of the first user from user information associated with the first user subscribed to the user base service, the at least one second Extracting information of at least one third user subscribed to the user base service in response to an invitation of each user, and converting the first user to a first vertex and the at least one based on the extracted information. Each of the second users of at least one second vertex adjacent to the first vertex, the at least one Generating a graph representing each third user of the at least one third vertex adjacent to each of the at least one second vertex, and transmitting information about the generated graph to the terminal of the first user. And transmitting.

The information on the users connected to the first user and the social network, which is stored in the user database and subscribed to the user base service, includes information on the invited user, information on the invited user, information on one village establishment time, or subscription. It may be information including at least one of information about the induced user.

In response to the invitation of the first user, information of each of the at least one second user subscribed to the user base service includes information about the subscription inducing user among user information stored in the user database. It may be information including information.

The graph includes at least one first edge in a direction from the first vertex to each of the at least one second vertex, each of the at least one third vertex in each of the at least one second vertex. It may be a direction graph (digraph) including at least one second edge in the direction toward.

The user base service network information providing method comprises the step of the server receiving a network request signal before a predetermined time output from the first user terminal, the server is stored in the user database in response to the network request signal before the predetermined time; Extracts information of each of the fourth users who have established a social relationship with the first user before the predetermined time from the information of the users who have a social relationship with the first user who has subscribed to the user base service; The method may further include generating a second graph corresponding to a network relationship with the first user, and transmitting the generated information about the second graph to the terminal of the first user.

The fourth user who has established a connection with the first user before the predetermined time may be a user whose first village relationship establishment time is among the user information among the users who have established a connection with the first user.

In the method of providing a user base service network information for achieving the technical problem, the server receives a network request signal before a predetermined time output from a first user terminal, the server responds to the network request signal before the predetermined time Extracts information of each of the second users who are connected to the first user before the predetermined time from the information of the users who are connected in the user database and subscribed to the user base service. Generating a graph corresponding to a network relationship between each of the second users and the first user based on the respective information, and transmitting information about the generated graph to the terminal of the first user. Can be.

A server receiving a subscription connection request signal output from a terminal of a first user, wherein the server is stored in a user database in response to the subscription connection request signal and has a user relationship with the first user subscribed to a user base service; Extracts information of each of the first user and at least one second user who is in a network of 1 to N villages (where N is a natural number of 2 or more) and the second user based on the extracted information. The method may include generating a graph corresponding to the subscription relationship between each user and the first user, and transmitting information about the generated graph to a terminal of the first user.

In the method of providing a user base service network information for achieving the technical problem, the server receiving a subscription network request signal output from the terminal of the first user, the server is stored in the user database in response to the subscription network request signal; From each of the user information associated with the first user subscribed to the user base service, information of each of the at least one second user who is associated with the first user and one village to N village (N is a natural number of two or more) Extracting and generating a graphical user interface (GUI) corresponding to a subscription relationship between each of the second users and the first user based on the extracted information, and generating information on the generated GUI. And transmitting to the terminal of the first user. The user base service connection information providing method may be recorded in a recording medium.

User base service network information providing system for achieving the technical problem is a user database for storing the user information of the first user and network relations subscribed to the user base service, and the subscription network request output from the terminal of the first user And a GUI generating unit for receiving a signal, wherein the GUI generating unit is stored in the user database in response to the subscription network request signal and is connected to the first user who is connected to the user base service. Information of each of the at least one second user subscribed to the user base service in response to an invitation of the user, and at least one third user subscribed to the user base service in response to the invitation of each of the at least one second user. Extract each piece of information, based on the extracted information At least one second vertex adjacent to the first vertex, at least one second vertex adjacent to the first vertex, and at least one third user each at least one second vertex. A graph is represented by at least one third vertex adjacent to each vertex, and information about the generated graph is transmitted to the terminal of the first user.

The GUI generator is configured to display information on a subscription induction user among user information stored in the user database in order to extract information of at least one second user subscribed to the user base service in response to an invitation of the first user. User information that is information about the first user may be extracted.

The GUI generating unit receives the network request signal before a predetermined time output from the first user terminal, and is stored in the user database in response to the network request signal before the predetermined time and is subscribed to the user base service. Extracting information of each of the fourth users who have established a social relationship with the first user before the predetermined time from the information of the users who have a social relationship with each other, and based on the extracted information, each of the fourth users and the A second graph corresponding to a network relationship with a first user may be generated, and information about the generated second graph may be transmitted to the terminal of the first user.

The fourth user who has established a network relationship with the first user before the predetermined time may be a user whose first village relation establishment time is among the user information which has established a network relationship with the first user before the predetermined time.

In order to fully understand the present invention, the operational advantages of the present invention, and the objects achieved by the practice of the present invention, reference should be made to the accompanying drawings which illustrate preferred embodiments of the present invention and the contents described in the accompanying drawings.

In addition, in the present specification, when one component "transmits" data to another component, the component may directly transmit the data to the other component, or through at least one other component. Means that the data may be transmitted to the other component.

On the contrary, when one component "directly transmits" data to another component, it means that the data is transmitted from the component to the other component without passing through the other component.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.

In the present specification, the network is referred to as one village, two villages, three villages, ... , Means N village, the first village of the user of any one user is the second village of any one user, the first village user of (N-1) village of any one user is Become a user's villager user.

In the present specification, the first village means that one user directly invites another user in the form of an invitation, first village request, or neighbor request without regard to the name, and the other invited user accepts or agrees with it. It is defined as a term that collectively refers to the network created. In addition, a subscription 1 village means a user who subscribes to the user base service by the invitation of the invitee among the users in the above-mentioned village relationship.

In addition, in the present specification, the term "join relationship," join 2 village, join 3 village, ... Means a joining village of the user, and a joining village of the user is a joining village of the user, and a joining village of the user (N-1). A village user becomes a subscribed N village user of any one of said users.

The network includes the affiliated network. In other words, the set of users in a network of one user is represented as a subset of the set of users in a network of any one user.

The user base service is not only a web service that a user can log in through the web, but also any software that can be used based on user information among programs or applications used by an end-user terminal. And / or services using hardware.

1 is a block diagram and a data flow diagram of a user base service network information providing system according to an embodiment of the present invention.

Referring to FIG. 1, the server 100 of the user base service network information providing system 1 according to the present invention includes a graphical user interface (GUI) generation unit 110 and a user database 120.

The user database 120 stores information of all users who are connected to the first user who has subscribed to the user base service. That is, the user database 120 stores information of all users subscribed to the user base service, and among them, information of users who have a network relationship with the first user. Information of users stored in the user database 120 may be as shown in FIG. 2.

2 illustrates the format of a user information list stored in a user database according to an embodiment of the present invention. Referring to FIG. 2, the user database 120 may store information of all users subscribed to the user base service in a format of a user information list as shown in FIG. 2.

That is, as shown in Figure 2, the user information is for storing general user information such as "user ID", "name", "resident number", "age", "address", etc. of the user A field and a field for storing information about a village relationship or a subscription village relationship, such as “invited user”, “invited user”, “subscription induction user”, and the like, may be provided. The field of the user information list illustrated in FIG. 2 may vary depending on the implementation example or the type of the user base service.

The "Invited User" field stores information about a user invited by one user, and the "Invited User" field stores information about a user who invited one user.

The "invited user" and the "invited user" field may have a "user ID" field and a "one village establishment time" field, respectively, and the "one village establishment time" field may be any one user. If invited to, it may be the time when the other user has sent an acceptance message or consent message to the server 100.

For example, as shown in FIG. 3, when a user having a user ID of A invites a user having a user ID of B, C, and D, the time accepted by B and C in the "one village establishment time" field is C. The time accepted and the time D accepted are stored respectively.

According to an embodiment, the time when the server 100 receives the acceptance message from the invitee (eg, August 10, 2006 14:25) may be stored in the “one village establishment time” field, and FIG. 3. Of course, only up to date units (eg, August 10, 2006) may be stored as shown in FIG.

The user information list shown in FIG. 2 or 3 is only an embodiment and may be implemented as one table or may be implemented as a separate table. In addition, it can be implemented in various ways such as linked-list, tree, and relational DB, and includes all data structures capable of storing user information.

3 shows data of a user information list stored in a user database according to an embodiment of the present invention.

Referring to FIG. 3, the user database 120 stores network connections of users as shown in FIG. 3. The server 100 stores the information about the second user in an "invited user" item of the user information list of the first user stored in the user database 120, and stores the information stored in the user database 120. The information about the first user is stored in the "Invited user" item of the user information list of the second user, and the server is stored in the "1 village establishment time" in the first user information list and the invitee information list. By storing the time of receiving the invitation acceptance message, the first user and the second user may be set in a village relationship.

That is, as shown in FIG. 3, when the user ID A user invites the user ID C user and the user C accepts, the server 110 sets up the user A and the user C in a village relationship. The user ID of user C of user C is stored in the "invited user" item of the user information list of user A, and the user ID of user A of user A is stored in the "invited user" item of user information list of user C. In addition, the time when the user C transmits the acceptance message to the server 100 is stored on August 1, 2008, at the time of establishment 1 of the user A's information list and the user C's information list.

The information on the first user or the information on the second user is preferably a user ID as shown in FIG. 3, but is not necessarily limited thereto, and an item that uniquely identifies a user such as a user ID ( For example, a social security number).

Before the GUI generation unit 110 receives the subscription acknowledgment signal, the first user invites the server 100 to establish a network relationship with another user (subscriber or non-subscriber of the user base service). The method may further include outputting invitation request information for inviting a person (ie, a user to whom a first user wants to form a network). In other words,

The invitation request information includes at least destination information for the invitee. That is, the destination information on the invitee includes information (for example, an e-mail address or a mobile phone number) that can transmit an invitation message to the invitee, and an article to invite other than the destination information on the invitee. , Greetings, or information on the invitee (eg, the first user's name, etc.) may be included in the invitation request information.

Then, the server 100 transmits an invitation message to the terminal of the invitee based on the destination information of the invitee, and the invitee responds to the invitation message by the server ( 100) (when the invitee is a subscriber of the user base service), or when the invitee joins the user base service and sends an acceptance message, the first user and the invitee have a one-row relationship. Will be formed.

The invitation message may be transmitted to the invitee terminal (not shown) through a method including at least one of an email, a short message, or a message provided by the user base service. That is, when the destination information of the invitee includes the email address of the invitee, the invitation message may be transmitted to the invitee terminal (not shown) through an email, and the mobile phone number is When included in the destination information for the invitee, the invitation message may be transmitted in the form of a short message service (SMS) or the like.

In order to transmit the invitation message via SMS, the server 100 may further include a short message service center (SMSC) for transmitting an SMS. In addition, when the invitee is a user who has already subscribed to the user base service, the invitation message may be a terminal (not shown) in the form of a message provided by the user base service (eg, a note or a notification). ) May be sent.

That is, even when the invitee is an unsubscriber of the user base service, the first user may invite the invitee, and the invitee receives the invitation message and joins the user base service. If the invitation is accepted, the first user and the invitee become a joining village.

The user database 120 may be implemented as a hard disk drive, a magnetic disk drive, and an optical disk drive, and may store the user information list, such as a Bernoulli cartridge, random access memory (RAM), and read-only memory (ROM). Any data storage medium that is present.

Referring back to FIG. 1, the first user terminal 200 is preferably a computer such as a desktop computer, a notebook computer, a laptop terminal, but is not limited thereto. The server 100 or the wireless communication network may be used. It may be a terminal (eg, a wireless terminal such as a mobile phone or PDA) capable of connecting to a web page provided by the server 100 and reading or processing a source such as the content of the web page.

In addition, the terminal 200 of the first user used in the present specification means a terminal used by the first user, and may be another terminal physically. For example, the first user terminal 200 may be a terminal used by a first user at home, or may be a terminal used by a first user in a company.

The GUI generation unit 110 receives a subscription network request signal output from the terminal 200 of the first user (S101).

The subscription network request signal refers to a request signal for displaying a user in a subscription relationship among the users who have a relationship with the first user in a graph. When the GUI generator 110 receives the subscription network request signal, the GUI generator 110 searches for information on a user who has a subscription network relationship with the first user in the user database 120 (eg, A registered first village user whose ID of the first user is stored in a "subscription inducing user" item of a list of user information; A subscription uncle user whose ID of the subscription uncle user is stored in the "subscription induction user" item), and a graph indicating a relationship between the first user and the retrieved user.

In addition, the GUI generating unit 110 is stored in the user database 120 in response to the subscription network request signal and the first user from the user information of the network relationship with the first user subscribed to the user base service Information of each of the at least one second user subscribed to the user base service in response to the user's invitation, each of the at least one third user subscribed to the user base service in response to the invitation of each of the at least one second user. Information is extracted (S103).

The users who are in a social network with the first user are users who are in a 1 st to N village relationship with the first user, and the users who are in a social network with the first user are selected from the list of user information stored in the user database 120. The information on the first user (eg, the ID of the first user) is stored in the "invited user" item or the "invited user" item.

At least one second user subscribed to the user base service in response to the invitation of the first user means a subscription 1 village of the first user. In addition, at least one third user subscribed to the user base service in response to an invitation of each of the at least one second user is a subscription first village of each of the second users and at the same time a subscription second village of the first user.

Therefore, the GUI generation unit 110, the user information stored in the user database 120 in order to extract the information of each subscription first village user of the first user and the information of each subscription second village user of the first user Among the items in the list, the "Subscribed user" item is available.

That is, since the information about the first user (for example, the ID of the first user) is stored in the "subscription inducing user" item of the user information list corresponding to the first village user of the first user, the GUI generation unit 110 may extract user information in which information about the first user is stored in the “subscription induction user” item.

In addition, the GUI generating unit may extract information of each of at least one third user (that is, a subscription group of each second user) subscribed to the user base service in response to an invitation of each second user. It is possible to extract user information in which information about each of the second user is stored in the "subscription induction user" item.

The method of storing information about a user who has been invited to the "subscription inducing user" item may vary according to implementation. For example, when the server 100 transmits an invitation message by e-mail to a user C who is not a subscriber of the user base service in response to an invitation request of the user A, the user C is provided with a predetermined link. If the user clicks on a link, the server 100 determines that the induction user of the user C is the user A based on the information included in the e-mail (for example, the information sent in response to the invitation request of the user A). You can find out.

If the server 100 transmits an invitation message to a user C who is not a subscriber of the user base service in response to an invitation request of user A by a short message or another method, when the user C enters subscription information. When entering information about a subscription inducing user (for example, A user), and including the information about the subscription inducing user (for example, A user) in the invitation message, the user C is sent. Information about the subscription inducing user (eg, user A) may be input.

The GUI generator 110 converts the first user into a first vertex and the at least one second user into at least one second vertex adjacent to the first vertex based on the extracted information. In operation S105, a graph representing each of the at least one third user as at least one third vertex adjacent to each of the at least one second vertex is generated.

At least one second vertex adjacent to the first vertex means vertices adjacent to each other in graph theory. That is, each of the first vertex and the second vertex is connected by one edge. Therefore, in the graph, the vertex means the user, and the edge means the 1st relationship or the 1st relationship. The graph may be represented in various ways, such as an array, an adjacency matrix, and an adjacency list. The above data structure is well known in graph theory, and thus a detailed description thereof will be omitted.

Therefore, the GUI generation unit 110 subscribes to the user base service by the subscription relationship of the first user, that is, the user who subscribed to the user base service by the invitation of the first user and the invitation of the first user. The relationship between users who have subscribed to the user base service by the user is generated as a graph.

In addition, the graph includes at least one first edge in a direction from the first vertex to each of the at least one second vertex, and the at least one third in each of the at least one second vertex. It may also be a direction graph including at least one second edge in the direction toward each of the vertices.

That is, the GUI generator 110 may generate the graph as an undirected graph or a direction graph.

5A is a graph showing an example of a network of contacts in accordance with an embodiment of the present invention, and FIG. 5B is a diagram of an example of a network of subscriptions in accordance with an embodiment of the present invention.

Referring to FIGS. 5A and 5B, the graph may represent a direction graph representing a user as a vertex and a village relationship as an edge, and the edge (ie, an arrow) is an invited user. It can be a graph headed by a vertex that represents.

That is, FIG. 5A is a graph showing a network relationship, in which B, C, and D are 1 villages of A invited by A, and E, F, and G are 1 villages of C invited by C and 2 villages of A. . In addition, Fig. 5B is a graph showing a network of subscriptions, where C is the first village of A, and G is the first village of C, and the second village of A. As illustrated in FIGS. 5A and 5B, a graph (eg, FIG. 5B) representing a subscription network may be a sub graph of a graph (eg, FIG. 5A) representing a network.

When the GUI generator 110 receives a subscription request signal from the terminal 200 of the first user, the GUI generator 110 may generate a graph as shown in FIG. 5B.

The GUI generator 110 may generate the graph and store information about the graph in the user database 120 or a separate storage device in the form of a predetermined data structure. Information about the generated graph may be transmitted to the terminal of the first user (S107). Therefore, the first user can see the graph as shown in FIG. 5B on his terminal.

The GUI generation unit 110 not only generates a graphical user interface (GUI) indicating a relationship between the first user and a user in a subscription relationship of the first user, but also generates a graphic such as a tree. You can also create it with a graphical user interface. That is, any GUI can be created as long as it can represent a user and repeatedly represent a relationship with a user.

In addition, the GUI generator 110 receives a network request signal output from the first user terminal 200 and searches the user database 120 for information on the users having a social network with the first user. In addition, a graph corresponding to the relationship between the first user and the user with whom the social network is established based on the retrieved information may be generated, and information about the generated graph may be transmitted to the first user terminal 200. That is, it is a matter of course that the relationship between the entire network as well as the subscription network can be generated as a graph.

For example, when the GUI generator 110 receives a network request signal from the first user terminal 200, the GUI generator 130 may generate a graph as shown in FIG. 5A, and the GUI generator When 110 receives the subscription request signal from the first user terminal 200, the GUI generator 110 may generate a graph as shown in FIG. 5B.

In addition, when the GUI generator 110 receives the subscription network request signal or the network request signal, the GUI generator 110 may simultaneously display a network relationship and a subscription network relationship on a single graph. have.

Figure 4 is an example showing a network at the same time the relationship and the network of subscriptions in accordance with an embodiment of the present invention.

Referring to FIG. 4, the edge represents the first village relationship, and the double edge represents the first village relationship. That is, B, C, and D are the first villages of A invited by A, of which C is the first village of A, and E, F, and G are the first villages of C invited by C, do. Also, G becomes a joining group of C and a second joining group of A.

As shown in FIG. 4, when the network relationship and the network connection are simultaneously represented by a single graph, the joining 1 village relationship may be represented by a double edge as shown in FIG. 4, but is not limited thereto. It can be expressed in various ways, such as edges, and can be expressed to distinguish one village and one village.

Referring back to FIG. 1, the GUI generator 110 receives a network request signal before a predetermined time output from the first user terminal 200 (S201), and in response to the network request signal before the predetermined time. From the user information stored in the user database 120 and subscribed to the user base service, information of each of the fourth users who have established a connection with the first user before the predetermined time is extracted (S203). In addition, a second graph corresponding to a connection relationship between each of the extracted fourth users and the first user may be generated (S205), and information about the generated second graph may be transmitted to the terminal of the first user. There is (S207).

That is, the GUI generation unit 110 may generate not only the current network relationship but also the network relationship before the predetermined time by using a graphic user interface and provide the same to the user.

In order to receive the network request signal before the predetermined time, the user base service page provided by the server may allow the predetermined time to be input through a predetermined interface. For example, the user base service page may include a "one month ago" button, a "two months ago" button, and the like, and when the user clicks the "one month ago" button, the user's network of one month ago may be provided to the GUI. Alternatively, a predetermined interface (eg, a time input window) may be provided on the user base service page so that a user may input the predetermined time.

The GUI generating unit 110 may receive a subscription connection relationship request signal before the predetermined time and generate a relationship between the first user and a user who has a subscription connection relationship with the first user before the predetermined time as a GUI. Of course.

The GUI generation unit 110 has a predetermined time of establishing a village in the information list of users stored in the user database 120 to search for information on a user who has established a network connection with the first user before the predetermined time. Information about a user who has established a social relationship with the first user may be searched based only on the establishment of a first-choice relationship that is before time.

For example, if a network is formed as shown in FIG. 3, and if the predetermined time transition entered by the user A is August 18, 2006, the GUI generation unit 110 has a network of 1 village established time before August 18, 2006. Search for a user (ie, B, C, and E) established with the A-connection, based on a personal relationship between A-user and B-user, A-user and C-user, and C-user and E-user, and corresponding GUI Will generate In other words, D, F, and G users do not reflect in creating the GUI.

6a to 6c are examples of graphs showing different network relationships according to embodiments of the present invention with different settings of time.

6A to 6C, when FIG. 6A is a graph showing a current network relationship, when the GUI generator 110 receives a network request from the terminal 200 of the first user for a predetermined time. The GUI generator 110 may generate a GUI as illustrated in FIG. 6B. That is, the H user indicates that the network is formed after the predetermined time.

In addition, when the GUI generator 110 receives a network request from the first user terminal 200 before another predetermined time, the GUI generator 130 may generate a GUI as illustrated in FIG. 6C. That is, the F user and the G user indicate that they are contacts formed after the other predetermined time.

As described above, the user has an effect of grasping the process of forming his or her social relationship while going back in time step by step.

The network traceback apparatus according to the present invention includes a user database 120 and a GUI generator 110 as shown in FIG. 1. That is, the network path tracer performs the same function as the server 100 shown in FIG. 1. The network path backtracking apparatus 100 may be provided in a web server as shown in FIG. 1 or may be provided in a user application program.

7 shows a graph generated by the network traceback apparatus according to the present invention.

1 and 7A to 7B, the GUI generator 110 may receive a network path traceback signal with a second user input through the terminal 200 of the first user.

The network path traceback signal is a signal for requesting a graph indicating a process in which the first user and the second user can be networked.

For example, as shown in FIG. 7A, in the case where user A and user D are first villagers, user A may want to know how to become a first village with D users. That is, before user A and user D become first, user A and user B may be 1 village, user B and user C, and user C and user D, as shown in FIG. 7B. User A has a network relationship with User D through User B and User C. After that, User A and User D can be directly uncle. Therefore, the network path request signal is a signal for the user A requesting a path that has a network relationship with the user D.

The GUI generator 110 is stored in the user database 120 and exists between the first user and the second user in response to the network path traceback signal and between the first user and the second user. Extract information about at least one user that directly contributed to the networking of.

That is, at least one user who directly contributed to forming a connection between the first user and the second user becomes User B and User C in FIG. 7B. In order to find the at least one user, the GUI generator 110 generates a social network graph between the A user and the D user in the form of a neighbor list, and generates and searches a reverse neighbor list based on the generated neighbor list. However, the present invention is not limited thereto and may be found in other ways. Since the neighbor list or inverse neighbor list is a well-known data structure in graph theory, detailed description thereof will be omitted.

The GUI generator 110 generates a graph corresponding to the relationship of the first user, the at least one user, and the second user based on the extracted information about the at least one user. That is, a graph as shown in FIG. 7B can be generated.

The network path tracer may be provided in the user base service network information providing system or may be provided in an application program driven based on user information. That is, if the application program has user information, such as an address book, and can store information in which the user invites or introduces another user, the network path tracking device can be provided.

7A and 7B, the network traceback method according to another embodiment of the present invention will be described below. User A first enters information about B (e.g., at least one of a name, phone number, fax number, mobile phone number, address, or e-mail).

And if user A knows C by introduction of B, user A enters information about C (e.g., at least one of a name, telephone number, fax number, mobile number, address, or e-mail). Enter information about B, such as the name, that you introduced into your network manager. And if user A knows D through the introduction of C, user A enters information about D (e.g., at least one of a name, phone number, fax number, mobile number, address, or e-mail). Enter information about C, such as the name, that you introduced into your network manager.

If time has passed and user A wants to know which user D is the introduction of user D, user A enters information about D in a network management program and traces the network path back to the graph or B as shown in FIG. 7B. Information about, C, and D can be tracked. The network management program may be downloaded from the server 100 through the Internet and installed on a user A's computer.

User base service network information providing method according to the present invention can be utilized in a variety of user base services, from the point of view of the user base service provider, the number of subscription 1 village, the number of subscription 2 village, the number of subscription 3 village It is also possible to provide predetermined rewards by grasping the back and the like. For example, if user A has a subscription 1 village, he will reward 100. If user A has a subscription 1 village, user A will have 100 rewards and A will receive 50 rewards. Rewards may be provided to users in the user base service.

The user base service connection information providing method according to the present invention can be implemented as a code that can be read by the terminal on a recording medium that can be read by the terminal. The terminal-readable recording medium includes all kinds of recording devices in which data that can be read by the terminal system is stored. Examples of recording media that can be read by a terminal include ROM, RAM, CD-ROM, magnetic tape, hard disk, floppy disk, optical data storage device, and the like. It also includes the implementation in the form of (transmission through).

In addition, the terminal-readable recording medium may be distributed in a network system of the terminal, so that the terminal-readable code may be stored and executed in a distributed manner. And functional programs, codes and code segments for implementing the present invention can be easily inferred by programmers in the art to which the present invention belongs.

Although the present invention has been described with reference to one embodiment shown in the drawings, this is merely exemplary, and those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

As described above, the method and system for providing a video service according to the present invention can be easily identified at a glance by expressing a network relationship formed through a user base service using a graphic user interface, so that the user can easily identify his / her network relationship. .

In addition, since the user of the user of the user service of the user base service can be informed about the contacts that have been invited or requested to join the user base service, so that the user of the user base service can know more detailed network information In the position of an operator providing a user base service, such a subscription network has an effect of attracting users of the user base service by providing a predetermined reward step by step to many users.

In addition, as well as the current network relationship, as well as the previous network relationship can be confirmed, there is an effect that can determine how the network relationship is formed through whom.

Claims (16)

Receiving, by the server, a subscription acknowledgment signal output from the terminal of the first user; The server is stored in a user database in response to the subscription request signal and subscribed to the user base service in response to an invitation of the first user from user information associated with the first user subscribed to a user base service. Extracting information of each of at least one second user, information of each of at least one third user subscribed to the user base service in response to an invitation of each of the at least one second user, and based on the extracted information The first user to a first vertex, each of the at least one second user to at least one second vertex adjacent to the first vertex, and the at least one third user to each of the at least one first vertex. Generating a graph represented by at least one third vertex adjacent to each of the two vertices; And And transmitting the information on the generated graph to the terminal of the first user. According to claim 1, The information stored in the user database and the users associated with the first user connected to the user base service, the user information, A method of providing user base service networking information, which is information including at least one of information on an invited user, information on an invited user, information on a village establishment time, or information on a subscription-inducing user. The method of claim 2, wherein the information of each of the at least one second user subscribed to the user base service in response to the invitation of the first user, The user user base service network information providing method of the user information stored in the user database information on the subscription inducing user is information including the information on the first user. The method of claim 1, wherein the graph, At least one first edge in a direction from the first vertex to each of the at least one second vertex, And a direction graph including at least one second edge in a direction from each of the at least one second vertex to each of the at least one third vertex. The method of claim 2, wherein the user base service connection information providing method is Receiving, by the server, a network request signal before a predetermined time output from the terminal of the first user; The server connects with the first user before the predetermined time from the information of users who are connected to the first user and connected to the user base service in response to the network request signal before the predetermined time. Extracting information of each of the fourth users who have established a relationship, and generating a second graph corresponding to a network relationship between each of the extracted fourth users and the first user; And And transmitting the generated information about the second graph to the terminal of the first user. The method according to claim 5, wherein the fourth user, who has established a network relationship with the first user before the predetermined time, The user base service network information providing method, wherein the first village relationship establishment time of the user information among the users established a network relationship with the first user is a predetermined time. Receiving, by the server, a subscription acknowledgment signal output from the terminal of the first user; The server is stored in a user database in response to the subscription network request signal, and the first user and the first to n villages (N is a natural number of two or more) (G) extracting information of each of the at least one second user in a subscription relationship, and corresponding to a subscription relationship between each of the second user and the first user based on the extracted information; creating an interface; And And transmitting the generated information about the GUI to the terminal of the first user. Receiving, by the server, a network request signal before a predetermined time output from a first user terminal; The server is connected to the first user before the predetermined time from the information of the user is stored in the user database in response to the network request signal before the predetermined time and the user relationship with the first user subscribed to the user base service Extracting information of each of the two users, and generating a graph corresponding to a network relationship between each of the second users and the first user based on the extracted information; And And transmitting the information on the generated graph to the terminal of the first user. Receiving, by the server, a subscription acknowledgment signal output from the terminal of the first user; The server is stored in a user database in response to the subscription network request signal, and the first user and the first to n villages (N is a natural number of two or more) Extract information of each of the at least one second user in a subscription relationship; and based on the extracted information, a graph corresponding to the subscription relationship between each of the second user and the first user is drawn. Generating; And And transmitting the information about the generated graph to the terminal of the first user. Receiving, by a network path backtracking device, a network path backtracking signal with a second user input via a first user computer; The network path tracer device is responsive to the network path tracer signal, stored in a user database and present between the first user and the second user and directly in establishing a network between the first user and the second user. Extracting information about at least one user who contributed to the; And The network path backtracking device provides a network path backtracking device comprising generating a graph corresponding to a network relationship of the first user, the at least one user, and the second user based on the extracted information. Way. A recording medium on which a program for performing the method according to any one of claims 1 to 10 is recorded. A user database for storing information of users connected to a first user subscribed to the user base service; And A GUI generation unit for receiving a subscription acknowledgment signal output from the terminal of the first user, The GUI generation unit is stored in the user database in response to the subscription network request signal and the user base service in response to an invitation of the first user from user information associated with the first user subscribed to the user base service. Extracts information of each of the at least one second user subscribed to the user, information of each of the at least one third user subscribed to the user base service in response to an invitation of each of the at least one second user; At least one second vertex adjacent to the first vertex, each of the at least one second user to each of the at least one second user, and at least one of the at least one third user to the first user based on the information. Generating a graph represented by at least one third vertex adjacent to each of the second vertices of the generated vertex, User base service network information providing system for transmitting the information on the graph to the terminal of the first user. The method of claim 12, wherein the GUI generation unit, In response to the invitation of the first user, information about a subscription-inducing user among user information stored in the user database to extract information of each of the at least one second user subscribed to the user base service is provided to the first user. User base service network information providing system that extracts user information that is information about the system. The method of claim 13, wherein the GUI generation unit, The server receives the network request signal from the first user terminal a predetermined time ago, A fourth connection network with the first user that is stored in the user database in response to the connection request signal before the predetermined time and that the first user has established a network connection with the first user who has joined the user base service; Extract each user's information, Generating a second graph corresponding to a network relationship between each of the fourth user and the first user based on the extracted information; User base service network information providing system for transmitting the generated information about the second graph to the terminal of the first user. 15. The method of claim 14, wherein the fourth user who has established a network relationship with the first user before the predetermined time, A user base service network information providing system, wherein a user establishes a relationship with a first user among the users who have established a network relationship with the first user. A user database for storing user information; A GUI generation unit configured to receive a network path traceback signal with a second user input through a first user computer, In response to the network path traceback signal, the GUI generator is stored in the user database and exists between the first user and the second user and directly contributes to forming a network between the first user and the second user. Extract information about at least one user, A network path tracer apparatus for generating a graph corresponding to a network relationship of the first user, the at least one user, and the second user based on the extracted information.

Images