Title
Modeling and Analysis the Web Structure Using Stochastic Timed Petri Nets
Abstract
Precise analysis of the Web structure can facilitate data pre-processing and enhance the accuracy of the mining results in the procedure of Web usage mining. STPN ( Stochastic Timed Petri Nets ) is a high-level graphical model widely used in modeling system activities with concurrency. STPN can save the analyzed results in an incidence matrix for future follow-up analyses, and some already-verified properties held by STPN, such as reachability, can also be used to solve some unsettled problems in the model. In the present study, we put forth the use of STPN as the Web structure model. We adopt Place in the STPN model to represent webpage on the websites and use Transition to represent hyperlink. Through the model, we can conduct Web structure analysis. We simultaneously employ the Web structure analysis information in the incidence matrix and the reachability properties, obtained from the STPN model, to help proceed with pageview identification and path completion at the data preprocessing phase.
Year
DOI
Venue
2008
10.4304/jsw.3.8.19-26
JSW
Keywords
Field
DocType
reachability behavior,pageview identification,stochastic timed petri nets,index terms—web usage mining,data preprocessing,path completion.,indexing terms,structure analysis,incidence matrix,graphical model,web usage mining
Data mining,World Wide Web,Petri net,Web mining,Web page,Computer science,Concurrency,Data pre-processing,Reachability,Theoretical computer science,Hyperlink,Graphical model
Journal
Volume
Issue
Citations 
3
8
1
PageRank 
References 
Authors
0.37
12
3
Name
Order
Citations
PageRank
Pozung Chen1183.97
Chu-Hao Sun241.43
Shih-Yang Yang361.83