• Title/Summary/Keyword: $\ell$-diversity

Search Result 18, Processing Time 0.018 seconds

A Model for Privacy Preserving Publication of Social Network Data (소셜 네트워크 데이터의 프라이버시 보호 배포를 위한 모델)

  • Sung, Min-Kyung;Chung, Yon-Dohn
    • Journal of KIISE:Databases
    • /
    • v.37 no.4
    • /
    • pp.209-219
    • /
    • 2010
  • Online social network services that are rapidly growing recently store tremendous data and analyze them for many research areas. To enhance the effectiveness of information, companies or public institutions publish their data and utilize the published data for many purposes. However, a social network containing information of individuals may cause a privacy disclosure problem. Eliminating identifiers such as names is not effective for the privacy protection, since private information can be inferred through the structural information of a social network. In this paper, we consider a new complex attack type that uses both the content and structure information, and propose a model, $\ell$-degree diversity, for the privacy preserving publication of the social network data against such attacks. $\ell$-degree diversity is the first model for applying $\ell$-diversity to social network data publication and through the experiments it shows high data preservation rate.

A Design of DDPT(Dynamic Data Protection Technique) using k-anonymity and ℓ-diversity (k-anonymity와 ℓ-diversity를 이용한 동적 데이터 보호 기법 설계)

  • Jeong, Eun-Hee;Lee, Byung-Kwan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.3
    • /
    • pp.217-224
    • /
    • 2011
  • This paper proposes DDPT(Dynamic Data Protection Technique) which solves the problem of private information exposure occurring in a dynamic database environment. The DDPT in this paper generates the MAG(Multi-Attribute Generalization) rules using multi-attributes generalization algorithm, and the EC(equivalence class) satisfying the k-anonymity according to the MAG rules. Whenever data is changed, it reconstructs the EC according to the MAC rules, and protects the identification exposure which is caused by the EC change. Also, it measures the information loss rates of the EC which satisfies the ${\ell}$-diversity. It keeps data accuracy by selecting the EC which is less than critical value and enhances private information protection.

An Effective Anonymization Management under Delete Operation of Secure Database (안전한 데이터베이스 환경에서 삭제 시 효과적인 데이터 익명화 유지 기법)

  • Byun, Chang-Woo;Kim, Jae-Whan;Lee, Hyang-Jin;Kang, Yeon-Jung;Park, Seog
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.3
    • /
    • pp.69-80
    • /
    • 2007
  • To protect personal information when releasing data, a general privacy-protecting technique is the removal of all the explicit identifiers, such as names and social security numbers. De-identifying data, however, provides no guarantee of anonymity because released information can be linked to publicly available information to identify them and to infer information that was not intended for release. In recent years, two emerging concepts in personal information protection are k-anonymity and $\ell$-diversity, which guarantees privacy against homogeneity and background knowledge attacks. While these solutions are signigicant in static data environment, they are insufficient in dynamic environments because of vulnerability to inference. Specially, the problem appeared in record deletion is to deconstruct the k-anonymity and $\ell$-diversity. In this paper, we present an approach to securely anonymizing a continuously changeable dataset in an efficient manner while assuring high data quality.

The De-identification Technique Using Data Grouping in Relational Database (관계형 데이터베이스에서 데이터 그룹화를 이용한 익명화 처리 기법)

  • Park, Jun-Bum;Jin, Seung-Hun;Choi, Daeseon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.3
    • /
    • pp.493-500
    • /
    • 2015
  • Personal information exposed in the Internet is increasing by the public data opening and sharing, vitalization of SNS(Social Network Service) and growth of information shared between users. Exposed personal information in the Internet can infringe upon targeted users using linkage attack or background attack. To prevent these attack De-identification models were appeared a few years ago. The 'k-anonymity' has been introduced in the first place, and the '${\ell}$-diversity' and 't-closeness' have been followed up as solutions, and diverse algorithms have been being suggested for performance improvement nowadays. However, industry or public sectors actually needs a whole solution as a system for the de-identification process rather than performance of the de-identification algorithm. This paper explains a way of de-identification techique for 'k-anonymity', '${\ell}$-diversity', and 't-closeness' algorithm using QI(Quasi-Identifier) grouping method in the relational database.

A study on the algorithms to achieve the data privacy based on some anonymity measures (익명성 관련 측도에 기반한 데이터 프라이버시 확보 알고리즘에 관한 연구)

  • Kang, Ju-Sung;Kang, Jin-Young;Yi, Ok-Yeon;Hong, Do-Won
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.5
    • /
    • pp.149-160
    • /
    • 2011
  • Technique based on the notions of anonymity is one of several ways to achieve the goal of privacy and it transforms the original data into the micro data by some group based methods. The first notion of group based method is ${\kappa}$-anonymity, and it is enhanced by the notions of ${\ell}$-diversity and t-closeness. Since there is the natural tradeoff between privacy and data utility, the development of practical anonymization algorithms is not a simple work and there is still no noticeable algorithm which achieves some combined anonymity conditions. In this paper, we provides a comparative analysis of previous anonymity and accuracy measures. Moreover we propose an algorithm to achieve ${\ell}$-diversity by the block merging method from a micro-data achieving ${\kappa}$-anonymity.

The Structure of Phytoplankton Community in the Middle-Lower Part of the Naktong River (낙동강 중.하류의 식물플랑크톤 군집구조)

  • 문성기;정종문;최철만
    • Journal of Environmental Science International
    • /
    • v.10 no.1
    • /
    • pp.41-45
    • /
    • 2001
  • This study was carried out to investigate phytoplankton community structure in the Naktong river from January to December in 1999. In water quality, average value of pH were 8.1, BOD 2.5mg/$\ell$, COD 5.0mg/$\ell$, Chl-a 41$\mu\textrm{g}$/$\ell$, and $NH_4^+-N$ 0.08mg/$\ell$, respectively. Phytoplankton were identified 42 genera 76 species. Among these, diatoms were 39 species(51.3%), green algae 25 species(32.9%), cyanobacteria 4 species(5.3%), dinoflagellates 4 repectively. The highest standing crops were 33,023 cells/$m\ell$ in February at the Mulgum and the lowest 79 cells/$m\ell$ in March at the Goryung. Also, Standing crops were increased with proceeding from middle part to lower part. Seasonal succession of phytoplankton represented that Stephanodiscus hantzschii was dominant species in winter, Cyclotella menaghiniana and Synedra acus in spring, C. meneghiniana, S. acus, Aulacoseira granulata var. angustissima in summer, and A. granulata var. angustissima and C. meneghiniana in autumn. Ecological important species were 4 species, that are Stephanodiscus hantzschii, Cyclotella meneghiniana, Synedra acus, and Aulacoseira granulata var. angustissima. In the community analysis, dominance indices ranged from 0.434(August, Namji) to 0.999(January, February, Mulgum) and diversity indices from 0.026(February, Mulgum) to 3.073(September, Namji). According to the similarity index among the stations, it was generally defind as two areas such as middle(Goryung, Namji and Samryangjin) and lower part(Mulgum).

  • PDF

A Study on the Phytoplankton Community in Choonsan Reservoir (춘산지(경남)의 식물플랑크톤 군집에 관한 연구)

  • 김종원;이학영
    • Journal of Environmental Science International
    • /
    • v.4 no.3
    • /
    • pp.177-186
    • /
    • 1995
  • The seasonal changes and composition of phytoplankton of the Choonsan reservior were studied from November 1990 to October 1991. 195 taxa which belong to 65 genera, 150 species, 40 varieties and 1 forms were identified. Species number during summer monthes was higher than that of other seasons. Standing crops of phytoplankton were varied from $7.8\times10^5$ cells/l to $2.2\timesl0^6$ cells/$\ell$. The dominant species were Cryptomonas erose and Trachelomonas volvoina. Chlorophyll a contents of phytoplankton was varied from $1.36\mu\textrm{g}/\ell$ to $127.46\mu\textrm{g}/\ell$. The biotic indices of phytoplankton were very similar among three sites. Saprobien-system by index of species diversity suggests that the Choonsan reservior belongs to the oligosaprophic.

  • PDF

A Study on Yearly Variation of Algae Community in Dongbok Reservoir (동복호 조류군집의 다녀간 변화에 관한연구)

  • Jeong, Jin;Cho, Young-Gwan;Ko, Chang-Ok;Kim, Un-Jung
    • Journal of Environmental Health Sciences
    • /
    • v.27 no.2
    • /
    • pp.67-72
    • /
    • 2001
  • The algae in Dongbok reservoir consists of 6 class, 14 orders, 30 families, 63 genera, 145 species, 13 varieties, and 1 formula in 159 taxa during jan. 1995 to Dec. 1999. Species numbers according to major taxa were appeared as Chlorophyceae 80 taxa, Bacillariophyceae 28 taxa, and Cyanophyceae 17 taxa. The ratio of total standing crops were Bacillariopyceae 44%, Cyanophyceae 30%, and Chlorophyceae 225. Various species remarkably appeared during fall to early winter comparing with other seasons. Stnading crops of algae decreased from 1.1~3.7 million units/$\ell$ in 1995 to below 1.0 million n\\units/$\ell$ ever after 1996. Species number was very variable as 9~37 in down stram comparing with 12~34 in middle stream, 15~24 in upper stream. Species diversity indices were 1.1~4.0 in 1995, 1.5~3.5 in 1996~1997, 2.1~3.6 in 1998, and 0.3~3.4 in 1999. Dominant indices were 0.35~0.97 in 1995, 0.44~0.86 in 1996, 0.43~0.89 in 1997, 0.39~0.80 in 1998, and 0.45~0.97 in 1999.

  • PDF

Physicochemical Environments and Phytoplankton Community in the Nakdong River Middle Basin (낙동강 중류의 이화학적 환경과 식물성 플랑크톤 군집)

  • 장우석;강재형;정순형
    • Journal of environmental and Sanitary engineering
    • /
    • v.10 no.2
    • /
    • pp.36-45
    • /
    • 1995
  • Physicochemical environments and phytoplankton community in the nakdong river middle basin were investigated during a period of 1 year from Nov. 1993 to Oct. 1994. The ranges of Physicochemical environment factors in the nakdong river middle basin were $3.6~27.4{\circ}C$ for temperature, 7.1~9.3 for pH, $7.1~12.7mg/{\ell}$for DO, $0.7~2.1mg/{\ell}$ for BOD, $31~52mg/{\ell}$ for alkalinity, $2.101~3.3mg/{\ell}$ for T-N, $0.052~0.099mg/{\ell}$ for T-p, $5.4~92.3mg/m^{3}$ for chlorophyll-a. The number of Phytoplankton was lowest in Jan. that is, 244ce11s/ml and that was highest in Sep. 1201 cells/ml. The increase of dominant genera were correlated with the total nomber of phytoplanktons. Bacillariaceae, chlorophyceae, cyanophyceae, and euglenophlrceae were to 74.5%, 20%, 3.5%, and 2.2% respectively. Bacillariaceae were abundant during all the year round except for Jun, Jul, Aug. Chlorophyceae were plentiful in Jun, Jul, Aug. Tase-and odor-causing algae and filter clogging algae were 72% in Nov. and 93.5% in Jun. They were abundant all the year round except for winter, so they influenced on the treatment of tap water system. They belong to the general asterionella, cyclotella, melosira, nitzschia of bacillariaceae and actinastrum, pediastrum of chlorophyceae. Dominace index was low in winter and high in umber. Diversity index and equitability index were low in summer and high in winter. Therefore, the structure of phytoplankton community of the nakdong river middle basin was different form season to season.

  • PDF

Changes of Soil-Emission Gases and Microbial Diversity by Different Fertilizers Supplemented after Application of Livestock-Manure Compost in Greenhouse Soil (시설재배지(施設栽培地)에서 축분퇴비(畜糞堆肥) 시용시(施用時) 보충비종(補充費種)에 따른 토양배출(土壤排出)가스 및 미생물다양성(微生物多樣性)의 변화(變化))

  • Kang, Hang-Won;Ko, Jee-Yeon;Park, Hyang-Mee;Lee, Jae-Saeng;Rang, Ui-Gum;Park, Kyeong-Bae
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.33 no.1
    • /
    • pp.52-60
    • /
    • 2000
  • This study was conducted to gain basic data for alleviation of gas emission and conservation of healthy soil environment by investigating an aspect of gas emission and microbial diversity due to the supplement of different fertilizers after application with a livestock manure compost in greenhouse soils. Green pepper was cultivated in clay loamy soil from April to August. Before planting, a livestock manure compost was applied with $741mg\;ha^{-1}$ on the basis of the phosphate content contained in compost. And then, deficient nitrogen for cropping was supplemented with either quick-acting fertilizer of urea or a controlled slow release fertilizer made from urea formaldehyde(U/F). $NH_3$ and R $NH_2$ gases emitted from soil showed a low concentration in the early stage but a maximum in 27 days after planting, then decreased rapidly and not detected after 33 days. Their average concentrations were 42% and 85% lower in the treatment of slow release fertilizer than that of urea fertilizer, respectively. $CO_2$ gas emitted under urea fertilization was ranged from 1,200 to $3,200mg{\ell}^{-1}$ and that in slow release fertilizer was $900{\sim}2,650mg\;{\ell}^{-1}$. The average concentration of urea treatment was $2,260mg{\ell}^{-1}$ and 30% higher than that of slow release fertilizer. The treatment of slow release fertilizer with the lapse of cropping time populated larger in numbers of bacteria, actinomycetes, nitrate bacteria and nitrate reduction bacteria, and ratios of bacteria and actinmycetes to fungi than that of urea fertilizer. But the number of fungi was higher in the treatment of urea fertilizer and denitrifying bacteria showed a similar trend in both treatments. The microbial diversity index, which calculated with numbers of 6 species of microorganisms, was decreased with increasing of growing stage in the range of 0.1 to 0.35 and that was higher in the tratment of slow release fertilizer than urea.

  • PDF