-
Techniques for clustering interaction data as a collection of graphs
Authors:
Nam H. Lee,
Carey Priebe,
Youngser Park,
I-Jeng Wang,
Michael Rosen
Abstract:
A natural approach to analyze interaction data of form "what-connects-to-what-when" is to create a time-series (or rather a sequence) of graphs through temporal discretization (bandwidth selection) and spatial discretization (vertex contraction). Such discretization together with non-negative factorization techniques can be useful for obtaining clustering of graphs. Motivating application of perfo…
▽ More
A natural approach to analyze interaction data of form "what-connects-to-what-when" is to create a time-series (or rather a sequence) of graphs through temporal discretization (bandwidth selection) and spatial discretization (vertex contraction). Such discretization together with non-negative factorization techniques can be useful for obtaining clustering of graphs. Motivating application of performing clustering of graphs (as opposed to vertex clustering) can be found in neuroscience and in social network analysis, and it can also be used to enhance community detection (i.e., vertex clustering) by way of conditioning on the cluster labels. In this paper, we formulate a problem of clustering of graphs as a model selection problem. Our approach involves information criteria, non-negative matrix factorization and singular value thresholding, and we illustrate our techniques using real and simulated data.
△ Less
Submitted 10 January, 2015; v1 submitted 24 June, 2014;
originally announced June 2014.
-
Automatic Dimension Selection for a Non-negative Factorization Approach to Clustering Multiple Random Graphs
Authors:
Nam H. Lee,
I-Jeng Wang,
Youngser Park,
Care E. Priebe,
Michael Rosen
Abstract:
We consider a problem of grou** multiple graphs into several clusters using singular value thesholding and non-negative factorization. We derive a model selection information criterion to estimate the number of clusters. We demonstrate our approach using "Swimmer data set" as well as simulated data set, and compare its performance with two standard clustering algorithms.
We consider a problem of grou** multiple graphs into several clusters using singular value thesholding and non-negative factorization. We derive a model selection information criterion to estimate the number of clusters. We demonstrate our approach using "Swimmer data set" as well as simulated data set, and compare its performance with two standard clustering algorithms.
△ Less
Submitted 9 September, 2014; v1 submitted 24 June, 2014;
originally announced June 2014.
-
A model selection approach for clustering a multinomial sequence with non-negative factorization
Authors:
Nam H. Lee,
Runze Tang,
Carey E. Priebe,
Michael Rosen
Abstract:
We consider a problem of clustering a sequence of multinomial observations by way of a model selection criterion. We propose a form of a penalty term for the model selection procedure. Our approach subsumes both the conventional AIC and BIC criteria but also extends the conventional criteria in a way that it can be applicable also to a sequence of sparse multinomial observations, where even within…
▽ More
We consider a problem of clustering a sequence of multinomial observations by way of a model selection criterion. We propose a form of a penalty term for the model selection procedure. Our approach subsumes both the conventional AIC and BIC criteria but also extends the conventional criteria in a way that it can be applicable also to a sequence of sparse multinomial observations, where even within a same cluster, the number of multinomial trials may be different for different observations. In addition, as a preliminary estimation step to maximum likelihood estimation, and more generally, to maximum $L_{q}$ estimation, we propose to use reduced rank projection in combination with non-negative factorization. We motivate our approach by showing that our model selection criterion and preliminary estimation step yield consistent estimates under simplifying assumptions. We also illustrate our approach through numerical experiments using real and simulated data.
△ Less
Submitted 14 August, 2015; v1 submitted 29 December, 2013;
originally announced December 2013.
-
Pressure effects on the superconducting thin film Ba$_{1-x}$K$_{x}$Fe$_{2}$As$_{2}$
Authors:
Eunsung Park,
Nam Hoon Lee,
Won Nam Kang,
Tuson Park
Abstract:
We report electrical resistivity measurements on a high-quality Ba$_{1-x}$K$_{x}$Fe$_{2}$As$_{2}$ thin film ($x=0.4$) under pressure. The superconducting transition temperature (=39.95 K) of the optimally-doped thin film shows a dome shape with pressure, reaching a maximal value 40.8 K at 11.8 kbar. The unusually high superconducting transition temperature and its anomalous pressure dependence are…
▽ More
We report electrical resistivity measurements on a high-quality Ba$_{1-x}$K$_{x}$Fe$_{2}$As$_{2}$ thin film ($x=0.4$) under pressure. The superconducting transition temperature (=39.95 K) of the optimally-doped thin film shows a dome shape with pressure, reaching a maximal value 40.8 K at 11.8 kbar. The unusually high superconducting transition temperature and its anomalous pressure dependence are ascribed to a lattice mismatch between the LaAlO$_3$ substrate and the thin film. The local temperature exponent of the resistivity ($n=d\text{ln}Δρ/d\text{ln}T$) shows a funnel shape around the optimal pressure, suggesting that fluctuations associated with the anomalous normal state are responsible for high-temperature superconductivity.
△ Less
Submitted 16 July, 2012;
originally announced July 2012.
-
On latent position inference from doubly stochastic messaging activities
Authors:
Nam H. Lee,
Jordan Yoder,
Minh Tang,
Carey E Priebe
Abstract:
We model messaging activities as a hierarchical doubly stochastic point process with three main levels, and develop an iterative algorithm for inferring actors' relative latent positions from a stream of messaging activity data. Each of the message-exchanging actors is modeled as a process in a latent space. The actors' latent positions are assumed to be influenced by the distribution of a much la…
▽ More
We model messaging activities as a hierarchical doubly stochastic point process with three main levels, and develop an iterative algorithm for inferring actors' relative latent positions from a stream of messaging activity data. Each of the message-exchanging actors is modeled as a process in a latent space. The actors' latent positions are assumed to be influenced by the distribution of a much larger population over the latent space. Each actor's movement in the latent space is modeled as being governed by two parameters that we call confidence and visibility, in addition to dependence on the population distribution. The messaging frequency between a pair of actors is assumed to be inversely proportional to the distance between their latent positions. Our inference algorithm is based on a projection approach to an online filtering problem. The algorithm associates each actor with a probability density-valued process, and each probability density is assumed to be a mixture of basis functions. For efficient numerical experiments, we further develop our algorithm for the case where the basis functions are obtained by translating and scaling a standard Gaussian density.
△ Less
Submitted 25 April, 2013; v1 submitted 26 May, 2012;
originally announced May 2012.
-
30S(alpha,p) in X-Ray Bursts at CRIB
Authors:
D. Kahl,
A. A. Chen,
S. Kubono,
D. N. Binh,
J. Chen,
T. Hashimoto,
S. Hayakawa,
D. Kaji,
A. Kim,
Y. Kurihara,
N. H. Lee,
S. Nishimura,
Y. Ohshiro,
K. Setoodeh nia,
Y. Wakabayashi,
H. Yamaguchi
Abstract:
Over the past three years, we have worked on develo** a well-characterized 30S radioactive beam to be used in a future experiment aiming to directly measure the 30S(alpha,p) stellar reaction rate within the Gamow window of Type I X-ray bursts.
Over the past three years, we have worked on develo** a well-characterized 30S radioactive beam to be used in a future experiment aiming to directly measure the 30S(alpha,p) stellar reaction rate within the Gamow window of Type I X-ray bursts.
△ Less
Submitted 24 October, 2010;
originally announced October 2010.
-
30S Beam Development and X-ray Bursts
Authors:
D. Kahl,
A. A. Chen,
S. Kubono,
D. N. Binh,
J. Chen,
T. Hashimoto,
S. Hayakawa,
D. Kaji,
A. Kim,
Y. Kurihara,
N. H. Lee,
S. Nishimura,
Y. Ohshiro,
K. Setoodeh nia,
Y. Wakabayashi,
H. Yamaguchi
Abstract:
Over the past three years, we have worked on develo** a well-characterized 30S radioactive beam to be used in a future experiment aiming to directly measure the 30S(alpha,p) stellar reaction rate within the Gamow window of Type I X-ray bursts. The importance of the 30S(alpha,p) reaction to X-ray bursts is discussed. Given the astrophysical motivation, the successful results of and challenges inv…
▽ More
Over the past three years, we have worked on develo** a well-characterized 30S radioactive beam to be used in a future experiment aiming to directly measure the 30S(alpha,p) stellar reaction rate within the Gamow window of Type I X-ray bursts. The importance of the 30S(alpha,p) reaction to X-ray bursts is discussed. Given the astrophysical motivation, the successful results of and challenges involved in the production of a low-energy 30S beam are detailed. Finally, an overview of our future plans regarding this on-going project are presented.
△ Less
Submitted 24 October, 2010;
originally announced October 2010.
-
Fabrication of FeSe1-x superconducting films with bulk properties
Authors:
Soon-Gil Jung,
Nam Hoon Lee,
Eun-Mi Choi,
Won Nam Kang,
Sung-Ik Lee,
Tae-Jong Hwang,
Dong Ho Kim
Abstract:
We have fabricated high-quality FeSe1-x superconducting films with a bulk Tc of 11-12 K on different substrates, Al2O3(0001), SrTiO3(100), MgO(100), and LaAlO3(100), by using a pulsed laser deposition technique. All the films were grown at a high substrate temperature of 610 oC, and were preferentially oriented along the (101) direction, the latter being to be a key to fabricating of FeSe1-x super…
▽ More
We have fabricated high-quality FeSe1-x superconducting films with a bulk Tc of 11-12 K on different substrates, Al2O3(0001), SrTiO3(100), MgO(100), and LaAlO3(100), by using a pulsed laser deposition technique. All the films were grown at a high substrate temperature of 610 oC, and were preferentially oriented along the (101) direction, the latter being to be a key to fabricating of FeSe1-x superconducting thin films with high Tc. According to the energy dispersive spectroscopy data, the Fe:Se composition ratio was 1:0.90+-0.02. The FeSe1-x film grown on a SrTiO3 substrate showed the best quality with a high upper critical magnetic field [Hc2(0)] of 56 T.
△ Less
Submitted 3 May, 2010;
originally announced May 2010.
-
Potassium-doped BaFe2As2 superconducting thin films with a transition temperature of 40 K
Authors:
Nam Hoon Lee,
Soon-Gil Jung,
Dong Ho Kim,
Won Nam Kang
Abstract:
We report the growth of potassium-doped BaFe2As2 thin films, where the major charge carriers are holes, on Al2O3 (0001) and LaAlO3 (001) substrates by using an ex-situ pulsed laser deposition technique. The measured Tc's are 40 and 39 K for the films grown on Al2O3 and LaAlO3, respectively and diamagnetism indicates that the films have good bulk superconducting properties below 36 and 30 K, respec…
▽ More
We report the growth of potassium-doped BaFe2As2 thin films, where the major charge carriers are holes, on Al2O3 (0001) and LaAlO3 (001) substrates by using an ex-situ pulsed laser deposition technique. The measured Tc's are 40 and 39 K for the films grown on Al2O3 and LaAlO3, respectively and diamagnetism indicates that the films have good bulk superconducting properties below 36 and 30 K, respectively. The X-ray diffraction patterns for both films indicated a preferred c-axis orientation, regardless of the substrate structures of LaAlO3 and Al2O3. The upper critical field at zero temperature was estimated to be about 155 T.
△ Less
Submitted 27 April, 2010;
originally announced April 2010.
-
State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
Authors:
W. N. Kang,
F. P. Kelly,
N. H. Lee,
R. J. Williams
Abstract:
We consider a connection-level model of Internet congestion control, introduced by Massoulié and Roberts [Telecommunication Systems 15 (2000) 185--201], that represents the randomly varying number of flows present in a network. Here, bandwidth is shared fairly among elastic document transfers according to a weighted $α$-fair bandwidth sharing policy introduced by Mo and Walrand [IEEE/ACM Transacti…
▽ More
We consider a connection-level model of Internet congestion control, introduced by Massoulié and Roberts [Telecommunication Systems 15 (2000) 185--201], that represents the randomly varying number of flows present in a network. Here, bandwidth is shared fairly among elastic document transfers according to a weighted $α$-fair bandwidth sharing policy introduced by Mo and Walrand [IEEE/ACM Transactions on Networking 8 (2000) 556--567] [$α\in (0,\infty)$]. Assuming Poisson arrivals and exponentially distributed document sizes, we focus on the heavy traffic regime in which the average load placed on each resource is approximately equal to its capacity. A fluid model (or functional law of large numbers approximation) for this stochastic model was derived and analyzed in a prior work [Ann. Appl. Probab. 14 (2004) 1055--1083] by two of the authors. Here, we use the long-time behavior of the solutions of the fluid model established in that paper to derive a property called multiplicative state space collapse, which, loosely speaking, shows that in diffusion scale, the flow count process for the stochastic model can be approximately recovered as a continuous lifting of the workload process.
△ Less
Submitted 24 February, 2012; v1 submitted 20 October, 2009;
originally announced October 2009.
-
In-situ fabrication of cobalt-doped SrFe2As2 thin films by using pulsed laser deposition with excimer laser
Authors:
Eun-Mi Choi,
Soon-Gil Jung,
Nam Hoon Lee,
Young-Seung Kwon,
Won Nam Kang,
Dong Ho Kim,
Myung-Hwa Jung,
Sung-Ik Lee,
Liling Sun
Abstract:
The remarkably high superconducting transition temperature and upper critical field of iron(Fe)-based layered superconductors, despite ferromagnetic material base, open the prospect for superconducting electronics. However, success in superconducting electronics has been limited because of difficulties in fabricating high-quality thin films. We report the growth of high-quality c-axis-oriented c…
▽ More
The remarkably high superconducting transition temperature and upper critical field of iron(Fe)-based layered superconductors, despite ferromagnetic material base, open the prospect for superconducting electronics. However, success in superconducting electronics has been limited because of difficulties in fabricating high-quality thin films. We report the growth of high-quality c-axis-oriented cobalt(Co)-doped SrFe2As2 thin films with bulk superconductivity by using an in-situ pulsed laser deposition technique with a 248-nm-wavelength KrF excimer laser and an arsenic(As)-rich phase target. The temperature and field dependences of the magnetization showing strong diamagnetism and transport critical current density with superior Jc-H performance are reported. These results provide necessary information for practical applications of Fe-based superconductors.
△ Less
Submitted 24 July, 2009;
originally announced July 2009.
-
30S RI Beam Production and X-ray Bursts
Authors:
David Kahl,
Alan A. Chen,
Dam Nguyen Binh,
Jun Chen,
Takashi Hashimoto,
Seiya Hayakawa,
Aram Kim,
Shigeru Kubono,
Yuzo Kurihara,
Nam Hee Lee,
Shin'ichiro Michimasa,
Shunji Nishimura,
Christian Van Ouellet,
Kiana Setoodeh nia,
Yasuo Wakabayashi,
Hideotoshi Yamaguchi
Abstract:
The present work reports the results of 30S radioactive beam development for a future experiment directly measuring data to extrapolate the 30S(alpha,p) stellar reaction rate in Type I X-ray bursts, a phenomena where nuclear explosions occur repeatedly on the surface of accreting neutron stars. We produce the radioactive ion 30S via the 3He(28Si,30S)n reaction, by bombarding a cryogenically cool…
▽ More
The present work reports the results of 30S radioactive beam development for a future experiment directly measuring data to extrapolate the 30S(alpha,p) stellar reaction rate in Type I X-ray bursts, a phenomena where nuclear explosions occur repeatedly on the surface of accreting neutron stars. We produce the radioactive ion 30S via the 3He(28Si,30S)n reaction, by bombarding a cryogenically cooled target of 3He at 400 Torr and 80 K with 28Si beams of 6.9 and 7.54 MeV/u. In order to perform a successful future experiment which allows us to calculate the stellar 30S(alpha, p) reaction rate, Hauser-Feshbach calculations indicate we require a 30S beam of ~10^5 particles per second at ~32 MeV. Based on our recent beam development experiments in 2006 and 2008, it is believed that such a beam may be fabricated in 2009 according to the results presented. We plan to measure the 4He(30S,p) cross-section at astrophysical energies in 2009, and some brief remarks on the planned (alpha,p) technique are also elucidated.
△ Less
Submitted 14 April, 2009;
originally announced April 2009.