GALLAI AND ANTI-GALLAI GRAPHS OF A GRAPH

Abstract. The paper deals with graph operators-the Gallai graphs and the anti-Gallai graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs and the anti-Gallai graphs to be H-free for any finite graph H. The case of complement reducible graphs-cographs is discussed in detail. Some relations between the chromatic number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are also obtained.

Isolation and Characterization of Agglutinin in the Hemolymph of Penaeus indicus H. Milne Edwards

The present study is an attempt to find out the ralation between RNA/DNA ratio, protein,percentage growth rate and specific growth rate of prawn,Penaeus indicus with respect to Nervous system, Eyestalk and Muscle tissues during ontogenesis. We have isolated and purified a natural agglutinin in the hemolymph of P.indicus with antigenecity, agglutinating, hemolytic and antibacterial properties. The influence of growth and environmental parameters on the level of agglutinin in the hemolymph was studied. Agglutinin concentration during normal growth process was compared. The agglutinin concentration in the hemolymph was quantified through developing ELISA, which is useful in health monitoring studies of individual species. Complete amino acid composition of both the subunits of P.indicus agglutinin were analysed. P.indicus agglutinin showed similarity to those proteins having antigenecity,hemolytic and agglutinating properties.Hence, agglutinin was considered as a natural defence protein in the hemolymph of P.indicus responsible for immune surveillance. The humoral defence mechanism of agglutinin was a co-operative effort with hemocytes and complement system. The composition of isolated agglutinin of P.indicus amino acids will be helpful in the synthesis of new antibacterial analogues which can be used against disease causing organisms.

Investigations on broadband planar monopole and slot radiators and their suitability for UWB applications

In recent years, there is a visible trend for products/services which demand seamless integration of cellular networks, WLANs and WPANs. This is a strong indication for the inclusion of high speed short range wireless technology in future applications. In this context UWB radio has a significant role to play as an extension/complement to existing cellular/access technology. In the present work, we have investigated two major types of wide band planar antennas: Monopole and Slot. Four novel compact broadband antennas, suitable for poratble applications, are designed and characterized, namely 1. Elliptical monopole 2. Inverted cone monopole 3. Koch fractal slot 4. Wide band slot The performance of these designs have been studied using standard simulation tools used in industry/academia and they have been experimentally verified. Antenna design guidelines are also deduced by accounting the resonances in each structure. In addition to having compact sized, high efficiency and broad bandwidth antennas, one of the major criterion in the design of impulse-UWB systems have been the transmission of narrow band pulses with minimum distortion. The key challenge is not only to design a broad band antenna with constant and stable gain but to maintain a flat group delay or linear phase response in the frequency domain or excellent transient response in time domain. One of the major contributions of the thesis lies in the analysis of the frequency and time-domain response of the designed UWB antennas to confirm their suitability for portable pulsed-UWB systems. Techniques to avoid narrowband interference by engraving narrow slot resonators on the antenna is also proposed and their effect on a nano-second pulse have been investigated.

Defect analysis of semiconductor thin films for photovoltaic applications using photo-luminescence and photo-conductivity

The present thesis can be divided into three areas:1) the fabrication of a low temperature photo-luminescence and photoconductivity measuring unit 2) photo-luminescence in the chalcopyrite CulnSez and CulnS2 system for defect and composition analysis and 3) photo-luminescence and photo-conductivity of In:JS3. This thesis shows that photo-luminescence is one of most essential semiconductor characterization tool for a scientific group working on photovoltaics. Tools which can be robust, non-destructive, requiring minimal sample preparation for analysis and most informative of the device applications are sought after by industries and this thesis is towards establishing photo-luminescence as "THE" tool for semiconductor characterization. The possible application of photo-luminescence as a tool for compositional and quality analysis of semiconductor thin films has been worked upon by this thesis. Photo-conductivity complement photo-luminescence and together they provide all the information required for the fabrication of an opto-electronic device.

Speech Analysis using Modern Techniques of Nonlinear Dynamics

Medical fields requires fast, simple and noninvasive methods of diagnostic techniques. Several methods are available and possible because of the growth of technology that provides the necessary means of collecting and processing signals. The present thesis details the work done in the field of voice signals. New methods of analysis have been developed to understand the complexity of voice signals, such as nonlinear dynamics aiming at the exploration of voice signals dynamic nature. The purpose of this thesis is to characterize complexities of pathological voice from healthy signals and to differentiate stuttering signals from healthy signals. Efficiency of various acoustic as well as non linear time series methods are analysed. Three groups of samples are used, one from healthy individuals, subjects with vocal pathologies and stuttering subjects. Individual vowels/ and a continuous speech data for the utterance of the sentence "iruvarum changatimaranu" the meaning in English is "Both are good friends" from Malayalam language are recorded using a microphone . The recorded audio are converted to digital signals and are subjected to analysis.Acoustic perturbation methods like fundamental frequency (FO), jitter, shimmer, Zero Crossing Rate(ZCR) were carried out and non linear measures like maximum lyapunov exponent(Lamda max), correlation dimension (D2), Kolmogorov exponent(K2), and a new measure of entropy viz., Permutation entropy (PE) are evaluated for all three groups of the subjects. Permutation Entropy is a nonlinear complexity measure which can efficiently distinguish regular and complex nature of any signal and extract information about the change in dynamics of the process by indicating sudden change in its value. The results shows that nonlinear dynamical methods seem to be a suitable technique for voice signal analysis, due to the chaotic component of the human voice. Permutation entropy is well suited due to its sensitivity to uncertainties, since the pathologies are characterized by an increase in the signal complexity and unpredictability. Pathological groups have higher entropy values compared to the normal group. The stuttering signals have lower entropy values compared to the normal signals.PE is effective in charaterising the level of improvement after two weeks of speech therapy in the case of stuttering subjects. PE is also effective in characterizing the dynamical difference between healthy and pathological subjects. This suggests that PE can improve and complement the recent voice analysis methods available for clinicians. The work establishes the application of the simple, inexpensive and fast algorithm of PE for diagnosis in vocal disorders and stuttering subjects.

Studies on the technological aspects and economic efficiency of trawl gear operating along the Cochin coast

Trawling, despite being heavily energy expensive, still continues to be the most energy expensive fishing method particularly so in View of the export oriented nature of the Indian seafood industry. This study therefore aims at analyzing the efficiency of trawls operation from Cochin, an important fishing center along the southwest coast of India. The analysis is made along two perspectives - economic and technological. Even though technological efficiency complement economic efficiency, in the fishing parlance, parameters like the size composition of the catch, selectivity factors, etc., will have a direct bearing on the technological qualities of the trawl, and which parameters will have a significant impact on the effective exploitation of a fishery stock. Whereas the technological analysis aims at improving the efficiency with regard to the effective utilization of fuel and fishery stocks, economic analysis ascertains the present status of the trawling operations from the commercial angle.

Studies on the digestive enzymes of the cultivable grey mullet liza parsia (hamilton buchanan, 1822)

Culturing of fish in captivity demands a detailed knowledge on well balanced diet and adequate feeding. Formulation and production of nutritionally balanced diets for fish require research, quality control and biological evaluation. It is often assuemed that what is ingested is also digested, but this is not always be the case. Digestion depends upon both the physical state of the food and the kind and quantity of enzymes in the digestive tract. The ability of fish to digest a particular component of diet can be ascertained by investigating the complement of digestive enzymes present along the digestive tract. Investigations on the basic digestive physiology will not only enhance our present knowledge on nutrition and feed development, but will also contribute in understanding the digestive functions of lower vertebrates. It is against this background that the present topic of investigation "Studies on the digestive enzymes of the cultivable grey mullet Liza parsia Hamilton Buchanan, l822" has been selected. The thesis is arranged and presented in eight chapters.

Design and development of compact printed ultra wide band antennas

In recent years, there is a visible trend for products/services which demand seamless integration of cellular networks, WLANs and WPANs. This is a strong indication for the inclusion of high speed short range wireless technology in future applications. In this context UWB radio has a significant role to play as an extension/complement to existing cellular/access technology. In the present work, three major types of ultra wide band planar antennas are investigated: Monopole and Slot. Three novel compact UWB antennas, suitable for poratble applications, are designed and characterized, namely 1) Ground modified monopole 2) Serrated monopole 3) Triangular slot The performance of these designs have been studied using standard simulation tools used in industry/academia and they have been experimentally verified. Antenna design guidelines are also deduced by accounting the resonances in each structure. In addition to having compact sized, high efficiency and broad bandwidth antennas, one of the major criterion in the design of impulse-UWB systems have been the transmission of narrow band pulses with minimum distortion. The key challenge is not only to design a broad band antenna with constant and stable gain but to maintain a flat group delay or linear phase response in the frequency domain or excellent transient response in time domain. One of the major contributions of the thesis lies in the analysis of the frequency and timedomain response of the designed UWB antennas to confirm their suitability for portable pulsed-UWB systems. Techniques to avoid narrowband interference by engraving narrow slot resonators on the antenna is also proposed and their effect on a nano-second pulse have been investigated

Der Einfluss institutioneller Rahmenbedingungen auf die nationalen Innovationssysteme in Frankreich und Deutschland

Die Dissertation beschäftigt sich mit der komparativen Analyse der deutschen und französischen Innovationssysteme. Ausgehend von der evolutorisch-orientierten Innovationsforschung und der Institutionenökonomik werden die Akteure und deren Interaktionen in den jeweiligen institutionellen Rahmenbedingungen in beiden Innovationssystemen untersucht. Die Arbeit beleuchtet dieses Thema aus verschiedenen Perspektiven und zeichnet sich durch ein breites Methodenspektrum aus. Die Grenzen und Defizite des linearen Innovationsmodells werden aufgezeigt und für ein systemisches, interaktives Verständnis der Entstehung von Innovationen plädiert. Dieses interaktive Modell wird auf die Ebene des nationalen Innovationssystems transponiert, und damit wird der konzeptionelle Rahmen für die weitere Analyse geschaffen. Für die Gestaltung der Innovationssysteme wird die Bedeutung der institutionellen Konfigurationen betont, die von den Innovationsakteuren gewählt werden. Hierfür werden jeweils die Fallbeispiele Frankreich und Deutschland ausführlich untersucht und nach der gleichen Systematik empirisch betrachtet und schließlich werden beide Innovationssysteme systematisch verglichen. Dabei wird auch auf die Pfadabhängigkeiten in beiden Innovationssystemen eingegangen, sowie auf die Notwendigkeit der Berücksichtigung kultureller und historischer Eigenarten der verglichenen Länder. Expertengespräche mit deutschen und französischen Experten, ergänzen die zuvor erzielten Ergebnisse der Arbeit: Durch eine interdisziplinäre Herangehensweise werden politikwissenschaftliche und ökonomische Ansätze miteinander verknüpft, sowie kulturelle Eigenarten berücksichtigt, die Innovationssysteme beeinflussen können. In seinen Schlussfolgerungen kommt der Verfasser zu dem Ergebnis, dass „lernende Politik“ über institutionellen Wandel und Wissenstransfer ein wichtiger Faktor bei der Gestaltung hybrider Institutionen und der staatlichen Innovationspolitik von der „Missions- zur Diffusionsorientierung“ hin ist. Die Betrachtung zweier nationaler Systeme sowie deren Einbindung in internationale Kontexte führt zum Ergebnis, dass die Steuerung der Schnittstelle „Forschung-Industrie“, insbesondere die Rolle der Universitäten und Forschungseinrichtungen in heterogenen Kooperationspartnerschaften, über neue forschungs-und technologiepolitische Instrumente über transnationales Lernen von Institutionen geschehen kann. Dieser institutionelle Wandel wird als Lernprozess betrachtet, der im Übergang zur wissensbasierten Wirtschaft als “comparative institutional advantage“ ein wichtiger Faktor bei der Gestaltung der Institutionen und der staatlichen Technologiepolitik ist.

Statistical evaluation of texture analysis from the biocrystallization method

The consumers are becoming more concerned about food quality, especially regarding how, when and where the foods are produced (Haglund et al., 1999; Kahl et al., 2004; Alföldi, et al., 2006). Therefore, during recent years there has been a growing interest in the methods for food quality assessment, especially in the picture-development methods as a complement to traditional chemical analysis of single compounds (Kahl et al., 2006). The biocrystallization as one of the picture-developing method is based on the crystallographic phenomenon that when crystallizing aqueous solutions of dihydrate CuCl2 with adding of organic solutions, originating, e.g., from crop samples, biocrystallograms are generated with reproducible crystal patterns (Kleber & Steinike-Hartung, 1959). Its output is a crystal pattern on glass plates from which different variables (numbers) can be calculated by using image analysis. However, there is a lack of a standardized evaluation method to quantify the morphological features of the biocrystallogram image. Therefore, the main sakes of this research are (1) to optimize an existing statistical model in order to describe all the effects that contribute to the experiment, (2) to investigate the effect of image parameters on the texture analysis of the biocrystallogram images, i.e., region of interest (ROI), color transformation and histogram matching on samples from the project 020E170/F financed by the Federal Ministry of Food, Agriculture and Consumer Protection(BMELV).The samples are wheat and carrots from controlled field and farm trials, (3) to consider the strongest effect of texture parameter with the visual evaluation criteria that have been developed by a group of researcher (University of Kassel, Germany; Louis Bolk Institute (LBI), Netherlands and Biodynamic Research Association Denmark (BRAD), Denmark) in order to clarify how the relation of the texture parameter and visual characteristics on an image is. The refined statistical model was accomplished by using a lme model with repeated measurements via crossed effects, programmed in R (version 2.1.0). The validity of the F and P values is checked against the SAS program. While getting from the ANOVA the same F values, the P values are bigger in R because of the more conservative approach. The refined model is calculating more significant P values. The optimization of the image analysis is dealing with the following parameters: ROI(Region of Interest which is the area around the geometrical center), color transformation (calculation of the 1 dimensional gray level value out of the three dimensional color information of the scanned picture, which is necessary for the texture analysis), histogram matching (normalization of the histogram of the picture to enhance the contrast and to minimize the errors from lighting conditions). The samples were wheat from DOC trial with 4 field replicates for the years 2003 and 2005, “market samples”(organic and conventional neighbors with the same variety) for 2004 and 2005, carrot where the samples were obtained from the University of Kassel (2 varieties, 2 nitrogen treatments) for the years 2004, 2005, 2006 and “market samples” of carrot for the years 2004 and 2005. The criterion for the optimization was repeatability of the differentiation of the samples over the different harvest(years). For different samples different ROIs were found, which reflect the different pictures. The best color transformation that shows efficiently differentiation is relied on gray scale, i.e., equal color transformation. The second dimension of the color transformation only appeared in some years for the effect of color wavelength(hue) for carrot treated with different nitrate fertilizer levels. The best histogram matching is the Gaussian distribution. The approach was to find a connection between the variables from textural image analysis with the different visual criteria. The relation between the texture parameters and visual evaluation criteria was limited to the carrot samples, especially, as it could be well differentiated by the texture analysis. It was possible to connect groups of variables of the texture analysis with groups of criteria from the visual evaluation. These selected variables were able to differentiate the samples but not able to classify the samples according to the treatment. Contrarily, in case of visual criteria which describe the picture as a whole there is a classification in 80% of the sample cases possible. Herewith, it clearly can find the limits of the single variable approach of the image analysis (texture analysis).

On Vessiot's Theory of Partial Differential Equations

The object of research presented here is Vessiot's theory of partial differential equations: for a given differential equation one constructs a distribution both tangential to the differential equation and contained within the contact distribution of the jet bundle. Then within it, one seeks n-dimensional subdistributions which are transversal to the base manifold, the integral distributions. These consist of integral elements, and these again shall be adapted so that they make a subdistribution which closes under the Lie-bracket. This then is called a flat Vessiot connection. Solutions to the differential equation may be regarded as integral manifolds of these distributions. In the first part of the thesis, I give a survey of the present state of the formal theory of partial differential equations: one regards differential equations as fibred submanifolds in a suitable jet bundle and considers formal integrability and the stronger notion of involutivity of differential equations for analyzing their solvability. An arbitrary system may (locally) be represented in reduced Cartan normal form. This leads to a natural description of its geometric symbol. The Vessiot distribution now can be split into the direct sum of the symbol and a horizontal complement (which is not unique). The n-dimensional subdistributions which close under the Lie bracket and are transversal to the base manifold are the sought tangential approximations for the solutions of the differential equation. It is now possible to show their existence by analyzing the structure equations. Vessiot's theory is now based on a rigorous foundation. Furthermore, the relation between Vessiot's approach and the crucial notions of the formal theory (like formal integrability and involutivity of differential equations) is clarified. The possible obstructions to involution of a differential equation are deduced explicitly. In the second part of the thesis it is shown that Vessiot's approach for the construction of the wanted distributions step by step succeeds if, and only if, the given system is involutive. Firstly, an existence theorem for integral distributions is proven. Then an existence theorem for flat Vessiot connections is shown. The differential-geometric structure of the basic systems is analyzed and simplified, as compared to those of other approaches, in particular the structure equations which are considered for the proofs of the existence theorems: here, they are a set of linear equations and an involutive system of differential equations. The definition of integral elements given here links Vessiot theory and the dual Cartan-Kähler theory of exterior systems. The analysis of the structure equations not only yields theoretical insight but also produces an algorithm which can be used to derive the coefficients of the vector fields, which span the integral distributions, explicitly. Therefore implementing the algorithm in the computer algebra system MuPAD now is possible.

Conceptual knowledge processing with formal concept analysis and ontologies

Among many other knowledge representations formalisms, Ontologies and Formal Concept Analysis (FCA) aim at modeling ‘concepts’. We discuss how these two formalisms may complement another from an application point of view. In particular, we will see how FCA can be used to support Ontology Engineering, and how ontologies can be exploited in FCA applications. The interplay of FCA and ontologies is studied along the life cycle of an ontology: (i) FCA can support the building of the ontology as a learning technique. (ii) The established ontology can be analyzed and navigated by using techniques of FCA. (iii) Last but not least, the ontology may be used to improve an FCA application.

Revision of the genus Fosterella (Bromeliaceae)

Die vorliegende Arbeit stellt eine umfassende taxonomische Revision der Gattung Fosterella L.B. Sm. (Bromeliaceae) dar, die alle 31 derzeit akzeptierten Arten umfasst und einen Bestimmungsschlüssel für diese beinhaltet. Die Revision beruht auf der morphologisch-anatomischen Auswertung von Herbarmaterial (über 800 Exsikkate), Lebendpflanzen (ca. 150 Akzessionen) und eigenen vergleichenden Untersuchungen im Freiland. Die Gattung Fosterella ist seit nunmehr etlichen Jahren Forschungsgegenstand einer interdisziplinären Studie, die sowohl molekulrae, als auch anatomische, morphologische und biogeographische Untersuchungen einbezieht. Unser Interesse an der Gattung Fosterella gründet sich auf ihrer enormen ökologischen und biogeographischen Vielfalt, sie gilt als hervorragendes Modellsystem für Artbildungsmechanismen in den Anden. In den letzten Jahren wurde von verschiedenen molekularen Methoden Gebrauch gemacht, um die verwandtschaftlichen Beziehungen innerhalb der Gattung zu untersuchen, so dass mittlerweile gut aufgelöste Stammbäume vorliegen. Diese molekularen Studien, überwiegend durchgeführt von Dr. Martina Rex, wurden ergänzt durch intensive Sammelaktivitäten und eingehende taxonomische Untersuchungen im Rahmen der vorliegenden Revision. Auf diese Weise konnten die morphologische Plastizität der einzelnen Arten erfasst und schließlich ein wohlfundiertes Artkonzept vorgelegt werden. Zunächst wird ein kurzer Überblick über die Familie der Bromeliaceen als auch die Gattung Fosterella gegeben, in dem jeweils Informationen zur Verbreitung, Morphologie, Physiologie, Ökologie und Phylogenie geliefert werden. Im Anschluss an einen historischen Überblick des taxonomischen Werdegangs wird die Abgrenzung der Gattung Fosterella zu den nächstverwandten Gattungen Deuterocohnia, Dyckia und Encholirium erläutert. Die morphologischen Merkmale zur Differenzierung der Arten innerhalb der Gattung werden im Hinblick auf ihre Zuverlässigkeit und ihr Gewicht diskutiert. Der Artschlüssel basiert auf Merkmalen, die leicht auszumachen und gut zu unterscheiden sind. Bei der ausführlichen Beschreibung der Arten wird auch auf ihre jeweilige Verbreitung, Ökologie, taxonomische Abgrenzung, systematische Verwandtschaft sowie die Etymologie des Namens eingegangen. Beigefügt sind jeweils Zeichnungen, ein Foto vom Holo-/Lectotypus, Fotos von Lebendpflanzen sowie eine Verbreitungskarte. Im Rahmen der taxonomischen Arbeit wurden fünf Arten zu Synonymen reduziert: Fosterella chiquitana Ibisch, R. Vásquez & E. Gross und F. latifolia Ibisch, R. Vásquez & E. Gross wurden in die Synonymie von F. penduliflora (C.H. Wright) L.B. Sm. eingezogen; F. fuentesii Ibisch, R. Vásquez & E. Gross als Synonym zu F. albicans (Griseb.) L.B. Sm. gestellt; F. elata H. Luther in die Synonymie von F. rusbyi (Mez) L.B. Sm. verwiesen und F. nowickii Ibisch, R. Vásquez & E. Gross als Synonym zu F. weddelliana (Brongn. ex Baker) L.B. Sm. gestellt. Fosterella schidosperma (Baker) L.B. Sm. var. vestita L.B. Sm. & Read wird zum Synonym von Fosterella weberbaueri (Mez) L.B. Sm. reduziert. Sechs Arten wurden neu beschrieben: Fosterella batistana Ibisch, Leme & J. Peters; F. christophii Ibisch, R. Vásquez & J. Peters; F. elviragrossiae Ibisch, R. Vásquez & J. Peters; F. kroemeri Ibisch, R. Vásquez & J. Peters; F. nicoliana J. Peters & Ibisch und F. robertreadii Ibisch & J. Peters. Das Taxon F. gracilis (Rusby) L.B. Sm. wurde neu etabliert. Um die Evolution von einzelnen morphologischen Merkmalen zu rekonstruieren, wurden die Zustände von zehn ausgewählten Merkmalen kodiert und auf einen molekularen Stammbaum kartiert. Die folgenden Merkmalszustände wurden als ursprünglich innerhalb der Gattung ermittelt: Stammlosigkeit, ganzrandige Blattspreiten, flache Rosetten mit dem Boden aufliegenden Blättern, locker beschuppte Blattunterseiten, schildförmige Haare mit gezähntem Rand, ganzrandige Pedunkel-Brakteen, rispenförmiger Blütenstand, kahle/verkahlende Blütenstandsachsen, weiße Petalen und einfach-aufrechte Narben. Rückschlüsse bezüglich der Evolution und Ausbreitung der Gattung Fosterella werden diskutiert: Die überwiegend kleinen Verbreitungsgebiete der Arten hängen offensichtlich mit ihren fragmentierten, inselartigen Habitaten (z.B. innerandine Trockentäler) zusammen. Die Tatsache, dass die Yungas-Bergregenwälder des Departamento La Paz, Bolivia, die Region mit der größten Artenvielfalt darstellen, lässt sich mit der extrem variablen Topographie und der außerordentlich hohen Vielfalt an Habitaten dieser Region erklären. Aus folgenden Gründen erscheint es sehr wahrscheinlich, dass die Gattung Fosterella ihren Ursprung im Tiefland hat: Die Mehrheit der Arten weist einen eher mesophytischen Habitus auf und ist in mehr oder weniger humiden Habitaten zu finden. Die Gattung ist durch mehrere Arten in sehr alten Habitaten des präkambrischen Schilds im Tiefland von Zentral-Südamerika vertreten. Weiterhin betreiben, soweit bekannt, alle Fosterella Arten C3 Photosynthese, während in den Gattungen der Schwestergruppe, Deuterocohnia, Dyckia and Encholirium, CAM der verbreitete Photosyntheseweg ist. In jedem Fall ist die Besiedelung der Anden und/oder Tieflandhabitate mehrfach unabhängig voneinander geschehen, vielleicht sogar in beiden Richtungen.

Capturing Emergent Semantics from Social Annotation Systems

The ongoing growth of the World Wide Web, catalyzed by the increasing possibility of ubiquitous access via a variety of devices, continues to strengthen its role as our prevalent information and commmunication medium. However, although tools like search engines facilitate retrieval, the task of finally making sense of Web content is still often left to human interpretation. The vision of supporting both humans and machines in such knowledge-based activities led to the development of different systems which allow to structure Web resources by metadata annotations. Interestingly, two major approaches which gained a considerable amount of attention are addressing the problem from nearly opposite directions: On the one hand, the idea of the Semantic Web suggests to formalize the knowledge within a particular domain by means of the "top-down" approach of defining ontologies. On the other hand, Social Annotation Systems as part of the so-called Web 2.0 movement implement a "bottom-up" style of categorization using arbitrary keywords. Experience as well as research in the characteristics of both systems has shown that their strengths and weaknesses seem to be inverse: While Social Annotation suffers from problems like, e. g., ambiguity or lack or precision, ontologies were especially designed to eliminate those. On the contrary, the latter suffer from a knowledge acquisition bottleneck, which is successfully overcome by the large user populations of Social Annotation Systems. Instead of being regarded as competing paradigms, the obvious potential synergies from a combination of both motivated approaches to "bridge the gap" between them. These were fostered by the evidence of emergent semantics, i. e., the self-organized evolution of implicit conceptual structures, within Social Annotation data. While several techniques to exploit the emergent patterns were proposed, a systematic analysis - especially regarding paradigms from the field of ontology learning - is still largely missing. This also includes a deeper understanding of the circumstances which affect the evolution processes. This work aims to address this gap by providing an in-depth study of methods and influencing factors to capture emergent semantics from Social Annotation Systems. We focus hereby on the acquisition of lexical semantics from the underlying networks of keywords, users and resources. Structured along different ontology learning tasks, we use a methodology of semantic grounding to characterize and evaluate the semantic relations captured by different methods. In all cases, our studies are based on datasets from several Social Annotation Systems. Specifically, we first analyze semantic relatedness among keywords, and identify measures which detect different notions of relatedness. These constitute the input of concept learning algorithms, which focus then on the discovery of synonymous and ambiguous keywords. Hereby, we assess the usefulness of various clustering techniques. As a prerequisite to induce hierarchical relationships, our next step is to study measures which quantify the level of generality of a particular keyword. We find that comparatively simple measures can approximate the generality information encoded in reference taxonomies. These insights are used to inform the final task, namely the creation of concept hierarchies. For this purpose, generality-based algorithms exhibit advantages compared to clustering approaches. In order to complement the identification of suitable methods to capture semantic structures, we analyze as a next step several factors which influence their emergence. Empirical evidence is provided that the amount of available data plays a crucial role for determining keyword meanings. From a different perspective, we examine pragmatic aspects by considering different annotation patterns among users. Based on a broad distinction between "categorizers" and "describers", we find that the latter produce more accurate results. This suggests a causal link between pragmatic and semantic aspects of keyword annotation. As a special kind of usage pattern, we then have a look at system abuse and spam. While observing a mixed picture, we suggest that an individual decision should be taken instead of disregarding spammers as a matter of principle. Finally, we discuss a set of applications which operationalize the results of our studies for enhancing both Social Annotation and semantic systems. These comprise on the one hand tools which foster the emergence of semantics, and on the one hand applications which exploit the socially induced relations to improve, e. g., searching, browsing, or user profiling facilities. In summary, the contributions of this work highlight viable methods and crucial aspects for designing enhanced knowledge-based services of a Social Semantic Web.

Assessing adaptation – Climate change and indigenous livelihood in the Andes of Bolivia

Based on a case study of Charazani – Bolivia, this article outlines the understanding of adaptive strategies to cope with climate change and its impact on environmental and socioeconomic conditions that are affecting rural livelihoods. Mainly qualitative methods were used to collect and analyze data following the framework for vulnerability assessments of a socio-ecological system. Climate data reveals an increase of precipitation and temperature during the last decades. Furthermore the occurrence of extreme weather events, particularly drought, frost, hailstorms and consequently landslides and fire are increasing. Local testimonies highlight these events as the principle reasons for agricultural losses. This climatic variability and simultaneous social changes were identified as the drivers of vulnerability. Yet, several adaptive measures were identified at household, community and external levels in order to cope with such vulnerability; e.g. traditional techniques in agriculture and risk management. Gradually, farmers complement these activities with contemporary practices in agriculture, like intensification of land use, diversification of irrigation system and use of artificial fertilizers. As part of a recent trend community members are forced to search for new off-farm alternatives beyond agriculture for subsistence. Despite there is a correspondingly large array of possible adaptation measures that families are implementing, local testimonies point out, that farmers often do not have the capacity and neither the economical resources to mitigate the risk in agricultural production. Although several actions are already considered to promote further adaptive capacity, the current target is to improve existing livelihood strategies by reducing vulnerability to hazards induced by climate change.