NDLI: OSFPMiner: An Optimal Weighted Traversal Software Patterns Miner Based on Complex Network

Content Provider	IET Digital Library
Author	He, Haitao Shan, Chun He, Hongdou Zhao, Guyu Zhang, Yangsen Tian, Xiangmin
Abstract	The weighted traversal pattern is important in software system for a better understanding of the internal structure and behavior of software. To mine important patterns of software, a complex network-based Optimal Software Fault Patterns Miner is presented. By analyzing the multiple execution traces of software and the relations among functions, we establish the Weighted Software Execution Dependency Graph model ultimately. The traversal database is generated through depth-first search strategy and the extraction of software path traversals. According to the downward-closure property, a pruning strategy is adopted by Weighted Frequent Candidate Pattern Tree to cut off more unpromising patterns in advance. A set of important patterns is derived without repeated calculation. The experimental results show that the proposed approach has good performance in the number of weighted frequent candidate patterns and time efficiency.
Starting Page	255
Ending Page	264
Page Count	10
ISSN	10224653
Volume Number	29
e-ISSN	20755597
Issue Number	Issue 2, Mar (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/cje/29/2
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/cje.2020.01.002
Journal	Chinese Journal of Electronics
Publisher Date	2020-03-01
Access Restriction	Open
Rights Holder	© Chinese Institute of Electronics
Subject Keyword	Combinatorial Mathematics Complex Network Complex Network-based Optimal Software Fault Pattern Miner Data Handling Technique Data Mining Internal Structure Knowledge Engineering Technique Mathematics Optimal Weighted Traversal Software Pattern Miner Search Problem Software Engineering Software Path Traversals Software Reliability Software System Traversal Database Trees Weighted Frequent Candidate Pattern Tree Weighted Software Execution Dependency Graph Model Weighted Traversal Pattern
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Handover detection approach based on trajectory data mining techniques

Mining Software Repository for Cleaning Bugs Using Data Mining Technique

Approach to discovering companion patterns based on traffic data stream

Discovering Overlapping Communities by Clustering Local Link Structures

Data mining approach to fault detection for isolated inverter-based microgrids

DT-based relaying scheme for fault classification in transmission lines using MODP

Approach to mine influential functions based on software execution sequence

Islanding detection of synchronous distributed generators using data mining complex correlations

Developing Effective Data Structures for Frequent Pattern Mining

OSFPMiner: An Optimal Weighted Traversal Software Patterns Miner Based on Complex Network

Similar Documents

Handover detection approach based on trajectory data mining techniques

Mining Software Repository for Cleaning Bugs Using Data Mining Technique

Approach to discovering companion patterns based on traffic data stream

Discovering Overlapping Communities by Clustering Local Link Structures

Data mining approach to fault detection for isolated inverter-based microgrids

DT-based relaying scheme for fault classification in transmission lines using MODP

Approach to mine influential functions based on software execution sequence

Islanding detection of synchronous distributed generators using data mining complex correlations

Developing Effective Data Structures for Frequent Pattern Mining

OSFPMiner: An Optimal Weighted Traversal Software Patterns Miner Based on Complex Network