본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

초록보기

In this paper, a method to measure similarity between two graphs is proposed, which is based on centralities of the graphs. The similarity between two graphs G₁ and G₂ is defined by the difference of distance( G₁ , GR1 ) and distance(G₂ ,GR2 ), where GR1  and GR2  are set of random graphs that have the same number of nodes and edges as G₁ and  G₂ , respectively. Each distance (G* , GR+  ) is obtained by comparing centralities of G* and GR+  . Through the computational experiments, we show that it is possible to compare graphs regardless of the number of vertices or edges of the graphs. Also, it is possible to identify and classify the properties of the graphs by measuring and comparing similarities between two graphs.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
The Structure Model of Service Performance Influence in Knowledge Based Service Business Yeon S. Ahn p.195-201

Attitude of Social workers toward Withdrawal of Life Sustaining Treatment Gyeong-Nam Lee, Hyun-Ju Lee p.171-177

A Implementation of Optimal Multiple Classification System using Data Mining for Genome Analysis Yu-Jeong Jeong, Gwang-Mi Choi p.43-48

Process Improvement for Quality Increase of Weapon System Software Based on ISO/IEC/IEEE 29119 Test Method Byung Hoon Park, Yeong Geon Seo p.115-122

Implement Static Analysis Tool using JavaCC Byeongcheol Kim, Changjin Kim, Seongcheol Yun, Kyungsook Han p.89-94

The Security Architecture for Secure Cloud Computing Environment Sang-Yong Choi, Kimoon Jeong p.81-87

Edge Preserving Smoothing in Infrared Image using Relativity of Guided Filter Il-Ho Kim p.27-33

A Study on the Difference of Price Response in China: Focus on Tier 4 Cities Youngsik Kwak, Jaewon Hong, Yongsik Nam p.227-232

The Impact of the Competitiveness of Intermediate Software on Enterprise Results: a Case Study of Chinese Intermediate Software Zi-Yang Liu p.123-129

Survey on the use of security metrics on attack graph Gyung-Min Lee, Huy-Kang Kim p.95-105

Comparing the efficiency of college and university employment using DEA analysis program Seong-Bae Jeong, Ji-woo Lee p.203-209

Design and Implementation of Road Construction Risk Management System based on LPWA and Bluetooth Beacon Seung-Soo Lee, Yun-cheol Kim, Sung-Hyun Jee p.145-151

A CRL Distribution Scheme Minimizing the Time for CRL Processing of Vehicles on Vehicular Communications Hyun-Gon Kim p.73-80

EPD File Generation System Based on Template for Choosing E-paper Contents Layout Bong-Ki Son p.107-114

Development of a Personalized Similarity Measure using Genetic Algorithms for Collaborative Filtering Soojung Lee p.219-226

A Study on Jaundice Computer-aided Diagnosis Algorithm using Scleral Color based Machine Learning Jin-Gyo Jeong, Myung-Suk Lee p.131-136

A Study of Software Product Line Engineering application for Data Link Software Jin-Woo Kim, Woo-Sin Lee, Hack-Joon Kim, So-Yeon Jin, Se-Hyeon Jo p.65-72

A Study on the Noise Characteristics of noise occurred when medical examination in dental clinic Dong-Ha Ji, Yong-Gyoo Lee p.163-170

A Study on the relationship between dynamic capability & technology innovation performance Heon-Jin Lim, Hyun-Yong Park p.211-218

Trend Analysis of Thyroid Cancer Research in Korea with Text Mining Techniques Tae-Gyeong Lee, Seong-Min Heo, Seung-Hyeok Shin, Ji-Yeon Yang p.153-161

A Study on the Relationship among the MBTI Personality Types, Self-Efficacy, Major Satisfaction and Freshmen's Academic Achievements in Airline Service department Mun-Kyung Kim p.185-193

The Effect of Information System Quality on Customer Value and Satisfaction in Hotel Comparison Sites Choon-Moo Kong, Ji-Hee Jung p.233-240

Testing an Irrational Model of Information Privacy Based on Competence Needs Satisfaction Gimun Kim, Jongsoo Yoon p.241-248

A Study on DC-DC Converter Development for LRT Wireless Power Supply Young-Jae Han, Su-Gil Lee, Young-Ho Lee p.179-184

Blockchain Technology and Utilization Schemes in Tactical Communication Network In-Deok Yoo, Woo-Sin Lee, Hack-Joon Kim, So-Yeon Jin, Se-Hyeon Jo p.49-55

Noisy Image Segmentation via Swarm-based Possibilistic C-means Jeongmin Yu p.35-41

Measurement of graphs similarity using graph centralities Tae-Soo Cho, Chi-Geun Han, Sang-Hoon Lee p.57-64

Understanding the Internet of Things : Education and Experience Jaeseok Yun p.137-144

An Integer Programming-based Local Search for the Multiple-choice Multidimensional Knapsack Problem Junha Hwang p.1-9

Airborne Antenna Switching Strategy Using Deep Learning on UAV Line-Of-Sight Datalink System Se-Hyeon Jo, Woo-Sin Lee, Hack-Joon Kim, So-Yeon Jin, In-Deok Yoo p.11-19

Data Visualization using Linear and Non-linear Dimensionality Reduction Methods Junsuk Kim, Joosang Youn p.21-26

참고문헌 (16건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 A distance measure between attributed relational graphs for pattern recognition 네이버 미소장
2 The many faces of graph dynamics 네이버 미소장
3 Newman, Mark. Networks. Oxford university press, 2018. 미소장
4 Roy, Matthieu, Stefan Schmid, and Gilles Tredan. "Modeling and measuring graph similarity: The case for centrality distance." Proceedings of the 10th ACM international workshop on Foundations of mobile computing. ACM, 2014. 미소장
5 Mheich, A., et al. "A novel algorithm for measuring graph similarity: application to brain networks." Neural Engineering (NER), 2015 7th International IEEE/EMBS Conference on. IEEE, 2015. 미소장
6 A Set of Measures of Centrality Based on Betweenness 네이버 미소장
7 The centrality index of a graph 네이버 미소장
8 Havel, Václav. "A remark on the existence of finite graphs." Casopis Pest. Mat. 80 (1955): 477-480. 미소장
9 Analyzing complex networks through correlations in centrality measurements 네이버 미소장
10 ERDdS, P., and A. R&WI. "On random graphs I." Publ. Math. Debrecen 6 (1959): 290-297. 미소장
11 Statistical mechanics of complex networks 네이버 미소장
12 Asymmetric graphs 네이버 미소장
13 Prüfer, H. (1918). "Neuer Beweis eines Satzes über Permutationen". Arch. Math. Phys. 27: 742–744. 미소장
14 Finding and evaluating community structure in networks. 네이버 미소장
15 The Emergent Properties of a Dolphin Social Network 네이버 미소장
16 Collective dynamics of 'small-world' networks. 네이버 미소장

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기