A New Algorithm for Graph Mining

被引：0

作者：

Chandra, B. ^{[1
]}

Bhaskar, Shalini ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Math, New Delhi 110016, India

来源：

2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) | 2011年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Mining frequent substructures has gained importance in the recent past. Number of algorithms has been presented for mining undirected graphs. Focus of this paper is on mining frequent substructures in directed labeled graphs since it has variety of applications in the area of biology, web mining etc. A novel approach of using equivalence class principle has been proposed for reducing the size of the graph database to be processed for finding frequent substructures. For generating candidate substructures a combination of L-R join operation, serial and mixed extensions have been carried out. This avoids missing of any candidate substructures and at the same time candidate substructures that have high probability of becoming frequent are generated.

引用

页码：988 / 995

页数：8

共 50 条

[31] IdeaGraph: A Graph-Based Algorithm of Mining Information for Human Cognition
Wang, Hao
Xu, Fanjiang
Hu, Xiaohui
Ohsawa, Yukio
2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 952 - 957
[32] Graph-Based Machine Learning Algorithm with Application in Data Mining
Jin, Shimei
Chen, Wei
Han, Jiarui
2017 THIRD IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (ICRCICN), 2017, : 269 - 272
[33] An efficient mining algorithm for maximal frequent patterns in uncertain graph database
Li, Feng
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7021 - 7033
[34] CoSREM: a graph mining algorithm for the discovery of combinatorial splicing regulatory elements
Badr, Eman
Heath, Lenwood S.
BMC BIOINFORMATICS, 2015, 16
[35] An intelligent graph mining algorithm to analyze student performance in online learning
Munshi, M.
Shrimali, Tarun
Gaur, Sanjay
EDUCATION AND INFORMATION TECHNOLOGIES, 2023, 28 (06) : 6667 - 6693
[36] An intelligent graph mining algorithm to analyze student performance in online learning
M. Munshi
Tarun Shrimali
Sanjay Gaur
Education and Information Technologies, 2023, 28 : 6667 - 6693
[37] Efficient algorithm for mining weighted sequential patterns based on graph traversals
School of Information Science and Technology, Shandong Institute of Light Industry, Ji'nan 250353, China
不详
Kongzhi yu Juece Control Decis, 2009, 5 (663-669):
[38] CoSREM: a graph mining algorithm for the discovery of combinatorial splicing regulatory elements
Eman Badr
Lenwood S. Heath
BMC Bioinformatics, 16
[39] An Effective Algorithm Based on Association Graph and Matrix for Mining Association Rules
Pan, Haiwei
Tan, Xiaolei
Han, Qilong
Yin, Guisheng
2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
[40] The Algorithm of Mining Association Rules based on the Derivative of the Graph Model of the Datasets
Valerievich, Bakulev Aleksandr
Alekseevna, Bakuleva Marina
2018 7TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2018, : 195 - 198

← 1 2 3 4 5 →