지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국정보처리학회 JIPS(Journal of Information Processing Systems) JIPS(Journal of Information Processing Systems) 제16권 제1호
- 발행연도
- 2020.1
- 수록면
- 201 - 209 (9page)
이용수
초록· 키워드
오류제보하기
The graph data structure is popular because it can intuitively represent real-world knowledge. Graph databaseshave attracted attention in academia and industry because they can be used to maintain graph data and allowusers to mine knowledge. Mining reachability relationships between two nodes in a graph, termed reachabilityquery processing, is an important functionality of graph databases. Online traversals, such as the breadth-firstand depth-first search, are inefficient in processing reachability queries when dealing with large-scale graphs. Labeling schemes have been proposed to overcome these disadvantages. The state-of-the-art is the 2-hoplabeling scheme: each node has in and out labels containing reachable node IDs as integers. Unfortunately,existing 2-hop labeling schemes generate huge 2-hop label sizes because they only consider local features, suchas degrees. In this paper, we propose a more efficient 2-hop label size reduction approach. We consider thetopological sort index, which is a global feature. A linear combination is suggested for utilizing both local andglobal features. We conduct experiments over real-world and synthetic directed acyclic graph datasets and showthat the proposed approach generates smaller labels than existing approaches.
목차
등록된 정보가 없습니다.
참고문헌 (18)
참고문헌 신청
R. Agrawal / 1989 / Efficient management of transitive relationships in large data and knowledge bases / ACM SIGMOD Record 18(2):253~262
H. Wei / 2014 / Reachability querying : an independent permutation labeling approach / Proceedings of the VLDB Endowment 7(12):1191~1202
H. Gabr / 2015 / Signal reachability facilitates characterization of probabilistic signaling networks / BMC Bioinformatics 16
D. H. Im / 2012 / A version management framework for RDF triple stores / International Journal of Software Engineering and Knowledge Engineering 22(1):85~106
S. M. Albladi / 2018 / User characteristics that influence judgment of social engineering attacks in social networks / Human-centric Computing and Information Sciences 8
H. Wei / 2014 / Reachability querying : an independent permutation labeling approach / Proceedings of the VLDB Endowment 7(12):1191~1202
H. Gabr / 2015 / Signal reachability facilitates characterization of probabilistic signaling networks / BMC Bioinformatics 16
D. H. Im / 2012 / A version management framework for RDF triple stores / International Journal of Software Engineering and Knowledge Engineering 22(1):85~106
S. M. Albladi / 2018 / User characteristics that influence judgment of social engineering attacks in social networks / Human-centric Computing and Information Sciences 8
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders
JIPS(Journal of Information Processing Systems)
2020 .01
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
그래프데이터베이스 기반 통신망 운영관리 방안
한국정보통신학회 종합학술대회 논문집
2022 .05
-
중심성이 높은 정점의 변화에 따른 네트워크 특성 분석
한국컴퓨터정보학회논문지
2017 .03
-
The Classification of random graph models using graph centralities
한국컴퓨터정보학회논문지
2019 .07
-
Edgeless Network Embedding in Attributed Networks
한국통신학회 학술대회논문집
2021 .06
-
관계형데이터를 이용한 그래프 데이터베이스의 모델별 구조 분석과 쿼리 성능 비교 연구
멀티미디어학회논문지
2019 .09
-
Graph Structure Analysis and Classification Framework using Graph Convolutional Network
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
Maximum Degree Vertex Central Located Algorithm for Bandwidth Minimization Problem
한국컴퓨터정보학회논문지
2015 .07
-
Unified Graph Clustering via Learning Robust and Structured Graph
대한전자공학회 학술대회
2019 .06
-
그래프 정보를 이용한 그래프 구조 간략화 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2016 .03
-
Graph-free Label Propagation with Collaborative Dual Evolving Network for Big Data
대한산업공학회 추계학술대회 논문집
2018 .11
-
Space Efficient Processing for Label-Constrained Graph Reachability Queries
한국정보과학회 학술발표논문집
2019 .06
-
Graph R-CNN을 이용한 Auto-Encoding Scene Graphs
한국정보과학회 학술발표논문집
2020 .12
-
그래프 정점과 이웃 점의 특징을 상대적으로 집계한 3차원 어텐션 매커니즘 기반의 그래프 합성곱 신경망
한국정보통신학회 종합학술대회 논문집
2023 .10
-
특허 지식그래프를 위한 지식 그래프 임베딩 모델 분석 연구
Proceedings of KIIT Conference
2020 .10
-
An Abnormal Pattern Detection Scheme Based on GCN and DBSCAN in a Large-Scale Graph
International JOURNAL OF CONTENTS
2022 .12
-
On the Unfriendliness of Symmetric Graphs
제어로봇시스템학회 국내학술대회 논문집
2021 .06
-
이미지 라벨링 시스템(Label Now)
대한전자공학회 학술대회
2022 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0