Bipartite graph partitioning and data clustering

Many data types arising from data mining applications can be modeled as bipartite graphs, examples include terms and documents in a text corpus, customers and purchasing items in market basket analysis and reviewers and movies in a movie recommender system. In this paper, we propose a new data clustering method based on partitioning the underlying bipartite graph. The partition is constructed by minimizing a normalized sum of edge weights between unmatched pairs of vertices of the bipartite graph. We show that an approximate solution to the minimization problem can be obtained by computing a partial singular value decomposition (SVD) of the associated edge weight matrix of the bipartite graph. We point out the connection of our clustering algorithm to correspondence analysis used in multivariate analysis. We also briefly discuss the issue of assigning data objects to multiple clusters. In the experimental results, we apply our clustering algorithm to the problem of document clustering to illustrate its effectiveness and efficiency.Comment: Proceedings of ACM CIKM 2001, the Tenth International Conference on Information and Knowledge Management, 200

Fire responses and resistance of concrete-filled steel tubular frame structures

This paper presents the results of dynamic responses and fire resistance of concretefilled steel tubular (CFST) frame structures in fire conditions by using non-linear finite element method. Both strength and stability criteria are considered in the collapse analysis. The frame structures are constructed with circular CFST columns and steel beams of I-sections. In order to validate the finite element solutions, the numerical results are compared with those from a fire resistance test on CFST columns. The finite element model is then adopted to simulate the behaviour of frame structures in fire. The structural responses of the frames, including critical temperature and fire-resisting limit time, are obtained for the ISO-834 standard fire. Parametric studies are carried out to show their influence on the load capacity of the frame structures in fire. Suggestions and recommendations are presented for possible adoption in future construction and design of these structures

In situ reconstruction of long-term extreme flooding magnitudes and frequencies based on geological archives

© 2019 Extreme flooding magnitudes and frequencies are essentially related to assessment of risk and reliability in hydrological design. Extreme flooding and its discharge are highly sensitive to regional climate change. Presently, its discharge can be reconstructed by a geological archive or record along the river valley. Two units of typical extreme flooding deposits (EFDs) carrying long-term information preserved in the Holocene loess–palaeosol sequence were found at Xipocun (XPC), which is located in Chengcheng County, China. It is situated in the downstream section of the Beiluohe (hereafter BLH) River. Based on multiple sedimentary proxy indices (grain-size distribution (GSD), magnetic susceptibility (MS), and loss-on-ignition (LOI), etc.), EFDs were interpreted as well-sorted clayey silt in suspension. They were then deposited as a result of riverbank flooding in a stagnant environment during high water level. Through the Optically Stimulated Luminescence (OSL) dating technique and stratigraphic correlations, chronologies of two identified extreme flooding periods were 7600–7400 a B.P. and 3200–3000 a B.P. Two phases of extreme flooding occurrence under climate abnormality scenarios were characterized as having high frequencies of hydrological extremes in river systems. According to simulation and verification using the Slope–Area Method and Hydrologic Engineering Center's River Analysis System (HEC-RAS) model, the extreme flooding discharges at the XPC site were reconstructed between 9625 m 3 /s and 16,635 m 3 /s. A new long-term flooding frequency and peak discharge curve, involved gauged flooding, historical flooding at Zhuangtou station and in situ reconstructed extreme flooding events, was established for the downstream BLH River. The results improve the accuracy of low-frequency flooding risk assessment and provide evidence for predicting the response of fluvial systems to climate instability. Thus, this improves the analysis of the BLH River watershed

Model of C-Axis Resistivity of High-\Tc Cuprates

We propose a simple model which accounts for the major features and systematics of experiments on the $c$-axis resistivity, $\rho_c$, for \lsco, \ybco and \bsco . We argue that the $c$-axis resistivity can be separated into contributions from in-plane dephasing and the $c$-axis ``barrier'' scattering processes, with the low temperature semiconductor-like behavior of $\rho_c$ arising from the suppression of the in-plane density of states measured by in-plane magnetic Knight shift experiments. We report on predictions for $\rho_c$ in impurity-doped \ybco materials.Comment: 10 pages + figures, also see March Meeting J13.1

C-axis Raman spectra of a normal plane-chain bilayer cuprate and the pseudogap

We investigate the Raman spectra in the geometry where both incident and scattered photon polarizations are parallel to the $\hat{z}$-direction, for a plane-chain bilayer coupled via a single-particle tunneling $t_\perp$. The Raman vertex is derived in the tight-binding limit and in the absence of Coulomb screening, the Raman intensity can be separated into intraband ($\propto t_\perp^4$) and interband ($\propto t_\perp^2$) transitions. In the small-$t_\perp$ limit, the interband part dominates and a pseudogap will appear as it does in the conductivity. Coulomb interactions bring in a two-particle coupling and result in the breakdown of intra- and interband separation. Nevertheless, when $t_\perp$ is small, the Coulomb screening ($\propto t_\perp^4$) has little effect on the intensity to which the unscreened interband transitions contribute most. In general, the total Raman spectra are strongly dependent on the magnitude of $t_\perp$.Comment: 23 pages, 6 figures, submitted to Phys. Rev.

C24 Sphingolipids Govern the Transbilayer Asymmetry of Cholesterol and Lateral Organization of Model and Live-Cell Plasma Membranes

Mammalian sphingolipids, primarily with C24 or C16 acyl chains, reside in the outer leaflet of the plasma membrane. Curiously, little is known how C24 sphingolipids impact cholesterol and membrane microdomains. Here, we present evidence that C24 sphingomyelin, when placed in the outer leaflet, suppresses microdomains in giant unilamellar vesicles and also suppresses submicron domains in the plasma membrane of HeLa cells. Free energy calculations suggested that cholesterol has a preference for the inner leaflet if C24 sphingomyelin is in the outer leaflet. We indeed observe that cholesterol enriches in the inner leaflet (80%) if C24 sphingomyelin is in the outer leaflet. Similarly, cholesterol primarily resides in the cytoplasmic leaflet (80%) in the plasma membrane of human erythrocytes where C24 sphingolipids are naturally abundant in the outer leaflet. We conclude that C24 sphingomyelin uniquely interacts with cholesterol and regulates the lateral organization in asymmetric membranes, potentially by generating cholesterol asymmetry

Exploring investment strategies for federated learning infrastructure in medical care

This is the author accepted manuscript. The final version is available from IEEE via the DOI in this recordRecently, federated learning has gained substantial attention in medical care where privacy-preserving cooperation among hospitals is required. However, in a real-world situation, the deployment of a federated learning system among hospitals requires heavy investment in computing and network infrastructure. Under such a case, making investment effective across computing power and network capability is essential. In this paper, we propose an investment methodology following the growth saturation of learning efficiency. We also systematically study the impacts of non-investment factors on the application of this methodology. With consideration of relevant cost models, the methodology is validated cost-effective.National Key Research and Development Program of ChinaNational Natural Science Foundation of ChinaHunan Provincial Research and Development Program in Key AreasNatural Science Foundation of JiangsuLeading Technology of Jiangsu Basic Research PlanEuropean Union Horizon 202

Mean Interplanetary Magnetic Field Measurement Using the ARGO-YBJ Experiment

The sun blocks cosmic ray particles from outside the solar system, forming a detectable shadow in the sky map of cosmic rays detected by the ARGO-YBJ experiment in Tibet. Because the cosmic ray particles are positive charged, the magnetic field between the sun and the earth deflects them from straight trajectories and results in a shift of the shadow from the true location of the sun. Here we show that the shift measures the intensity of the field which is transported by the solar wind from the sun to the earth.Comment: 6 papges,3 figure

Gamma ray flares from Mrk421 in 2008 observed with the ARGO-YBJ detector

In 2008 the blazar Markarian 421 entered a very active phase and was one of the brightest sources in the sky at TeV energies, showing frequent flaring episodes. Using the data of ARGO-YBJ, a full coverage air shower detector located at Yangbajing (4300 m a.s.l., Tibet, China), we monitored the source at gamma ray energies E > 0.3 TeV during the whole year. The observed flux was variable, with the strongest flares in March and June, in correlation with X-ray enhanced activity. While during specific episodes the TeV flux could be several times larger than the Crab Nebula one, the average emission from day 41 to 180 was almost twice the Crab level, with an integral flux of (3.6 +-0.6) 10^-11 photons cm^-2 s^-1 for energies E > 1 TeV, and decreased afterwards. This paper concentrates on the flares occurred in the first half of June. This period has been deeply studied from optical to 100 MeV gamma rays, and partially up to TeV energies, since the moonlight hampered the Cherenkov telescope observations during the most intense part of the emission. Our data complete these observations, with the detection of a signal with a statistical significance of 3.8 standard deviations on June 11-13, corresponding to a gamma ray flux about 6 times larger than the Crab one above 1 TeV. The reconstructed differential spectrum, corrected for the intergalactic absorption, can be represented by a power law with an index alpha = -2.1 extending up to several TeV. The spectrum slope is fully consistent with previous observations reporting a correlation between the flux and the spectral index, suggesting that this property is maintained in different epochs and characterizes the source emission processes.Comment: Accepted for publication on ApJ