Exploring the randomness of Directed Acyclic Networks

The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs (DAGs). An important ingredient of the analysis of such networks is a proper comparison of their observed architecture against an ensemble of randomized graphs, thereby quantifying the {\em randomness} of the real systems with respect to suitable null models. This approximation is particularly relevant when the finite size and/or large connectivity of real systems make inadequate a comparison with the predictions obtained from the so-called {\em configuration model}. In this paper we analyze four methods of DAG randomization as defined by the desired combination of topological invariants (directed and undirected degree sequence and component distributions) aimed to be preserved. A highly ordered DAG, called \textit{snake}-graph and a Erd\:os-R\'enyi DAG were used to validate the performance of the algorithms. Finally, three real case studies, namely, the \textit{C. elegans} cell lineage network, a PhD student-advisor network and the Milgram's citation network were analyzed using each randomization method. Results show how the interpretation of degree-degree relations in DAGs respect to their randomized ensembles depend on the topological invariants imposed. In general, real DAGs provide disordered values, lower than the expected by chance when the directedness of the links is not preserved in the randomization process. Conversely, if the direction of the links is conserved throughout the randomization process, disorder indicators are close to the obtained from the null-model ensemble, although some deviations are observed.Comment: 13 pages, 5 figures and 5 table

Glycosylated proteins preserved over millennia: N-glycan analysis of Tyrolean Iceman, Scythian Princess and Warrior.

An improved understanding of glycosylation will provide new insights into many biological processes. In the analysis of oligosaccharides from biological samples, a strict regime is typically followed to ensure sample integrity. However, the fate of glycans that have been exposed to environmental conditions over millennia has not yet been investigated. This is also true for understanding the evolution of the glycosylation machinery in humans as well as in any other biological systems. In this study, we examined the glycosylation of tissue samples derived from four mummies which have been naturally preserved: - the 5,300 year old "Iceman called Oetzi", found in the Tyrolean Alps; the 2,400 year old "Scythian warrior" and "Scythian Princess", found in the Altai Mountains; and a 4 year old apartment mummy, found in Vienna/Austria. The number of N-glycans that were identified varied both with the age and the preservation status of the mummies. More glycan structures were discovered in the contemporary sample, as expected, however it is significant that glycan still exists in the ancient tissue samples. This discovery clearly shows that glycans persist for thousands of years, and these samples provide a vital insight into ancient glycosylation, offering us a window into the distant past

Computer supported estimation of input data for transportation models

Control and management of transportation systems frequently rely on optimization or simulation methods based on a suitable model. Such a model uses optimization or simulation procedures and correct input data. The input data define transportation infrastructure and transportation flows. Data acquisition is a costly process and so an efficient approach is highly desirable. The infrastructure can be recognized from drawn maps using segmentation, thinning and vectorization. The accurate definition of network topology and nodes position is the crucial part of the process. Transportation flows can be analyzed as vehicle’s behavior based on video sequences of typical traffic situations. Resulting information consists of vehicle position, actual speed and acceleration along the road section. Data for individual vehicles are statistically processed and standard vehicle characteristics can be recommended for vehicle generator in simulation models

Understanding the Middle Miocene Climatic Optimum: Evaluation of Deuterium Values (δD) Related to Precipitation and Temperature

The Middle Miocene Climate Optimum was a unique warming period in the Earth’s geologic history, when a high global mean annual temperature was accompanied by a relatively low global CO2 concentration. Hydrogen isotopic signals (specifically molecular δD, the ratio of deuterium to hydrogen) from lipids of fossils and sediments offer intrinsic insights into precipitation of ancient climates. Using samples collected from known Middle Miocene deposits, we measured δD of n-alkanes extracted from well-preserved plant and sediment samples from varying latitudes across the Northern Hemisphere, and then analyzed the data through a zonally averaged precipitation and evaporation climate model. The reduced latitudinal temperature gradient with warm polar regions during the Middle Miocene was also contrarily coupled with a small variance in latitudinal meteoric water composition and precipitation. With our latitudinally variant sample locations (ranging from 24°N in Xianfeng, China, to 74°N in Banks Island, Canada), we developed a one-dimensional model in which we assessed evaporation and precipitation gradients throughout the Northern Hemisphere. Ultimately, we used the latitudinal distribution of δD to better constrain the atmospheric conditions during the Middle Miocene Climatic Optimum

Hydrological controls of in situ preservation of waterlogged archaeological deposits

Environmental change caused by urban development, land drainage, agriculture or climate change may result in accelerated decay of in situ archaeological remains. This paper reviews research into impacts of environmental change on hydrological processes of relevance to preservation of archaeological remains in situ. It compares work at rural sites with more complex urban environments. The research demonstrates that both the quantity and quality of data on preservation status, and hydrological and chemical parameters collected during routine archaeological surveys need to be improved. The work also demonstrates the necessity for any archaeological site to be placed within its topographic and geological context. In order to understand preservation potential fully, it is necessary to move away from studying the archaeological site as an isolated unit, since factors some distance away from the site of interest can be important for determining preservation. The paper reviews what is known about the hydrological factors of importance to archaeological preservation and recommends research that needs to be conducted so that archaeological risk can be more adequately predicted and mitigated. Any activity that changes either source pathways or the dominant water input may have an impact not just because of changes to the water balance or the water table, but because of changes to water chemistry. Therefore, efforts to manage threatened waterlogged environments must consider the chemical nature of the water input into the system. Clearer methods of assessing the degree to which buried archaeological sites can withstand changing hydrological conditions are needed, in addition to research which helps us understand what triggers decay and what controls thresholds of response for different sediments and types of artefact

Research methodology in montanistic tourism

Research methodology in montanistic tourism involves the archival research and study of special literature, surface and underground field survey, the analysis of findings of rock fragments, mineral composition, traces of metallurgical processes, fragments of pottery, etc. A separate problem is the study and evaluation of the development of mining and post-mining landscapes, focusing on the entire supply chain of resource industries and their impact on the cultural development of the country

The Douglas-Peucker algorithm for line simplification: Re-evaluation through visualization

The primary aim of this paper is to illustrate the value of visualization in cartography and to indicate that tools for the generation and manipulation of realistic images are of limited value within this application. This paper demonstrates the value of visualization within one problem in cartography, namely the generalisation of lines. It reports on the evaluation of the Douglas-Peucker algorithm for line simplification. Visualization of the simplification process and of the results suggest that the mathematical measures of performance proposed by some other researchers are inappropriate, misleading and questionable

Invest to Save: Report and Recommendations of the NSF-DELOS Working Group on Digital Archiving and Preservation

Digital archiving and preservation are important areas for research and development, but there is no agreed upon set of priorities or coherent plan for research in this area. Research projects in this area tend to be small and driven by particular institutional problems or concerns. As a consequence, proposed solutions from experimental projects and prototypes tend not to scale to millions of digital objects, nor do the results from disparate projects readily build on each other. It is also unclear whether it is worthwhile to seek general solutions or whether different strategies are needed for different types of digital objects and collections. The lack of coordination in both research and development means that there are some areas where researchers are reinventing the wheel while other areas are neglected. Digital archiving and preservation is an area that will benefit from an exercise in analysis, priority setting, and planning for future research. The WG aims to survey current research activities, identify gaps, and develop a white paper proposing future research directions in the area of digital preservation. Some of the potential areas for research include repository architectures and inter-operability among digital archives; automated tools for capture, ingest, and normalization of digital objects; and harmonization of preservation formats and metadata. There can also be opportunities for development of commercial products in the areas of mass storage systems, repositories and repository management systems, and data management software and tools.