27 research outputs found
Joint Centrality Distinguishes Optimal Leaders in Noisy Networks
We study the performance of a network of agents tasked with tracking an
external unknown signal in the presence of stochastic disturbances and under
the condition that only a limited subset of agents, known as leaders, can
measure the signal directly. We investigate the optimal leader selection
problem for a prescribed maximum number of leaders, where the optimal leader
set minimizes total system error defined as steady-state variance about the
external signal. In contrast to previously established greedy algorithms for
optimal leader selection, our results rely on an expression of total system
error in terms of properties of the underlying network graph. We demonstrate
that the performance of any given set of leaders depends on their influence as
determined by a new graph measure of centrality of a set. We define the of a set of nodes in a network graph such that a leader set with
maximal joint centrality is an optimal leader set. In the case of a single
leader, we prove that the optimal leader is the node with maximal information
centrality. In the case of multiple leaders, we show that the nodes in the
optimal leader set balance high information centrality with a coverage of the
graph. For special cases of graphs, we solve explicitly for optimal leader
sets. We illustrate with examples.Comment: Conditionally accepted to IEEE TCN
The Iowa Homemaker vol.3, no.7
Table of Contents
Home Economics Cleans House – Division Ready for New Year by Anna E. Richardson, page 1
Storing the Winter’s Supply of Vitamines by C. L. Fitch, page 2
First Hand Acquaintance With Tokyo’s Earthquake by Katherine Cranor, page 3
Hurrah for the Pumpkin Pie by Ruth Elaine Wilson, page 4
Choosing the Fall Hat by Florence Faust, page 5
Who is Responsible for the Child? by An “Old – Maid Aunt”, page 6
A Review of Farm Meats by Viola M. Bell, page 6
Color Hints From Gay October by Ruth Spencer, page 7
Paying Homage to the King of Fruits by Jeanette Beyer, page 8
Sheppard-Towner Bill by Lois Miller Herd, page 9
Buttons and _______ Buttons by Esther Ellen Rayburn, page 9
Candy Popularity by Esther Ellen Rayburn, page 13
Before the Bar of Science by Eda Lord Murphy, page 15
Gingered Pears by Elizabeth Storm, page 1
Finishing the euchromatic sequence of the human genome
The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead
Genome-wide identification and phenotypic characterization of seizure-associated copy number variations in 741,075 individuals
Copy number variants (CNV) are established risk factors for neurodevelopmental disorders with seizures or epilepsy. With the hypothesis that seizure disorders share genetic risk factors, we pooled CNV data from 10,590 individuals with seizure disorders, 16,109 individuals with clinically validated epilepsy, and 492,324 population controls and identified 25 genome-wide significant loci, 22 of which are novel for seizure disorders, such as deletions at 1p36.33, 1q44, 2p21-p16.3, 3q29, 8p23.3-p23.2, 9p24.3, 10q26.3, 15q11.2, 15q12-q13.1, 16p12.2, 17q21.31, duplications at 2q13, 9q34.3, 16p13.3, 17q12, 19p13.3, 20q13.33, and reciprocal CNVs at 16p11.2, and 22q11.21. Using genetic data from additional 248,751 individuals with 23 neuropsychiatric phenotypes, we explored the pleiotropy of these 25 loci. Finally, in a subset of individuals with epilepsy and detailed clinical data available, we performed phenome-wide association analyses between individual CNVs and clinical annotations categorized through the Human Phenotype Ontology (HPO). For six CNVs, we identified 19 significant associations with specific HPO terms and generated, for all CNVs, phenotype signatures across 17 clinical categories relevant for epileptologists. This is the most comprehensive investigation of CNVs in epilepsy and related seizure disorders, with potential implications for clinical practice
Causal Inference by Direction of Information
The unknown inputs in a dynamical system may represent unknown external drivers, input uncertainty, state uncertainty, or instrument faults and thus unknown-input reconstruction has several wide-spread applications. In this paper we consider recursive reconstruction of unknown inputs with a delay for both square and non-square systems. That is, we develop filters that use current measurements to estimate past states and reconstruct past inputs. We further develop convergence results for these filters and show that the convergence of these filters are related to multivariable zeros of the systems. Finally we also show that existing unbiased minimum-variance filters are special cases of the proposed filters.by Roshan A. Chavan, Katherine E. Fitch and Harish Palanthandalam-Madapusihttp://dx.doi.org/10.1109/ACC.2014.685920
In the Dance Studio: An Art and Engineering Exploration of Human Flocking ∗†
Abstract. Flock Logic was developed as an art and engineering project to explore how the feedback laws used to model flocking translate when applied by dancers. The artistic goal was to create choreographic tools that leverage multi-agent system dynamics with designed feedback and interaction. The engineering goal was to provide insights and design principles for multi-agent systems, such as human crowds, animal groups and robotic networks, by examining what individual dancers do and what emerges at the group level. We describe our methods to create dance and investigate collective motion. We analyze video of an experiment in which dancers moved according to simple rules of cohesion and repulsion with their neighbors. Using the prescribed interaction protocol and tracked trajectories, we estimate the time-varying graph that defines who is responding to whom. We compute status of nodes in the graph and show the emergence of leaders. We discuss results and further directions
Full-length isoform concatenation sequencing to resolve cancer transcriptome complexity
Abstract Background Cancers exhibit complex transcriptomes with aberrant splicing that induces isoform-level differential expression compared to non-diseased tissues. Transcriptomic profiling using short-read sequencing has utility in providing a cost-effective approach for evaluating isoform expression, although short-read assembly displays limitations in the accurate inference of full-length transcripts. Long-read RNA sequencing (Iso-Seq), using the Pacific Biosciences (PacBio) platform, can overcome such limitations by providing full-length isoform sequence resolution which requires no read assembly and represents native expressed transcripts. A constraint of the Iso-Seq protocol is due to fewer reads output per instrument run, which, as an example, can consequently affect the detection of lowly expressed transcripts. To address these deficiencies, we developed a concatenation workflow, PacBio Full-Length Isoform Concatemer Sequencing (PB_FLIC-Seq), designed to increase the number of unique, sequenced PacBio long-reads thereby improving overall detection of unique isoforms. In addition, we anticipate that the increase in read depth will help improve the detection of moderate to low-level expressed isoforms. Results In sequencing a commercial reference (Spike-In RNA Variants; SIRV) with known isoform complexity we demonstrated a 3.4-fold increase in read output per run and improved SIRV recall when using the PB_FLIC-Seq method compared to the same samples processed with the Iso-Seq protocol. We applied this protocol to a translational cancer case, also demonstrating the utility of the PB_FLIC-Seq method for identifying differential full-length isoform expression in a pediatric diffuse midline glioma compared to its adjacent non-malignant tissue. Our data analysis revealed increased expression of extracellular matrix (ECM) genes within the tumor sample, including an isoform of the Secreted Protein Acidic and Cysteine Rich (SPARC) gene that was expressed 11,676-fold higher than in the adjacent non-malignant tissue. Finally, by using the PB_FLIC-Seq method, we detected several cancer-specific novel isoforms. Conclusion This work describes a concatenation-based methodology for increasing the number of sequenced full-length isoform reads on the PacBio platform, yielding improved discovery of expressed isoforms. We applied this workflow to profile the transcriptome of a pediatric diffuse midline glioma and adjacent non-malignant tissue. Our findings of cancer-specific novel isoform expression further highlight the importance of long-read sequencing for characterization of complex tumor transcriptomes