Factorized Graph Representations for Semi-Supervised Learning from Sparse Data

Node classification is an important problem in graph data management. It is commonly solved by various label propagation methods that work iteratively starting from a few labeled seed nodes. For graphs with arbitrary compatibilities between classes, these methods crucially depend on knowing the compatibility matrix that must be provided by either domain experts or heuristics. Can we instead directly estimate the correct compatibilities from a sparsely labeled graph in a principled and scalable way? We answer this question affirmatively and suggest a method called distant compatibility estimation that works even on extremely sparsely labeled graphs (e.g., 1 in 10,000 nodes is labeled) in a fraction of the time it later takes to label the remaining nodes. Our approach first creates multiple factorized graph representations (with size independent of the graph) and then performs estimation on these smaller graph sketches. We define algebraic amplification as the more general idea of leveraging algebraic properties of an algorithm's update equations to amplify sparse signals. We show that our estimator is by orders of magnitude faster than an alternative approach and that the end-to-end classification accuracy is comparable to using gold standard compatibilities. This makes it a cheap preprocessing step for any existing label propagation method and removes the current dependence on heuristics.Comment: SIGMOD 2020 (Extended version

Diagnosis of heart disease using by RI angio cardiography Part Ⅲ. Cases of left to right shunts

Count ratio (C(2)/C(1)) technique for detection of left to right shunts by radionuclide was performed. Count ratio technique of ASD cases accurately detected shunts and could reliably separate from normals, but there were a few false positive in patients with ventricle septal defect. There was no correlation between C(2)/C(1) ratio and oximetry. Postoperatively, C(2)/C(1) ratios of ASD cases were resumed to normal or close to normal but some cases of VSD were not returned to normal

Diagnosis of heart disease using by RI angiocardiography Part I. Normal subjects

This study is to show applicability of RCG and to determine criteria for its use of normals. Instrumentation for data processing was DAP 500-2(Toshiba, Ltd, Tokyo Japan) RI dilution curves recorded an the right ventricle, the left lung, the left ventricle of 12 normal subjects were analyzed to obtain following parameters, namely interventricular peak to peak time and C(2)/C(1) ratio. 1) intraventricular peak to peak time average: 6.40 ± 1.18 seconds (4.80~8.64) 2) C(2)/C(1) ratio of right ventricle average: 0.45 ± 0.08 seconds (0.30~0.59) 3) C(2)/C(1) ratio of left ventricle average: 0.38 ± 0.09 seconds (0.22 ± 0.51) 4) C(2)/C(1) ratio of left lung average: 0.45 ± 0.08 seconds (0.30~0.55

Diagnosis of heart disease using by RI angiocardiography Part Ⅱ. Mitral valve disease

心疾患を有する患者では,その循環動態は種々の因子により容易に変化するものであり,一回の検査のみで決して正確にその患者の動態を表わしているとはいいがたい.この点コンピューターを用いたRI angio-cardiography(以下RCGと略す)は被曝線量も少く,生理的状態を損うことなく繰返し検査を行うことが出来る非観血的方法であり,心疾患者の術前術後の変化,治療経過観察に極めて有用である.従って,僧帽弁疾患におけるRCGによる右室,左室peak to peak time C(2)/C(1)比の解折は,上述の点後於て重要な臨床情報を提供すると考えられる.今回は僧帽弁疾患を中心としてこれらの点について若干の検討を試みた.This report represents an extension of our use of a Scintillation (Anger) camera with computer processing (Toshiba DAP 5000-2) of data for evaluation of mitral valve disease (11 cases). For these studies we have administered 10 mCi of (99m)Tc intravenously and have followed its passage through the heart and lung using techniques for data acquisition: a 35 mm camera, a video tape system for data storage and replay for computer analysis using a DAP 5000-2. RI dilution curves recorded on the right ventricle, the left lung and the left ventricle were analyzed to obtain following parameters, namely interventricular peak to peak time, C(2)/C(1) ratio of each dilution curves. These data showed following: 1) Interventricular peak to peak time normal group (12 cases): 6.40 ± 1.18 seconds mitral valve disease (11 cases): 11.34 ± 3.69 seconds 2) a) C(2)/C(1) ratio of the right ventricle normal group: 0.45 ± 0.08 seconds mitral valve disease: 0.58 ± 0.17 seconds b) C(2)/C(1) ratio of the left ventricle normal group: 0.38 ± 0.09 seconds mitral valve disease: 0.49 ± 0.11 seconds c) C(2)/C(1) ratio of the left lung normal group: 0.45 ± 0.08 seconds mitral valve disease: 0.50 ± 0.12 second

A case of pulmonary bronchogenic cyst complicated by pulmonary tuberculosis

A 53 year old male was admitted to the Okayama University Medical School Hospital in June 1975 with a history of chronic cough and sputum. The patient had previously undergone treatment for pulmonary tuberculosis for 18 months at another hospital. Roentgenologic examination showed a lobulated mass and fibrotic density in the left upper lung field. Left upper lobectomy was performed. The histopathologic diagnosis was pulmonary bronchogenic cyst with pulmonary tuberculosis in the same segment. In this report, the roentgenological findings and differential diagnosis of pulmonary bronchogenic cyst are described