Volume 3 Number 8 (Nov. 2008)
Home > Archive > 2008 > Volume 3 Number 8 (Nov. 2008) >
JSW 2008 Vol.3(8): 19-26 ISSN: 1796-217X
doi: 10.4304/jsw.3.8.19-26

Modeling and Analysis the Web Structure Using Stochastic Timed Petri Nets

Po-Zung Chen1, Chu-Hao Sun1, Shih-Yang Yang2
1Department of Computer Science and Information Engineering, Tamkang University, Taipei County, Taiwan
2Department of Information Management, Kang-Ning Junior College of Medical Care and Management , Taipei, Taiwan

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.

Index Terms—Web usage mining, data preprocessing, Stochastic Timed Petri Nets, reachability behavior, pageview identification, path completion.


Cite: Po-Zung Chen, Chu-Hao Sun, Shih-Yang Yang, " Modeling and Analysis the Web Structure Using Stochastic Timed Petri Nets," Journal of Software vol. 3, no. 8, pp. 19-26, 2008.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Feb 09, 2023 News!

    Vol 18, No 1 has been published with online version   [Click]