KR101122335B1 - Apparatus and method for analyzing information diffusion of topic based in the blog world - Google Patents
Apparatus and method for analyzing information diffusion of topic based in the blog world Download PDFInfo
- Publication number
- KR101122335B1 KR101122335B1 KR1020100021220A KR20100021220A KR101122335B1 KR 101122335 B1 KR101122335 B1 KR 101122335B1 KR 1020100021220 A KR1020100021220 A KR 1020100021220A KR 20100021220 A KR20100021220 A KR 20100021220A KR 101122335 B1 KR101122335 B1 KR 101122335B1
- Authority
- KR
- South Korea
- Prior art keywords
- blog
- network
- post
- topic
- world
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 75
- 238000009792 diffusion process Methods 0.000 title 1
- 230000007480 spreading Effects 0.000 claims abstract description 22
- 238000007781 pre-processing Methods 0.000 claims abstract description 13
- 238000012545 processing Methods 0.000 claims abstract description 4
- 238000004458 analytical method Methods 0.000 claims description 57
- 230000001419 dependent effect Effects 0.000 claims description 8
- 230000000644 propagated effect Effects 0.000 claims 2
- 230000004044 response Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000000611 regression analysis Methods 0.000 description 7
- 230000004043 responsiveness Effects 0.000 description 7
- 102100028182 Cystatin-D Human genes 0.000 description 6
- 102100038387 Cystatin-SN Human genes 0.000 description 6
- 101000916687 Homo sapiens Cystatin-D Proteins 0.000 description 6
- 101000884768 Homo sapiens Cystatin-SN Proteins 0.000 description 6
- 230000006872 improvement Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000010411 cooking Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000000540 analysis of variance Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000007790 scraping Methods 0.000 description 1
- 230000000699 topical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Educational Administration (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
블로그 월드에서의 주제별 정보 파급 분석 장치 및 방법이 개시된다. 블로그 월드에서의 주제별 정보 파급 분석 장치는 블로그에 등록되는 게시물을 주제 별로 분류하는 분류부, 상기 게시물에 대한 파급이력정보에 기초하여 상기 게시물이 등록되었던 복수 블로그 간을 연관시키고 연결망을 구성하는 전처리부, 및 상기 연결망을 이용하여, 상기 주제 별로 분류된 게시물에 대한 정보 파급을 분석하는 처리부를 포함한다.Disclosed are an apparatus and method for analyzing topic spreading information in a blog world. The topic information spreading and analyzing device in the blog world includes a classification unit for classifying posts registered in a blog by a topic, and a preprocessing unit for associating a plurality of blogs in which the post is registered based on the spread history information for the post and forming a connection network. And, and using the network, the processing unit for analyzing the information spread for the posts classified by the topic.
Description
본 발명의 실시예들은 블로그에 등록되는 게시물에 대해 주제별로 정보 파급을 분석하고, 블로그 간의 파급 확률을 보다 정확히 예측할 수 있는 블로그 월드에서의 주제별 정보 파급 분석 장치 및 방법에 관한 것이다.Embodiments of the present invention relate to an apparatus and method for analyzing information spread by topic in a blog world, which can analyze information spread by topic for a post registered in a blog and more accurately predict the spread probability between blogs.
블로그는 사용자가 자신의 생각을 게시물의 형태로 온라인 상에 표현할 수 있는 대표적인 서비스 수단이다. 이때, 블로그 간의 관계들로 이루어진 온라인 사회 연결망을 블로그 월드라고 한다. 블로그는 제공하는 서비스 기능(예컨대, 스크랩하기(scrap), 엮인 글 달기(trackback), 댓글 달기(comment))을 통하여 다른 블로그와 다양한 관계를 맺을 수 있다. 블로그 월드에서의 게시물에 대한 파급 분석 정보는 블로그 월드의 활성화, 블로그 사용자에 대한 마케팅 등에 대한 기초 자료로 유용하게 활용됨에 따라, 블로그 월드에서의 파급 분석 방법에 대한 연구가 활발히 진행되고 있다.A blog is a representative service means that allows users to express their ideas online in the form of posts. At this time, an online social network consisting of relationships between blogs is called a blog world. A blog may have various relationships with other blogs through service functions provided (eg, scraping, trackback, and commenting). As the ripple analysis information of the posts in the blog world is usefully used as basic data for the activation of the blog world, marketing to the blog users, research on the ripple analysis method in the blog world is being actively conducted.
기존의 블로그 월드에서의 파급 분석 방법은 전체 게시물의 파급이력정보에 기초하여 연결망을 구성하고, 블로그 간에 파급 확률을 부여한 후, 독립 전파 모델을 이용함으로써, 블로그 월드에서의 게시물에 대한 파급 분석 정보를 도출할 수 있다.The existing ripple analysis method in the blog world forms a network based on the ripple history information of all posts, assigns ripple probability between blogs, and then uses an independent propagation model to generate ripple analysis information about the posts in the blog world. Can be derived.
그러나, 상기 파급 분석 방법은 사용자나 게시물의 주제를 고려하지 않음에 따라, 게시물에 대해 주제별 파급 분석이 용이하지 않다. 또한, 상기 파급 분석 방법은 게시물의 파급 발생 가능성이 있는 블로그 사용자를 고려하지 않으므로, 블로그 월드에서의 파급을 정확하게 예측하는데 어려움이 있다.However, since the ripple analysis method does not consider the subject of the user or the post, the ripple analysis by topic is not easy. In addition, since the ripple analysis method does not consider a blog user that may have a ripple occurrence of a post, it is difficult to accurately predict the ripple in the blog world.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 블로그에 등록되는 게시물에 대한 파급이력정보에 기초하여 게시물에 대한 정보 파급을 주제 별로 분석하고, 파급 가능성이 있는 후보 블로그를 더 고려하여, 블로그 간의 파급 확률을 보다 정확히 예측하는 것을 목적으로 한다.The present invention has been made in order to solve the above problems, based on the ripple history information for the post registered in the blog to analyze the spread of information on the topic by topic, in consideration of the potential candidate blogs, It aims to more accurately predict the spread probability between blogs.
상기의 목적을 이루기 위한 블로그 월드에서의 주제별 정보 파급 분석 장치는 블로그에 등록되는 게시물을 주제 별로 분류하는 분류부, 상기 게시물에 대한 파급이력정보에 기초하여 상기 게시물이 등록되었던 복수 블로그 간을 연관시키고 연결망을 구성하는 전처리부, 및 상기 연결망을 이용하여, 상기 주제 별로 분류된 게시물에 대한 정보 파급을 분석하는 처리부를 포함하여 구성할 수 있다.In order to achieve the above object, the information spreading analysis apparatus for each topic in the blog world is to classify the posts registered in the blog by the topic, based on the spread history information on the posts and associates between the plurality of blogs registered the posts; It may be configured to include a pre-processing unit constituting a network, and a processing unit for analyzing the information spreading for the posts classified by the topic using the network.
또한, 상기 목적을 달성하기 위한 기술적 방법으로서, 블로그 월드에서의 주제별 정보 파급 분석 방법은 블로그에 등록되는 게시물을 주제 별로 분류하는 단계, 상기 게시물에 대한 파급이력정보에 기초하여 상기 게시물이 등록되었던 복수 블로그 간을 연관시키고 연결망을 구성하는 단계, 및 상기 연결망을 이용하여, 상기 주제 별로 분류된 게시물에 대한 정보 파급을 분석하는 단계를 포함한다.In addition, as a technical method for achieving the above object, the method for analyzing the information spread by topic in the blog world is to classify the posts registered in the blog by the topic, the plurality of posts are registered based on the spread history information for the post Associating blogs and forming a network, and analyzing information spreading for posts classified by the topic using the network.
본 발명의 실시예에 따르면, 블로그에 등록되는 게시물에 대한 파급이력정보에 기초하여 게시물에 대한 정보 파급을 주제 별로 분석하고, 파급 가능성이 있는 후보 블로그를 더 고려하여, 블로그 간의 파급 확률을 보다 정확히 예측할 수 있다.According to an embodiment of the present invention, based on the ripple history information for the posts registered in the blog to analyze the information ripples on the topic by topic, in consideration of the potential blog candidates more ripple, the ripple probability between blogs more accurately It can be predicted.
도 1은 본 발명의 일실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 장치의 구성을 나타내는 도면이다.
도 2는 본 발명의 일실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 방법을 나타내는 흐름도이다.
도 3은 주제별 정보 파급 분석 장치에서, 여행에 관한 게시물의 파급을 예측한 결과를 도시한 도면이다.
도 4는 주제별 정보 파급 분석 장치에서, 영어에 관한 게시물의 파급을 예측한 결과를 도시한 도면이다.
도 5는 주제별 정보 파급 분석 장치에서, 이전에 파급이력이 존재하지 않았으나, 예측 구간에 새롭게 파급이 일어난 연결망에 대한 정확도를 도시한 도면이다.
도 6은 주제별 정보 파급 분석 장치에서, 다섯 가지 주제에 대한 현상 분석 결과를 도시한 도면이다.1 is a view showing the configuration of a topic-specific information spread analysis device in the blog world according to an embodiment of the present invention.
2 is a flowchart illustrating a method of analyzing information spread by topic in a blog world according to an embodiment of the present invention.
3 is a diagram showing a result of predicting the spread of a post about travel in a topic-specific information spread analysis device.
FIG. 4 is a diagram illustrating a result of predicting the spread of a post regarding English language in the information spreading analysis apparatus for each topic.
FIG. 5 is a diagram illustrating the accuracy of a connection network in which a ripple history is newly generated in a prediction interval, although a ripple history has not previously existed.
FIG. 6 is a diagram illustrating a phenomenon analysis result for five topics in a topic-specific information spreading and analyzing device.
이하, 첨부된 도면들을 참조하여 본 발명의 일실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 장치 및 방법에 대해 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the apparatus and method for analyzing the information spread by topic in the blog world according to an embodiment of the present invention.
도 1은 본 발명의 일실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 장치의 구성을 나타내는 도면이다.1 is a view showing the configuration of a topic-specific information spread analysis device in the blog world according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 장치(101)는 분류부(103), 전처리부(105), 처리부(111) 및 데이터베이스(113)를 포함한다.Referring to FIG. 1, an
분류부(103)는 블로그에 등록되는 게시물을 주제 별로 분류한다. 예컨대, 분류부(103)는 블로그에 등록되는 게시물을 '여행', '영어', '요리' 등의 주제를 기준으로 분류할 수 있다.The
전처리부(105)는 주제별로 분류된 게시물에 대한 파급이력정보에 기초하여, 게시물이 등록되었던 복수 블로그 간을 연관시키고 연결망을 구성한다. 여기서, 전처리부(105)는 데이터베이스(113)에 유지되는 파급이력정보를 이용하여, 상기 연결망을 구성할 수 있다.The
전처리부(105)는 상기 연결망 구성 시, 분석된 정보 파급에 의거하여, 제1 게시물이 등록될 것으로 판단되는 후보 블로그에 대해 연결망을 구성할 수 있다. 이때, 전처리부(105)는 블로그를, 노드로 구성하고, 노드 간에 연결되는 간선을 포함하는 연결망을 구성할 수 있다. 이후, 전처리부(105)는 산출되는 게시물의 파급 확률을 해당 노드에 연결된 간선에 부여할 수 있다.The preprocessing
전처리부(105)는 게시물의 파급이 발생한 블로그 뿐만 아니라, 파급 가능성이 있는 후보 블로그를 더 고려하여 연결망을 구성함으로써, 이후, 블로그 간의 파급 확률을 보다 정확히 예측할 수 있는 환경을 마련한다. The preprocessing
구체적으로, 전처리부(105)는 상기 제1 게시물과 제2 게시물을 등록하는 제1 블로그와, 상기 제2 게시물과 관련되어 연결망을 구성하고 있는 제2 블로그를 검색하고, 상기 검색된 제2 블로그에 상기 제1 게시물이 등록되지 않는 경우, 상기 제2 블로그를 후보 블로그로 판단하여 상기 제1 게시물과 관련되는 연결망을 상기 제1, 2 블로그 간에 구성할 수 있다. 이는, 블로그 간에 특정 주제에 관한 게시물이 파급되면, 다른 주제에 관한 게시물 또한, 파급될 가능성이 있음에 착안하여, 후보 블로그를 구별한 것이다.In detail, the preprocessing
예컨대, 전처리부(105)는 '여행'에 관한 게시물과 '영어'에 관한 게시물을 등록하는 제1 블로그와 '영어'에 관한 게시물과 관련되어 연결망을 구성하고 있는 제2 블로그를 검색하고, 상기 제2 블로그에 '여행'에 관한 게시물이 등록되지 않는 경우, 상기 제2 블로그를 후보 블로그로 판단하여 '여행'에 관한 게시물과 관련되는 연결망을 제1, 제2 블로그 간에 구성할 수 있다. 즉, 전처리부(105)는 제1, 2 블로그 간에 '영어'에 관한 게시물이 파급되면, '여행'에 관한 게시물이 파급될 가능성이 있으므로, '여행'에 관한 게시물과 관련되는 연결망을 제1, 제2 블로그 간에 구성할 수 있다.For example, the preprocessing
또한, 전처리부(105)는 상기 제1 게시물과 상기 제2 게시물을 등록하는 제1 블로그와, 상기 제1 게시물과 동일한 주제에 관한 제3 게시물을 등록하는 제3 블로그를 검색하고, 상기 제3 블로그(또는, 제1 블로그)를 후보 블로그로 판단하여 상기 제1 게시물(또는, 제3 블로그)과 관련되는 연결망을 상기 제1, 3 블로그 간에 구성할 수 있다.In addition, the
전처리부(105)는 상기 구성된 연결망에 대해, 인자값을 이용하여 상기 게시물의 파급 확률을 산출할 수 있다. 여기서, 전처리부(105)는 상기 연결망이 구성된 블로그로 파급되는 제1 게시물의 비율에 관한 값(), 상기 연결망이 구성된 블로그로 파급되는 상기 제1 게시물과 다르게 분류된 제2 게시물의 비율에 관한 값(), 상기 연결망이 구성되지 않는 블로그로 파급되는 제1 게시물의 비율에 관한 값(), 또는 상기 연결망이 구성된 블로그에 등록된 상기 제1 게시물의 수에 관한 값() 중 어느 하나를 상기 인자값으로 정의할 수 있다.The
첫번째 인자값()은, 주제 K를 만족하는 블로그 A의 게시물 중에서 블로그 B에게 파급된 비율을 나타내는 인자값으로, 블로그 A가 주제 K에 대하여 블로그 B에게 미친 영향을 의미한다.First argument value ( ) Is a factor value representing the proportion of blog A that spreads to blog B among the posts of blog A satisfying the topic K, and indicates the influence that blog A has on blog B on topic K.
전처리부(105)는 기존의 파급확률 부여 기법인, 유효 점수를 이용한 확률 부여 기법을 이용하여, 을 산출할 수 있다. 구체적으로, 전처리부(105)는 (블로그 A가 가지고 있는 게시물의 집합)의 모든 게시물들의 파급 유효도를 계산하여, 이를 정규화한 값들의 총합을 계산한다. 상기 계산된 총합은 블로그 A가 주제 K에 대한 파급을 의도한 전체 규모라고 볼 수 있다. 전처리부(105)는 의 모든 게시물들의 파급 유효도를 정규화한 값들의 총합 중에서 에 포함된 모든 게시물들의 파급 유효도 값들을 정규화하여 합을 계산 함으로써, 실제로 블로그 B에게 파급된 비율을 산출하여, [수학식 1]과 같이 나타낼 수 있다.The
여기서, norm_score(Di)는 Di의 파급 유효도 값을 정규화한 값을 의미하고, 는 에서 블로그 B에게 파급된 게시물들의 집합한다.Here, norm_score (Di) means a value obtained by normalizing the ripple validity value of Di, Is A collection of posts spread to Blog B.
두번째 인자값()은, 주제 K가 아닌 블로그 A의 게시물 중에서 블로그 B에게 파급된 비율을 나타내는 인자값으로, 블로그 A가 K를 제외한 주제에 대하여 블로그 B에게 미친 영향이며, 다른 모든 주제들에 대하여 전반적으로 블로그 A 가 B에게 미친 영향을 의미한다고 볼 수 있다. Second argument value ( ) Is a factor that indicates the percentage of blog A's posts that are spread to blog B, not topic K. This is the effect blog A has on blog B on topics other than K, and blog A on all other topics. Can be said to mean the effect on B.
전처리부(105)는 와 마찬가지로, 유효 점수를 이용한 확률 부여 기법을 이용하여 을 산출하여, [수학식 2]과 같이 나타낼 수 있다.The
세번째 인자값()은, 블로그 A가 B를 제외한 블로그들에게 주제 K에 대하여 미치는 영향력을 나타내는 인자 값으로, 블로그 A가 B를 제외한 주제 K에 대한 이웃(neighbor)들에게 미친 영향을 의미한다.Third argument value ( ) Is a factor indicating the influence of blog A on topic K on blogs except B, and indicates the effect blog A has on neighbors on topic K except B.
전처리부(105)는 와 마찬가지로, 유효 점수를 이용한 확률 부여 기법을 이용하여 을 산출하여, [수학식 3]과 같이 나타낼 수 있다.The
네번째 인자값()은, 주제 K에 대한 블로그 B의 관심도를 나타내는 인자값으로, 블로그 B가 가지고 있는 주제 K를 만족하는 게시물의 수를 의미한다. 이때, 블로그 B의 주제 K에 대한 관심이 클수록, 이후에 주제 K에 대한 게시물을 파급할 가능성이 커지게 된다. The fourth argument value ( ) Is a parameter value indicating the degree of interest of the blog B in the topic K, and means the number of posts satisfying the topic K of the blog B. At this time, the greater the interest in the topic K of the blog B, the greater the possibility of spreading posts on the topic K later.
상기 파급 확률을 산출/예측하기 위한 구성으로서, 전처리부(105)는 분석부(107) 및 예측부(109)를 포함한다.As a configuration for calculating / predicting the propagation probability, the
분석부(107)는 상기 연결망의 일부를 전연결망과, 상기 연결망의 다른 일부를 후연결망을 구분하고, 상기 전연결망에 대응하는 전인자값과, 상기 후연결망에 대응한 후인자값을 확인하며, 상기 확인된 전인자값을 독립변수로, 상기 후인자값을 이용하여 산출된 상기 후연결망에서의 파급 확률을 종속변수로, 포함하는 회귀 방정식을 도출할 수 있다. 이때, 분석부(107)는 예컨대, 설정된 파급 시점을 기준으로, 상기 연결망으로부터 전연결망과 후연결망을 구분할 수 있다.The
예측부(109)는 상기 후인자값을 상기 회귀 방정식에 대입하여, 상기 게시물이 등록될 것으로 판단되는 후보 블로그에 대해 구성된 연결망의 파급 확률을 예측할 수 있다.The
처리부(111)는 상기 연결망을 이용하여, 주제 별로 분류된 게시물에 대한 정보 파급을 분석한다. 즉, 처리부(111)는 파급 확률이 부여된 연결망에 전파 모델(예컨대, 독립 전파 모델)을 적용하여, 주제 별로 분류된 게시물에 대한 정보 파급을 분석할 수 있다.The
데이터베이스(113)는 게시물에 대한 파급이력정보를 저장한다. 이때, 데이터베이스(113)는 게시물에 대한 파급이력정보를 주제별로 분류하여 저장할 수 있고, 상기 파급이력정보를 파급 시점 별로 구분하여 저장할 수도 있다.The
도 2는 본 발명의 일실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 방법을 나타내는 흐름도이다.2 is a flowchart illustrating a method of analyzing information spread by topic in a blog world according to an embodiment of the present invention.
도 2를 참조하면, 정보 파급 분석 장치는 블로그에 등록되는 게시물을 주제 별로 분류하고(201), 주제별로 분류된 게시물에 대한 파급이력정보에 기초하여, 게시물이 등록되었던 복수 블로그 간을 연관시키고 연결망을 구성한다(203).Referring to FIG. 2, the information spreading analysis apparatus classifies a post registered in a blog by a
이때, 정보 파급 분석 장치는 분석된 정보 파급에 의거하여, 제1 게시물이 등록될 것으로 판단되는 후보 블로그에 대해 연결망을 구성할 수 있다. 정보 파급 분석 장치는 게시물의 파급이 발생한 블로그 뿐만 아니라, 파급 가능성이 있는 후보 블로그를 더 고려하여 연결망을 구성함으로써, 이후, 블로그 간의 파급 확률을 보다 정확히 예측할 수 있다.In this case, the information spreading analysis apparatus may configure a connection network for the candidate blog that is determined to be registered with the first post, based on the analyzed information spreading. The information ripple analysis apparatus can more accurately predict the spread probability between blogs by constructing a network in consideration of not only blogs where the posts have spread, but also candidate blogs that may have spread.
구체적으로, 정보 파급 분석 장치는 상기 제1 게시물과 제2 게시물을 등록하는 제1 블로그와, 상기 제2 게시물과 관련되어 연결망을 구성하고 있는 제2 블로그를 검색하고, 상기 검색된 제2 블로그에 상기 제1 게시물이 등록되지 않는 경우, 상기 제2 블로그를 후보 블로그로 판단하여 상기 제1 게시물과 관련되는 연결망을 상기 제1, 2 블로그 간에 구성할 수 있다.In detail, the information spreading analysis apparatus searches for a first blog for registering the first post and the second post, a second blog constituting a connection network in association with the second post, and the searched second blog. If the first post is not registered, the second blog may be determined as a candidate blog and a connection network related to the first post may be configured between the first and second blogs.
또한, 정보 파급 분석 장치는 상기 제1 게시물과 상기 제2 게시물을 등록하는 제1 블로그와, 상기 제1 게시물과 동일한 주제에 관한 제3 게시물을 등록하는 제3 블로그를 검색하고, 상기 제3 블로그(또는, 제1 블로그)를 후보 블로그로 판단하여 상기 제1 게시물(또는, 제3 블로그)과 관련되는 연결망을 상기 제1, 3 블로그 간에 구성할 수 있다.In addition, the information spreading analysis device searches a first blog for registering the first post and the second post, and a third blog for registering a third post on the same topic as the first post, and the third blog. The first blog may be determined as a candidate blog, and a connection network associated with the first post (or third blog) may be configured between the first and third blogs.
정보 파급 분석 장치는 상기 구성된 연결망에 대해, 인자값을 이용하여 상기 게시물의 파급 확률을 산출한다(205).The information propagation analyzing apparatus calculates the propagation probability of the post using the factor value for the configured network (205).
이때, 정보 파급 분석 장치는 상기 연결망이 구성된 블로그로 파급되는 제1 게시물의 비율에 관한 값(), 상기 연결망이 구성된 블로그로 파급되는 상기 제1 게시물과 다르게 분류된 제2 게시물의 비율에 관한 값(), 상기 연결망이 구성되지 않는 블로그로 파급되는 제1 게시물의 비율에 관한 값(), 또는 상기 연결망이 구성된 블로그에 등록된 상기 제1 게시물의 수에 관한 값() 중 어느 하나를 상기 인자값으로 이용하여, 상기 게시물의 파급 확률을 산출할 수 있다.At this time, the information spreading analysis device is a value (ratio) regarding the ratio of the first post spreading to the blog that the network is configured ( ), A value relating to a percentage of second posts classified differently from the first post that the network is spread to ), A value relating to the percentage of first posts that spread to blogs that are not ), Or a value relating to the number of first posts registered to a blog configured with the network ( ) Can be used as the factor value to calculate the propagation probability of the post.
구체적으로, 정보 파급 분석 장치는 상기 연결망의 일부를 전연결망과, 상기 연결망의 다른 일부를 후연결망을 구분하고, 상기 전연결망에 대응하는 전인자값과, 상기 후연결망에 대응한 후인자값을 확인하며, 상기 확인된 전인자값을 독립변수로, 상기 후인자값을 이용하여 산출된 상기 후연결망에서의 파급 확률을 종속변수로, 포함하는 회귀 방정식을 도출할 수 있다. 이후, 정보 파급 분석 장치는 상기 후인자값을 상기 회귀 방정식에 대입하여, 상기 게시물이 등록될 것으로 판단되는 후보 블로그에 대해 구성된 연결망의 파급 확률을 예측할 수 있다.In detail, the apparatus for analyzing information spreads a part of the network into an all-connection network, and another part of the network into a back connection network, and the pre-factor value corresponding to the pre-connection network and the after-factor value corresponding to the after-connection network. In addition, a regression equation including the identified prefactor value as an independent variable and the propagation probability in the back network calculated using the postfactor value as a dependent variable may be derived. Subsequently, the information propagation analysis apparatus may estimate the propagation probability of the connection network configured for the candidate blog where the post is determined to be registered by substituting the latter factor value into the regression equation.
정보 파급 분석 장치는 상기 연결망을 이용하여, 주제 별로 분류된 게시물에 대한 정보 파급을 분석한다(207). 즉, 정보 파급 분석 장치는 파급 확률이 부여된 연결망에 전파 모델(예컨대, 독립 전파 모델)을 적용하여, 주제 별로 분류된 게시물에 대한 정보 파급을 분석할 수 있다.The information ripple analysis apparatus analyzes the information ripple for the post classified by topic using the connection network (207). In other words, the information ripple analysis apparatus may analyze the information ripple for posts classified by topic by applying a propagation model (for example, an independent propagation model) to the network to which the ripple probability is given.
본 발명의 실시예에 따르면, 블로그에 등록되는 게시물에 대한 파급이력정보에 기초하여 게시물에 대한 정보 파급을 주제 별로 분석하고, 파급 가능성이 있는 후보 블로그를 더 고려하여, 블로그 간의 파급 확률을 보다 정확히 예측할 수 있다.According to an embodiment of the present invention, based on the ripple history information for the posts registered in the blog to analyze the information ripples on the topic by topic, in consideration of the potential blog candidates more ripple, the ripple probability between blogs more accurately It can be predicted.
이하, 블로그 월드에서의 주제별 정보 파급 분석 방법으로서, 제안된 예측 모델의 유용성을 검증하기 위하여, 이후에 발생할 정보의 파급을 예측하는 예측 분석을 수행한 결과, 및 현재 시점에서 발생한 정보 파급의 분석에는 어느 정도의 정확도를 나타내는지 파악하기 위하여 현상 분석을 수행한 결과에 대해를 설명한다.Hereinafter, as a method of analyzing information spread by topic in the blog world, in order to verify the usefulness of the proposed prediction model, a result of performing predictive analysis to predict the spread of information to be generated later, and analysis of information spread occurring at the present time The following describes the results of the phenomenon analysis to determine the degree of accuracy.
<실험 환경> Experimental Environment
블로그 월드에서의 주제별 정보 파급 분석 장치는 블로그 월드 내의 많은 사용자(블로그)들이 정보를 파급시킨 '여행', '영어', '요리', '자동차', '축구'의 총 5개 주제에 대한 블로그 연결망에서 성능을 분석하였고, 각 주제에 관련된 블로그 사용자의 수와 게시물의 수는 [표 1]과 같다. 게시물은 단 하나의 주제를 만족하며, 사용자는 다양한 주제에 관심을 가질 수 있다고 가정하였다. Thematic information ripple analysis device in the blog world is a blog about five topics of 'travel', 'English', 'cuisine', 'car' and 'soccer' that many users (blogs) in the blog world spread information. Performance was analyzed in the network, and the number of blog users and the number of posts related to each topic are shown in [Table 1]. It is assumed that posts satisfy only one topic, and that the user may be interested in various topics.
성능 분석의 비교 대상으로는, 주제별 블로그 연결망에서 기존의 유효 점수를 이용한 확률 부여 방법을 사용한 기법(Naive), 본 발명에 따른 주제별 정보파급 분석 기법(Topic), 유효 점수를 이용한 확률 부여 기법(ES: Effective Score), 모든 간선에 동일하게 1%의 확률을 부여한 기법 CST1(Constant 1%), 모든 간선에 동일하게 5%의 확률을 부여한 기법 CST5(Constant 5%)이 있다.For comparison of performance analysis, the topic-based blogging network using the probability-providing method using the existing effective score (Naive), the topical information spread analysis method (Topic) according to the present invention, the probability-providing method using the effective score (ES : Effective Score), technique CST1 (Constant 1%), which equally gives 1% probability to all edges, and technique CST5 (Constant 5%), which gives 5% probability equally to all edges.
블로그 월드에서의 주제별 정보 파급 분석 장치는 상기 기법들의 성능을 측정하기 위해서, 블로그 월드에서 실제로 정보가 파급된 기록들과 각 기법을 통해서 구성한 블로그 연결망들을 대상으로 독립 전파 모델을 수행하여 생성된 파급 기록을 비교하였다. 비교의 척도로는 정보 검색 분야에서 널리 사용되는 응답도(recall)와 정밀도(precision) 및 응답도와 정밀도를 이용하여 계산한 F-measure를 사용하였다. 응답도와 정밀도는 서로 이율배반의 관계이다. 즉, 응답도가 매우 큰 값을 가질 경우에 정밀도는 낮아지게 되며, 정밀도가 매우 큰 값을 가질 경우에는 응답도가 낮아지게된다. 이러한 응답도와 정밀도의 조화 평균값이 F-measure이다.In order to measure the performance of the above techniques, the apparatus for analyzing the information of each topic in the blog world is based on the propagation record generated by performing the independent propagation model on the records that are actually distributed in the blog world and the blog networks configured through each technique. Was compared. As a measure of comparison, F-measure calculated by using recall, precision and responsiveness and precision, which are widely used in the field of information retrieval. Responsiveness and precision are mutually exclusive. That is, the precision is low when the response has a very large value, and the response is low when the precision is very large. This harmonic mean value of responsiveness and precision is F-measure.
<예측 분석><Predictive Analysis>
블로그 월드에서의 주제별 정보 파급 분석 장치는 주제별 정보 파급 분석 기법의 예측 정확도를 측정하기 위하여 분석에 이용한 데이터를 동일한 크기의 3개의 구간으로 분할했다. 이후, 블로그 월드에서의 주제별 정보 파급 분석 장치는 구간 1에서 구한 인자값들과 구간 2에서 구한 파급확률을 이용하여 주제별 정보 파급 확률 계산식을 도출하였고, 이 계산식에 구간 2에서 구한 인자 값들을 대입하여 주제별 정보 파급 확률을 구했다. 블로그 월드에서의 주제별 정보 파급 분석 장치는 주제별 정보 파급 확률로 구성한 블로그 연결망에 독립 전파 모델을 수행한 결과를 구간 3의 실제 파급 이력과 비교하였다. 이하, 회귀분석에 독립변수로 이용되는 네 가지 인자 값들은 편의상, 첫번째 인자값()을 ag1, 두번째 인자값()을 ag2, 세번째 인자값()을 ag3, 네번째 인자값()을 ag4로 표기한다.The thematic information ripple analysis device in the blog world divided the data used in the analysis into three sections of the same size to measure the prediction accuracy of the thematic information ripple analysis technique. Subsequently, the thematic information spreading analysis apparatus in the blog world derives a formula for calculating the probability of spreading information using the factors obtained in the
도 3은 주제별 정보 파급 분석 장치에서, 여행에 관한 게시물의 파급을 예측한 결과를 도시한 도면이다.3 is a diagram showing a result of predicting the spread of a post about travel in a topic-specific information spread analysis device.
주제 '여행'에 대한 회귀분석 결과, 단계선택법에 따라 네 가지의 인자 값 중에서 ag2만이 선택되었으며, 결정계수(coefficient of determination)(R 제곱)는 0.446이다. 이는 종속변수의 44.6%가 독립변수에 의해 설명된다는 것을 의미한다. 회귀모형이 유의한지 검증하는 분산분석(analysis of variance) 결과로는 유의확률이 0.000으로, 도출된 회귀모형이 통계적으로 유의하다는 것을 알 수 있다. 도출된 회귀모형의 상수와 회귀계수(regression coefficient), 및 회귀계수의 통계적 유의성을 검증하는 결과는 주제 '여행'의 회귀모형으로서, [표 2]에 의해 나타낼 수 있다.The regression analysis on the topic 'Travel' revealed that only ag2 was selected from the four factor values according to the step selection method, and the coefficient of determination (R squared) was 0.446. This means that 44.6% of the dependent variables are explained by independent variables. As a result of analysis of variance to verify whether the regression model is significant, the probability of significance is 0.000, indicating that the derived regression model is statistically significant. The results of verifying the statistical significance of the derived regression constants, regression coefficients, and regression coefficients can be represented by Table 2 as a regression model of the subject 'travel'.
상수와 회귀계수의 유의확률이 0.000으로 모두 통계적으로 유의한 결과를 보였다. 회귀분석을 통하여 도출된 주제 '여행'에 대한 회귀방정식 F여행은 [수학식 4]와 같다.The probability of the constant and the regression coefficient was 0.000, which showed statistically significant results. Regression equation F traveling on the subject "travel" obtained through the regression analysis, is shown in [Equation 4].
F여행을 이용하여 주제별 정보 파급 확률을 구하고, 이 확률을 이용하여 독립 전파 모델을 수행한 결과는 도 3과 같다. The propagation probability of each topic is calculated using F travel , and the independent propagation model is performed using this probability as shown in FIG. 3.
도 3을 참조하면, x축은 비교 기법들을 나타내고, y축은 정확도를 의미한다. 우선 응답도를 살펴보면, 기법 Topic은 0.31로 0.13인 기법 Naive보다 약 2.4배 성능 향상을 보였으며, 정밀도에서 기법 Topic은 0.68로 0.75인 기법 Naive의 약 91% 정도의 성능을 보였다. F-measure를 살펴보면, 기법 Topic은 0.42로 0.24인 기법 ES에 비하여 약 1.8배의 성능 향상을 보였고, 0.22인 기법 Naive에 비하여 약 1.9배의 성능 향상을 보였으며, 기법 CST1과 기법 CST5에 비하여 각각 약 42배, 약 11배의 성능 향상을 보였다. 각 비교 기법들의 특징을 살펴보면, 기법 ES는 응답도와 정밀도의 차이가 크지 않은 결과를 보였다. 기법 Naive의 경우에는 응답도는 낮은 반면에 정밀도는 매우 높게 나왔다. 이를 통하여 기법 Naive로 구성한 연결망은 이전에 파급 이력이 존재하지 않을 경우에 간선이 존재하지 않아 파급 수행 결과가 적게 나왔지만, 나온 결과들의 정확도는 다른 기법들보다 높다는 것을 알 수 있다. 본 발명에서 제안하는 기법 Topic은 응답도와 정밀도에서 고르게 높은 정확도를 보여, 응답도와 정밀도의 조화 평균 값인 F-measure에서 가장 높은 정확도를 보였다. 기법 CST1과 CST5의 경우에는 다른 기법들보다 매우 낮은 정확도를 보여, 모든 간선에 동일한 확률을 부여하는 방법으로는 정보의 파급을 예측하는 것이 어려움을 보였다.Referring to FIG. 3, the x axis represents comparison techniques and the y axis represents accuracy. First of all, the responsiveness of the technique is 0.31, which is about 2.4 times better than that of 0.13, which is 0.33. The precision of the technique is 0.68, which is about 91% of that of 0.75, which is 0.75. Looking at the F-measure, the technique Topic was 0.42, which showed about 1.8 times better performance than the 0.24 technique ES, and about 1.9 times the performance improvement compared to the 0.22 technique Naive, respectively, compared to the techniques CST1 and CST5. The performance improvement was about 42 times and about 11 times. Looking at the characteristics of each comparison technique, the method ES showed a result of little difference in responsiveness and precision. In the case of the technique Naive, the response is low while the precision is very high. Through this, the network consisting of the technique Naive resulted in less ripple performance due to the absence of edges when there is no ripple history, but the accuracy of the results is higher than that of other techniques. The technique Topic proposed in the present invention showed evenly high accuracy in response and precision, and showed the highest accuracy in F-measure, which is a harmonic mean value of response and precision. In the case of techniques CST1 and CST5, the accuracy is much lower than that of other techniques. Therefore, it is difficult to predict the spread of information by the method of giving the same probability to all edges.
도 4는 주제별 정보 파급 분석 장치에서, 영어에 관한 게시물의 파급을 예측한 결과를 도시한 도면이다.FIG. 4 is a diagram illustrating a result of predicting the spread of a post regarding English language in the information spreading analysis apparatus for each topic.
주제 '영어'에 대한 회귀분석 결과, 단계선택법에 따라 네 가지의 인자 값 중에서 ag2만이 선택되었으며, 결정계수(R 제곱)는 0.403이다. 이는 종속변수의 40.3%가 독립변수에 의해 설명된다는 것을 의미한다. 회귀모형이 유의한지 검증하는 분산분석 결과로는 유의확률이 0.000으로, 도출된 회귀모형이 통계적으로 유의하다는 것을 알 수 있다. 도출된 회귀모형의 상수와 회귀계수, 및 회귀계수의 통계적 유의성을 검증하는 결과는 주제 '영어'의 회귀모형으로서, [표 3]에 의해 나타낼 수 있다.According to the regression analysis on the subject 'English', only ag2 was selected from the four factors according to the step selection method, and the coefficient of determination (R-squared) was 0.403. This means that 40.3% of the dependent variables are explained by independent variables. As a result of variance analysis to verify whether the regression model is significant, the probability of significance is 0.000, indicating that the derived regression model is statistically significant. The results of verifying the statistical significance of the constants, regression coefficients, and regression coefficients of the derived regression model are regression models of the subject 'English', and can be represented by [Table 3].
상수와 회귀계수의 유의확률이 0.000으로 모두 통계적으로 유의한 결과를 보였다. 회귀분석을 통하여 도출된 주제 '영어'에 대한 회귀방정식 F영어는 [수학식 5]와 같다.The probability of the constant and the regression coefficient was 0.000, which showed statistically significant results. The regression equation F English on the subject 'English' derived from the regression analysis is shown in [Equation 5].
F영어를 이용하여 주제별 정보 파급 확률을 구하고, 이 확률을 이용하여 독립 전파 모델을 수행한 결과는 도 4와 같다.The result of the information propagation probability of each subject is calculated using F English , and the independent propagation model is performed using this probability as shown in FIG. 4.
도 4를 참조하면, x축은 비교 기법들을 나타내고, y축은 정확도를 의미한다. 우선 응답도를 살펴보면, 기법 Topic은 0.30으로 0.20인 기법 Naive보다 약 1.5배 성능 향상을 보였으며, 정밀도에서 기법Topic은 0.66으로 0.88인 기법 Naive의 약 75% 정도의 성능을 보였다. F-measure를 살펴보면, 기법 Topic은 0.41로 0.26인 기법 ES에 비하여 약 1.6배의 성능 향상을 보였고, 0.33인 기법 Naive에 비하여 약 1.2배의 성능 향상을 보였으며, 기법 CST1과 기법 CST5에 비하여 각각 약 40배, 약 10배의 성능 향상을 보였다. 각 비교 기법들의 특징을 살펴보면, 기법 ES는 주제 '여행'에서와 같이 응답도와 정밀도의 차이가 크지 않은 결과를 보였다. 기법 Naive의 경우에는 주제'여행'의 결과보다 응답도가 높게 나왔고, 기법 ES와 거의 차이가 없어 F-measure에서는 기법 ES보다 높은 정확도를 보였다. 이는 각 주제에 관련된 블로그 사용자의 수와 관련이 있다. 주제 '여행'보다 '영어'에 관련된 사용자의 수가 많으며, 해당 주제에 관련된 사용자가 많아질수록 기법 Naive를 이용하여 구성하는 블로그 연결망의 크기가 커지게 된다. 이처럼 파급을 수행하는 블로그 연결망의 크기가 커질수록 많은 결과를 얻게 되어 응답도는 높아진다. 제안하는 기법 Topic은 응답도와 정밀도에서 고르게 높은 정확도를 보여, 응답도와 정밀도의 조화 평균 값인 F-measure에서 가장 높은 정확도를 보였다.Referring to FIG. 4, the x axis represents comparison techniques and the y axis represents accuracy. First of all, the response topologies showed a performance improvement of about 1.5 times compared to the technique naive of 0.30, which is 0.30, and the precision of the technique topic was 0.66, which is about 75% of that of the technique Naive of 0.88. Looking at the F-measure, the technique Topic is 0.41, which is about 1.6 times better than the 0.2 ES, which is about 1.2 times better than the 0.3 Nave, which is about 0.3 times, and compared to the techniques CST1 and CST5, respectively. The performance improvement was about 40 times and about 10 times. Looking at the characteristics of each comparison technique, the technique ES showed little difference in responsiveness and precision as in the topic 'Travel'. In the case of the technique Naive, the response was higher than the result of the subject 'travel', and there was almost no difference from the technique ES. This is related to the number of blog users involved in each topic. The number of users related to 'English' is larger than the topic 'Travel', and the larger the number of users related to the topic, the larger the network size of the blog network using the technique Naive. The larger the size of the blog network that spreads like this, the more results you get and the more responsive it is. The proposed Topic shows high accuracy in response and precision, and the highest accuracy in F-measure, which is the harmonic mean value of response and precision.
또한, 주제 '요리', '자동차' 및 '축구'에 대한 도면을 도시하지는 않았으나, 상기 주제 '요리', '자동차' 및 '축구'에 대한 예측 결과에서도, 제안하는 기법 Topic이 다른 기법들보다 높은 응답도와 F-measure에서의 높은 정확도를 만족하는 것을 알 수 있었다.In addition, although the drawings for the theme 'cooking', 'car' and 'soccer' are not shown, the proposed technique Topic is better than other techniques in the prediction results for the subject 'cooking', 'car' and 'soccer'. High response and high accuracy in F-measure were found.
도 5는 주제별 정보 파급 분석 장치에서, 이전에 파급이력이 존재하지 않았으나, 예측 구간에 새롭게 파급이 일어난 연결망에 대한 정확도를 도시한 도면이다.FIG. 5 is a diagram illustrating the accuracy of a connection network in which a ripple history is newly generated in a prediction interval, although a ripple history has not previously existed.
도 5를 참조하면, 다섯 가지 주제의 결과를 평균내보면, F-measure에서 제안하는 기법 Topic은 0.37로 0.25인 기법 ES에 비하여 약 1.5배 의 성능 향상을 보였고, 기법 CST1과 기법 CST5에 비하여 각각 약 37배, 약 9.3배의 성능 향상을 보였다. 모든 주제에서 기법 ES와 기법 Topic은 실험 1의 결과와 유사하게 나타났지만, 기법 Naive의 경우에는 이전에 파급이력이 존재하지 않을 경우 연결망에 간선이 설정되지 않아서, 새롭게 발생한 파급들을 전혀 예측하지 못하였다.Referring to FIG. 5, when the average of the results of the five subjects is averaged, the technique Topic proposed by the F-measure is 0.37, which is about 1.5 times better than the technique ES of 0.25, and compared with the technique CST1 and the technique CST5, respectively. The performance improvement was about 37 times and about 9.3 times. In all subjects, the technique ES and the technique Topic appeared similar to the results of
도 6은 주제별 정보 파급 분석 장치에서, 다섯 가지 주제에 대한 현상 분석 결과를 도시한 도면이다.FIG. 6 is a diagram illustrating a phenomenon analysis result for five topics in a topic-specific information spreading and analyzing device.
<현상 분석><Phenomena Analysis>
현재 시점에서 발생한 정보의 파급을 분석하기 위하여, 비교 기법들을 대상으로 현상 분석을 수행하였다. 현상 분석에서는 제안하는 기법의 주제별 정보 파급 확률 계산식을 도출하기 위하여 하나의 구간만을 사용하였다.In order to analyze the spread of information that occurred at the present time, phenomenon analysis was performed on comparative techniques. In the phenomenon analysis, only one interval was used to derive the information propagation probability calculation for each subject of the proposed method.
모든 주제에 대한 회귀분석 결과로 결정계수(R 제곱)가 0.999에 근접하게 나타났고, 이는 종속변수의 대부분이 독립변수에 의해 설명된다는 것을 의미한다.Regression analysis on all subjects showed that the coefficient of determination (R-squared) was close to 0.999, meaning that most of the dependent variables were accounted for by independent variables.
동일하게 모든 주제에서 회귀모형이 유의한지 검증하는 분산분석 결과로 유의확률이 0.000으로 나타나, 도출된 회귀모형이 통계적으로 유의함을 보였다. 도출된 회귀모형의 상수와 회귀계수들의 유의확률이 0.000으로 모두 통계적으로 유의한 결과를 보였다. 회귀분석을 통하여 도출된 각각의 주제에 대한 회귀방정식은 [표 4]와 같다.Similarly, the variance analysis results verifying that the regression model is significant in all subjects, and the probability of significance is 0.000, indicating that the derived regression model is statistically significant. The significant probability of the constant and regression coefficients of the regression model was 0.000, which was statistically significant. The regression equations for each subject derived through the regression analysis are shown in [Table 4].
모든 주제에 대한 회귀방정식에서 ag2의 회귀계수가 매우 큰 것을 알 수 있다. 이는 현상 분석에서 해당 주제가 아닌 다른 모든 주제에 대하여 사용자 A가 B에게 미친 영향이 매우 크다는 것을 의미한다.The regression equations for all subjects show that the regression coefficient of ag2 is very large. This means that the effect of user A on B is very large for all other subjects in the phenomenon analysis.
도 6를 참조하면, 다섯 가지 주제의 결과를 평균내보면, F-measure에서 제안하는 기법 Topic은 0.40으로 0.41인 기법 ES의 약 98% 정도의 성능을 보였고, 0.26인 기법 Naive에 비하여 약 1.5배의 성능 향상을 보였으며, 기법 CST1과 기법 CST5에 비하여 각각 약40배, 약 10배의 성능 향상을 보였다. 기법 ES와 기법 Naive의 결과 모두 예측분석의 결과보다 높은 정확도를 보였으며, 기법 Naive의 특성상 해당 주제에 관련된 사용자들만으로 연결망을 구성하기 때문에 주제와 관련된 사용자들의 수가 많을수록 높은 정확도를 보였다. 제안하는 기법 Topic의 경우, 예측 분석을 위한 모델이므로 현상 분석에는 기법 ES와 비슷하거나 조금 낮은 정확도를 보였다.Referring to FIG. 6, the average of the results of the five subjects shows that the technique Topic proposed by the F-measure is 0.40, which is about 98% of the technique ES of 0.41, and about 1.5 times that of the technique Naive of 0.26. The performance of the system is improved by about 40 times and about 10 times as compared to the technique CST1 and the technique CST5. Both the results of the technique ES and the technique naive showed higher accuracy than the results of the predictive analysis, and because of the nature of the technique naive, only the users related to the subject constitute the network, so the more the number of users related to the subject, the higher the accuracy. As the proposed Topic is a model for predictive analysis, the phenomenon analysis showed similar or slightly lower accuracy than the technique ES.
결과적으로, 제안하는 기법 Topic은 예측 분석에서 다른 기법들보다 높은 응답도와 정밀도, F-measure를 보였으며, 기법 Naive로는 예측할수 없는 새로운 파급을 예측하는데 유용함을 나타냄을 알 수 있다.As a result, the proposed Topic showed higher responsiveness, precision, and F-measure than other techniques in the predictive analysis, and it is found that it is useful for predicting new ripples that cannot be predicted by the technique Naive.
본 발명의 실시예에 따른 블로그 월드에서의 주제별 정보 파급 분석 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The subject information spread analysis method in the blog world according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.
101: 블로그 월드에서의 주제별 정보 파급 분석 장치
103: 분류부
105: 전처리부
111: 처리부
113: 데이터베이스101: Apparatus for analyzing and spreading thematic information in the blog world
103: classification
105: preprocessing unit
111: processing unit
113: database
Claims (14)
상기 후보 블로그에 대해 구성된 연결망의 파급 확률을 예측하는 예측부
를 포함하는 블로그 월드에서의 주제별 정보 파급 분석 장치.Search for a second blog constituting a network in connection with a second post registered in a first blog, and among the searched second blogs, a blog that does not register the first post registered in the first blog as a candidate blog. A preprocessor configured to determine and form a connection network between the first blog and the candidate blog, the connection network associated with the first post; And
Prediction unit for predicting the propagation probability of the network configured for the candidate blog
Apparatus for analyzing the topic information in the blog world comprising a.
블로그에 등록되는 게시물을 주제 별로 분류하는 분류부; 및
상기 연결망을 이용하여, 상기 주제 별로 분류된 게시물에 대한 정보 파급을 분석하는 처리부
를 더 포함하고,
상기 전처리부는,
상기 분석된 정보 파급을 더 고려하여, 상기 후보 블로그에 대해 상기 연결망을 구성하는, 블로그 월드에서의 주제별 정보 파급 분석 장치.The method of claim 1,
A classification unit classifying posts registered in a blog by a topic; And
A processing unit for analyzing the information spread for the posts classified by the topic using the network
Further comprising:
The preprocessing unit,
The subject-specific information spreading analysis device in the blog world, further comprising the connection network for the candidate blog in consideration of the analyzed information spreading.
상기 전처리부는,
상기 구성된 연결망에 대한, 상기 게시물의 파급 확률을, 상기 연결망이 구성된 블로그로 파급되는 제1 게시물의 비율에 관한 값, 상기 연결망이 구성된 블로그로 파급되는 상기 제1 게시물과 다르게 분류된 제2 게시물의 비율에 관한 값, 상기 연결망이 구성되지 않는 블로그로 파급되는 제1 게시물의 비율에 관한 값, 또는 상기 연결망이 구성된 블로그에 등록된 상기 제1 게시물의 수에 관한 값 중 어느 하나에 의거하여 연산하는, 블로그 월드에서의 주제별 정보 파급 분석 장치.The method of claim 1,
The preprocessing unit,
The propagation probability of the post with respect to the configured network, the value of the ratio of the first post to the blog is configured to the network, the second post classified differently from the first post to the blog is configured Calculating based on any one of a value relating to a ratio, a value relating to a ratio of first posts propagated to a blog which is not configured, or a value relating to the number of first posts registered to a blog configured as the connecting network. , Thematic information ripple analysis device in the blog world.
상기 전처리부는,
설정된 파급 시점을 기준으로, 상기 연결망을 전연결망과, 후연결망을 구분하고, 상기 전연결망과 연관된 값을 독립변수로, 상기 후연결망에서의 파급 확률을 종속변수로, 포함하는 회귀 방정식을 도출하는 분석부
를 포함하는, 블로그 월드에서의 주제별 정보 파급 분석 장치.The method of claim 1,
The preprocessing unit,
Deriving a regression equation that distinguishes the network from the front network and the back network based on the set propagation time point, and includes a value associated with the front network as an independent variable and a propagation probability of the back network as a dependent variable. Analysis department
Apparatus for analyzing thematic information spread in the blog world, including.
상기 검색된 제2 블로그 중에서, 상기 제1 블로그에 등록된 제1 게시물을 등록하지 않는 블로그를 후보 블로그로 판단하는 단계;
상기 제1 블로그와 상기 후보 블로그 사이를 상기 제1 게시물과 관련되는 연결망으로 구성하는 단계; 및
상기 후보 블로그에 대해 구성된 연결망의 파급 확률을 예측하는 단계
를 포함하는 블로그 월드에서의 주제별 정보 파급 분석 방법.Searching for a second blog constituting a connection network in association with a second post registered in the first blog;
Determining, from among the searched second blogs, a blog which does not register a first post registered in the first blog as a candidate blog;
Configuring a connection network associated with the first post between the first blog and the candidate blog; And
Estimating the propagation probability of the network configured for the candidate blog
Thematic information spread analysis method in the blog world comprising a.
블로그에 등록되는 게시물을 주제 별로 분류하는 단계; 및
상기 연결망을 이용하여, 상기 주제 별로 분류된 게시물에 대한 정보 파급을 분석하는 단계
를 더 포함하고,
상기 연결망으로 구성하는 단계는,
상기 분석된 정보 파급을 더 고려하여, 상기 후보 블로그에 대해 상기 연결망을 구성하는 단계
를 포함하는 블로그 월드에서의 주제별 정보 파급 분석 방법.The method of claim 8,
Categorizing the posts registered in the blog by the topic; And
Analyzing the information spread for the posts classified by the subject using the network;
Further comprising:
The step of configuring the network,
Configuring the connection network for the candidate blog further considering the analyzed information spread
Thematic information spread analysis method in the blog world comprising a.
상기 연결망의 파급 확률을 예측하는 단계는,
상기 구성된 연결망에 대한, 상기 게시물의 파급 확률을, 상기 연결망이 구성된 블로그로 파급되는 제1 게시물의 비율에 관한 값, 상기 연결망이 구성된 블로그로 파급되는 상기 제1 게시물과 다르게 분류된 제2 게시물의 비율에 관한 값, 상기 연결망이 구성되지 않는 블로그로 파급되는 제1 게시물의 비율에 관한 값, 또는 상기 연결망이 구성된 블로그에 등록된 상기 제1 게시물의 수에 관한 값 중 어느 하나에 의거하여 연산하는 단계
를 포함하는 블로그 월드에서의 주제별 정보 파급 분석 방법.The method of claim 8,
Predicting the propagation probability of the network,
The propagation probability of the post with respect to the configured network, the value of the ratio of the first post to the blog is configured to the network, the second post classified differently from the first post to the blog is configured Calculating based on any one of a value relating to a ratio, a value relating to a ratio of first posts propagated to a blog which is not configured, or a value relating to the number of first posts registered to a blog configured as the connecting network. step
Thematic information spread analysis method in the blog world comprising a.
설정된 파급 시점을 기준으로, 상기 연결망을 전연결망과, 후연결망을 구분하고, 상기 전연결망과 연관된 값을 독립변수로, 상기 후연결망에서의 파급 확률을 종속변수로, 포함하는 회귀 방정식을 도출하는 단계
를 더 포함하는 블로그 월드에서의 주제별 정보 파급 분석 방법.The method of claim 8,
Deriving a regression equation that distinguishes the network from the front network and the back network based on the set propagation time point, and includes a value associated with the front network as an independent variable and a propagation probability of the back network as a dependent variable. step
Thematic information spread analysis method in the blog world further comprising.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100021220A KR101122335B1 (en) | 2010-03-10 | 2010-03-10 | Apparatus and method for analyzing information diffusion of topic based in the blog world |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100021220A KR101122335B1 (en) | 2010-03-10 | 2010-03-10 | Apparatus and method for analyzing information diffusion of topic based in the blog world |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110101882A KR20110101882A (en) | 2011-09-16 |
KR101122335B1 true KR101122335B1 (en) | 2012-03-23 |
Family
ID=44953821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100021220A KR101122335B1 (en) | 2010-03-10 | 2010-03-10 | Apparatus and method for analyzing information diffusion of topic based in the blog world |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101122335B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10134046B2 (en) * | 2011-11-09 | 2018-11-20 | Excalibur Ip, Llc | Social sharing and influence graph system and method |
KR101486924B1 (en) * | 2013-02-05 | 2015-01-30 | 주식회사 노매드커넥션 | Method for recommanding media contents using social network service |
US20140244560A1 (en) * | 2013-02-22 | 2014-08-28 | Google Inc. | Engagement and Experience Based Ranking |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030070466A (en) * | 2002-02-25 | 2003-08-30 | 한국과학기술정보연구원 | Apparatus and method for evaluating a technology using connected information in on-line, and storage media having program source thereof |
KR20080104218A (en) * | 2007-04-12 | 2008-12-02 | 엔에이치엔(주) | Method and system for analyzing blog |
KR20100025183A (en) * | 2008-08-27 | 2010-03-09 | 서강대학교산학협력단 | Method and device for measuring propagation of contents and site of offering the contents |
-
2010
- 2010-03-10 KR KR1020100021220A patent/KR101122335B1/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030070466A (en) * | 2002-02-25 | 2003-08-30 | 한국과학기술정보연구원 | Apparatus and method for evaluating a technology using connected information in on-line, and storage media having program source thereof |
KR20080104218A (en) * | 2007-04-12 | 2008-12-02 | 엔에이치엔(주) | Method and system for analyzing blog |
KR20100025183A (en) * | 2008-08-27 | 2010-03-09 | 서강대학교산학협력단 | Method and device for measuring propagation of contents and site of offering the contents |
Also Published As
Publication number | Publication date |
---|---|
KR20110101882A (en) | 2011-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20170116530A1 (en) | Generating prediction models in accordance with any specific data sets | |
KR101706167B1 (en) | Method and apparatus for contents recommendation | |
KR101804170B1 (en) | Item recommendation method and apparatus thereof utilizing uninteresting item and apparatus | |
JP2011096255A (en) | Ranking oriented cooperative filtering recommendation method and device | |
US20120041979A1 (en) | Method for generating context hierarchy and system for generating context hierarchy | |
TWI559158B (en) | Method, computer system and computer program product for relationship discovery in business analytics | |
Zhang et al. | Optimizing cost and performance trade-offs for mapreduce job processing in the cloud | |
Sarno et al. | Clustering of ERP business process fragments | |
KR20160104064A (en) | A multidimensional recursive learning process and system used to discover complex dyadic or multiple counterparty relationships | |
Kowald et al. | Evaluating tag recommender algorithms in real-world folksonomies: A comparative study | |
US8140444B2 (en) | Method of measuring a large population of web pages for compliance to content standards that require human judgement to evaluate | |
KR102049166B1 (en) | Customer classification method and system using frm and k-means algorithm | |
KR101955244B1 (en) | Method of evaluating paper and method of recommending expert | |
KR101122335B1 (en) | Apparatus and method for analyzing information diffusion of topic based in the blog world | |
KR20140094052A (en) | System and method for analyzing interest object, and apparatus applied to the same | |
KR101625124B1 (en) | The Technology Valuation Model Using Quantitative Patent Analysis | |
KR20140081721A (en) | System and method for deducting imporant keyword using textmining, and a medium having computer readable program for executing the method | |
CN111694957A (en) | Question list classification method and device based on graph neural network and storage medium | |
JP2014146218A (en) | Information providing device | |
KR102039244B1 (en) | Data clustering method using firefly algorithm and the system thereof | |
Martin et al. | Using event logs to model interarrival times in business process simulation | |
KR101910424B1 (en) | Method for movie ratings prediction using sentiment analysis of movie tags, recording medium and device for performing the method | |
KR20210029006A (en) | Product Evolution Mining Method And Apparatus Thereof | |
EP2541409A1 (en) | Parallelization of large scale data clustering analytics | |
Kamel et al. | Tasks Recommendation in Crowdsourcing based on Workers' Implicit Profiles and Performance History |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141203 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151214 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |