首页>
外国专利>
METHOD FOR MINING FREQUENT SUBGRAPH USING MAPREDUCE
METHOD FOR MINING FREQUENT SUBGRAPH USING MAPREDUCE
展开▼
机译:一种使用映射约简挖掘频率子图的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention relates to a method for mining a frequent subgraph in a large-size graph database. More specifically, the frequent subgraph can be rapidly mined in the large-size graph database by a distributed process on the large-size graph database by using a Mapreduce method; and a computation amount and time for generating a candidate subgraph can be reduced by generating a restored graph for each graph identifier from the frequent subgraph and then generating only the candidate subgraph capable of edge extension from the restored graph.
展开▼