KR20120088396A - System and method for searching social - Google Patents

Abstract

PURPOSE: A social network searching system and a method thereof are provided to search for a user who supplies a replay in consideration of visit history of users and to increase probability to supply a proper replay. CONSTITUTION: A location collecting unit(160) generates location information. The location information includes a natural language about a point where a user visits. A rank calculating unit(150) extracts a natural language address of topics extracted from a question. The rank calculating unit calculates a rank of the user according to proportion of the entire natural language address of the location information.

Description

Social search system and method {SYSTEM AND METHDO FOR SEARCHING SOCIAL}

The present invention relates to a search technique, and more particularly, to a technique for searching an answerer to answer a question of a questioner on a social network.

Recently, online social network services represented by Twitter and Facebook have become popular. Social network services differ in many ways from the traditional web. In particular, the conventional web has drawn web graphs through links between contents such as web pages, but in online social network services, graphs can be drawn through users and content or links between users and other users. This allows us to consider the property of "intimacy" in addition to the "authority" used in algorithms such as PageRank to evaluate the importance of graph nodes. Also, as online social network services are in the spotlight, social search technology using these social network characteristics has been actively studied.

A representative technology of social search technology is a social question / answer service that analyzes a user's social network when a user asks a question and recommends a user to provide an answer to the question. As a social question / answer service, an algorithm for ranking in consideration of both a user's network and content has been proposed, and it is recognized that this algorithm is effective in a large social network. However, if the question is a question related to a specific place, the rank algorithm of the social question / answer service does not consider the user's previously visited location, so a user who has never actually visited the specific place may be selected as an answerer. Because of this, there is a problem that the accuracy and reliability of the answer is poor.

The present invention proposes a system for searching for a user to provide an answer in consideration of a user's visit history.

According to an aspect of the invention, the gateway for extracting the topic from the question received from the interrogator terminal; A conversation manager configured to generate a candidate answerer list including identification information of a user corresponding to a topic extracted from the question; A location collecting unit for generating location information including a natural language address of a point visited by the user; And a rank calculator configured to extract a natural language address from the topics extracted from the question, and calculate a rank of the user according to a ratio of a natural language address identical to the natural language address of the topic in the total natural language address of the location information. This is provided.

The conversation manager may select an answerer from at least one of the users according to the rank, transmit the question to the answerer terminal of the selected answerer, and receive an answer corresponding to the question.

The conversation manager may transmit the answer to the interrogator terminal.

The social search system may further include a natural language address database that stores the natural language address and coordinate information corresponding to the natural language address.

The location collecting unit receives coordinate information on a point visited by the user from a location sharing service system, searches the natural language address database to extract the natural language address corresponding to the coordinate information, and includes the extracted natural language address. The location information may be generated.

The rank calculator may extract the same topic as any one of the natural language addresses stored in the natural language address database among the topics extracted from the question as the natural language address included in the question.

According to another aspect of the present invention, a method for searching a social network by a social search system, the method comprising: extracting a topic from a question received from an interrogator terminal; Generating a candidate responder list including identification information of a user corresponding to a topic extracted from the question; Generating location information including a natural language address of a point visited by the user; Extracting a natural language address from the topics extracted from the question; And calculating a rank of the user according to a ratio of a natural language address identical to the natural language address of the topic in the total natural language address of the location information.

The social search method may further include: selecting an answerer from at least one of the users according to the rank; Transmitting the question to the answerer terminal of the selected answerer; And receiving an answer corresponding to the question.

The social search method may further include transmitting the answer to the questioner terminal.

The generating of the location information may include receiving coordinate information about a point visited by the user from a location sharing service system; Searching for a natural language address database storing the natural language address and coordinate information corresponding to the natural language address and extracting the natural language address corresponding to the coordinate information; And generating the location information including the extracted natural language address.

The calculating of the rank may extract a topic that is the same as any one of a natural language address stored in a natural language address database among the topics extracted from the question, as a natural language address included in the question.

According to the present invention, it is possible to increase the probability of the answerer providing the appropriate answer by recommending the user to provide the answer in consideration of the user's visit history.

1 is a block diagram illustrating a social search system.
2 illustrates a graph included in social network information received by a social search system from a social network system.
3 is a flow chart illustrating a social search method in which a social search system provides answers to questioners' questions.

The present invention may be variously modified and have various embodiments, and specific embodiments will be illustrated in the drawings and described in detail with reference to the accompanying drawings. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

Also, in the present specification, when one component is referred to as "transmitting a signal" to another component, the one component may be directly connected to the other component to transmit a signal, but there is a specially opposite description. It is to be understood that unless otherwise indicated, a signal may be transmitted in the intermediary of another component.

1 is a block diagram illustrating a social search system.

Referring to FIG. 1, the social search system includes an importer 110, a user information database 120, a gateway 130, a conversation manager 140, a rank calculator 150, and a topic collector 160.

The importer 110 is connected to the social network system 50 so that when an event for the first time a user registers for the social network service or modifies his or her profile occurs, the user identification information from the social network system 50, each user Request and receive a post posted by a user using a social network service and a graph indicating a relationship between the user and other users. The graph will be described in detail later with reference to FIG. 2. For example, the importer 110 may be connected to a social network system 50 that provides a social network service such as FACEBOOK, LINKEDIN, TWITTER, and the like. The importer 110 receives user identification information, graphs, and posts from the social network system 50 when the user performs membership registration or profile modification on the social network system 50 through the terminal. The importer 110 extracts a word from the natural language sentence of the received post. The importer 110 selects the extracted word as a topic and stores the selected topic and social network information in the user information database 120. In this case, when there are duplicate words among the extracted words, the importer 110 may store the duplicated topics in the user information database 120 or duplicate the number of duplicated topics in the user information database 120. Can be stored. For example, if the word 'social' is duplicated three times in a post, the importer 110 stores the topic 'social' three times in the user information database 120, or in the topic 'social' and the topic. Stores the number of duplicates 3 for.

The user information database 120 stores user identification information, topics, and graphs for each user using a social network service received from the importer 110. The user information database 120 may provide social network information at the request of the conversation manager 140.

The gateway 130 receives a question or answer input by the user from the social network system 50, and extracts a topic from the question or answer. That is, the gateway 110 extracts a word from a natural language sentence included in the question or answer, and selects the extracted word as a topic of the question or answer. The gateway 110 transmits the selected topic to the conversation manager 120.

The conversation manager 140 extracts identification information of users corresponding to a topic received from the gateway 130 from the user information database 120. For example, when the conversation manager 140 receives the topic 'food' from the gateway 130, the conversation manager 140 extracts user identification information whose corresponding topic is stored as 'food' among user identification information stored in the user information database 120. do. In this case, the extracted user identification information may be one or more, and the conversation manager 140 generates a candidate answerer list including one or more user identification information and transmits the list to the rank calculator 150.

Thereafter, the conversation manager 140 receives a rank corresponding to each user identification information included in the candidate responder list from the rank calculator 150. The conversation manager 140 transmits a question through the gateway 130 to the upper-order answerer terminal 20 having a rank corresponding to each user identification information. The conversation manager 140 receives an answer from the answerer terminal 20 and transmits the received answer to the questioner terminal 10. For example, the conversation managing unit 140 transmits a question to a number of higher answering device terminals (for example, answering device terminals having ranks 1 and 2) corresponding to each user identification information, and from each answering device terminal. You can receive a response. The conversation manager 140 may transmit the received answers to the interrogator terminal 10.

The rank calculator 150 calculates a rank (hereinafter, referred to as a first rank) corresponding to each user identification information of the candidate answerer list. The rank calculator 150 transmits the candidate responder list to the location collector 160 to request location information including a natural language address of a region visited by respondents corresponding to each user identification information. The rank calculator 150 calculates a location score numerically indicating how far the candidate respondent has visited the place associated with the question with reference to the location information. The rank calculator 150 calculates a second rank obtained by multiplying each of the first rank and the position score by a weight.

 For example, the rank calculator 150 calculates a first rank using Equation 1 below.

[Equation 1]

는 답변자,

는 질문자, q는 질문, t는 임의의 토픽, T는 답변자의 전체 토픽을 의미한다. 또한

는 질문자

의 질문 q에 대한 답변자

의 제1 랭크를 의미한다. 또한

는 그래프 상에서 질문자

와 답변자

간의 거리이고,

는 질문에 포함된 전체 토픽 수와 임의의 토픽 t의 수 간 비율을 의미한다. At this time,

Is the answerer,

Where is the questioner, q is the question, t is any topic, and T is the entire topic for the answerer. Also

The questioner

Answer to question q of

Means the first rank. Also

Questioner on the graph

And answerers

Distance between

Is the ratio between the total number of topics included in the question and the number of random topics t.

는 하기의 수학식 2에 의해 정의된다.

Is defined by Equation 2 below.

[Equation 2]

는 답변자

의 게시물에 포함된 전체 토픽 수와 임의의 토픽 t의 수 간 비율이다.At this time,

Answerer

The ratio between the total number of topics included in a post and the number of random topics t.

The rank calculator 150 extracts a natural language address from each topic included in the question. That is, the rank calculator 150 selects the same topic as the natural language address stored in the natural language address DB 170 among the topics included in the question as the natural language address. The rank calculation unit 150 calculates a position score according to Equation 3 below using the selected natural language address.

&Quot; (3) "

는 위치 정보에 포함된 후보 답변자의 전체 자연어 주소 중 ql의 비율이고,

는 질문 q에 대한 후보 답변자

의 위치 점수이다.Where ql is the specific natural language address included in the question, qL is the full natural language address included in the question,

Is the ratio of ql of candidate respondents' natural language addresses in their location information,

Is a candidate answerer for question q

Position score.

The rank calculator 150 calculates a second rank corresponding to each candidate answerer according to Equation 4 below.

&Quot; (4) "

는 미리 지정된 실수이고,

는 후보 답변자의 질문에 대한 랭크를 위치 정보에 따라 산출한 제2 랭크이다.In this case, rs is a first rank of a specific candidate answerer calculated according to Equation 1,

Is a predefined real number,

Is a second rank calculated based on the location information of the rank of the candidate answerer's question.

The rank calculator 150 transmits the second rank calculated for the candidate responder corresponding to the user identification information of the candidate responder list to the conversation manager 140.

The location collecting unit 160 collects location information of a place visited by the candidate respondent corresponding to each user identification information included in the candidate responder list. In this case, the location collecting unit 160 may receive a known location sharing service (a service for storing and sharing coordinate information (latitude and longitude) of a place visited by a user such as Foursquare). In addition, the location collector 160 may search for a natural language address corresponding to each coordinate information stored in the natural language address database 170. The location collector 160 generates location information including the searched natural language address and transmits the location information to the rank calculator 150. For example, the candidate respondent has visited the previous competition, and the location collecting unit 160 receives coordinate information about 'Kyonggi University' from the location sharing service system. The location collecting unit 160 searches for the natural language address 'Gyeonggi University' matching the received coordinate information. The location collecting unit 160 transmits the location information including 'Gyeonggi University' to the rank calculating unit 150.

The natural language address database 170 stores natural language addresses and coordinate information corresponding to each natural language address. For example, the natural language address database 170 stores the natural language address 'Gyeonggi University' and coordinates (a, b). The natural language address database 170 provides a natural language address corresponding to the coordinate information at the request of the location collector 160. In addition, the natural language address database 170 may search whether or not the natural language address stored in the question is the same as the topic included in the query at the request of the rank calculator 150.

2 is a diagram illustrating a graph included in social network information received by a social search system from a social network system.

는 질문자와 답변자 간의 그래프 상 홉 수를 의미한다. 예를 들어, 사용자 A가 질문자이고, 사용자 G가 답변자인 경우,

는 3이다.
2, a graph included in social network information represents a relationship between users. 1-hop in the graph illustrated in FIG. 2 means that the social network system is set as a friend. For example, user A is set up in a social network system with users B, C, and D, and user D is set up in a friend relationship with users A, B, and F. Therefore, in Equation 1 described above

Is the number of hops in the graph between the questioner and the answerer. For example, if user A is a questioner and user G is an answerer,

Is 3.

3 is a flowchart illustrating a social search method in which a social search system provides an answer to a question of a questioner.

Referring to FIG. 3, in step 310, the social search system receives social network information and posts posted by each user from the social network system.

In operation 320, the social search system extracts a word from the natural language sentence of the post received in operation 310, and selects the extracted word as a topic of the corresponding user.

In step 330 the social search system receives a question from the caller terminal.

In operation 340, the social search system extracts a word from the natural language sentence of the question received in operation 330, and selects the extracted word as a topic of the question.

In step 350, the social search system searches for users who have posted posts about the topic that corresponds to the topic of the question. The social search system generates a list of candidate respondents containing the retrieved user's identification information.

In operation 360, the social search system collects coordinate information of each user included in the candidate answerer list, and generates location information including a natural language address according to the coordinate information. For example, the social search system requests and receives coordinate information of a point previously visited by each user included in the candidate responder list to the location sharing service system. The social search system generates location information that includes a natural language address corresponding to the coordinate information.

In operation 370, the social search system calculates a rank of each user (candidate responder) included in the candidate responder list. For example, the social search system calculates a location score according to the ratio of the natural language addresses included in the question among the natural language addresses included in the location information generated in step 360 (Equation 3). The social search system calculates a first rank according to the above-described process with reference to Equation 1 for the candidate answerer. Subsequently, the social search system calculates a value obtained by multiplying the first rank and the location score by a predetermined weight, respectively, and adds the corresponding values to calculate the second rank (Equation 4).

In operation 380, the social search system selects the number of top users whose rank (second rank) is specified among the users included in the candidate responder list as the responders.

In operation 390, the social search system transmits the question received in operation 330 to the answerer terminal 20 of the answerer selected in operation 380, and receives an answer from the corresponding answerer terminal 20.

In operation 395, the social search system transmits the answer received in operation 390 to the interrogator terminal 10.

So far I looked at the center of the embodiment for the present invention. Many embodiments other than the above-described embodiments are within the claims of the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. The disclosed embodiments should, therefore, be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (11)

A gateway for extracting a topic from a question received from the interrogator terminal;
A conversation manager configured to generate a candidate answerer list including identification information of a user corresponding to a topic extracted from the question;
A location collecting unit for generating location information including a natural language address of a point visited by the user; And
A rank calculator configured to extract a natural language address from the topics extracted from the question, and calculate a rank of the user according to a ratio of a natural language address identical to the natural language address of the topic in the total natural language address of the location information;
Social search system comprising a.
The method according to claim 1,
The conversation manager selects an answerer from at least one of the users according to the rank,
And transmitting the question to an answerer terminal of the selected answerer, and receiving an answer corresponding to the question.
The method of claim 2,
The conversation manager transmits the answer to the questioner terminal.
The method according to claim 1,
And a natural language address database for storing the natural language address and coordinate information corresponding to the natural language address.
5. The method of claim 4,
The location collecting unit receives coordinate information on the point visited by the user from a location sharing service system,
Extract the natural language address corresponding to the coordinate information by searching the natural language address database;
And generating the location information including the extracted natural language address.
5. The method of claim 4,
The rank calculation unit
And extracting the same topic as one of natural language addresses stored in the natural language address database among the topics extracted from the question as a natural language address included in the question.
In the social search system searches for a social network,
Extracting a topic from a question received from the interrogator terminal;
Generating a candidate responder list including identification information of a user corresponding to a topic extracted from the question;
Generating location information including a natural language address of a point visited by the user;
Extracting a natural language address from the topics extracted from the question; And
Calculating a rank of the user according to a ratio of a natural language address identical to the natural language address of the topic in the total natural language address of the location information;
Social search method comprising a.
The method of claim 7, wherein
Selecting an answerer from at least one of the users according to the rank;
Transmitting the question to the answerer terminal of the selected answerer; And
And receiving an answer corresponding to the question.
The method of claim 8,
And transmitting the answer to the questioner terminal.
The method of claim 7, wherein
Generating the location information
Receiving coordinate information on a point visited by the user from a location sharing service system;
Searching for a natural language address database storing the natural language address and coordinate information corresponding to the natural language address and extracting the natural language address corresponding to the coordinate information;
Generating the location information including the extracted natural language address.
The method of claim 7, wherein
Computing the rank
And extracting the same topic as one of natural language addresses stored in a natural language address database among the topics extracted from the question as a natural language address included in the question.

Images