• Journal of Information Processing Systems
• /
• 제14권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
• /
• 제8권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.

• 기술혁신학회지
• /
• 제19권1호
• /
• pp.80-104
• /
• 2016

기존 유망 신기술에 대한 기술기획의 방법론들은 대상 기술 자체에 초점을 두어 해당 기술이 영향을 미치는 사회 환경적 맥락 이해가 부족한 현실이다. 이에 본 연구는 과학 커뮤니케이션 분야에서 널리 쓰이고 있는 뉴스 내용분석 방법론이 유망 신기술 대한 기술기획에서 사회적 환경의 맥락적 이해를 위한 보완적 방법론으로 활용될 수 있음을 살펴보고자 한다. 기술-사회 공진화 환경에서 유망 신기술은 사회와의 관계에서 하이프(hype) 현상을 나타낸다. 이에 착안하여 뉴스 내용분석을 수행하여 해당 분석 결과가 하이프 사이클 궤적과 부합하는 지를 탐색적으로 살피고, 뉴스 프레임 분석을 통해서는 유망 신기술에 따른 사회적 가시성의 실체적 내용을 이해하고자 하였다. 이를 위해 대표적인 유망 신기술로 클라우드 컴퓨팅을 대상으로 뉴스 내용분석을 수행하였다. 종합지, 경제지 및 IT전문지를 대상으로 한 뉴스 내용분석 결과는 뉴스 보도빈도가 가트너가 제시한 하이프 사이클 궤적과 부합하였으며, 특히 보도 태도 및 뉴스 프레임 분석은 유망 신기술에 대한 거시 환경요인별 맥락적 내용을 이해할 수 있는 유용한 정보를 제공함을 확인하였다. 본 연구의 결과는 뉴스 내용분석이 기술기획에서 주로 활용되는 논문 특허를 중심으로 한 기술정보 분석의 한계점을 극복하고 거시환경 요인별 맥락 이해를 위한 보완적 방법론으로 활용될 수 있음을 시사한다. 결론적으로 기술기획의 거시환경 분석 단계에서 뉴스 내용분석 방법론의 활용은 기술-사회 공진화 관점의 상호 균형된 시각을 확보함에 기여할 수 있을 것이다.

• Child Health Nursing Research
• /
• 제20권4호
• /
• pp.237-246
• /
• 2014

목적 최근 들어 청소년기 후반부터 성인기 초기 자녀를 둔 부모들이 많이 보여주고 있는 헬리콥터 양육의 개념을 명확히 파악하고자 개념분석을 실시하였다. 기존의 양육방식과 구별되는 헬리콥터 양육의 속성을 추출하고, 이러한 현상이 나타나게 된 선행요인과 그 결과를 분석함으로써 사회문화적 동향에 발맞춘 간호지식 개발의 기초자료로 제공하고자 하였다. 방법 본 연구는 Rodgers (2000)의 진화론적 방법에 따른 개념분석 연구이다. 결과 본 연구의 포함기준을 충족한 연구논문 12편의 분석결과 헬리콥터 양육의 세 가지 속성은 주위를 맴돌기, 깊이 개입하기, 대신 결정하기로 밝혀졌으며, 대체용어로는 블랙호크 양육, 벌새 양육, 호버크래프트 양육이 도출되었고, 관련개념으로는 스텔스기 양육과 가미카제 양육이 확인되었다. 결론 경제 불황 및 취업난, 청소년 대상의 강력범죄율 증가, 통신기술의 발달 등으로 인하여 헬리콥터 양육이 출현하였다. 헬리콥터 양육은 청소년 및 성인기 자녀에게는 독립 실패 및 자존감 저하, 불안, 우울, 강박증을 발현시키고 부모에게는 소진과 삶의 만족도 저하라는 면에서 부정적인 면이 있다. 하지만 부모와 자녀 간의 정서적, 심리적 밀착으로 인한 안정감, 경제적 도움 등의 긍정적인 면도 있다. 따라서 부정적인 영향은 감소시키고 긍정적 효과를 유도할 수 있는 중재프로그램의 개발이 필요하다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제25권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.

• 헤리티지:역사와 과학
• /
• 제52권3호
• /
• pp.94-111
• /
• 2019

본 연구는 지난 100여년간 프랑스 역사기념물과 그 주변 보호 관리제도의 진화 과정을 분석하는 것을 목적으로 하되, 그 보호의 대상과 범위가 확대되면서 도시 지역계획과의 호환성을 증진시켜나가는 과정에 초점을 맞추고자 하였다. 프랑스는 역사기념물(Les monuments historiques) 그 자체는 물론 그 주변까지 함께 보호 관리한다는 측면에서 한국과 공통점을 가지고 있다. 그 기본적인 원리는 국가가 지정하는 역사기념물의 외곽으로부터 반경 500미터 이내에서 계획하는 모든 건축 행위는 공사 이전에 해당 관청의 허가를 받아야 한다는 것이다. 역사기념물(Les monuments historiques)로 분류되는 건축유산의 관리는 '1913년 12월 31일 역사기념물 관련법'을 계기로 시작되어 오늘날까지 다양한 요인으로부터 영향을 받으며 진화를 거듭해왔다. 처음에는 역사기념물을 그 자체만 고려하는 점적 단위로 보호 관리하였지만 1943년부터는 그 주변까지 포함하는 면적 단위로 보호 관리하는 방식으로 발전하였다. 1980년대 초에는 통치 체제가 중앙집권제에서 지방분권제로 전환함에 따라 역사기념물과 그 주변을 보호 관리하는 주체가 중앙에서 지방으로 일부 이전되는 정책적 변화가 있었다. 지방자치단체의 역할이 점차적으로 확대됨에 따라 역사기념물과 그 주변의 보호 관리제도가 도시 지역계획과의 호환성을 높이는 동시에 환경의 지속가능성을 중시하는 방향으로 진화되어왔다. 프랑스의 역사기념물 보호 관리제도는 애초부터 국가 주도적으로 공공의 이익을 우선시하여 규제를 중심으로 하는 방식이었지만, 지방분권화를 계기로 중앙의 감독 하에 지역 주체가 자율적으로 관리하는 방식으로 발전해오고 있는 것이다. 하지만 오늘날 프랑스의 역사기념물 보호 관리제도는 중앙의 조정과 중재 속에서 과거의 엄격한 보호 관리 방식의 기조를 여전히 유지하며 조금 더 유연하게 주변 환경과 조화를 도모하는 방향으로 진화하고 있다는 전체적인 특징을 가지고 있다.

• 인지과학
• /
• 제34권1호
• /
• pp.39-66
• /
• 2023

뉴미디어는 사회적 교류의 장을 인터넷으로 옮겨와 대규모 집단이 시공간의 한계를 뛰어넘어 한 곳에서 소통할 수 있게 만들었다. 최근 연구는 인간의 사회적 능력이 소셜 미디어를 통해 경험하는 확장된 집단 스케일을 따라가지 못하는 사례를 보고하기도 한다. 이러한 맥락에서, 본 연구는 인간의 사회적 정보 지각이 인구 집단 스케일의 확장에 영향을 받는지 다수편향 맥락에서 확인하였다. 인터넷 기반 과제를 통해 구성원의 수로 나타낸 집단 크기와 전체에서 특정 집단이 차지하는 집단 비율이 개인에게 지각되고 다수편향적 사회적 정보 활용에 영향을 주는 심리적 과정을 조사하였으며, 전체 집단 스케일의 확장에 각 과정이 영향을 받는지 살펴보았다. 집단 비율은 다수편향에 정적 영향을 주고 있으며, 그 관계는 비율 지각에 의해 부분매개 되었다. 전체 집단 스케일은 집단 비율과 비율 지각의 관계를 조절하지 않았다. 반면, 집단 크기와 다수편향의 상관은 유의하지 않았다. 전체 집단 스케일은 집단 크기 지각을 조절하였다. 전체 집단 스케일이 작은 조건에서 집단 크기와 크기 지각은 양적 상관을 나타냈지만, 전체 집단의 스케일이 확장된 조건에서 지각된 집단 크기는 유의미하게 작아졌고, 두 변수는 상관을 잃었다. 이러한 결과를 통해 집단 크기 지각과 관련된 심리 기제가 전체 집단 스케일의 확장에 제대로 반응하지 못하고 있음을 확인하였다. 나아가 집단 크기 정보를 처리하는 전문화된 심리 기제가 존재할 가능성과 다수편향이 특이적으로 받아들이는 자극의 형태를 진화심리적 관점에서 논하였다.

• 한국사회복지학
• /
• 제63권1호
• /
• pp.57-84
• /
• 2011

본 연구는 네트워크 내 개별 조직의 연계활동이 아닌 네트워크 수준의 조직간 연계인 전체 네트워크를 분석단위로 하여 전체 네트워크의 효과성을 분석하는 것을 목적으로 한다. 분석자료는 2006년 11월부터 2009년 11월까지 3년에 걸쳐 사회복지공동모금회가 후원하고, 한국사회복지행정학회가 관리운영한 '지역사회네트워크지원사업'의 대상인 10개 지역사회 네트워크 중 3개 사업단을 선정하여 사업수행 결과보고서를 포함한 관련자료와 설문조사(기관장, 중간관리자, 실무자 대상)를 통해 확보하였다. 분석을 위해 각 네트워크의 참여조직과 네트워크 사무국을 대상으로 한 설문을 통하여 조직간 네트워크의 전체적 특징을 파악하였다. 또한, 네트워크 전체의 효과성 분석을 위해 다중이해관계자관점(multiple stakeholders perspective)을 반영하여 전체 네트워크의 구조적 특징과의 관계를 규명하였다. 마지막으로, 네트워크 참여조직과 네트워크 사무국을 대상으로 한 설문조사와 문헌조사를 바탕으로 네트워크의 효과성에 영향을 줄 수 있는 환경적 요인들을 검토하였다. 분석결과 네트워크 참여조직들은 핵심 기관을 중심으로 집중되어 있는 전체적 구조를 보여주고, 네트워크가 안정적일수록 전체 네트워크의 효과성은 높은 것으로 분석되었다. 이 연구는 지역사회 네트워크 효과성 분석을 전체 네트워크 관점에서 시도하고, 개별조직, 네트워크수준, 지역사회수준의 다차원적인 다중이해관계자관점을 반영한 효과성 분석을 시도하였다는 점에서 의의가 있다. 그러나, 연구의 성격상 분석결과를 일반화하기 위해서는 광범위한 후속 연구를 통해 검증을 시도해야 한다는 한계가 있다.

• 한국산학기술학회논문지
• /
• 제20권10호
• /
• pp.76-91
• /
• 2019

그간 진화경제학적 관점에서 산업 고유의 특성에 따라 발생하는 기술혁신 패턴을 고찰하고자 하는 시도가 있어왔다. 본 연구는 국내 제조업을 기술집약도에 따라 고기술산업과 저기술산업으로 구분하고 제품혁신 패턴 및 혁신 성과 결정요인의 산업별 차이를 확인하였다. 기존 연구들은 연구개발 수행에 대한 기업의 의사결정 과정에서 연구개발을 수행하도록 만드는 결정요인을 분석에 반영하지 못했다는 지적이 있다. 본 연구에서는 이러한 문제를 극복하기 위해서 Heckman 표본선택모형과 허들모형을 대안으로 제시하고, "2014년 중소기업기술통계조사" 자료의 1,637개 기업에 대해 분석을 실시했다. 분석 결과 제조업의 중소기업이 수행하는 제품혁신 패턴과 제품혁신 성과에 영향을 미치는 결정요인들에 있어 고기술산업과 저기술산업 간 뚜렷한 차이가 있다는 것을 확인 할 수 있었다. 또한, 기존 연구의 한계점을 극복하기 위해 채택한 연구모형의 확장을 통해서 중소기업 연구개발 수행에 대한 의사결정 과정에서 표본선택편의 문제와 허들로 표현되는 문지방이 있다는 것을 발견할 수 있었다. 본 연구는 산업별 제품혁신 패턴의 특징과 제품혁신 성과 결정요인을 다각적으로 살펴보았고, 중소기업의 연구개발 수행에 대한 의사결정 과정을 더 깊이 이해할 수 있었다는 점에서 학술적 의의가 있다.

• 디지털융복합연구
• /
• 제11권12호
• /
• pp.41-47
• /
• 2013

국내 미디어기업에 대한 경영전략 사례 연구가 극히 드문 상황에서, 본 연구는 대표적인 뉴미디어 콘텐츠 기업인 CJ E&M에 대한 사례분석을 실시했다. 분석틀로는 CJ E&M의 출범과 다각화 과정에 대해서는 진화론적 관점을 적용하고, 출범 이후는 외부환경분석과 자원준거관점에 기반한 내부역량분석을 실시했다. CJ E&M은 그동안 수평 수직 다각화를 통해 규모의 시너지를 높이고, 타 미디어기업과는 달리 콘텐츠 강화 전략을 꾸준하게 전개한 점이 돋보인다. 또 엔터테인먼트 미디어 산업에 대한 열정과 의지의 리더십, 전문성 높은 인적 구성, 유연하고 창의적인 기업 문화, 효과적인 콘텐츠 포트폴리오 구성 등이 CJ E&M을 국내 미디어 선도기업으로 이끈 원동력이라고 평가할 수 있다. 그러나 경쟁과 성과를 지나치게 강조하는 조직 분위기와 오너의 의지에 따라 주요 사업이 결정되는 기업구조는 오히려 조직문화를 경색시키고 글로벌 경쟁력을 약화시킬 수 있다는 점을 주지할 필요가 있다.