--- _id: '8265' abstract: - lang: eng text: Genome rearrangements have played an important role in the evolution of Yersinia pestis from its progenitor Yersinia pseudotuberculosis. Traditional phylogenetic trees for Y. pestis based on sequence comparison have short internal branches and low bootstrap supports as only a small number of nucleotide substitutions have occurred. On the other hand, even a small number of genome rearrangements may resolve topological ambiguities in a phylogenetic tree. We reconstructed phylogenetic trees based on genome rearrangements using several popular approaches such as Maximum likelihood for Gene Order and the Bayesian model of genome rearrangements by inversions. We also reconciled phylogenetic trees for each of the three CRISPR loci to obtain an integrated scenario of the CRISPR cassette evolution. Analysis of contradictions between the obtained evolutionary trees yielded numerous parallel inversions and gain/loss events. Our data indicate that an integrated analysis of sequence-based and inversion-based trees enhances the resolution of phylogenetic reconstruction. In contrast, reconstructions of strain relationships based on solely CRISPR loci may not be reliable, as the history is obscured by large deletions, obliterating the order of spacer gains. Similarly, numerous parallel gene losses preclude reconstruction of phylogeny based on gene content. article_number: e4545 article_processing_charge: No article_type: original author: - first_name: Olga full_name: Bochkareva, Olga id: C4558D3C-6102-11E9-A62E-F418E6697425 last_name: Bochkareva orcid: 0000-0003-1006-6639 - first_name: Natalia O. full_name: Dranenko, Natalia O. last_name: Dranenko - first_name: Elena S. full_name: Ocheredko, Elena S. last_name: Ocheredko - first_name: German M. full_name: Kanevsky, German M. last_name: Kanevsky - first_name: Yaroslav N. full_name: Lozinsky, Yaroslav N. last_name: Lozinsky - first_name: Vera A. full_name: Khalaycheva, Vera A. last_name: Khalaycheva - first_name: Irena I. full_name: Artamonova, Irena I. last_name: Artamonova - first_name: Mikhail S. full_name: Gelfand, Mikhail S. last_name: Gelfand citation: ama: Bochkareva O, Dranenko NO, Ocheredko ES, et al. Genome rearrangements and phylogeny reconstruction in Yersinia pestis. PeerJ. 2018;6. doi:10.7717/peerj.4545 apa: Bochkareva, O., Dranenko, N. O., Ocheredko, E. S., Kanevsky, G. M., Lozinsky, Y. N., Khalaycheva, V. A., … Gelfand, M. S. (2018). Genome rearrangements and phylogeny reconstruction in Yersinia pestis. PeerJ. PeerJ. https://doi.org/10.7717/peerj.4545 chicago: Bochkareva, Olga, Natalia O. Dranenko, Elena S. Ocheredko, German M. Kanevsky, Yaroslav N. Lozinsky, Vera A. Khalaycheva, Irena I. Artamonova, and Mikhail S. Gelfand. “Genome Rearrangements and Phylogeny Reconstruction in Yersinia Pestis.” PeerJ. PeerJ, 2018. https://doi.org/10.7717/peerj.4545. ieee: O. Bochkareva et al., “Genome rearrangements and phylogeny reconstruction in Yersinia pestis,” PeerJ, vol. 6. PeerJ, 2018. ista: Bochkareva O, Dranenko NO, Ocheredko ES, Kanevsky GM, Lozinsky YN, Khalaycheva VA, Artamonova II, Gelfand MS. 2018. Genome rearrangements and phylogeny reconstruction in Yersinia pestis. PeerJ. 6, e4545. mla: Bochkareva, Olga, et al. “Genome Rearrangements and Phylogeny Reconstruction in Yersinia Pestis.” PeerJ, vol. 6, e4545, PeerJ, 2018, doi:10.7717/peerj.4545. short: O. Bochkareva, N.O. Dranenko, E.S. Ocheredko, G.M. Kanevsky, Y.N. Lozinsky, V.A. Khalaycheva, I.I. Artamonova, M.S. Gelfand, PeerJ 6 (2018). date_created: 2020-08-15T11:08:23Z date_published: 2018-03-27T00:00:00Z date_updated: 2023-02-23T13:28:57Z day: '27' doi: 10.7717/peerj.4545 extern: '1' external_id: pmid: - '29607260' intvolume: ' 6' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.7717/peerj.4545 month: '03' oa: 1 oa_version: Published Version pmid: 1 publication: PeerJ publication_identifier: issn: - 2167-8359 publication_status: published publisher: PeerJ quality_controlled: '1' status: public title: Genome rearrangements and phylogeny reconstruction in Yersinia pestis type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 6 year: '2018' ... --- _id: '8297' abstract: - lang: eng text: "Designing a secure permissionless distributed ledger (blockchain) that performs on par with centralized payment\r\nprocessors, such as Visa, is a challenging task. Most existing distributed ledgers are unable to scale-out, i.e., to grow their totalprocessing capacity with the number of validators; and those that do, compromise security or decentralization. We present OmniLedger, a novel scale-out distributed ledger that preserves longterm security under permissionless operation. It ensures security and correctness by using a bias-resistant public-randomness protocol for choosing large, statistically representative shards that process transactions, and by introducing an efficient crossshard commit protocol that atomically handles transactions affecting multiple shards. OmniLedger also optimizes performance via parallel intra-shard transaction processing, ledger pruning via collectively-signed state blocks, and low-latency “trust-butverify” \r\nvalidation for low-value transactions. An evaluation ofour experimental prototype shows that OmniLedger’s throughput\r\nscales linearly in the number of active validators, supporting Visa-level workloads and beyond, while confirming typical transactions in under two seconds." article_processing_charge: No author: - first_name: Eleftherios full_name: Kokoris Kogias, Eleftherios id: f5983044-d7ef-11ea-ac6d-fd1430a26d30 last_name: Kokoris Kogias - first_name: Philipp full_name: Jovanovic, Philipp last_name: Jovanovic - first_name: Linus full_name: Gasser, Linus last_name: Gasser - first_name: Nicolas full_name: Gailly, Nicolas last_name: Gailly - first_name: Ewa full_name: Syta, Ewa last_name: Syta - first_name: Bryan full_name: Ford, Bryan last_name: Ford citation: ama: 'Kokoris Kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B. OmniLedger: A secure, scale-out, decentralized ledger via sharding. In: 2018 IEEE Symposium on Security and Privacy. IEEE; 2018:583-598. doi:10.1109/sp.2018.000-5' apa: 'Kokoris Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., & Ford, B. (2018). OmniLedger: A secure, scale-out, decentralized ledger via sharding. In 2018 IEEE Symposium on Security and Privacy (pp. 583–598). San Francisco, CA, United States: IEEE. https://doi.org/10.1109/sp.2018.000-5' chicago: 'Kokoris Kogias, Eleftherios, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. “OmniLedger: A Secure, Scale-out, Decentralized Ledger via Sharding.” In 2018 IEEE Symposium on Security and Privacy, 583–98. IEEE, 2018. https://doi.org/10.1109/sp.2018.000-5.' ieee: 'E. Kokoris Kogias, P. Jovanovic, L. Gasser, N. Gailly, E. Syta, and B. Ford, “OmniLedger: A secure, scale-out, decentralized ledger via sharding,” in 2018 IEEE Symposium on Security and Privacy, San Francisco, CA, United States, 2018, pp. 583–598.' ista: 'Kokoris Kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B. 2018. OmniLedger: A secure, scale-out, decentralized ledger via sharding. 2018 IEEE Symposium on Security and Privacy. SP: Symposium on Security and Privacy, 583–598.' mla: 'Kokoris Kogias, Eleftherios, et al. “OmniLedger: A Secure, Scale-out, Decentralized Ledger via Sharding.” 2018 IEEE Symposium on Security and Privacy, IEEE, 2018, pp. 583–98, doi:10.1109/sp.2018.000-5.' short: E. Kokoris Kogias, P. Jovanovic, L. Gasser, N. Gailly, E. Syta, B. Ford, in:, 2018 IEEE Symposium on Security and Privacy, IEEE, 2018, pp. 583–598. conference: end_date: 2018-05-24 location: San Francisco, CA, United States name: 'SP: Symposium on Security and Privacy' start_date: 2018-05-20 date_created: 2020-08-26T11:46:35Z date_published: 2018-07-26T00:00:00Z date_updated: 2021-01-12T08:17:56Z day: '26' doi: 10.1109/sp.2018.000-5 extern: '1' language: - iso: eng main_file_link: - open_access: '1' url: https://eprint.iacr.org/2017/406 month: '07' oa: 1 oa_version: Preprint page: 583-598 publication: 2018 IEEE Symposium on Security and Privacy publication_identifier: isbn: - '9781538643532' issn: - 2375-1207 publication_status: published publisher: IEEE quality_controlled: '1' status: public title: 'OmniLedger: A secure, scale-out, decentralized ledger via sharding' type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2018' ... --- _id: '8547' abstract: - lang: eng text: The cerebral cortex contains multiple hierarchically organized areas with distinctive cytoarchitectonical patterns, but the cellular mechanisms underlying the emergence of this diversity remain unclear. Here, we have quantitatively investigated the neuronal output of individual progenitor cells in the ventricular zone of the developing mouse neocortex using a combination of methods that together circumvent the biases and limitations of individual approaches. We found that individual cortical progenitor cells show a high degree of stochasticity and generate pyramidal cell lineages that adopt a wide range of laminar configurations. Mathematical modelling these lineage data suggests that a small number of progenitor cell populations, each generating pyramidal cells following different stochastic developmental programs, suffice to generate the heterogenous complement of pyramidal cell lineages that collectively build the complex cytoarchitecture of the neocortex. acknowledgement: We thank I. Andrew and S.E. Bae for excellent technical assistance, F. Gage for plasmids, and K. Nave (Nex-Cre) for mouse colonies. We thank members of the Marín and Rico laboratories for stimulating discussions and ideas. Our research on this topic is supported by grants from the European Research Council (ERC-2017-AdG 787355 to O.M and ERC2016-CoG 725780 to S.H.) and Wellcome Trust (103714MA) to O.M. L.L. was the recipient of an EMBO long-term postdoctoral fellowship, R.B. received support from FWF Lise-Meitner program (M 2416) and F.K.W. was supported by an EMBO postdoctoral fellowship and is currently a Marie Skłodowska-Curie Fellow from the European Commission under the H2020 Programme. article_processing_charge: No author: - first_name: Alfredo full_name: Llorca, Alfredo last_name: Llorca - first_name: Gabriele full_name: Ciceri, Gabriele last_name: Ciceri - first_name: Robert J full_name: Beattie, Robert J id: 2E26DF60-F248-11E8-B48F-1D18A9856A87 last_name: Beattie orcid: 0000-0002-8483-8753 - first_name: Fong K. full_name: Wong, Fong K. last_name: Wong - first_name: Giovanni full_name: Diana, Giovanni last_name: Diana - first_name: Eleni full_name: Serafeimidou, Eleni last_name: Serafeimidou - first_name: Marian full_name: Fernández-Otero, Marian last_name: Fernández-Otero - first_name: Carmen full_name: Streicher, Carmen id: 36BCB99C-F248-11E8-B48F-1D18A9856A87 last_name: Streicher - first_name: Sebastian J. full_name: Arnold, Sebastian J. last_name: Arnold - first_name: Martin full_name: Meyer, Martin last_name: Meyer - first_name: Simon full_name: Hippenmeyer, Simon id: 37B36620-F248-11E8-B48F-1D18A9856A87 last_name: Hippenmeyer orcid: 0000-0003-2279-1061 - first_name: Miguel full_name: Maravall, Miguel last_name: Maravall - first_name: Oscar full_name: Marín, Oscar last_name: Marín citation: ama: Llorca A, Ciceri G, Beattie RJ, et al. Heterogeneous progenitor cell behaviors underlie the assembly of neocortical cytoarchitecture. bioRxiv. doi:10.1101/494088 apa: Llorca, A., Ciceri, G., Beattie, R. J., Wong, F. K., Diana, G., Serafeimidou, E., … Marín, O. (n.d.). Heterogeneous progenitor cell behaviors underlie the assembly of neocortical cytoarchitecture. bioRxiv. Cold Spring Harbor Laboratory. https://doi.org/10.1101/494088 chicago: Llorca, Alfredo, Gabriele Ciceri, Robert J Beattie, Fong K. Wong, Giovanni Diana, Eleni Serafeimidou, Marian Fernández-Otero, et al. “Heterogeneous Progenitor Cell Behaviors Underlie the Assembly of Neocortical Cytoarchitecture.” BioRxiv. Cold Spring Harbor Laboratory, n.d. https://doi.org/10.1101/494088. ieee: A. Llorca et al., “Heterogeneous progenitor cell behaviors underlie the assembly of neocortical cytoarchitecture,” bioRxiv. Cold Spring Harbor Laboratory. ista: Llorca A, Ciceri G, Beattie RJ, Wong FK, Diana G, Serafeimidou E, Fernández-Otero M, Streicher C, Arnold SJ, Meyer M, Hippenmeyer S, Maravall M, Marín O. Heterogeneous progenitor cell behaviors underlie the assembly of neocortical cytoarchitecture. bioRxiv, 10.1101/494088. mla: Llorca, Alfredo, et al. “Heterogeneous Progenitor Cell Behaviors Underlie the Assembly of Neocortical Cytoarchitecture.” BioRxiv, Cold Spring Harbor Laboratory, doi:10.1101/494088. short: A. Llorca, G. Ciceri, R.J. Beattie, F.K. Wong, G. Diana, E. Serafeimidou, M. Fernández-Otero, C. Streicher, S.J. Arnold, M. Meyer, S. Hippenmeyer, M. Maravall, O. Marín, BioRxiv (n.d.). date_created: 2020-09-21T12:01:50Z date_published: 2018-12-13T00:00:00Z date_updated: 2021-01-12T08:20:00Z day: '13' department: - _id: SiHi doi: 10.1101/494088 ec_funded: 1 language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1101/494088 month: '12' oa: 1 oa_version: Preprint project: - _id: 260018B0-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '725780' name: Principles of Neural Stem Cell Lineage Progression in Cerebral Cortex Development - _id: 264E56E2-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: M02416 name: Molecular Mechanisms Regulating Gliogenesis in the Cerebral Cortex publication: bioRxiv publication_status: submitted publisher: Cold Spring Harbor Laboratory status: public title: Heterogeneous progenitor cell behaviors underlie the assembly of neocortical cytoarchitecture type: preprint user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2018' ... --- _id: '86' abstract: - lang: eng text: Responsiveness—the requirement that every request to a system be eventually handled—is one of the fundamental liveness properties of a reactive system. Average response time is a quantitative measure for the responsiveness requirement used commonly in performance evaluation. We show how average response time can be computed on state-transition graphs, on Markov chains, and on game graphs. In all three cases, we give polynomial-time algorithms. acknowledgement: 'This research was supported in part by the Austrian Science Fund (FWF) under grants S11402-N23, S11407-N23 (RiSE/SHiNE) and Z211-N23 (Wittgenstein Award), ERC Start grant (279307: Graph Games), Vienna Science and Technology Fund (WWTF) through project ICT15-003 and by the National Science Centre (NCN), Poland under grant 2014/15/D/ST6/04543.' alternative_title: - LNCS author: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X - first_name: Thomas A full_name: Henzinger, Thomas A id: 40876CD8-F248-11E8-B48F-1D18A9856A87 last_name: Henzinger orcid: 0000−0002−2985−7724 - first_name: Jan full_name: Otop, Jan id: 2FC5DA74-F248-11E8-B48F-1D18A9856A87 last_name: Otop citation: ama: 'Chatterjee K, Henzinger TA, Otop J. Computing average response time. In: Lohstroh M, Derler P, Sirjani M, eds. Principles of Modeling. Vol 10760. Springer; 2018:143-161. doi:10.1007/978-3-319-95246-8_9' apa: Chatterjee, K., Henzinger, T. A., & Otop, J. (2018). Computing average response time. In M. Lohstroh, P. Derler, & M. Sirjani (Eds.), Principles of Modeling (Vol. 10760, pp. 143–161). Springer. https://doi.org/10.1007/978-3-319-95246-8_9 chicago: Chatterjee, Krishnendu, Thomas A Henzinger, and Jan Otop. “Computing Average Response Time.” In Principles of Modeling, edited by Marten Lohstroh, Patricia Derler, and Marjan Sirjani, 10760:143–61. Springer, 2018. https://doi.org/10.1007/978-3-319-95246-8_9. ieee: K. Chatterjee, T. A. Henzinger, and J. Otop, “Computing average response time,” in Principles of Modeling, vol. 10760, M. Lohstroh, P. Derler, and M. Sirjani, Eds. Springer, 2018, pp. 143–161. ista: 'Chatterjee K, Henzinger TA, Otop J. 2018.Computing average response time. In: Principles of Modeling. LNCS, vol. 10760, 143–161.' mla: Chatterjee, Krishnendu, et al. “Computing Average Response Time.” Principles of Modeling, edited by Marten Lohstroh et al., vol. 10760, Springer, 2018, pp. 143–61, doi:10.1007/978-3-319-95246-8_9. short: K. Chatterjee, T.A. Henzinger, J. Otop, in:, M. Lohstroh, P. Derler, M. Sirjani (Eds.), Principles of Modeling, Springer, 2018, pp. 143–161. date_created: 2018-12-11T11:44:33Z date_published: 2018-07-20T00:00:00Z date_updated: 2021-01-12T08:20:14Z day: '20' ddc: - '000' department: - _id: KrCh - _id: ToHe doi: 10.1007/978-3-319-95246-8_9 ec_funded: 1 editor: - first_name: Marten full_name: Lohstroh, Marten last_name: Lohstroh - first_name: Patricia full_name: Derler, Patricia last_name: Derler - first_name: Marjan full_name: Sirjani, Marjan last_name: Sirjani file: - access_level: open_access checksum: 9995c6ce6957333baf616fc4f20be597 content_type: application/pdf creator: dernst date_created: 2019-11-19T08:22:18Z date_updated: 2020-07-14T12:48:14Z file_id: '7053' file_name: 2018_PrinciplesModeling_Chatterjee.pdf file_size: 516307 relation: main_file file_date_updated: 2020-07-14T12:48:14Z has_accepted_license: '1' intvolume: ' 10760' language: - iso: eng month: '07' oa: 1 oa_version: Submitted Version page: 143 - 161 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: 25F42A32-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: Z211 name: The Wittgenstein Prize - _id: 2581B60A-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '279307' name: 'Quantitative Graph Games: Theory and Applications' - _id: 25892FC0-B435-11E9-9278-68D0E5697425 grant_number: ICT15-003 name: Efficient Algorithms for Computer Aided Verification publication: Principles of Modeling publication_status: published publisher: Springer publist_id: '7968' quality_controlled: '1' scopus_import: 1 status: public title: Computing average response time type: book_chapter user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 10760 year: '2018' ... --- _id: '9062' abstract: - lang: eng text: 'Self-assembly is the autonomous organization of components into patterns or structures: an essential ingredient of biology and a desired route to complex organization1. At equilibrium, the structure is encoded through specific interactions2,3,4,5,6,7,8, at an unfavourable entropic cost for the system. An alternative approach, widely used by nature, uses energy input to bypass the entropy bottleneck and develop features otherwise impossible at equilibrium9. Dissipative building blocks that inject energy locally were made available by recent advances in colloidal science10,11 but have not been used to control self-assembly. Here we show the targeted formation of self-powered microgears from active particles and their autonomous synchronization into dynamical superstructures. We use a photoactive component that consumes fuel, haematite, to devise phototactic microswimmers that form self-spinning microgears following spatiotemporal light patterns. The gears are coupled via their chemical clouds by diffusiophoresis12 and constitute the elementary bricks of synchronized superstructures, which autonomously regulate their dynamics. The results are quantitatively rationalized on the basis of a stochastic description of diffusio-phoretic oscillators dynamically coupled by chemical gradients. Our findings harness non-equilibrium phoretic phenomena to program interactions and direct self-assembly with fidelity and specificity. It lays the groundwork for the autonomous construction of dynamical architectures and functional micro-machinery.' article_processing_charge: No article_type: original author: - first_name: Antoine full_name: Aubret, Antoine last_name: Aubret - first_name: Mena full_name: Youssef, Mena last_name: Youssef - first_name: Stefano full_name: Sacanna, Stefano last_name: Sacanna - first_name: Jérémie A full_name: Palacci, Jérémie A id: 8fb92548-2b22-11eb-b7c1-a3f0d08d7c7d last_name: Palacci orcid: 0000-0002-7253-9465 citation: ama: Aubret A, Youssef M, Sacanna S, Palacci JA. Targeted assembly and synchronization of self-spinning microgears. Nature Physics. 2018;14(11):1114-1118. doi:10.1038/s41567-018-0227-4 apa: Aubret, A., Youssef, M., Sacanna, S., & Palacci, J. A. (2018). Targeted assembly and synchronization of self-spinning microgears. Nature Physics. Springer Nature. https://doi.org/10.1038/s41567-018-0227-4 chicago: Aubret, Antoine, Mena Youssef, Stefano Sacanna, and Jérémie A Palacci. “Targeted Assembly and Synchronization of Self-Spinning Microgears.” Nature Physics. Springer Nature, 2018. https://doi.org/10.1038/s41567-018-0227-4. ieee: A. Aubret, M. Youssef, S. Sacanna, and J. A. Palacci, “Targeted assembly and synchronization of self-spinning microgears,” Nature Physics, vol. 14, no. 11. Springer Nature, pp. 1114–1118, 2018. ista: Aubret A, Youssef M, Sacanna S, Palacci JA. 2018. Targeted assembly and synchronization of self-spinning microgears. Nature Physics. 14(11), 1114–1118. mla: Aubret, Antoine, et al. “Targeted Assembly and Synchronization of Self-Spinning Microgears.” Nature Physics, vol. 14, no. 11, Springer Nature, 2018, pp. 1114–18, doi:10.1038/s41567-018-0227-4. short: A. Aubret, M. Youssef, S. Sacanna, J.A. Palacci, Nature Physics 14 (2018) 1114–1118. date_created: 2021-02-02T13:52:49Z date_published: 2018-11-01T00:00:00Z date_updated: 2023-02-23T13:48:02Z day: '01' doi: 10.1038/s41567-018-0227-4 extern: '1' external_id: arxiv: - '1810.01033' intvolume: ' 14' issue: '11' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1810.01033 month: '11' oa: 1 oa_version: Preprint page: 1114-1118 publication: Nature Physics publication_identifier: eissn: - 1745-2481 issn: - 1745-2473 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Targeted assembly and synchronization of self-spinning microgears type: journal_article user_id: D865714E-FA4E-11E9-B85B-F5C5E5697425 volume: 14 year: '2018' ...