• Title/Summary/Keyword: Cluster density

Search Result 526, Processing Time 0.03 seconds

Identifying Cosmic Voids using Clusters as the Antipode

  • Shim, Junsup;Park, Changbom;Kim, Juhan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.40.1-40.1
    • /
    • 2019
  • We report progress on identifying cosmic voids using cluster halos as the antipode. According to the standard scenario of structure formation, clusters are expected to form at peaks of the initial density field, whereas cosmic voids form at troughs. Then, a cluster would be a void if the sign of the initial density fluctuation of the universe were inverted. To study the relevance of anti-structures of clusters to cosmic voids, we use a pair of simulations whose initial density fields are sign inverted versions to each other. By examining the spatial distribution and environment of the particles in inverted simulation, which are the member particles of clusters in the other simulation, we discuss the characteristics of the antipode structures of clusters including their size, density, internal structure, and redshift evolution as well.

  • PDF

An Improved Automated Spectral Clustering Algorithm

  • Xiaodan Lv
    • Journal of Information Processing Systems
    • /
    • v.20 no.2
    • /
    • pp.185-199
    • /
    • 2024
  • In this paper, an improved automated spectral clustering (IASC) algorithm is proposed to address the limitations of the traditional spectral clustering (TSC) algorithm, particularly its inability to automatically determine the number of clusters. Firstly, a cluster number evaluation factor based on the optimal clustering principle is proposed. By iterating through different k values, the value corresponding to the largest evaluation factor was selected as the first-rank number of clusters. Secondly, the IASC algorithm adopts a density-sensitive distance to measure the similarity between the sample points. This rendered a high similarity to the data distributed in the same high-density area. Thirdly, to improve clustering accuracy, the IASC algorithm uses the cosine angle classification method instead of K-means to classify the eigenvectors. Six algorithms-K-means, fuzzy C-means, TSC, EIGENGAP, DBSCAN, and density peak-were compared with the proposed algorithm on six datasets. The results show that the IASC algorithm not only automatically determines the number of clusters but also obtains better clustering accuracy on both synthetic and UCI datasets.

An efficient cluster header election scheme considering distancefrom upper node in zigbee environment (Zigbee 환경에서 Upper Node와의 거리를 고려한 효율적인클러스터 헤더 선출기법)

  • Park, Jong-Il;Lee, Kyoung-Hwa;Shin, Yong-Tae
    • Journal of Sensor Science and Technology
    • /
    • v.19 no.5
    • /
    • pp.369-374
    • /
    • 2010
  • It is important to efficiently elect the cluster header in Hierarchical Sensor Network, because it largely affects on the lifetime of the network. Therefore, recent research is focused on the lifetime extension of the whole network for efficient cluster header election. In this paper, we propose the new Cluster Header Election Scheme in which the cluster is divided into Group considering Distance from Upper Node, and a cluster header will be elected by node density of the Group. Also, we evaluate the performance of this scheme, and show that this proposed scheme improves network lifetime in Zigbee environment.

SPATIAL DISTRIBUTION OF STARS AROUND SIX METAL-POOR GLOBULAR CLUSTERS IN THE GALACTIC BULGE

  • Chang, Cho-Rhong;Kim, Jae-Woo;Matsunaga, Noriyuki;Han, Mihwa;Ko, Jongwan;Chun, Sang-Hyun;Kang, Minhee;Sohn, Young-Jong
    • Journal of The Korean Astronomical Society
    • /
    • v.46 no.6
    • /
    • pp.203-224
    • /
    • 2013
  • Wide-field $JHK_s$ images obtained with the SIRIUS near-infrared camera of the IRSF 1.4m telescope are used to examine the tidal structures of the spatial stellar configuration around six metal-poor ([Fe/H]< -1.0) globular clusters located within 3 kpc from the Galactic center. The radial surface density profiles are obtained from the surface photometry of the cluster images and the star counting for the photometric data. For the star counting, candidates of cluster member stars are selected with an filtering algorithm in color-magnitude diagrams. We find that the six target clusters show tidal overdensity features in the radial surface density profiles. There is a break inside the tidal radius for each cluster, and the profile in the outer overdensity region is characterized by a power law. Two-dimensional density maps of all the clusters show distorted asymmetric stellar configurations in the outer region. In five out of the six target clusters, the overdensity features are likely to be associated with the effects of the Galaxy dynamical interaction and the cluster space motions. The observed tidal configurations of stars suggest that several metal-poor clusters in the Galactic bulge are possibly surviving remnants of mergers to build the old stellar system of the Galactic bulge.

Factors Affecting Bone Mineral Density by Dietary Pattern Group for Some Korean College Women (일부 우리나라 여대생의 식사 패턴군에 따른 골밀도에 영향을 미치는 요인 분석)

  • Song, Yoon-Ju;Paik, Hee-Young;Yu, Choon-Hie
    • Journal of Nutrition and Health
    • /
    • v.39 no.5
    • /
    • pp.460-466
    • /
    • 2006
  • To investigate the effects of dietary patterns on bone mineral density and its biochemical markers among Korean healthy college women for 2 years, 34 female college students were recruited through convenience sampling. Bone mineral density was measured using Dual Energy X-ray Absorptiometry (DEXA) twice at baseline and two years later. Osteocalcin and parathyroid hormone were measured in fasting serum and N-teleopeptides of type collagen (NTx) in urine. Dietary intake was assessed by 24-hour recall method 8 times with average 4-month interval. Dietary patterns with percent energy of each food group using cluster analysis were classified into two groups. The first cluster (n = 16) was characterized with high consumption of bread, snack, fast foods, beverage and considerable of rice so it was determined as 'Modified dietary pattern group'. The second cluster was characterized with high consumption of rice and kimchi so determined as 'Traditional dietary pattern group'. There were no significant difference of age, menarcheal age, body mass index but percent of body fat by pattern groups. The traditional group showed higher value of bone mineral density among lumber spine and all femur sites at baseline and 2 years later but it was not significant after adjusted for percent of body fat. Serum osteocalcin and urine NTx was higher among the traditional group at baseline than the modified group. There were similar proportions of carbohydrate:fat:protein between groups but significantly higher intake of protein, iron, vitamin A among the traditional group. In conclusion, there were two distinctive dietary patterns among Korean college women. There was difference of bone mineral density and its biochemical markers between two patterns. Further research would be necessary to explore the relationship between dietary patterns and health risks for larger-sized and various populations.

ENVIRONMENTAL DEPENDENCE OF STAR FORMATION AND GALAXY TRANSFORMATION IN MERGING GALAXY CLUSTER ABELL 2255: AKARI'S POINT OF VIEW

  • Shim, Hyunjin
    • Publications of The Korean Astronomical Society
    • /
    • v.27 no.4
    • /
    • pp.331-334
    • /
    • 2012
  • We investigate the role of galaxy environment in the evolution of individual galaxies through the AKARI observations of the merging galaxy cluster A2255. MIR diagnostics using N3-S11 colors are adopted to select star-forming galaxies and galaxies in transition between star-forming galaxies and quiescent galaxies. We do not find particular enhancement of star formation rates as a function of galaxy environment, reflected in cluster-centric distance and local surface density of galaxies. Instead, the locations of intermediate MIR-excess galaxies (-1.2 < N3 - S11 < 0.2) show that star-forming galaxies are transformed into passive galaxies in the substructures of A2255, where the local surface density of galaxies is relatively high.

Fuzzy Logic Approach to Zone-Based Stable Cluster Head Election Protocol-Enhanced for Wireless Sensor Networks

  • Mary, S.A. Sahaaya Arul;Gnanadurai, Jasmine Beulah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1692-1711
    • /
    • 2016
  • Energy is a scarce resource in wireless sensor networks (WSNs). A variety of clustering protocols for WSNs, such as the zone-based stable election protocol-enhanced (ZSEP-E), have been developed for energy optimization. The ZSEP-E is a heterogeneous zone-based clustering protocol that focuses on unbalanced energy consumption with parallel formation of clusters in zones and election of cluster heads (CHs). Most ZSEP-E research has assumed probabilistic election of CHs in the zones by considering the maximum residual energy of nodes. However, studies of the diverse CH election parameters are lacking. We investigated the performance of the ZSEP-E in such scenarios using a fuzzy logic approach based on three descriptors, i.e., energy, density, and the distance from the node to the base station. We proposed an efficient ZSEP-E scheme to adapt and elect CHs in zones using fuzzy variables and evaluated its performance for different energy levels in the zones.

A Calculation Method of Closeness Centrality for High Density Wireless Sensor Networks

  • Dehkanov, Shuhrat;Kim, Young-Rag;Lee, Bok-Man;Kim, Chong-Gun
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 2008.06a
    • /
    • pp.43-46
    • /
    • 2008
  • Centrality has been actively studied in network analysis field. In this paper we show a calculation method of closeness centrality for WSN. Since nodes in a sensor network are very scarce in energy and computation capability the calculation of the closeness is done in two tiers by dividing network into clusters. In first step closeness centrality for cluster heads is calculated. In the second step closeness of member nodes of the chosen cluster is computed in respect to that cluster itself.

  • PDF

A Study on Ni-H, Pd-H, and Pt-H Systems by Cluster Orbital Method

  • Lee, Ju-Hyeok;Lee, Keun-Woo;Kim, Ho-Jing
    • Bulletin of the Korean Chemical Society
    • /
    • v.14 no.2
    • /
    • pp.225-234
    • /
    • 1993
  • As an application of the cluster orbitals proposed previously, nickel-, palladium-, and platinum-hydrogen systems are studied. Density of states, projected density of states, HOMO levels, and stabilization energies are calculated and compared with those obtained by extended Huckel method for small clusters. These calculations are extended to large clusters to find the size dependence of several physical quantities. Reduced overlap populations are also calculated to clarify the charge transfer phenomena reported earlier. The calculated physical quantities show no dependence on the cluster size. It is also found that the charge transfer occurs due to the intrinsic character of palladium, not due to the edge effect which may be present in small clusters.

An Efficient Clustering Scheme Considering Node Density in Wireless Sensor Networks (무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 기법)

  • Kim, Chang-Hyeon;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.79-86
    • /
    • 2009
  • In this paper, we propose a new clustering scheme that provides optimal data aggregation effect and reduces energy consumption of nodes by considering the density of nodes when forming clusters. Since the size of the cluster is determined to ensure optimal data aggregation rate, our scheme reduces transmission range and minimizes interference between clusters. Moreover, by clustering using locally adjacent nodes and aggregating data received from cluster members, we reduce energy consumption of nodes. Through simulation, we confirmed that energy consumption of the whole network is minimized and the sensor network life-time is extended. Moreover, we show that the proposed clustering scheme improves the performance of network compared to previous LEACH clustering scheme.