Distributed nonlinear optimization algorithms for general network problems

There are a number of large networks which occur in many problems dealing with the flow of power, communication signals, water, gas, transportable goods, etc. Both design and planning of these networks involve optimization problems. The first part of this paper introduces the common characteristics of a nonlinear network (the network may be linear, the objective function may be non linear, or both may be nonlinear). The second part develops a mathematical model trying to put together some important constraints based on the abstraction for a general network. The third part deals with solution procedures; it converts the network to a matrix based system of equations, gives the characteristics of the matrix and suggests two solution procedures, one of them being a new one. The fourth part handles spatially distributed networks and evolves a number of decomposition techniques so that we can solve the problem with the help of a distributed computer system. Algorithms for parallel processors and spatially distributed systems have been described.There are a number of common features that pertain to networks. A network consists of a set of nodes and arcs. In addition at every node, there is a possibility of an input (like power, water, message, goods etc) or an output or none. Normally, the network equations describe the flows amoungst nodes through the arcs. These network equations couple variables associated with nodes. Invariably, variables pertaining to arcs are constants; the result required will be flows through the arcs. To solve the normal base problem, we are given input flows at nodes, output flows at nodes and certain physical constraints on other variables at nodes and we should find out the flows through the network (variables at nodes will be referred to as across variables).The optimization problem involves in selecting inputs at nodes so as to optimise an objective function; the objective may be a cost function based on the inputs to be minimised or a loss function or an efficiency function. The above mathematical model can be solved using Lagrange Multiplier technique since the equalities are strong compared to inequalities. The Lagrange multiplier technique divides the solution procedure into two stages per iteration. Stage one calculates the problem variables % and stage two the multipliers lambda. It is shown that the Jacobian matrix used in stage one (for solving a nonlinear system of necessary conditions) occurs in the stage two also.A second solution procedure has also been imbedded into the first one. This is called total residue approach. It changes the equality constraints so that we can get faster convergence of the iterations.Both solution procedures are found to coverge in 3 to 7 iterations for a sample network.The availability of distributed computer systems — both LAN and WAN — suggest the need for algorithms to solve the optimization problems. Two types of algorithms have been proposed — one based on the physics of the network and the other on the property of the Jacobian matrix. Three algorithms have been deviced, one of them for the local area case. These algorithms are called as regional distributed algorithm, hierarchical regional distributed algorithm (both using the physics properties of the network), and locally distributed algorithm (a multiprocessor based approach with a local area network configuration). The approach used was to define an algorithm that is faster and uses minimum communications. These algorithms are found to converge at the same rate as the non distributed (unitary) case.

Greening India Mission

The Government of India has announced the Greening India Mission (GIM) under the National Climate Change Action Plan. The Mission aims to restore and afforest about 10 mha over the period 2010-2020 under different sub-missions covering moderately dense and open forests, scrub/grasslands, mangroves, wetlands, croplands and urban areas. Even though the main focus of the Mission is to address mitigation and adaptation aspects in the context of climate change, the adaptation component is inadequately addressed. There is a need for increased scientific input in the preparation of the Mission. The mitigation potential is estimated by simply multiplying global default biomass growth rate values and area. It is incomplete as it does not include all the carbon pools, phasing, differing growth rates, etc. The mitigation potential estimated using the Comprehensive Mitigation Analysis Process model for the GIM for the year 2020 has the potential to offset 6.4% of the projected national greenhouse gas emissions, compared to the GIM estimate of only 1.5%, excluding any emissions due to harvesting or disturbances. The selection of potential locations for different interventions and species choice under the GIM must be based on the use of modelling, remote sensing and field studies. The forest sector provides an opportunity to promote mitigation and adaptation synergy, which is not adequately addressed in the GIM. Since many of the interventions proposed are innovative and limited scientific knowledge exists, there is need for an unprecedented level of collaboration between the research institutions and the implementing agencies such as the Forest Departments, which is currently non-existent. The GIM could propel systematic research into forestry and climate change issues and thereby provide global leadership in this new and emerging science.

Paganism, Traditionalism, Nationalism : Narratives of Russian Rodnoverie

The topic of this dissertation is Rodnoverie, a religion that revives pre-Christian Slavic spirituality. Rodnoverie has been noted to be one of the fastest growing new religions in Russia and the aim of the study is to analyse why and how the movement has attained its popularity. First, the analysis asks how Rodnovers themselves explain the revival of ancient Paganism at this particular historical moment. Secondly, these interpretations are reflected in the framework of sociological discussions about contemporary religiosity. The analysis discusses how the Rodnoverie movement corresponds to some tendencies that are considered to characterise late modern religiosity. The primary material of the research is Rodnoverie texts: books, newspapers and electronic articles. The published literature is supplemented by fieldwork material which includes interviews with some Rodnoverie leaders and the author s participant observation of rituals and gatherings. Methodologically, the study draws on a sociological narrative approach that is focused on examining how individuals and groups use narratives to construct their identities and to challenge mainstream discussions and interpretations. The analysis discerns three narratives. The first one of these portrays Rodnoverie as a revival of the native Russian or Slavic religion. The narrative provides a new version of the old Slavophile idea, according to which imitation of the West has misguided Russia and, therefore, Russians should turn to their own tradition. In the second narrative, Rodnoverie is presented as a nature religion that features tolerance and pluralistic values. According to these perceptions, the emergence of Rodnoverie marks the dead-end of the earlier hegemonic universalistic world-views, the mono-ideologies . While the nationalist narrative focuses on Russia s national heritage, the third narrative interprets the tradition in more universal terms as an alternative to modern values and way of life. The main argument of this narrative is that contemporary people have become alienated from nature, their roots and their community. The themes that are discussed in the theoretical literature on late modern religiosity often configure in Rodnovers interpretations either directly or when looked at through an analytical framework. Of the various themes that are addressed in a sociological study of religion the ones that have most relevance for Rodnoverie are the discussions on individualisation, globalisation and secularisation. Rodnoverie reflects such tendencies as the subjectivisation of religion and the modern crisis of authority. The movement also both exemplifies and actively promotes religious pluralisation in Russia.

Host-parasitoid relationship in different Cotesia melitaearum and Melitaea cinxia populations around the Baltic Sea

The relationship between hosts and parasites is one of the most studied interactions between living organisms, and it is both universal and common in nature. Parasitoids are special type of parasites whose offspring develop attached to or within a single host organism that it ultimately consumes and kills. Hosts are arthropods and most parasitoids belong to the insect order Hymenoptera. For almost two decades metapopulation research on the Glanville fritillary butterfly (Melitaea cinxia) has been conducted in the Åland Islands, Finland. The studies have been concerned with the population dynamics, evolution, genetics, behavior, natural history and life history characteristics of M. cinxia, as well as with species interacting with the butterfly. The parasitoids of M. cinxia have been under long term studies and much has been learned about specific host-parasitoid interactions during the past decade. The research for this Master s thesis was done in the Åland Islands during summer 2010. I conducted a reciprocal transplant style experiment in order to compare the performance of host butterflies (M. cinxia) under attack by different parasitoid wasps (C. melitaearum). I used hosts and parasitoids from five origins around the Baltic Sea: Öland, Uppland, Åland, Saaremaa and Pikku-Tytärsaari. The host-parasitoid relationship was studied in terms of host susceptibility and parasitoid virulence, addressing specifically the possible effects of inbreeding and local adaptation of both parasitoids and their hosts. I compared various factors such as host defence ratio, parasitoid development rate, cocoon production rate etc. I also conducted a small scale C. melitaearum egg development experiment and C. melitaearum external morphology comparison between different parasitoid populations. The results show that host resistance and parasitoid virulence differ between both host and parasitoid populations. For example, Öland hosts were most susceptible to parasitoids and especially vulnerable to Pikku-Tytärsaari wasps. Pikku-Tytärsaari wasps were most successful in terms of parasitoids virulence and efficiency except in Saaremaa hosts, where the wasp did not succeed. Saaremaa hosts were resistant except towards Åland parasitoids. I did not find any simple pattern concerning host resistance and parasitoid virulence between inbred and outbred populations. Also, the effect of local adaptation was not detected, perhaps because metapopulation processes disturb local adaptation of the studied populations. Morphological comparisons showed differences between studied wasp populations and sexual dimorphism was obvious with females being bigger that males. There were also interesting differences among populations in male and female wing shapes. The results raise many further questions. Especially interesting were Pikku-Tytärsaari wasps that did well in terms of efficiency and virulence. Pikku-Tytärsaari is a small, isolated island in the Gulf of Finland and both the host and parasitoids are extremely inbred. For the host and parasitoid to persist in the island, the host has to have some mechanisms to escape the parasitoid. Further research will be done on the subject to discover the mechanisms of Pikku-Tytärsaari host s ability to escape parasitism. Also, genetic analyses will be conducted in the near future to determine the relatedness of used C. melitaearum populations.

Protoporphyrinogen IX oxidase from Plasmodium falciparum is anaerobic and is localized to the mitochondrion

Earlier studies in this laboratory had shown that the malarial parasite can synthesize heme de novo and inhibition of the pathway leads to death of the parasite. It has been proposed that the pathway for the biosynthesis of heme in Plasmodium falciparum is unique involving three different cellular compartments, namely mitochondrion, apicoplast and cytosol. Experimental evidences are now available for the functionality and localization of all the enzymes of this pathway, except protoporphyrinogen IX oxidase (PfPPO), the penultimate enzyme. In the present study. PfPPO has been cloned, expressed and shown to be localized to the mitochondrion by immunofluorescence microscopy. Interestingly, the enzyme has been found to be active only under anaerobic conditions and is dependent on electron transport chain (ETC) acceptors for its activity. The native enzyme present in the parasite is inhibited by the ETC inhibitors, atovaquone and antimycin. Atovaquone, a well known inhibitor of parasite dihydroorotate dehydrogenase, dependent on the ETC, inhibits synthesis of heme as well in P. falciparum culture. A model is proposed to explain the ETC dependence of both the pyrimidine and heme-biosynthetic pathways in P. falciparum. (C) 2010 Elsevier B.V. All rights reserved.

An algorithm to find distant repeats in a pair of protein sequences

Distant repeats between a pair of protein sequences can be exploited to study the various aspects of proteins such as structure-function relationship, disorders due to protein malfunction, evolutionary analysis, etc. An in-depth analysis of the distant repeats would facilitate to establish a stable evolutionary relation of the repeats with respect to their three-dimensional structure. To this effect, an algorithm has been devised to identify the distant repeats in a pair of protein sequences by essentially using the scores of PAM (Percent Accepted Mutation) matrices. The proposed algorithm will be of much use to researchers involved in the comparative study of various organisms based on the amino-acid repeats in protein sequences. (C) 2010 Elsevier B.V. All rights reserved.

Poetics of the Nameless Middle : Japan and the West in Philosophy and Music of the Twentieth Century

This study investigates the affinities between philosophy, aesthetics, and music of Japan and the West. The research is based on the structuralist notion (specifically, on that found in the narratology of Algirdas Julius Greimas), that the universal grammar functions as an abstract principle, underlying all kinds of discourse. The study thus aims to demonstrate how this grammar is manifested in philosophical, aesthetic, and musical texts and how the semiotic homogeneity of these texts can be explained on this basis. Totality and belongingness are the key philosophical concepts presented herein. As distinct from logocentrism manifested as substantializations of the world of ideas , god or mind, which was characteristic of previous Western paradigms, totality was defined as the coexistence of opposites. Thus Heidegger, Merleau-Ponty, Dōgen, and Nishida often illustrated it by identifying fundamental polarities, such as being and nothing, seer and seen, truth and illusion, etc. Accordingly, totality was schematically presented as an all-encompassing middle of the semiotic square. Similar values can be found in aesthetics and arts. Instead of dialectic syntagms, differentiated unity is considered as paradigmatic and the study demonstrates how this is manifested in traditional Japanese and Heideggerian aesthetics, as well as in the aspects of music of Claude Debussy and Tōru Takemitsu.

Theoretical gain‐optimization studies in CO2–N2 gasdynamic lasers. I. Theory

Based on a method proposed by Reddy and Daum, the equations governing the steady inviscid nonreacting gasdynamic laser (GDL) flow in a supersonic nozzle are reduced to a universal form so that the solutions depend on a single parameter which combines all the other parameters of the problem. Solutions are obtained for a sample case of available data and compared with existing results to validate the present approach. Also, similar solutions for a sample case are presented.

A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks

Our study concerns an important current problem, that of diffusion of information in social networks. This problem has received significant attention from the Internet research community in the recent times, driven by many potential applications such as viral marketing and sales promotions. In this paper, we focus on the target set selection problem, which involves discovering a small subset of influential players in a given social network, to perform a certain task of information diffusion. The target set selection problem manifests in two forms: 1) top-k nodes problem and 2) lambda-coverage problem. In the top-k nodes problem, we are required to find a set of k key nodes that would maximize the number of nodes being influenced in the network. The lambda-coverage problem is concerned with finding a set of k key nodes having minimal size that can influence a given percentage lambda of the nodes in the entire network. We propose a new way of solving these problems using the concept of Shapley value which is a well known solution concept in cooperative game theory. Our approach leads to algorithms which we call the ShaPley value-based Influential Nodes (SPINs) algorithms for solving the top-k nodes problem and the lambda-coverage problem. We compare the performance of the proposed SPIN algorithms with well known algorithms in the literature. Through extensive experimentation on four synthetically generated random graphs and six real-world data sets (Celegans, Jazz, NIPS coauthorship data set, Netscience data set, High-Energy Physics data set, and Political Books data set), we show that the proposed SPIN approach is more powerful and computationally efficient. Note to Practitioners-In recent times, social networks have received a high level of attention due to their proven ability in improving the performance of web search, recommendations in collaborative filtering systems, spreading a technology in the market using viral marketing techniques, etc. It is well known that the interpersonal relationships (or ties or links) between individuals cause change or improvement in the social system because the decisions made by individuals are influenced heavily by the behavior of their neighbors. An interesting and key problem in social networks is to discover the most influential nodes in the social network which can influence other nodes in the social network in a strong and deep way. This problem is called the target set selection problem and has two variants: 1) the top-k nodes problem, where we are required to identify a set of k influential nodes that maximize the number of nodes being influenced in the network and 2) the lambda-coverage problem which involves finding a set of influential nodes having minimum size that can influence a given percentage lambda of the nodes in the entire network. There are many existing algorithms in the literature for solving these problems. In this paper, we propose a new algorithm which is based on a novel interpretation of information diffusion in a social network as a cooperative game. Using this analogy, we develop an algorithm based on the Shapley value of the underlying cooperative game. The proposed algorithm outperforms the existing algorithms in terms of generality or computational complexity or both. Our results are validated through extensive experimentation on both synthetically generated and real-world data sets.

Proposed visible emission line space solar coronagraph

The outer atmosphere of the sun called the corona has been observed during total solar eclipse for short periods (typically <6 min), from as early as the eighteenth century. In the recent past, space-based instruments have permitted us to study the corona uninterruptedly. In spite of these developments, the dynamic corona and its high temperature (1-2 million K) are yet to be Ally understood. It is conjectured that their dynamic nature and associated energetic events are possible reasons behind the high temperature. In order to study these in detail, a visible emission line space solar coronagraph is being proposed as a payload under the small-satellite programme of the Indian Space Research Organisation. The satellite is named as Aditya-1 and the scientific objectives of this payload are to study: (i) the existence of intensity oscillations for the study of wave-driven coronal heating; (ii) the dynamics and formation of coronal loops and temperature structure of the coronal features; (iii) the origin, cause and acceleration of coronal mass ejections (CMEs) and other solar active features, and (iv) coronal magnetic field topology and three-dimensional structures of CMEs using polarization information. The uniqueness of this payload compared to previously flown space instruments is as follows: (a) observations in the visible wavelength closer to the disk (down to 1.05 solar radii); (b) high time cadence capability (better than two-images per second), and (c) simultaneous observations of at least two spectral windows all the time and three spectral windows for short durations.

Diversity in Functional Organization of Class I and Class II Biotin Protein Ligase

The cell envelope of Mycobacterium tuberculosis (M. tuberculosis) is composed of a variety of lipids including mycolic acids, sulpholipids, lipoarabinomannans, etc., which impart rigidity crucial for its survival and pathogenesis. Acyl CoA carboxylase (ACC) provides malonyl-CoA and methylmalonyl-CoA, committed precursors for fatty acid and essential for mycolic acid synthesis respectively. Biotin Protein Ligase (BPL/BirA) activates apo-biotin carboxyl carrier protein (BCCP) by biotinylating it to an active holo-BCCP. A minimal peptide (Schatz), an efficient substrate for Escherichia coli BirA, failed to serve as substrate for M. tuberculosis Biotin Protein Ligase (MtBPL). MtBPL specifically biotinylates homologous BCCP domain, MtBCCP87, but not EcBCCP87. This is a unique feature of MtBPL as EcBirA lacks such a stringent substrate specificity. This feature is also reflected in the lack of self/promiscuous biotinylation by MtBPL. The N-terminus/HTH domain of EcBirA has the selfbiotinable lysine residue that is inhibited in the presence of Schatz peptide, a peptide designed to act as a universal acceptor for EcBirA. This suggests that when biotin is limiting, EcBirA preferentially catalyzes, biotinylation of BCCP over selfbiotinylation. R118G mutant of EcBirA showed enhanced self and promiscuous biotinylation but its homologue, R69A MtBPL did not exhibit these properties. The catalytic domain of MtBPL was characterized further by limited proteolysis. Holo-MtBPL is protected from proteolysis by biotinyl-59 AMP, an intermediate of MtBPL catalyzed reaction. In contrast, apo-MtBPL is completely digested by trypsin within 20 min of co-incubation. Substrate selectivity and inability to promote self biotinylation are exquisite features of MtBPL and are a consequence of the unique molecular mechanism of an enzyme adapted for the high turnover of fatty acid biosynthesis.

Improving fault detection and reliability in FDDI networks

FDDI (Fibre Distributed Data Interface) is a 100 Mbit/s token ring network with two counter rotating optical rings. In this paper various possible faults (like lost token, link failures, etc.) are considered, and fault detection and the ring recovery process in case of a failure and the reliability mechanisms provided are studied. We suggest a new method to improve the fault detection and ring recovery process. The performance improvement in terms of station queue length and the average delay is compared with the performance of the existing fault detection and ring recovery process through simulation. We also suggest a modification for the physical configuration of the FDDI networks within the guidelines set by the standard to make the network more reliable. It is shown that, unlike the existing FDDI network, full connectivity is maintained among the stations even when multiple single link failures occur. A distributed algorithm is proposed for link reconfiguration of the modified FDDI network when many successive as well as simultaneous link failures occur. The performance of the modified FDDI network under link failures is studied through simulation and compared with that of the existing FDDI network.