计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
10期
6-11
,共6页
图挖掘%图查询%图分类%图聚类%图形数据库%社交网络
圖挖掘%圖查詢%圖分類%圖聚類%圖形數據庫%社交網絡
도알굴%도사순%도분류%도취류%도형수거고%사교망락
graph mining%graph query%graph classification%graph clustering%graph database%social network
社交网络数据的高度复杂性给数据挖掘研究带来了巨大的挑战，而社交网络数据挖掘更注重实体之间相互关联的特点，使得图数据挖掘技术的研究与应用逐渐成为该领域的热点。传统数据挖掘，如聚类、分类、频繁模式挖掘等技术逐渐拓展到图数据挖掘领域。文中首先介绍了现阶段图数据挖掘算法(其中包括图查询、图聚类、图分类和图的频繁子图挖掘)的研究内容和存在的问题；其次介绍了图形数据库研究现状，以及对比了主流图形数据库管理系统的优劣；最后介绍了图挖掘技术在社交网络中的应用。
社交網絡數據的高度複雜性給數據挖掘研究帶來瞭巨大的挑戰，而社交網絡數據挖掘更註重實體之間相互關聯的特點，使得圖數據挖掘技術的研究與應用逐漸成為該領域的熱點。傳統數據挖掘，如聚類、分類、頻繁模式挖掘等技術逐漸拓展到圖數據挖掘領域。文中首先介紹瞭現階段圖數據挖掘算法(其中包括圖查詢、圖聚類、圖分類和圖的頻繁子圖挖掘)的研究內容和存在的問題；其次介紹瞭圖形數據庫研究現狀，以及對比瞭主流圖形數據庫管理繫統的優劣；最後介紹瞭圖挖掘技術在社交網絡中的應用。
사교망락수거적고도복잡성급수거알굴연구대래료거대적도전，이사교망락수거알굴경주중실체지간상호관련적특점，사득도수거알굴기술적연구여응용축점성위해영역적열점。전통수거알굴，여취류、분류、빈번모식알굴등기술축점탁전도도수거알굴영역。문중수선개소료현계단도수거알굴산법(기중포괄도사순、도취류、도분류화도적빈번자도알굴)적연구내용화존재적문제；기차개소료도형수거고연구현상，이급대비료주류도형수거고관리계통적우렬；최후개소료도알굴기술재사교망락중적응용。
The high complexity of the social network data brings a huge challenge for data mining research. The social network data min-ing pays more attention to the relationship between entities,and the research and application of graph mining technology is gradually be-coming a hotspot in the field. Traditional data mining,such as clustering,classification,frequent pattern mining technology has gradually extended to graph mining field. In this paper,introduce the present the research content of graph data mining algorithm ( including graph query,graph clustering,graph classification and frequent sub-graph mining) and the existing problems first. Second introduce the research status of graph database,and compare the advantages and disadvantages of the mainstream graphics database management system. Finally introduce the application of graph mining technology in social network.
