본문 바로가기 주메뉴 바로가기
국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

초록보기

본 연구는 소셜 네트워크 그래프에서 커뮤니티로 탐색된 2개의 커뮤니티를 하나의 커뮤니티로 통합하는 방법을 연구한다. 모듈래러티는 커뮤니티의 품질을 보여주는 측정치이다. 통합하여야 할 커뮤니티에 에지를 추가함에 따라, 커뮤니티의 품질은 증가하게 된다. 커뮤니티를 통합하기 위해서, 각 커뮤니티의 모듈래러티 값을 이용하여, 추가하여야 할 에지 수를 결정하는 방법들을 제안한다. 단순 그래프를 이용한 실험계산을 통해 통합된 커뮤니티의 모듈래러티 값이 통합하기 전의 각각의 커뮤니티의 모듈래러티 값보다 크게 만드는 방법이 유효한 커뮤니티 통합 방법임을 보이고. 그 방법이 적용될 수 있는 그래프의 조건을 확인한다. 이 결과를 이용하여 실제 소셜 네트워크 예에 대한 실험계산을 통해 본 방법의 유효성을 확인한다.

In this paper, a method to decide the number of additional edges to integrate two communities in social network by using modularity is studied. The modularity is a measure to be used to describe the quality of the community. By adding additional edges to the communities, the quality of the communities is enhanced, To integrate two communities, we propose methods to decide the number of additional edges by calculating the modularity. Also, the conditions that the proposed method is valid is investigated in a simple test graph and the efficiency of the proposed method is approved by integrating two communities in Zachary Karate Club network.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
효율적인 정보자산 보호를 위한 BCP 활용 재해복구시스템 설계 김현주, 이수종, 신인철 pp.93-100

서비스 브랜드 구축과정 : 서울시 '아이투어서울(itourseoul)' 브랜드 구축사례 이재진, 윤성용 pp.125-137

다문화가족지원센터 상담자의 직무스트레스와 심리적 소진과의 관계 선국진 pp.157-164

운용성 향상을 위한 인적 요소 분석 방법에 관한 연구 정성학 pp.57-67

플랫폼과 콘텐츠, 디자인 속성이 스마트폰의 지속구매의도에 미치는 영향 남수태, 이현창, 진찬용 pp.139-148

스마트교육 수용의도에 영향을 미치는 요인 간의 관계 분석 강혜영, 김성완 pp.183-190

사회복지관 종사자들의 공공봉사동기가 조직성과에 미치는 영향 박희서 pp.175-182

Thumb-2 명령어 집합 구조의 병렬 분기 명령어 확장 김대환 pp.1-10

가상화 환경에서 세밀한 자원 활용률 적용을 위한 스케일 기법 이돈혁, 오상윤 pp.11-21

대학 평가개선을 위한 예산 최적화 배분 Model 연구 최범순, 임왕규 pp.165-174

유도전동기의 고장 진단을 위한 효과적인 특징 추출 방법 홍뉘엔, 김종면 pp.23-35

모듈래러티를 이용한 소셜 네트워크의 커뮤니티 통합에 필요한 에지 수 결정 방법 전병현, 한치근 pp.101-109

주파수 선택적 Rayleigh 페이딩 채널에서 고차 PS QAM 채널 보상에 대한 연구 김정수 pp.79-84

선형 재료절단 문제의 다항시간 알고리즘 이상운 pp.149-155

임베디드 시스템 MCU 타이머 클록 펄스 동기화 이형봉, 권기현 pp.47-55

대리 은닉서명 에이전트의 설계를 위한 최적화 알고리즘 이현숙 pp.85-92

점진적 실행을 통한 소프트웨어의 구조 그래프 생성 이혜련, 신승훈, 최경희, 정기현, 박승규 pp.111-123

Support Vector Machine을 이용한 문맥 민감형 융합 허경용 pp.37-45

비즈니스와 IT 얼라인먼트를 위한 데이터 거버넌스 모델 분석 김석수 pp.69-78

참고문헌 (11건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 Community Structure in Social and Biological Networks 네이버 미소장
2 Cluster-Based Landmark and Event Detection for Tagged Photo Collections 네이버 미소장
3 Zachary, W.W., "An Information Flow Model for Conflict and Fission in Small Groups", J. of Anthropological Research 33, 452-473, 1977. 미소장
4 Community detection in graphs 네이버 미소장
5 A Set of Measures of Centrality Based on Betweenness 네이버 미소장
6 Finding and evaluating community structure in networks. 네이버 미소장
7 Finding community structure in very large networks. 네이버 미소장
8 Fast unfolding of communities in large networks 네이버 미소장
9 Chi-Geun Han, Moo-Hyoung Jo, "An Enhanced Community Detection Algorithm Using Modularity in Large Networks", J. of Korean Society Internet Information, Vol. 13, No. 3, pp.75-82, 2012. 미소장
10 Leskovec, J., Lang, K.J., and Mahoney, M., "Empirical Comparison of Algorithms for Network Community Detection", Proceeding of WWW'10 Proceedings of the 19th International Conference on World Wide Web, pp. 631-640, 2010. 미소장
11 Byung-Hyun Jun, Chi-Geun Han, "A Study on a Community Integration Algorithm Using Vertex Betweenness", Proceedings of the Korea Information Processing Society Conference, Vol. 19, No. 2, pp. 323 - 325, 2012. 미소장