157 research outputs found

    The Dynamics of the Forest Graph Operator

    Full text link
    In 1966, Cummins introduced the "tree graph": the tree graph T(G)\mathbf{T}(G) of a graph GG (possibly infinite) has all its spanning trees as vertices, and distinct such trees correspond to adjacent vertices if they differ in just one edge, i.e., two spanning trees T1T_1 and T2T_2 are adjacent if T2=T1e+fT_2 = T_1 -e +f for some edges eT1e\in T_1 and fT1f\notin T_1. The tree graph of a connected graph need not be connected. To obviate this difficulty we define the "forest graph": let GG be a labeled graph of order α\alpha, finite or infinite, and let N(G)\mathfrak{N}(G) be the set of all labeled maximal forests of GG. The forest graph of GG, denoted by F(G)\mathbf{F}(G), is the graph with vertex set N(G)\mathfrak{N}(G) in which two maximal forests F1F_1, F2F_2 of GG form an edge if and only if they differ exactly by one edge, i.e., F2=F1e+fF_2 = F_1 -e +f for some edges eF1e\in F_1 and fF1f\notin F_1. Using the theory of cardinal numbers, Zorn's lemma, transfinite induction, the axiom of choice and the well-ordering principle, we determine the F\mathbf{F}-convergence, F\mathbf{F}-divergence, F\mathbf{F}-depth and F\mathbf{F}-stability of any graph GG. In particular it is shown that a graph GG (finite or infinite) is F\mathbf{F}-convergent if and only if GG has at most one cycle of length 3. The F\mathbf{F}-stable graphs are precisely K3K_3 and K1K_1. The F\mathbf{F}-depth of any graph GG different from K3K_3 and K1K_1 is finite. We also determine various parameters of F(G)\mathbf{F}(G) for an infinite graph GG, including the number, order, size, and degree of its components.Comment: 13 p

    Analisis Risiko dan Keamanan Informasi pada Sebuah Perusahaan System Integrator Menggunakan Metode Octave Allegro

    Get PDF
    PT. XYZ sebagai salah satu perusahaan yang bergerak di bidang System Integrator telah menggunakan teknologi informasi dalam menjalankan aktivitas bisnisnya. PT. XYZ merupakan penyedia solusi teknologi informasi dan komunikasi di Indonesia yang menyediakan layanan pengadaan & implementasi infrastruktur TI serta layanan keamanan teknologi informasi. Aset informasi yang dimiliki PT. XYZ adalah aset informasi internal perusahaan termasuk aset informasi terkait customer. Sehingga dibutuhkan manajemen sistem informasi yang handal dan mendukung prinsip keamanan informasi yaitu kerahasiaan, keutuhan, dan ketersediaan.  Pada tahun 2019 PT. XYZ mengalami insiden serangan ransomware yang mengakibatkan data – data proyek dan data customer ter-enkripsi. Hal ini berdampak terhadap produktivitas & reputasi perusahaan karena kehilangan aset informasi yang diperlukan. Dengan demikian diperlukan penilaian risiko untuk dapat menentukan  strategi mitigasi risiko sebagai langkah manajemen risiko dalam mengatasi dan meminimalisir dampak permasalahan terkait keamanan informasi. Metode penilaian risiko yang digunakan dalam penelitian ini adalah Metode OCTAVE Allegro yang menggunakan 8 tahapan untuk dapat mengidentifikasi, menganalisa dan menentukan pendekatan mitigasi risiko. Penelitian ini mengidentifikasi aset informasi perusahaan berdasarkan pengumpulan data melalui wawancara narasumber PT.XYZ dan observasi. Dengan metode OCTAVE Allegro ditemukan 6 area of concern yang berpotensi menjadi risiko keamanan informasi dimana aset informasi teridentifikasi memiliki skor risiko relative ≥ 30 yang termasuk tinggi dalam rentang skor  matriks risiko.  Dengan demikian, diperlukan penilaian risiko untuk dapat menentukan strategi mitigasi risiko

    Establishing a meaningful human rights due diligence process for corporations : learning from experience of human rights impact assessment

    Get PDF
    The United Nations Special Representative of the Secretary-General on Business and Human Rights, Professor John Ruggie, has constructed a new international framework, which is set to become the cornerstone for all action on human rights and business at the international level. The principle of human rights due diligence (HRDD) is the central component of the corporate duty to respect human rights within that framework. This article argues that Ruggie's HRDD principle contains the majority of the core procedural elements that a reasonable human rights impact assessment (HRIA) process should incorporate. It is likely that the majority of corporations will adopt HRIA as a mechanism for meeting their due diligence responsibilities. However, in the context of the contentious debate around corporate human rights performance, the current state of the art in HRIA gives rise to concerns about the credibility and robustness of likely practice. Additional requirements are therefore essential if HRDD is to have a significant impact on corporate human rights performance – requirements in relation to transparency; external participation and verification; and independent monitoring and review

    Expression of the transcription factor, TFII-I, during post-implantation mouse embryonic development

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>General transcription factor (TFII-I) is a multi-functional transcription factor encoded by the Gtf2i gene, that has been demonstrated to regulate transcription of genes critical for development. Because of the broad range of genes regulated by TFII-I as well as its potential role in a significant neuro-developmental disorder, developing a comprehensive expression profile is critical to the study of this transcription factor. We sought to define the timing and pattern of expression of TFII-I in post-implantation embryos at a time during which many putative TFII-I target genes are expressed.</p> <p>Findings</p> <p>Antibodies to the N-terminus of TFII-I were used to probe embryonic mouse sections. TFII-I protein is widely expressed in the developing embryo. TFII-I is expressed throughout the period from E8-E16. However, within this period there are striking shifts in localization from cytoplasmic predominant to nuclear. TFII-I expression varies in both a spatial and temporal fashion. There is extensive expression in neural precursors at E8. This expression persists at later stages. TFII-I is expressed in developing lung, heart and gut structures. There is no evidence of isoform specific expression. Available data regarding expression patterns at both an RNA and protein level throughout development are also comprehensively reviewed.</p> <p>Conclusions</p> <p>Our immunohistochemical studies of the temporal and spatial expression patterns of TFII-I in mouse embryonic sections are consistent with the hypothesis that hemizygous deletion of <it>GTF2I </it>in individuals with Williams-Beuren Syndrome contributes to the distinct cognitive and physiological symptoms associated with the disorder.</p

    The expanding functional roles and signaling mechanisms of adhesion G protein–coupled receptors

    Get PDF
    The adhesion class of G protein–coupled receptors (GPCRs) is the second largest family of GPCRs (33 members in humans). Adhesion GPCRs (aGPCRs) are defined by a large extracellular N‐terminal region that is linked to a C‐terminal seven transmembrane (7TM) domain via a GPCR‐autoproteolysis inducing (GAIN) domain containing a GPCR proteolytic site (GPS). Most aGPCRs undergo autoproteolysis at the GPS motif, but the cleaved fragments stay closely associated, with the N‐terminal fragment (NTF) bound to the 7TM of the C‐terminal fragment (CTF). The NTFs of most aGPCRs contain domains known to be involved in cell–cell adhesion, while the CTFs are involved in classical G protein signaling, as well as other intracellular signaling. In this workshop report, we review the most recent findings on the biology, signaling mechanisms, and physiological functions of aGPCRs

    Graph Regionalization with Clustering and Partitioning: an Application for Daily Commuting Flows in Albania

    Get PDF
    The paper presents an original application of the recently proposed spatial data mining method named GraphRECAP on daily commuting flows using 2011 Albanian census data. Its aim is to identify several clusters of Albanian municipalities/communes; propose a classification of the Albanian territory based on daily commuting flows among municipalities/communes. Starting from 373 local units, we first applied a spatial clustering technique without imposing any constraining strategy. Based on the input variables, we obtained 16 clusters. In the second step of our analysis, we impose a set of constraining parameters to identify intermediate areas between the local level (municipality/commune) and the national one. We have defined 12 derived regions (same number as the actual Albanian prefectures but with different geographies). These derived regions are quite different from the traditional ones in terms of both geographical dimensions and boundarie

    The attitudes and beliefs of Pakistani medical practitioners about depression: a cross-sectional study in Lahore using the Revised Depression Attitude Questionnaire (R-DAQ)

    Get PDF
    BACKGROUND: Mental disorders such as depression are common and rank as major contributors to the global burden of disease. Condition recognition and subsequent management of depression is variable and influenced by the attitudes and beliefs of clinicians as well as those of patients. Most studies examining health professionals' attitudes have been conducted in Western nations; this study explores beliefs and attitudes about depression among doctors working in Lahore, Pakistan. METHODS: A cross-sectional survey conducted in 2015 used a questionnaire concerning demographics, education in psychiatry, beliefs about depression causes, and attitudes about depression using the Revised Depression Attitude Questionnaire (R-DAQ). A convenience sample of 700 non-psychiatrist medical practitioners based in six hospitals in Lahore was approached to participate in the survey. RESULTS: Six hundred and one (86 %) of the doctors approached consented to participate; almost all respondents (99 %) endorsed one of various biopsychosocial causes of depression (38 to 79 % for particular causes), and 37 % (between 13 and 19 % for particular causes) noted that supernatural forces could be responsible. Supernatural causes were more commonly held by female doctors, those working in rural settings, and those with greater psychiatry specialist education. Attitudes to depression were mostly less confident or optimistic and less inclined to a generalist perspective than those of clinicians in the UK or European nations, and deterministic perspectives that depression is a natural part of aging or due to personal failings were particularly common. However, there was substantial confidence in the efficacy of antidepressants and psychological therapy. More confident and therapeutically optimistic views and a more generalist perspective about depression management were associated with a rejection of supernatural explanations of the origin of depression. CONCLUSIONS: Non-psychiatrist medical practitioners in Pakistan hold a range of views about the causes of depression, with supernatural explanations held by more than a third. Depression attitudes appear less positive than among UK and European clinicians, with the notions that depression is due to a lack of stamina and will-power and a natural part of growing old being especially commonly held; more positive attitudes appear to be associated with a rejection of supernatural explanatory models of depression

    Abnormal septal convexity into the left ventricle occurs in subclinical hypertrophic cardiomyopathy.

    Get PDF
    BACKGROUND: Sarcomeric gene mutations cause hypertrophic cardiomyopathy (HCM). In gene mutation carriers without left ventricular (LV) hypertrophy (G + LVH-), subclinical imaging biomarkers are recognized as predictors of overt HCM, consisting of anterior mitral valve leaflet elongation, myocardial crypts, hyperdynamic LV ejection fraction, and abnormal apical trabeculation. Reverse curvature of the interventricular septum (into the LV) is characteristic of overt HCM. We aimed to assess LV septal convexity in subclinical HCM. METHODS: Cardiovascular magnetic resonance was performed on 36 G + LVH- individuals (31 ± 14 years, 33 % males) with a pathogenic sarcomere mutation, and 36 sex and age-matched healthy controls (33 ± 12 years, 33 % males). Septal convexity (SCx) was measured in the apical four chamber view perpendicular to a reference line connecting the mid-septal wall at tricuspid valve insertion level and the apical right ventricular insertion point. RESULTS: Septal convexity was increased in G + LVH- compared to controls (maximal distance of endocardium to reference line: 5.0 ± 2.5 mm vs. 1.6 ± 2.4 mm, p ≤ 0.0001). Expected findings occurred in G + LVH- individuals: longer anterior mitral valve leaflet (23.5 ± 3.0 mm vs. 19.9 ± 3.1 mm, p ≤ 0.0001), higher relative wall thickness (0.31 ± 0.05 vs. 0.29 ± 0.04, p ≤ 0.05), higher LV ejection fraction (70.8 ± 4.3 % vs. 68.3 ± 4.4 %, p ≤ 0.05), and smaller LV end-systolic volume index (21.4 ± 4.4 ml/m(2) vs. 23.7 ± 5.8 ml/m(2), p ≤ 0.05). Other morphologic measurements (LV angles, sphericity index, and eccentricity index) were not different between G + LVH- and controls. CONCLUSIONS: Septal convexity is an additional previously undescribed feature of subclinical HCM

    Causes of blindness and vision impairment in 2020 and trends over 30 years, and prevalence of avoidable blindness in relation to VISION 2020 : the right to sight : an analysis for the Global Burden of Disease Study

    Get PDF
    Background: Many causes of vision impairment can be prevented or treated. With an ageing global population, the demands for eye health services are increasing. We estimated the prevalence and relative contribution of avoidable causes of blindness and vision impairment globally from 1990 to 2020. We aimed to compare the results with the World Health Assembly Global Action Plan (WHA GAP) target of a 25% global reduction from 2010 to 2019 in avoidable vision impairment, defined as cataract and undercorrected refractive error.Methods: We did a systematic review and meta-analysis of population-based surveys of eye disease from January, 1980, to October, 2018. We fitted hierarchical models to estimate prevalence (with 95% uncertainty intervals [UIs]) of moderate and severe vision impairment (MSVI; presenting visual acuity from <6/18 to 3/60) and blindness (<3/60 or less than 10° visual field around central fixation) by cause, age, region, and year. Because of data sparsity at younger ages, our analysis focused on adults aged 50 years and older.Findings: Global crude prevalence of avoidable vision impairment and blindness in adults aged 50 years and older did not change between 2010 and 2019 (percentage change −0·2% [95% UI −1·5 to 1·0]; 2019 prevalence 9·58 cases per 1000 people [95% IU 8·51 to 10·8], 2010 prevalence 96·0 cases per 1000 people [86·0 to 107·0]). Age-standardised prevalence of avoidable blindness decreased by −15·4% [–16·8 to −14·3], while avoidable MSVI showed no change (0·5% [–0·8 to 1·6]). However, the number of cases increased for both avoidable blindness (10·8% [8·9 to 12·4]) and MSVI (31·5% [30·0 to 33·1]). The leading global causes of blindness in those aged 50 years and older in 2020 were cataract (15·2 million cases [9% IU 12·7–18·0]), followed by glaucoma (3·6 million cases [2·8–4·4]), undercorrected refractive error (2·3 million cases [1·8–2·8]), age-related macular degeneration (1·8 million cases [1·3–2·4]), and diabetic retinopathy (0·86 million cases [0·59–1·23]). Leading causes of MSVI were undercorrected refractive error (86·1 million cases [74·2–101·0]) and cataract (78·8 million cases [67·2–91·4]).Interpretation: Results suggest eye care services contributed to the observed reduction of age-standardised rates of avoidable blindness but not of MSVI, and that the target in an ageing global population was not reached
    corecore