• Journal of Information Processing Systems
• /
• v.14 no.4
• /
• pp.961-979
• /
• 2018

For many years, matching in a bipartite graph has been widely used in various assignment problems, such as stable marriage problem (SMP). As an application of bipartite matching, the problem of stable marriage is defined over equally sized sets of men and women to identify a stable matching in which each person is assigned a partner of opposite gender according to their preferences. The classical SMP proposed by Gale and Shapley uses preference lists for each individual (men and women) which are infeasible in real world applications for a large populace of men and women such as matrimonial websites. In this paper, we have proposed an enhancement to the SMP by computing a weighted score for the users registered at matrimonial websites. The proposed enhancement has been formulated into profit maximization of matrimonial websites in terms of their ability to provide a suitable match for the users. The proposed formulation to maximize the profits of matrimonial websites leads to a combinatorial optimization problem. We have proposed greedy and genetic algorithm based approaches to solve the proposed optimization problem. We have shown that the proposed genetic algorithm based approaches outperform the existing Gale-Shapley algorithm on the dataset crawled from matrimonial websites.

• Genomics & Informatics
• /
• v.8 no.2
• /
• pp.63-69
• /
• 2010

Monofunctional biosynthetic peptidoglycan transglycosylase (MBPT) catalyzes the formation of the glycan chain in bacterial cell walls from peptidoglycan subunits: N-acetylglucosamine (NAG) and acetylmuramic acid (NAM). Bifunctional glycosyltransferases such as the penicillin binding protein (PBP) have peptidoglycan glycosyltransferase (PGT) on their C terminal end which links together the peptidoglycan subunits while transpeptidase (TP) on the N terminal end cross-links the peptide moieties on the NAM monosaccharide of the peptide subunits to create the bacterial cell wall. The singular function of MBPT resembles the C terminal end of PBP as it too contains and utilizes a similar PGT domain. In this article we analyzed the infectious and non infectious protein sequences of MBPT from 31 different strains of bacteria using a variety of bioinformatic tools. Motif analysis, dot-plot comparison, and phylogenetic analysis identified a number of significant differences between infectious and non-infectious protein sequences. In this paper we have made an attempt to explain, analyze and discuss these differences from an evolutionary perspective. The results of our sequence analysis may open the door for utilizing MBPT as a new target to fight a variety of infectious bacteria.

• Journal of Korea Technology Innovation Society
• /
• v.19 no.1
• /
• pp.80-104
• /
• 2016

Existing methodologies of technology planning about promising new technology focused on target technology itself, so it is true that socio-environmental context which the relevant technology has influence on is not well understood. In this respect, this study is aimed to questingly examine that news content analysis methodologies widely available in the field of science communication can be applied as a complementary methodology for contextual understanding of socio-environment in terms of technology planning about promising new technology. In the co-evolutionary environment of technology-society, promising new technology shows hype phenomenon regarding the relation with the society. Based on this, this study performed news content analysis and examined if the consequences of analysis would match hype cycle. It tried to explore substantive content understanding by socio-environment factors according to specific news frame content. To do this, new content analysis was performed targeting cloud computing as a representative promising new technology. The result of news content analysis targeting general newspapers, business news, IT special newspapers revealed that the tendency of news reporting matched the trend of hype cycle. Particularly, it was verified that reporting attitude and news frame analysis provided useful information to understand contextual content depending on social, economic, and cultural environment factors about promising new technology. The results of this study implied that news content analysis could overcome the limitation of technology information analysis focusing on academic journal patent usually applied for technology planning and could be used as a complementary methodology for understanding the context depending on macro-environment factors. In conclusion, application of news content analysis on the phase of macro-environment analysis of technology planning could contribute to the securement of mutually balanced view in the co-evolutionary perspective of technology-society.

• Child Health Nursing Research
• /
• v.20 no.4
• /
• pp.237-246
• /
• 2014

Purpose: Helicopter parenting is an emerging concept as a way of rearing adolescents and adult children. However, helicopter parenting from a nursing perspective has not been elucidated. Therefore, we undertook a concept analysis to understand the attributes, antecedents and consequences of helicopter parenting in the context of nursing. Methods: Using Rodgers' evolutionary concept analysis, we analyzed literature on helicopter parenting to discover critical attributes, antecedents, and consequences of this phenomenon. Data were collected from seven electronic search engines. Twelve studies matching inclusion criteria were reviewed. Results: Three core attributes of helicopter parenting were hovering, highly deep involvement, and proxy decision making. The antecedents and consequences were retrieved from three important domains including social, parent, and child aspects. Surrogate terms were black hawk, hummingbird, and hovercraft parenting, and related terms were stealth fighter and Kamikaze parenting. Conclusion: Based on the results of this study, helicopter parenting has both positive and negative effects on both children and parents. To enhance the positive effects, measurement tools for helicopter parenting and nursing interventions on parenting need to be developed.

• Asian-Australasian Journal of Animal Sciences
• /
• v.25 no.6
• /
• pp.772-784
• /
• 2012

Marker-assisted gene pyramiding aims to produce individuals with superior economic traits according to the optimal breeding scheme which involves selecting a series of favorite target alleles after cross of base populations and pyramiding them into a single genotype. Inspired by the science of evolutionary computation, we used the metaphor of hill-climbing to model the dynamic behavior of gene pyramiding. In consideration of the traditional cross program of animals along with the features of animal segregating populations, four types of cross programs and two types of selection strategies for gene pyramiding are performed from a practical perspective. Two population cross for pyramiding two genes (denoted II), three population cascading cross for pyramiding three genes(denoted III), four population symmetry (denoted IIII-S) and cascading cross for pyramiding four genes (denoted IIII-C), and various schemes (denoted cross program-A-E) are designed for each cross program given different levels of initial favorite allele frequencies, base population sizes and trait heritabilities. The process of gene pyramiding breeding for various schemes are simulated and compared based on the population hamming distance, average superior genotype frequencies and average phenotypic values. By simulation, the results show that the larger base population size and the higher the initial favorite allele frequency the higher the efficiency of gene pyramiding. Parents cross order is shown to be the most important factor in a cascading cross, but has no significant influence on the symmetric cross. The results also show that genotypic selection strategy is superior to phenotypic selection in accelerating gene pyramiding. Moreover, the method and corresponding software was used to compare different cross schemes and selection strategies.

• Korean Journal of Heritage: History & Science
• /
• v.52 no.3
• /
• pp.94-111
• /
• 2019

This study aims to examine the evolutionary process of the protection-management system for historic monuments and their surroundings in France over one-hundred years. Because France and Korea shared policies and institutions regarding the management of historical monuments (cultural property) along with their surroundings, it is necessary to explore the French experience from a comparative perspective. In France, historical monuments began to be recognized as national heritage according to "the 1913 law" which has continued to evolve for more than one hundred years. In the beginning, a historical monument was preserved as a single building unit; however, since 1943, a new policy has been implemented to preserve sets of historical monuments along with their perimeters of protection zones. Moreover, since 1980, in the context of decentralization, local authorities have been given more roles and autonomy concerning the management of historic monuments and their surroundings. Local authorities have played a key role in the protection-management of historic monuments and their surroundings, and have become more active in the conservation of their architectural heritage, including historic monuments. The central government, however, remains as the headquarters whose rigorous policies provide a solid foundation for the decentralized management system of architectural and cultural heritage, including historic monuments. The final goal in the evolutionary process, then, targets the effective and harmonious integration of the protection-management system for historic monuments and their surroundings into urban and regional planning.

• Korean Journal of Cognitive Science
• /
• v.34 no.1
• /
• pp.39-66
• /
• 2023

New media moved the place of social exchange to the Internet, allowing large groups to communicate in one place beyond the limits of time and space. Recent studies have also reported cases in which human social abilities do not keep up with the expansion of group scale through social media. In this context, current study investigated how human perception of social information is affected by the expansion of the group scale in the context of majority bias. Using Internet-based task, the psychological processes that group ratio and group size are perceived and affect majority-biased social information use were investigated, and whether group scale moderates those processes was examined. The group ratio has a positive effect on the majority bias, and the relationship was partially mediated by ratio perception. Group scale did not moderate the relationship between group ratio and ratio perception. On the other hand, the correlation between group size and majority-biased social information use was not significant. Group scale moderates group size perception. The group size and size perception showed positive correlation under the smaller group scale condition. However under the extended group scale condition, the perceived group size became significantly lower and lost its correlation with group size. These results provide evidence that the psychological mechanism related to group size perception was not properly responding to the expansion of the group scale. Furthermore, the possibility of a specific psychological mechanism for processing group size information and the form of information input specifically accepted by majority bias were discussed from perspective of evolutionary psychology.

• Journal of the Korean Society for information Management
• /
• v.41 no.3
• /
• pp.381-409
• /
• 2024

In co-authorship networks, temporal networks can be modeled by identifying the formation and dissolution (linking and removing) of co-authorship relationships over time from the publication year information of the papers. Therefore, this study seeks to analyze the overall research collaboration networks of data papers and articles from an evolutionary perspective for modeling the temporal network in terms of informetrics and investigating the dynamic and structural mechanisms of the temporal co-authorship network. For that purpose, Biodiversity Data Journal, a mixed data journal in the biodiversity domain was used as the unit of analysis in this study as this domain had proposed data paper as a new mechanism for data publication. In addition, bibliometric records of 247 data papers and 638 articles involving two or more researchers were collected from the Web of Science. The results indicated that the dynamic co-authorship networks of data papers and articles in the biodiversity domain exhibited the scale-free property of a complex network and the small-world property in the Watts-Strogatz sense during the network evolution. Also, both publication types kept the structure of locally cohesive author groups over time in the networks. The implementation of TTBC (Temporal Triadic Betweenness Centrality) has allowed for the examination and tracking of the evolutionary trends of important or influential time-dependent authors (nodes) by the target year. And last, visualization with a dynamic approach enabled a more effective identification of analysis results, such as the exhibited structural difference in the temporal co-authorship networks of data papers and articles in the biodiversity domain, which can be interpreted as the structural properties of the networks among collaborative researchers dealing with data.

• Korean Journal of Social Welfare
• /
• v.63 no.1
• /
• pp.57-84
• /
• 2011

This study aims to analyze a whole network effectiveness by expanding the unit of analysis beyond individual organizations in a network into network-level collaborative relations. Data for the analysis were drawn from the evaluation reports and surveys of leaders, mid-level managers, and staff members of the organizations participating in 'Community Network Building' project which was funded by Community Chest of Korea and carried out by the Academy of Korean Social Welfare Administration from November 2006 to November 2009. For the analysis, three out of the 10 networks established in diverse local communities were selected. Based on the survey conducted on the participating organizations and the center organization of each network, we analyzed the structural characteristics of interorganizational network at a network-level. Second, to analyze effectiveness of the whole network, we employed a multiple stakeholders perspective and examined the relations between the whole network's structure and its effectiveness. The findings showed that the whole network effectiveness is higher when the network is more centralized around the hub organization and more stable. The significance of this study is that it is provided and tested a new framework for network effectiveness evaluation by combining the two network effectiveness evaluation framework of Provan and Milward's with evolutionary organizational theory.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.10
• /
• pp.76-91
• /
• 2019

There have been many studies to examine the patterns in innovations reflecting industry-specific characteristics from an evolutionary economics perspective. The purpose of this study is to identify industry-specific differences in product innovation patterns and determinants of innovation performance. For this, Korean manufacturing is classified into high-tech industries and low-tech industries according to technology intensity. It is also pointed out that existing research does not reflect the decision-making process of firms' R&D implementations. In order to solve this problem, this study presents a Heckman sample selection model and a double-hurdle model as alternatives, and analyzes data from 1,637 firms in the 2014 Survey on Technology of SMEs. As a result, it was confirmed that the determinants and patterns of manufacturing in small and medium-size enterprise (SME) product innovation are significantly different between high-tech and low-tech industries. Also, through an extended empirical model, we found that there exist a sample selection bias and a hurdle-like threshold in the decision-making process. In this study, the industry-specific features and patterns of product innovation are examined from a multi-sided perspective, and it is meaningful that the decision-making process for manufacturing SMEs' R&D performance can be better understood.