Effective number of accessed nodes in complex networks

The measurement called accessibility has been proposed as a means to quantify the efficiency of the communication between nodes in complex networks. This article reports results regarding the properties of accessibility, including its relationship with the average minimal time to visit all nodes reachable after h steps along a random walk starting from a source, as well as the number of nodes that are visited after a finite period of time. We characterize the relationship between accessibility and the average number of walks required in order to visit all reachable nodes (the exploration time), conjecture that the maximum accessibility implies the minimal exploration time, and confirm the relationship between the accessibility values and the number of nodes visited after a basic time unit. The latter relationship is investigated with respect to three types of dynamics: traditional random walks, self-avoiding random walks, and preferential random walks.

Superdiffusion in a non-Markovian random walk model with a Gaussian memory profile

Most superdiffusive Non-Markovian random walk models assume that correlations are maintained at all time scales, e. g., fractional Brownian motion, Levy walks, the Elephant walk and Alzheimer walk models. In the latter two models the random walker can always "remember" the initial times near t = 0. Assuming jump size distributions with finite variance, the question naturally arises: is superdiffusion possible if the walker is unable to recall the initial times? We give a conclusive answer to this general question, by studying a non-Markovian model in which the walker's memory of the past is weighted by a Gaussian centered at time t/2, at which time the walker had one half the present age, and with a standard deviation sigma t which grows linearly as the walker ages. For large widths we find that the model behaves similarly to the Elephant model, but for small widths this Gaussian memory profile model behaves like the Alzheimer walk model. We also report that the phenomenon of amnestically induced persistence, known to occur in the Alzheimer walk model, arises in the Gaussian memory profile model. We conclude that memory of the initial times is not a necessary condition for generating (log-periodic) superdiffusion. We show that the phenomenon of amnestically induced persistence extends to the case of a Gaussian memory profile.

Texture descriptor based on partially self-avoiding deterministic walker on networks

Texture image analysis is an important field of investigation that has attracted the attention from computer vision community in the last decades. In this paper, a novel approach for texture image analysis is proposed by using a combination of graph theory and partially self-avoiding deterministic walks. From the image, we build a regular graph where each vertex represents a pixel and it is connected to neighboring pixels (pixels whose spatial distance is less than a given radius). Transformations on the regular graph are applied to emphasize different image features. To characterize the transformed graphs, partially self-avoiding deterministic walks are performed to compose the feature vector. Experimental results on three databases indicate that the proposed method significantly improves correct classification rate compared to the state-of-the-art, e.g. from 89.37% (original tourist walk) to 94.32% on the Brodatz database, from 84.86% (Gabor filter) to 85.07% on the Vistex database and from 92.60% (original tourist walk) to 98.00% on the plant leaves database. In view of these results, it is expected that this method could provide good results in other applications such as texture synthesis and texture segmentation. (C) 2012 Elsevier Ltd. All rights reserved.

Combining fractal and deterministic walkers for texture analysis and classification

In this paper,we present a novel texture analysis method based on deterministic partially self-avoiding walks and fractal dimension theory. After finding the attractors of the image (set of pixels) using deterministic partially self-avoiding walks, they are dilated in direction to the whole image by adding pixels according to their relevance. The relevance of each pixel is calculated as the shortest path between the pixel and the pixels that belongs to the attractors. The proposed texture analysis method is demonstrated to outperform popular and state-of-the-art methods (e.g. Fourier descriptors, occurrence matrix, Gabor filter and local binary patterns) as well as deterministic tourist walk method and recent fractal methods using well-known texture image datasets.

La partecipazione femminile al giornalismo politico-letterario. Italia e Francia tra Otto e Novecento.

By examining seven major reviews (the French “Revue des deux Mondes”, the “Revue de Paris” and the “Nouvelle Revue”; the Italian “Nuova Antologia”, the “Rassegna Nazionale”, the “Rivista europea” and the “Revue internationale”) this thesis investigate the female participation in high quality journalism in Italy and France between the 1870s and the First World War. The aim is to show that despite some obvious limitations, women found room in that apparently very ‘male’ space of culture and emerged on a considerable scale in all walks of the profession. Many women regularly published on high quality reviews. Some of them even rose to high positions on editorials board. With the exception of a few fields of knowledge – albeit fundamental to the journals’ overall structure – such as economics, finance and matters to do with the army and the colonies, women contributors covedered nearly all the range of subjects contained in this periodicals: not only fiction, but also literary criticism, travelogues, politics and others. Quality and cultural journals offered women writers a considerable space for entering the public sphere, as both authors and readers. It may thus construed on a dual plane: as an opportunity for women writers to join the new professional ranks of modern publishing, but also as an important terrain for acknowledgment of their standing as intellectuals.

Dynamik von Polymerschmelzen und Quellverhalten ungeordneter Netzwerke

Deutsch:Mit Hilfe eines parallelen Molekulardynamik-Programmswurden einfach Modelle von Homopolymerschmelzen simuliert.Langkettige Schmelzen zeigten eine sehr gute Übereinstimmungmit den Vorhersagendes Reptationsmodells. Die intermediären Reptationsbereichemit den vorhergesagtenExponenten konnten wesentlich klarer als bisher verifiziertwerden. Es stellteVerschiedene, gebräuchliche Analyse-Methoden führten jedochzuunterschiedlichen Aussagen für die Verhakungslänge. Fürkurze Kettenbzw. kurze Unterketten wurden in dichten Schmelzendie Abweichungen vom Rouse-Modell aufgezeigt. DieseAbweichungenkönnen als Korrelationslocheffekt interpretiert werden undsteht in teilweiser Übereinstimmung zu den Vorhersagenrenormierter Rouse-Modelle. Aus den Schmelzen wurden Netzwerke in einem speziellenZufallsvernetzungsprozeßhergestellt, der die Bildung von Defektstrukturenunterbindet. Diesewurden bzgl. ihres Quell- und Deformationsverhaltenuntersucht. Der maximaleQuellgrad eines Netzwerkes war bereits bei verhaltnismäßigkurzen Kettenlängenverhakungslimitiert. Die Struktur der Ketten in einem biszum osmotischenGleichgewicht gequollenen Netzwerk unterhalb derMaschengröße ist die überstreckter,selbstvermeidender Ketten mit einer Fraktaldimension von D =1.4,jenseits der Maschengröße (bzw. Verhakungslänge) nehmen siedie Struktur einesIrrfluges an (D = 2). Gequollene Netzwerke zeigten, wie auch in Experimenten, einestarkeZunahme von Dichtefluktuationen, welche unter Verstreckunganisotropwurde und in der Streufunktion zu sogenanntenButterfly-Mustern führt.Diese Fluktuationen sind statischer Natur als Folge desEinfrierenseines ungeordneten Zustandes während der Vernetzung.

A moment symbolic representation of Lévy processes with applications

By using a symbolic method, known in the literature as the classical umbral calculus, a symbolic representation of Lévy processes is given and a new family of time-space harmonic polynomials with respect to such processes, which includes and generalizes the exponential complete Bell polynomials, is introduced. The usefulness of time-space harmonic polynomials with respect to Lévy processes is that it is a martingale the stochastic process obtained by replacing the indeterminate x of the polynomials with a Lévy process, whereas the Lévy process does not necessarily have this property. Therefore to find such polynomials could be particularly meaningful for applications. This new family includes Hermite polynomials, time-space harmonic with respect to Brownian motion, Poisson-Charlier polynomials with respect to Poisson processes, Laguerre and actuarial polynomials with respect to Gamma processes , Meixner polynomials of the first kind with respect to Pascal processes, Euler, Bernoulli, Krawtchuk, and pseudo-Narumi polynomials with respect to suitable random walks. The role played by cumulants is stressed and brought to the light, either in the symbolic representation of Lévy processes and their infinite divisibility property, either in the generalization, via umbral Kailath-Segall formula, of the well-known formulae giving elementary symmetric polynomials in terms of power sum symmetric polynomials. The expression of the family of time-space harmonic polynomials here introduced has some connections with the so-called moment representation of various families of multivariate polynomials. Such moment representation has been studied here for the first time in connection with the time-space harmonic property with respect to suitable symbolic multivariate Lévy processes. In particular, multivariate Hermite polynomials and their properties have been studied in connection with a symbolic version of the multivariate Brownian motion, while multivariate Bernoulli and Euler polynomials are represented as powers of multivariate polynomials which are time-space harmonic with respect to suitable multivariate Lévy processes.

Fuelwood collection and consumption: a case study in Lupeta Tanzania

Fuelwood is a major resource in rural areas. Fuelwood collection and consumption habits were monitored in Lupeta, Tanzania through household interviews and fuelwood collection walks. Social dimensions, economic aspects of fuelwood, and alternative fuel sources were also examined. The study found that for all wealth classes, fuelwood is the primary source of fuel used within the village, with the middle and upper classes occasionally supplementing fuelwood with charcoal. Women collect and consume fuelwood for cooking. The majority of women (69%) prefer to use charcoal because fuelwood collection is labor intensive and time consuming. While the use of charcoal would provide more time for other required household activities, local economic constraints inhibit their adoption. The fuel shift from biomass fuels to transition fuels is happening slowly in Lupeta from fuelwood to charcoal. As fuelwood becomes scarcer, improved methods will need to be adopted or the fuel source will change.

[Medicine of yore in the Moesano]

Through a series of walks with former colleagues and investigations in archives the author succeeded in reconstructing the medical past of the Moesano, a remote region of the italian speaking Grisons comprising the valleys of Calanca and Mesolcina. His analysis illustrates and reviews the demographic movements in a district of which certain parts are on the way of depopulation, the medical practitioners who followed one another during the last century, their daily activities under circumstances totally different from ours, the means at their disposal in particular the therapeutical possibilities an overview of the popular medicines of that time and a short historical report about the health resort of San Bernardino.

Distance education in transition

In his most recent publication, Against the Tide: Critics of Digitalisation, Otto Peters brings together some of the most formidable and critical voices and compelling perspectives on the potential hazards of digitalization. The viewpoints presented range from personal, anthropological, and pedagogical to more scientific and technical, and arise from multiple disciplines. Peters has long been a respected scholar in the field of distance education, and while Peters’ earlier work has advocated the affordances of digitalization, this latest book is an abrupt shift to the darker side of digitalization. The assembly of critics Peters has gathered come from around the world and different walks of life: journalists, educators, scientists, philosophers, lawyers, mathematicians, and computer scientists, to name a few. Their one shared bond is a deep-seated belief that digitalization will have a profound and lasting impact on humankind – and not only in positive ways. ...

Against the Tide

In his most recent publication, Against the Tide: Critics of Digitalisation, Otto Peters brings together some of the most formidable and critical voices and compelling perspectives on the potential hazards of digitalization. The viewpoints presented range from personal, anthropological, and pedagogical to more scientific and technical, and arise from multiple disciplines. Peters has long been a respected scholar in the field of distance education, and while Peters’ earlier work has advocated the affordances of digitalization, this latest book is an abrupt shift to the darker side of digitalization. The assembly of critics Peters has gathered come from around the world and different walks of life: journalists, educators, scientists, philosophers, lawyers, mathematicians, and computer scientists, to name a few. Their one shared bond is a deep-seated belief that digitalization will have a profound and lasting impact on humankind – and not only in positive ways. ...

Distributed sensor failure detection in sensor networks

We investigate the problem of distributed sensors' failure detection in networks with a small number of defective sensors, whose measurements differ significantly from the neighbor measurements. We build on the sparse nature of the binary sensor failure signals to propose a novel distributed detection algorithm based on gossip mechanisms and on Group Testing (GT), where the latter has been used so far in centralized detection problems. The new distributed GT algorithm estimates the set of scattered defective sensors with a low complexity distance decoder from a small number of linearly independent binary messages exchanged by the sensors. We first consider networks with one defective sensor and determine the minimal number of linearly independent messages needed for its detection with high probability. We then extend our study to the multiple defective sensors detection by modifying appropriately the message exchange protocol and the decoding procedure. We show that, for small and medium sized networks, the number of messages required for successful detection is actually smaller than the minimal number computed theoretically. Finally, simulations demonstrate that the proposed method outperforms methods based on random walks in terms of both detection performance and convergence rate.

Impacts of out-migration on land management in mountain areas

INTRODUCTION Out-migration from mountain areas is leaving behind half families and elderly to deal with managing the land alongside daily life challenges. A potential reduction of labour force as well as expertise on cropping practices, maintenance of terraces and irrigation canals, slope stabilization, grazing, forest and other land management practices are further challenged by changing climate conditions and increased environmental threats. An understanding of the resilience of managed land resources in order to enhance adaptation to environmental and socio-economic variability, and evidence of the impact of Sustainable Land Management (SLM) on the mitigation of environmental threats have so far not sufficiently been tackled. The study presented here aims to find out how land management in mountains is being affected by migration in the context of natural hazards and climate change in two study sites, namely Quillacollo District of Bolivia and Panchase area of Western Nepal, and which measures are needed to increase resilience of livelihoods and land management practices. The presentation includes draft results from first field work periods in both sites. A context of high vulnerability According to UNISDR, vulnerability is defined as “the characteristics and circumstances of a community, system or asset that make it susceptible to the damaging effects of a hazard”.Hazards are another threat affecting people’s livelihood in mountainous area. They can be either natural or human induced. Landslides, debris flow and flood are affecting peopleGood land management can significantly reduce occurrence of hazards. In the opposite bad land management or land abandonment can lead to negative consequences on the land, and thus again increase vulnerability of people’s livelihoods. METHODS The study integrates bio-physical and socio-economic data through a case study as well as a mapping approach. From the social sciences, well-tested participatory qualitative methodologies, typically used in Vulnerability and Capacity Analyses, such as semi-structured interviews with so-called ‘key informants’, transect walks, participatory risk and social resource mapping are applied. The bio-physical analysis of the current environmental conditions determining hazards and structural vulnerability are obtained from remote sensing analysis, field work studies, and GIS analysis The assessment of the consequences of migration in the area of origin is linked with a mapping and appraisal of land management practices (www.wocat.net, Schwilch et al., 2011). The WOCAT mapping tool (WOCAT/LADA/DESIRE 2008) allows capturing the major land management practices / technologies, their spread, effectiveness and impact within a selected area. Data drawn from a variety of sources are compiled and harmonised by a team of experts, consisting of land degradation and conservation specialists working in consultation with land users from various backgrounds. The specialists’ and land users’ knowledge is combined with existing datasets and documents (maps, GIS layers, high-resolution satellite images, etc.) in workshops that are designed to build consensus regarding the variables used to assess land degradation and SLM. This process is also referred to as participatory expert assessment or consensus mapping. The WOCAT mapping and SLM documentation methodologies are used together with participatory mapping and other socio-economic data collection (interviews, questionnaires, focus group discussions, expert consultation) to combine information about migration types and land management issues. GIS and other spatial visualization tools (e.g. Google maps) will help to represent and understand these links. FIRST RESULTS Nepal In Nepal, migration is a common strategy to improve the livelihoods. Migrants are mostly men and they migrate to other Asian countries, first to India and then to the Gulf countries. Only a few women are migrating abroad. Women migrate essentially to main Nepali cities when they can afford it. Remittances are used primarily for food and education; however they are hardly used for agricultural purposes. Besides traditional agriculture being maintained, only few new practices are emerging, such as vegetable farming or agroforestry. The land abandonment is a growing consequence of outmigration, resulting in the spreading of invasive species. However, most impacts of migration on land management are not yet clear. Moreover, education is a major concern for the respondents; they want their children having a better education and get better opportunities. Linked to this, unemployment is another major concern of the respondents, which in turn is “solved” through outmigration. Bolivia Migration is a common livelihood strategy in Bolivia. In the area of study, whole families are migrating downward to the cities of the valleys or to other departments of Bolivia, especially to Chapare (tropics) for the coca production and to Santa Cruz. Some young people are migrating abroad, mostly to Argentina. There are few remittances and if those are sent to the families in the mountain areas, then they are mainly used for agriculture purpose. The impacts of migration on land management practices are not clear although there are some important aspects to be underlined. The people who move downward are still using their land and coming back during part of the week to work on it. As a consequence of this multi-residency, there is a tendency to reduce land management work or to change the way the land is used. As in Nepal, education is a very important issue in this area. There is no secondary school, and only one community has a primary school. After the 6th grade students have therefore to go down into the valley towns to study. The lack of basic education is pushing more and more people to move down and to leave the mountains. CONCLUSIONS This study is on-going, more data have to be collected to clearly assess the impacts of out-migration on land management in mountain areas. The first results of the study allow us to present a few interesting findings. The two case studies are very different, however in both areas, young people are not staying anymore in the mountains and leave behind half families and elderly to manage the land. Additionally in both cases education is a major reason for moving out, even though the causes are not always the same. More specifically, in the case of Nepal, the use of remittances underlines the fact that investment in agriculture is not the first choice of a family. In the case of Bolivia, some interesting findings showed that people continue to work on their lands even if they move downward. The further steps of the study will help to explore these interesting issues in more detail. REFERENCES Schwilch G., Bestelmeyer B., Bunning S., Critchley W., Herrick J., Kellner K., Liniger H.P., Nachtergaele F., Ritsema C.J., Schuster B., Tabo R., van Lynden G., Winslow M. 2011. Experiences in Monitoring and Assessment of Sustainable Land Management. Land Degradation & Development 22 (2), 214-225. Doi 10.1002/ldr.1040 WOCAT/LADA/DESIRE 2008. A Questionnaire for Mapping Land Degradation and Sustainable Land Management. Liniger H.P., van Lynden G., Nachtergaele F., Schwilch G. (eds), Centre for Development and Environment, Institute of Geography, University of Berne, Berne

Improved sampling for gradient-domain metropolis light transport

We present a generalized framework for gradient-domain Metropolis rendering, and introduce three techniques to reduce sampling artifacts and variance. The first one is a heuristic weighting strategy that combines several sampling techniques to avoid outliers. The second one is an improved mapping to generate offset paths required for computing gradients. Here we leverage the properties of manifold walks in path space to cancel out singularities. Finally, the third technique introduces generalized screen space gradient kernels. This approach aligns the gradient kernels with image structures such as texture edges and geometric discontinuities to obtain sparser gradients than with the conventional gradient kernel. We implement our framework on top of an existing Metropolis sampler, and we demonstrate significant improvements in visual and numerical quality of our results compared to previous work.

Institutions for sustainable governance of forests: Equity, robustness and cross-level interactions in Mawlyngbna, Meghalaya, India

This study adopts Ostrom’s Social-Ecological Systems (SES) framework in empirical fieldwork to explain how local forestry institutions affect forest ecosystems and social equity in the community of Mawlyngbna in North-East India. Data was collected through 26 semi-structured interviews, participatory timeline development, policy documents, direct observation, periodicals, transect walks, and a concurrent forest-ecological study in the village. Results show that Mawlyngbna's forests provide important sources of livelihood benefits for the villagers. However, ecological disturbance and diversity varies among the different forest ownership types and forest-based livelihood benefits are inequitably distributed. Based on a bounded rationality approach, our analysis proposes a set of causal mechanisms that trace these observed social-ecological outcomes to the attributes of the resource system, resource units, actors and governance system. We analyse opportunities and constraints of interactions between the village, regional, and state levels. We discuss how Ostrom’s design principles for community-based resource governance inform the explanation of robustness but have a blind spot in explaining social equity. We report experiences made using the SES framework in empirical fieldwork. We conclude that mapping cross-level interactions in the SES framework needs conceptual refinement and that explaining social equity of forest governance needs theoretical advances.