Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “computer sciences”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 595 records · Page 33Linked to original sources
PubMed2004

Clustering analysis of the ground-state structure of the vertex-cover problem.

Vertex cover is one of the classical NP-complete problems in theoretical computer science. A vertex cover of a graph is a subset of vertices such that for each edge at least one of the two endpoints is contained in the subset. When studied on Erdo s-Re nyi random graphs (with connectivity c) one observes a threshold behavior: In the thermodynamic limit the size of the minimal vertex cover is independent of the specific graph. Recent analytical studies show that on the phase boundary, for small connectivities c<e , the system is replica symmetric, while for larger connectivities replica symmetry breaking occurs. This change coincides with a change of the typical running time of algorithms from polynomial to exponential. To understand the reasons for this behavior and to compare with the analytical results, we numerically analyze the structure of the solution landscape. For this purpose, we have also developed an algorithm, which allows the calculation of the backbone, without the need to enumerate all solutions. We study exact solutions found with a branch-and-bound algorithm as well as configurations obtained via a Monte Carlo simulation. We analyze the cluster structure of the solution landscape by direct clustering of the states, by analyzing the eigenvalue spectrum of correlation matrices and by using a hierarchical clustering method. All results are compatible with a change at c=e . For small connectivities, the solutions are collected in a finite small number of clusters, while the number of clusters diverges slowly with system size for larger connectivities and replica symmetry breaking, but not one-step replica symmetry breaking (1-RSB) occurs.

Journal Article↗
PubMed2005

1/f(alpha) spectra in elementary cellular automata and fractal signals.

We systematically compute the power spectra of the one-dimensional elementary cellular automata introduced by Wolfram. On the one hand our analysis reveals that one automaton displays 1/f spectra though considered as trivial, and on the other hand that various automata classified as chaotic or complex display no 1/f spectra. We model the results generalizing the recently investigated Sierpinski signal to a class of fractal signals that are tailored to produce 1/f(alpha) spectra. From the widespread occurrence of (elementary) cellular automata patterns in chemistry, physics, and computer sciences, there are various candidates to show spectra similar to our results.

Journal Article↗
PubMed2005

Generation of complex bipartite graphs by using a preferential rewiring process.

It is important in computer science, sociology, and so on to investigate complex bipartite graphs from a viewpoint of statistical physics. We propose a model to generate complex bipartite graphs without growing; the bipartite graphs are assumed to have two sets of the fixed numbers of nodes and a fixed number of edges between nodes belonging to different sets of nodes. In this model, essential ingredients are a preferential rewiring process and a fitness distribution function. By using the preferential rewiring process, we confirm that a bipartite graph reaches a stationary state after a sufficiently long time has passed. We find that the obtained bipartite graph has a scale-free-like property when a suitable fitness distribution is used. It turns out that a condensation of edges takes place in the cases of certain fitness distributions.

Journal Article↗
PubMed2001

Theoretical description of teaching-learning processes: a multidisciplinary approach.

A multidisciplinary approach based on concepts from sociology, educational psychology, statistical physics, and computational science is developed for the theoretical description of teaching-learning processes that take place in the classroom. The emerging model is consistent with well-established empirical results, such as the higher achievements reached working in collaborative groups and the influence of the structure of the group on the achievements of the individuals. Furthermore, another social learning process that takes place in massive interactions among individuals via the Internet is also investigated.

Cognition↗
PubMed2001

Exact solutions for diluted spin glasses and optimization problems.

We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking ansatz we can solve exactly the saddle-point equations for graphs with uniform connectivity. The resulting ground state energy is in perfect agreement with numerical simulations. For fluctuating connectivity graphs, the same ansatz can be used in a variational way: For p-spin models (known as p-XOR-SAT in computer science) it provides the exact configurational entropy together with the dynamical and static critical connectivities (for p = 3, gamma(d) = 0.818, and gamma(s) = 0.918), whereas for hard optimization problems like 3-SAT or Bicoloring it provides new upper bounds for their critical thresholds ( gamma(var)(c) = 4.396 and gamma(var)(c) = 2.149).

Journal Article↗
PubMed2002

Optimal network topologies for local search with congestion.

The problem of searchability in decentralized complex networks is of great importance in computer science, economy, and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion effects that arise when parallel searches are performed, and we obtain expressions for the average search cost both in the presence and the absence of congestion. This formalism is used to obtain optimal network structures for a system using a local search algorithm. It is found that only two classes of networks can be optimal: starlike configurations, when the number of parallel searches is small, and homogeneous-isotropic configurations, when it is large.

Journal Article↗
PubMed1999

Evaluation of telemedical services.

With the rapidly increasing development of telemedicine technology, the evaluation of telemedical services becomes more and more important. However, professional views of the aims and methods of evaluation are different from the perspective of computer science and engineering or from medicine and health policy. We propose that a continuous evaluation strategy should be chosen which guides the development and implementation of telemedicine technologies and applications. The evaluation strategy is divided into four phases in which the focus of evaluation is shifted from technical performance of the system in the early phases to medical outcome criteria and economical aspects in later phases. We review the study design methodology established for clinical trials assessing therapeutic effectiveness and diagnostic accuracy and discuss how it can be adapted to evaluation studies in telemedicine. As an example, we describe our approach to evaluation in a teleconsultation network in ophthalmology.

Evaluation Studies as Topic↗
PubMed1989

The Verbal Protocol: a research technique for nursing.

This paper discusses the Verbal Protocol technique as presently used in the fields of psychology and computer sciences. It proposes that the technique is an appropriate design tool for studying clinical reasoning in many nursing contexts. An example is given, taken from a pilot study of a larger research project, of the use of the technique to demonstrate the nurse's thinking while assessing patient problems. Results show that the Verbal Protocol technique can reveal useful information concerning problem diagnosis in nursing and has the potential for further research into the cognitive behaviour underlying other stages of the nursing process.

Decision Making↗
PubMed2005

Assessing uncertainty in simulation-based maritime risk assessment.

Recent work in the assessment of risk in maritime transportation systems has used simulation-based probabilistic risk assessment techniques. In the Prince William Sound and Washington State Ferries risk assessments, the studies' recommendations were backed up by estimates of their impact made using such techniques and all recommendations were implemented. However, the level of uncertainty about these estimates was not available, leaving the decisionmakers unsure whether the evidence was sufficient to assess specific risks and benefits. The first step toward assessing the impact of uncertainty in maritime risk assessments is to model the uncertainty in the simulation models used. In this article, a study of the impact of proposed ferry service expansions in San Francisco Bay is used as a case study to demonstrate the use of Bayesian simulation techniques to propagate uncertainty throughout the analysis. The conclusions drawn in the original study are shown, in this case, to be robust to the inherent uncertainties. The main intellectual merit of this work is the development of Bayesian simulation technique to model uncertainty in the assessment of maritime risk. However, Bayesian simulations have been implemented only as theoretical demonstrations. Their use in a large, complex system may be considered state of the art in the field of computational sciences.

Journal Article↗
PubMed1993

Biotechnology for developing countries. The case of the Central American isthmus.

Recent developments in the fields of chemistry, molecular biology, computer science, and communications promise to transform the way that many things will be done in the near future in diverse fields of scientific R&D. Fortunately for less developed countries (LDCs) some of the technologies involved are user friendly and safe, avoiding the need for radioactive precursors, large machines, or expensive reagents. For instance, tissue culture, polymerase chain reaction (PCR), dideoxi-sequencing, and recombinant DNA techniques have already invaded clinical laboratories, agricultural field stations, and natural history museums, even in some developing nations. Somatic cell culture for plant biotechnology and immunologic techniques for diagnosis have had wide applications for over a decade in all countries in the Central American Isthmus. More recently, recombinant DNA techniques, including PCR, have been introduced for diagnostic purposes and research at the two largest universities in Costa Rica and at other public institutions and are also used in Guatemala and Panama. Honduras and Nicaragua are only now acquiring these technologies for diagnostic purposes. Biotechnological applications in industry seem to be lagging behind, and presently no good links exist between research laboratories and industry for advanced applications. The application of biotechnologies in environmental problems is slowly underway, with molecular studies of natural wildlife populations and primary forest trees. A major effort is needed to create safe and effective ways of dealing with environmental degradation, wastes, and byproducts of tropical agriculture and industry. The creation of the National Biodiversity Institute (INBio) in Costa Rica to elaborate an inventory of flora and fauna and to prospect for useful substances provides a unique opportunity for biotechnological applications. In addition, government policies to promote biotechnological development are supported by CONICIT (National Research Council), the Ministry of Science and Technology, the newly established Costa Rican Academy of Science, and the national universities. Other countries in the region are beginning to take similar action. At the Cell and Molecular Biology Center (CIBCM) our strategy is to obtain the key components and infrastructure to handle nucleic acids and manage genetic information in databanks. Training has been an important priority during the last decade, with over 20 Central American students receiving graduate degrees in virology, molecular biology, genetics, and immunology, with support from German and Swedish governmental institutions. Diagnosis of viral diseases in cultivated plants and animals was done initially at CIBCM for research and later on a contractual basis for both the public and private agricultural sectors. DNA hybridization and PCR techniques are now replacing or being used concurrently with immunologic techniques.(ABSTRACT TRUNCATED AT 400 WORDS)

Agriculture↗
PubMed2005

Reliability and validity of a brief physical activity assessment for use by family doctors.

OBJECTIVE: To evaluate the reliability and validity of a brief physical activity assessment tool suitable for doctors to use to identify inactive patients in the primary care setting. METHODS: Volunteer family doctors (n = 8) screened consenting patients (n = 75) for physical activity participation using a brief physical activity assessment tool. Inter-rater reliability was assessed within one week (n = 71). Validity was assessed against an objective physical activity monitor (computer science and applications accelerometer; n = 42). RESULTS: The brief physical activity assessment tool produced repeatable estimates of "sufficient total physical activity", correctly classifying over 76% of cases (kappa 0.53, 95% confidence interval (CI) 0.33 to 0.72). The validity coefficient was reasonable (kappa 0.40, 95% CI 0.12 to 0.69), with good percentage agreement (71%). CONCLUSIONS: The brief physical activity assessment tool is a reliable instrument, with validity similar to that of more detailed self report measures of physical activity. It is a tool that can be used efficiently in routine primary healthcare services to identify insufficiently active patients who may need physical activity advice.

Adult↗
PubMedDate not supplied

Medical informatics education: the University of Utah experience.

The University of Utah has been educating health professionals in medical informatics since 1964. Over the 35 years since the program's inception, 272 graduate students have studied in the department. Most students have been male (80 percent) and have come from the United States (75 percent). Students entering the program have had diverse educational backgrounds, most commonly in medicine, engineering, computer science, or biology (59 percent of all informatics students). A total of 209 graduate degrees have been awarded, with an overall graduation rate of 87 percent since the program's start. Alumni are located in the United States (91 percent) and abroad (9 percent); half (51 percent) have remained in Utah. Former students are employed in a wide variety of jobs, primarily concerned with the application of medical informatics in sizable health care delivery organizations. Trends toward increasing managerial responsibility for medical informatics graduates and the emergence of the chief information officer role are noted.

Education, Professional↗
PubMed1987

Human learning and memory.

There have been several notable recent trends in the area of learning and memory. Problems with the episodic/semantic distinction have become more apparent, and new efforts have been made (exemplar models, distributed-memory models) to represent general knowledge without assuming a separate semantic system. Less emphasis is being placed on stable, prestored prototypes and more emphasis on a flexible memory system that provides the basis for a multitude of categories or frames of reference, derived on the spot as tasks demand. There is increasing acceptance of the idea that mental models are constructed and stored in memory in addition to, rather than instead of, memorial representations that are more closely tied to perceptions. This gives rise to questions concerning the conditions that permit inferences to be drawn and mental models to be constructed, and to questions concerning the similarities and differences in the nature of the representations in memory of perceived and generated information and in their functions. There has also been a swing from interest in deliberate strategies to interest in automatic, unconscious (even mechanistic!) processes, reflecting an appreciation that certain situations (e.g. recognition, frequency judgements, savings in indirect tasks, aspects of skill acquisition, etc) seem not to depend much on the products of strategic, effortful or reflective processes. There is a lively interest in relations among memory measures and attempts to characterize memory representations and/or processes that could give rise to dissociations among measures. Whether the pattern of results reflects the operation of functional subsystems of memory and, if so, what the "modules" are is far from clear. This issue has been fueled by work with amnesics and has contributed to a revival of interaction between researchers studying learning and memory in humans and those studying learning and memory in animals. Thus, neuroscience rivals computer science as a source of interdisciplinary stimulation. Research on topics such as memory for spatial location, the relation between memory and affect, and autobiographical memory reminds us that general theories of memory based on studies of verbal materials alone are limited. Investigating how people remember complex natural events should provide us with a larger set of memory phenomena to explain and consequently insight into a wider range of memory principles or a deeper understanding of the ones we already accept (e.g. the role of repetition, encoding specificity), including their functional significance for human behavior.(ABSTRACT TRUNCATED AT 400 WORDS)

Affect↗
PubMed1998

Perceptual learning.

Perceptual learning involves relatively long-lasting changes to an organism's perceptual system that improve its ability to respond to its environment. Four mechanisms of perceptual learning are discussed: attention weighting, imprinting, differentiation, and unitization. By attention weighting, perception becomes adapted to tasks and environments by increasing the attention paid to important dimensions and features. By imprinting, receptors are developed that are specialized for stimuli or parts of stimuli. By differentiation, stimuli that were once indistinguishable become psychologically separated. By unitization, tasks that originally required detection of several parts are accomplished by detecting a single constructed unit representing a complex configuration. Research from cognitive psychology, psychophysics, neuroscience, expert/novice differences, development, computer science, and cross-cultural differences is described that relates to these mechanisms. The locus, limits, and applications of perceptual learning are also discussed.

Attention↗
PubMed2007

Network analysis in public health: history, methods, and applications.

Network analysis is an approach to research that is uniquely suited to describing, exploring, and understanding structural and relational aspects of health. It is both a methodological tool and a theoretical paradigm that allows us to pose and answer important ecological questions in public health. In this review we trace the history of network analysis, provide a methodological overview of network techniques, and discuss where and how network analysis has been used in public health. We show how network analysis has its roots in mathematics, statistics, sociology, anthropology, psychology, biology, physics, and computer science. In public health, network analysis has been used to study primarily disease transmission, especially for HIV/AIDS and other sexually transmitted diseases; information transmission, particularly for diffusion of innovations; the role of social support and social capital; the influence of personal and social networks on health behavior; and the interorganizational structure of health systems. We conclude with future directions for network analysis in public health.

Behavioral Research↗
PubMed2005

Intravital multiphoton microscopy of dynamic renal processes.

Recent advances in microscopy and optics, computer sciences, and the available fluorophores used to label molecules of interest have empowered investigators to utilize intravital two-photon microscopy to study the dynamic events within the functioning kidney. This emerging technique enables investigators to follow functional and structural alterations with subcellular resolution within the same field of view over seconds to weeks. This approach invigorates the validity of data and facilitates analysis and interpretation as trends are more readily determined when one is more closely monitoring indicative physiological parameters. Therefore, in this review we emphasize how specific approaches will enable studies into glomerular permeability, proximal tubule endocytosis, and microvascular function within the kidney. We attempt to show how visual data can be quantified, thus allowing enhanced understanding of the process under study. Finally, emphasis is given to the possible future opportunities of this technology and its present limitations.

Animals↗
PubMed2003

Branched equation modeling of simultaneous accelerometry and heart rate monitoring improves estimate of directly measured physical activity energy expenditure.

The combination of heart rate (HR) monitoring and movement registration may improve measurement precision of physical activity energy expenditure (PAEE). Previous attempts have used either regression methods, which do not take full advantage of synchronized data, or have not used movement data quantitatively. The objective of the study was to assess the precision of branched model estimates of PAEE by utilizing either individual calibration (IC) of HR and accelerometry or corresponding mean group calibration (GC) equations. In 12 men (20.6-25.2 kg/m2), IC and GC equations for physical activity intensity (PAI) were derived during treadmill walking and running for both HR (Polar) and hipacceleration [Computer Science and Applications (CSA)]. HR and CSA were recorded minute by minute during 22 h of whole body calorimetry and converted into PAI in four different weightings (P1-4) of the HR vs. the CSA (1-P1-4) relationships: if CSA > x, we used the P1 weighting if HR > y, otherwise P2. Similarly, if CSA < or = x, we used P3 if HR > z, otherwise P4. PAEE was calculated for a 12.5-h nonsleeping period as the time integral of PAI. A priori, we assumed P1 = 1, P2 = P3 = 0.5, P4 = 0, x = 5 counts/min, y = walking/running transition HR, and z = flex HR. These parameters were also estimated post hoc. Means +/- SD estimation errors of a priori models were -4.4 +/- 29 and 3.5 +/- 20% for IC and GC, respectively. Corresponding post hoc model errors were -1.5 +/- 13 and 0.1 +/- 9.8%, respectively. All branched models had lower errors (P < or = 0.035) than single-measure estimates of CSA (less than or equal to -45%) and HR (> or =39%), as well as their nonbranched combination (> or =25.7%). In conclusion, combining HR and CSA by branched modeling improves estimates of PAEE. IC may be less crucial with this modeling technique.

Adult↗
PubMedDate not supplied

Automatic selection of loop breakers for genetic linkage analysis.

Pedigree loops pose a difficult computational challenge in genetic linkage analysis. The most popular linkage analysis package, LINKAGE, uses an algorithm that converts a looped pedigree into a loopless pedigree, which is traversed many times. The conversion is controlled by user selection of individuals to act as loop breakers. The selection of loop breakers has significant impact on the running time of the subsequent linkage analysis. We have automated the process of selecting loop breakers, implemented a hybrid algorithm for it in the FASTLINK version of LINKAGE, and tested it on many real pedigrees with excellent performance. We point out that there is no need to break each loop by a distinct individual because, with minor modification to the algorithms in LINKAGE/FASTLINK, a single individual that participates in multiple marriages can serve as a loop breaker for several loops. Our algorithm for finding loop breakers, called LOOPBREAKER, is a combination of: (1) a new algorithm that is guaranteed to be optimal in the special case of pedigrees with no multiple marriages and (2) an adaptation of a known algorithm for breaking loops in general graphs. The contribution of this work is the adaptation of abstract methods from computer science to a challenging problem in genetics.

Algorithms↗