지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2018.1
- 수록면
- 211 - 219 (9page)
이용수
초록· 키워드
오류제보하기
상호연결망 분야에서 스타 그래프는 하이퍼큐브의 대안으로 발표되었다. 스타 그래프는 n!개의 노드를 가지며 노드 주소는 n개 자연수로 이루어진 순열로 표현된다. 스타 그래프는 노드는 첫 번째 심볼과 나머지 심볼 중 하나와 교환할 수 있다. 따라서 분지수는 n-1이다. 버블정렬 그래프는 스타 그래프 부류의 연결망으로 n!개의 노드를 가지며 노드는 이웃한 두 심볼을 교환할 수 있다. 따라서 분지수는 n-1이다. 하프 버블정렬 그래프는 버블정렬 그래프의 분지수 n-1을 절반으로 줄여 두 그래프가 같은 노드수 n!를 갖는 경우 망 비용이 약 절반인 새로운 그래프이다. 그래프가 새로 설계되면 설계된 그래프에서 실현 가능한 다양한 알고리즘 개발이 필요하다. 임베딩은 임의의 그래프를 다를 그래프에 사상하는 것이다. 그래프는 노드와 에지로 이루어져 있다. 임베딩에서 노드는 노드로 사상하고 에지는 경로로 사상한다. 대표적인 평가척도로 연장율, 밀집율 확장율이 있다. 본 논문에서는 하프버블정렬 그래프를 연장율 1.5n-2, 밀집율 3, 확장율 1에 스타 그래프에 임베딩 하였다.
목차
등록된 정보가 없습니다.
참고문헌 (16)
참고문헌 신청
Seo, J. H. / 2018 / The hierarchical Petersen network: a new interconnection network with fixed degree / The Journal of Supercomputing 74(4):1636~1654
R. M.. Shadab / 2016 / Universal Stage Switching Algorithm for Hypercube Interconnection Network in Multi-Core System / Journal of Electrical and Electronics Engineering 2(1):68~71
P. Sivagami / 2017 / T-coloring of Three-dimensional Toroidal Network 109(9):72~80
González-Durruthy, M. / 2017 / Carbon Nanotubes’ Effect on Mitochondrial Oxygen Flux Dynamics:Polarography Experimental Study and Machine Learning Models using Star Graph Trace Invariants of Raman Spectra / Nanomaterials 7(11):386
Yeh, Chi-Hsiang / 1998 / Macro-star networks: efficient low-degree alternatives to star graphs / IEEE Transactions on Parallel and Distributed Systems 9(10):987~1003
R. M.. Shadab / 2016 / Universal Stage Switching Algorithm for Hypercube Interconnection Network in Multi-Core System / Journal of Electrical and Electronics Engineering 2(1):68~71
P. Sivagami / 2017 / T-coloring of Three-dimensional Toroidal Network 109(9):72~80
González-Durruthy, M. / 2017 / Carbon Nanotubes’ Effect on Mitochondrial Oxygen Flux Dynamics:Polarography Experimental Study and Machine Learning Models using Star Graph Trace Invariants of Raman Spectra / Nanomaterials 7(11):386
Yeh, Chi-Hsiang / 1998 / Macro-star networks: efficient low-degree alternatives to star graphs / IEEE Transactions on Parallel and Distributed Systems 9(10):987~1003
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다양성을 지원하는 그래프 데이터베이스 벤치마킹 시스템
한국콘텐츠학회논문지
2021 .12
-
추천 시스템을 위한 이종 그래프에서의 동종 노드 관계 기반 데이터 증강 프레임워크
한국콘텐츠학회논문지
2025 .01
-
그래프 이력 데이터 접근을 위한 효과적인 저장 관리 기법
한국콘텐츠학회논문지
2018 .02
-
빈발 패턴 기반 효율적인 그래프 스트림 요약 기법
한국콘텐츠학회논문지
2023 .09
-
분산 환경에서 경로 질의 기반 서브 그래프 탐색 기법
한국콘텐츠학회논문지
2019 .01
-
AI 진단 및 학습 추천용 학습 맵의 매핑 기능 개발을 위한 그래프 데이터베이스별 기능 분석
창의정보문화연구
2024 .08
-
그래프 데이터 기반의 지반 탐사 시스템
한국콘텐츠학회 종합학술대회 논문집
2018 .05
-
팬케익 그래프와 하프 팬케익 그래프에서 해밀턴 특성 분석
예술인문사회 융합 멀티미디어 논문지
2018 .01
-
그래프 스트림 처리를 위한 점진적 빈발 패턴 기반 인-메모리 압축 기법
한국콘텐츠학회논문지
2022 .01
-
A Study on Big Data-based GraphX Model for Social Network Service
한국지식정보기술학회 논문지
2020 .01
-
시각 장애 학생을 위한 수학 그래프 설명 자동 생성 기술
한국HCI학회 논문지
2021 .03
-
스트림 그래프에서 서브 그래프 패턴 분석을 이용한 이상 패턴 감지
한국콘텐츠학회 종합학술대회 논문집
2019 .05
-
Scene Graph Similarity Measurement Scheme Using Graph Embedding
한국콘텐츠학회 ICCC 논문집
2022 .12
-
그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법
한국콘텐츠학회 종합학술대회 논문집
2019 .05
-
GPU기반 이종 그래프에서 서브 그래프 탐색 방법 분석
한국콘텐츠학회 종합학술대회 논문집
2023 .05
-
COVID-19 patients classification using Graph neural network on a Heterogeneous graph
한국콘텐츠학회 ICCC 논문집
2020 .11
-
대용량 그래프 스트림 환경에서의 효율적인 서브 그래프 매칭 기법
한국콘텐츠학회 종합학술대회 논문집
2023 .05
-
계층적 지식 그래프: 데이터의 관계와 구조 분석을 위한 지식 그래프
한국HCI학회 학술대회
2023 .02
-
빅 데이터에서 가중치 그래프를 적용한 효과적인 빈발 서브그래프 추출
예술인문사회 융합 멀티미디어 논문지
2016 .03
-
GPU에서 그래프 분할 및 스케줄링을 이용한 서브 그래프 처리 기법
한국콘텐츠학회 종합학술대회 논문집
2021 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0