인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록·키워드
그래프 파티셔닝에서 시드 노드의 초기 선택은 파티션 균형과 엣지 컷을 결정짓는 핵심 요인이다. 본 논문은 로렌츠 곡선으로 추출한 허브 노드와 랜드마크를 활용한 근사 거리를 계산을 통해 빠르게 시드 노드를 선택할 수 있는 기법인 FSNS를 제안한다. FSNS는 기존 휴리스틱한 기법대비 불균형 지수를 최대 55%까지 낮추어 뛰어난 파티션 균형을 달성했으며, 파티션 수가 늘어날수록 더 좋은 성능을 보였다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
