메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

논문 기본 정보

저자정보
(충남대학교) (충남대학교) (충남대학교)
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2019 한국소프트웨어종합학술대회 논문집
오류 신고하기

피인용 0

검색

    초록·키워드

    우리는 관심 있는 대상들과 이들 사이의 관계를 점과 선으로 단순화시켜서 그래프로 표현할 수 있다. 예를 들면, 소셜 네트워크의 각 구성원을 노드, 친교 관계를 링크로 나타낼 수 있다. 그래프의 구조를 분석하는 대표적인 방법으로 내부에서 밀집하게 연결되어 있는 부분 구조인 군집을 찾는 클러스터링 문제가 있다. 밀집도를 정의하기 위하여 서로 다른 세 노드가 상호 연결되어 있는 삼각형 구조가 얼마나 많은지 평가하는 방식이 쓰이지만, 그래프 내부에는 수많은 삼각형 구조가 존재하여 처리하기에 까다 ... 전체 초록 보기

    최근 본 자료 전체보기