FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113289980> ?p ?o ?g. }

• W2113289980 endingPage "619" @default.
• W2113289980 startingPage "609" @default.
• W2113289980 abstract "The capacitated clustering problem (CCP) has been studied in a wide range of applications. In this study, we investigate a challenging CCP in computational biology, namely, sibling reconstruction problem (SRP). The goal of SRP is to establish the sibling relationship (i.e., groups of siblings) of a population from genetic data. The SRP has gained more and more interests from computational biologists over the past decade as it is an important and necessary keystone for studies in genetic and population biology. We propose a large-scale mixed-integer formulation of the CCP for SRP that is based on both combinatorial and statistical genetic concepts. The objective is not only to find the minimum number of sibling groups, but also to maximize the degree of similarity of individuals in the same sibling groups while each sibling group is subject to genetic constraints derived from Mendel's laws. We develop a new randomized greedy optimization algorithm to effectively and efficiently solve this SRP. The algorithm consists of two key phases: construction and enhancement. In the construction phase, a greedy approach with randomized perturbation is applied to construct multiple sibling groups iteratively. In the enhancement phase, a two-stage local search with a memory function is used to improve the solution quality with respect to the similarity measure. We demonstrate the effectiveness of the proposed algorithm using real biological data sets and compare it with state-of-the-art approaches in the literature. We also test it on larger simulated data sets. The experimental results show that the proposed algorithm provide the best reconstruction solutions." @default.
• W2113289980 created "2016-06-24" @default.
• W2113289980 creator A5000112408 @default.
• W2113289980 creator A5013227742 @default.
• W2113289980 creator A5015925945 @default.
• W2113289980 creator A5060005215 @default.
• W2113289980 creator A5061957076 @default.
• W2113289980 date "2012-03-01" @default.
• W2113289980 modified "2023-10-13" @default.
• W2113289980 title "Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction" @default.
• W2113289980 cites W1566418757 @default.
• W2113289980 cites W1903669969 @default.
• W2113289980 cites W1943102713 @default.
• W2113289980 cites W1970870385 @default.
• W2113289980 cites W1973557230 @default.
• W2113289980 cites W1974418688 @default.
• W2113289980 cites W1985951797 @default.
• W2113289980 cites W1993020356 @default.
• W2113289980 cites W1996134775 @default.
• W2113289980 cites W2006260995 @default.
• W2113289980 cites W2009571298 @default.
• W2113289980 cites W2010656511 @default.
• W2113289980 cites W2014437572 @default.
• W2113289980 cites W2015201000 @default.
• W2113289980 cites W2016936453 @default.
• W2113289980 cites W2017860272 @default.
• W2113289980 cites W2025545941 @default.
• W2113289980 cites W2056591545 @default.
• W2113289980 cites W2071147917 @default.
• W2113289980 cites W2072738132 @default.
• W2113289980 cites W2075695811 @default.
• W2113289980 cites W2077510448 @default.
• W2113289980 cites W2086683901 @default.
• W2113289980 cites W2088490660 @default.
• W2113289980 cites W2104399151 @default.
• W2113289980 cites W2109716699 @default.
• W2113289980 cites W2116376624 @default.
• W2113289980 cites W2119232685 @default.
• W2113289980 cites W2128822511 @default.
• W2113289980 cites W2139169217 @default.
• W2113289980 cites W2139869884 @default.
• W2113289980 cites W2143947620 @default.
• W2113289980 cites W2150155292 @default.
• W2113289980 cites W2152778230 @default.
• W2113289980 cites W2171199459 @default.
• W2113289980 cites W2171741251 @default.
• W2113289980 cites W2172264744 @default.
• W2113289980 cites W2313244257 @default.
• W2113289980 cites W2997776631 @default.
• W2113289980 cites W4238619938 @default.
• W2113289980 cites W2118260892 @default.
• W2113289980 doi "https://doi.org/10.1016/j.cor.2011.04.017" @default.
• W2113289980 hasPublicationYear "2012" @default.
• W2113289980 type Work @default.
• W2113289980 sameAs 2113289980 @default.
• W2113289980 citedByCount "15" @default.
• W2113289980 countsByYear W21132899802012 @default.
• W2113289980 countsByYear W21132899802014 @default.
• W2113289980 countsByYear W21132899802015 @default.
• W2113289980 countsByYear W21132899802016 @default.
• W2113289980 countsByYear W21132899802018 @default.
• W2113289980 countsByYear W21132899802019 @default.
• W2113289980 countsByYear W21132899802021 @default.
• W2113289980 countsByYear W21132899802022 @default.
• W2113289980 countsByYear W21132899802023 @default.
• W2113289980 crossrefType "journal-article" @default.
• W2113289980 hasAuthorship W2113289980A5000112408 @default.
• W2113289980 hasAuthorship W2113289980A5013227742 @default.
• W2113289980 hasAuthorship W2113289980A5015925945 @default.
• W2113289980 hasAuthorship W2113289980A5060005215 @default.
• W2113289980 hasAuthorship W2113289980A5061957076 @default.
• W2113289980 hasBestOaLocation W21132899802 @default.
• W2113289980 hasConcept C103278499 @default.
• W2113289980 hasConcept C115961682 @default.
• W2113289980 hasConcept C119857082 @default.
• W2113289980 hasConcept C126255220 @default.
• W2113289980 hasConcept C144024400 @default.
• W2113289980 hasConcept C149923435 @default.
• W2113289980 hasConcept C154945302 @default.
• W2113289980 hasConcept C2908647359 @default.
• W2113289980 hasConcept C33923547 @default.
• W2113289980 hasConcept C41008148 @default.
• W2113289980 hasConcept C51823790 @default.
• W2113289980 hasConcept C52692508 @default.
• W2113289980 hasConcept C73555534 @default.
• W2113289980 hasConceptScore W2113289980C103278499 @default.
• W2113289980 hasConceptScore W2113289980C115961682 @default.
• W2113289980 hasConceptScore W2113289980C119857082 @default.
• W2113289980 hasConceptScore W2113289980C126255220 @default.
• W2113289980 hasConceptScore W2113289980C144024400 @default.
• W2113289980 hasConceptScore W2113289980C149923435 @default.
• W2113289980 hasConceptScore W2113289980C154945302 @default.
• W2113289980 hasConceptScore W2113289980C2908647359 @default.
• W2113289980 hasConceptScore W2113289980C33923547 @default.
• W2113289980 hasConceptScore W2113289980C41008148 @default.
• W2113289980 hasConceptScore W2113289980C51823790 @default.
• W2113289980 hasConceptScore W2113289980C52692508 @default.
• W2113289980 hasConceptScore W2113289980C73555534 @default.

• next