Calculation, visualization, and manipulation of MASTs (Maximum Agreement Subtrees)

Shiming Dong1, Eileen Kraemer

  • 1Computer Science Department, University of Georgia, USA. dong@cs.uga.edu

Proceedings. IEEE Computational Systems Bioinformatics Conference
|February 2, 2006
PubMed
Abstract

Related Concept Videos

Shear and Bending Moment Diagram: Problem Solving01:24

Shear and Bending Moment Diagram: Problem Solving

When analyzing a beam supporting concentrated loads and a distributed load, drawing the shear and bending moment diagrams is essential. These diagrams help understand the internal forces and moments acting on the beam, which is crucial for designing safe and efficient structures. Follow these steps to create the shear and bending moment diagrams:
Draw a Free-Body Diagram: Start by drawing a free-body diagram of the entire beam, including the concentrated loads, distributed load, and reaction...
Beams with Unsymmetric Loadings01:17

Beams with Unsymmetric Loadings

Analyzing a supported beam under unsymmetrical loadings is essential in structural engineering to understand how beams respond to varied force distributions. This analysis involves calculating the deflection and identifying points where the slope of the beam is zero, which are crucial for ensuring structural stability and functionality.
The first moment-area theorem determines the slope at any point on the beam. This theorem indicates that the change in slope between two points on a beam...
Maximum Deflection01:13

Maximum Deflection

When analyzing beams under unsymmetrical loads, such as a train moving on a bridge, it is crucial to accurately determine the points of maximum stress and deflection. The process involves identifying the maximum deflection of the beam, which may not always occur at its midpoint due to the uneven distribution of the load.
The maximum deflection occurs at a specific point, known as point O, where the tangent to the deflection curve is horizontal. To find point O, the slope of the tangent at any...
Design Example: Traverse Angle Computations01:25

Design Example: Traverse Angle Computations

Traverse angle computations are a critical component of surveying, used to compute the internal angles within a closed traverse. A traverse consists of a series of connected lines forming a closed loop, often used for land boundary delineation or mapping. Calculating the internal angles ensures accuracy in the traverse geometry and is essential for checking survey data integrity.The process begins with known azimuths and bearings of the traverse sides. Internal angles at each vertex are...
Adjusting a Traverse01:12

Adjusting a Traverse

In the site survey of a four-sided traverse, internal angles are essential to ensure geometric accuracy. The survey revealed that the sum of the measured internal angles was 359 degrees and 48 minutes, which is 12 minutes less than the expected 360 degrees. This discrepancy signals an error likely arising from measurement inaccuracies during the fieldwork.To rectify this error, the adjustment process involved distributing the 12-minute shortfall equally across the four internal angles. By...
Survival Tree01:19

Survival Tree

Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a survival tree begins...