http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
A Complex Search Technique for Solving the Quadratic Assignment Problem
Ider Tseveendorj,Catherine Roucairol,Bazarragchaa Barsbold,Enkhbat Rentsen,Bertrand Le Cun,Francois Galea 한국멀티미디어학회 2009 한국멀티미디어학회 국제학술대회 Vol.2009 No.-
An algorithm recently developed by Enkhbat et al. based on continuous relaxation of the quadratic assignment problem generates suboptimal solution of good quality on average giving no sufficient enough verification on global optimality of the generated solution, whereas a branch and bound method provides a solution with verified global optimality, taking on input an upper bound close to global optimality. In this research we investigated possibility for combining these two techniques, so that firstly upper bound is obtained from the relaxed problem using a continuous global optimization, then a branch and bound procedure is taken to solve the problem completely.
An integrative model for the identification of key players of cancer networks
Amgalan, Bayarbaatar,Tseveendorj, Ider,Lee, Hyunju Elsevier 2018 Applied mathematical modelling Vol.58 No.-
<P><B>Abstract</B></P> <P>Uncovering miscoordination in a biological network is essential for the understanding of cellular malfunctions in cancer. Integrative analysis across multiple cellular levels may provide an opportunity to elucidate the miscoordination between the regulatory mechanisms in cancer cells.</P> <P>Here, we propose an integrative model for the identification of key players of the cancer-activated Multi-Type Interaction (MTI) gene network (KPOCN). To measure the functional associations between genes, using DNA copy number aberrations (CNAs) and gene expressions (GEs), we constructed three interacting weighted graphs: GEs affected by CNAs, CNAs by CNAs, and GEs by GEs. These three weighted graphs were mapped onto a single graph, in order to construct a MTI gene network by using their optimal combination. Finally, the effect of a single gene was determined by using the centrality and betweenness of node scores in the MTI network.</P> <P>We first tested KPOCN using simulated datasets, and afterward, we applied this model to the real breast cancer datasets. KPOCN was shown to identify successfully key regulators with their corresponding response variables (targets) when using the simulated data, and identified well-known breast cancer oncogenes. These results demonstrated that our model can be used for an efficient identification of key genes that affect cancer development. Source codes are available at http://gcancer.org/KPOCN.</P> <P><B>Highlights</B></P> <P> <UL> <LI> A computational method for identification of cancer driver genes is proposed. </LI> <LI> Non-differentiable convex optimization identifies relationships between genes. </LI> <LI> Contributions of genomic data to cancer are formulated by convex maximization. </LI> <LI> Gene expression, copy number, and gene interaction are used to analyze breast cancer. </LI> </UL> </P>