• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.11a
• /
• pp.374-376
• /
• 2022

Community detection is meaningful research in social network analysis, and many existing studies use graph theory analysis methods to detect communities. This paper proposes a method to detect community by detecting maximal cliques and obtain the high influence cliques by high influence nodes, then merge the cliques with high similarity in social network.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.12
• /
• pp.547-552
• /
• 2014

As social multimedia sites are getting popular such as Flickr and Facebook, the amount of image information has been increasing very fast. So there have been many studies for accurate social image retrieval. Some of them were web image classification using semantic relations of image tags and BoVW(Bag of Visual Words). In this paper, we propose a method to detect salient region in images using GBVS(Graph Based Visual Saliency) model which can eliminate less important region like a background. First, We construct BoVW based on SIFT algorithm from the database of the preliminary retrieved images with semantically related tags. Second, detect salient region in test images using GBVS model. The result of image classification showed higher accuracy than the previous research. Therefore we expect that our method can classify a variety of images more accurately.

• Journal of Digital Convergence
• /
• v.19 no.10
• /
• pp.403-410
• /
• 2021

Given an undirected simple graph, k-club is one of the proposed structures to model social groups that exist in various types in Social Network Analysis (SNA). Maximum k-Club Problem (MkCP) is to find a k-club of maximum cardinality in a graph. This paper introduces a Genetic Algorithm called HGA+DROP which can be used to approximate maximum k-club in graphs. Our algorithm modifies the existing k-CLIQUE & DROP algorithm and utilizes Heuristic Genetic Algorithms (HGA) to obtain multiple k-clubs. We experiment on DIMACS graphs for k = 2, 3, 4 and 5 to compare the performance of the proposed algorithm with existing algorithms.

• The Mathematical Education
• /
• v.57 no.4
• /
• pp.433-452
• /
• 2018

The purpose of this study is to provide implications for improvement of mathematics textbook based on discursive approach to textbook analysis that complementarily combines a communicational approach to cognition and social semiotics. For this purpose, we reconstructed an analytic framework for discursive approach to written discourses of Korean textbook and CMP, and applied it to our analysis. Results show that several characteristics in meanings were developed by the use of words and visual mediators. First, in the case of ideational meaning, there were qualitative and quantitative differences between vocabularies used and between information addressed by visual mediators. Second, in the case of structural meaning, an offer and application of procedure was emphasized in a Korean textbook, whereas expectation and selection experiences of diverse possibilities for problem solving was underlined in CMP. In the case interpersonal meaning of student-author, imperative instructions were paid attentions in a Korean textbook. In contrast, students' interdependence and active participation were stressed in CMP. Therefore, this study addressed ideas about how to analyze mathematics textbooks based on integrated meanings developed by the use of words and visual mediators. In addition, it distributes implications for improvements of Korean mathematics textbooks through the analytic framework of both mathematical meanings and interpersonal meanings of student-author.

• Korean Institute of Interior Design Journal
• /
• v.19 no.4
• /
• pp.74-81
• /
• 2010

This study analyzed characteristics of visual circulation in the modern museum architecture while carrying out space syntax and visibility graph analysis side by side in order to solve problems of visitors' movement having been suggested as the point at issue at modern museum architecture that has become big scaled and layering so as to satisfy various social demands. Also, the result of this analysis is same as followings. First, visitors become to watch the exhibition with clear position that can make themselves in right allocation, and thus visual and perceptual confusions were shown as relatively low in case physical position and visual one were matched at major space of atrium type or mediation space. Second, it was appeared a lot at the museum having exhibition space of room type in case the physical position and visual one were not matched. Visual circulation in the exhibition space of room type has a merit of forming the circulation where free selection is possible. However, it have raised concerns that visual passageway of visitors could be in a stalemate or crash at the opening part, not at the exhibition hall. Third, though analysis of space syntax had a merit of analyzing total modern museum architectures having became compounded and big scaled, but it was dropped in reliability from the visual circulation's analysis that was decided by flows of space and time. In contrary, visibility graph analysis was shown as having a merit to analyzing the flows rather than that of total structure, and also appeared as being able to supplement the disadvantage of space syntax in methodology. Upon the above analysis, a lot of architectural elements such as allocation of exhibition hall, location of door and window etc. were appeared as affecting influences to forming visual circulation of visitors, not to mention of allocations of major space, mediation space, and exhibition one. Through this study, various possibilities of quantitative analysis on the visual circulation in the museum architectures can be confirmed. However, this study expects that in-depth subsequent researches objecting to various museums could be realized afterwards because there are still limitations in its analysis.

• Korean Institute of Interior Design Journal
• /
• v.18 no.5
• /
• pp.183-190
• /
• 2009

Increase in the elderly population has given rise to various social problems throughout Korean society, and what is more, although the greater demand of medical treatment, its development is still in its early stages. Given that Specialized Geriatrics Hospital has stood amid a range of spatial complication and it should faithfully reflect the needs of elderly population, we need a better understanding of Specialized Geriatrics Hospital. This study suggested the foundation to plan of Specialized Geriatrics Hospital through analyzing and evaluating spatial configuration of Specialized Geriatrics Hospital by "Space Syntax" and "J-Graph" The study focused on Specialized Geriatric Hospitals existing in Korea which owned more than 100 beds. The result of this study is summarized as follows; First, the rate of separated convex showed that the portions of the Treatment of outpatients and Supply have increased, but onthe other hand the portion of the The ward has been on the decrease. Second, in the case of Treatment of outpatients, it was structured Tree-shaped and the Tree-shaped could be separated with two types: waiting room and wailing room with lounge. in the case of The ward, it was structured Tree-shaped and also Ring-shaped. The more recently opened Geriatrics Hospital, the closer to Ring-shaped. Third, the access to the Ccentral treatment was low though the access to the core of the each floor was high. Fourth, in the progress of intelligibility, the fact that its value has decreased is becoming a serious problem of medical development for the elderly population finally, according to J-graph's analysis, the hallway made the spatial depth of rooms and public space more deepened. This caused by scattered arrangement of public spaces. As the only planning were considered in this study, It therefore needs more diversified approaches considering physical factors such like real distance and area.

• Herbal Formula Science
• /
• v.19 no.1
• /
• pp.79-90
• /
• 2011

Objectives : This study was performed to analysis the composition of herbal formulations about a series of Wolgug-Hwan(WGH, formed by Gukchur-won and Sagung-san) in Dongeuibogam written by Heo Jun. Methods : The series of WGH in Dongeuibogam were selected by 'Prescription Lineage Graph' (http://164.125.206.43/PrescriptionLineageGraph.aspx) established by prof. Lee at Pusan National University. In the analysis of a series of WGH, we used some formulation books including classics. Results : Gaeuldogi-tang(GDT) is formed by WGH, Yeonggangchulgam-tang(YGT), Yugil-san (YIS) and Gungchul-san. Cheongul-san(CUS) is formed by WGH, Ijin-tang(IJT), YGT and Haegeum -hwan(HGH). Sosikcheongul-san(SCS) is formed by CUS and IJT. Jeungmiijin-tang(JIT) is formed by WGH, IJT, Sambaek-tang and Gyullyeonjichul-hwan. Sihoeokgan-tang(SET) is formed by WGH, Sihosogan-san(SSS) and Jigolpi-eum. Wolgukbohwa-hwan(WBH) is formed by WGH, Bohwa-hwan, Mokyangjichul-hwan and Hwangnyeon-tang(HNT). Chimsa-hwan(CSH) is formed by WGH, Injinho-tang(IHT), Yungmisamneung-hwan, Jeungmisamul-tang and Sinseongugi-tang. Conclusions : SCS, CUS, or JIT has been used frequently in case of phlegm-fire. These are formulated by the combination of WGH and IJT with Samseon-san or HGH or Jichul-hwan according to the special symptoms, respectively. SET which is formulated by WGH and SSS has been used in case of stagnation of liver-qi. GDT, WBH or CSH has been used in damp-heat. These are formulated by the combination of WGH with YIS, HNT, or IHT, respectively.

• Industry Promotion Research
• /
• v.9 no.2
• /
• pp.45-58
• /
• 2024

This study modelled the social network structure characteristics between Innopolis Start-ups located in Daejeon and Innopolis Start-ups' customers scattered across the country as a tendency of regional clustering among homogeneous technologies, and the observed values were included within the 95% confidence interval of the ERGM(Exponential Random Graph Model) analysis model. If both the research institute and the customer company are located in Yuseong-gu, Daejeon, the probability of being connected is about 13 times higher than if they are located in other administrative districts, and there is a strong tendency of connection between firms with the same technology with a negative value of assortment and homogeneity (0.1904), especially among the six technology sectors, with a P value of 0.035. There was a negative value (-0.0035) among firms not located in Yuseong-gu, with less clustering tendency. This confirms that Yuseong-gu, Daejeon, where the Daedeok Innopolis is located, is forming the centre of an innovation cluster.

• Journal of Korea Multimedia Society
• /
• v.20 no.3
• /
• pp.533-542
• /
• 2017

Novels include various character names, depending on the genre and the spatio-temporal background of the novels and the nationality of characters. Besides, characters and their names in a novel are created by the author's pen and imagination. As a result, any proper noun dictionary cannot include all kinds of character names. In addition, the novels translated into Korean have character names consisting of two or more nouns (such as "Harry Potter"). In this paper, we propose a method to extract noun phrases for character names and to cluster the noun phrases into coreferents for the same character name. In the extraction of noun phrases, we utilize KKMA morpheme analyzer and CPFoAN character identification tool. In clustering the noun phrases into coreferents, we construct a directed graph with the character names extracted by CPFoAN and the extracted noun phrases, and then we create name sets for characters by traversing connected subgraphs in the directed graph. With four novels translated into Korean, we conduct a survey to evaluate the proposed method. The results show that the proposed method will be useful for speaker identification as well as for constructing the social network of characters.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.10 no.4
• /
• pp.37-51
• /
• 2014

In this study, we propose a scheme for providing the consumer of Korea and China with more effective information about the safety of the food to understand easily. Among these countries and consumers, we proposed the graphical displays to help you understand the factors disturbing to think of pesticide residues in common. In the form of a one-dimensional graphical display, whether to provide a safety-related information in the form of conventional foods character, as compared to the graph representation of the larger amounts of information than a two-dimensional character which easily measures the effect of promoting the understanding of the most appropriate information, were reviewed. As a result, in the case of Korea, text and graphs utilizing the standards of pesticide residues than the information provided in a one-dimensional form'Text + Graphics Display'to take advantage of the information provided with the relevant safety standards form the three was found that easy to show. On the other hand, Chinese, between the character and graph form with the advantage that the information providing service type information using the graphic display shown in one dimension could not see the difference between the evaluation and understanding.