Search results for "Algorithm"

Decremental 2- and 3-connectivity on planar graphs

1996

We study the problem of maintaining the 2-edge-, 2-vertex-, and 3-edge-connected components of a dynamic planar graph subject to edge deletions. The 2-edge-connected components can be maintained in a total ofO(n logn) time under any sequence of at mostO(n) deletions. This givesO(logn) amortized time per deletion. The 2-vertex- and 3-edge-connected components can be maintained in a total ofO(n log2n) time. This givesO(log2n) amortized time per deletion. The space required by all our data structures isO(n). All our time bounds improve previous bounds.

Actuators and sensors allocation for adjacent buildings vibration control

2012

This paper puts forward an actuators and sensors allocation approach to the design of the adjacent buildings vibration attenuation under seismic excitation. A full order model of an adjacent buildings system with the location information of actuators and sensors is considered and by retaining the modes which make the largest contributions to the model with the Modal Cost Analysis (MCA), a reduced order model is established so that the controller can be designed conveniently. In view of the fact that not all the states of the system can be measured by the sensors, a dynamic output feedback H ∞ controller is designed for the adjacent buildings system. By considering that the output powers of …

2019

Negative image-based (NIB) screening is a rigid molecular docking methodology that can also be employed in docking rescoring. During the NIB screening, a negative image is generated based on the target protein’s ligand-binding cavity by inverting its shape and electrostatics. The resulting NIB model is a drug-like entity or pseudo-ligand that is compared directly against ligand 3D conformers, as is done with a template compound in the ligand-based screening. This cavity-based rigid docking has been demonstrated to work with genuine drug targets in both benchmark testing and drug candidate/lead discovery. Firstly, the study explores in-depth the applicability of different ligand 3D conformer…

Convolutional architectures for virtual screening

2020

Abstract Background A Virtual Screening algorithm has to adapt to the different stages of this process. Early screening needs to ensure that all bioactive compounds are ranked in the first positions despite of the number of false positives, while a second screening round is aimed at increasing the prediction accuracy. Results A novel CNN architecture is presented to this aim, which predicts bioactivity of candidate compounds on CDK1 using a combination of molecular fingerprints as their vector representation, and has been trained suitably to achieve good results as regards both enrichment factor and accuracy in different screening modes (98.55% accuracy in active-only selection, and 98.88% …

Applying pattern recognition methods plus quantum and physico-chemical molecular descriptors to analyze the anabolic activity of structurally diverse…

2008

The great cost associated with the development of new anabolic-androgenic steroid (AASs) makes necessary the development of computational methods that shorten the drug discovery pipeline. Toward this end, quantum, and physicochemical molecular descriptors, plus linear discriminant analysis (LDA) were used to analyze the anabolic/androgenic activity of structurally diverse steroids and to discover novel AASs, as well as also to give a structural interpretation of their anabolic-androgenic ratio (AAR). The obtained models are able to correctly classify 91.67% (86.27%) of the AASs in the training (test) sets, respectively. The results of predictions on the 10% full-out cross-validation test al…

Visual dynamic environment for distributed systems

2002

Algorithms, based on information fusion, are often embodied in visual perception systems. Distributed architectures have been recently proposed to perform integrated computation. The complexity of distributed systems regards both their design, and the software environment to develop applications. Visual and iconic programming style intends to provide expressive tools to implement, to debug, and to execute programs in distributed environment. Multi-layers graphs languages seem suitable to handle such complexity. This paper describes the design of a visual dynamic environment (VDE), which is based on a graph-grammar. A new class of dynamic visual interfaces is also introduced, and its propert…

2014 ESC Guidelines on the diagnosis and management of acute pulmonary embolism

2014

ACS : acute coronary syndrome AMPLIFY : Apixaban for the Initial Management of Pulmonary Embolism and Deep-Vein Thrombosis as First-line Therapy aPTT : activated partial thromboplastin time b.i.d. : bis in diem (twice daily) b.p.m. : beats per minute BNP : brain natriuretic peptide BP : blood pressure CI : confidence interval CO : cardiac output COPD : chronic obstructive pulmonary disease CPG : Committee for Practice Guidelines CRNM : clinically relevant non-major CT : computed tomographic/tomogram CTEPH : chronic thromboembolic pulmonary hypertension CUS : compression venous ultrasonography DSA : digital subtraction angiography DVT : deep vein thrombosis ELISA : enzyme-linked immunosorben…

Optimal configuration for size-based burst assembly algorithms at the edge node for video traffic transmissions over OBS networks

2008

Optical burst switching (OBS) has been proposed to be a technology for implementing the next generation optical Internet. In this architecture, burst assembly algorithms have an important influence in the pattern traffic that characteristic this sort of optical networks. On the other hand, traffic coming from new applications (such as video on demand, Voice over IP, online gaming or Grid computing) that have real time and bandwidth constraints, has been experimented a rapid increment. Consequently, we consider important to evaluate the performance of traffic from real time applications over OBS networks. In this paper, we evaluate the effects of implementing a size-based burst assembly sche…

Effect and optimization of burst assembly algorithms for video traffic transmissions over OBS networks

2008

Optical burst switching (OBS) has been proposed to be a technology for implementing the next generation optical Internet. In this architecture, burst assembly algorithms have an important influence in the traffic pattern that characterizes this sort of optical networks. On the other hand, traffic coming from new applications (such as video on demand, Voice over IP, online gaming or Grid services) that have real time and bandwidth constraints has been experimented a rapid increment. Consequently, we consider important to evaluate the performance of the real time traffic over OBS networks. In this paper, we evaluate the video transmissions performance (MPEG4/RTP/UDP) over OBS networks, for bo…

Hot-spot detection and characterization of strombolian activity from MODIS infrared data

2014

Identifying and characterizing strombolian activity from space is a challenging task for satellite-based infrared systems. Stromboli volcano is a natural laboratory that offers a unique opportunity for refining thermal remote-sensing applications that involve transient phenomena and small to moderate hot-spots. A new simple and fast algorithm gave us the opportunity to revisit the MODIS-derived thermal output at Stromboli volcano over the last 13 years. The new algorithm includes both night-time and daytime data and shows high performance with the detection of small-amplitude thermal anomalies (  1000 MW). The ...