---
_id: '723'
abstract:
- lang: eng
text: Escaping local optima is one of the major obstacles to function optimisation.
Using the metaphor of a fitness landscape, local optima correspond to hills separated
by fitness valleys that have to be overcome. We define a class of fitness valleys
of tunable difficulty by considering their length, representing the Hamming path
between the two optima and their depth, the drop in fitness. For this function
class we present a runtime comparison between stochastic search algorithms using
different search strategies. The (1+1) EA is a simple and well-studied evolutionary
algorithm that has to jump across the valley to a point of higher fitness because
it does not accept worsening moves (elitism). In contrast, the Metropolis algorithm
and the Strong Selection Weak Mutation (SSWM) algorithm, a famous process in population
genetics, are both able to cross the fitness valley by accepting worsening moves.
We show that the runtime of the (1+1) EA depends critically on the length of the
valley while the runtimes of the non-elitist algorithms depend crucially on the
depth of the valley. Moreover, we show that both SSWM and Metropolis can also
efficiently optimise a rugged function consisting of consecutive valleys.
article_processing_charge: No
author:
- first_name: Pietro
full_name: Oliveto, Pietro
last_name: Oliveto
- first_name: Tiago
full_name: Paixao, Tiago
id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
last_name: Paixao
orcid: 0000-0003-2361-3953
- first_name: Jorge
full_name: Pérez Heredia, Jorge
last_name: Pérez Heredia
- first_name: Dirk
full_name: Sudholt, Dirk
last_name: Sudholt
- first_name: Barbora
full_name: Trubenova, Barbora
id: 42302D54-F248-11E8-B48F-1D18A9856A87
last_name: Trubenova
orcid: 0000-0002-6873-2967
citation:
ama: Oliveto P, Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. How to escape
local optima in black box optimisation when non elitism outperforms elitism. Algorithmica.
2018;80(5):1604-1633. doi:10.1007/s00453-017-0369-2
apa: Oliveto, P., Paixao, T., Pérez Heredia, J., Sudholt, D., & Trubenova, B.
(2018). How to escape local optima in black box optimisation when non elitism
outperforms elitism. Algorithmica. Springer. https://doi.org/10.1007/s00453-017-0369-2
chicago: Oliveto, Pietro, Tiago Paixao, Jorge Pérez Heredia, Dirk Sudholt, and Barbora
Trubenova. “How to Escape Local Optima in Black Box Optimisation When Non Elitism
Outperforms Elitism.” Algorithmica. Springer, 2018. https://doi.org/10.1007/s00453-017-0369-2.
ieee: P. Oliveto, T. Paixao, J. Pérez Heredia, D. Sudholt, and B. Trubenova, “How
to escape local optima in black box optimisation when non elitism outperforms
elitism,” Algorithmica, vol. 80, no. 5. Springer, pp. 1604–1633, 2018.
ista: Oliveto P, Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. 2018. How to
escape local optima in black box optimisation when non elitism outperforms elitism.
Algorithmica. 80(5), 1604–1633.
mla: Oliveto, Pietro, et al. “How to Escape Local Optima in Black Box Optimisation
When Non Elitism Outperforms Elitism.” Algorithmica, vol. 80, no. 5, Springer,
2018, pp. 1604–33, doi:10.1007/s00453-017-0369-2.
short: P. Oliveto, T. Paixao, J. Pérez Heredia, D. Sudholt, B. Trubenova, Algorithmica
80 (2018) 1604–1633.
date_created: 2018-12-11T11:48:09Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2025-04-15T08:22:22Z
day: '01'
ddc:
- '576'
department:
- _id: NiBa
- _id: CaGu
doi: 10.1007/s00453-017-0369-2
ec_funded: 1
external_id:
isi:
- '000428239300010'
file:
- access_level: open_access
checksum: 7d92f5d7be81e387edeec4f06442791c
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:14Z
date_updated: 2020-07-14T12:47:54Z
file_id: '4674'
file_name: IST-2018-1014-v1+1_2018_Paixao_Escape.pdf
file_size: 691245
relation: main_file
file_date_updated: 2020-07-14T12:47:54Z
has_accepted_license: '1'
intvolume: ' 80'
isi: 1
issue: '5'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '05'
oa: 1
oa_version: Published Version
page: 1604 - 1633
project:
- _id: 25B1EC9E-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '618091'
name: Speed of Adaptation in Population Genetics and Evolutionary Computation
publication: Algorithmica
publication_status: published
publisher: Springer
publist_id: '6957'
pubrep_id: '1014'
quality_controlled: '1'
scopus_import: '1'
status: public
title: How to escape local optima in black box optimisation when non elitism outperforms
elitism
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 80
year: '2018'
...
---
_id: '738'
abstract:
- lang: eng
text: 'This paper is devoted to automatic competitive analysis of real-time scheduling
algorithms for firm-deadline tasksets, where only completed tasks con- tribute
some utility to the system. Given such a taskset T , the competitive ratio of
an on-line scheduling algorithm A for T is the worst-case utility ratio of A over
the utility achieved by a clairvoyant algorithm. We leverage the theory of quantitative
graph games to address the competitive analysis and competitive synthesis problems.
For the competitive analysis case, given any taskset T and any finite-memory on-
line scheduling algorithm A , we show that the competitive ratio of A in T can
be computed in polynomial time in the size of the state space of A . Our approach
is flexible as it also provides ways to model meaningful constraints on the released
task sequences that determine the competitive ratio. We provide an experimental
study of many well-known on-line scheduling algorithms, which demonstrates the
feasibility of our competitive analysis approach that effectively replaces human
ingenuity (required Preliminary versions of this paper have appeared in Chatterjee
et al. ( 2013 , 2014 ). B Andreas Pavlogiannis pavlogiannis@ist.ac.at Krishnendu
Chatterjee krish.chat@ist.ac.at Alexander Kößler koe@ecs.tuwien.ac.at Ulrich Schmid
s@ecs.tuwien.ac.at 1 IST Austria (Institute of Science and Technology Austria),
Am Campus 1, 3400 Klosterneuburg, Austria 2 Embedded Computing Systems Group,
Vienna University of Technology, Treitlstrasse 3, 1040 Vienna, Austria 123 Real-Time
Syst for finding worst-case scenarios) by computing power. For the competitive
synthesis case, we are just given a taskset T , and the goal is to automatically
synthesize an opti- mal on-line scheduling algorithm A , i.e., one that guarantees
the largest competitive ratio possible for T . We show how the competitive synthesis
problem can be reduced to a two-player graph game with partial information, and
establish that the compu- tational complexity of solving this game is Np -complete.
The competitive synthesis problem is hence in Np in the size of the state space
of the non-deterministic labeled transition system encoding the taskset. Overall,
the proposed framework assists in the selection of suitable scheduling algorithms
for a given taskset, which is in fact the most common situation in real-time systems
design. '
article_processing_charge: No
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Andreas
full_name: Pavlogiannis, Andreas
id: 49704004-F248-11E8-B48F-1D18A9856A87
last_name: Pavlogiannis
orcid: 0000-0002-8943-0722
- first_name: Alexander
full_name: Kößler, Alexander
last_name: Kößler
- first_name: Ulrich
full_name: Schmid, Ulrich
last_name: Schmid
citation:
ama: Chatterjee K, Pavlogiannis A, Kößler A, Schmid U. Automated competitive analysis
of real time scheduling with graph games. Real-Time Systems. 2018;54(1):166-207.
doi:10.1007/s11241-017-9293-4
apa: Chatterjee, K., Pavlogiannis, A., Kößler, A., & Schmid, U. (2018). Automated
competitive analysis of real time scheduling with graph games. Real-Time Systems.
Springer. https://doi.org/10.1007/s11241-017-9293-4
chicago: Chatterjee, Krishnendu, Andreas Pavlogiannis, Alexander Kößler, and Ulrich
Schmid. “Automated Competitive Analysis of Real Time Scheduling with Graph Games.”
Real-Time Systems. Springer, 2018. https://doi.org/10.1007/s11241-017-9293-4.
ieee: K. Chatterjee, A. Pavlogiannis, A. Kößler, and U. Schmid, “Automated competitive
analysis of real time scheduling with graph games,” Real-Time Systems,
vol. 54, no. 1. Springer, pp. 166–207, 2018.
ista: Chatterjee K, Pavlogiannis A, Kößler A, Schmid U. 2018. Automated competitive
analysis of real time scheduling with graph games. Real-Time Systems. 54(1), 166–207.
mla: Chatterjee, Krishnendu, et al. “Automated Competitive Analysis of Real Time
Scheduling with Graph Games.” Real-Time Systems, vol. 54, no. 1, Springer,
2018, pp. 166–207, doi:10.1007/s11241-017-9293-4.
short: K. Chatterjee, A. Pavlogiannis, A. Kößler, U. Schmid, Real-Time Systems 54
(2018) 166–207.
corr_author: '1'
date_created: 2018-12-11T11:48:14Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2025-04-15T08:12:27Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1007/s11241-017-9293-4
ec_funded: 1
external_id:
isi:
- '000419955500006'
file:
- access_level: open_access
checksum: c2590ef160709d8054cf29ee173f1454
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:17:14Z
date_updated: 2020-07-14T12:47:56Z
file_id: '5267'
file_name: IST-2018-960-v1+1_2017_Chatterjee_Automated_competetive.pdf
file_size: 1163507
relation: main_file
file_date_updated: 2020-07-14T12:47:56Z
has_accepted_license: '1'
intvolume: ' 54'
isi: 1
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 166 - 207
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S11407
name: Game Theory
- _id: 2584A770-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 23499-N23
name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
name: Microsoft Research Faculty Fellowship
publication: Real-Time Systems
publication_status: published
publisher: Springer
publist_id: '6929'
pubrep_id: '960'
quality_controlled: '1'
related_material:
record:
- id: '2820'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Automated competitive analysis of real time scheduling with graph games
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 54
year: '2018'
...
---
_id: '7407'
abstract:
- lang: eng
text: 'Proofs of space (PoS) [Dziembowski et al., CRYPTO''15] are proof systems
where a prover can convince a verifier that he "wastes" disk space. PoS were introduced
as a more ecological and economical replacement for proofs of work which are currently
used to secure blockchains like Bitcoin. In this work we investigate extensions
of PoS which allow the prover to embed useful data into the dedicated space, which
later can be recovered. Our first contribution is a security proof for the original
PoS from CRYPTO''15 in the random oracle model (the original proof only applied
to a restricted class of adversaries which can store a subset of the data an honest
prover would store). When this PoS is instantiated with recent constructions of
maximally depth robust graphs, our proof implies basically optimal security. As
a second contribution we show three different extensions of this PoS where useful
data can be embedded into the space required by the prover. Our security proof
for the PoS extends (non-trivially) to these constructions. We discuss how some
of these variants can be used as proofs of catalytic space (PoCS), a notion we
put forward in this work, and which basically is a PoS where most of the space
required by the prover can be used to backup useful data. Finally we discuss how
one of the extensions is a candidate construction for a proof of replication (PoR),
a proof system recently suggested in the Filecoin whitepaper. '
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Krzysztof Z
full_name: Pietrzak, Krzysztof Z
id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
last_name: Pietrzak
orcid: 0000-0002-9139-1654
citation:
ama: 'Pietrzak KZ. Proofs of catalytic space. In: 10th Innovations in Theoretical
Computer Science Conference. Vol 124. Schloss Dagstuhl - Leibniz-Zentrum für
Informatik; 2018:59:1-59:25. doi:10.4230/LIPICS.ITCS.2019.59'
apa: 'Pietrzak, K. Z. (2018). Proofs of catalytic space. In 10th Innovations
in Theoretical Computer Science Conference (Vol. 124, p. 59:1-59:25). San
Diego, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ITCS.2019.59'
chicago: Pietrzak, Krzysztof Z. “Proofs of Catalytic Space.” In 10th Innovations
in Theoretical Computer Science Conference, 124:59:1-59:25. Schloss Dagstuhl
- Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPICS.ITCS.2019.59.
ieee: K. Z. Pietrzak, “Proofs of catalytic space,” in 10th Innovations in Theoretical
Computer Science Conference, San Diego, CA, United States, 2018, vol. 124,
p. 59:1-59:25.
ista: 'Pietrzak KZ. 2018. Proofs of catalytic space. 10th Innovations in Theoretical
Computer Science Conference. ITCS: Innovations in Theoretical Computer Science,
LIPIcs, vol. 124, 59:1-59:25.'
mla: Pietrzak, Krzysztof Z. “Proofs of Catalytic Space.” 10th Innovations in
Theoretical Computer Science Conference, vol. 124, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2018, p. 59:1-59:25, doi:10.4230/LIPICS.ITCS.2019.59.
short: K.Z. Pietrzak, in:, 10th Innovations in Theoretical Computer Science Conference,
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 59:1-59:25.
conference:
end_date: 2019-01-12
location: San Diego, CA, United States
name: 'ITCS: Innovations in Theoretical Computer Science'
start_date: 2019-01-10
corr_author: '1'
date_created: 2020-01-30T09:16:05Z
date_published: 2018-12-31T00:00:00Z
date_updated: 2025-07-03T11:55:28Z
day: '31'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.4230/LIPICS.ITCS.2019.59
ec_funded: 1
file:
- access_level: open_access
checksum: 5cebb7f7849a3beda898f697d755dd96
content_type: application/pdf
creator: dernst
date_created: 2020-02-04T08:17:52Z
date_updated: 2020-07-14T12:47:57Z
file_id: '7443'
file_name: 2018_LIPIcs_Pietrzak.pdf
file_size: 822884
relation: main_file
file_date_updated: 2020-07-14T12:47:57Z
has_accepted_license: '1'
intvolume: ' 124'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://eprint.iacr.org/2018/194
month: '12'
oa: 1
oa_version: Published Version
page: 59:1-59:25
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '682815'
name: Teaching Old Crypto New Tricks
publication: 10th Innovations in Theoretical Computer Science Conference
publication_identifier:
isbn:
- 978-3-95977-095-8
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Proofs of catalytic space
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 124
year: '2018'
...
---
_id: '742'
abstract:
- lang: eng
text: 'We give a detailed and easily accessible proof of Gromov’s Topological Overlap
Theorem. Let X be a finite simplicial complex or, more generally, a finite polyhedral
cell complex of dimension d. Informally, the theorem states that if X has sufficiently
strong higher-dimensional expansion properties (which generalize edge expansion
of graphs and are defined in terms of cellular cochains of X) then X has the following
topological overlap property: for every continuous map (Formula presented.) there
exists a point (Formula presented.) that is contained in the images of a positive
fraction (Formula presented.) of the d-cells of X. More generally, the conclusion
holds if (Formula presented.) is replaced by any d-dimensional piecewise-linear
manifold M, with a constant (Formula presented.) that depends only on d and on
the expansion properties of X, but not on M.'
article_processing_charge: Yes (via OA deal)
author:
- first_name: Dominic
full_name: Dotterrer, Dominic
last_name: Dotterrer
- first_name: Tali
full_name: Kaufman, Tali
last_name: Kaufman
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. Geometriae
Dedicata. 2018;195(1):307–317. doi:10.1007/s10711-017-0291-4
apa: Dotterrer, D., Kaufman, T., & Wagner, U. (2018). On expansion and topological
overlap. Geometriae Dedicata. Springer. https://doi.org/10.1007/s10711-017-0291-4
chicago: Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological
Overlap.” Geometriae Dedicata. Springer, 2018. https://doi.org/10.1007/s10711-017-0291-4.
ieee: D. Dotterrer, T. Kaufman, and U. Wagner, “On expansion and topological overlap,”
Geometriae Dedicata, vol. 195, no. 1. Springer, pp. 307–317, 2018.
ista: Dotterrer D, Kaufman T, Wagner U. 2018. On expansion and topological overlap.
Geometriae Dedicata. 195(1), 307–317.
mla: Dotterrer, Dominic, et al. “On Expansion and Topological Overlap.” Geometriae
Dedicata, vol. 195, no. 1, Springer, 2018, pp. 307–317, doi:10.1007/s10711-017-0291-4.
short: D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.
corr_author: '1'
date_created: 2018-12-11T11:48:16Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2025-06-03T11:41:00Z
day: '01'
ddc:
- '514'
- '516'
department:
- _id: UlWa
doi: 10.1007/s10711-017-0291-4
external_id:
isi:
- '000437122700017'
file:
- access_level: open_access
checksum: d2f70fc132156504aa4c626aa378a7ab
content_type: application/pdf
creator: kschuh
date_created: 2019-01-15T13:44:05Z
date_updated: 2020-07-14T12:47:58Z
file_id: '5835'
file_name: s10711-017-0291-4.pdf
file_size: 412486
relation: main_file
file_date_updated: 2020-07-14T12:47:58Z
has_accepted_license: '1'
intvolume: ' 195'
isi: 1
issue: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 307–317
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
grant_number: PP00P2_138948
name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication: Geometriae Dedicata
publication_status: published
publisher: Springer
publist_id: '6925'
pubrep_id: '912'
quality_controlled: '1'
related_material:
record:
- id: '1378'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: On expansion and topological overlap
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 195
year: '2018'
...
---
_id: '76'
abstract:
- lang: eng
text: 'Consider a fully-connected synchronous distributed system consisting of n
nodes, where up to f nodes may be faulty and every node starts in an arbitrary
initial state. In the synchronous C-counting problem, all nodes need to eventually
agree on a counter that is increased by one modulo C in each round for given C>1.
In the self-stabilising firing squad problem, the task is to eventually guarantee
that all non-faulty nodes have simultaneous responses to external inputs: if a
subset of the correct nodes receive an external “go” signal as input, then all
correct nodes should agree on a round (in the not-too-distant future) in which
to jointly output a “fire” signal. Moreover, no node should generate a “fire”
signal without some correct node having previously received a “go” signal as input.
We present a framework reducing both tasks to binary consensus at very small cost.
For example, we obtain a deterministic algorithm for self-stabilising Byzantine
firing squads with optimal resilience f<n/3, asymptotically optimal stabilisation
and response time O(f), and message size O(log f). As our framework does not restrict
the type of consensus routines used, we also obtain efficient randomised solutions.'
article_processing_charge: Yes (via OA deal)
author:
- first_name: Christoph
full_name: Lenzen, Christoph
last_name: Lenzen
- first_name: Joel
full_name: Rybicki, Joel
id: 334EFD2E-F248-11E8-B48F-1D18A9856A87
last_name: Rybicki
orcid: 0000-0002-6432-6646
citation:
ama: Lenzen C, Rybicki J. Near-optimal self-stabilising counting and firing squads.
Distributed Computing. 2018. doi:10.1007/s00446-018-0342-6
apa: Lenzen, C., & Rybicki, J. (2018). Near-optimal self-stabilising counting
and firing squads. Distributed Computing. Springer. https://doi.org/10.1007/s00446-018-0342-6
chicago: Lenzen, Christoph, and Joel Rybicki. “Near-Optimal Self-Stabilising Counting
and Firing Squads.” Distributed Computing. Springer, 2018. https://doi.org/10.1007/s00446-018-0342-6.
ieee: C. Lenzen and J. Rybicki, “Near-optimal self-stabilising counting and firing
squads,” Distributed Computing. Springer, 2018.
ista: Lenzen C, Rybicki J. 2018. Near-optimal self-stabilising counting and firing
squads. Distributed Computing.
mla: Lenzen, Christoph, and Joel Rybicki. “Near-Optimal Self-Stabilising Counting
and Firing Squads.” Distributed Computing, Springer, 2018, doi:10.1007/s00446-018-0342-6.
short: C. Lenzen, J. Rybicki, Distributed Computing (2018).
corr_author: '1'
date_created: 2018-12-11T11:44:30Z
date_published: 2018-09-12T00:00:00Z
date_updated: 2025-04-15T06:53:15Z
day: '12'
ddc:
- '000'
department:
- _id: DaAl
doi: 10.1007/s00446-018-0342-6
external_id:
isi:
- '000475627800005'
file:
- access_level: open_access
checksum: 872db70bba9b401500abe3c6ae2f1a61
content_type: application/pdf
creator: dernst
date_created: 2018-12-17T14:21:22Z
date_updated: 2020-07-14T12:48:01Z
file_id: '5711'
file_name: 2018_DistributedComputing_Lenzen.pdf
file_size: 799337
relation: main_file
file_date_updated: 2020-07-14T12:48:01Z
has_accepted_license: '1'
isi: 1
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
project:
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
name: IST Austria Open Access Fund
publication: Distributed Computing
publication_status: published
publisher: Springer
publist_id: '7978'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Near-optimal self-stabilising counting and firing squads
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '9831'
abstract:
- lang: eng
text: 'Implementation of the inference method in Matlab, including three applications
of the method: The first one for the model of ant motion, the second one for bacterial
chemotaxis, and the third one for the motion of fish.'
article_processing_charge: No
author:
- first_name: Katarína
full_name: Bod’Ová, Katarína
last_name: Bod’Ová
- first_name: Gabriel
full_name: Mitchell, Gabriel
id: 315BCD80-F248-11E8-B48F-1D18A9856A87
last_name: Mitchell
- first_name: Roy
full_name: Harpaz, Roy
last_name: Harpaz
- first_name: Elad
full_name: Schneidman, Elad
last_name: Schneidman
- first_name: Gašper
full_name: Tkačik, Gašper
id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
last_name: Tkačik
orcid: 0000-0002-6699-1455
citation:
ama: Bod’Ová K, Mitchell G, Harpaz R, Schneidman E, Tkačik G. Implementation of
the inference method in Matlab. 2018. doi:10.1371/journal.pone.0193049.s001
apa: Bod’Ová, K., Mitchell, G., Harpaz, R., Schneidman, E., & Tkačik, G. (2018).
Implementation of the inference method in Matlab. Public Library of Science. https://doi.org/10.1371/journal.pone.0193049.s001
chicago: Bod’Ová, Katarína, Gabriel Mitchell, Roy Harpaz, Elad Schneidman, and Gašper
Tkačik. “Implementation of the Inference Method in Matlab.” Public Library of
Science, 2018. https://doi.org/10.1371/journal.pone.0193049.s001.
ieee: K. Bod’Ová, G. Mitchell, R. Harpaz, E. Schneidman, and G. Tkačik, “Implementation
of the inference method in Matlab.” Public Library of Science, 2018.
ista: Bod’Ová K, Mitchell G, Harpaz R, Schneidman E, Tkačik G. 2018. Implementation
of the inference method in Matlab, Public Library of Science, 10.1371/journal.pone.0193049.s001.
mla: Bod’Ová, Katarína, et al. Implementation of the Inference Method in Matlab.
Public Library of Science, 2018, doi:10.1371/journal.pone.0193049.s001.
short: K. Bod’Ová, G. Mitchell, R. Harpaz, E. Schneidman, G. Tkačik, (2018).
date_created: 2021-08-09T07:01:24Z
date_published: 2018-03-07T00:00:00Z
date_updated: 2025-04-15T06:44:30Z
day: '07'
department:
- _id: GaTk
doi: 10.1371/journal.pone.0193049.s001
month: '03'
oa_version: Published Version
publisher: Public Library of Science
related_material:
record:
- id: '406'
relation: used_in_publication
status: public
status: public
title: Implementation of the inference method in Matlab
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9837'
abstract:
- lang: eng
text: Both classical and recent studies suggest that chromosomal inversion polymorphisms
are important in adaptation and speciation. However, biases in discovery and reporting
of inversions make it difficult to assess their prevalence and biological importance.
Here, we use an approach based on linkage disequilibrium among markers genotyped
for samples collected across a transect between contrasting habitats to detect
chromosomal rearrangements de novo. We report 17 polymorphic rearrangements in
a single locality for the coastal marine snail, Littorina saxatilis. Patterns
of diversity in the field and of recombination in controlled crosses provide strong
evidence that at least the majority of these rearrangements are inversions. Most
show clinal changes in frequency between habitats, suggestive of divergent selection,
but only one appears to be fixed for different arrangements in the two habitats.
Consistent with widespread evidence for balancing selection on inversion polymorphisms,
we argue that a combination of heterosis and divergent selection can explain the
observed patterns and should be considered in other systems spanning environmental
gradients.
article_processing_charge: No
author:
- first_name: Rui
full_name: Faria, Rui
last_name: Faria
- first_name: Pragya
full_name: Chaube, Pragya
last_name: Chaube
- first_name: Hernán E.
full_name: Morales, Hernán E.
last_name: Morales
- first_name: Tomas
full_name: Larsson, Tomas
last_name: Larsson
- first_name: Alan R.
full_name: Lemmon, Alan R.
last_name: Lemmon
- first_name: Emily M.
full_name: Lemmon, Emily M.
last_name: Lemmon
- first_name: Marina
full_name: Rafajlović, Marina
last_name: Rafajlović
- first_name: Marina
full_name: Panova, Marina
last_name: Panova
- first_name: Mark
full_name: Ravinet, Mark
last_name: Ravinet
- first_name: Kerstin
full_name: Johannesson, Kerstin
last_name: Johannesson
- first_name: Anja M
full_name: Westram, Anja M
id: 3C147470-F248-11E8-B48F-1D18A9856A87
last_name: Westram
orcid: 0000-0003-1050-4969
- first_name: Roger K.
full_name: Butlin, Roger K.
last_name: Butlin
citation:
ama: 'Faria R, Chaube P, Morales HE, et al. Data from: Multiple chromosomal rearrangements
in a hybrid zone between Littorina saxatilis ecotypes. 2018. doi:10.5061/dryad.72cg113'
apa: 'Faria, R., Chaube, P., Morales, H. E., Larsson, T., Lemmon, A. R., Lemmon,
E. M., … Butlin, R. K. (2018). Data from: Multiple chromosomal rearrangements
in a hybrid zone between Littorina saxatilis ecotypes. Dryad. https://doi.org/10.5061/dryad.72cg113'
chicago: 'Faria, Rui, Pragya Chaube, Hernán E. Morales, Tomas Larsson, Alan R. Lemmon,
Emily M. Lemmon, Marina Rafajlović, et al. “Data from: Multiple Chromosomal Rearrangements
in a Hybrid Zone between Littorina Saxatilis Ecotypes.” Dryad, 2018. https://doi.org/10.5061/dryad.72cg113.'
ieee: 'R. Faria et al., “Data from: Multiple chromosomal rearrangements in
a hybrid zone between Littorina saxatilis ecotypes.” Dryad, 2018.'
ista: 'Faria R, Chaube P, Morales HE, Larsson T, Lemmon AR, Lemmon EM, Rafajlović
M, Panova M, Ravinet M, Johannesson K, Westram AM, Butlin RK. 2018. Data from:
Multiple chromosomal rearrangements in a hybrid zone between Littorina saxatilis
ecotypes, Dryad, 10.5061/dryad.72cg113.'
mla: 'Faria, Rui, et al. Data from: Multiple Chromosomal Rearrangements in a
Hybrid Zone between Littorina Saxatilis Ecotypes. Dryad, 2018, doi:10.5061/dryad.72cg113.'
short: R. Faria, P. Chaube, H.E. Morales, T. Larsson, A.R. Lemmon, E.M. Lemmon,
M. Rafajlović, M. Panova, M. Ravinet, K. Johannesson, A.M. Westram, R.K. Butlin,
(2018).
date_created: 2021-08-09T12:46:39Z
date_published: 2018-10-09T00:00:00Z
date_updated: 2023-08-24T14:50:26Z
day: '09'
department:
- _id: NiBa
doi: 10.5061/dryad.72cg113
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.72cg113
month: '10'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '6095'
relation: used_in_publication
status: public
status: public
title: 'Data from: Multiple chromosomal rearrangements in a hybrid zone between Littorina
saxatilis ecotypes'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9838'
abstract:
- lang: eng
text: 'Facial shape is the basis for facial recognition and categorization. Facial
features reflect the underlying geometry of the skeletal structures. Here we reveal
that cartilaginous nasal capsule (corresponding to upper jaw and face) is shaped
by signals generated by neural structures: brain and olfactory epithelium. Brain-derived
Sonic Hedgehog (SHH) enables the induction of nasal septum and posterior nasal
capsule, whereas the formation of a capsule roof is controlled by signals from
the olfactory epithelium. Unexpectedly, the cartilage of the nasal capsule turned
out to be important for shaping membranous facial bones during development. This
suggests that conserved neurosensory structures could benefit from protection
and have evolved signals inducing cranial cartilages encasing them. Experiments
with mutant mice revealed that the genomic regulatory regions controlling production
of SHH in the nervous system contribute to facial cartilage morphogenesis, which
might be a mechanism responsible for the adaptive evolution of animal faces and
snouts.'
article_processing_charge: No
author:
- first_name: Marketa
full_name: Kaucka, Marketa
last_name: Kaucka
- first_name: Julian
full_name: Petersen, Julian
last_name: Petersen
- first_name: Marketa
full_name: Tesarova, Marketa
last_name: Tesarova
- first_name: Bara
full_name: Szarowska, Bara
last_name: Szarowska
- first_name: Maria Eleni
full_name: Kastriti, Maria Eleni
last_name: Kastriti
- first_name: Meng
full_name: Xie, Meng
last_name: Xie
- first_name: Anna
full_name: Kicheva, Anna
id: 3959A2A0-F248-11E8-B48F-1D18A9856A87
last_name: Kicheva
orcid: 0000-0003-4509-4998
- first_name: Karl
full_name: Annusver, Karl
last_name: Annusver
- first_name: Maria
full_name: Kasper, Maria
last_name: Kasper
- first_name: Orsolya
full_name: Symmons, Orsolya
last_name: Symmons
- first_name: Leslie
full_name: Pan, Leslie
last_name: Pan
- first_name: Francois
full_name: Spitz, Francois
last_name: Spitz
- first_name: Jozef
full_name: Kaiser, Jozef
last_name: Kaiser
- first_name: Maria
full_name: Hovorakova, Maria
last_name: Hovorakova
- first_name: Tomas
full_name: Zikmund, Tomas
last_name: Zikmund
- first_name: Kazunori
full_name: Sunadome, Kazunori
last_name: Sunadome
- first_name: Michael P
full_name: Matise, Michael P
last_name: Matise
- first_name: Hui
full_name: Wang, Hui
last_name: Wang
- first_name: Ulrika
full_name: Marklund, Ulrika
last_name: Marklund
- first_name: Hind
full_name: Abdo, Hind
last_name: Abdo
- first_name: Patrik
full_name: Ernfors, Patrik
last_name: Ernfors
- first_name: Pascal
full_name: Maire, Pascal
last_name: Maire
- first_name: Maud
full_name: Wurmser, Maud
last_name: Wurmser
- first_name: Andrei S
full_name: Chagin, Andrei S
last_name: Chagin
- first_name: Kaj
full_name: Fried, Kaj
last_name: Fried
- first_name: Igor
full_name: Adameyko, Igor
last_name: Adameyko
citation:
ama: 'Kaucka M, Petersen J, Tesarova M, et al. Data from: Signals from the brain
and olfactory epithelium control shaping of the mammalian nasal capsule cartilage.
2018. doi:10.5061/dryad.f1s76f2'
apa: 'Kaucka, M., Petersen, J., Tesarova, M., Szarowska, B., Kastriti, M. E., Xie,
M., … Adameyko, I. (2018). Data from: Signals from the brain and olfactory epithelium
control shaping of the mammalian nasal capsule cartilage. Dryad. https://doi.org/10.5061/dryad.f1s76f2'
chicago: 'Kaucka, Marketa, Julian Petersen, Marketa Tesarova, Bara Szarowska, Maria
Eleni Kastriti, Meng Xie, Anna Kicheva, et al. “Data from: Signals from the Brain
and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage.”
Dryad, 2018. https://doi.org/10.5061/dryad.f1s76f2.'
ieee: 'M. Kaucka et al., “Data from: Signals from the brain and olfactory
epithelium control shaping of the mammalian nasal capsule cartilage.” Dryad, 2018.'
ista: 'Kaucka M, Petersen J, Tesarova M, Szarowska B, Kastriti ME, Xie M, Kicheva
A, Annusver K, Kasper M, Symmons O, Pan L, Spitz F, Kaiser J, Hovorakova M, Zikmund
T, Sunadome K, Matise MP, Wang H, Marklund U, Abdo H, Ernfors P, Maire P, Wurmser
M, Chagin AS, Fried K, Adameyko I. 2018. Data from: Signals from the brain and
olfactory epithelium control shaping of the mammalian nasal capsule cartilage,
Dryad, 10.5061/dryad.f1s76f2.'
mla: 'Kaucka, Marketa, et al. Data from: Signals from the Brain and Olfactory
Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage. Dryad,
2018, doi:10.5061/dryad.f1s76f2.'
short: M. Kaucka, J. Petersen, M. Tesarova, B. Szarowska, M.E. Kastriti, M. Xie,
A. Kicheva, K. Annusver, M. Kasper, O. Symmons, L. Pan, F. Spitz, J. Kaiser, M.
Hovorakova, T. Zikmund, K. Sunadome, M.P. Matise, H. Wang, U. Marklund, H. Abdo,
P. Ernfors, P. Maire, M. Wurmser, A.S. Chagin, K. Fried, I. Adameyko, (2018).
date_created: 2021-08-09T12:54:35Z
date_published: 2018-06-14T00:00:00Z
date_updated: 2025-04-14T13:02:22Z
day: '14'
department:
- _id: AnKi
doi: 10.5061/dryad.f1s76f2
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.f1s76f2
month: '06'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '162'
relation: used_in_publication
status: public
status: public
title: 'Data from: Signals from the brain and olfactory epithelium control shaping
of the mammalian nasal capsule cartilage'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9840'
abstract:
- lang: eng
text: Herd immunity, a process in which resistant individuals limit the spread of
a pathogen among susceptible hosts has been extensively studied in eukaryotes.
Even though bacteria have evolved multiple immune systems against their phage
pathogens, herd immunity in bacteria remains unexplored. Here we experimentally
demonstrate that herd immunity arises during phage epidemics in structured and
unstructured Escherichia coli populations consisting of differing frequencies
of susceptible and resistant cells harboring CRISPR immunity. In addition, we
develop a mathematical model that quantifies how herd immunity is affected by
spatial population structure, bacterial growth rate, and phage replication rate.
Using our model we infer a general epidemiological rule describing the relative
speed of an epidemic in partially resistant spatially structured populations.
Our experimental and theoretical findings indicate that herd immunity may be important
in bacterial communities, allowing for stable coexistence of bacteria and their
phages and the maintenance of polymorphism in bacterial immunity.
article_processing_charge: No
author:
- first_name: Pavel
full_name: Payne, Pavel
id: 35F78294-F248-11E8-B48F-1D18A9856A87
last_name: Payne
orcid: 0000-0002-2711-9453
- first_name: Lukas
full_name: Geyrhofer, Lukas
last_name: Geyrhofer
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
- first_name: Jonathan P
full_name: Bollback, Jonathan P
id: 2C6FA9CC-F248-11E8-B48F-1D18A9856A87
last_name: Bollback
orcid: 0000-0002-4624-4612
citation:
ama: 'Payne P, Geyrhofer L, Barton NH, Bollback JP. Data from: CRISPR-based herd
immunity limits phage epidemics in bacterial populations. 2018. doi:10.5061/dryad.42n44'
apa: 'Payne, P., Geyrhofer, L., Barton, N. H., & Bollback, J. P. (2018). Data
from: CRISPR-based herd immunity limits phage epidemics in bacterial populations.
Dryad. https://doi.org/10.5061/dryad.42n44'
chicago: 'Payne, Pavel, Lukas Geyrhofer, Nicholas H Barton, and Jonathan P Bollback.
“Data from: CRISPR-Based Herd Immunity Limits Phage Epidemics in Bacterial Populations.”
Dryad, 2018. https://doi.org/10.5061/dryad.42n44.'
ieee: 'P. Payne, L. Geyrhofer, N. H. Barton, and J. P. Bollback, “Data from: CRISPR-based
herd immunity limits phage epidemics in bacterial populations.” Dryad, 2018.'
ista: 'Payne P, Geyrhofer L, Barton NH, Bollback JP. 2018. Data from: CRISPR-based
herd immunity limits phage epidemics in bacterial populations, Dryad, 10.5061/dryad.42n44.'
mla: 'Payne, Pavel, et al. Data from: CRISPR-Based Herd Immunity Limits Phage
Epidemics in Bacterial Populations. Dryad, 2018, doi:10.5061/dryad.42n44.'
short: P. Payne, L. Geyrhofer, N.H. Barton, J.P. Bollback, (2018).
date_created: 2021-08-09T13:10:02Z
date_published: 2018-03-12T00:00:00Z
date_updated: 2025-04-15T08:17:50Z
day: '12'
department:
- _id: NiBa
- _id: JoBo
doi: 10.5061/dryad.42n44
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.42n44
month: '03'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '423'
relation: used_in_publication
status: public
status: public
title: 'Data from: CRISPR-based herd immunity limits phage epidemics in bacterial
populations'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9841'
abstract:
- lang: eng
text: Around 150 million years ago, eusocial termites evolved from within the cockroaches,
50 million years before eusocial Hymenoptera, such as bees and ants, appeared.
Here, we report the 2-Gb genome of the German cockroach, Blattella germanica,
and the 1.3-Gb genome of the drywood termite Cryptotermes secundus. We show evolutionary
signatures of termite eusociality by comparing the genomes and transcriptomes
of three termites and the cockroach against the background of 16 other eusocial
and non-eusocial insects. Dramatic adaptive changes in genes underlying the production
and perception of pheromones confirm the importance of chemical communication
in the termites. These are accompanied by major changes in gene regulation and
the molecular evolution of caste determination. Many of these results parallel
molecular mechanisms of eusocial evolution in Hymenoptera. However, the specific
solutions are remarkably different, thus revealing a striking case of convergence
in one of the major evolutionary transitions in biological complexity.
article_processing_charge: No
author:
- first_name: Mark C.
full_name: Harrison, Mark C.
last_name: Harrison
- first_name: Evelien
full_name: Jongepier, Evelien
last_name: Jongepier
- first_name: Hugh M.
full_name: Robertson, Hugh M.
last_name: Robertson
- first_name: Nicolas
full_name: Arning, Nicolas
last_name: Arning
- first_name: Tristan
full_name: Bitard-Feildel, Tristan
last_name: Bitard-Feildel
- first_name: Hsu
full_name: Chao, Hsu
last_name: Chao
- first_name: Christopher P.
full_name: Childers, Christopher P.
last_name: Childers
- first_name: Huyen
full_name: Dinh, Huyen
last_name: Dinh
- first_name: Harshavardhan
full_name: Doddapaneni, Harshavardhan
last_name: Doddapaneni
- first_name: Shannon
full_name: Dugan, Shannon
last_name: Dugan
- first_name: Johannes
full_name: Gowin, Johannes
last_name: Gowin
- first_name: Carolin
full_name: Greiner, Carolin
last_name: Greiner
- first_name: Yi
full_name: Han, Yi
last_name: Han
- first_name: Haofu
full_name: Hu, Haofu
last_name: Hu
- first_name: Daniel S. T.
full_name: Hughes, Daniel S. T.
last_name: Hughes
- first_name: Ann K
full_name: Huylmans, Ann K
id: 4C0A3874-F248-11E8-B48F-1D18A9856A87
last_name: Huylmans
orcid: 0000-0001-8871-4961
- first_name: Carsten
full_name: Kemena, Carsten
last_name: Kemena
- first_name: Lukas P. M.
full_name: Kremer, Lukas P. M.
last_name: Kremer
- first_name: Sandra L.
full_name: Lee, Sandra L.
last_name: Lee
- first_name: Alberto
full_name: Lopez-Ezquerra, Alberto
last_name: Lopez-Ezquerra
- first_name: Ludovic
full_name: Mallet, Ludovic
last_name: Mallet
- first_name: Jose M.
full_name: Monroy-Kuhn, Jose M.
last_name: Monroy-Kuhn
- first_name: Annabell
full_name: Moser, Annabell
last_name: Moser
- first_name: Shwetha C.
full_name: Murali, Shwetha C.
last_name: Murali
- first_name: Donna M.
full_name: Muzny, Donna M.
last_name: Muzny
- first_name: Saria
full_name: Otani, Saria
last_name: Otani
- first_name: Maria-Dolors
full_name: Piulachs, Maria-Dolors
last_name: Piulachs
- first_name: Monica
full_name: Poelchau, Monica
last_name: Poelchau
- first_name: Jiaxin
full_name: Qu, Jiaxin
last_name: Qu
- first_name: Florentine
full_name: Schaub, Florentine
last_name: Schaub
- first_name: Ayako
full_name: Wada-Katsumata, Ayako
last_name: Wada-Katsumata
- first_name: Kim C.
full_name: Worley, Kim C.
last_name: Worley
- first_name: Qiaolin
full_name: Xie, Qiaolin
last_name: Xie
- first_name: Guillem
full_name: Ylla, Guillem
last_name: Ylla
- first_name: Michael
full_name: Poulsen, Michael
last_name: Poulsen
- first_name: Richard A.
full_name: Gibbs, Richard A.
last_name: Gibbs
- first_name: Coby
full_name: Schal, Coby
last_name: Schal
- first_name: Stephen
full_name: Richards, Stephen
last_name: Richards
- first_name: Xavier
full_name: Belles, Xavier
last_name: Belles
- first_name: Judith
full_name: Korb, Judith
last_name: Korb
- first_name: Erich
full_name: Bornberg-Bauer, Erich
last_name: Bornberg-Bauer
citation:
ama: 'Harrison MC, Jongepier E, Robertson HM, et al. Data from: Hemimetabolous genomes
reveal molecular basis of termite eusociality. 2018. doi:10.5061/dryad.51d4r'
apa: 'Harrison, M. C., Jongepier, E., Robertson, H. M., Arning, N., Bitard-Feildel,
T., Chao, H., … Bornberg-Bauer, E. (2018). Data from: Hemimetabolous genomes reveal
molecular basis of termite eusociality. Dryad. https://doi.org/10.5061/dryad.51d4r'
chicago: 'Harrison, Mark C., Evelien Jongepier, Hugh M. Robertson, Nicolas Arning,
Tristan Bitard-Feildel, Hsu Chao, Christopher P. Childers, et al. “Data from:
Hemimetabolous Genomes Reveal Molecular Basis of Termite Eusociality.” Dryad,
2018. https://doi.org/10.5061/dryad.51d4r.'
ieee: 'M. C. Harrison et al., “Data from: Hemimetabolous genomes reveal molecular
basis of termite eusociality.” Dryad, 2018.'
ista: 'Harrison MC, Jongepier E, Robertson HM, Arning N, Bitard-Feildel T, Chao
H, Childers CP, Dinh H, Doddapaneni H, Dugan S, Gowin J, Greiner C, Han Y, Hu
H, Hughes DST, Huylmans AK, Kemena C, Kremer LPM, Lee SL, Lopez-Ezquerra A, Mallet
L, Monroy-Kuhn JM, Moser A, Murali SC, Muzny DM, Otani S, Piulachs M-D, Poelchau
M, Qu J, Schaub F, Wada-Katsumata A, Worley KC, Xie Q, Ylla G, Poulsen M, Gibbs
RA, Schal C, Richards S, Belles X, Korb J, Bornberg-Bauer E. 2018. Data from:
Hemimetabolous genomes reveal molecular basis of termite eusociality, Dryad, 10.5061/dryad.51d4r.'
mla: 'Harrison, Mark C., et al. Data from: Hemimetabolous Genomes Reveal Molecular
Basis of Termite Eusociality. Dryad, 2018, doi:10.5061/dryad.51d4r.'
short: M.C. Harrison, E. Jongepier, H.M. Robertson, N. Arning, T. Bitard-Feildel,
H. Chao, C.P. Childers, H. Dinh, H. Doddapaneni, S. Dugan, J. Gowin, C. Greiner,
Y. Han, H. Hu, D.S.T. Hughes, A.K. Huylmans, C. Kemena, L.P.M. Kremer, S.L. Lee,
A. Lopez-Ezquerra, L. Mallet, J.M. Monroy-Kuhn, A. Moser, S.C. Murali, D.M. Muzny,
S. Otani, M.-D. Piulachs, M. Poelchau, J. Qu, F. Schaub, A. Wada-Katsumata, K.C.
Worley, Q. Xie, G. Ylla, M. Poulsen, R.A. Gibbs, C. Schal, S. Richards, X. Belles,
J. Korb, E. Bornberg-Bauer, (2018).
date_created: 2021-08-09T13:13:48Z
date_published: 2018-12-12T00:00:00Z
date_updated: 2023-09-11T14:10:56Z
day: '12'
department:
- _id: BeVi
doi: 10.5061/dryad.51d4r
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.51d4r
month: '12'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '448'
relation: used_in_publication
status: public
status: public
title: 'Data from: Hemimetabolous genomes reveal molecular basis of termite eusociality'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9915'
abstract:
- lang: eng
text: 'The evolution of assortative mating is a key part of the speciation process.
Stronger assortment, or greater divergence in mating traits, between species pairs
with overlapping ranges is commonly observed, but possible causes of this pattern
of reproductive character displacement are difficult to distinguish. We use a
multidisciplinary approach to provide a rare example where it is possible to distinguish
among hypotheses concerning the evolution of reproductive character displacement.
We build on an earlier comparative analysis that illustrated a strong pattern
of greater divergence in penis form between pairs of sister species with overlapping
ranges than between allopatric sister-species pairs, in a large clade of marine
gastropods (Littorinidae). We investigate both assortative mating and divergence
in male genitalia in one of the sister-species pairs, discriminating among three
contrasting processes each of which can generate a pattern of reproductive character
displacement: reinforcement, reproductive interference and the Templeton effect.
We demonstrate reproductive character displacement in assortative mating, but
not in genital form between this pair of sister species and use demographic models
to distinguish among the different processes. Our results support a model with
no gene flow since secondary contact and thus favor reproductive interference
as the cause of reproductive character displacement for mate choice, rather than
reinforcement. High gene flow within species argues against the Templeton effect.
Secondary contact appears to have had little impact on genital divergence.'
acknowledgement: The authors express a special thanks to Dr Richard Willan at the
Museum and Art Gallery of the Northern Territory for guidance and support in the
field, and to Carole Smadja for reading and commenting on the manuscript. The authors
thank the Government of Western Australia Department of Parks and Wildlife (license
no. 009254) and Fishery Research Division (exemption no. 2262) for assistance with
permits. Khalid Belkhir modified the coalescent sampler msnsam for the specific
needs of this project and Martin Hirsch helped to set up the ABC pipeline and to
modify the summary statistic calculator mscalc. The authors are grateful to the
Crafoord Foundation for supporting this project. R.K.B., A.M.W., and L.D. were supported
by grants from the Natural Environment Research Council, R.K.B. and A.M.W. were
also supported by the European Research Council and R.K.B. and L.D. by the Leverhulme
Trust. M.M.R. was supported by Consejo Nacional de Ciencia y Tecnología and Secretaría
de Educación Pública, Mexico. G.B. was supported by the Centre for Animal Movement
Research (CAnMove) financed by a Linnaeus grant (No. 349-2007-8690) from the Swedish
Research Council and Lund University.
article_processing_charge: Yes
article_type: letter_note
author:
- first_name: Johan
full_name: Hollander, Johan
last_name: Hollander
- first_name: Mauricio
full_name: Montaño-Rendón, Mauricio
last_name: Montaño-Rendón
- first_name: Giuseppe
full_name: Bianco, Giuseppe
last_name: Bianco
- first_name: Xi
full_name: Yang, Xi
last_name: Yang
- first_name: Anja M
full_name: Westram, Anja M
id: 3C147470-F248-11E8-B48F-1D18A9856A87
last_name: Westram
orcid: 0000-0003-1050-4969
- first_name: Ludovic
full_name: Duvaux, Ludovic
last_name: Duvaux
- first_name: David G.
full_name: Reid, David G.
last_name: Reid
- first_name: Roger K.
full_name: Butlin, Roger K.
last_name: Butlin
citation:
ama: Hollander J, Montaño-Rendón M, Bianco G, et al. Are assortative mating and
genital divergence driven by reinforcement? Evolution Letters. 2018;2(6):557-566.
doi:10.1002/evl3.85
apa: Hollander, J., Montaño-Rendón, M., Bianco, G., Yang, X., Westram, A. M., Duvaux,
L., … Butlin, R. K. (2018). Are assortative mating and genital divergence driven
by reinforcement? Evolution Letters. Wiley. https://doi.org/10.1002/evl3.85
chicago: Hollander, Johan, Mauricio Montaño-Rendón, Giuseppe Bianco, Xi Yang, Anja
M Westram, Ludovic Duvaux, David G. Reid, and Roger K. Butlin. “Are Assortative
Mating and Genital Divergence Driven by Reinforcement?” Evolution Letters.
Wiley, 2018. https://doi.org/10.1002/evl3.85.
ieee: J. Hollander et al., “Are assortative mating and genital divergence
driven by reinforcement?,” Evolution Letters, vol. 2, no. 6. Wiley, pp.
557–566, 2018.
ista: Hollander J, Montaño-Rendón M, Bianco G, Yang X, Westram AM, Duvaux L, Reid
DG, Butlin RK. 2018. Are assortative mating and genital divergence driven by reinforcement?
Evolution Letters. 2(6), 557–566.
mla: Hollander, Johan, et al. “Are Assortative Mating and Genital Divergence Driven
by Reinforcement?” Evolution Letters, vol. 2, no. 6, Wiley, 2018, pp. 557–66,
doi:10.1002/evl3.85.
short: J. Hollander, M. Montaño-Rendón, G. Bianco, X. Yang, A.M. Westram, L. Duvaux,
D.G. Reid, R.K. Butlin, Evolution Letters 2 (2018) 557–566.
date_created: 2021-08-16T07:30:00Z
date_published: 2018-12-13T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '13'
ddc:
- '570'
department:
- _id: BeVi
doi: 10.1002/evl3.85
external_id:
isi:
- '000452990000002'
pmid:
- '30564439'
file:
- access_level: open_access
checksum: 997a78ac41c809975ca69cbdea441f88
content_type: application/pdf
creator: asandaue
date_created: 2021-08-16T07:37:28Z
date_updated: 2021-08-16T07:37:28Z
file_id: '9916'
file_name: 2018_EvolutionLetters_Hollander.pdf
file_size: 584606
relation: main_file
success: 1
file_date_updated: 2021-08-16T07:37:28Z
has_accepted_license: '1'
intvolume: ' 2'
isi: 1
issue: '6'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 557-566
pmid: 1
publication: Evolution Letters
publication_identifier:
eissn:
- 2056-3744
issn:
- ' 2056-3744'
publication_status: published
publisher: Wiley
quality_controlled: '1'
related_material:
record:
- id: '9929'
relation: research_data
status: public
scopus_import: '1'
status: public
title: Are assortative mating and genital divergence driven by reinforcement?
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2
year: '2018'
...
---
_id: '9917'
abstract:
- lang: eng
text: Adaptive divergence and speciation may happen despite opposition by gene flow.
Identifying the genomic basis underlying divergence with gene flow is a major
task in evolutionary genomics. Most approaches (e.g., outlier scans) focus on
genomic regions of high differentiation. However, not all genomic architectures
potentially underlying divergence are expected to show extreme differentiation.
Here, we develop an approach that combines hybrid zone analysis (i.e., focuses
on spatial patterns of allele frequency change) with system-specific simulations
to identify loci inconsistent with neutral evolution. We apply this to a genome-wide
SNP set from an ideally suited study organism, the intertidal snail Littorina
saxatilis, which shows primary divergence between ecotypes associated with different
shore habitats. We detect many SNPs with clinal patterns, most of which are consistent
with neutrality. Among non-neutral SNPs, most are located within three large putative
inversions differentiating ecotypes. Many non-neutral SNPs show relatively low
levels of differentiation. We discuss potential reasons for this pattern, including
loose linkage to selected variants, polygenic adaptation and a component of balancing
selection within populations (which may be expected for inversions). Our work
is in line with theory predicting a role for inversions in divergence, and emphasizes
that genomic regions contributing to divergence may not always be accessible with
methods purely based on allele frequency differences. These conclusions call for
approaches that take spatial patterns of allele frequency change into account
in other systems.
acknowledgement: We are very grateful to people who helped with fieldwork, snail processing,
and DNA extractions, particularly Laura Brettell, Mårten Duvetorp, Juan Galindo,
Anne-Lise Liabot and Irena Senčić. We would also like to thank Magnus Alm Rosenblad
and Mats Töpel for their contribution to assembling the Littorina saxatilis genome,
Carl André, Pasi Rastas, and Romain Villoutreix for discussion, and two anonymous
reviewers for their helpful comments on the manuscript. We are grateful to RapidGenomics
for library preparation and sequencing. We thank the Natural Environment Research
Council, the European Research Council and the Swedish Research Councils VR and
Formas (Linnaeus grant to the Centre for Marine Evolutionary Biology and Tage Erlander
Guest Professorship) for funding. P.C. was funded by the University of Sheffield
Vice-chancellor's India scholarship. R.F. is funded by the European Union's Horizon
2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement
no. 706376. M. Raf. was supported by the Adlerbert Research Foundation.
article_processing_charge: Yes
article_type: letter_note
author:
- first_name: Anja M
full_name: Westram, Anja M
id: 3C147470-F248-11E8-B48F-1D18A9856A87
last_name: Westram
orcid: 0000-0003-1050-4969
- first_name: Marina
full_name: Rafajlović, Marina
last_name: Rafajlović
- first_name: Pragya
full_name: Chaube, Pragya
last_name: Chaube
- first_name: Rui
full_name: Faria, Rui
last_name: Faria
- first_name: Tomas
full_name: Larsson, Tomas
last_name: Larsson
- first_name: Marina
full_name: Panova, Marina
last_name: Panova
- first_name: Mark
full_name: Ravinet, Mark
last_name: Ravinet
- first_name: Anders
full_name: Blomberg, Anders
last_name: Blomberg
- first_name: Bernhard
full_name: Mehlig, Bernhard
last_name: Mehlig
- first_name: Kerstin
full_name: Johannesson, Kerstin
last_name: Johannesson
- first_name: Roger
full_name: Butlin, Roger
last_name: Butlin
citation:
ama: 'Westram AM, Rafajlović M, Chaube P, et al. Clines on the seashore: The genomic
architecture underlying rapid divergence in the face of gene flow. Evolution
Letters. 2018;2(4):297-309. doi:10.1002/evl3.74'
apa: 'Westram, A. M., Rafajlović, M., Chaube, P., Faria, R., Larsson, T., Panova,
M., … Butlin, R. (2018). Clines on the seashore: The genomic architecture underlying
rapid divergence in the face of gene flow. Evolution Letters. Wiley. https://doi.org/10.1002/evl3.74'
chicago: 'Westram, Anja M, Marina Rafajlović, Pragya Chaube, Rui Faria, Tomas Larsson,
Marina Panova, Mark Ravinet, et al. “Clines on the Seashore: The Genomic Architecture
Underlying Rapid Divergence in the Face of Gene Flow.” Evolution Letters.
Wiley, 2018. https://doi.org/10.1002/evl3.74.'
ieee: 'A. M. Westram et al., “Clines on the seashore: The genomic architecture
underlying rapid divergence in the face of gene flow,” Evolution Letters,
vol. 2, no. 4. Wiley, pp. 297–309, 2018.'
ista: 'Westram AM, Rafajlović M, Chaube P, Faria R, Larsson T, Panova M, Ravinet
M, Blomberg A, Mehlig B, Johannesson K, Butlin R. 2018. Clines on the seashore:
The genomic architecture underlying rapid divergence in the face of gene flow.
Evolution Letters. 2(4), 297–309.'
mla: 'Westram, Anja M., et al. “Clines on the Seashore: The Genomic Architecture
Underlying Rapid Divergence in the Face of Gene Flow.” Evolution Letters,
vol. 2, no. 4, Wiley, 2018, pp. 297–309, doi:10.1002/evl3.74.'
short: A.M. Westram, M. Rafajlović, P. Chaube, R. Faria, T. Larsson, M. Panova,
M. Ravinet, A. Blomberg, B. Mehlig, K. Johannesson, R. Butlin, Evolution Letters
2 (2018) 297–309.
date_created: 2021-08-16T07:45:38Z
date_published: 2018-08-20T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '20'
ddc:
- '570'
department:
- _id: BeVi
doi: 10.1002/evl3.74
external_id:
isi:
- '000446774400004'
pmid:
- '30283683'
file:
- access_level: open_access
checksum: 8524e72507d521416be3f8ccfcd5e3f5
content_type: application/pdf
creator: asandaue
date_created: 2021-08-16T07:48:03Z
date_updated: 2021-08-16T07:48:03Z
file_id: '9918'
file_name: 2018_EvolutionLetters_Westram.pdf
file_size: 764299
relation: main_file
success: 1
file_date_updated: 2021-08-16T07:48:03Z
has_accepted_license: '1'
intvolume: ' 2'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 297-309
pmid: 1
publication: Evolution Letters
publication_identifier:
eissn:
- 2056-3744
issn:
- 2056-3744
publication_status: published
publisher: Wiley
quality_controlled: '1'
related_material:
record:
- id: '9930'
relation: research_data
status: public
scopus_import: '1'
status: public
title: 'Clines on the seashore: The genomic architecture underlying rapid divergence
in the face of gene flow'
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2
year: '2018'
...
---
_id: '9929'
abstract:
- lang: eng
text: 'The evolution of assortative mating is a key part of the speciation process.
Stronger assortment, or greater divergence in mating traits, between species pairs
with overlapping ranges is commonly observed, but possible causes of this pattern
of reproductive character displacement are difficult to distinguish. We use a
multidisciplinary approach to provide a rare example where it is possible to distinguish
among hypotheses concerning the evolution of reproductive character displacement.
We build on an earlier comparative analysis that illustrated a strong pattern
of greater divergence in penis form between pairs of sister species with overlapping
ranges than between allopatric sister-species pairs, in a large clade of marine
gastropods (Littorinidae). We investigate both assortative mating and divergence
in male genitalia in one of the sister-species pairs, discriminating among three
contrasting processes each of which can generate a pattern of reproductive character
displacement: reinforcement, reproductive interference and the Templeton effect.
We demonstrate reproductive character displacement in assortative mating, but
not in genital form between this pair of sister species and use demographic models
to distinguish among the different processes. Our results support a model with
no gene flow since secondary contact and thus favour reproductive interference
as the cause of reproductive character displacement for mate choice, rather than
reinforcement. High gene flow within species argues against the Templeton effect.
Secondary contact appears to have had little impact on genital divergence.'
article_processing_charge: No
author:
- first_name: Johan
full_name: Hollander, Johan
last_name: Hollander
- first_name: Mauricio
full_name: Montaño-Rendón, Mauricio
last_name: Montaño-Rendón
- first_name: Giuseppe
full_name: Bianco, Giuseppe
last_name: Bianco
- first_name: Xi
full_name: Yang, Xi
last_name: Yang
- first_name: Anja M
full_name: Westram, Anja M
id: 3C147470-F248-11E8-B48F-1D18A9856A87
last_name: Westram
orcid: 0000-0003-1050-4969
- first_name: Ludovic
full_name: Duvaux, Ludovic
last_name: Duvaux
- first_name: David G.
full_name: Reid, David G.
last_name: Reid
- first_name: Roger K.
full_name: Butlin, Roger K.
last_name: Butlin
citation:
ama: 'Hollander J, Montaño-Rendón M, Bianco G, et al. Data from: Are assortative
mating and genital divergence driven by reinforcement? 2018. doi:10.5061/dryad.51sd2p5'
apa: 'Hollander, J., Montaño-Rendón, M., Bianco, G., Yang, X., Westram, A. M., Duvaux,
L., … Butlin, R. K. (2018). Data from: Are assortative mating and genital divergence
driven by reinforcement? Dryad. https://doi.org/10.5061/dryad.51sd2p5'
chicago: 'Hollander, Johan, Mauricio Montaño-Rendón, Giuseppe Bianco, Xi Yang, Anja
M Westram, Ludovic Duvaux, David G. Reid, and Roger K. Butlin. “Data from: Are
Assortative Mating and Genital Divergence Driven by Reinforcement?” Dryad, 2018.
https://doi.org/10.5061/dryad.51sd2p5.'
ieee: 'J. Hollander et al., “Data from: Are assortative mating and genital
divergence driven by reinforcement?” Dryad, 2018.'
ista: 'Hollander J, Montaño-Rendón M, Bianco G, Yang X, Westram AM, Duvaux L, Reid
DG, Butlin RK. 2018. Data from: Are assortative mating and genital divergence
driven by reinforcement?, Dryad, 10.5061/dryad.51sd2p5.'
mla: 'Hollander, Johan, et al. Data from: Are Assortative Mating and Genital
Divergence Driven by Reinforcement? Dryad, 2018, doi:10.5061/dryad.51sd2p5.'
short: J. Hollander, M. Montaño-Rendón, G. Bianco, X. Yang, A.M. Westram, L. Duvaux,
D.G. Reid, R.K. Butlin, (2018).
date_created: 2021-08-17T08:51:06Z
date_published: 2018-10-17T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '17'
department:
- _id: BeVi
doi: 10.5061/dryad.51sd2p5
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.51sd2p5
month: '10'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '9915'
relation: used_in_publication
status: public
status: public
title: 'Data from: Are assortative mating and genital divergence driven by reinforcement?'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9930'
abstract:
- lang: eng
text: Adaptive divergence and speciation may happen despite opposition by gene flow.
Identifying the genomic basis underlying divergence with gene flow is a major
task in evolutionary genomics. Most approaches (e.g. outlier scans) focus on genomic
regions of high differentiation. However, not all genomic architectures potentially
underlying divergence are expected to show extreme differentiation. Here, we develop
an approach that combines hybrid zone analysis (i.e. focuses on spatial patterns
of allele frequency change) with system-specific simulations to identify loci
inconsistent with neutral evolution. We apply this to a genome-wide SNP set from
an ideally-suited study organism, the intertidal snail Littorina saxatilis, which
shows primary divergence between ecotypes associated with different shore habitats.
We detect many SNPs with clinal patterns, most of which are consistent with neutrality.
Among non-neutral SNPs, most are located within three large putative inversions
differentiating ecotypes. Many non-neutral SNPs show relatively low levels of
differentiation. We discuss potential reasons for this pattern, including loose
linkage to selected variants, polygenic adaptation and a component of balancing
selection within populations (which may be expected for inversions). Our work
is in line with theory predicting a role for inversions in divergence, and emphasises
that genomic regions contributing to divergence may not always be accessible with
methods purely based on allele frequency differences. These conclusions call for
approaches that take spatial patterns of allele frequency change into account
in other systems.
article_processing_charge: No
author:
- first_name: Anja M
full_name: Westram, Anja M
id: 3C147470-F248-11E8-B48F-1D18A9856A87
last_name: Westram
orcid: 0000-0003-1050-4969
- first_name: Marina
full_name: Rafajlović, Marina
last_name: Rafajlović
- first_name: Pragya
full_name: Chaube, Pragya
last_name: Chaube
- first_name: Rui
full_name: Faria, Rui
last_name: Faria
- first_name: Tomas
full_name: Larsson, Tomas
last_name: Larsson
- first_name: Marina
full_name: Panova, Marina
last_name: Panova
- first_name: Mark
full_name: Ravinet, Mark
last_name: Ravinet
- first_name: Anders
full_name: Blomberg, Anders
last_name: Blomberg
- first_name: Bernhard
full_name: Mehlig, Bernhard
last_name: Mehlig
- first_name: Kerstin
full_name: Johannesson, Kerstin
last_name: Johannesson
- first_name: Roger
full_name: Butlin, Roger
last_name: Butlin
citation:
ama: 'Westram AM, Rafajlović M, Chaube P, et al. Data from: Clines on the seashore:
the genomic architecture underlying rapid divergence in the face of gene flow.
2018. doi:10.5061/dryad.bp25b65'
apa: 'Westram, A. M., Rafajlović, M., Chaube, P., Faria, R., Larsson, T., Panova,
M., … Butlin, R. (2018). Data from: Clines on the seashore: the genomic architecture
underlying rapid divergence in the face of gene flow. Dryad. https://doi.org/10.5061/dryad.bp25b65'
chicago: 'Westram, Anja M, Marina Rafajlović, Pragya Chaube, Rui Faria, Tomas Larsson,
Marina Panova, Mark Ravinet, et al. “Data from: Clines on the Seashore: The Genomic
Architecture Underlying Rapid Divergence in the Face of Gene Flow.” Dryad, 2018.
https://doi.org/10.5061/dryad.bp25b65.'
ieee: 'A. M. Westram et al., “Data from: Clines on the seashore: the genomic
architecture underlying rapid divergence in the face of gene flow.” Dryad, 2018.'
ista: 'Westram AM, Rafajlović M, Chaube P, Faria R, Larsson T, Panova M, Ravinet
M, Blomberg A, Mehlig B, Johannesson K, Butlin R. 2018. Data from: Clines on the
seashore: the genomic architecture underlying rapid divergence in the face of
gene flow, Dryad, 10.5061/dryad.bp25b65.'
mla: 'Westram, Anja M., et al. Data from: Clines on the Seashore: The Genomic
Architecture Underlying Rapid Divergence in the Face of Gene Flow. Dryad,
2018, doi:10.5061/dryad.bp25b65.'
short: A.M. Westram, M. Rafajlović, P. Chaube, R. Faria, T. Larsson, M. Panova,
M. Ravinet, A. Blomberg, B. Mehlig, K. Johannesson, R. Butlin, (2018).
date_created: 2021-08-17T08:58:47Z
date_published: 2018-07-23T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '23'
department:
- _id: BeVi
doi: 10.5061/dryad.bp25b65
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.bp25b65
month: '07'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '9917'
relation: used_in_publication
status: public
status: public
title: 'Data from: Clines on the seashore: the genomic architecture underlying rapid
divergence in the face of gene flow'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '35'
abstract:
- lang: eng
text: 'We consider planning problems for graphs, Markov decision processes (MDPs),
and games on graphs. While graphs represent the most basic planning model, MDPs
represent interaction with nature and games on graphs represent interaction with
an adversarial environment. We consider two planning problems where there are
k different target sets, and the problems are as follows: (a) the coverage problem
asks whether there is a plan for each individual target set; and (b) the sequential
target reachability problem asks whether the targets can be reached in sequence.
For the coverage problem, we present a linear-time algorithm for graphs, and quadratic
conditional lower bound for MDPs and games on graphs. For the sequential target
problem, we present a linear-time algorithm for graphs, a sub-quadratic algorithm
for MDPs, and a quadratic conditional lower bound for games on graphs. Our results
with conditional lower bounds establish (i) model-separation results showing that
for the coverage problem MDPs and games on graphs are harder than graphs and for
the sequential reachability problem games on graphs are harder than MDPs and graphs;
and (ii) objective-separation results showing that for MDPs the coverage problem
is harder than the sequential target problem.'
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Wolfgang
full_name: Dvorák, Wolfgang
last_name: Dvorák
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Alexander
full_name: Svozil, Alexander
last_name: Svozil
citation:
ama: 'Chatterjee K, Dvorák W, Henzinger M, Svozil A. Algorithms and conditional
lower bounds for planning problems. In: 28th International Conference on Automated
Planning and Scheduling . AAAI Press; 2018.'
apa: 'Chatterjee, K., Dvorák, W., Henzinger, M., & Svozil, A. (2018). Algorithms
and conditional lower bounds for planning problems. In 28th International Conference
on Automated Planning and Scheduling . Delft, Netherlands: AAAI Press.'
chicago: Chatterjee, Krishnendu, Wolfgang Dvorák, Monika Henzinger, and Alexander
Svozil. “Algorithms and Conditional Lower Bounds for Planning Problems.” In 28th
International Conference on Automated Planning and Scheduling . AAAI Press,
2018.
ieee: K. Chatterjee, W. Dvorák, M. Henzinger, and A. Svozil, “Algorithms and conditional
lower bounds for planning problems,” in 28th International Conference on Automated
Planning and Scheduling , Delft, Netherlands, 2018.
ista: 'Chatterjee K, Dvorák W, Henzinger M, Svozil A. 2018. Algorithms and conditional
lower bounds for planning problems. 28th International Conference on Automated
Planning and Scheduling . ICAPS: International Conference on Automated Planning
and Scheduling.'
mla: Chatterjee, Krishnendu, et al. “Algorithms and Conditional Lower Bounds for
Planning Problems.” 28th International Conference on Automated Planning and
Scheduling , AAAI Press, 2018.
short: K. Chatterjee, W. Dvorák, M. Henzinger, A. Svozil, in:, 28th International
Conference on Automated Planning and Scheduling , AAAI Press, 2018.
conference:
end_date: 2018-06-29
location: Delft, Netherlands
name: 'ICAPS: International Conference on Automated Planning and Scheduling'
start_date: 2018-06-24
date_created: 2018-12-11T11:44:17Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2025-07-10T11:52:30Z
day: '01'
department:
- _id: KrCh
ec_funded: 1
external_id:
arxiv:
- '1804.07031'
isi:
- '000492986200007'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1804.07031
month: '06'
oa: 1
oa_version: Preprint
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
publication: '28th International Conference on Automated Planning and Scheduling '
publication_status: published
publisher: AAAI Press
publist_id: '8020'
quality_controlled: '1'
related_material:
record:
- id: '9293'
relation: later_version
status: public
scopus_import: '1'
status: public
title: Algorithms and conditional lower bounds for planning problems
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '36'
abstract:
- lang: eng
text: Wheat (Triticum ssp.) is one of the most important human food sources. However,
this crop is very sensitive to temperature changes. Specifically, processes during
wheat leaf, flower, and seed development and photosynthesis, which all contribute
to the yield of this crop, are affected by high temperature. While this has to
some extent been investigated on physiological, developmental, and molecular levels,
very little is known about early signalling events associated with an increase
in temperature. Phosphorylation-mediated signalling mechanisms, which are quick
and dynamic, are associated with plant growth and development, also under abiotic
stress conditions. Therefore, we probed the impact of a short-term and mild increase
in temperature on the wheat leaf and spikelet phosphoproteome. In total, 3822
(containing 5178 phosphosites) and 5581 phosphopeptides (containing 7023 phosphosites)
were identified in leaf and spikelet samples, respectively. Following statistical
analysis, the resulting data set provides the scientific community with a first
large-scale plant phosphoproteome under the control of higher ambient temperature.
This community resource on the high temperature-mediated wheat phosphoproteome
will be valuable for future studies. Our analyses also revealed a core set of
common proteins between leaf and spikelet, suggesting some level of conserved
regulatory mechanisms. Furthermore, we observed temperature-regulated interconversion
of phosphoforms, which probably impacts protein activity.
acknowledgement: TZ is supported by a grant from the Chinese Scholarship Council.
article_processing_charge: No
author:
- first_name: Lam
full_name: Vu, Lam
last_name: Vu
- first_name: Tingting
full_name: Zhu, Tingting
last_name: Zhu
- first_name: Inge
full_name: Verstraeten, Inge
id: 362BF7FE-F248-11E8-B48F-1D18A9856A87
last_name: Verstraeten
orcid: 0000-0001-7241-2328
- first_name: Brigitte
full_name: Van De Cotte, Brigitte
last_name: Van De Cotte
- first_name: Kris
full_name: Gevaert, Kris
last_name: Gevaert
- first_name: Ive
full_name: De Smet, Ive
last_name: De Smet
citation:
ama: Vu L, Zhu T, Verstraeten I, Van De Cotte B, Gevaert K, De Smet I. Temperature-induced
changes in the wheat phosphoproteome reveal temperature-regulated interconversion
of phosphoforms. Journal of Experimental Botany. 2018;69(19):4609-4624.
doi:10.1093/jxb/ery204
apa: Vu, L., Zhu, T., Verstraeten, I., Van De Cotte, B., Gevaert, K., & De Smet,
I. (2018). Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated
interconversion of phosphoforms. Journal of Experimental Botany. Oxford
University Press. https://doi.org/10.1093/jxb/ery204
chicago: Vu, Lam, Tingting Zhu, Inge Verstraeten, Brigitte Van De Cotte, Kris Gevaert,
and Ive De Smet. “Temperature-Induced Changes in the Wheat Phosphoproteome Reveal
Temperature-Regulated Interconversion of Phosphoforms.” Journal of Experimental
Botany. Oxford University Press, 2018. https://doi.org/10.1093/jxb/ery204.
ieee: L. Vu, T. Zhu, I. Verstraeten, B. Van De Cotte, K. Gevaert, and I. De Smet,
“Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated
interconversion of phosphoforms,” Journal of Experimental Botany, vol.
69, no. 19. Oxford University Press, pp. 4609–4624, 2018.
ista: Vu L, Zhu T, Verstraeten I, Van De Cotte B, Gevaert K, De Smet I. 2018. Temperature-induced
changes in the wheat phosphoproteome reveal temperature-regulated interconversion
of phosphoforms. Journal of Experimental Botany. 69(19), 4609–4624.
mla: Vu, Lam, et al. “Temperature-Induced Changes in the Wheat Phosphoproteome Reveal
Temperature-Regulated Interconversion of Phosphoforms.” Journal of Experimental
Botany, vol. 69, no. 19, Oxford University Press, 2018, pp. 4609–24, doi:10.1093/jxb/ery204.
short: L. Vu, T. Zhu, I. Verstraeten, B. Van De Cotte, K. Gevaert, I. De Smet, Journal
of Experimental Botany 69 (2018) 4609–4624.
date_created: 2018-12-11T11:44:17Z
date_published: 2018-08-31T00:00:00Z
date_updated: 2023-09-19T10:00:46Z
day: '31'
ddc:
- '581'
department:
- _id: JiFr
doi: 10.1093/jxb/ery204
external_id:
isi:
- '000443568700010'
file:
- access_level: open_access
checksum: 34cb0a1611588b75bd6f4913fb4e30f1
content_type: application/pdf
creator: dernst
date_created: 2018-12-18T09:47:51Z
date_updated: 2020-07-14T12:46:13Z
file_id: '5741'
file_name: 2018_JournalExperimBotany_Vu.pdf
file_size: 3359316
relation: main_file
file_date_updated: 2020-07-14T12:46:13Z
has_accepted_license: '1'
intvolume: ' 69'
isi: 1
issue: '19'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 4609 - 4624
publication: Journal of Experimental Botany
publication_status: published
publisher: Oxford University Press
publist_id: '8019'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated
interconversion of phosphoforms
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 69
year: '2018'
...
---
_id: '37'
abstract:
- lang: eng
text: Developmental processes are inherently dynamic and understanding them requires
quantitative measurements of gene and protein expression levels in space and time.
While live imaging is a powerful approach for obtaining such data, it is still
a challenge to apply it over long periods of time to large tissues, such as the
embryonic spinal cord in mouse and chick. Nevertheless, dynamics of gene expression
and signaling activity patterns in this organ can be studied by collecting tissue
sections at different developmental stages. In combination with immunohistochemistry,
this allows for measuring the levels of multiple developmental regulators in a
quantitative manner with high spatiotemporal resolution. The mean protein expression
levels over time, as well as embryo-to-embryo variability can be analyzed. A key
aspect of the approach is the ability to compare protein levels across different
samples. This requires a number of considerations in sample preparation, imaging
and data analysis. Here we present a protocol for obtaining time course data of
dorsoventral expression patterns from mouse and chick neural tube in the first
3 days of neural tube development. The described workflow starts from embryo dissection
and ends with a processed dataset. Software scripts for data analysis are included.
The protocol is adaptable and instructions that allow the user to modify different
steps are provided. Thus, the procedure can be altered for analysis of time-lapse
images and applied to systems other than the neural tube.
alternative_title:
- Methods in Molecular Biology
article_processing_charge: No
author:
- first_name: Marcin P
full_name: Zagórski, Marcin P
id: 343DA0DC-F248-11E8-B48F-1D18A9856A87
last_name: Zagórski
orcid: 0000-0001-7896-7762
- first_name: Anna
full_name: Kicheva, Anna
id: 3959A2A0-F248-11E8-B48F-1D18A9856A87
last_name: Kicheva
orcid: 0000-0003-4509-4998
citation:
ama: 'Zagórski MP, Kicheva A. Measuring dorsoventral pattern and morphogen signaling
profiles in the growing neural tube. In: Morphogen Gradients . Vol 1863.
MIMB. Springer Nature; 2018:47-63. doi:10.1007/978-1-4939-8772-6_4'
apa: Zagórski, M. P., & Kicheva, A. (2018). Measuring dorsoventral pattern and
morphogen signaling profiles in the growing neural tube. In Morphogen Gradients
(Vol. 1863, pp. 47–63). Springer Nature. https://doi.org/10.1007/978-1-4939-8772-6_4
chicago: Zagórski, Marcin P, and Anna Kicheva. “Measuring Dorsoventral Pattern and
Morphogen Signaling Profiles in the Growing Neural Tube.” In Morphogen Gradients
, 1863:47–63. MIMB. Springer Nature, 2018. https://doi.org/10.1007/978-1-4939-8772-6_4.
ieee: M. P. Zagórski and A. Kicheva, “Measuring dorsoventral pattern and morphogen
signaling profiles in the growing neural tube,” in Morphogen Gradients ,
vol. 1863, Springer Nature, 2018, pp. 47–63.
ista: 'Zagórski MP, Kicheva A. 2018.Measuring dorsoventral pattern and morphogen
signaling profiles in the growing neural tube. In: Morphogen Gradients . Methods
in Molecular Biology, vol. 1863, 47–63.'
mla: Zagórski, Marcin P., and Anna Kicheva. “Measuring Dorsoventral Pattern and
Morphogen Signaling Profiles in the Growing Neural Tube.” Morphogen Gradients
, vol. 1863, Springer Nature, 2018, pp. 47–63, doi:10.1007/978-1-4939-8772-6_4.
short: M.P. Zagórski, A. Kicheva, in:, Morphogen Gradients , Springer Nature, 2018,
pp. 47–63.
date_created: 2018-12-11T11:44:17Z
date_published: 2018-10-16T00:00:00Z
date_updated: 2025-04-14T07:27:29Z
day: '16'
ddc:
- '570'
department:
- _id: AnKi
doi: 10.1007/978-1-4939-8772-6_4
ec_funded: 1
file:
- access_level: open_access
checksum: 2a97d0649fdcfcf1bdca7c8ad1dce71b
content_type: application/pdf
creator: dernst
date_created: 2020-10-13T14:20:37Z
date_updated: 2020-10-13T14:20:37Z
file_id: '8656'
file_name: 2018_MIMB_Zagorski.pdf
file_size: 4906815
relation: main_file
success: 1
file_date_updated: 2020-10-13T14:20:37Z
has_accepted_license: '1'
intvolume: ' 1863'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
page: 47 - 63
project:
- _id: B6FC0238-B512-11E9-945C-1524E6697425
call_identifier: H2020
grant_number: '680037'
name: Coordination of Patterning And Growth In the Spinal Cord
publication: 'Morphogen Gradients '
publication_identifier:
isbn:
- 978-1-4939-8771-9
issn:
- 1064-3745
publication_status: published
publisher: Springer Nature
publist_id: '8018'
quality_controlled: '1'
scopus_import: '1'
series_title: MIMB
status: public
title: Measuring dorsoventral pattern and morphogen signaling profiles in the growing
neural tube
type: book_chapter
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 1863
year: '2018'
...
---
_id: '38'
abstract:
- lang: eng
text: 'Genomes of closely-related species or populations often display localized
regions of enhanced relative sequence divergence, termed genomic islands. It has
been proposed that these islands arise through selective sweeps and/or barriers
to gene flow. Here, we genetically dissect a genomic island that controls flower
color pattern differences between two subspecies of Antirrhinum majus, A.m.striatum
and A.m.pseudomajus, and relate it to clinal variation across a natural hybrid
zone. We show that selective sweeps likely raised relative divergence at two tightly-linked
MYB-like transcription factors, leading to distinct flower patterns in the two
subspecies. The two patterns provide alternate floral guides and create a strong
barrier to gene flow where populations come into contact. This barrier affects
the selected flower color genes and tightlylinked loci, but does not extend outside
of this domain, allowing gene flow to lower relative divergence for the rest of
the chromosome. Thus, both selective sweeps and barriers to gene flow play a role
in shaping genomic islands: sweeps cause elevation in relative divergence, while
heterogeneous gene flow flattens the surrounding "sea," making the island of divergence
stand out. By showing how selective sweeps establish alternative adaptive phenotypes
that lead to barriers to gene flow, our study sheds light on possible mechanisms
leading to reproductive isolation and speciation.'
acknowledgement: ' ERC Grant 201252 (to N.H.B.)'
article_processing_charge: No
author:
- first_name: Hugo
full_name: Tavares, Hugo
last_name: Tavares
- first_name: Annabel
full_name: Whitley, Annabel
last_name: Whitley
- first_name: David
full_name: Field, David
id: 419049E2-F248-11E8-B48F-1D18A9856A87
last_name: Field
orcid: 0000-0002-4014-8478
- first_name: Desmond
full_name: Bradley, Desmond
last_name: Bradley
- first_name: Matthew
full_name: Couchman, Matthew
last_name: Couchman
- first_name: Lucy
full_name: Copsey, Lucy
last_name: Copsey
- first_name: Joane
full_name: Elleouet, Joane
last_name: Elleouet
- first_name: Monique
full_name: Burrus, Monique
last_name: Burrus
- first_name: Christophe
full_name: Andalo, Christophe
last_name: Andalo
- first_name: Miaomiao
full_name: Li, Miaomiao
last_name: Li
- first_name: Qun
full_name: Li, Qun
last_name: Li
- first_name: Yongbiao
full_name: Xue, Yongbiao
last_name: Xue
- first_name: Alexandra B
full_name: Rebocho, Alexandra B
last_name: Rebocho
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
- first_name: Enrico
full_name: Coen, Enrico
last_name: Coen
citation:
ama: Tavares H, Whitley A, Field D, et al. Selection and gene flow shape genomic
islands that control floral guides. PNAS. 2018;115(43):11006-11011. doi:10.1073/pnas.1801832115
apa: Tavares, H., Whitley, A., Field, D., Bradley, D., Couchman, M., Copsey, L.,
… Coen, E. (2018). Selection and gene flow shape genomic islands that control
floral guides. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.1801832115
chicago: Tavares, Hugo, Annabel Whitley, David Field, Desmond Bradley, Matthew Couchman,
Lucy Copsey, Joane Elleouet, et al. “Selection and Gene Flow Shape Genomic Islands
That Control Floral Guides.” PNAS. National Academy of Sciences, 2018.
https://doi.org/10.1073/pnas.1801832115.
ieee: H. Tavares et al., “Selection and gene flow shape genomic islands that
control floral guides,” PNAS, vol. 115, no. 43. National Academy of Sciences,
pp. 11006–11011, 2018.
ista: Tavares H, Whitley A, Field D, Bradley D, Couchman M, Copsey L, Elleouet J,
Burrus M, Andalo C, Li M, Li Q, Xue Y, Rebocho AB, Barton NH, Coen E. 2018. Selection
and gene flow shape genomic islands that control floral guides. PNAS. 115(43),
11006–11011.
mla: Tavares, Hugo, et al. “Selection and Gene Flow Shape Genomic Islands That Control
Floral Guides.” PNAS, vol. 115, no. 43, National Academy of Sciences, 2018,
pp. 11006–11, doi:10.1073/pnas.1801832115.
short: H. Tavares, A. Whitley, D. Field, D. Bradley, M. Couchman, L. Copsey, J.
Elleouet, M. Burrus, C. Andalo, M. Li, Q. Li, Y. Xue, A.B. Rebocho, N.H. Barton,
E. Coen, PNAS 115 (2018) 11006–11011.
date_created: 2018-12-11T11:44:18Z
date_published: 2018-10-23T00:00:00Z
date_updated: 2025-07-10T11:52:32Z
day: '23'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1073/pnas.1801832115
external_id:
isi:
- '000448040500065'
pmid:
- '30297406'
file:
- access_level: open_access
checksum: d2305d0cc81dbbe4c1c677d64ad6f6d1
content_type: application/pdf
creator: dernst
date_created: 2018-12-17T08:44:03Z
date_updated: 2020-07-14T12:46:16Z
file_id: '5683'
file_name: 11006.full.pdf
file_size: 1911302
relation: main_file
file_date_updated: 2020-07-14T12:46:16Z
has_accepted_license: '1'
intvolume: ' 115'
isi: 1
issue: '43'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-nd/4.0/
month: '10'
oa: 1
oa_version: Published Version
page: 11006 - 11011
pmid: 1
publication: PNAS
publication_identifier:
issn:
- 0027-8424
publication_status: published
publisher: National Academy of Sciences
publist_id: '8017'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Selection and gene flow shape genomic islands that control floral guides
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 115
year: '2018'
...
---
_id: '384'
abstract:
- lang: eng
text: Can orthologous proteins differ in terms of their ability to be secreted?
To answer this question, we investigated the distribution of signal peptides within
the orthologous groups of Enterobacterales. Parsimony analysis and sequence comparisons
revealed a large number of signal peptide gain and loss events, in which signal
peptides emerge or disappear in the course of evolution. Signal peptide losses
prevail over gains, an effect which is especially pronounced in the transition
from the free-living or commensal to the endosymbiotic lifestyle. The disproportionate
decline in the number of signal peptide-containing proteins in endosymbionts cannot
be explained by the overall reduction of their genomes. Signal peptides can be
gained and lost either by acquisition/elimination of the corresponding N-terminal
regions or by gradual accumulation of mutations. The evolutionary dynamics of
signal peptides in bacterial proteins represents a powerful mechanism of functional
diversification.
acknowledgement: "his work was supported by the Deutsche Forschungsgemeinschaft (grant
\ number FR 1411/9-1). This work was supported by the German Research Foundation
(DFG) and the Technical University of Munich within the fund- ing programme Open
Access Publish\r\nWe thank Goar Frishman for help with the annotation of the\r\nsymbiont
status of the organisms and Michael Galperin for\r\nuseful comments. T"
article_processing_charge: No
author:
- first_name: Peter
full_name: Hönigschmid, Peter
last_name: Hönigschmid
- first_name: Nadya
full_name: Bykova, Nadya
last_name: Bykova
- first_name: René
full_name: Schneider, René
last_name: Schneider
- first_name: Dmitry
full_name: Ivankov, Dmitry
id: 49FF1036-F248-11E8-B48F-1D18A9856A87
last_name: Ivankov
- first_name: Dmitrij
full_name: Frishman, Dmitrij
last_name: Frishman
citation:
ama: Hönigschmid P, Bykova N, Schneider R, Ivankov D, Frishman D. Evolutionary interplay
between symbiotic relationships and patterns of signal peptide gain and loss.
Genome Biology and Evolution. 2018;10(3):928-938. doi:10.1093/gbe/evy049
apa: Hönigschmid, P., Bykova, N., Schneider, R., Ivankov, D., & Frishman, D.
(2018). Evolutionary interplay between symbiotic relationships and patterns of
signal peptide gain and loss. Genome Biology and Evolution. Oxford University
Press. https://doi.org/10.1093/gbe/evy049
chicago: Hönigschmid, Peter, Nadya Bykova, René Schneider, Dmitry Ivankov, and Dmitrij
Frishman. “Evolutionary Interplay between Symbiotic Relationships and Patterns
of Signal Peptide Gain and Loss.” Genome Biology and Evolution. Oxford
University Press, 2018. https://doi.org/10.1093/gbe/evy049.
ieee: P. Hönigschmid, N. Bykova, R. Schneider, D. Ivankov, and D. Frishman, “Evolutionary
interplay between symbiotic relationships and patterns of signal peptide gain
and loss,” Genome Biology and Evolution, vol. 10, no. 3. Oxford University
Press, pp. 928–938, 2018.
ista: Hönigschmid P, Bykova N, Schneider R, Ivankov D, Frishman D. 2018. Evolutionary
interplay between symbiotic relationships and patterns of signal peptide gain
and loss. Genome Biology and Evolution. 10(3), 928–938.
mla: Hönigschmid, Peter, et al. “Evolutionary Interplay between Symbiotic Relationships
and Patterns of Signal Peptide Gain and Loss.” Genome Biology and Evolution,
vol. 10, no. 3, Oxford University Press, 2018, pp. 928–38, doi:10.1093/gbe/evy049.
short: P. Hönigschmid, N. Bykova, R. Schneider, D. Ivankov, D. Frishman, Genome
Biology and Evolution 10 (2018) 928–938.
date_created: 2018-12-11T11:46:10Z
date_published: 2018-03-01T00:00:00Z
date_updated: 2023-09-11T13:56:52Z
day: '01'
ddc:
- '576'
department:
- _id: FyKo
doi: 10.1093/gbe/evy049
external_id:
isi:
- '000429483700022'
file:
- access_level: open_access
checksum: 458a7c2c2e79528567edfeb0f326cbe0
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:07Z
date_updated: 2020-07-14T12:46:16Z
file_id: '4667'
file_name: IST-2018-999-v1+1_2018_Ivankov_Evolutionary_interplay.pdf
file_size: 691602
relation: main_file
file_date_updated: 2020-07-14T12:46:16Z
has_accepted_license: '1'
intvolume: ' 10'
isi: 1
issue: '3'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: 928 - 938
publication: Genome Biology and Evolution
publication_status: published
publisher: Oxford University Press
publist_id: '7445'
pubrep_id: '999'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Evolutionary interplay between symbiotic relationships and patterns of signal
peptide gain and loss
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 10
year: '2018'
...
---
_id: '39'
abstract:
- lang: eng
text: We study how a block of genome with a large number of weakly selected loci
introgresses under directional selection into a genetically homogeneous population.
We derive exact expressions for the expected rate of growth of any fragment of
the introduced block during the initial phase of introgression, and show that
the growth rate of a single-locus variant is largely insensitive to its own additive
effect, but depends instead on the combined effect of all loci within a characteristic
linkage scale. The expected growth rate of a fragment is highly correlated with
its long-term introgression probability in populations of moderate size, and can
hence identify variants that are likely to introgress across replicate populations.
We clarify how the introgression probability of an individual variant is determined
by the interplay between hitchhiking with relatively large fragments during the
early phase of introgression and selection on fine-scale variation within these,
which at longer times results in differential introgression probabilities for
beneficial and deleterious loci within successful fragments. By simulating individuals,
we also investigate how introgression probabilities at individual loci depend
on the variance of fitness effects, the net fitness of the introduced block, and
the size of the recipient population, and how this shapes the net advance under
selection. Our work suggests that even highly replicable substitutions may be
associated with a range of selective effects, which makes it challenging to fine
map the causal loci that underlie polygenic adaptation.
article_processing_charge: No
article_type: original
author:
- first_name: Himani
full_name: Sachdeva, Himani
id: 42377A0A-F248-11E8-B48F-1D18A9856A87
last_name: Sachdeva
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
citation:
ama: Sachdeva H, Barton NH. Replicability of introgression under linked, polygenic
selection. Genetics. 2018;210(4):1411-1427. doi:10.1534/genetics.118.301429
apa: Sachdeva, H., & Barton, N. H. (2018). Replicability of introgression under
linked, polygenic selection. Genetics. Genetics Society of America. https://doi.org/10.1534/genetics.118.301429
chicago: Sachdeva, Himani, and Nicholas H Barton. “Replicability of Introgression
under Linked, Polygenic Selection.” Genetics. Genetics Society of America,
2018. https://doi.org/10.1534/genetics.118.301429.
ieee: H. Sachdeva and N. H. Barton, “Replicability of introgression under linked,
polygenic selection,” Genetics, vol. 210, no. 4. Genetics Society of America,
pp. 1411–1427, 2018.
ista: Sachdeva H, Barton NH. 2018. Replicability of introgression under linked,
polygenic selection. Genetics. 210(4), 1411–1427.
mla: Sachdeva, Himani, and Nicholas H. Barton. “Replicability of Introgression under
Linked, Polygenic Selection.” Genetics, vol. 210, no. 4, Genetics Society
of America, 2018, pp. 1411–27, doi:10.1534/genetics.118.301429.
short: H. Sachdeva, N.H. Barton, Genetics 210 (2018) 1411–1427.
date_created: 2018-12-11T11:44:18Z
date_published: 2018-12-04T00:00:00Z
date_updated: 2025-07-10T11:52:33Z
day: '04'
department:
- _id: NiBa
doi: 10.1534/genetics.118.301429
external_id:
isi:
- '000452315900021'
intvolume: ' 210'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.biorxiv.org/content/10.1101/379578v1
month: '12'
oa: 1
oa_version: Preprint
page: 1411-1427
publication: Genetics
publication_identifier:
issn:
- 0016-6731
publication_status: published
publisher: Genetics Society of America
quality_controlled: '1'
scopus_import: '1'
status: public
title: Replicability of introgression under linked, polygenic selection
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 210
year: '2018'
...