To prevent spam users, you can only post on this forum after registration, which is by invitation. If you want to post on the forum, please send me a mail (h DOT m DOT w DOT verbeek AT tue DOT nl --OR-- j DOT c DOT a DOT m DOT buijs AT tue DOT nl) and I'll send you an invitation in return for an account.

Algorithm for Petri Nets with multiple source/sink places

Hi,

as I am new to the field of Process Mining (as part of my master thesis) I am looking for an algorithm that discovers Petri Nets with multiple source / sink places (therefore NOT a WF-Net). I did not yet find anything suitable for that, a simple algorithm would be sufficient (like the alpha algorithm, which, as far as I know, always produces a WF-Net with one source and one sink place) Does anybody know an algorithm for that?

Thanks in Advance,

Matthias

Comments

  • hverbeekhverbeek Posts: 121
    Dear Matthias,

    I'm not quite sure why you want to do this, might have something to do with the open workflow nets, but there are discovery algorithms in ProM 6 that may result in a net that has multiple sources and multiple sinks. If you run, for example, the "Discover using Decomposition" plug-in, you can select a number of existing discovery algorithms that will then be run in a decomposed way. As a result, you may get multiple source places and multiple sink places. As said, not quite sure whether this is what you want.

    Cheers,

    Eric.
  • geisigeisi Posts: 5
    Dear Eric,

    Thanks for the answer. I'm looking for an algorithm that can find a petri net like this. (Not even sure how the event log would look like for such a Petri Net)

    Thanks,

    Matthias
    image.png 2.6K
  • CongLiuCongLiu Posts: 55
    I guess the top place may represent message?
  • geisigeisi Posts: 5
    CongLiu said:
    I guess the top place may represent message?
    Yes, thats correct. That would be something like an output place.
Sign In or Register to comment.