지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.7
- 수록면
- 61 - 69 (9page)
이용수
초록· 키워드
오류제보하기
In this paper, a classification method of random graph models is proposed and it is based on centralities of the random graphs. Similarity between two random graphs is measured for the classification of random graph models. The similarity between two random graph models G<SUP>R₁</SUP> and G<SUP>R₂</SUP>is defined by the distance of G<SUP>R₁</SUP> and G<SUP>R₂</SUP>, where G<SUP>R₂</SUP> is a set of random graph G<SUP>R₂</SUP> =｛G₁<SUP>R₂</SUP>,...,G<SUB>p</SUB><SUP>R₂</SUP> that have the same number of nodes and edges as random graph G<SUP>R₁</SUP>. The distance(G<SUP>R₁</SUP> ,G<SUP>R₂</SUP>) is obtained by comparing centralities of G<SUP>R₁</SUP> and G<SUP>R₂</SUP>. Through the computational experiments, we show that it is possible to compare random graph models regardless of the number of vertices or edges of the random graphs. Also, it is possible to identify and classify the properties of the random graph models by measuring and comparing similarities between random graph models.
목차
Abstract
I. Introduction
II. Related Works
III. Methods
IV. Experimental Results
V. Conclusion
REFERENCES
참고문헌 (16)
참고문헌 신청
West, Douglas Brent / 2001 / Introduction to graph theory. Vol.2 / Prentice hall
Bollobás, Béla / 1998 / Modern graph theory / Springer :215~252
Sanfeliu, Alberto / 1983 / A distance measure between attributed relational graphs for pattern recognition / IEEE transactions on systems, man, and cybernetics 3:353~362
Akoglu, Leman / 2015 / Graph based anomaly detection and description: a survey / Data mining and knowledge discovery 29(3):626~688
Pignolet, Yvonne Anne / 2017 / The many faces of graph dynamics / Journal of Statistical Mechanics: Theory and Experiment 2017:063401
Bollobás, Béla / 1998 / Modern graph theory / Springer :215~252
Sanfeliu, Alberto / 1983 / A distance measure between attributed relational graphs for pattern recognition / IEEE transactions on systems, man, and cybernetics 3:353~362
Akoglu, Leman / 2015 / Graph based anomaly detection and description: a survey / Data mining and knowledge discovery 29(3):626~688
Pignolet, Yvonne Anne / 2017 / The many faces of graph dynamics / Journal of Statistical Mechanics: Theory and Experiment 2017:063401
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
중심성이 높은 정점의 변화에 따른 네트워크 특성 분석
한국컴퓨터정보학회논문지
2017 .03
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders
JIPS(Journal of Information Processing Systems)
2020 .01
-
그래프데이터베이스 기반 통신망 운영관리 방안
한국정보통신학회 종합학술대회 논문집
2022 .05
-
그래프 정보를 이용한 그래프 구조 간략화 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2016 .03
-
그래프 데이터베이스 성능평가를 위한 랜덤 그래프 생성과 질의
한국정보과학회 학술발표논문집
2016 .12
-
특허 지식그래프를 위한 지식 그래프 임베딩 모델 분석 연구
Proceedings of KIIT Conference
2020 .10
-
간섭이 Random Geometric Graph 의 엔트로피와 채널 용량에 미치는 영향
한국통신학회 학술대회논문집
2018 .06
-
Unified Graph Clustering via Learning Robust and Structured Graph
대한전자공학회 학술대회
2019 .06
-
Graph R-CNN을 이용한 Auto-Encoding Scene Graphs
한국정보과학회 학술발표논문집
2020 .12
-
An Embedding Technique for Weighted Graphs using LSTM Autoencoders
Journal of KIISE
2021 .01
-
Graph Structure Analysis and Classification Framework using Graph Convolutional Network
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
On the Unfriendliness of Symmetric Graphs
제어로봇시스템학회 국내학술대회 논문집
2021 .06
-
Similarity Evalution between Graphs: A Formal Concept Analysis Approach
JIPS(Journal of Information Processing Systems)
2017 .01
-
관계형데이터를 이용한 그래프 데이터베이스의 모델별 구조 분석과 쿼리 성능 비교 연구
멀티미디어학회논문지
2019 .09
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
Concept-Aided Explanation of Graph Neural Networks
한국통신학회 학술대회논문집
2021 .06
-
Graph Centrality를 활용한 부동산 가격 결정 요인들의 상관관계 분석
한국정보과학회 학술발표논문집
2020 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0