Ridesharing has the great opportunity to reduce the consumption of energy and the emission of harmful gases, and to let people share the traffic costs with others. Most of the current ridesharing systems simply provid...
详细信息
Ridesharing has the great opportunity to reduce the consumption of energy and the emission of harmful gases, and to let people share the traffic costs with others. Most of the current ridesharing systems simply provide a number of candidates for users to choose. Time-consuming negotiation often discourages people from ridesharing. We propose a novel approach that assigns users to form ridesharing groups according to their routes and payments. Given a driver, our goal is to find a group of passengers who will pay the driver the most. Under the payment scheme, the passengers who share rides on the same route will equally share the expense with the driver. For the prompt response to an online system, our approach aims for the near-optimal group, where the available seats on the driver route are occupied by passengers as many as possible. Compared with the previous methods, the experiment results show that our approach incurs a little overhead but obtains answers of good quality, measured by the driver's saving, under various parameter settings.
MicroRNAs can regulate hundreds of target genes and play a pivotal role in a broad range of biological process. However, relatively little is known about how these highly connected miRNAs-target networks are remodelle...
详细信息
ISBN:
(纸本)9781457716669
MicroRNAs can regulate hundreds of target genes and play a pivotal role in a broad range of biological process. However, relatively little is known about how these highly connected miRNAs-target networks are remodelled in the context of various diseases. Here we examine the dynamic alteration of context-specific miRNA regulation to determine whether modified microRNAs regulation on specific biological processes is a useful information source for predicting cancer prognosis. A new concept, Context-specific miRNA activity (CoMi activity) is introduced to describe the statistical difference between the expression level of a miRNA's target genes and non-targets genes within a given gene set (context). The microarray gene expression profile of brain tumors from 356 patients (The Cancer Genome Atlas dataset) was converted into a CoMi activity pattern, and showed significant positive correlation with the corresponding miRNA expression pattern. In a breast cancer cohort, the differential CoMi activity between good prognosis (longer survival) vs. bad prognosis patients forms a scale-free network, which highlighted a group of important cancer-related microRNAs and GO terms, e.g. hsa-miR-34a and 'cell adhesion'. Then two breast cancer cohorts were used in outcome prediction in an independent test. Using a popular T-test feature selection method and a support vector machine (SVM) classifier with 10-fold cross-validation, the CoMi activity feature achieves an area under curve (AUC) of 0.7155, better than the AUC value of 0.6339 for feature selection based on mRNA expression. In an independent test, CoMi feature selection achieved an AUC of 0.6874. Survival analysis also shows signatures defined by CoMi activity was predictive of survival and superior to mRNAs signatures. In short, we have demonstrated the first interrogation of dynamic remodeling of context specific miRNAs regulation networks in cancer. The altered microRNAs regulation on specific contexts could be used to predi
A hybrid molecular-dynamics/finite-element simulation scheme is applied to describe multiscale phenomena in nanodevices. The quality of both static and dynamic coupling between atomistic and continuum regions is studi...
A hybrid molecular-dynamics/finite-element simulation scheme is applied to describe multiscale phenomena in nanodevices. The quality of both static and dynamic coupling between atomistic and continuum regions is studied. The hybrid scheme is used for the Si/Si3N4 interface problem (static coupling), and for the projectile impact on Si problem (dynamic coupling). Excellent agreement is found between hybrid and full molecular dynamics simulation results in the static case, and no wave reflections are found at the atomistic/continuum hand-shake in the dynamic case. The hybrid scheme is thus validated a powerful and cost effective method for performing multiscale simulations of nanodevices.
Alignment of RNA structures is very important in biological research. Similar to pair-wise sequence alignment, there is often disagreement about how to weight matches, mismatches, indels and gaps when comparing two RN...
详细信息
Alignment of RNA structures is very important in biological research. Similar to pair-wise sequence alignment, there is often disagreement about how to weight matches, mismatches, indels and gaps when comparing two RNA structures. Here, we develop a visual tool for computing parametric alignment of two RNA structures. With this tool, users can see explicitly and completely the effect of parameter choices on the optimal alignments of RNA structures. The software is available for academic use (http://***/~lwang/software/ParaRNA/).
The primary goal of requirements engineering research is to propose, develop, and validate effective solutions for important practical problems. However practice has shown that successful projects often take from 20-2...
详细信息
The primary goal of requirements engineering research is to propose, develop, and validate effective solutions for important practical problems. However practice has shown that successful projects often take from 20-25 years to reach the stage of full industry adoption, while many other projects fizzle out and never advance beyond the initial research phase. In this interactive panel, teams of researchers representing several different requirements engineering research areas, bring ideas for technology transfer to a panel of industrial and government practitioners. The teams proceed through a series of interactive presentations and receive feedback from panelists. Underlying the game-show genre of the panel is the more serious goal to foster conversation between practitioners and researchers in order to improve the effectiveness of technology transfer in the requirements engineering community.
Hardware and software co-design is becoming increasingly important due to complexities in supercomputing architectures. Simulating applications before there is access to the real hardware can assist machine architects...
详细信息
Hardware and software co-design is becoming increasingly important due to complexities in supercomputing architectures. Simulating applications before there is access to the real hardware can assist machine architects in making better design decisions that can optimize application performance. At the same time, the application and runtime can be optimized and tuned beforehand. BigSim is a simulation-based performance prediction framework designed for these purposes. It can be used to perform packet-level network simulations of parallel applications using existing parallel machines. In this paper, we demonstrate the utility of BigSim in analyzing and optimizing parallel application performance for future systems based on the PERCS network. We present simulation studies using benchmarks and real applications expected to run on future supercomputers. Future petascale systems will have more than 100,000 cores, and we present simulations at that scale.
Determining event ordering has always been a crucial issue in distributed computing. A well known model for describing event ordering is the happened-before relation. However, the traditional happened-before relation ...
详细信息
Determining event ordering has always been a crucial issue in distributed computing. A well known model for describing event ordering is the happened-before relation. However, the traditional happened-before relation model is i-nadequate to faithfully characterize event ordering in recent emerging mobile ad hoc networks (MANETs), which usually have no fixed supporting infrastructure and may experience dynamic network topology changes. In this paper, we first propose a new relation, called the extended-happenedbefore relation, to model the ordering of events for a MANET. Then we present an algorithm to assign logical time to events such that the extendedhappened-before relation between events can be decided by comparing their tunestamps. We finally show how to construct consistent global snapshots in a MANET when the ordering of events can be determined.
We present a fast pairwise RNA sequence alignment method using structural information, named R PASS (RNA Pairwise Alignment of Structure and Sequence), which shows good accuracy on sequences with low sequence identity...
详细信息
We present a fast pairwise RNA sequence alignment method using structural information, named R PASS (RNA Pairwise Alignment of Structure and Sequence), which shows good accuracy on sequences with low sequence identity and significantly faster than alternative methods. The method begins by representing RNA secondary structure as a set of structure motifs. The motifs from two RNAs are then used as input into a bipartite graph-matching algorithm, which determines the structure matches. The matches are then used as constraints in a constrained dynamic programming sequence alignment procedure. The R-PASS method has an O(nm) complexity. We compare our method with two other structure-based alignment methods, LARA and ExpaLoc, and with a sequence-based alignment method, MAFFT, across three benchmarks and obtain favorable results in accuracy and orders of magnitude faster in speed.
Our simulations predict that boron-nitride (BN) doping in carbon nanotubes can greatly improve the field emission properties of these systems. The intrinsic electric field associated with the polarity of the B-N bond ...
Our simulations predict that boron-nitride (BN) doping in carbon nanotubes can greatly improve the field emission properties of these systems. The intrinsic electric field associated with the polarity of the B-N bond enhances the emitted current density through a reduction of the work function at the tip. Using a combination of real-space and plane-wave ab initio methods, we show that this effect is present in both coaxial (BN@C) and linear (BN/C) nanotubular assemblies. While in the coaxial geometry the improvement amounts to a factor of five, the current density is predicted to increase by up to two orders of magnitude in BN/C superlattices.
暂无评论