Reconstruction of networks from their betweenness centrality

In this paper we study the reconstruction of a network topology from the values of its betweenness centrality, a measure of the influence of each of its nodes in the dissemination of information over the network. We consider a simple metaheuristic, simulated annealing, as the combinatorial optimization method to generate the network from the values of the betweenness centrality. We compare the performance of this technique when reconstructing different categories of networks –random, regular, small-world, scale-free and clustered–. We show that the method allows an exact reconstruction of small networks and leads to good topological approximations in the case of networks with larger orders. The method can be used to generate a quasi-optimal topology fora communication network from a list with the values of the maximum allowable traffic for each node.

Joint physical-MAC layer design of the broadcast channel protocol in adhoc networks

Broadcast transmission mode in ad hoc networks is critical to manage multihop routing or providing medium accesscontrol (MAC)-layer fairness. In this paper, it is shown that ahigher capacity to exchange information among neighbors may beobtained through a physical-MAC cross-layer design of the broadcastprotocol exploiting signal separation principles. Coherentdetection and separation of contending nodes is possible throughtraining sequences which are selected at random from a reducedset. Guidelines for the design of this set are derived for a lowimpact on the network performance and the receiver complexity.

Hybrid turbo FEC/ARQ systems and distributed space-time coding for cooperative transmission

Cooperative transmission can be seen as a "virtual" MIMO system, where themultiple transmit antennas are in fact implemented distributed by the antennas both at the source and the relay terminal. Depending on the system design, diversity/multiplexing gainsare achievable. This design involves the definition of the type of retransmission (incrementalredundancy, repetition coding), the design of the distributed space-time codes, the errorcorrecting scheme, the operation of the relay (decode&forward or amplify&forward) and thenumber of antennas at each terminal. Proposed schemes are evaluated in different conditionsin combination with forward error correcting codes (FEC), both for linear and near-optimum(sphere decoder) receivers, for its possible implementation in downlink high speed packetservices of cellular networks. Results show the benefits of coded cooperation over directtransmission in terms of increased throughput. It is shown that multiplexing gains areobserved even if the mobile station features a single antenna, provided that cell wide reuse of the relay radio resource is possible.

Input diffusion and the evolution of production networks

What determines which inputs are initially considered and eventually adopted in the productionof new or improved goods? Why are some inputs much more prominent than others? We modelthe evolution of input linkages as a process where new producers first search for potentially usefulinputs and then decide which ones to adopt. A new product initially draws a set of 'essentialsuppliers'. The search stage is then confined to the network neighborhood of the latter, i.e., to theinputs used by the essential suppliers. The adoption decision is driven by a tradeoff between thebenefits accruing from input variety and the costs of input adoption. This has important implicationsfor the number of forward linkages that a product (input variety) develops over time. Inputdiffusion is fostered by network centrality ? an input that is initially represented in many networkneighborhoods is subsequently more likely to be adopted. This mechanism also delivers a powerlaw distribution of forward linkages. Our predictions continue to hold when varieties are aggregatedinto sectors. We can thus test them, using detailed sectoral US input-output tables. We showthat initial network proximity of a sector in 1967 significantly increases the likelihood of adoptionthroughout the subsequent four decades. The same is true for rapid productivity growth in aninput-producing sector. Our empirical results highlight two conditions for new products to becomecentral nodes: initial network proximity to prospective adopters, and technological progress thatreduces their relative price. Semiconductors met both conditions.

Forecasting tourism demand to Catalonia: neural networks vs. time series models

The increasing interest aroused by more advanced forecasting techniques, together with the requirement for more accurate forecasts of tourismdemand at the destination level due to the constant growth of world tourism, has lead us to evaluate the forecasting performance of neural modelling relative to that of time seriesmethods at a regional level. Seasonality and volatility are important features of tourism data, which makes it a particularly favourable context in which to compare the forecasting performance of linear models to that of nonlinear alternative approaches. Pre-processed official statistical data of overnight stays and tourist arrivals fromall the different countries of origin to Catalonia from 2001 to 2009 is used in the study. When comparing the forecasting accuracy of the different techniques for different time horizons, autoregressive integrated moving average models outperform self-exciting threshold autoregressions and artificial neural network models, especially for shorter horizons. These results suggest that the there is a trade-off between the degree of pre-processing and the accuracy of the forecasts obtained with neural networks, which are more suitable in the presence of nonlinearity in the data. In spite of the significant differences between countries, which can be explained by different patterns of consumer behaviour,we also find that forecasts of tourist arrivals aremore accurate than forecasts of overnight stays.

Secure many-to-one communications in wireless sensor networks

Wireless Sensor Networks (WSN) are formed by nodes with limited computational and power resources. WSNs are finding an increasing number of applications, both civilian and military, most of which require security for the sensed data being collected by the base station from remote sensor nodes. In addition, when many sensor nodes transmit to the base station, the implosion problem arises. Providing security measures and implosion-resistance in a resource-limited environment is a real challenge. This article reviews the aggregation strategies proposed in the literature to handle the bandwidth and security problems related to many-to-one transmission in WSNs. Recent contributions to secure lossless many-to-one communication developed by the authors in the context of several Spanish-funded projects are surveyed. Ongoing work on the secure lossy many-to-one communication is also sketched.

Integrating defeasible argumentation with fuzzy ART neural networks for pattern classification

Many classification systems rely on clustering techniques in which a collection of training examples is provided as an input, and a number of clusters c1,...cm modelling some concept C results as an output, such that every cluster ci is labelled as positive or negative. Given a new, unlabelled instance enew, the above classification is used to determine to which particular cluster ci this new instance belongs. In such a setting clusters can overlap, and a new unlabelled instance can be assigned to more than one cluster with conflicting labels. In the literature, such a case is usually solved non-deterministically by making a random choice. This paper presents a novel, hybrid approach to solve this situation by combining a neural network for classification along with a defeasible argumentation framework which models preference criteria for performing clustering.

Modelling bird species richness with neural networks for forest landscape management in NE Spain

Para preservar la biodiversidad de los ecosistemas forestales de la Europa mediterránea en escenarios actuales y futuros de cambio global mediante una gestión forestal sostenible es necesario determinar cómo influye el medio ambiente y las propias características de los bosques sobre la biodiversidad que éstos albergan. Con este propósito, se analizó la influencia de diferentes factores ambientales y de estructura y composición del bosque sobre la riqueza de aves forestales a escala 1 × 1 km en Cataluña (NE de España). Se construyeron modelos univariantes y multivariantes de redes neuronales para respectivamente explorar la respuesta individual a las variables y obtener un modelo parsimonioso (ecológicamente interpretable) y preciso. La superficie de bosque (con una fracción de cabida cubierta superior a 5%), la fracción de cabida cubierta media, la temperatura anual y la precipitación estival medias fueron los mejores predictores de la riqueza de aves forestales. La red neuronal multivariante obtenida tuvo una buena capacidad de generalización salvo en las localidades con una mayor riqueza. Además, los bosques con diferentes grados de apertura del dosel arbóreo, más maduros y más diversos en cuanto a su composición de especies arbóreas se asociaron de forma positiva con una mayor riqueza de aves forestales. Finalmente, se proporcionan directrices de gestión para la planificación forestal que permitan promover la diversidad ornítica en esta región de la Europa mediterránea.

Protective effects of social networks on disability among older adults in Spain

The loss of autonomy at advanced ages is not only associated with ageing, but also with the characteristics of the physical and social environment. Recent investigations have shown that social networks, social engagement and participation act like predictors of disability among the elderly. The aim of this study is to determine whether social networks are related to the development and progression of disability in the early years of old age. The source of data is the first wave of the survey "Processes of Vulnerability among Spanish Elderly", carried out in 2005 to a sample of 1 244 individuals. The population object of study is the cohort aged 70 to 74 years in metropolitan areas (Madrid and Barcelona) and not institutionalized. Disability is measured by the development of basic activities of daily life (ADL), and instrumental activities of daily life (IADL). The structural aspects of the social relationships are measured through the diversity of social networks and participation. We used the social network index (SNI). For each point over the SNI, the risk of developing any type of disability decreased by 49% (HR = 0.51, 95%CI = 0.31-0.82). The SNI was a decisive factor in all forecasting models constructed with some hazard ratios (HR) that ranged from 0.29 (95%CI = 0.14-0.59) in the first model to 0.43 (95%CI 0.20-0.90) in the full model. The results of the present study showed a strong association between an active social life, emotional support provided by friends and confidents and disability. These findings suggest a protective effect of social networks on disability. Also, these results indicate that some family and emotional ties have a significant effect on both the prevalence and the incidence of disability.

Using narratives to study the impact of social networks on the educational paths of immigrant students

This paper presents the qualitative data collection process aimed at the study of the impactsocial relations and networks have on educational paths of immigrant students. In theframework of a R & D longitudinal study funded by the Ministry of Science and Innovation(2012-2014), the research team tracked the path of 87 immigrant students, from whom only 17successfully achieved the transition through the first and second year of Post-16 Education.A vast range of literature notes that relationships are an important part of migration process andsocial integration analysis, as well as school history in terms of success or failure. Through thefieldwork researchers collect the personal networks of all immigrant students from 3 highschools who were at that time attending last course of compulsory school. The network structureinfluences their social capital and therefore determines the resources, goods and types of supportindividuals can access. All these aspects are influential elements in the configuration anddevelopment of academic trajectories of immigrant students.At the end of the second year of Post-16 Education (two years later), the study captures personalnetworks of these students again, analyses and discusses their evolution and influence on theirpaths through qualitative interviews. Such interviews facilitated the discussion of theirrelationships while providing interesting narratives that are presented in the text. In order to do so, the biographical interpretive narrative method of interviewing is implemented.

Using narratives to study the impact of social networks on the educational paths of immigrant students

This paper presents the qualitative data collection process aimed at the study of the impactsocial relations and networks have on educational paths of immigrant students. In theframework of a R & D longitudinal study funded by the Ministry of Science and Innovation(2012-2014), the research team tracked the path of 87 immigrant students, from whom only 17successfully achieved the transition through the first and second year of Post-16 Education.A vast range of literature notes that relationships are an important part of migration process andsocial integration analysis, as well as school history in terms of success or failure. Through thefieldwork researchers collect the personal networks of all immigrant students from 3 highschools who were at that time attending last course of compulsory school. The network structureinfluences their social capital and therefore determines the resources, goods and types of supportindividuals can access. All these aspects are influential elements in the configuration anddevelopment of academic trajectories of immigrant students.At the end of the second year of Post-16 Education (two years later), the study captures personalnetworks of these students again, analyses and discusses their evolution and influence on theirpaths through qualitative interviews. Such interviews facilitated the discussion of theirrelationships while providing interesting narratives that are presented in the text. In order to do so, the biographical interpretive narrative method of interviewing is implemented.

Percolation of spatially constrained Erdos-R enyi networks with degree correlations

Motivated by experiments on activity in neuronal cultures [J. Soriano, M. Rodr ́ıguez Mart́ınez, T. Tlusty, and E. Moses, Proc. Natl. Acad. Sci. 105, 13758 (2008)], we investigate the percolation transition and critical exponents of spatially embedded Erd̋os-Ŕenyi networks with degree correlations. In our model networks, nodes are randomly distributed in a two-dimensional spatial domain, and the connection probability depends on Euclidian link length by a power law as well as on the degrees of linked nodes. Generally, spatial constraints lead to higher percolation thresholds in the sense that more links are needed to achieve global connectivity. However, degree correlations favor or do not favor percolation depending on the connectivity rules. We employ two construction methods to introduce degree correlations. In the first one, nodes stay homogeneously distributed and are connected via a distance- and degree-dependent probability. We observe that assortativity in the resulting network leads to a decrease of the percolation threshold. In the second construction methods, nodes are first spatially segregated depending on their degree and afterwards connected with a distance-dependent probability. In this segregated model, we find a threshold increase that accompanies the rising assortativity. Additionally, when the network is constructed in a disassortative way, we observe that this property has little effect on the percolation transition.

Resistance Switching in Transparent Magnetic MgO Films

We have studied the abrupt and hysteretic changes of resistance in MgO-based capacitor devices. The switching behavior is discussed in terms of the formation and rupture of conduction filaments due to the migration of structural defects in the electric field, together with the redox events which affects the mobile carriers. The results presented in this paper suggest that MgO transparent films combining ferromagnetism and multilevel switching characteristics might pave the way for a new method for spintronic multibit data storage.

Use of social networks for academic purposes: a case study

Purpose- This paper aims to analyse various aspects of an academic social network: the profile of users, the reasons for its use, its perceived benefits and the use of other social media for scholarly purposes. Design/methodology/approach- The authors examined the profiles of the users of an academic social network. The users were affiliated with 12 universities. The following were recorded for each user: sex, the number of documents uploaded, the number of followers, and the number of people being followed. In addition, a survey was sent to the individuals who had an email address in their profile. Findings- Half of the users of the social network were academics and a third were PhD students. Social sciences scholars accounted for nearly half of all users. Academics used the service to get in touch with other scholars, disseminate research results and follow other scholars. Other widely employed social media included citation indexes, document creation, edition and sharing tools and communication tools. Users complained about the lack of support for the utilisation of these tools. Research limitations/implications- The results are based on a single case study. Originality/value- This study provides new insights on the impact of social media in academic contexts by analysing the user profiles and benefits of a social network service that is specifically targeted at the academic community.

Research networks and scientific production in Economics: the recent Spanish experience

This paper studies Spanish scientific production in Economics from 1994 to 2004. It focuses on aspects that have received little attention in other bibliometric studies, such as the impact of research and the role of scientific collaborations in the publications produced by Spanish universities. Our results show that national research networks have played a fundamental role in the increase in Spanish scientific production in this discipline.