Paper Title:
Research on Random Walk Rough Matching Algorithm of Attribute Sub-Graph
  Abstract

In the analysis of social network, the attribute values of an entity change constantly as time goes by and the corresponding attribute graph changes accordingly. However, the essence of the entity is invariable. The problem is how to discover essence from the change of mining frequent rough matching attribute sub-graph in an attribute graph in this paper. The problem of the attribute sub-graph rough matching is defined and described, then the random walk rough matching algorithm of attribute sub-graph is designed so that the problem of incomplete coincide attribute sub-graph rough matching would be solved. Attribute sub-graph is the expansion of the traditional sub-graph; rough matching problem is the extension of traditional sub-graph matching problem. With the help of the random walk rough matching algorithm of attribute sub-graph, more potential frequent attribute sub-graphs can be discovered, and more valuable information mined.

  Info
Periodical
Key Engineering Materials (Volumes 474-476)
Edited by
Garry Zhu
Pages
297-302
DOI
10.4028/www.scientific.net/KEM.474-476.297
Citation
C. Y. Zhang, J. F. Guo, X. Chen, "Research on Random Walk Rough Matching Algorithm of Attribute Sub-Graph", Key Engineering Materials, Vols. 474-476, pp. 297-302, 2011
Online since
April 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Yan Xiong, Miao Zhang, Xiao Ping Li, Shao Juan Yu
Abstract:Based on chaotic characteristics in vertical direction of vibrating screen sides, nonlinear methods were proposed to diagnose crack of...
1258
Authors: Ying Lin Li, Li Hui Cao, Lian He Yang
Abstract:Weft knitted pattern design is one of the most important compositions of textile CAD. Traditional pattern design has a higher request on...
576
Authors: Yong Hua Zhang, Jian Hui He, Guo Qing Zhang
Abstract:This paper aims to understand influence of the obliquity of fin ray on its motion performance. An environment-friendly propulsion system...
267
Authors: Ioana Pintilie, Francesco Moscatelli, Roberta Nipoti, Antonella Poggi, Sandro Solmi, Lars S. Løvlie, Bengt G. Svensson
Abstract:The effect of nitrogen (N) introduced by ion implantation at the SiO2/4H-SiC interface on the capacitance of the MOS capacitors is...
326
Authors: Yi Mei, Fang Ping Wang, Qiao Ying Liu, Yu Tao Mao
Abstract:To solve the thermal deformation caused by thermal load of heavy machinery gearbox, it is established that coupled analysis model to carry...
651