936 resultados para Small World Graphs
Resumo:
This article is intended to report an intervention in a SME of the IT sector, aiming at an organizational change process towards a greater proactivity of employees. The presentation of the case includes the diagnosis, intervention, and the beginning of the implementation of innovation projects, based on an adapted model of third generation large-group organizational change methods. In addition to the steps followed, small-world analysis techniques were used, with the intention of determining the existing communication networks; also, a content analysis of collected success stories was made, in order to suggest strong points for a future organizational culture. The results clarified the desirable characteristics of an intervention method with large groups, adapted to Portuguese companies, and effective in organizational innovation project design. The analysis of the success stories helped to determine the strengths of an orientation for the future, while the use of measures of small-world networks allowed us to analyze the existing informal organization. Although this study does not include the completion of the projects, due to difficulties in the company, it can provide a solid basis for application in future interventions.
Resumo:
This dissertation introduces a new approach for assessing the effects of pediatric epilepsy on the language connectome. Two novel data-driven network construction approaches are presented. These methods rely on connecting different brain regions using either extent or intensity of language related activations as identified by independent component analysis of fMRI data. An auditory description decision task (ADDT) paradigm was used to activate the language network for 29 patients and 30 controls recruited from three major pediatric hospitals. Empirical evaluations illustrated that pediatric epilepsy can cause, or is associated with, a network efficiency reduction. Patients showed a propensity to inefficiently employ the whole brain network to perform the ADDT language task; on the contrary, controls seemed to efficiently use smaller segregated network components to achieve the same task. To explain the causes of the decreased efficiency, graph theoretical analysis was carried out. The analysis revealed no substantial global network feature differences between the patient and control groups. It also showed that for both subject groups the language network exhibited small-world characteristics; however, the patient’s extent of activation network showed a tendency towards more random networks. It was also shown that the intensity of activation network displayed ipsilateral hub reorganization on the local level. The left hemispheric hubs displayed greater centrality values for patients, whereas the right hemispheric hubs displayed greater centrality values for controls. This hub hemispheric disparity was not correlated with a right atypical language laterality found in six patients. Finally it was shown that a multi-level unsupervised clustering scheme based on self-organizing maps, a type of artificial neural network, and k-means was able to fairly and blindly separate the subjects into their respective patient or control groups. The clustering was initiated using the local nodal centrality measurements only. Compared to the extent of activation network, the intensity of activation network clustering demonstrated better precision. This outcome supports the assertion that the local centrality differences presented by the intensity of activation network can be associated with focal epilepsy.
Resumo:
Understanding the complexity of live pig trade organization is a key factor to predict and control major infectious diseases, such as classical swine fever (CSF) or African swine fever (ASF). Whereas the organization of pig trade has been described in several European countries with indoor commercial production systems, little information is available on this organization in other systems, such as outdoor or small-scale systems. The objective of this study was to describe and compare the spatial and functional organization of live pig trade in different European countries and different production systems. Data on premise characteristics and pig movements between premises were collected during 2011 from Bulgaria, France, Italy, and Spain, which swine industry is representative of most of the production systems in Europe (i.e., commercial vs. small-scale and outdoor vs. indoor). Trade communities were identified in each country using the Walktrap algorithm. Several descriptive and network metrics were generated at country and community levels. Pig trade organization showed heterogeneous spatial and functional organization. Trade communities mostly composed of indoor commercial premises were identified in western France, northern Italy, northern Spain, and north-western Bulgaria. They covered large distances, overlapped in space, demonstrated both scale-free and small-world properties, with a role of trade operators and multipliers as key premises. Trade communities involving outdoor commercial premises were identified in western Spain, south-western and central France. They were more spatially clustered, demonstrated scale-free properties, with multipliers as key premises. Small-scale communities involved the majority of premises in Bulgaria and in central and Southern Italy. They were spatially clustered and had scale-free properties, with key premises usually being commercial production premises. These results indicate that a disease might spread very differently according to the production system and that key premises could be targeted to more cost-effectively control diseases. This study provides useful epidemiological information and parameters that could be used to design risk-based surveillance strategies or to more accurately model the risk of introduction or spread of devastating swine diseases, such as ASF, CSF, or foot-and-mouth disease.
Resumo:
Small open reading frames (sORFs) are an often overlooked feature of plant genomes. Initially found in plant viral RNAs and considered an interesting curiosity, an increasing number of these sORFs have been shown to encode functional peptides or play a regulatory role. The recent discovery that many of these sORFs initiate with start codons other than AUG, together with the identification of functional small peptides encoded in supposedly noncoding primary miRNA transcripts (pri-miRs), has drastically increased the number of potentially functional sORFs within the genome. Here we review how advances in technology, notably ribosome profiling (RP) assays, are complementing bioinformatics and proteogenomic methods to provide powerful ways to identify these elusive features of plant genomes, and highlight the regulatory roles sORFs can play.
Resumo:
Abstract. Let G = (V,E) be a weighted undirected graph, with non-negative edge weights. We consider the problem of efficiently computing approximate distances between all pairs of vertices in G. While many efficient algorithms are known for this problem in unweighted graphs, not many results are known for this problem in weighted graphs. Zwick [14] showed that for any fixed ε> 0, stretch 1 1 + ε distances between all pairs of vertices in a weighted directed graph on n vertices can be computed in Õ(n ω) time, where ω < 2.376 is the exponent of matrix multiplication and n is the number of vertices. It is known that finding distances of stretch less than 2 between all pairs of vertices in G is at least as hard as Boolean matrix multiplication of two n×n matrices. It is also known that all-pairs stretch 3 distances can be computed in Õ(n 2) time and all-pairs stretch 7/3 distances can be computed in Õ(n 7/3) time. Here we consider efficient algorithms for the problem of computing all-pairs stretch (2+ε) distances in G, for any 0 < ε < 1. We show that all pairs stretch (2 + ε) distances for any fixed ε> 0 in G can be computed in expected time O(n 9/4 logn). This algorithm uses a fast rectangular matrix multiplication subroutine. We also present a combinatorial algorithm (that is, it does not use fast matrix multiplication) with expected running time O(n 9/4) for computing all-pairs stretch 5/2 distances in G. 1
Resumo:
Conditions for the existence of heterochromatic Hamiltonian paths and cycles in edge colored graphs are well investigated in literature. A related problem in this domain is to obtain good lower bounds for the length of a maximum heterochromatic path in an edge colored graph G. This problem is also well explored by now and the lower bounds are often specified as functions of the minimum color degree of G - the minimum number of distinct colors occurring at edges incident to any vertex of G - denoted by v(G). Initially, it was conjectured that the lower bound for the length of a maximum heterochromatic path for an edge colored graph G would be 2v(G)/3]. Chen and Li (2005) showed that the length of a maximum heterochromatic path in an edge colored graph G is at least v(G) - 1, if 1 <= v(G) <= 7, and at least 3v(G)/5] + 1 if v(G) >= 8. They conjectured that the tight lower bound would be v(G) - 1 and demonstrated some examples which achieve this bound. An unpublished manuscript from the same authors (Chen, Li) reported to show that if v(G) >= 8, then G contains a heterochromatic path of length at least 120 + 1. In this paper, we give lower bounds for the length of a maximum heterochromatic path in edge colored graphs without small cycles. We show that if G has no four cycles, then it contains a heterochromatic path of length at least v(G) - o(v(G)) and if the girth of G is at least 4 log(2)(v(G)) + 2, then it contains a heterochromatic path of length at least v(G) - 2, which is only one less than the bound conjectured by Chen and Li (2005). Other special cases considered include lower bounds for the length of a maximum heterochromatic path in edge colored bipartite graphs and triangle-free graphs: for triangle-free graphs we obtain a lower bound of 5v(G)/6] and for bipartite graphs we obtain a lower bound of 6v(G)-3/7]. In this paper, it is also shown that if the coloring is such that G has no heterochromatic triangles, then G contains a heterochromatic path of length at least 13v(G)/17)]. This improves the previously known 3v(G)/4] bound obtained by Chen and Li (2011). We also give a relatively shorter and simpler proof showing that any edge colored graph G contains a heterochromatic path of length at least (C) 2015 Elsevier Ltd. All rights reserved.
Resumo:
Commonly adopted approaches to managing small-scale fisheries (SSFs) in developing countries do not ensure sustainability. Progress is impeded by a gap between innovative SSF research and slower-moving SSF management. The paper aims to bridge the gap by showing that the three primary bases of SSF management--ecosystem, stakeholders’ rights and resilience--are mutually consistent and complementary. It nominates the ecosystem approach as an appropriate starting point because it is established in national and international law and policy. Within this approach, the emerging resilience perspective and associated concepts of adaptive management and institutional learning can move management beyond traditional control and resource-use optimization, which largely ignore the different expectations of stakeholders; the complexity of ecosystem dynamics; and how ecological, social, political and economic subsystems are linked. Integrating a rights-based perspective helps balance the ecological bias of ecosystem-based and resilience approaches. The paper introduces three management implementation frameworks that can lend structure and order to research and management regardless of the management approach chosen. Finally, it outlines possible research approaches to overcome the heretofore limited capacity of fishery research to integrate across ecological, social and economic dimensions and so better serve the management objective of avoiding fishery failure by nurturing and preserving the ecological, social and institutional attributes that enable it to renew and reorganize itself. (PDF contains 29 pages)
Resumo:
Small indigenous fish species (SIS) are an important source of essential macro- and micronutrients that can play an important role in the elimination of malnutrition and micronutrient deficiencies in the populations of many South and Southeast Asian countries. Of the 260 freshwater fish species in Bangladesh, more than 140 are classified as SIS and are an integral part of the rural Bangladeshi diet. As many SIS are eaten whole, with organs and bones, they contain high amounts of vitamins and minerals, including calcium, and iron and zinc. Some SIS, such as mola, are also rich in vitamin A. SIS are often cooked with vegetables and a little oil, so they contribute to the food diversity of the rural poor.SIS are recognized as a major animal-source food group, contributing to improved food and nutrition security and livelihoods of the people of South and Southeast Asia. The purpose of this workshop is to bring together policy makers, extension agents, researchers, non-governmental and development organizations to share knowledge about small fish, their contribution to better nutrition, production technologies, and strategies for wider dissemination of pond culture and wetland based-production and conservation technologies. The workshop is expected to generate ideas for further research and development of sustainable technologies for production, management and conservation of SIS for the benefit of the people of Bangladesh as well as the South and Southeast Asian region.
Resumo:
In Britain since the 1960s television has been the most influential medium of popular culture. Television is also the site where the Western Front of popular culture clashes with the Western Front of history. This book examines the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. Documents in the BBC Written Archives Centre at Caversham, Berkshire, the Imperial War Museum, and the Liddell Hart Centre for Military Archives all inform the analysis. Interviews and correspondence with television producers, scriptwriters and production crew, as well as two First World War veterans who appeared in several recent documentaries provide new insights for the reader. Emma Hanna takes the reader behind the scenes of the making of the most influential documentaries from the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008). By examining the production, broadcast and reception of a number of British television documentaries this book examines the difficult relationship between the war's history and its popular memory.
Resumo:
In Britain since the 1960s television has been the site where the Western Front of popular culture has clashed with the Western Front of history. This talk will examine the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. From the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008), Emma Hanna will give an overview of the production, broadcast and reception of a number of British television documentaries to examine the difficult relationship between the war's history and its popular memory. [From the Author]
Resumo:
While investigations using covert food manipulations tend to suggest that individuals are poor at adjusting for previous energy intake, in the real world adults rarely consume foods of which they are ill-informed. This study investigated the impact in fully complicit consumers of consuming commercially available dark chocolate, milk chocolate, sweet biscuits and fruit bars on subsequent appetite. Using a repeated measures design, participants received four small portions (4 × 10-11 g) of either dark chocolate, milk chocolate, sweet biscuits, fruit bars or no food throughout five separate study days (counterbalanced in order), and test meal intake, hunger, liking and acceptability were measured. Participants consumed significantly less at lunch following dark chocolate, milk chocolate and sweet biscuits compared to no food (smallest t(19) = 2.47, p = 0.02), demonstrating very good energy compensation (269-334%). No effects were found for fruit bars (t(19) = 1.76, p = 0.09), in evening meal intakes (F(4,72) = 0.62, p = 0.65) or in total intake (lunch + evening meal + food portions) (F(4,72) = 0.40, p = 0.69). No differences between conditions were found in measures of hunger (largest F(4,76) = 1.26, p = 0.29), but fruit bars were significantly less familiar than all other foods (smallest t(19) = 3.14, p = 0.01). These findings demonstrate good compensation over the short term for small portions of familiar foods in complicit consumers. Findings are most plausibly explained as a result of participant awareness and cognitions, although the nature of these cognitions cannot be discerned from this study. These findings however, also suggest that covert manipulations may have limited transfer to real world scenarios.
Resumo:
Este título pertenece a una serie que ofrece en profundidad una visión de las células en todo el mundo vivo, su estructura y los procesos en que se basa la vida en la Tierra. Examina cómo se unen las células y cómo mantienen la vida mediante el control de una compleja serie de reacciones químicas. En él se muestran las diferencias entre los dos tipos de células: las procariotas (bacterias y arqueas) y los eucariotas (todas las demás). Cómo en las primeras formas de vida las células fueron probablemente muy similares a algunas bacterias de hoy en día. La nueva clasificación del reino arqueas también puede ofrecer pistas sobre el origen de la vida en la Tierra. Tiene un cuadro sumario de bioquímica imprescindible para el origen de la vida, glosario, referencias bibliográficas e índice.