A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Jianmin Wang , Tengfei He , Lijie Wen , Nianhua Wu , Arthur H. M. ter Hofstede , Jianwen Su

ABSTRACT

Being able to determine the degree of similarity between process models is important for management, reuse, and analysis of business process models. In this paper we propose a novel method to determine the degree of similarity between process models, which exploits their semantics. Our approach is designed for labeled Petri nets as these can be seen as a foundational theory for process modeling. As the set of traces of a labeled Petri net may be infinite, the challenge is to find a way to represent behavioral characteristics of a net in a finite manner. Therefore, the proposed similarity measure is based on the notion of so-called “principal transition sequences”, which aim to provide an approximation of the essence of a process model. This paper defines a novel similarity measure, proposes a method to compute it, and demonstrates that it offers certain benefits with respect to the state-of-the-art in this field. More... »

PAGES

394-401

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-16934-2_27

DOI

http://dx.doi.org/10.1007/978-3-642-16934-2_27

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1039375772


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Tsinghua National Laboratory for Information Science and Technology, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education, China", 
            "Tsinghua National Laboratory for Information Science and Technology, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Jianmin", 
        "id": "sg:person.012303351315.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012303351315.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Key Laboratory for Information System Security, Ministry of Education, China", 
          "id": "http://www.grid.ac/institutes/grid.419897.a", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "He", 
        "givenName": "Tengfei", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Tsinghua National Laboratory for Information Science and Technology, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education, China", 
            "Tsinghua National Laboratory for Information Science and Technology, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wen", 
        "givenName": "Lijie", 
        "id": "sg:person.013640554311.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013640554311.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Key Laboratory for Information System Security, Ministry of Education, China", 
          "id": "http://www.grid.ac/institutes/grid.419897.a", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wu", 
        "givenName": "Nianhua", 
        "id": "sg:person.015530535445.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015530535445.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Eindhoven University of Technology, Eindhoven, The Netherlands", 
          "id": "http://www.grid.ac/institutes/grid.6852.9", 
          "name": [
            "Queensland University of Technology, Brisbane, Australia", 
            "Eindhoven University of Technology, Eindhoven, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "ter Hofstede", 
        "givenName": "Arthur H. M.", 
        "id": "sg:person.013721036457.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013721036457.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of California, 93106-5110, Santa Barbara, CA, U.S.A.", 
          "id": "http://www.grid.ac/institutes/grid.133342.4", 
          "name": [
            "University of California, 93106-5110, Santa Barbara, CA, U.S.A."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Su", 
        "givenName": "Jianwen", 
        "id": "sg:person.010127073443.60", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010127073443.60"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Being able to determine the degree of similarity between process models is important for management, reuse, and analysis of business process models. In this paper we propose a novel method to determine the degree of similarity between process models, which exploits their semantics. Our approach is designed for labeled Petri nets as these can be seen as a foundational theory for process modeling. As the set of traces of a labeled Petri net may be infinite, the challenge is to find a way to represent behavioral characteristics of a net in a finite manner. Therefore, the proposed similarity measure is based on the notion of so-called \u201cprincipal transition sequences\u201d, which aim to provide an approximation of the essence of a process model. This paper defines a novel similarity measure, proposes a method to compute it, and demonstrates that it offers certain benefits with respect to the state-of-the-art in this field.", 
    "editor": [
      {
        "familyName": "Meersman", 
        "givenName": "Robert", 
        "type": "Person"
      }, 
      {
        "familyName": "Dillon", 
        "givenName": "Tharam", 
        "type": "Person"
      }, 
      {
        "familyName": "Herrero", 
        "givenName": "Pilar", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-16934-2_27", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-16933-5", 
        "978-3-642-16934-2"
      ], 
      "name": "On the Move to Meaningful Internet Systems: OTM 2010", 
      "type": "Book"
    }, 
    "keywords": [
      "process model", 
      "business process models", 
      "process modeling", 
      "certain benefits", 
      "management", 
      "paper", 
      "foundational theory", 
      "behavioral characteristics", 
      "measures", 
      "degree of similarity", 
      "model", 
      "theory", 
      "essence", 
      "benefits", 
      "approach", 
      "nets", 
      "challenges", 
      "way", 
      "notion", 
      "degree", 
      "Petri nets", 
      "characteristics", 
      "similarity", 
      "analysis", 
      "modeling", 
      "set", 
      "respect", 
      "reuse", 
      "manner", 
      "state", 
      "art", 
      "field", 
      "method", 
      "similarity measure", 
      "novel method", 
      "semantics", 
      "novel similarity measure", 
      "set of traces", 
      "traces", 
      "finite manner", 
      "transition sequence", 
      "sequence", 
      "approximation", 
      "Labeled Petri Nets", 
      "principal transition sequences", 
      "Behavioral Similarity Measure"
    ], 
    "name": "A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences", 
    "pagination": "394-401", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1039375772"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-16934-2_27"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-16934-2_27", 
      "https://app.dimensions.ai/details/publication/pub.1039375772"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:13", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_231.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-16934-2_27"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16934-2_27'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16934-2_27'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16934-2_27'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16934-2_27'


 

This table displays all metadata directly associated to this object as RDF triples.

163 TRIPLES      23 PREDICATES      72 URIs      65 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-16934-2_27 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N8ebcf01f6a8f4a0f9c980f44be8c71a2
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description Being able to determine the degree of similarity between process models is important for management, reuse, and analysis of business process models. In this paper we propose a novel method to determine the degree of similarity between process models, which exploits their semantics. Our approach is designed for labeled Petri nets as these can be seen as a foundational theory for process modeling. As the set of traces of a labeled Petri net may be infinite, the challenge is to find a way to represent behavioral characteristics of a net in a finite manner. Therefore, the proposed similarity measure is based on the notion of so-called “principal transition sequences”, which aim to provide an approximation of the essence of a process model. This paper defines a novel similarity measure, proposes a method to compute it, and demonstrates that it offers certain benefits with respect to the state-of-the-art in this field.
7 schema:editor N01739851f8ed4236b8a9c03d346a26e6
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N383c480c3a6a453b8fada96ff056debb
12 schema:keywords Behavioral Similarity Measure
13 Labeled Petri Nets
14 Petri nets
15 analysis
16 approach
17 approximation
18 art
19 behavioral characteristics
20 benefits
21 business process models
22 certain benefits
23 challenges
24 characteristics
25 degree
26 degree of similarity
27 essence
28 field
29 finite manner
30 foundational theory
31 management
32 manner
33 measures
34 method
35 model
36 modeling
37 nets
38 notion
39 novel method
40 novel similarity measure
41 paper
42 principal transition sequences
43 process model
44 process modeling
45 respect
46 reuse
47 semantics
48 sequence
49 set
50 set of traces
51 similarity
52 similarity measure
53 state
54 theory
55 traces
56 transition sequence
57 way
58 schema:name A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences
59 schema:pagination 394-401
60 schema:productId N05b9de189a3c4e6aa305efc6ea778ed7
61 Na813599404a4401aaf1e9eb58a056499
62 schema:publisher N14fb3fa35d1a4209b3df1f2d3c1533f5
63 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039375772
64 https://doi.org/10.1007/978-3-642-16934-2_27
65 schema:sdDatePublished 2022-01-01T19:13
66 schema:sdLicense https://scigraph.springernature.com/explorer/license/
67 schema:sdPublisher N8581490b89b3419cb483fed0bb4f8b1d
68 schema:url https://doi.org/10.1007/978-3-642-16934-2_27
69 sgo:license sg:explorer/license/
70 sgo:sdDataset chapters
71 rdf:type schema:Chapter
72 N01739851f8ed4236b8a9c03d346a26e6 rdf:first Neff9f54969de45638029a195374a6a31
73 rdf:rest Nb68c144a38fd4e65b1c7e3a0e930783f
74 N03839555e6e64eb1bb645a2453eed10e rdf:first sg:person.015530535445.08
75 rdf:rest N99f2ab331515480fb23ca3a8dc280f71
76 N05b9de189a3c4e6aa305efc6ea778ed7 schema:name dimensions_id
77 schema:value pub.1039375772
78 rdf:type schema:PropertyValue
79 N0c535c0bbeec44b2a49cafa807ebbd79 schema:affiliation grid-institutes:grid.419897.a
80 schema:familyName He
81 schema:givenName Tengfei
82 rdf:type schema:Person
83 N14fb3fa35d1a4209b3df1f2d3c1533f5 schema:name Springer Nature
84 rdf:type schema:Organisation
85 N383c480c3a6a453b8fada96ff056debb schema:isbn 978-3-642-16933-5
86 978-3-642-16934-2
87 schema:name On the Move to Meaningful Internet Systems: OTM 2010
88 rdf:type schema:Book
89 N3efb9591fb2a4c0ca86c909d4953e719 rdf:first sg:person.010127073443.60
90 rdf:rest rdf:nil
91 N5280e649331343c7ae8af4d51305b1f0 schema:familyName Herrero
92 schema:givenName Pilar
93 rdf:type schema:Person
94 N6b03815ce00e4d53bc2782eb131acd8f rdf:first sg:person.013640554311.55
95 rdf:rest N03839555e6e64eb1bb645a2453eed10e
96 N81613e007e5341eba5a9a2b8538f8d40 rdf:first N0c535c0bbeec44b2a49cafa807ebbd79
97 rdf:rest N6b03815ce00e4d53bc2782eb131acd8f
98 N8581490b89b3419cb483fed0bb4f8b1d schema:name Springer Nature - SN SciGraph project
99 rdf:type schema:Organization
100 N8ebcf01f6a8f4a0f9c980f44be8c71a2 rdf:first sg:person.012303351315.43
101 rdf:rest N81613e007e5341eba5a9a2b8538f8d40
102 N99f2ab331515480fb23ca3a8dc280f71 rdf:first sg:person.013721036457.86
103 rdf:rest N3efb9591fb2a4c0ca86c909d4953e719
104 Na813599404a4401aaf1e9eb58a056499 schema:name doi
105 schema:value 10.1007/978-3-642-16934-2_27
106 rdf:type schema:PropertyValue
107 Nb68c144a38fd4e65b1c7e3a0e930783f rdf:first Ne722712a859a430d9fde4eb1c2748db3
108 rdf:rest Nf55902a4fcc245778509ed3a797fcf8c
109 Ne722712a859a430d9fde4eb1c2748db3 schema:familyName Dillon
110 schema:givenName Tharam
111 rdf:type schema:Person
112 Neff9f54969de45638029a195374a6a31 schema:familyName Meersman
113 schema:givenName Robert
114 rdf:type schema:Person
115 Nf55902a4fcc245778509ed3a797fcf8c rdf:first N5280e649331343c7ae8af4d51305b1f0
116 rdf:rest rdf:nil
117 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
118 schema:name Information and Computing Sciences
119 rdf:type schema:DefinedTerm
120 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
121 schema:name Information Systems
122 rdf:type schema:DefinedTerm
123 sg:person.010127073443.60 schema:affiliation grid-institutes:grid.133342.4
124 schema:familyName Su
125 schema:givenName Jianwen
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010127073443.60
127 rdf:type schema:Person
128 sg:person.012303351315.43 schema:affiliation grid-institutes:grid.12527.33
129 schema:familyName Wang
130 schema:givenName Jianmin
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012303351315.43
132 rdf:type schema:Person
133 sg:person.013640554311.55 schema:affiliation grid-institutes:grid.12527.33
134 schema:familyName Wen
135 schema:givenName Lijie
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013640554311.55
137 rdf:type schema:Person
138 sg:person.013721036457.86 schema:affiliation grid-institutes:grid.6852.9
139 schema:familyName ter Hofstede
140 schema:givenName Arthur H. M.
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013721036457.86
142 rdf:type schema:Person
143 sg:person.015530535445.08 schema:affiliation grid-institutes:grid.419897.a
144 schema:familyName Wu
145 schema:givenName Nianhua
146 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015530535445.08
147 rdf:type schema:Person
148 grid-institutes:grid.12527.33 schema:alternateName Tsinghua National Laboratory for Information Science and Technology, China
149 schema:name Key Laboratory for Information System Security, Ministry of Education, China
150 School of Software, Tsinghua University, 100084, Beijing, China
151 Tsinghua National Laboratory for Information Science and Technology, China
152 rdf:type schema:Organization
153 grid-institutes:grid.133342.4 schema:alternateName University of California, 93106-5110, Santa Barbara, CA, U.S.A.
154 schema:name University of California, 93106-5110, Santa Barbara, CA, U.S.A.
155 rdf:type schema:Organization
156 grid-institutes:grid.419897.a schema:alternateName Key Laboratory for Information System Security, Ministry of Education, China
157 schema:name Key Laboratory for Information System Security, Ministry of Education, China
158 School of Software, Tsinghua University, 100084, Beijing, China
159 rdf:type schema:Organization
160 grid-institutes:grid.6852.9 schema:alternateName Eindhoven University of Technology, Eindhoven, The Netherlands
161 schema:name Eindhoven University of Technology, Eindhoven, The Netherlands
162 Queensland University of Technology, Brisbane, Australia
163 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...