Networks and graphs

Includes bibliographical references.Graph theory is a part of mathematics that has many practical applications. The study of graph theory began in 1736 with Leonard Euler’s work on the Konigsberg bridge problem. Konigsberg was a city built on a river with two islands and seven bridges. The question was posed as to whether you could start anywhere, cross each bridge exactly once, and end up at the starting point. Other problems that arise include scheduling routes for transportation systems that meet certain requirements such as distance, time, places stopped, and profits; and choosing the best times for replacement of equipment and the best type to use—what brand, new or used—to make operations more efficient. The focus of this paper will be on the algorithms used for optimizing problems. It will cover the uses of these algorithms and why they are used, as well as touching on how each one works.B.S. (Bachelor of Science

Two generalizations of Kohonen clustering

The relationship between the sequential hard c-means (SHCM), learning vector quantization (LVQ), and fuzzy c-means (FCM) clustering algorithms is discussed. LVQ and SHCM suffer from several major problems. For example, they depend heavily on initialization. If the initial values of the cluster centers are outside the convex hull of the input data, such algorithms, even if they terminate, may not produce meaningful results in terms of prototypes for cluster representation. This is due in part to the fact that they update only the winning prototype for every input vector. The impact and interaction of these two families with Kohonen's self-organizing feature mapping (SOFM), which is not a clustering method, but which often leads ideas to clustering algorithms is discussed. Then two generalizations of LVQ that are explicitly designed as clustering algorithms are presented; these algorithms are referred to as generalized LVQ = GLVQ; and fuzzy LVQ = FLVQ. Learning rules are derived to optimize an objective function whose goal is to produce 'good clusters'. GLVQ/FLVQ (may) update every node in the clustering net for each input vector. Neither GLVQ nor FLVQ depends upon a choice for the update neighborhood or learning rate distribution - these are taken care of automatically. Segmentation of a gray tone image is used as a typical application of these algorithms to illustrate the performance of GLVQ/FLVQ

Macro aerodynamic devices controlled by micro systems

Micro-ElectroMechanical-Systems (MEMS) have emerged as a major enabling technology across the engineering disciplines. In this study, the possibility of applying MEMS to the aerodynamic field was explored. We have demonstrated that microtransducers can be used to control the motion of a delta wing in a wind tunnel and can even maneuver a scaled aircraft in flight tests. The main advantage of using micro actuators to replace the traditional control surface is the significant reduction of radar cross-sections. At a high angle of attack, a large portion of the suction loading on a delta wing is contributed by the leading edge separation vortices which originate from thin boundary layers at the leading edge. We used microactuators with a thickness comparable to that of the boundary layer in order to alter the separation process and thus achieved control of the global motion by minute perturbations

A novel role for the TIR domain in association with pathogen-derived elicitors

Plant innate immunity is mediated by Resistance (R) proteins, which bear a striking resemblance to animal molecules of similar function. Tobacco N is a TIR-NB-LRR R gene that confers resistance to Tobacco mosaic virus, specifically the p50 helicase domain. An intriguing question is how plant R proteins recognize the presence of pathogen-derived Avirulence (Avr) elicitor proteins. We have used biochemical cell fraction and immunoprecipitation in addition to confocal fluorescence microscopy of living tissue to examine the association between N and p50. Surprisingly, both N and p50 are cytoplasmic and nuclear proteins, and N's nuclear localization is required for its function. We also demonstrate an in planta association between N and p50. Further, we show that N's TIR domain is critical for this association, and indeed, it alone can associate with p50. Our results differ from current models for plant innate immunity that propose detection is mediated solely through the LRR domains of these molecules. The data we present support an intricate process of pathogen elicitor recognition by R proteins involving multiple subcellular compartments and the formation of multiple protein complexes. © 2007 Burch-Smith et al

A feasibility study of signal processing to improve antenna gain Final report

Feasibility of signal processor with phase isolator for adaptive antenna arra

Consistency of Border-Ownership Cells across Artificial Stimuli, Natural Stimuli, and Stimuli with Ambiguous Contours

Segmentation and recognition of objects in a visual scene are two problems that are hard to solve separately from each other. When segmenting an ambiguous scene, it is helpful to already know the present objects and their shapes. However, for recognizing an object in clutter, one would like to consider its isolated segment alone to avoid confounds from features of other objects. Border-ownership cells (Zhou et al., 2000) appear to play an important role in segmentation, as they signal the side-of-figure of artificial stimuli. The present work explores the role of border-ownership cells in dorsal macaque visual areas V2 and V3 in the segmentation of natural object stimuli and locally ambiguous stimuli. We report two major results. First, compared with previous estimates, we found a smaller percentage of cells that were consistent across artificial stimuli used previously. Second, we found that the average response of those neurons that did respond consistently to the side-of-figure of artificial stimuli also consistently signaled, as a population, the side-of-figure for borders of single faces, occluding faces and, with higher latencies, even stimuli with illusory contours, such as Mooney faces and natural faces completely missing local edge information. In contrast, the local edge or the outlines of the face alone could not always evoke a significant border-ownership signal. Our results underscore that border ownership is coded by a population of cells, and indicate that these cells integrate a variety of cues, including low-level features and global object context, to compute the segmentation of the scene

Representation of conscious percept without report in the macaque face patch network

A powerful paradigm to identify the neural correlates of consciousness is binocular rivalry, wherein a constant visual stimulus evokes a varying conscious percept. It has recently been suggested that activity modulations observed during rivalry could represent the act of report rather than the conscious percept itself. Here, we performed single-unit recordings from face patches in macaque inferotemporal (IT) cortex using a no-report paradigm in which the animal's conscious percept was inferred from eye movements. We found high proportions of IT neurons represented the conscious percept even without active report. Population activity in single trials, measured using a new 128-site Neuropixels-like electrode, was more weakly modulated by rivalry than by physical stimulus transitions, but nevertheless allowed decoding of the changing conscious percept. These findings suggest that macaque face patches encode both the physical stimulus and the animal's conscious visual percept, and the latter encoding does not require active report