Uncertain attribute graph model of web social network and its application

Integrating characteristics\´ of uncertain graph and attribute graph, this paper presents" the uncertain attribute graph " concept on the basis of practical problem that relationship between individual and individual exists uncertainty and Individual and its relationship with attribute uncertainty in social network. And it descript its attribute. It respectively gives these concepts, edges uncertain attribute graph, vertices uncertain attribute graph, edges and vertices are uncertain attributes graph. It proves their property and their relationship with attribute graph, uncertain graph. It given uncertain attribute graph comprehensive model basis of considering the vertices and edges attributes may also exist uncertainty and it proves uncertain graph. Attribute graph are exceptions of uncertain attribute graph and uncertain attribute graph is their development research. At last the paper gives uncertain attribute sub-graph and its mining method. Analysis shows that, uncertain attribute graph can reflect the real structure of the Web social networking.