模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2017, Vol. 30 Issue (9): 803-814    DOI: 10.16451/j.cnki.issn1003-6059.201709004
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Graph Mining Model Using Markov Clustering Based on Annular Network Motifs
REN Yonggong, SUO Quanming, LIU Yang
School of Computer and Information Technology, Liaoning Normal University, Dalian 116081

Download: PDF (888 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Aiming at the problems of low efficiency and accuracy of data mining, a graph mining model using Markov clustering based on annular network motifs is proposed. Firstly, the Erdo″s-Rényi model is employed to generate random graphs according to the vertices set of the input graph. Annular sub-graphs are judged by the additive property of vectors in the process of sub-graph mining from input and random graphs. In the next step, the motif statistical characteristics are calculated and used to label the annular motifs. Then, the correlation matrix of absolute contribution of edges is solved in the graph, and the threshold is obtained by dynamic threshold method for the binarization of matrix. Finally, inflation and expansion processes are carried out on the sparsified graph data to achieve the state of convergence. Experimental results show that the proposed model can effectively reduce the running time and improve the mining efficiency of the graph with the guaranteed clustering quality.
Key wordsGraph Mining      Annular Network Motifs      Markov Clustering     
ZTFLH: TP 301  
About author:: (REN Yonggong(Corresponding author), born in 1972, Ph.D., professor. His research interests include database technology, data mining and intelligent information calculation.)
(SUO Quanming, born in 1986, master student. His research interests include data mining.)
(LIU Yang, born in 1986, Ph.D., lectu-rer. His research interests include digital image processing and radar retrieval.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
REN Yonggong
SUO Quanming
LIU Yang
Cite this article:   
REN Yonggong,SUO Quanming,LIU Yang. Graph Mining Model Using Markov Clustering Based on Annular Network Motifs[J]. , 2017, 30(9): 803-814.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201709004      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2017/V30/I9/803
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn