Cut Tree Construction from Massive Graphs

The construction of cut trees (also known as Gomory-Hu trees) for a given graph enables the minimum-cut size of the original graph to be obtained for any pair of vertices. Cut trees are a powerful back-end for graph management and mining, as they support various procedures related to the minimum cut, maximum flow, and connectivity. However, the crucial drawback with cut trees is the computational cost of their construction. In theory, a cut tree is built by applying a maximum flow algorithm for $n$ times, where $n$ is the number of vertices. Therefore, naive implementations of this approach result in cubic time complexity, which is obviously too slow for today's large-scale graphs. To address this issue, in the present study, we propose a new cut-tree construction algorithm tailored to real-world networks. Using a series of experiments, we demonstrate that the proposed algorithm is several orders of magnitude faster than previous algorithms and it can construct cut trees for billion-scale graphs.Comment: Short version will appear at ICDM'1

Analysis of Patients Visiting Niigata University Medical and Dental Hospital with Chief Complaints of Metal Allergy and/or Focal Infection in the Previous 8 Years

Dental metal allergyand dental focal infection are possible causes of dermatological diseases, but have been the subjects of few reports to date. We have been treating such patients in our special clinicfor more than 20 years.The purpose of the present study was to investigate the mouths of patients visitingour dental hospital over an 8-year period, with the aim of clarifyingwhether dental metal allergy andjor dental focal infection affects their dermatologic conditions.We surveyed all clinicalrecords of the 185 patients who visited Niigata UniversityMedicaland Dental Hospitalwith chiefcomplaints of dental metal allergysince 2002. Diagnosticsof skin diseases, periodontal records, periapical lesions, dental caries, dental metal series patch test results and Electron Probed Micro-Analysis(EPMA)data were investigated. Ninety-two(49%) patients were sufferingfrom pustulosis palmaris et plantaris and 20 (11%)patients had lichen planus. Eighty-two(49%)patients showed positive reactions on patch testing. Based on the result of patch tests, Nishowed the highest positivity rate (62%,51 patients), but on EPMA,the number of patients with Ni as an allergen was 14 (27%).On the other hand, more than 98%of patients who showed positive reactions on patch test to Pd and Au had these metals in their dental prostheses. In addition, 112 (60%)patients showed the possibilityof dental focal infections

Analysis of Patients Visiting Niigata University Medical and Dental Hospital with Chief Complaints of Metal Allergy and/or Focal Infection in the Previous 8 Years

Dental metal allergy and dental focal infection are possible causes of dermatological diseases, but have been the subjects of few reports to date. We have been treating such patients in our special clinic for more than 20 years.The purpose of the present study was to investigate the mouths of patients visiting our dental hospital over an 8-year period, with the aim of clarifying whether dental metal allergy and/or dental focal infection affects their dermatologic conditions.We surveyed all clinical records of the 185 patients who visited Niigata University Medical and Dental Hospital with chief complaints of dental metal allergy since 2002. Diagnostics of skin diseases, periodontal records, periapical lesions, dental caries, dental metal series patch test results and Electron Probed Micro-Analysis (EPMA) data were investigated. Ninety-two (49%) patients were suffering from pustulosis palmaris et plantaris and 20 (11%) patients had lichen planus. Eighty-two (49%) patients showed positive reactions on patch testing. Based on the result of patch tests, Ni showed the highest positivity rate (62%, 51 patients), but on EPMA, the number of patients with Ni as an allergen was 14 (27%). On the other hand, more than 98% of patients who showed positive reactions on patch test to Pd and Au had these metals in their dental prostheses. In addition, 112 (60%) patients showed the possibility of dental focal infection

Analysis of Patients Visiting Niigata University Medical and Dental Hospital with Chief Complaints of Metal Allergy And/or Focal Infection in the Previous 8 Years

Dental metal allergy and dental focal infection are possible causes of dermatological diseases, but have been the subjects of few reports to date. We have been treating such patients in our special clinic for more than 20 years.The purpose of the present study was to investigate the mouths of patients visiting our dental hospital over an 8-year period, with the aim of clarifying whether dental metal allergy and/or dental focal infection affects their dermatologic conditions.We surveyed all clinical records of the 185 patients who visited Niigata University Medical and Dental Hospital with chief complaints of dental metal allergy since 2002. Diagnostics of skin diseases, periodontal records, periapical lesions, dental caries, dental metal series patch test results and Electron Probed Micro-Analysis (EPMA) data were investigated. Ninety-two (49%) patients were suffering from pustulosis palmaris et plantaris and 20 (11%) patients had lichen planus. Eighty-two (49%) patients showed positive reactions on patch testing. Based on the result of patch tests, Ni showed the highest positivity rate (62%, 51 patients), but on EPMA, the number of patients with Ni as an allergen was 14 (27%). On the other hand, more than 98% of patients who showed positive reactions on patch test to Pd and Au had these metals in their dental prostheses. In addition, 112 (60%) patients showed the possibility of dental focal infection

Combined treatment with dipeptidyl peptidase 4 (DPP4) inhibitor sitagliptin and elemental diets reduced indomethacin-induced intestinal injury in rats via the increase of mucosal glucagon-like peptide-2 concentration.

The gut incretin glucagon-like peptide-1 (GLP-1) and the intestinotropic hormone GLP-2 are released from enteroendocrine L cells in response to ingested nutrients. Treatment with an exogenous GLP-2 analogue increases intestinal villous mass and prevents intestinal injury. Since GLP-2 is rapidly degraded by dipeptidyl peptidase 4 (DPP4), DPP4 inhibition may be an effective treatment for intestinal ulcers. We measured mRNA expression and DPP enzymatic activity in intestinal segments. Mucosal DPP activity and GLP concentrations were measured after administration of the DPP4 inhibitor sitagliptin (STG). Small intestinal ulcers were induced by indomethacin (IM) injection. STG was given before IM treatment, or orally administered after IM treatment with or without an elemental diet (ED). DPP4 mRNA expression and enzymatic activity were high in the jejunum and ileum. STG dose-dependently suppressed ileal mucosal enzyme activity. Treatment with STG prior to IM reduced small intestinal ulcer scores. Combined treatment with STG and ED accelerated intestinal ulcer healing, accompanied by increased mucosal GLP-2 concentrations. The reduction of ulcers by ED and STG was reversed by co-administration of the GLP-2 receptor antagonist. DPP4 inhibition combined with luminal nutrients, which up-regulate mucosal concentrations of GLP-2, may be an effective therapy for the treatment of small intestinal ulcers

Reliability of up-to-date risk factor between residential radon and lung cancer

IRPA1

FIELD EXPERIENCE OF THORON INTERFERENCE ON RADON MESUREMENTS

SEVENTH INTERNATIONAL CONFERENCE ON NUCLEAR AND RADIOCHEMISTR