지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.5
- 수록면
- 155 - 166 (12page)
이용수
초록· 키워드
오류제보하기
랜덤워크는 그래프 기반의 랭킹 기법들에서 빈번히 사용되지만, 그래프 간선에 음수 가중치를 가지는 부호 그래프는 고려하지 않는다. 이 논문에서는 하이더의 균형 이론을 적용하여 랜덤워크 수행 시 음수 가중치를 처리하는 기법을 제안한다. 제안 기법은 추천 시스템에 적용되었으며, 사용자가 선호하지 않는 아이템을 걸러내는 데 효과가 있음을 실험을 통해 보인다. 제안한 모델의 성능을 위해 기존의 Top-k 랜덤워크 계산 기법인 BCA를 확장한 Bicolor-BCA 알고리즘을 제안한다. 제안 알고리즘은 임계값이 필요한데, 실험을 통해 임계값에 따른 정확도와 성능의 변화를 살펴본다
목차
초록
ABSTRACT
1. Introduction
2. Backgrounds
3. Balanced Random Walk
4. Bicolor-BCA Algorithm
5. Experiment
6. Conclusions
References
참고문헌 (15)
참고문헌 신청
1. [보고서] - Avrachenkov, K. / 2010 / Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation
2. [학술대회논문] - Bahmani, B. / 2011 / Fast Personalized PageRank on MapReduce / Proceedings of the 2011ACM SIGMOD International Conference on Management of data
3. [단행본] - Balmin, A / 2004 / ObjectRank:authority-based keyword search in databases / Proceedings of the Thirtieth international conference on Very large data bases
4. [단행본] - Berkhin, P. / 2006 / Bookmark-coloring approach to personalized pagerank computing / Internet Mathematics
5. [학술지(정기간행물)] - Chakrabarti, S. / 2011 / Index Design and Query Processing for Graph Conductance Search / The VLDB Journal
2. [학술대회논문] - Bahmani, B. / 2011 / Fast Personalized PageRank on MapReduce / Proceedings of the 2011ACM SIGMOD International Conference on Management of data
3. [단행본] - Balmin, A / 2004 / ObjectRank:authority-based keyword search in databases / Proceedings of the Thirtieth international conference on Very large data bases
4. [단행본] - Berkhin, P. / 2006 / Bookmark-coloring approach to personalized pagerank computing / Internet Mathematics
5. [학술지(정기간행물)] - Chakrabarti, S. / 2011 / Index Design and Query Processing for Graph Conductance Search / The VLDB Journal
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
랜덤워크 알고리즘을 통한 생물학적 지식 그래프 기반 의 약물 상호작용 예측 성능 개선
한국정보과학회 학술발표논문집
2024 .06
-
그래프 트랜스포머 기반 농가 사과 품질 이미지의 그래프 표현 학습 연구
스마트미디어저널
2023 .02
-
부호를 인식하는 그래프 신경망을 사용한 강화된 추천
한국통신학회 학술대회논문집
2021 .06
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
The Classification of random graph models using graph centralities
한국컴퓨터정보학회논문지
2019 .07
-
확장 그래프에서 그래프 신경망을 사용한 다 기준 추천
한국통신학회 학술대회논문집
2023 .02
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
랜덤 워크를 활용한 그래프 랭킹 기반 추천 시스템
정보과학회지
2016 .06
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
Drug Toxicity Prediction Using Integrated Graph Neural Networks and Attention-Based Random Walk Algorithm
Journal of KIISE
2025 .03
-
An Embedding Technique for Weighted Graphs using LSTM Autoencoders
Journal of KIISE
2021 .01
-
개인화된 그래프기반 최신논문 추천 기법
한국정보과학회 학술발표논문집
2016 .12
-
그래프 데이터베이스 성능평가를 위한 랜덤 그래프 생성과 질의
한국정보과학회 학술발표논문집
2016 .12
-
디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링
정보과학회 컴퓨팅의 실제 논문지
2018 .01
-
GPU에서 CUDA를 이용한 그래프 유사도 측정을 위한 병렬 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2017 .03
-
An Efficient Large Graph Clustering Technique based on Min-Hash
Journal of KIISE
2016 .03
-
랜덤 워크 점수를 사용한 그래프 뉴럴 네트워크 기반 노드 분류
한국정보과학회 학술발표논문집
2019 .12
-
외부 지식 그래프 결합을 위한 그래프 트랜스포머 알고리즘
한국정보과학회 학술발표논문집
2023 .06
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-001555233