• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.11
• /
• pp.841-845
• /
• 2009

The independent cascade model has been widely used to analyze information diffusion in the blog world. In this paper, we propose a new method to construct a blog network for applying the independent cascade model to analyzing of information diffusion in a blog world. To construct a blog network, the proposed method establishes the edge between two users and calculates diffusion probabilities between them by analyzing the activities happened between two users. To calculate diffusion probabilities, the method exploits the ratio of the number of documents actually diffused to a specific user to that of documents written for the purpose of being diffused to other blogs. The experimental result using a real world blog data demonstrates that our method reflects actual information diffusion in a blog world better than existing ones.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.5
• /
• pp.360-364
• /
• 2009

Analyzing information diffusion in a blog world is a very useful research issue, which can be used for predicting information diffusion, abnormally detection, marketing, and revitalizing the blog world. Existing studies on information diffusion in blog networks establish explicit relationship between blogs, and analyze only the word-of-mouth effect through such explicit relationships. However, we observed that more than 85% of all information diffusion in a blog world occurs through non-explicit relationships. In this paper, we propose a new model that considers both explicit and non-explicit relationships between blogs in order to explain all information diffusion phenomena in a blog world. We verify the superiority of our proposed models through extensive experiments of information diffusions at a real blog net-work.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.94-96
• /
• 2001

기존의 대축척 지리정보 데이터베이스로 부터 새로운 소축적 지리정보 데이터베이스를 유도하는 방법 중의 하나는 일반화이다. 이는 대축적 공간데이터를 소축척에 적합하도록 변형시킨다. 즉, 일반화를 통해서 지리정보 데이터의 공간 및 비공간적 특성이 변형되고 그 결과 데이터 모델로 변하게 된다. 본 연구는 이러한 변형에 따른 파급효과를 제어할 수 있는 규칙들을 제시한다. 특히 여섯 가지 일반화 연산자들이 모델에 미치는 영향을 조사하여, 이를 바탕으로 모델 변형을 제어할 수 있는 규칙을 제시하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.377-382
• /
• 2010

For business purposes, it is important to identify diffusion power users, a group of users who have big influence on other users in diffusing content. In this paper, we use the independent cascade model for determining diffusion power users, and to do so, we need a method for calculating the assimilation probability between users. This paper proposes the concepts of user delivery power and a way to quantifying the value of this. User delivery power is used to compute the assimilation probability with user content power. We analyze the proposed method by comparing its performance with those of existing methods through experiments using a real blog network data.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.225-228
• /
• 2008

최근 인터넷 기술의 발달로 인해서 온라인에서 다양한 사회연결망이 출현하였고, 이를 분석하기 위한 연구가 활발히 진행되고 있다. 온라인 사회연결망의 대표적인 예로 블로그 연결망을 들 수 있다. 블로그 연결망에서는 블로그 사용자들이 작성한 게시글들이 다양한 방식을 통하여 다른 사용자들에게 전파된다. 본 논문에서는 이를 게시글이 파급되었다고 부르고, 게시글을 파급한 사용자는 게시글을 소유하고 있는 사용자에게 동화되었다고 부른다. 블로그 내에는 다수의 사용자들에게 컨텐츠를 파급시키는 영향력 있는 사용자들이 존재한다. 본 논문에서는 블로그 연결망에서 파급 파워 유저를 파악하기 위해서 독립 전파 모델을 이용한다. 독립 전파 모델의 수행을 위해서는 사용자들 간의 동화확률을 부여하는 것이 필수적이다. 따라서 본 논문에서는 사용자의 컨텐츠 파워, 재생산 파워의 개념과 이를 계량화 하는 방법을 제안하고, 이 값들을 이용하여 사용자간의 동화확률을 부여하는 방안을 제안한다. 끝으로, 실제 블로그 연결망에서 제안하는 기법과 기존의 기법을 이용하여 파워 유저들을 파악하는 실험을 수행하고, 실험결과를 비교 및 분석한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.8
• /
• pp.524-535
• /
• 2006

With rapid development of Internet technology, business management in an organization or an enterprise depends on Internet-based technology for the most part. Furthermore, as dependency and cohesiveness of network in the communication facilities are increasing, cyber attacks have been increased against vulnerable resource in the information system. Hence, to protect private information and computer resource, research for damage propagation is required in this situation. However the proposed traditional models present just mechanism for risk management, or are able to be applied to the specified threats such as virus or worm. Therefore, we propose the probabilistic model of damage propagation based on the Markov process, which can be applied to diverse threats in the information systems. Using the proposed model in this paper, we can predict the occurrence probability and occurrence frequency for each threats in the entire system.

• Journal of Korea Spatial Information System Society
• /
• v.4 no.1 s.7
• /
• pp.5-14
• /
• 2002

The generalization of geospatial data is an important way in deriving a new database from an original one. The generalization of a geospatial object changes not only its geometric and aspatial attributes but also results in propagation to other objects along their relationship. We call it generalization propagation of geospatial databases. Without proper handling of the propagation, it brings about an inconsistent database or loss of semantics. Nevertheless, previous studies in the generalization have focused on the derivation of an object by isolating it from others. And they have proposed a set of generalization operators, which were intended to change the geometric and aspatial attributes of an object. In this paper we extend the definition of generalization operators to cover the propagation from an object to others. In order to capture the propagation, we discover a set of rules or constraints that must be taken into account during generalization procedure. Each generalization operator with constraints is expressed in relational algebra and it can be converted to SQL statements with ease. A prototype system was developed to verify the correctness of extended operators.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.1
• /
• pp.100-104
• /
• 2010

In the past decade, various search engines have been developed to retrieve web pages that web surfers want to find from world wide web. In search engines, one of the most important functions is to evaluate and rank web pages for a given web surfer query. The prior algorithms using hyperlink information like PageRank incur the problem of 'topic drift'. To solve the problem, relevance propagation models have been proposed. However, these models suffer from serious performance degradation, and thus cannot be employed in real search engines. In this paper, we propose a new ranking algorithm that alleviates the topic drift problem and also provides efficient performance. Through a variety of experiments, we verify the superiority of the proposed algorithm over prior ones.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.298-300
• /
• 2004

전력산업 구조개편으로 전력분야의 다원화, 복잡화, 이질화가 심화되고 있으며, 전력의 공급에서 수송, 소비에 이르기까지 과정의 부문별 관리에 따른 전력정보의 분산이 가속화되고 있다. 이러한 현상은 각 부문간 정보의 불일치를 가져오고, 정보연계를 더욱 어렵게 하여, 국가 전력정보의 공유와 통합을 위한 기반을 정차 취약하게 만들어 전력시스템 전체의 효율을 저하시키고, 정전과 가격급등과 같은 비상사태 발생시 이를 방지하거나 파급효과를 축소시켜 사회적 비용을 절감시킬 수 있는 위험 회피를 쉽지 않게 한다. 따라서 전력의 공급에서 수송, 소비에 이르기까지 전력정보의 이질화, 다원화가 더 심화되기 전에 각 부문별 정보관리의 연계를 바탕으로 다양한 정책적 의사결정을 위한 국가 전력정보 통합관리 모델의 개발이 필요하다. 본 논문은 전력정보 통합관리 모델 개발에 대한 국외 연구개발 현황을 소개하고 국내의 실정에 적합한 전력정보 통합관리 모델 개발에 대해 기술하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.572-573
• /
• 2007

과학기술계 협회는 첨단 산업기술정보의 주요 생산집단이다. 이들 협회가 발간하는 저널들은 책자 형태가 대부분이다. 저널의 오프라인 발간은 정보의 파급에 한계가 있으며 결과적으로 정보이용을 제한한다. 그러므로 협회 전자저널의 온라인 발간은 대단히 중요하다. 하지만 대부분 협회의 정보 인프라 환경이 열악하여 전자저널 생성 모델 자체가 부재한 상황이다. 이에 본 논문에서는 협회 오프라인 저널의 전자소스를 다양하게 활용하여 검색 가능한 전자저널을 생성할 수 있는 모델을 연구하고 개발하였다. 향후, 현 모델을 바탕으로 오프라인 저널을 배제한 순수한 온라인 저널 출판이 가능한 개선된 모델을 연구할 계획이다.