RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      KCI등재

      다중 스트림에서 효율적인 상관관계 그래프 마이닝 = Efficient Correlated Graph Mining from Multiple Streams

      한글로보기

      https://www.riss.kr/link?id=A103722120

      • 0

        상세조회
      • 0

        다운로드
      서지정보 열기
      • 내보내기
      • 내책장담기
      • 공유하기
      • 오류접수

      부가정보

      다국어 초록 (Multilingual Abstract)

      Correlated patterns from graph streams can be utilized informative knowledges in various applications. Recently, various approaches for mining correlated graphs from single graph streams are proposed. However, these approaches require long running time in multiple stream environments because inefficient processes such as a large number of subgraph isomorphism tests must be iteratively performed for each graph stream. In this paper, we propose an efficient correlated graph mining approach from multiple streams. The proposed approach perform subgraph isomorphism by using the searching tree of frequent pattern mining which is performed by correlated pattern mining. Moreover, we also propose the tree merging technique for optimizing space usage. In experiment, we show that the proposed approach can reduce execution time by up to 10~20% compared with the existing single stream based correlated graph mining method.
      번역하기

      Correlated patterns from graph streams can be utilized informative knowledges in various applications. Recently, various approaches for mining correlated graphs from single graph streams are proposed. However, these approaches require long running tim...

      Correlated patterns from graph streams can be utilized informative knowledges in various applications. Recently, various approaches for mining correlated graphs from single graph streams are proposed. However, these approaches require long running time in multiple stream environments because inefficient processes such as a large number of subgraph isomorphism tests must be iteratively performed for each graph stream. In this paper, we propose an efficient correlated graph mining approach from multiple streams. The proposed approach perform subgraph isomorphism by using the searching tree of frequent pattern mining which is performed by correlated pattern mining. Moreover, we also propose the tree merging technique for optimizing space usage. In experiment, we show that the proposed approach can reduce execution time by up to 10~20% compared with the existing single stream based correlated graph mining method.

      더보기

      국문 초록 (Abstract)

      그래프 스트림에서 상관관계 패턴은 다양한 분야에서 유용한 지식으로 활용될 수 있다. 최근, 단일 그래프 스트림 환경에서 상관관계 패턴을 효율적으로 찾기 위한 다양한 기법들이 제안되었다. 그러나 기존의 기법들은 다중 그래프 스트림 환경에서는 매우 많은 수의 부분그래프 동형 검사와 같은 비효율적인 프로세스들을 각 스트림마다 반복적으로 수행해야 하므로 오랜 수행 시간을 요구한다. 본 논문에서는 다중 스트림 환경에서 효율적인 상관관계 그래프 마이닝 기법을 제안한다. 제안하는 기법은 각 스트림에서 수행한 빈발 부분그래프 마이닝의 탐색트리를 이용하여 효율적으로 부분그래프 동형 검사를 수행한다. 또한, 공간 사용량을 개선하기 위한 탐색트리 병합 기법도 제안한다. 실험을 통해 제안하는 기법이 기존의 단일 스트림 기반 기법보다 수행시간이 약 10~20%향상됨을 보인다.
      번역하기

      그래프 스트림에서 상관관계 패턴은 다양한 분야에서 유용한 지식으로 활용될 수 있다. 최근, 단일 그래프 스트림 환경에서 상관관계 패턴을 효율적으로 찾기 위한 다양한 기법들이 제안되...

      그래프 스트림에서 상관관계 패턴은 다양한 분야에서 유용한 지식으로 활용될 수 있다. 최근, 단일 그래프 스트림 환경에서 상관관계 패턴을 효율적으로 찾기 위한 다양한 기법들이 제안되었다. 그러나 기존의 기법들은 다중 그래프 스트림 환경에서는 매우 많은 수의 부분그래프 동형 검사와 같은 비효율적인 프로세스들을 각 스트림마다 반복적으로 수행해야 하므로 오랜 수행 시간을 요구한다. 본 논문에서는 다중 스트림 환경에서 효율적인 상관관계 그래프 마이닝 기법을 제안한다. 제안하는 기법은 각 스트림에서 수행한 빈발 부분그래프 마이닝의 탐색트리를 이용하여 효율적으로 부분그래프 동형 검사를 수행한다. 또한, 공간 사용량을 개선하기 위한 탐색트리 병합 기법도 제안한다. 실험을 통해 제안하는 기법이 기존의 단일 스트림 기반 기법보다 수행시간이 약 10~20%향상됨을 보인다.

      더보기

      참고문헌 (Reference)

      1 Yan, Xifeng, "gspan: Graph-based substructure pattern mining" 2002

      2 Lei Zou, "Top-K Correlation Sub-graph Search in Graph Databases" 5463 : 168-185, 2009

      3 Reynolds, Henry T, "The analysis of cross-classifications" Free Press 1977

      4 "PubChem"

      5 G. Udny Yule, "On the Methods of Measuring Association Between Two Attributes" 75 (75): 579-652, 1912

      6 M. Ersue, "Management of Networks with Constrained Devices: Use Cases" 2014

      7 Danh Le-Phuoc, "Enabling Live Exploration on The Graph of Things" 2014

      8 Huan Jun, "Efficient mining of frequent subgraphs in the presence of isomorphism" 2003

      9 Yiping Ke, "Efficient Correlation Search from Graph Databases" 20 (20): 1601-1604, 2008

      10 KE, Yiping, "Correlation search in graph databases" 2012

      1 Yan, Xifeng, "gspan: Graph-based substructure pattern mining" 2002

      2 Lei Zou, "Top-K Correlation Sub-graph Search in Graph Databases" 5463 : 168-185, 2009

      3 Reynolds, Henry T, "The analysis of cross-classifications" Free Press 1977

      4 "PubChem"

      5 G. Udny Yule, "On the Methods of Measuring Association Between Two Attributes" 75 (75): 579-652, 1912

      6 M. Ersue, "Management of Networks with Constrained Devices: Use Cases" 2014

      7 Danh Le-Phuoc, "Enabling Live Exploration on The Graph of Things" 2014

      8 Huan Jun, "Efficient mining of frequent subgraphs in the presence of isomorphism" 2003

      9 Yiping Ke, "Efficient Correlation Search from Graph Databases" 20 (20): 1601-1604, 2008

      10 KE, Yiping, "Correlation search in graph databases" 2012

      11 Kisung Park, "Correlated Subgraph Search for Multiple Query Graphs in Graph Streams" (49) : 2015

      12 Shirui Pan, "CGStream: continuous correlated graph query for data streams" 2012

      13 Alkar, A.Z, "An Internet based wireless home automation system for multifunctional devices" 51 (51): 1169-1174, 2005

      더보기

      분석정보

      View

      상세정보조회

      0

      Usage

      원문다운로드

      0

      대출신청

      0

      복사신청

      0

      EDDS신청

      0

      동일 주제 내 활용도 TOP

      더보기

      주제

      연도별 연구동향

      연도별 활용동향

      연관논문

      연구자 네트워크맵

      공동연구자 (7)

      유사연구자 (20) 활용도상위20명

      인용정보 인용지수 설명보기

      학술지 이력

      학술지 이력
      연월일 이력구분 이력상세 등재구분
      2026 평가예정 재인증평가 신청대상 (재인증)
      2020-01-01 평가 등재학술지 유지 (재인증) KCI등재
      2017-01-01 평가 등재학술지 유지 (계속평가) KCI등재
      2013-01-01 평가 등재학술지 유지 (등재유지) KCI등재
      2010-01-01 평가 등재학술지 선정 (등재후보2차) KCI등재
      2009-01-01 평가 등재후보 1차 PASS (등재후보1차) KCI등재후보
      2007-01-01 평가 등재후보학술지 선정 (신규평가) KCI등재후보
      더보기

      학술지 인용정보

      학술지 인용정보
      기준연도 WOS-KCI 통합IF(2년) KCIF(2년) KCIF(3년)
      2016 0.02 0.02 0.01
      KCIF(4년) KCIF(5년) 중심성지수(3년) 즉시성지수
      0.02 0.02 0.183 0.03
      더보기

      이 자료와 함께 이용한 RISS 자료

      나만을 위한 추천자료

      해외이동버튼