| 1. |
- Fischer, Anja, et al.
(författare)
-
Exact algorithms and heuristics for the Quadratic Traveling Salesman Problem with an application in bioinformatics
- 2014
-
Ingår i: Discrete Applied Mathematics. - : Elsevier BV. - 0166-218X .- 1872-6771. ; 166, s. 97-114
-
Tidskriftsartikel (refereegranskat)abstract
- In this paper we introduce an extension of the Traveling Salesman Problem (TSP), which is motivated by an important application in bioinformatics. In contrast to the TSP the costs do not only depend on each pair of two nodes traversed in succession in a cycle but on each triple of nodes traversed in succession. This problem can be formulated as optimizing a quadratic objective function over the traveling salesman polytope, so we call the combinatorial optimization problem quadratic TSP (QTSP). Besides its application in bioinformatics, the QTSP is a generalization of the Angular-Metric TSP and the TSP with reload costs. Apart from the TSP with quadratic cost structure we also consider the related Cycle Cover Problem with quadratic objective function (QCCP). In this work we present three exact solution approaches and several heuristics for the QTSP. The first exact approach is based on a polynomial transformation to a TSP, which is then solved by standard software. The second one is a branch-and-bound algorithm that relies on combinatorial bounds. The best exact algorithm is a branch-and-cut approach based on an integer programming formulation with problem-specific cutting planes. All heuristical approaches are extensions of classic heuristics for the TSP. Finally, we compare all algorithms on real-world instances from bioinformatics and on randomly generated instances. In these tests, the branch-and-cut approach turned out to be superior for solving the real-world instances from bioinformatics. Instances with up to 100 nodes could be solved to optimality in about ten minutes.
|
|
| 2. |
- Ganesh, Santhi K., et al.
(författare)
-
Loci influencing blood pressure identified using a cardiovascular gene-centric array
- 2013
-
Ingår i: Human Molecular Genetics. - : Oxford University Press (OUP). - 0964-6906 .- 1460-2083. ; 22:8, s. 1663-1678
-
Tidskriftsartikel (refereegranskat)abstract
- Blood pressure (BP) is a heritable determinant of risk for cardiovascular disease (CVD). To investigate genetic associations with systolic BP (SBP), diastolic BP (DBP), mean arterial pressure (MAP) and pulse pressure (PP), we genotyped 50 000 single-nucleotide polymorphisms (SNPs) that capture variation in 2100 candidate genes for cardiovascular phenotypes in 61 619 individuals of European ancestry from cohort studies in the USA and Europe. We identified novel associations between rs347591 and SBP (chromosome 3p25.3, in an intron of HRH1) and between rs2169137 and DBP (chromosome1q32.1 in an intron of MDM4) and between rs2014408 and SBP (chromosome 11p15 in an intron of SOX6), previously reported to be associated with MAP. We also confirmed 10 previously known loci associated with SBP, DBP, MAP or PP (ADRB1, ATP2B1, SH2B3/ATXN2, CSK, CYP17A1, FURIN, HFE, LSP1, MTHFR, SOX6) at array-wide significance (P 2.4 10(6)). We then replicated these associations in an independent set of 65 886 individuals of European ancestry. The findings from expression QTL (eQTL) analysis showed associations of SNPs in the MDM4 region with MDM4 expression. We did not find any evidence of association of the two novel SNPs in MDM4 and HRH1 with sequelae of high BP including coronary artery disease (CAD), left ventricular hypertrophy (LVH) or stroke. In summary, we identified two novel loci associated with BP and confirmed multiple previously reported associations. Our findings extend our understanding of genes involved in BP regulation, some of which may eventually provide new targets for therapeutic intervention.
|
|
| 3. |
- Polyzos, George, et al.
(författare)
-
ASPECTS : Agile spectrum security
- 2011
-
Konferensbidrag (refereegranskat)abstract
- Cognitive Radio (CR) promises to provide better spectrum utilization and increase the availability of (on demand) broadband access to the Network of the Future. CR relies on devices that can sense their (radio) environment, understand it, and model it, so that they can exploit the spectrum through appropriate transmission parameters (in the space, time, and frequency domains) that do not interfere with legacy and/or licensed devices using the same spectrum in the same general area. According to the CR paradigm, the use of the spectrum that is not used by primary (licensed) users is opportunistic. Secondary users sense the spectrum and decide to use it on their own, possibly following additional rules and protocols. Because multiple such CR devices (secondary users) can find themselves in the same area and compete for the same spectrum, the question that arises is whether these devices behave fairly and appropriately. The opportunities are there for competing CR devices to try to grab more resources through the spreading of misinformation and impersonation of licensed devices.
|
|
| 4. |
- Tragante, Vinicius, et al.
(författare)
-
Gene-centric Meta-analysis in 87,736 Individuals of European Ancestry Identifies Multiple Blood-Pressure-Related Loci.
- 2014
-
Ingår i: American Journal of Human Genetics. - : Elsevier BV. - 0002-9297. ; 94:3, s. 349-360
-
Tidskriftsartikel (refereegranskat)abstract
- Blood pressure (BP) is a heritable risk factor for cardiovascular disease. To investigate genetic associations with systolic BP (SBP), diastolic BP (DBP), mean arterial pressure (MAP), and pulse pressure (PP), we genotyped ∼50,000 SNPs in up to 87,736 individuals of European ancestry and combined these in a meta-analysis. We replicated findings in an independent set of 68,368 individuals of European ancestry. Our analyses identified 11 previously undescribed associations in independent loci containing 31 genes including PDE1A, HLA-DQB1, CDK6, PRKAG2, VCL, H19, NUCB2, RELA, HOXC@ complex, FBN1, and NFAT5 at the Bonferroni-corrected array-wide significance threshold (p < 6 × 10(-7)) and confirmed 27 previously reported associations. Bioinformatic analysis of the 11 loci provided support for a putative role in hypertension of several genes, such as CDK6 and NUCB2. Analysis of potential pharmacological targets in databases of small molecules showed that ten of the genes are predicted to be a target for small molecules. In summary, we identified previously unknown loci associated with BP. Our findings extend our understanding of genes involved in BP regulation, which may provide new targets for therapeutic intervention or drug response stratification.
|
|
