现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
Modern Computer
2015年
9期
52-57
,共6页
图%图数据%图挖掘
圖%圖數據%圖挖掘
도%도수거%도알굴
Graph%Graph Data%Graph Mining
图作为一种重要的数据结构，可以用来描述事物之间的复杂联系。随着社交网络、Web网等网络中图数据数量不断增加，图数据挖掘技术逐渐成为研究热点。传统数据挖掘技术不断应用到图数据挖掘领域，加快图数据挖掘技术的发展。首先介绍图数据的定义，其次介绍现阶段图数据挖掘算法，包括图分类、图聚类、图查询、图匹配、图的频繁子图挖掘等，以及图数据库的发展现状，最后介绍图挖掘技术所面临的挑战。
圖作為一種重要的數據結構，可以用來描述事物之間的複雜聯繫。隨著社交網絡、Web網等網絡中圖數據數量不斷增加，圖數據挖掘技術逐漸成為研究熱點。傳統數據挖掘技術不斷應用到圖數據挖掘領域，加快圖數據挖掘技術的髮展。首先介紹圖數據的定義，其次介紹現階段圖數據挖掘算法，包括圖分類、圖聚類、圖查詢、圖匹配、圖的頻繁子圖挖掘等，以及圖數據庫的髮展現狀，最後介紹圖挖掘技術所麵臨的挑戰。
도작위일충중요적수거결구，가이용래묘술사물지간적복잡련계。수착사교망락、Web망등망락중도수거수량불단증가，도수거알굴기술축점성위연구열점。전통수거알굴기술불단응용도도수거알굴영역，가쾌도수거알굴기술적발전。수선개소도수거적정의，기차개소현계단도수거알굴산법，포괄도분류、도취류、도사순、도필배、도적빈번자도알굴등，이급도수거고적발전현상，최후개소도알굴기술소면림적도전。
Graph as an important data structure, it can be used to describe the complex relationship between things. In social network, web network and other network in figure data is increasing , data mining technology has become a hot research. Traditional data mining technology has been applied to the field of graph data mining, and has accelerated the development of the technology of data mining. In this paper first introduced the definition of graph data, followed by the introduction of the current graph data mining algorithms, including classification graph, graph clustering, query graph, graph matching, graph of frequent subgraph mining, and graph database development status, at last, the paper introduces the graph mining technology is facing the challenges.
