Article
Microbiology
George Armstrong, Cameron Martino, Justin Morris, Behnam Khaleghi, Jaeyoung Kang, Jeff DeReus, Qiyun Zhu, Daniel Roush, Daniel McDonald, Antonio Gonazlez, Justin P. Shaffer, Carolina Carpenter, Mehrbod Estaki, Stephen Wandro, Sean Eilert, Ameen Akel, Justin Eno, Ken Curewitz, Austin D. Swafford, Niema Moshiri, Tajana Rosing, Rob Knight
Summary: This study tested the performance of recently developed computational tools Fastp and Minimap2 in metagenomics data preprocessing tasks and compared them with widely used choices Atropos and Bowtie2. The results showed that the new tools achieved faster processing, higher sensitivity, and minimal loss of specificity. Additionally, the taxonomic tables generated from downstream processing provided biologically comparable results. However, the study highlighted that Bowtie2's specificity is still necessary for taxonomic assignment. The authors suggest that regular reevaluation of pipeline components and improvements to standardized APIs can greatly enhance the efficiency of common bioinformatics tasks.
Article
Acoustics
Daniel Yang, Thaxter Shaw, Timothy Tsai
Summary: This article investigates parallelizable alternatives to DTW for faster alignment of long sequences. Four different parallelizable alignment algorithms are proposed and evaluated on an audio-audio alignment task. The experiments show that the Parallelized Diagonal DTW algorithm can accurately compute DTW alignment and reduces runtime by 1.5 to 2 orders of magnitude compared to current alternatives.
IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING
(2022)
Article
Automation & Control Systems
Guido Carnevale, Andrea Camisa, Giuseppe Notarstefano
Summary: This article focuses on studying an online version of the emerging distributed constrained aggregative optimization framework for applications in cooperative robotics. Inspired by an existing scheme, a distributed algorithm named projected aggregative tracking is proposed to solve the online optimization problem. The article proves the bounded dynamic regret and linear convergence rate in the static case. Numerical examples also demonstrate the effectiveness of the approach in a robotic surveillance scenario.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2023)
Article
Automation & Control Systems
Paul Nathaniel Beuchat, Joseph Warrington, John Lygeros
Summary: The article introduces an approximate dynamic programming approach to compute lower bounds on the optimal value function in a discrete time, continuous space, infinite horizon setting. By using Bellman inequality, the approach iteratively constructs a family of lower bounding approximate value functions and proposes a gradient ascent algorithm to find stationary points. Numerical examples demonstrate that the algorithm computes tighter suboptimality bounds with comparable computation time compared to existing approaches.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2022)
Article
Management
Saif Benjaafar, Daniel Jiang, Xiang Li, Xiaobo Li
Summary: The paper explores an optimal policy for systems with a general network structure in the context of on-demand rental services. It demonstrates that the optimal policy can be described in terms of a specific region in the state space and proposes a provably convergent approximate dynamic programming algorithm to handle high-dimensional problems.
MANAGEMENT SCIENCE
(2022)
Article
Engineering, Electrical & Electronic
Bruno Colonetti, Erlon Finardi, Samuel Brito, Victor Zavala
Summary: Unit commitment is a complex problem in power system operations that has yet to be fully solved. Operators currently use optimization solvers and simplifications to address the problem, but solving it in a timely manner remains a challenge. This study proposes a parallel dynamic integer programming approach for solving the unit commitment problem, which has been successfully applied to different power systems with impressive speed-ups compared to sequential strategies.
IEEE TRANSACTIONS ON POWER SYSTEMS
(2023)
Review
Chemistry, Multidisciplinary
Binjie Jin, Shu Yang
Summary: A liquid crystalline elastomer (LCE) network with dynamic covalent bonds (DCBs), known as LCE vitrimers, can have its mesogen alignment and network topology reprogrammed locally through bond exchange reactions induced by external stimulus. Upon removal of the external stress, a new network is formed and the reprogrammed shape is fixed, resulting in different physical properties of the LCE vitrimers. This review gives a brief introduction to LCE fundamentals, discusses various DCBs and design principles for LCE vitrimers, presents strategies to improve stability and reprogrammability of registered mesogen alignment, explores preparation methods for LCE vitrimers with complex shapes and their actuations, reviews potential applications such as self-healing and recycling, mechanochromic effects, and post-functionalization of nanopores, and concludes with a discussion on remaining challenges and opportunities.
ADVANCED FUNCTIONAL MATERIALS
(2023)
Article
Microbiology
Yan-Mei Chen, Sabrina Sadiq, Jun-Hua Tian, Xiao Chen, Xian-Dan Lin, Jin-Jin Shen, Hao Chen, Zong-Yu Hao, Michelle Wille, Zhuo-Cheng Zhou, Jun Wu, Feng Li, Hong-Wei Wang, Wei-Di Yang, Qi-Yi Xu, Wen Wang, Wen-Hua Gao, Edward C. Holmes, Yong-Zhen Zhang
Summary: Environmental RNA viruses are diverse, ubiquitous, and have significant ecological and biogeochemical impacts. Metatranscriptomic sequencing of soil, sediment, and animal faecal samples in China revealed a previously unknown diversity of 6,624 putatively novel virus operational taxonomic units. Factors such as organic content and eukaryote species abundance influenced virome compositions, with a greater impact on plants, fungi, and bacteria viruses compared to animal viromes.
NATURE MICROBIOLOGY
(2022)
Article
Automation & Control Systems
Andrei Pavlov, Iman Shames, Chris Manzie
Summary: This brief introduces a novel differential dynamic programming (DDP) algorithm for solving discrete-time finite-horizon optimal control problems with inequality constraints. Two variants, feasible- and infeasible-IPDDP algorithms, are developed using a primal-dual interior-point methodology, and their local quadratic convergence properties are characterized. The performance of the proposed algorithms is demonstrated using numerical experiments on three different problems, showing that they can handle nonlinear constraints without a discernible increase in computational complexity.
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY
(2021)
Article
Multidisciplinary Sciences
Evan Kiefl, Ozcan C. Esen, Samuel E. Miller, Kourtney L. Kroll, Amy D. Willis, Michael S. Rappe, Tao Pan, A. Murat Eren
Summary: Comprehensive sampling of natural genetic diversity with metagenomics enables highly resolved insights into the interplay between ecology and evolution. Analyzing genetic variation in the context of predicted protein structures reveals a tight association between genetic variation and protein structure. This approach provides insights into the governing principles of evolution and enables structure-aware investigations of microbial population genetics.
Article
Multidisciplinary Sciences
Tara N. Furstenau, Tsosie Schneider, Isaac Shaffer, Adam J. Vazquez, Jason Sahl, Viacheslav Fofanov
Summary: With the growth of sequence databases and sequencing datasets, traditional alignment methods are no longer suitable for taxonomic classification of metagenomic reads. Existing methods sacrifice either speed or accuracy. To address this issue, a flexible new method called MTSv has been designed to balance efficiency and accuracy.
Article
Microbiology
Daniel Hakim, Stephen Wandro, Karsten Zengler, Livia S. Zaramela, Brent Nowinski, Austin Swafford, Qiyun Zhu, Se Jin Song, Antonio Gonzalez, Daniel McDonald, Rob Knight
Summary: Assigning taxonomy in microbiome studies is challenging due to the ambiguity of reads overlapping multiple reference genomes. The introduction of genome cover as a metric helps distinguish artifacts from true contaminants. Saturated genome cover is essential for accurate interpretation, especially for low abundance bacteria, and the Zebra filter provides a method to compute and threshold genome cover for reproducible results.
Article
Construction & Building Technology
Qian Wang, Yun Bai, Yao Chen, Qian Fu, Paul Schonfeld
Summary: Vertical alignment plays a significant role in the construction costs and train traction energy use of a metro system. This paper proposes a two-stage optimization program that considers both the design of metro vertical alignment and train speed profile, aiming to minimize the total costs of construction and train traction energy. The results show that the proposed approach outperforms existing heuristic algorithms in terms of solution quality and computation time.
TUNNELLING AND UNDERGROUND SPACE TECHNOLOGY
(2022)
Article
Biochemistry & Molecular Biology
Jim Shaw, Yun William Yu
Summary: This paper investigates the application of seed-chain-extend method with k-mer seeds in sequence alignment and provides rigorous bounds for its efficacy in expectation. It demonstrates that under optimal linear-gap cost chaining and quadratic time gap extension, an appropriate k value can be found to achieve the expected runtime complexity and produce favorable alignment results. The paper also discusses the effectiveness of sketching k-mers and verifies the theoretical results through simulation and real data.
Article
Biochemical Research Methods
Joel Lindegger, Damla Senol Cali, Mohammed Alser, Juan Gomez-Luna, Nika Mansouri Ghiasi, Onur Mutlu
Summary: This paper introduces a fast and memory-efficient genomic sequence aligner called Scrooge, which improves the alignment speed and efficiency through three algorithmic improvements. The experimental results show that Scrooge algorithm achieves better performance on multiple platforms and can be used as an improved version of the GenASM algorithm in the field of bioinformatics.
Article
Biochemical Research Methods
Haifeng Chen, Andrew D. Smith, Ting Chen
Article
Genetics & Heredity
Erica L. Larson, Dan Vanderpool, Sara Keeble, Meng Zhou, Brice A. J. Sarver, Andrew D. Smith, Matthew D. Dean, Jeffrey M. Good
Article
Microbiology
Nathan G. Walworth, David A. Hutchins, Egor Dolzhenko, Michael D. Lee, Feixue Fu, Andrew D. Smith, Eric A. Webb
ENVIRONMENTAL MICROBIOLOGY
(2017)
Article
Biochemistry & Molecular Biology
Jianghan Qu, Emily Hodges, Antoine Molaro, Pascal Gagneux, Matthew D. Dean, Gregory J. Hannon, Andrew D. Smith
Article
Biochemistry & Molecular Biology
Benjamin E. Decato, Jorge Lopez-Tello, Amanda N. Sferruzzi-Perri, Andrew D. Smith, Matthew D. Dean
MOLECULAR BIOLOGY AND EVOLUTION
(2017)
Article
Cell Biology
Nils O. Lindstrom, Guilherme De Sena Brandine, Tracy Tran, Andrew Ransick, Gio Suh, Jinjin Guo, Albert D. Kim, Riana K. Parvez, Seth W. Ruffins, Elisabeth A. Rutledge, Matthew E. Thornton, Brendan Grubbs, Jill A. McMahon, Andrew D. Smith, Andrew P. McMahon
DEVELOPMENTAL CELL
(2018)
Correction
Biochemistry & Molecular Biology
Jianghan Qu, Emily Hodges, Antoine Molaro, Pascal Gagneux, Matthew D. Dean, Gregory J. Hannon, Andrew D. Smith
Article
Urology & Nephrology
Nils O. Lindstrom, Jinjin Guo, Albert D. Kim, Tracy Tran, Qiuyu Guo, Guilherme De Sena Brandine, Andrew Ransick, Riana K. Parvez, Matthew E. Thornton, Laurence Basking, Brendan Grubbs, Jill A. McMahon, Andrew D. Smith, Andrew P. McMahon
JOURNAL OF THE AMERICAN SOCIETY OF NEPHROLOGY
(2018)
Article
Multidisciplinary Sciences
Yu-Hsiang Tu, Alexander J. Cooper, Bochuan Teng, Rui B. Chang, Daniel J. Artiga, Heather N. Turner, Eric M. Mulhall, Wenlei Ye, Andrew D. Smith, Emily R. Liman
Article
Genetics & Heredity
Lori L. O'Brien, Qiuyu Guo, Emad Bahrami-Samani, Joo-Seop Park, Sean M. Hasso, Young-Jin Lee, Alan Fang, Albert D. Kim, Jinjin Guo, Trudy M. Hong, Kevin A. Peterson, Scott Lozanoff, Ramya Raviram, Bing Ren, Ben Fogelgren, Andrew D. Smith, Anton Valouev, Andrew P. McMahon
Article
Biotechnology & Applied Microbiology
Serghei Mangul, Harry Taegyun Yang, Nicolas Strauli, Franziska Gruhl, Hagit T. Porath, Kevin Hsieh, Linus Chen, Timothy Daley, Stephanie Christenson, Agata Wesolowska-Andersen, Roberto Spreafico, Cydney Rios, Celeste Eng, Andrew D. Smith, Ryan D. Hernandez, Roel A. Ophoff, Jose Rodriguez Santana, Erez Y. Levanon, Prescott G. Woodruff, Esteban Burchard, Max A. Seibold, Sagiv Shifman, Eleazar Eskin, Noah Zaitlen
Article
Biology
M. Joaquina Delas, Leah R. Sabin, Egor Dolzhenko, Simon R. V. Knott, Ester Munera Maravilla, Benjamin T. Jackson, Sophia A. Wild, Tatjana Kovacevic, Eva Maria Stork, Meng Zhou, Nicolas Erard, Emily Lee, David R. Kelleys, Mareike Roth, Ines A. M. Barbosa, Johannes Zuber, John L. Rinn, Andrew D. Smith, Gregory J. Hannon
Article
Medicine, Research & Experimental
Jing Liu, Sanjeev Kumar, Egor Dolzhenko, Gregory F. Alvarado, Jinjin Guo, Can Lu, Yibu Chen, Meng Li, Mark C. Dessing, Riana K. Parvez, Pietro E. Cippa, Michaela Krautzberger, Gohar Saribekyan, Andrew D. Smith, Andrew P. McMahon
Article
Biochemical Research Methods
Wenzheng Li, Weili Wang, Philip J. Uren, Luiz O. F. Penalva, Andrew D. Smith
Article
Biotechnology & Applied Microbiology
Lucas J. T. Kaaij, Michal Mokry, Meng Zhou, Michael Musheev, Geert Geeven, Adrien S. J. Melquiond, Antonio M. de Jesus Domingues, Wouter de laat, Christof Niehrs, Andrew D. Smith, Rene F. Ketting