• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2005.09a
• /
• pp.267-271
• /
• 2005

The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

• The Journal of Art Theory & Practice
• /
• no.9
• /
• pp.33-57
• /
• 2010

Focused on the performance of interactivity in the appreciation of media art, this study is associated with the continually changed art texts and a participator's physical reactions to savor the art. Digital works of art emphasizing interactivity usually decentralize and disperse the responsibility and the central role for creating and producing the art works. Proper procedure of the work is generated by actions such as clicking the mouse, controlling the joy stick or actual movement of anticipators' bodies. The art works are influenced by participators' interactivity, which makes the leading roles and the responsibility for creating art scattered and divided. These features are similar with those of the 'Rhizome' which Gilles Deleuze(1925~1995) and Felix Guattari(1930~1992) have discussed. In their argument, 'Rhizome' is an interval or being 'between', which keeps changing. 'Rhizome' is a state in which the individual and the work of art never reach the conclusion, only a phenomenon of eternally altering. Like 'Rhizome', this sort of art work has the decentralized system, opens for several directions, and activates the system which is changeable as linked items increased or decreased. These works stimulate the individual to perform and act while appreciating the art piece. In terms of processing and preceeding, interactivity is the important equipment and catalyzer. Through these procedures, the pieces can be the 'floating work of art' combined and condensed with the whole participators' reactions. The 'floating work of art' is neither the expression of an individual nor that of one particular group. Multidimensional influence of the web is the web which is constantly reorganizing and producing in its connective state. This connective state is activated by interactivity. The Rhizomatic system embodies the floating work of art process. Due to each individual perceiving art in individualistic terms, there is no dominating powers or central points. I regard this art works possessing above traits as the work of art with Rhizomatic system. The work of art with the Rhizomatic system is embodied through interactivity and because physical action activates the process of appreciation, a participator can actually experience and practice the philosophy. Ultimately the Rhizomatic speculation occurs during the interactivity of appreciating the Rhizomatic art pieces. The Rhizomatic system penetrates into the intuitive area beyond our recognition and thoughts, as we are engaged in the connective process. With the methods and manners of interactive art, we can possibly reconsider the system as a tool in which the participator is directly able to link experience and theory to the philosophies of Deleuze and Guattari.

• The Korean Journal of Emergency Medical Services
• /
• v.6 no.1
• /
• pp.103-128
• /
• 2002

As a result of trying the various manufacturing methods considering the reality of manpower and equipments with this manual, the following standardized procedures and contents can be suggested. (1) Since tools presenting Rock-Drill data must formalize the order of explanation although explainers are different, it will be valid that it is configured by existing power point method rather than by web document type. Composition of contents are selected on the basis of defence card and survey and then 8 items including initial screen, peripheral conditions, mobilization route, general conditions, use and structure by floor, department of vehicle consideration in activities and end screen are included. (2) Making methods and cautions of data included and used in power point are as follows ; - It was most effective that objects of fire fighting and location of neighboring fire fighting water were expressed by electronic map and drawing of inner building was made by scanning it after paining general architecture drawing(plan by each floor) rather than using drawing tools of EXCEL program or CAD drawing. And it was helpful to simplify contents of architecture drawing to wall, stairs and gate in understanding them. - Photographing of video data should be taken to show available fire fighting facilities in fire, use of planned space and the whole inner structure of each floor from the inside of fire fighting buildings and to display play time between 10 sec. and 1 min, for obstacles to distance from adjacent buildings or passage of special vehicles and fire fighting water from the outside of the building. - File format of video data taken in this way is most suitable to use wmv(window media video) or asf(advanced streaming format) type in consideration of time required for export, screen quality, file capacity and play type in Rock-Drill through network. - Still screen(photo) is more effective to express the department of fire fighting vehicles or other equipments than using video. (3) In configuration work of power point, hyper link was used most and configured to see any part at any situation like web document and then uniformity of presentation order of power point was complemented. (4) In case of sales facilities with the area of $35.557m^2$, the time of 22 hours and 30 minutes for five days was taken with five persons. Therefore, when eight-hour works a day were calculated, the whole process of video work for Rock-Drill can be finished with three day works.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.671-674
• /
• 2012

Recently, depending on the development of smart devices, a variable services have been offered to meet user's convenience. Due to these advance, the needs of users are extremely being diversified and more specific. In that situation, the needs for the N-Screen system has been varied and gradually evolved. An existing N-Screen system that use the way of video streaming upload its multimedia contents to their own cloud server so that might take a long play-reaction time and the number of user is limited by the server's performance. Because of the web based protocol adopted by existing N-Screen system, there are many different problems like high delay, overhead and something caused by simplex data communications. Therefore, to solve the problems above, this study proposes an application based on HTML5. This application supports Video tag and Progressive download via HTML5 so that improves the play-reaction time for multimedia contents. This system can also get rid of the chronic problems such as an access limitation for lots of users as per video streaming encoding. Also, through web sockets, this study proposes a system that has lower delay than the existing system and communicates in full duplex to be able to link dynamically.

• Herbal Formula Science
• /
• v.18 no.2
• /
• pp.227-239
• /
• 2010

Objective : The purpose of this study was to develop the simulator which can analyze the anti-inflammatory effects of herbs based on e-cell, or the virtual cell. Method : We have ensured the medical herbs and its active compounds by investigating the oriental medicine records and NBCI(Biomedicine database). Also we have developed the web-based search system for confirming database related to anti-inflammation. We have researched the cell signal pathway related with inflammatory response control and established the mathematical model of herb interaction on selected signal pathway in e-cell. Finally we have developed the prototype which can confirm the result of this model visibly. Results : We constructed the database of 62 cases of anti-inflammatory active compounds in 61 cases of medical herbs which have been known anti-inflammation effects in the paper, 16 cases of inflammatory factors, 10 cases of signal pathways related with inflammatory response and 6,834 cases of URL(Uniform Resource Locator) of referenced papers. And we embodied the web-based research system, which can research this database. User can search basic and detailed information of medical plants related with anti-inflammatory by using information system. And user can acquire information on an active compounds, a signal pathway and a link URL of related paper. Among investigated ten pathways, we selected NF-${\kappa}B$, which plays important role in activation of immune system, and we searched the mechanisms of actions of proteins which could be components of this pathway. We reduced total network into IKK-$I{\kappa}B$ - NF-${\kappa}B$, and completed mathematic modeling by using ordinary differential equations and response variables of $I{\kappa}B-NF-{\kappa}B$ signaling model network which is suggested by Baltimore Group. We designed OED(Ordinary Differential Equation) for response of IKK, $I{\kappa}B$, $NF-{\kappa}B$ in e-cell's cytoplasm and nucleus, and measured whether an active compound of medicinal plants which is inputted by an user would have a anti-inflammation effects in obedience to change in concentration over time. The proposed model was verified by using experimental results of the papers which are listed on NCBI.

• Ocean and Polar Research
• /
• v.29 no.4
• /
• pp.401-410
• /
• 2007

In Korea the study of marine heterotrophic protists started in the late 1980s, and since the early 1990s many studies have been conducted in various marine environments. In this article, studies on the distribution and abundance of protists and the biotic interactions(bacteria-protists, phytoplankton-protists) conducted in Korean coastal waters are reviewed, and a field study is reported and discussed. The field study in Masan Bay was carried out from February 2004 to November 2005 at seven selected stations representative of the bay. During the study, the mean abundance of heterotrophic bacteria and the mean concentration of chlorophyll-a were $2.1{\times}10^6\;cells\;mL^{-1}$ and $9.8{\mu}g\;L^{-1}$, respectively. Heterotrophic protists consisted of heterotrophic dinoflagellates, heterotrophic nanoflagellates(excluding dinoflagellates) and ciliates, and their abundances were means of $7.9{\times}10^4\;cells\;L^{-1}$, $1.2[\times}10^3\;cells\;mL^{-1}$, and $4.0{\times}10^4\;cells\;L^{-1}$, respectively. Generally, the chlorophyll-a concentra+CZ14tions and the abundances of heterotrophic bacteria and protists were higher in the inner zone of the bay, where there are high concentrations of organic matters, than in the middle and outer zones. Using the grazing rates of heterotrophic nanoflagellates on bacteria previously reported in this area, it can be calculated that about 69% of bacterial producton was removed by HNF grazing activity. About 24% of initial chlorophyll-a concentration was removed by microzooplankton grazing activity. In conclusion, this study suggests that in Masan Bay heterotrophic protists control the growth of bacteria and phytoplankton, and heterotrophic protists represent an important link of bacterial & microalgal biomass to higher trophic levels.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.4
• /
• pp.244-254
• /
• 2009

This paper describes a remote system to monitor the circadian behavioral patterns of elders who live alone. The proposed system was designed and implemented to provide more conveniently and reliably the required functionalities of a remote monitoring system for elders based on the development of first phase prototype[2]. The developed system is composed of an in-house sensing system and a server system. The in-house sensing system is a set of wireless sensor nodes which have pyroelectric infrared (PIR) sensor to detect a motion of elder. Each sensing node sends its detection signal to a home gateway via wireless link. The home gateway stores the received signals into a remote database. The server system is composed of a database server and a web server, which provides web-based monitoring system to caregivers (friends, family and social workers) for more cost effective intelligent care service. The improved second phase system can provide 'automatic diagnosis', 'going out detection', and enhanced user interface functionalities. We have evaluated the first and second phase monitoring systems from real field experiments of 3/4 months continuous operation with installation of 9/15 elders' houses, respectively. The experimental results show the promising possibilities to estimate the behavioral patterns and the current status of elder even though the simplicity of sensing capability.

• The Korean Journal of Archival Studies
• /
• no.29
• /
• pp.35-78
• /
• 2011

This study is intended to recommend for acquisition methods of the theatre collection. Theatre activities is representative of the performing arts, and the Korea theatre history start from the modern history of Korea. In the meantime, theatre collections has already been lost by a lack of effort and management, and scattered most of the collections. In particular, a one-off nature and volatility of theatrical performances make future generations to enjoy the performances and to study should consult the relevant records. Therefore, collecting records can be very serious mission. In this study, theatre collections of the country which aims to collect and analyze the characteristics and type of theatre collections. Based on this information, collection scope, targets, priorities, acquisition level, method of collecting are proposed the following. First, collection scope is defined for the theatre related collections which was performed nationwide in the 1900s, the times that modern theatre was begun. The object includes related information of planning, administration, drama (script), directing, stage design, public relations, production, evaluation, personal records, biographical data, group data and space data. Second, the theatre collections are divided into records and historical records. Priority of collections object is determined by the historical value and the theatre performed by the support of public organization. Third, the acquisition level is divided into archived, mirrored, web linked and database, which is proposed by the determined levels of mandatory, recommend and discretion according to the characteristic of performance. Fourth, acquisition methods are suggested by the general acquisition methods of transfer, donation and purchase as well as the methods of copy, production, legal deposit, entry and web link etc. The acquisition of theatre collections is executed on digital-based environment, and a centralized authority control should be establishmented. And through the development of network with theatre's stakeholders and the cooperation of related organizations, theatre collections acquisition is feasible.

• Korean Journal of Acupuncture
• /
• v.37 no.2
• /
• pp.76-87
• /
• 2020

Objectives : Bee venom has been widely practiced in many countries around the world. The number of clinical trials and biochemical researches on bee venom has been constantly increasing. The objective of this study is to analyze the trend of research on bee venom using bibliometric approach, a quantitative analytical method. Methods : We searched articles about bee venom which were published from 2000 to 2019 from Web of Science Database. Original and review articles published in English were included and data were extracted in terms of publication year, country, journal, keywords, organizations, and authors. Trends in bee venom research were visualized using VOSviewer program. Results : 1,547 English articles about bee venom were identified and analyzed. South Korea is a main hub in the field of bee venom research. Research organizations in South Korea showed high link strength with domestic organizations as well as with international organizations. A keyword analysis showed the following three major types of studies: studies on components of bee venom, studies on allergy and immune response, and clinical research of bee venom therapy. Conclusions : This study provides a macroscopic overview of the research on bee venom. This bibliometric analysis has identified influential authors and organizations in the field on bee venom research and provides a useful guideline to researchers who are in search of contributory research topics.

• Journal of the Korean Society for Library and Information Science
• /
• v.39 no.3
• /
• pp.139-163
• /
• 2005

Various corpus-based approaches, rhetorical roles of discourse structure, and unifications of similar sentences were applied to construct the automatic Ext/Sums(extracts and summaries). Rhetorical roles of sentences like objective, method, background, result, conclusion, etc. for making elastic Ext/Sums were established and extraction engines according to respective role were prepared. The $90\%$ of Success rate in extracting the important sentences of sample articles was accomplished. Rearranging the selected sentences, it used unification of similar sentences using the cosine coefficient equation, deletion of unnecessary modification and insertion clauses, junction of short sentences, and connection of sentences able to link. They suggest the methods applying rhetorical roles of sentences, meaning and signature of noun and verb in clauses, and cue words and location will be researched to construct the more effective Ext/Sums.