-
Drag Reduction of a Circular Cylinder Through the Use of an Architectured Lattice Material
Authors:
M. Pelacci,
A. G. Robins,
S. Szyniszewski
Abstract:
Materials with periodic architectures exhibit many beneficial characteristics such as high specific stiffness thanks to the material placement along the stress paths and the nano-scale strength amplification achieved through the use of hierarchical architectures. Recently, the porosity of architectured materials was leveraged to increase the efficiency of compact heat exchangers, and their interna…
▽ More
Materials with periodic architectures exhibit many beneficial characteristics such as high specific stiffness thanks to the material placement along the stress paths and the nano-scale strength amplification achieved through the use of hierarchical architectures. Recently, the porosity of architectured materials was leveraged to increase the efficiency of compact heat exchangers, and their internal aerodynamics was studied. However, their performance on external aerodynamics applications is generally assumed to be detrimental. Here, we demonstrate that exposing 3D lattice material to the external flow reduced the drag of a circular cylinder when placed at carefully selected angular locations. We tested two configurations with the lattice material installed at the windward and leeward regions. On the one hand, the windward configuration showed a strong Re dependency, with a drag reduction of up to 45% at Re=11E4. On the other hand, the lattice material in the leeward region reduced the drag by 25% with weak Re dependency. Alterations of the lattice material topology had a noticeable effect on the drag reduction in both cases. Adding aerodynamic features to the already proven beneficial structural properties of 3D lattice materials might aid in the development of low-powered automotive, naval, and aerospace vehicles.
△ Less
Submitted 24 February, 2021; v1 submitted 8 February, 2021;
originally announced February 2021.
-
Using Sampled Network Data With The Autologistic Actor Attribute Model
Authors:
Alex D. Stivala,
H. Colin Gallagher,
David A. Rolls,
Peng Wang,
Garry L. Robins
Abstract:
Social science research increasingly benefits from statistical methods for understanding the structured nature of social life, including for social network data. However, the application of statistical network models within large-scale community research is hindered by too little understanding of the validity of their inferences under realistic data collection conditions, including sampled or miss…
▽ More
Social science research increasingly benefits from statistical methods for understanding the structured nature of social life, including for social network data. However, the application of statistical network models within large-scale community research is hindered by too little understanding of the validity of their inferences under realistic data collection conditions, including sampled or missing network data. The autologistic actor attribute model (ALAAM) is a statistical model based on the well-established exponential random graph model (ERGM) for social networks. ALAAMs can be regarded as a social influence model, predicting an individual-level outcome based on the actor's network ties, concurrent outcomes of his/her network partners, and attributes of the actor and his/her network partners. In particular, an ALAAM can be used to measure contagion effects, that is, the propensity of two actors connected by a social network tie to both have the same value of an attribute. We investigate the effect of using simple random samples and snowball samples of network data on ALAAM parameter inference, and find that parameter inference can still work well even with a nontrivial fraction of missing nodes. However it is safer to take a snowball sample of the network and estimate conditional on the snowball sampling structure.
△ Less
Submitted 3 February, 2020; v1 submitted 30 January, 2020;
originally announced February 2020.
-
Exponential random graph model parameter estimation for very large directed networks
Authors:
Alex Stivala,
Garry Robins,
Alessandro Lomi
Abstract:
Exponential random graph models (ERGMs) are widely used for modeling social networks observed at one point in time. However the computational difficulty of ERGM parameter estimation has limited the practical application of this class of models to relatively small networks, up to a few thousand nodes at most, with usually only a few hundred nodes or fewer. In the case of undirected networks, snowba…
▽ More
Exponential random graph models (ERGMs) are widely used for modeling social networks observed at one point in time. However the computational difficulty of ERGM parameter estimation has limited the practical application of this class of models to relatively small networks, up to a few thousand nodes at most, with usually only a few hundred nodes or fewer. In the case of undirected networks, snowball sampling can be used to find ERGM parameter estimates of larger networks via network samples, and recently published improvements in ERGM network distribution sampling and ERGM estimation algorithms have allowed ERGM parameter estimates of undirected networks with over one hundred thousand nodes to be made. However the implementations of these algorithms to date have been limited in their scalability, and also restricted to undirected networks. Here we describe an implementation of the recently published Equilibrium Expectation (EE) algorithm for ERGM parameter estimation of large directed networks. We test it on some simulated networks, and demonstrate its application to an online social network with over 1.6 million nodes.
△ Less
Submitted 20 November, 2019; v1 submitted 16 April, 2019;
originally announced April 2019.
-
Fast Maximum Likelihood estimation via Equilibrium Expectation for Large Network Data
Authors:
Maksym Byshkin,
Alex Stivala,
Antonietta Mira,
Garry Robins,
Alessandro Lomi
Abstract:
A major line of contemporary research on complex networks is based on the development of statistical models that specify the local motifs associated with macro-structural properties observed in actual networks. This statistical approach becomes increasingly problematic as network size increases. In the context of current research on efficient estimation of models for large network data sets, we pr…
▽ More
A major line of contemporary research on complex networks is based on the development of statistical models that specify the local motifs associated with macro-structural properties observed in actual networks. This statistical approach becomes increasingly problematic as network size increases. In the context of current research on efficient estimation of models for large network data sets, we propose a fast algorithm for maximum likelihood estimation (MLE) that afords a signifcant increase in the size of networks amenable to direct empirical analysis. The algorithm we propose in this paper relies on properties of Markov chains at equilibrium, and for this reason it is called equilibrium expectation (EE). We demonstrate the performance of the EE algorithm in the context of exponential random graphmodels (ERGMs) a family of statistical models commonly used in empirical research based on network data observed at a single period in time. Thus far, the lack of efcient computational strategies has limited the empirical scope of ERGMs to relatively small networks with a few thousand nodes. The approach we propose allows a dramatic increase in the size of networks that may be analyzed using ERGMs. This is illustrated in an analysis of several biological networks and one social network with 104,103 nodes
△ Less
Submitted 1 August, 2018; v1 submitted 28 February, 2018;
originally announced February 2018.
-
Transfer String Kernel for Cross-Context DNA-Protein Binding Prediction
Authors:
Ritambhara Singh,
Jack Lanchantin,
Gabriel Robins,
Yanjun Qi
Abstract:
Through sequence-based classification, this paper tries to accurately predict the DNA binding sites of transcription factors (TFs) in an unannotated cellular context. Related methods in the literature fail to perform such predictions accurately, since they do not consider sample distribution shift of sequence segments from an annotated (source) context to an unannotated (target) context. We, there…
▽ More
Through sequence-based classification, this paper tries to accurately predict the DNA binding sites of transcription factors (TFs) in an unannotated cellular context. Related methods in the literature fail to perform such predictions accurately, since they do not consider sample distribution shift of sequence segments from an annotated (source) context to an unannotated (target) context. We, therefore, propose a method called "Transfer String Kernel" (TSK) that achieves improved prediction of transcription factor binding site (TFBS) using knowledge transfer via cross-context sample adaptation. TSK maps sequence segments to a high-dimensional feature space using a discriminative mismatch string kernel framework. In this high-dimensional space, labeled examples of the source context are re-weighted so that the revised sample distribution matches the target context more closely. We have experimentally verified TSK for TFBS identifications on fourteen different TFs under a cross-organism setting. We find that TSK consistently outperforms the state-of the-art TFBS tools, especially when working with TFs whose binding sequences are not conserved across contexts. We also demonstrate the generalizability of TSK by showing its cutting-edge performance on a different set of cross-context tasks for the MHC peptide binding predictions.
△ Less
Submitted 12 September, 2016;
originally announced September 2016.
-
DeepChrome: Deep-learning for predicting gene expression from histone modifications
Authors:
Ritambhara Singh,
Jack Lanchantin,
Gabriel Robins,
Yanjun Qi
Abstract:
Motivation: Histone modifications are among the most important factors that control gene regulation. Computational methods that predict gene expression from histone modification signals are highly desirable for understanding their combinatorial effects in gene regulation. This knowledge can help in develo** 'epigenetic drugs' for diseases like cancer. Previous studies for quantifying the relatio…
▽ More
Motivation: Histone modifications are among the most important factors that control gene regulation. Computational methods that predict gene expression from histone modification signals are highly desirable for understanding their combinatorial effects in gene regulation. This knowledge can help in develo** 'epigenetic drugs' for diseases like cancer. Previous studies for quantifying the relationship between histone modifications and gene expression levels either failed to capture combinatorial effects or relied on multiple methods that separate predictions and combinatorial analysis. This paper develops a unified discriminative framework using a deep convolutional neural network to classify gene expression using histone modification data as input. Our system, called DeepChrome, allows automatic extraction of complex interactions among important features. To simultaneously visualize the combinatorial interactions among histone modifications, we propose a novel optimization-based technique that generates feature pattern maps from the learnt deep model. This provides an intuitive description of underlying epigenetic mechanisms that regulate genes. Results: We show that DeepChrome outperforms state-of-the-art models like Support Vector Machines and Random Forests for gene expression classification task on 56 different cell-types from REMC database. The output of our visualization technique not only validates the previous observations but also allows novel insights about combinatorial interactions among histone modification marks, some of which have recently been observed by experimental studies.
△ Less
Submitted 7 July, 2016;
originally announced July 2016.
-
Binary Interval Search (BITS): A Scalable Algorithm for Counting Interval Intersections
Authors:
Ryan M. Layer,
Kevin Skadron,
Gabriel Robins,
Ira M. Hall,
Aaron R. Quinlan
Abstract:
Motivation: The comparison of diverse genomic datasets is fundamental to understanding genome biology. Researchers must explore many large datasets of genome intervals (e.g., genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect: that is,…
▽ More
Motivation: The comparison of diverse genomic datasets is fundamental to understanding genome biology. Researchers must explore many large datasets of genome intervals (e.g., genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect: that is, they overlap and thus share a common genome interval. Given the continued advances in DNA sequencing technologies, efficient methods for measuring statistically significant relationships between many sets of genomic features is crucial for future discovery.
Results: We introduce the Binary Interval Search (BITS) algorithm, a novel and scalable approach to interval set intersection. We demonstrate that BITS outperforms existing methods at counting interval intersections. Moreover, we show that BITS is intrinsically suited to parallel computing architectures such as Graphics Processing Units (GPUs) by illustrating its utility for efficient Monte-Carlo simulations measuring the significance of relationships between sets of genomic intervals.
△ Less
Submitted 17 August, 2012; v1 submitted 16 August, 2012;
originally announced August 2012.
-
A spatial model for social networks
Authors:
Ling Heng Wong,
Philippa Pattison,
Garry Robins
Abstract:
We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this model captures many generic properties of social networks, including the ``small-world'' properties, skewed degree distribution, and most distinctively the exist…
▽ More
We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this model captures many generic properties of social networks, including the ``small-world'' properties, skewed degree distribution, and most distinctively the existence of community structures.
△ Less
Submitted 30 May, 2005; v1 submitted 18 May, 2005;
originally announced May 2005.