KR20090130953A - System and method for related sites information provide using link infromation and advertising system thereof - Google Patents

Abstract

PURPOSE: A system and a method for providing site-related information provide using link information and an advertising system using the same are provided to enable a user to access proper information easily by simultaneously receiving the information about a website that the user visits and the website-related information. CONSTITUTION: A clustering server system(101) collects and analyzes the link information included in a page of an information providing website requested from a user computer. The server system measures the similarity between websites based on the analysis for the link information. The server system provides the website-related information, and the website-related information is concerned with the request website information requested from the user computer.

Description

System and method for providing related site information using link information and advertising system using the same {SYSTEM AND METHOD FOR RELATED SITES INFORMATION PROVIDE USING LINK INFROMATION AND ADVERTISING SYSTEM THEREOF}

The present invention relates to a method for providing website information, and more particularly, to collect and analyze information linked to a page in a website, and to collect similar website information having information most similar to that of the website based on the information. The present invention relates to a related site information providing system, a method, and an advertisement system using the same, using link information for promoting business by providing priority management of similar website information.

In general, many search engine services, such as Naver and Google, allow you to search for information that can be accessed over the Internet. These search engine services allow a user to search display pages such as web pages that the user may want. When a user requests a search request that includes search terms, the search engine service identifies web pages that may be associated with these search terms.

To quickly identify relevant web pages, the search engine service may maintain a mapping of keywords to web pages. This mapping is created by "crawling" the web (world wide web) so that keywords of each web page can be identified. To crawl the web, the search engine service can use a list of root web pages to identify all web pages that can be accessed through these root web pages.

The keywords of any particular web page may be identified using various known information retrieval techniques such as identifying words in the headline, words provided in the metadata of the web page, highlighted words, and the like. . This search engine service provides an association for indicating how relevant the search request is to the information of the web page, based on the proximity of each match, web page popularity (e.g. Google's PageRank), and the like. A score can be generated. The search engine service then displays the links to these web pages to the user in order based on their ranking.

The search engine service may return many web pages as a search result, but due to displaying the web pages in rank order, it may be difficult for the user to find substantially the web pages of particular interest. Since the web pages initially displayed may be about popular topics, a user interested in an unknown topic may need to scan many pages of search results to find a web page of interest. To make it easier for a user to find web pages of interest, the web pages of the search results may be displayed in a hierarchical structure based on some classification or category of web pages.

The user may initially prefer to see a categorized list of web pages so that the user can select a categorization of web pages of interest. For example, a user may initially be shown indicating that web pages of search results have been classified as 'sports related and legal related'. The user can then select a legal category to view legal web pages. On the other hand, since sports web pages are more popular than law web pages, when most popular web pages are initially displayed, the user will have to scan many pages to find law related web pages.

Thus, manually classifying the large number of available web pages is impractical and automated classification techniques have been used to classify text-based content, but these techniques are not generally applicable to the classification of web pages.

As a result, the development of an information providing system that promptly provides users with accurate information at the desired time has been studied in various fields, but in the limited form of providing a large search result through a search engine or providing related information through log analysis of a specific site. The level of service is still very low in that it is a service that efficiently provides suitable information when a user searches for desired information on the Internet. As a result, there is a need to develop a service for automatically providing related information by analyzing the association between various information on the Internet.

The present invention was created to solve the above problems, and an object of the present invention is to extract and store relevant website information based on the requested website information from the user, and to reconstruct and provide the related website information on the Internet user. To provide a related site information providing system, a method using the link information that can provide the desired information accurately and quickly, and an advertising system using the same.

Another object of the present invention is to collect / analyze the link structure included in the page of the visited website when the user visits an individual website on the Internet and acquires various kinds of information, to classify the linked websites, and to obtain link information between the websites. By measuring the similarity by clustering on the basis, it provides a method for providing related site information using link information to increase the accuracy of the related information and an advertisement system using the same.

Another object of the present invention, by providing relevant information to the operators who operate the website by providing relevant site information providing system using link information that can pursue stable business operation and service expansion by maximizing business activation and operation efficiency, It is to provide a method and an advertising system using the same.

Related site information providing system using the link information according to the first aspect of the present invention for achieving the above object, the link information contained in the content or advertisement information page provided by the Internet information providing website at the request of the user computer Link information collection module for collecting the; Analyzing the link link structure of the site link information collected from the link information collection module, grasping the link relationship between a plurality of information providing sites, and measuring the similarity between websites based on the linking step of the related website information Link information clustering module to classify / group; An information storage module for storing database similarity information, site weight information, etc. extracted from the link information clustering module; And an information matching module configured to reconstruct and transmit the related website information extracted based on the request website information corresponding to the request information of the user computer and the weight information set from the information storage module to the user terminal. .

Specifically, the similarity measurement performed in the link information clustering module may be measured based on the number of nodes (NODEs) interconnected between a requesting web site selected by a user and a web site linked to a related site.

Related site information providing method using the link information according to the second aspect of the present invention for achieving the above object, a) collecting link state information between pages of other web sites based on the web page information of the request web site selected from the user Making; b) tracking the number of nodes between the web page of the requesting web site and the web page of related web sites linked thereto; c) assigning a weight corresponding to the number of each node for each related web site; d) calculating a similarity degree to a web page of the requesting web site for each related web site corresponding to the weight; And e) performing clustering based on the calculation result of the similarity, and reconfiguring the web page by adding the clustering result to a web page of the requesting web site.

On the other hand, the advertisement system using the related site information providing method using the link information according to the third aspect of the present invention for achieving the above object, in the advertising system using the relevant site information provided online, the request requested from the user terminal And an ISP system for calculating a clustering result for the web page and changing the exposure order of the related web page or advertisement information determined from the clustering result according to the similarity priority registration of the advertiser device. Priority registration is characterized by having a ranking within a predetermined range according to the clustering result.

Related site information providing system, method and advertisement system using the link information according to the present invention, a user searching for information (content, advertising, etc.) on the Internet, visited by the website clustering server system using the link information By simultaneously providing website information and related website information, any website access can reduce the wasted time spent individually searching for the desired information and provide easy access to the most appropriate information.

In addition, in the case of a provider of information (content, advertisement, etc.) through individual websites on the Internet, the website clustering server system using link information is separately provided with the user's own information as well as related web site information through the configuration of each service site. By increasing the service satisfaction of users and the efficiency of site operation is maximized.

In addition, by forming such a complementary relationship, it is possible to provide an effect of further activating the Internet business by diversification of the Internet information service and channel.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram showing a system for providing related site information using link information according to the present invention. As shown in the drawing, the site information providing system includes a plurality of user computers 103 capable of accessing a website, an information providing website 105 that provides a plurality of information including contents, advertisements, and the like online. After collecting and analyzing the link information included in the page in the information providing website 105 requested from 103, clustering based on the analysis of the link information, and measuring the similarity between websites, the user computer And clustering server system 101 for providing relevant website information related to the corresponding requested website information requested from 103.

The site information providing system, when the user computer 103 accesses the information providing web site 105 and searches or browses the desired request website information, the site information providing system collects the requested website information and related website information collected in connection with the requesting website information. The user computer 103 transmits and receives a packet unit.

The relevant website information is provided together with the requested website information requested by the user, and may be provided by partitioning or dividing some space of the requested website, and may be displayed by popping up on the request website as necessary. .

Accordingly, the user computer 103 is provided with various information of interest (content, advertisement, etc.) of the user by accessing the information providing website 105 through a service contract with an Internet service provider (ISP). The site information providing system provides requested website information requested by a user through an internet network of an Internet service provider (ISP) according to a request of the user computer 103, and uses the clustering server system 101 to make a request web. It also provides relevant website information related to site information. That is, the user computer 103 may be provided with the requested website information selected by the user and related website information not directly selected by the user through one screen of the request website.

Then, the clustering server system 101 will be described in detail with reference to the accompanying drawings.

2 is a configuration diagram for explaining the main functions of the clustering server system according to the present invention. As shown, a link information collection module 207 for collecting link information included in a corresponding information (content, advertisement, etc.) page provided by the Internet information providing website 105 at the request of the user computer 103. And analyzing the link connection structure with respect to the site link information collected from the link information collection module 207, grasping the link relationship between a plurality of information providing sites, and measuring the similarity between websites based on the linking step of the link. Link information clustering module 205 for classifying / grouping related website information, and information storage module for storing the similarity information between sites extracted from the link information clustering module 205, weight information for each site, and storing the data into a database. 203, request website information corresponding to the request information of the user computer, and weights set from the information storage module 203 And an information matching module 201 for reconstructing relevant website information extracted based on the location information and transmitting the reconstructed website information to the user terminal 103.

Here, the link information includes both the site directly linked from the corresponding site and the link information included in these linked sites.

The similarity measure performed in the link information clustering module 205 is for searching a request web site selected by a user and a similar site or a highly related web site, and the mutual relationship between the request web site web page and the related site web page. Similarity is measured based on the number of nodes connected. That is, as shown in Figure 3, when analyzing the link step based on the A of the site, the site A and the site C is connected to the page a1 and page c4, page a2 and page c2, page a3 and page c3 in one step As a result, a total of three pages are linked in one step.

Sites A and D have pages a3 and d1, pages a2 and d4 connected in one step, and pages a2 and d3 are linked in two steps through page c2. Finally, in site A and site B, page a2 and page b2 are connected in one step, and page a1, page b1 and b2 are connected in two steps through page c4. The similarity is measured based on the link connection step as described above.

Based on site A, three pages are linked to site B, C, and D, but site C has three direct pages linked in step 1, and site D has two pages linked in step 1 and pages linked in two steps. One site, site B has one page linked in one step, and two pages linked in two steps. Site C has the highest similarity, and site D and site B have the lowest similarity. By classifying sites related to Site A by clustering based on the measured similarity, Site C and Site D may be classified as related sites.

Then, a procedure for analyzing link information between sites will be described in detail with reference to the accompanying drawings.

4 is a flowchart illustrating the analysis of link information between sites according to the present invention. As shown, in step S401, the link information collection module 207 collects a connection state between pages of another web site, that is, a related web site, based on web page information of a request web site selected by a current user. The connection information between the web pages is provided by each web page, and extracts page information of another site connected to the page.

In step S403, the link information clustering module 205 tracks the number of nodes between the web pages of the requesting web site selected by the user and the web pages of the related web sites linked thereto. The number of nodes NODE represents the number of interconnected links between a plurality of web pages in one requesting web site and a plurality of web pages in another site, as shown in FIG. For example, since a3 webpage and site C of site A are connected through the illustrated c1 web page, one node exists, and in order for the d4 webpage of site D to be connected with site B, a2 webpage (site A ) And b2 web pages (site B), so they have two nodes.

As described above, the link information clustering module 205 calculates a connection state of the web page of the request web site selected by the user with another site (related site), and then, in step S405, a weight corresponding to the number of nodes is calculated. Grant. The weight may be set by an administrator. The weight is given in proportion to the number of nodes. When the connection between the web sites of each site is made through one node, the weight is given the highest weight, and as the number of nodes increases, the weight decreases.

In operation S407, the link information clustering module 205 calculates the similarity for each site based on the weight of each node. For example, if the weight for one node is' 10 'and two nodes are present, the weight is assigned to' 8 ', if three nodes are found, the weight is' 5', and if four nodes are found, the weight is' When 3 'is assigned, as shown in FIG. 3, one node is used to connect site A and site C, and site C is weighted' 10 'around site A. That is, since the web page for a3 of site A needs to go through the c1 web page of site C in order to connect to site C, one node is used, and the weight is given by '10'.

On the other hand, four nodes are used because a web page corresponding to a3 of site A must go through web pages corresponding to c1, d4, a2, and b2 in order to access site B. Therefore, the weight of site B relative to site A becomes '3'. In the same way, since a web page for a3 of site A needs to go through d1 in order to be connected to site D, one node is required, and a corresponding weight '10' is assigned. As a result, sites having high similarity to the site A are sites D and C, and site B may be determined to have low similarity.

Meanwhile, Site D and Site C, which are determined to have high similarity to the web page for a3 of Site A, are determined based on the shortest distance node, and in the case of Site D, it is accessed through d1 or through d4 and c1. It has more than one path, such as connected. In this case, the number of accessible paths between sites may also be defined as an object of weight to contribute to the similarity judgment. For example, if the number of paths is one, a weight of '1' is given to calculate a multiple of 1, and if the number of paths is two, a weight of '1.2' is given to a value of 1.2 and the number of paths is three. In this case, the weight '1.4' may be assigned to perform a 1.4-fold operation.

In this case, the above-described site D and the site C have the same initial weight of '10', but as the second weighting site D has two paths, the weight of '12' is calculated. In the case of the site C, it has one path and thus the weight of '10' is maintained. Therefore, site D may be set as the site most similar to the a3 web page of site A.

When the similarity determination is made as described above, in step S409, the link information clustering module 205 performs clustering based on the similarity determination result. The clustering may be applied to any one of k-means algorithm, ringo algorithm, fuzzy genetic algorithm and Cosine, Euclidian, jaccard, Dice coefficient, etc. based on vector modeling, and may be selectively used as necessary to perform the most suitable site clustering. Could be. The clustering is a known technique, and a detailed description thereof will be omitted since there is a risk of departing from the gist of the present invention.

In step S411, the information storage module 203 stores the site information collected according to the clustering procedure, and the web page of the requested web site and the clustered related web requested from the user through the information matching module 201. Reconstruct the web page of the site and provide it to the user terminal. In this case, the information matching module 201 is configured to present information (search results, link structure contents, advertisements, etc.) provided by the Internet information providing website with respect to the request information of the user's computer, and reconstruct the related website information. By providing the information you want at a time, you can increase the satisfaction of the service.

Meanwhile, in the present invention, although related sites are automatically presented to clustered related sites through clustering based on link information between web sites, the related sites are automatically presented in order of high similarity, but through clustering based on link information. Websites that prefer to expose the relevant information providing sites among the clustered related sites may be exposed in preference to the similarity ranking by applying for higher registration with the relevant site service provider using the link information. This can be assumed as an advertising business model in which, in the case of an information-providing website with many users, the relevant website can increase the advertising effect for the user by first applying for exposure.

5 is a block diagram showing an advertisement providing system using a clustering system according to the present invention. As shown, the clustering result for the requested web page requested from the user terminal 103 is calculated, and the exposure priority of the related web page or advertisement information determined from the clustering result is determined according to the similarity priority registration of the advertiser terminal 505. ISP system 501 to change or modify.

Here, the similarity priority registration of the advertiser terminal 505 is based on the premise that the advertisement information of the corresponding advertiser terminal 505 has an arbitrary exposure order, and the advertisement information which is not relevant at all can apply for priority registration. None will be natural. Therefore, the similarity priority registration of the advertiser terminal 505 preferably has a ranking within a predetermined range according to the clustering result. For example, if the ranking within the predetermined range is set to five levels, if the clustering result of the advertisement information of the advertiser terminal 505 that has requested the current priority registration is calculated as sixth, the priority may not be registered as the first priority. This is to maintain the reliability of the service provided based on the similarity to the web page or advertisement information.

Meanwhile, when there is at least two advertisement information requesting registration of similarity priority to the ISP system 501, the ISP system 501 may execute an online auction for the corresponding advertisement information. That is, if all of the advertisement information having a similarity priority within a predetermined range is exposed in accordance with the registration request, there is a fear that the reliability of the service may be reduced as described above, so that an online auction for selecting one advertisement information may be performed. will be. A plurality of advertisement information selected by the online auction may be selected as needed, which will not depart from the gist of the present invention.

The ISP system 501 may be configured to collect related web sites or advertisement information by clustering, and to collect information by content matches. To this end, the ISP system 501 has a content match service system 507 which is specific to the "online content match system" filed by the applicant on June 10, 2008. Is described. The online content matching system extracts relevant sites or advertisement information using packet analysis and provides them to the user terminal 103 without calculating nodes between sites for similarity measurement according to the present invention. As a result, related information using packet analysis may be simultaneously provided, including related web pages having similarities.

6 through 9 illustrate results of a request web page of a user according to an embodiment of the present invention. First, as shown in FIG. 6, a related information providing area in the form of a bar is formed on the upper part of a web browser to provide related site information to a visitor. It is executed in a web browser separately from the page configuration of the website so that information can be provided without changing the configuration of the content page.

In addition, as shown in FIG. 7, related site information may be provided in a left slide form of a web browser. As in the form of the top bar, since it is provided on the browser separately from the page configuration of the website, the user can selectively close the information providing area, thereby increasing convenience when acquiring information of the website. In addition, as shown in FIG. 8, the relevant site information may be presented in the form of 'shortcut' at the top of the web site content page, and the related site information closest to the site content may be provided, thereby inducing a user to click it. Content provision effects can be expected.

Meanwhile, as shown in FIG. 9, by configuring related information at the bottom of the web site content page, additional related site information is provided without interfering with the original information acquisition, so that a user can construct a service that can quickly obtain relevant information. It is natural that service convenience and satisfaction can be improved.

As described above, the related site information providing method using the link information according to the present invention and the advertising system using the same, including the information of the website visited by the user to provide the relevant website information related to this, by utilizing the online information It can be said that industrial use value is high because it can revitalize internet business by diversification of internet information service and channel.

1 is a block diagram showing a site information providing system according to the present invention.

FIG. 2 is a diagram illustrating the main functions of the clustering server system of FIG. 1.

3 is a view for explaining a method for measuring similarity between sites according to the present invention.

4 is a flowchart for explaining the main operation according to the present invention.

5 is a block diagram showing an advertising system using a method for providing related site information using link information according to the present invention.

6 to 9 are web pages illustrating embodiments of the present invention.

<Explanation of symbols for main drawings>

101: clustering server system 103: user terminal

105: informational website 201: information matching module

203: information storage module 205: link information clustering module

207: link information collection module 501: ISP system

505: advertiser terminal 507: content match service system

Claims (16)

A system for automatically providing relevant site information online, After collecting and analyzing the link information included in the page in the information providing website requested from the user computer, clustering based on the analysis of the link information to measure the similarity between the websites, the corresponding request requested from the user computer And a clustering server system for providing related website information related to the requested website information. The method of claim 1, When the user computer accesses an information providing web site and searches or browses desired request website information, the site information providing system sends the requested website information and related website information collected in connection with the user computer to the user computer. Related site information providing system using link information, characterized in that transmitting and receiving in units. The method of claim 1, The related website information is provided together with the requested website information requested by the user, and the related site information providing system using the link information, characterized in that partitioning or dividing some space of the requesting website. The method of claim 1, The clustering server system includes: a link information collection module for collecting link information included in a content or advertisement information page provided by an internet information providing website at the request of the user computer; Analyzing the link link structure of the site link information collected from the link information collection module, grasping the link relationship between a plurality of information providing sites, and measuring the similarity between websites based on the linking step of the related website information Link information clustering module to classify / group; An information storage module for storing database similarity information, site weight information, etc. extracted from the link information clustering module; And And an information matching module configured to reconstruct and transmit the related website information extracted based on the request website information corresponding to the request information of the user computer and the weight information set from the information storage module to the user terminal. Related site information providing system using information. The method of claim 4, wherein The similarity measurement performed in the link information clustering module is measured based on the number of nodes (NODEs) interconnected between a requesting web site selected by a user and a web site linked to a related site. Informational system. In a method for automatically providing relevant site information online, a) collecting connection status information between pages of another web site based on web page information of a request web site selected from a user; b) tracking the number of nodes between the web page of the requesting web site and the web page of related web sites linked thereto; c) assigning a weight corresponding to the number of each node for each related web site; d) calculating a similarity degree to a web page of the requesting web site for each related web site corresponding to the weight; And e) performing clustering based on the result of the similarity calculation, and adding the clustering result to the web page of the requesting web site to reconstruct the web page. How to Provide Information. The method of claim 6, And c) further includes a weight corresponding to the number of accessible paths between the web page of the requesting web site and the related web site. The method of claim 6, The clustering is a method of providing related site information using link information, characterized in that any one of k-means algorithm, Ringo algorithm, fuzzy genetic algorithm and Cosine, Euclidian, jaccard, Dice coefficient, etc. are applied based on vector modeling. The method according to any one of claims 6 to 8, And the web page is at least one of a search result, link structure content, and advertisement information. The method of claim 6, The request web site reconstruction of step e) may include a bar space on a web page of the request web site, and display information on the related web site in the corresponding space. How to provide site information. The method of claim 6, The request web site reconstruction of step e), the related site information providing method using the link information, characterized in that sliding the information on the related web site to one side of the web page of the request web site. The method of claim 6, In the step (e), the request web site reconstruction method provides related site information using link information, wherein information about the related web site is displayed in a form of 'shortcut' to a web page of the request web site. . In the advertising system using the relevant site information online, Comprising an ISP system for calculating the clustering result for the requested web page requested from the user terminal, and changing the exposure priority of the related web page or advertisement information determined from the clustering result according to the similarity priority registration of the advertiser terminal Advertising system using link information. The method of claim 13, The similarity priority registration of the advertiser terminal, the advertisement system using the link information, characterized in that it has a ranking within a predetermined range according to the clustering result. The method of claim 13, And at least two advertisement information requesting similarity priority registration to the ISP system, the ISP system executes an online auction for the corresponding advertisement information. The method of claim 13, The ISP system collects related web sites or advertisement information by clustering, and collects information by matching content to extract related sites or advertisement information using packet analysis.

Images