인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2025.7
- 수록면
- 1 - 4 (4page)
이용수
초록· 키워드
그래프 파티셔닝에서 시드 노드의 초기 선택은 파티션 균형과 엣지 컷을 결정짓는 핵심 요인이다. 본 논문은 로렌츠 곡선으로 추출한 허브 노드와 랜드마크를 활용한 근사 거리를 계산을 통해 빠르게 시드 노드를 선택할 수 있는 기법인 FSNS를 제안한다. FSNS는 기존 휴리스틱한 기법대비 불균형 지수를 최대 55%까지 낮추어 뛰어난 파티션 균형을 달성했으며, 파티션 수가 늘어날수록 더 좋은 성능을 보였다.
#그래프 파티셔닝(Graph partitioning)
#시드 노드(Seed node)
#로렌츠 곡선(Lorenz curve)
#랜드마크(Landmakrs)
#라벨 전파(Label propagation)
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
목차
- 요약
- Ⅰ. Introduction
- Ⅱ. Related works
- Ⅲ. FSNS: Fast Seed Node Selector
- Ⅳ. Experiment
- Ⅴ. Conclusions
- REFERENCES
참고문헌
참고문헌 신청최근 본 자료
