지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011가을 학술발표논문집 제38권 제2호(C)
- 발행연도
- 2011.11
- 수록면
- 241 - 244 (4page)
이용수
초록· 키워드
오류제보하기
다양한 네트워크에서 커뮤니티를 분석하고 그 구조를 발견하는 것은 복잡한 네트워크의 복잡도를 낮추어 다양한 시스템들을 이해하고 시각화하는데 중요하다. Link Community Detection(LCD) 기법은 노드 간 간선의 유사도(Similarity)와 분할 밀도(Partition Density)를 이용하여 커뮤니티 구조를 발견하는 기법이다. 이 기법은 노드의 중복을 허용하고, 커뮤니티의 생성, 소멸, 또는 커뮤니티간의 병합이 빈번히 발생하는 다이나믹 네트워크에 적용하여 커뮤니티 구조를 발견할 수 있다. 하지만 시간에 따라 진화하는 네트워크에서 이전 시간에 발견한 커뮤니티가 현재 발견 된 커뮤니티인지 알지 못하면 분석 및 응용이 어렵다. 또한 단 시간에 네트워크가 많이 변화하면 전 시간에 발견한 커뮤니티 집합에서 현 시간에 발견한 커뮤니티 집합의 연관성을 찾을 수 없는 문제점이 있다. 따라서 본 연구에서는 시간에 따라 진화하는 네트워크에서 커뮤니티의 발견 과정에서부터 커뮤니티를 추적하고, 각 시간에 발견한 커뮤니티 집합들을 식별하는 알고리즘을 제안한다. 제안하는 알고리즘은 커뮤니티의 창립 원소와 두 커뮤니티간의 유사도를 비교함으로써 각 커뮤니티를 식별한다.
목차
요약
1. 서론
2. 관련 연구
3. 커뮤니티 발견 방법
4. 커뮤니티 식별 알고리즘
5. 구현
6. 결론
참고 문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
최근 본 자료
댓글(0)
0