Earticle

현재 위치 Home

The Hierarchical Structure and Bridging Member of k-Clique Community

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJDTA) 바로가기
  • 간행물
    International Journal of Database Theory and Application 바로가기
  • 통권
    Vol.7 No.3 (2014.06)바로가기
  • 페이지
    pp.201-218
  • 저자
    Kaikuo Xu, Changan Yuan, Xuzhong Wei
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A230166

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
Community detection is widely applied in many fields and k-clique community detection is one important detection method. There are many works on k-clique community detection. However, the work on analyzing the structure of k-clique community is rare. In this paper, we first give the definition of k-clique community tree and closed l-s-clique community, which could be used as the index of analyzing k-clique community. Then we give the definition of l-s-clique community pivot to describe the members playing the bridging roles in k-clique community. We analyze the properties of l-s-clique community and propose KCliqueTree algorithm based on the properties. This algorithm could efficiently generate k-clique community tree whose leaf nodes represent closed l-s-clique community. We also propose LSBridge algorithm to search l-s-clique community pivot. At last, we conduct case study on DBLP (Digital Bibliography & Library Project) dataset, which shows the availability of our definitions and algorithms.

목차

Abstract
 1. Introduction
 2. Related Work
 3. K-clique Community Tree and Closed l-s-clique Community
  3.1. Terminologies
  3.2. K-Clique Community Tree and Closed l-s-clique Community
  3.3. The Property of l-s-community
  3.4. K-clique Community Dimension Tree
 4. The k-clique Community Tree Construction Algorithm and the k-clique Community Pivot Detection Algorithm
  4.1. Sketch of KCliqueTree
  4.2. Sketch of LSBridge
  4.3. Time complexity
 5. Case study
  5.1. The Dataset
  5.2. Evaluation and Results
 6. Conclusions
 References

키워드

k-Clique Community Tree l-s-clique community k-Clique Community Community Detection

저자

  • Kaikuo Xu [ College of Computer Science, Chengdu University of Information Technology, ChengDu, 610225, China ]
  • Changan Yuan [ Guangxi Teachers Education University, Nanning 530001, Chinas 3School of Computer Science, Sichuan University ] Corresponding author.
  • Xuzhong Wei [ School of Computer Science, Sichuan University ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJDTA) [Science & Engineering Research Support Center, Republic of Korea(IJDTA)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Database Theory and Application
  • 간기
    격월간
  • pISSN
    2005-4270
  • 수록기간
    2008~2016
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Database Theory and Application Vol.7 No.3

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.