• 대한산업공학회지
• /
• 제39권2호
• /
• pp.119-128
• /
• 2013

Most internet users utilize internet portal search engines, such as Naver, Daum and Google nowadays. But since the results of internet portal search engines are based on universal criteria (e.g. search frequency by region or country), they do not consider personal interests. Namely, current search engines do not provide exact search results for homonym or polysemy because they try to serve universal users. In order to solve this problem, this research determines keyword importance and weight value for each individual search characteristics by collecting and analyzing customized keyword at external database. The customized keyword weight values are integrated with search engine results (e.g. PageRank), and the search ranks are rearranged. Using 50 web pages of Goolge search results for experiment and 6 web pages for customized keyword collection, the new customized search results are proved to be 90% match. Our personalization approach is not the way that users enter preference directly, but the way that system automatically collects and analyzes personal information and then reflects them for customized search results.

• ETRI Journal
• /
• 제38권4호
• /
• pp.714-723
• /
• 2016

Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

• 정보관리연구
• /
• 제37권2호
• /
• pp.33-50
• /
• 2006

본 연구에서는 하이퍼 링크 구조를 이용한 웹 검색 알고리즘에 대해 살펴 본 후 페이지 품질을 측정하기 위해 웹의 하이퍼 구조를 이용하고 있는 알고리즘인 HITS와 PageRank를 분석하였다. 이어서 이들 방법을 이용한 검색 엔진인 Google과 Ask.com을 검색 알고리즘의 특성을 기준으로 분석하였다. 이런 연구는 미래의 웹 문서의 중요도를 평가하는 데 기초자료로 활용할 수 있으며, 웹 정보검색의 검색성능을 향상시키는 시스템 개발에 도움이 될 수 있을 것이라 생각한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.421-433
• /
• 2015

Recently, there have been fast-growing social network services based on the Internet environment and web technology development, the prevalence of smartphones, etc. Social networks also allow the users to convey the information and news so that they have a great influence on the public opinion formed by social interaction among users as well as the spread of information. On the other hand, these social networks also serve as perfect environments for rampant malware. Malware is rapidly being spread because relationships are formed on trust among the users. In this paper, an effective patch strategy is proposed to deal with malicious worms based on social networks. A graph is formed to analyze the structure of a social network, and subgroups are formed in the graph for the distributed patch strategy. The weighted directions and activities between the nodes are taken into account to select reliable key nodes from the generated subgroups, and the Incremental PageRanking algorithm reflecting dynamic social network features (addition/deletion of users and links) is used for deriving the high influential key nodes. With the patch based on the derived key nodes, the proposed method can prevent worms from spreading over social networks.

• 정보관리학회지
• /
• 제32권4호
• /
• pp.205-221
• /
• 2015

학술지의 인용빈도를 특정하여 산출된 지수로 단일 논문의 영향력을 평가하는 것에 대한 비판으로 인해 단일 논문의 인용 영향력을 측정하는 인용지수에 대한 연구가 다양하게 시도되었다. 이 연구에서는 8개의 단일 논문 인용영향력 평가 지수를 살펴보고 KCI 논문 데이터베이스를 대상으로 각 인용지수의 분야별 편향성을 조사하여 보았다. 대상 지수는 단순 인용빈도, 페이지랭크, f-값, CCI, c-지수, 단일문헌 h-지수, 단일문헌 hs-지수, cl-지수였다. 분석결과 페이지랭크가 학문 분야별 균등성, 학문 분야 내에서 학술지별 균등성 영역에서 가장 편향성이 없는 것으로 나타났다. 반면에 단순 인용빈도는 특정 학문분야나 특정 학술지에 편향된 결과를 산출할 가능성이 높은 것으로 나타났다. KCI 데이터베이스에서는 논문의 단순 인용빈도만 제공하고 있는데, 분야별 균등성을 가장 잘 유지하는 지수인 논문 페이지랭크를 함께 제공할 필요가 있다. 아울러 인용한 문헌의 인용빈도만으로 산출이 가능해서 이용자의 검색 결과로부터 바로 산출할 수 있는 지역 네크워크 지수 중에서는 cl-지수가 가장 균등성을 잘 유지하므로 계산 과정과 서비스가 손쉬운 지수로 함께 제공하는 것도 검토해야 한다.

• 응용통계연구
• /
• 제29권6호
• /
• pp.1025-1039
• /
• 2016

본 논문에서는 특허빅데이터를 분석하여 기술적 혁신과 사회변화의 관계를 규명하는 다양한 방법에 대하여 소개를 한다. 특히, 미국특허청에 1985년부터 2015년까지 등록된 4백만개 이상의 특허자료를 분석하였다. 먼저, 특허법의 변천사를 살펴보고 특허법의 발전이 특허활동에 미차는 영향에 대해서 살펴보았다. 두 번째로는, 국가별 기술군별 등록특허수를 바탕으로 군집분석을 이용하여 기술혁신 패턴이 비슷한 국가들로 군집을 만들고 각 군집의 기술혁신 특징들을 살펴보았다. 세번째로는 특허간의 인용정보를 바탕으로 특허간의 네트워크를 구축하고 page-rank 알고리즘을 이용하여 주요특허를 탐지하는 방법을 설명하였다. 마지막으로, 정준상관분석을 이용하여 기술혁신과 사회변화와의 관계를 규명하였다.

• 대한교통학회지
• /
• 제35권6호
• /
• pp.525-544
• /
• 2017

빅데이터 시대에 발맞추어, 데이터에 기반한 실효성 있는 국토공간 개편의 바람직한 방향을 제시하기 위해 교통 데이터를 활용한 국토개발에 대한 관심이 높아지고 있다. 하지만 현재 교통 데이터에 대한 연구는 데이터 정리 혹은 보정하는 수준에만 머물고 있다. 본 연구는 여기서 더 나아가 데이터를 가공함으로써 국토공간에 존재하는 숨겨진 가치를 제시하고자 한다. 이에 교통 데이터가 네트워크 구조와 유사하다는 점에 착안하여, 네트워크 분석에 사용되는 알고리즘을 통하여 국토공간에 존재하는 가치를 찾고자 하였다. 본 연구는 중심지를 파악하기 위해 PageRank와 HITS알고리즘을 활용하였다. 알고리즘의 거점 평가 지표로서의 성능을 확인하기 위해 TCS데이터를 이용하여 단순교통량과 비교하여 성능을 확인하였다. 이를 통해 단순히 교통량에만 의지하여 제시되었던 중심지들을 더 세분화된 특성에 맞추어 파악할 수 있었다. 알고리즘을 이용하여 찾은 중심지는 시간적, 기능적 특성을 세분화하여 담고 있으므로 경제권 내의 중심지를 판단하는 객관적인 근거로서 지역 거점 선정과 같은 정책적 결정을 위한 기초자료로 활용할 수 있을 것이다.

• ETRI Journal
• /
• 제38권1호
• /
• pp.52-61
• /
• 2016

A microblog is a service typically offered by online social networks, such as Twitter and Facebook. From the perspective of information dissemination, we define the concept behind a spreading matrix. A new WeiboRank algorithm for identification of key nodes in microblog networks is proposed, taking into account parameters such as a user's direct appeal, a user's influence region, and a user's global influence power. To investigate how measures for ranking influential users in a network correlate, we compare the relative influence ranks of the top 20 microblog users of a university network. The proposed algorithm is compared with other algorithms - PageRank, Betweeness Centrality, Closeness Centrality, Out-degree - using a new tweets propagation model - the Ignorants-Spreaders-Rejecters model. Comparison results show that key nodes obtained from the WeiboRank algorithm have a wider transmission range and better influence.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.482-487
• /
• 2015

본 논문은 11,938명의 당뇨환자 의료데이터를 그래프 모델로 변환하고 중심성 분석 기법으로 처방과 검사결과 간 상관관계를 추출해내는 과정에 대해 다루고 있다. 관계형 데이터베이스로 저장되어있는 데이터를 RDB2Graph 프레임워크를 사용하여 유의미한 그래프로 변환하였다, 변환된 그래프에 Personalized PageRank를 적용하여 처방과 검사 간 상관관계를 분석했다. 사용된 그래프 모델에는 환자 별 의료 기록 모델과 의료 기록의 시간적 간격을 고려한 모델이 있다. 분석 결과 기존의 의학적 지식에 부합하는 상관관계를 다수 발견할 수 있었으며, 본 논문에서는 발견한 상관관계 중 주요 사례를 소개하여 본 분석 방법의 유효함을 보인다.

• 정보관리학회지
• /
• 제30권1호
• /
• pp.179-191
• /
• 2013

계량정보학자들이 학술논문을 통해 과학 연구 동향을 분석하기 시작한 이후 계량서지학, 과학계량학, 계량정보학, 웹계량학, 인용분석 등은 정보학의 주요 분야로 성장하였다. 계량정보학의 최근 동향을 분석하기 위하여 이 연구에서는 계량정보학 연구출판물을 기반으로 하여 이 분야 연구 발전에 기여한 국가, 기관, 논문을 파악하고자 네트워크 분석을 수행하였다. 데이터 수집을 위해서는 SCI 데이터베이스를 이용하였으며 2001년부터 2011년까지 출판된 논문을 대상으로 하였다. 분석기법으로 Pathfinder 네트워크 분석과 PNNC기법을 사용하고, 협력관계와 연구영향도를 측정하기 위한 지표로 PageRank와 h-index 기반의 지표들을 사용하였다. 협력연구네트워크에서 주요한 역할을 하는 국가는 미국과 영국인 것으로 조사되었으며 기관으로는 유럽의 암스테르담 대학과 루벤 카톨릭대학 그리고 미국의 인디아나 대학과 해군연구개발국이 기여를 하고 있는 것으로 나타났다. 개인 논문 수준에서는 PageRank와 single paper h-index 척도로 분석한 결과 Hirsch의 h-index 논문과 Ingwersen의 웹 영향력 지수 논문이 가장 영향력 있는 것으로 조사되었다.