On the Convergence of Statistical Techniques for Inferring Network Traffic Demands

Accurate knowledge of traffic demands in a communication network enables or enhances a variety of traffic engineering and network management tasks of paramount importance for operational networks. Directly measuring a complete set of these demands is prohibitively expensive because of the huge amounts of data that must be collected and the performance impact that such measurements would impose on the regular behavior of the network. As a consequence, we must rely on statistical techniques to produce estimates of actual traffic demands from partial information. The performance of such techniques is however limited due to their reliance on limited information and the high amount of computations they incur, which limits their convergence behavior. In this paper we study strategies to improve the convergence of a powerful statistical technique based on an Expectation-Maximization iterative algorithm. First we analyze modeling approaches to generating starting points. We call these starting points informed priors since they are obtained using actual network information such as packet traces and SNMP link counts. Second we provide a very fast variant of the EM algorithm which extends its computation range, increasing its accuracy and decreasing its dependence on the quality of the starting point. Finally, we study the convergence characteristics of our EM algorithm and compare it against a recently proposed Weighted Least Squares approach.

On the Origin of Power Laws in Internet Topologies

Recent empirical studies have shown that Internet topologies exhibit power laws of the form for the following relationships: (P1) outdegree of node (domain or router) versus rank; (P2) number of nodes versus outdegree; (P3) number of node pairs y = x^α within a neighborhood versus neighborhood size (in hops); and (P4) eigenvalues of the adjacency matrix versus rank. However, causes for the appearance of such power laws have not been convincingly given. In this paper, we examine four factors in the formation of Internet topologies. These factors are (F1) preferential connectivity of a new node to existing nodes; (F2) incremental growth of the network; (F3) distribution of nodes in space; and (F4) locality of edge connections. In synthetically generated network topologies, we study the relevance of each factor in causing the aforementioned power laws as well as other properties, namely diameter, average path length and clustering coefficient. Different kinds of network topologies are generated: (T1) topologies generated using our parametrized generator, we call BRITE; (T2) random topologies generated using the well-known Waxman model; (T3) Transit-Stub topologies generated using GT-ITM tool; and (T4) regular grid topologies. We observe that some generated topologies may not obey power laws P1 and P2. Thus, the existence of these power laws can be used to validate the accuracy of a given tool in generating representative Internet topologies. Power laws P3 and P4 were observed in nearly all considered topologies, but different topologies showed different values of the power exponent α. Thus, while the presence of power laws P3 and P4 do not give strong evidence for the representativeness of a generated topology, the value of α in P3 and P4 can be used as a litmus test for the representativeness of a generated topology. We also find that factors F1 and F2 are the key contributors in our study which provide the resemblance of our generated topologies to that of the Internet.

Punctuated evolution and transitional hybrid network in an ancestral cell cycle of fungi.

Although cell cycle control is an ancient, conserved, and essential process, some core animal and fungal cell cycle regulators share no more sequence identity than non-homologous proteins. Here, we show that evolution along the fungal lineage was punctuated by the early acquisition and entrainment of the SBF transcription factor through horizontal gene transfer. Cell cycle evolution in the fungal ancestor then proceeded through a hybrid network containing both SBF and its ancestral animal counterpart E2F, which is still maintained in many basal fungi. We hypothesize that a virally-derived SBF may have initially hijacked cell cycle control by activating transcription via the cis-regulatory elements targeted by the ancestral cell cycle regulator E2F, much like extant viral oncogenes. Consistent with this hypothesis, we show that SBF can regulate promoters with E2F binding sites in budding yeast.

Triterpenoid saponins from a cytotoxic root extract of Sideroxylon foetidissimum subsp. gaumeri

Evaluation of the cytotoxicity of an ethanolic root extract of Sideroxylonfoetidissimum subsp. gaumeri (Sapotaceae) revealed activity against the murine macrophage-like cell line RAW 264.7. Systematic bioassay-guided fractionation of this extract gave an active saponin-containing fraction from which four saponins were isolated. Use of 1D ((1)H, (13)C, DEPT135) and 2D (COSY, TOCSY, HSQC, and HMBC) NMR, mass spectrometry and sugar analysis gave their structures as 3-O-(beta-D-glucopyranosyl-(1-->6)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, 3-O-beta-D-glucopyranosyl-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, 3-O-(beta-D-glucopyranosyl-(1-->6)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)-beta-D-xylopyranosyl-(1-->4)[beta-D-apiofuranosyl-(1-->3)]-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, and the known compound, 3-O-beta-D-glucopyranosyl-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-protobassic acid. Two further saponins were obtained from the same fraction, but as a 5:4 mixture comprising 3-O-(beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)-beta-D-xylopyranosyl-(1-->4)[beta-D-apiofuranosyl-(1-->3)]-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid and 3-O-(beta-D-apiofuranosyl-(1-->3)-beta-D-glucopyranosyl)-28-O-(alpha-L-rhamnopyranosyl-(1-->3)[beta-D-xylopyranosyl-(1-->4)]-beta-D-xylopyranosyl-(1-->4)-alpha-L-rhamnopyranosyl-(1-->2)-alpha-L-arabinopyranosyl)-16alpha-hydroxyprotobassic acid, respectively. This showed greater cytotoxicity (IC(50)=11.9+/-1.5 microg/ml) towards RAW 264.7 cells than the original extract (IC(50)=39.5+/-4.1 microg/ml), and the saponin-containing fraction derived from it (IC(50)=33.7+/-6.2 microg/ml).

Triterpenoid saponins from the cytotoxic root extract of Sideroxylon foetidissimum, an endemic Yucatecan medicinal plant

The flora of the Yucatan peninsula (Mexico) includes approximately 3000 plant species. Sideroxylon foetidissimum Jacq. subsp. gaumeri (Sapotaceae) is an endemic plant to the Yucatan peninsula; its fruit is edible and local people use the plant for medicinal purposes, although no details on its preparation or application are available [1,2]. A preliminary cytotoxic evaluation of the ethanolic root extract of S. foetidissimum revealed a potent activity against murine macrophage like cell line RAW 264.7 (IC50=39.54±4.11µg/mL). The systematic bioassay-guided fractionation of the extract resulted in the identification of the active saponin-containing fraction (IC50=33.69±6.19µg/mL). Four new triterpenoid saponins and a 1:1 mixture of two saponins were isolated from the active saponin- containing fraction. The evaluation of their cytotoxic activity revealed no activity for the tested pure saponins; however, the 1:1 mixture of saponins showed a potent activity (IC50=11.91±1.49µg/mL). The isolation of the saponins was carried out using semi-preparative HPLC. The structural assignments of the pure saponins were based on 1D (1H and 13C and DEPT-135) and 2D (COSY, HMBC, HSQC and TOCSY) NMR and mass spectrometry analyses. In this presentation, the isolation, identification and cytotoxic activity of the isolated compounds is discussed in more detail.

New records of interesting xenophytes in the Iberian Peninsula. V

As a continuation of previous research on the naturalization of non-native vascular plants in the Iberian Peninsula new chorological data are presented for 16 xenophytes recorded between 2010 and 2014, mostly in the provinces of Huelva and Barcelona (Spain) and in the Algarve and Estremadura (Portugal). For each taxon details about distribution, habitats occupied, previous records, degree of naturalization, etc. are provided. Lachenalia bulbifera and Cyperus albostriatus are probably reported for the first time in the wild in Europe, as are Gamochaeta filaginea, and Dysphania anthelmintica and Oenothera lindheimeri for Portugal and Spain respectively. Cosmos bipinnatus is cited as a novelty for the Algarve (Portugal). Newly reported or confirmed for the province of Huelva are: Amaranthus hypochondriacus, Epilobium brachycarpum, Nephrolepis cordifolia, Ficus microcarpa, Tamarix parviflora and Tamarix ramosissima, while Atriplex semibaccata, Chloris truncata, and Elymus elongatus subsp. ponticus are new for Barcelona. Finally, Passiflora caerulea is a novelty for both Barcelona and Huelva provinces.

The sector of olive-oil cooperatives and the use of ICT: A comparative study regarding othe legal forms

The current global environment and the general increase in the spread and use of Information Technology and Communication (ICT) by companies and consumers, make the use of these technologies as essential to confront the growing competition in the market. Focused on this sector, in this research we analyze the use of electronic commerce, as through websites as through electronic markets, and the use of social networking tools as enablers of business. For this aim, we conducted a comparative analysis between the Andalusian olive oil cooperatives and other legal forms which are present in the sector.

Reflexive learning in pre-service training of primary school teachers: from experience to assimilation of contents

This article presents an educational experiment carried out in the Primary School Teaching Degree at the University of Barcelona. Specifically, the article analyses the application of the “Work Corners” approach in a core subject. In a three-year action research process, trainers put into practice an innovation which enabled them to boost cooperative work and reflexive learning among trainees. Firstly, the theoretical model underpinning the project and guiding many of the actions carried out by the training team is presented. After providing detailed information on the practical development of the experiment, the data-gathering process and its results are shown. Various information-gathering strategies were used in assessing the project, such as a questionnaire, participant observation, and teachers’ diaries. The results demonstrate, amongst other things, that “work corners” offer viable and appropriate educational conditions for the articulation of theoretical and practical knowledge, for building professional knowledge, and therefore, the beginnings of a reflexive teaching practice.

Practicum in Educational Psychology: comparative analysis between areas of knowledge

In this paper we present the process and results of an investigation in which, after reflecting on the concept of Practicum and, specifically, in the Practicum in Educational Psychology degree taught at the University of A Coruña, an assessment is made taking into account the opinion of the students who have studied this matter, as to the relevance that the planned objectives are given and subsequent achievement of these. The results differ considering the area that the teacher who has tutored belongs to. Methodologicaly, it is a descriptive research, survey type, which involved a significant sample of students in their final year of the degree in the year 2012/13 through a questionnaire which validity (Teaching and content) and reliability (internal consistency) have been properly set (judgment of experts and a pilot experience for the calculation of Cronbach's alpha). The results show that the Practicum program has a good development of most of the objectives, especially those related to skills, where the average of the highest rated goals exceed the rating of 4. This suggests clear lines for innovation and improvement in the areas of conceptual and attitudinal level.