<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">ETSN</journal-id><journal-title-group><journal-title>E-Health Telecommunication Systems and Networks</journal-title></journal-title-group><issn pub-type="epub">2167-9517</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/etsn.2016.51003</article-id><article-id pub-id-type="publisher-id">ETSN-64772</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Agent Petri Nets Framework for Modeling &lt;i&gt;Staphylococcus epidermidis&lt;/i&gt; Biofilm Formation
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>orhan</surname><given-names>Marzougui</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Kamel</surname><given-names>Barkaoui</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Mohamed</surname><given-names>Amine Makni</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Information Technology Department, ECT, Abu Dhabi, United Arab Emirates</addr-line></aff><aff id="aff3"><addr-line>National Bone-Marrow Transplantation Center of Tunis, Tunis, Tunisia</addr-line></aff><aff id="aff2"><addr-line>CNAM, Paris, France</addr-line></aff><pub-date pub-type="epub"><day>04</day><month>03</month><year>2016</year></pub-date><volume>05</volume><issue>01</issue><fpage>19</fpage><lpage>30</lpage><history><date date-type="received"><day>19</day>	<month>December</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>17</month>	<year>March</year>	</date><date date-type="accepted"><day>21</day>	<month>March</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  This 
  Staphylococcus epidermidis
   has been discovered as the most frequent germ detected during indwelling medical devices infection. This fact is well attached with the ability of this bacterium to form structured layered population known as biofilm. Inside 
  S. epidermidis
   biofilm, bacterial cells present more different behavior than in their planktonic counterpart. This paper describes the thriving application of Petri net theory for modeling of interaction between different regulations actors leading 
  S. epidermidis
   to switch from Planctonik to Biofilm. Indeed this biologic system is very sensible and has dangerous effect. We propose Agent Petri Nets model to describe and analyze the process of formation of Biofilm molecule. This model presents a formal framework based on Multi Agents system characteristics.
 
</p></abstract><kwd-group><kwd>&lt;i&gt;Staphylococcus epidermidis&lt;/i&gt;</kwd><kwd> Biofilm</kwd><kwd> Petri Net</kwd><kwd> Modeling</kwd><kwd> Agent</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Inside biological system, cells are composed by thousands of components that interact in a myriad of ways. Despite this interconnection, it is necessary to classify these networks of cells according to their biological function.</p><p>The emerging of systems biology with multi-disciplinary field is involved to the study of the relationships between various parts of a biological system, and modeling method. They are vital role in the drive to present the processes of life. Advancements in experimental technologies in biology and medicine have generated an amount of biological data. Many different molecular cell processes interact and change their behavior quickly. So, we need develop methods for exploring this various data. Much formalism from the fields of biology, mathematics and the computer sciences is used to integrate, represent and analyze the vast amount of biological data.</p><p>To understand the functioning of complex biological systems, it is necessary to model the interactions that take place. In fact, the use of a formal method is crucial to prevent ambiguities, uncertainties and even contradictions to appear in dynamic biological systems. Petri Nets allow the analysis of qualitative structural to quantitative behavioral properties. PNs are effective for the modeling of molecular networks [<xref ref-type="bibr" rid="scirp.64772-ref1">1</xref>] . In fact, the mathematical formalism of Petri net theory is able to encompass many of these techniques. Various extensions to the original theory of Petri nets have been used for modeling molecular biology systems and metabolic [<xref ref-type="bibr" rid="scirp.64772-ref2">2</xref>] . Such systems permit to coordinate various molecules. We propose in this work to model this molecule as agent and biologic system as Multi agent system. The specification of biologic system is complex and each entity can interact and communicate in a dynamic environment. Indeed the complexity of the systems studied is increasing. The precision, reliability and the hardiness have become difficult factors to reach. Therefore, the integration of a mathematical tool offers an exact way, in presence of graphic tools, to succeed the conception of these systems, especially the multi agent systems.</p><p>This paper focuses on the theoretical foundations of modeling Biological Systems based on Agent Petri Nets. Section 2 introduces various preliminaries, including the advantages notion of Multi Agents System and Agent Petri nets. Section 3 discusses the specification of Biological systems, such the properties as Multi Agent System of this system is introduced. Section 4 shows how to create a general framework to model Biological systems based on Agent Petri nets. Related work is discussed in Section 6. Section 7 concludes the paper.</p><p>The formatter will need to create these components, incorporating the applicable criteria that need following.</p></sec><sec id="s2"><title>2. Preliminaries</title><p>This section introduces basic concepts related to Multi Agents System and Petri nets. Moreover, we introduce the notion of Agent Petri Nets. This formalism will be used to descript and model Biological systems.</p><sec id="s2_1"><title>2.1. Multi Agents System</title><p>Multi agents system is used to model complex systems which can be decomposed into several interacting entities called agents.</p><p>An agent is defined as an autonomous entity capable of communicating with other agents to partially discern at least its environment and the objects that surround it, and to have correct or erroneous representations about the behaviors of a part or the set of the gents of the environment. So, contrary to the objects, an agent possesses an autonomous behavior. It is capable of taking some decisions and establishing plans of actions to accomplish complex activities. An intelligent agent resides in a dynamic environment and can realize autonomous actions in order to achieve its goals. In deeded, the most important reason to implement agent paradigm when designing a complex a system such Biologic system, is that agent has the potential and the competence to assure the reliability of the modeling process. The multi agent system is expected to be autonomous, adaptable robust and distributed. Multi agent systems can be involves two main concepts: agent and environment. The most important actions in MAS specification is that of communication and interaction among the agents.</p><p>Several researches treated the concept of formal descriptions of multi agent system. Formal descriptions aim to assess proprieties and to provide formal specifications of this complex system.</p></sec><sec id="s2_2"><title>2.2. Petri Nets</title><p>Petri Nets may serve as convenient formalism integrating quantitative and qualitative modeling and analysis techniques. Petri Nets are often used in the context of Biological systems. Various models employ Petri Nets as the internal representation used for process analyzing Biological system.</p><p>Definition 1 (Petri Net): A Petri Net is a Tuple <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x6.png" xlink:type="simple"/></inline-formula> consists of two finite, nonempty, and disjoint sets of Places P and set of Transitions T, a flow relation<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x7.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x8.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x9.png" xlink:type="simple"/></inline-formula>. N can be define as <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x10.png" xlink:type="simple"/></inline-formula></p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x11.png" xlink:type="simple"/></inline-formula>presents the initial marking. Places and transitions are collectively called nodes. For a node<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x12.png" xlink:type="simple"/></inline-formula>, we</p><p>define its pre-nodes by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x13.png" xlink:type="simple"/></inline-formula> and its pre-nodes by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x14.png" xlink:type="simple"/></inline-formula>.</p><p>Definition 2 (Behavior): Transition <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x15.png" xlink:type="simple"/></inline-formula> is enabled in marking <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x16.png" xlink:type="simple"/></inline-formula> iff, for all<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x17.png" xlink:type="simple"/></inline-formula>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x18.png" xlink:type="simple"/></inline-formula>. We denote this by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x19.png" xlink:type="simple"/></inline-formula>. If t is enabled, t can fire in m, yielding marking <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x20.png" xlink:type="simple"/></inline-formula> where, for all<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x21.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x22.png" xlink:type="simple"/></inline-formula>under the assumption that W(x, y) is set to 0 for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x23.png" xlink:type="simple"/></inline-formula>. This relation is denoted by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x24.png" xlink:type="simple"/></inline-formula>.</p></sec><sec id="s2_3"><title>2.3. Agent Petri Nets [<xref ref-type="bibr" rid="scirp.64772-ref3">3</xref>]</title><p>Most of the result presented in the paper, can be adapted for various Multi Agent System. However, we use Agent Petri Nets to formalize the main framework of Biological Systems and to prove their correctness.</p><p>Agent Petri nets was introduced in [<xref ref-type="bibr" rid="scirp.64772-ref3">3</xref>] - [<xref ref-type="bibr" rid="scirp.64772-ref5">5</xref>] . An Agent Petri Nets is defined as being a directed bipartisan graph that has two types of nodes (place and transition). Every transition carries the functions that manipulate the internal state and the behavior of an Agent (Token) in its environment. The distribution of the tokens in the places at a given moment is called marking of the Agent Petri nets. A marking gives the state of the system that depends on the interaction between the entities that compose it. The change in internal state or the behavior of every Agent or of the set of system is assured by Agents functions.</p><p>We present a description of most functionality of APN by the following definitions:</p><p>In a formal manner, Agent Petri Nets defined by the 9-uplet:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x25.png" xlink:type="simple"/></inline-formula>,</p><p>where:</p><p> P: a non-empty finished set of places;</p><p> T: a non-empty finished set of transitions;</p><p> A: a non-empty finished set of agents;</p><p> Meadow: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x26.png" xlink:type="simple"/></inline-formula>an application of front incidence;</p><p> Post: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x27.png" xlink:type="simple"/></inline-formula>a back application of incidence corresponds to the arcs;</p><p> Prj: pre condition of firing;</p><p> F (Ai, Aj): agent relation function presenting the condition of firing;</p><p> Ft: function agent that uses 3 variables:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x28.png" xlink:type="simple"/></inline-formula>;</p><p> Env<sub>k</sub>: Environment of work that describes Multi Agent System;</p><p>Definition 4: Function of Adherence (Relative to an Agent).</p><p>This function gives rise to a relation between an agent and its environment.</p><p>In a formal manner, the adherence function of an agent Ai, in an environment Envk noted Apai is defined by:</p><disp-formula id="scirp.64772-formula406"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x29.png"  xlink:type="simple"/></disp-formula><p>where:</p><p> b: constraint = Prj (b = 0 or b = 1): the engagement of Ai in Env<sub>k</sub>.</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x30.png" xlink:type="simple"/></inline-formula>: adherence degree: altogether gives the number of times that the agent A<sub>i</sub> has been engaged in Env<sub>k</sub>.</p><p>Definition 5: Function Agent Ft.</p><p>The function agent describes the relation between two agents. It modifies the values descended directly of an agent. These define the capacity to discern and to react to the modifications occurred in its environment. Generally, it is written as follows:</p><disp-formula id="scirp.64772-formula407"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x31.png"  xlink:type="simple"/></disp-formula><p>Definition 6: Cardinality.</p><p>The cardinality of an elementary (Agent) in a group of elements Env (all environments) describes the membership of this element, or a subgroup. We must ensure that:</p><disp-formula id="scirp.64772-formula408"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x32.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula409"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x33.png"  xlink:type="simple"/></disp-formula><p>We define a constraint on an Agent by the Boolean function: Cont (Ai, K, j).</p><p>Cont (Ai, K, j) is defined as a pre firing condition from a Transition T to a place P. In a formal way, we define a constraint on completion of a place P. According to the theory of parts:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x34.png" xlink:type="simple"/></inline-formula>.</p><p>Let K and I both sets. One can verify that K is &#224; subset of I: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x35.png" xlink:type="simple"/></inline-formula></p><disp-formula id="scirp.64772-formula410"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x36.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula411"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x37.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula412"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x38.png"  xlink:type="simple"/></disp-formula><p>With this basic description of Agent Petri Nets, we introduce in this paper other extension of models. We create a general framework for MAS, special for Staphylococcus epidermidis Biofilm Formation.</p></sec></sec><sec id="s3"><title>3. Molecular Basis of Staphylococcus epidermidis Biofilm Formation</title><p>Inside S. epidermidis biofilm, bacterial cells present different behavior than in their planktonic counterpart. Much knowledge is gathered concerning molecular mechanism and cells behavior inside biofilm toward external environment. Biofilm formation in S. epidermidis is a four-step process, it begins with initial cell attachment to native or conditioned a biotic surface, the second step, known as accumulation step, is marked with active cell multiplication and multi-layers population forming, the third step is the biofilm maturation during which biofilm micro-colonies takes a mushroom like form owing to metrical components distribution. The last step is the detachment of cells which regains their planktonic statute [<xref ref-type="bibr" rid="scirp.64772-ref6">6</xref>] . Different genes involved in biofilm formation in S. Epidermidis are under complex regulation in time and in space, indeed, an important genes network interacting together and with different targets involved directly or not in biofilm formation are behind the chronologically organized growth phases as well as the defined structure of S. epiermidis biofilm.</p><p>IcaR, the fifth gene of icaoper on, is located upstream to icaADBC genes. This gene is divergently transcribed from the other ica genes [<xref ref-type="bibr" rid="scirp.64772-ref7">7</xref>] .</p><p>The Teicoplan in Associated Regulator “TcaR” was reported as a negative regulator of ica transcription since inactivation of this gene enhanced the transcriptional level of icaADBC [<xref ref-type="bibr" rid="scirp.64772-ref8">8</xref>] .</p><p>Rbf (regulator of biofilm) is a member of AraC/XylS transcriptional regulators family. This protein was reported to play an important role in biofilm formation in S. epidermidis [<xref ref-type="bibr" rid="scirp.64772-ref9">9</xref>] .</p><p>In S. epidermidis, sigma B (σB) alternative factor plays a key role in the relationship of bacterial cell to its external environment (<xref ref-type="fig" rid="fig1">Figure 1</xref>). Indeed this factor is activated by numerous environmental stresses including high temperature, high osmolarity, antibiotics, or extreme pH [<xref ref-type="bibr" rid="scirp.64772-ref10">10</xref>] .</p><p>Sar proteins were classified in three sub-families basing on their structural properties. The first subfamily contains proteins acting as homodimers and binds DNA with a single DNA binding domain [<xref ref-type="bibr" rid="scirp.64772-ref12">12</xref>] . As conclusion, SarA enables S. epidermidis to switch between mechanisms of biofilm formation, ensuring the adaptation of this bacteriumo hostile environment [<xref ref-type="bibr" rid="scirp.64772-ref13">13</xref>] .</p><p>The accessory gene regulator (agr) quorum sensing system is a chromosomal oper on encoding two divergently transcribed transcripts, RNAII and RNAIII [<xref ref-type="bibr" rid="scirp.64772-ref14">14</xref>] (<xref ref-type="fig" rid="fig2">Figure 2</xref>).</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Sigma B factor molecular pathway [<xref ref-type="bibr" rid="scirp.64772-ref11">11</xref>] </title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x39.png"/></fig><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Agr quorum sensing system molecular pathway [<xref ref-type="bibr" rid="scirp.64772-ref14">14</xref>] </title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x40.png"/></fig><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> GlobalInteraction leading S. epidermidis to switch from Planctonik to Biofilm</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x41.png"/></fig></sec><sec id="s4"><title>4. APN Model for Biofilm Formation</title><p>In formal manner this reaction is defined by:</p><disp-formula id="scirp.64772-formula413"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x42.png"  xlink:type="simple"/></disp-formula><p>where:</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x43.png" xlink:type="simple"/></inline-formula>;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x44.png" xlink:type="simple"/></inline-formula>: set of tasks;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x45.png" xlink:type="simple"/></inline-formula>: set of genes;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x46.png" xlink:type="simple"/></inline-formula>: set of performed tasks;</p><p>We can deduce that:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x47.png" xlink:type="simple"/></inline-formula>.</p><p>The set of tasks TS can be performed by a group of Genes A and can obtain a new set of performed tasks noted. Tsj. This change can infect the behaviour and the structure of the set of Genes. The Gene Ai employed to perform a task tsj leading to achieve some Goals. This Gene undergoes behavioural and structural changes.</p><p>In formal manner this reaction is defined by:</p><disp-formula id="scirp.64772-formula414"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x48.png"  xlink:type="simple"/></disp-formula><p>where:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x49.png" xlink:type="simple"/></inline-formula>;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x50.png" xlink:type="simple"/></inline-formula>: set of tasks.</p><fig-group id="fig4"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Performed Reaction without Change of Gene.</title></caption><fig id ="fig4_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x51.png"/></fig></fig-group><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x52.png" xlink:type="simple"/></inline-formula>: set of genes;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x53.png" xlink:type="simple"/></inline-formula>: set of performed tasks;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x54.png" xlink:type="simple"/></inline-formula>: set of genes transformation.</p><p>where:</p><p> N: New relation between genes;</p><p> D: Destruction of gene;</p><p> S: Substitution: base is replaced by one of the other three bases;</p><p> Dl: Deletion: block of one or more DNA pairs are lost;</p><p> Is: Insertion: block of one or more DNA pairs are added;</p><p> Iv: Inversion: 180˚ rotation of DNA piece;</p><p> R: Reciprocal translocation: parts of no homologous chromosomes change places;</p><p> C: Chromosomal rearrangements: affect many genes at one time.</p><p>After perform a Reaction there are a behavioural and a structural changes of Gene noted by: performed/TG. We obtain new instance of Gene Ai (<xref ref-type="fig" rid="fig5">Figure 5</xref>):<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x55.png" xlink:type="simple"/></inline-formula>.</p><p>In this case:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x56.png" xlink:type="simple"/></inline-formula>.</p><p>Definition1 presents a formal description of performed task (reaction). After firing the transition Performed there are new result (.tsj). This action can’t infect the gene:</p><disp-formula id="scirp.64772-formula415"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x57.png"  xlink:type="simple"/></disp-formula><p>But, in Definition 2, after firing the transition <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x58.png" xlink:type="simple"/></inline-formula> there are behavioural and structural changes ofGene Ai. The transformation of gene can be present by one state of the set of transformations TG, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x59.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.64772-formula416"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x60.png"  xlink:type="simple"/></disp-formula><p>In most of Biologic system reaction, there are major changes in behaviour and in structure of gene. So Performed is a particular case of Performed/TG.</p><p>We define the function given the set of result of reaction Ts performed by a set of Gene Ai related to the transition Tk by: Perfect (Tk) =<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x61.png" xlink:type="simple"/></inline-formula>.</p><p>In Petri Nets model, Perfect (tk) presents a condition of firing the transition Tk.</p><p><xref ref-type="fig" rid="fig6">Figure 6</xref> presents an example of Performed reaction achieved by set of Gene.</p><fig-group id="fig5"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Performed Reaction with behavioural and structural changes of Gene.</title></caption><fig id ="fig5_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x62.png"/></fig></fig-group><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Example of APN performed reaction</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x63.png"/></fig><p>We transform the APN model to a Matrix of Gene Transformation. This matrix mention in each line the transformation achieved for the Gene Ai when there are perform of reaction tsj.</p><disp-formula id="scirp.64772-formula417"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x64.png"  xlink:type="simple"/></disp-formula><p>For example, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x65.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x66.png" xlink:type="simple"/></inline-formula>. We deduce that:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x67.png" xlink:type="simple"/></inline-formula>.</p><p>Any reaction tsj can be performed by a set of Gene A. We define <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x68.png" xlink:type="simple"/></inline-formula></p><p>Using the same APN model presented in <xref ref-type="fig" rid="fig7">Figure 7</xref>, we can deduce that:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x69.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x70.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x71.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x72.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x73.png" xlink:type="simple"/></inline-formula>.</p><p>A goal of set of Gene is define as the achievement of all reaction planned for the total of Biologic system (<xref ref-type="fig" rid="fig7">Figure 7</xref>): Goal (Gp) =<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x74.png" xlink:type="simple"/></inline-formula>.</p><p>In APN model, we use Inhibitor arc to firing the transition T2. In this state all reaction tsj are performed successfully.</p><p>We define the migration model of mobile Gene by a following Sub Petri Nets:</p><disp-formula id="scirp.64772-formula418"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x75.png"  xlink:type="simple"/></disp-formula><p>where:</p><p> P: a non-empty finished set of Places;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x76.png" xlink:type="simple"/></inline-formula>:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x76.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x77.png" xlink:type="simple"/></inline-formula>: an application of front incidence corresponds to environment of departure;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x78.png" xlink:type="simple"/></inline-formula>:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x78.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x79.png" xlink:type="simple"/></inline-formula>: a back application of incidence environment of arrival;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x80.png" xlink:type="simple"/></inline-formula>: is a non-empty finished set of Transitions (environment of departure Envi, or of Arrival Envj). Where:</p><p> n: number of Places;</p><p> k: number of place in Env1;</p><p> n-k: number of Places in Env2;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x81.png" xlink:type="simple"/></inline-formula>: final state of Agents in Env1;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x82.png" xlink:type="simple"/></inline-formula>: initial state of Agents in Env2;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x83.png" xlink:type="simple"/></inline-formula>: Output of Env1;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x84.png" xlink:type="simple"/></inline-formula>: Input of Env2;</p><p> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-2370057x85.png" xlink:type="simple"/></inline-formula>: Interface between Env1 and Env2.</p><disp-formula id="scirp.64772-formula419"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x86.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula420"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x87.png"  xlink:type="simple"/></disp-formula><fig-group id="fig7"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> Achievement of all reaction in biologic system.</title></caption><fig id ="fig7_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x88.png"/></fig></fig-group><disp-formula id="scirp.64772-formula421"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x89.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula422"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x90.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula423"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x91.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.64772-formula424"><graphic  xlink:href="http://html.scirp.org/file/3-2370057x92.png"  xlink:type="simple"/></disp-formula></sec><sec id="s5"><title>5. APN Model for SigmaB Factor Molecular Pathway</title><p>In this section we present an APN model for modeling Staphylococcus epidermidis Biofilm Formation (<xref ref-type="fig" rid="fig8">Figure 8</xref>). We define all reaction that can be performing by all Genes in the reaction system.</p><fig-group id="fig8"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> APN Model for modeling Staphylococcus epidermidis Biofilm Formation.</title></caption><fig id ="fig8_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-2370057x93.png"/></fig></fig-group><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Method for modelling Biological system [<xref ref-type="bibr" rid="scirp.64772-ref2">2</xref>] </title></caption><table><tbody><thead><tr><th align="center" valign="middle" ></th><th align="center" valign="middle" >BN</th><th align="center" valign="middle" >Bay</th><th align="center" valign="middle" >PN</th><th align="center" valign="middle" >PA</th><th align="center" valign="middle" >CB</th><th align="center" valign="middle" >DE</th><th align="center" valign="middle" >RB</th><th align="center" valign="middle" >ISM</th><th align="center" valign="middle" >CA</th><th align="center" valign="middle" >AB</th></tr></thead><tr><td align="center" valign="middle" >Signaling</td><td align="center" valign="middle" >+</td><td align="center" valign="middle" >+</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >+</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >+</td><td align="center" valign="middle" >++</td></tr><tr><td align="center" valign="middle" >Gene regulatory</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >+</td><td align="center" valign="middle" ></td><td align="center" valign="middle" >+</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" ></td><td align="center" valign="middle" ></td><td align="center" valign="middle" >+</td><td align="center" valign="middle" ></td></tr><tr><td align="center" valign="middle" >Metabolic</td><td align="center" valign="middle" ></td><td align="center" valign="middle" ></td><td align="center" valign="middle" >++</td><td align="center" valign="middle" ></td><td align="center" valign="middle" >++</td><td align="center" valign="middle" >++</td><td align="center" valign="middle" ></td><td align="center" valign="middle" ></td><td align="center" valign="middle" >+</td><td align="center" valign="middle" >+</td></tr><tr><td align="center" valign="middle"  colspan="11"  >As presented exactly in (Daniel and al 11), overview of the amount of literature references for each formalism classified by the type of biological process. (+) Few references; (++) Several references; (BN) Boolean networks; (Bay) Bayesian networks; (PN) Petri nets; (PA) Process algebras; (CB) Constraint-based models; (DE) Differential equations; (RB) Rule-based models; (ISM) Interacting state machines; (CA) Cellular automata; (AB) Agent-based models.</td></tr></tbody></table></table-wrap></sec><sec id="s6"><title>6. Related Work</title><p>Much formalism has been used to model Biological Systems, in part due to the various phenomena that occur in those systems. The second part due to multi-disciplinarily of research groups. Formal Method for Biologists may be more familiar with mathematical modelling and computer scientists. Several works has been discussed the dichotomy between mathematical and computational models elsewhere such in [<xref ref-type="bibr" rid="scirp.64772-ref14">14</xref>] . Indeed, using mathematical models of cellular metabolism, it is possible to automatism test of generate sub-optimal phenotypes for specific applications [<xref ref-type="bibr" rid="scirp.64772-ref9">9</xref>] . Although different formal approaches has been questioned if there is such Petri Nets models. [<xref ref-type="bibr" rid="scirp.64772-ref17">17</xref>] proposes colored Petri Nets to simulate enzymatic reaction process: token is a pair encompassing the name and the concentration of the related substrate. Transitions present a kinetic function. [<xref ref-type="bibr" rid="scirp.64772-ref13">13</xref>] proves that with standard PNs we can modeling the essential components in biochemical pathways, and that PN models can be used to perform a qualitative analysis. In those models, places represent reactants, products or enzymes. Whereas transitions represent reactions [<xref ref-type="bibr" rid="scirp.64772-ref15">15</xref>] , it was elaborated a Physicochemical modeling of cell signaling pathways. They address the model design process, as well as, model verification, interpretation validation, calibration and publication of models. Another recent review on the modeling of signaling networks can be found in [<xref ref-type="bibr" rid="scirp.64772-ref8">8</xref>] . Recently an excellent review was elaborated by [<xref ref-type="bibr" rid="scirp.64772-ref18">18</xref>] for Modeling Signaling Networks with Different Formalisms. In <xref ref-type="table" rid="table1">Table 1</xref>, [<xref ref-type="bibr" rid="scirp.64772-ref2">2</xref>] summarizes some of the literature references reviewed herein, classified by type of intracellular process implemented.</p></sec><sec id="s7"><title>7. Conclusions</title><p>We present in this paper a formal framework based on Multi agent System and Petri Nets to model Staphylococcus epidermidis Biofilm Formation. We provided a high-level description for this formalization, with a semantics given using the Agent Petri Nets. All process was present rigorously and clearly with APN. This method can be used to describe the reaction among molecules, their interaction and their transformation. With this framework it’s easy to present the behavior and the structure of each entity or the total of biologic system. Such system has a dynamic behavior, quickly generation of result and incomprehensible reaction. The objective of the dynamic model consists in proposing a formal method to understand the functioning of the Staphylococcus epidermidis Biofilm Formation and it is possible to perform formal analyses on environments thus described.</p><p>The ability to predict system behavior with an APN helps evaluate model completeness as well as improve our understanding of the function of biological systems. In fact, the meaning facets framework establishes a new methodology for computer-aided collaborative modeling in Systems Biology.</p><p>Our meaning facets are also a way for structuring and clarifying our understanding of bio-models. Due to the graphical visualization of biologic system by Petri nets, a bioscientist can intuitively understand the modeled process.</p></sec><sec id="s8"><title>Cite this paper</title><p>BorhanMarzougui,KamelBarkaoui,Mohamed AmineMakni, (2016) Agent Petri Nets Framework for Modeling Staphylococcus epidermidis Biofilm Formation. E-Health Telecommunication Systems and Networks,05,19-30. doi: 10.4236/etsn.2016.51003</p></sec></body><back><ref-list><title>References</title><ref id="scirp.64772-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Claudine, C. (2007) Petri Net Modelling of Biological Networks. Briefings in Bioinformatics, 8, 210-219.http://dx.doi.org/10.1093/bib/bbm029</mixed-citation></ref><ref id="scirp.64772-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Daniel, M., Rafael, S., Miguel, R., Eugenio, C., Bruce, T. and Isabel, R. (2011) Modeling Formalisms in Systems Biology. AMB Express, 1, 45.</mixed-citation></ref><ref id="scirp.64772-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Marzougui, B., Hassinek, K. and Barkaoui, K. (2010) A New Formalism for Modeling a Multi Agent Systems: Agent Petri Nets. Journal of Software Engineering and Applications (JSEA), 3, 1118-1124. http://dx.doi.org/10.4236/jsea.2010.312130</mixed-citation></ref><ref id="scirp.64772-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Marzougui, B., Hassinek, K. and Barkaoui, K. (2013) Modeling Migration of Mobile Agents. Lecture Notes in Business Information Processing, 132, 530-540.</mixed-citation></ref><ref id="scirp.64772-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Marzougui, B., Barkaoui, K. and Alouane, N.H. (2013) APN Model for Specification of the Communication Protocols in Multi-Agent System. Journal of Software Engineering and Applications, 6, 14-22.</mixed-citation></ref><ref id="scirp.64772-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Boles, B.R. and Horswill, A.R. (2011) Staphylococcal Biofilm Disassembly. Trends in Microbiology, 19, 449-455.http://dx.doi.org/10.1016/j.tim.2011.06.004</mixed-citation></ref><ref id="scirp.64772-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Jefferson, K.K., Cramton, S.E., Gotz, F. and Pier, G.B. (2003) Identification of a 5-Nucleotide Sequence that Controls Expression of the ica Locus in Staphylococcus aureus and Characterization of the DNA-Binding Properties of IcaR. Molecular Microbiology, 48, 889-899. http://dx.doi.org/10.1046/j.1365-2958.2003.03482.x</mixed-citation></ref><ref id="scirp.64772-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Jefferson, K., Pier, D.B., Goldmann, D.A. and Pier, G.B. (2004) The Teicoplanin-Associated Locus Regulator (TcaR) and the Intercellular Adhesin Locus Regulator (IcaR) Are Transcriptional Inhibitors of the ica Locus in Staphylococcus aureus. Journal of Bacteriology, 186, 2449-2456. http://dx.doi.org/10.1128/JB.186.8.2449-2456.2004</mixed-citation></ref><ref id="scirp.64772-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Rowe, S., Mahon, V., Smith, G. and Gara, J.P.O. (2011) A Novel Role for SarX in Staphylococcus epidermidis Biofilm Regulation. Microbiology, 157, 1042-1049. http://dx.doi.org/10.1099/mic.0.046581-0</mixed-citation></ref><ref id="scirp.64772-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Lauderdale, K.J., Boles, B.R., Cheung, A.L. and Horswill, A.R. (2009) Interconnections between Sigma B, agr, and Proteolytic Activity in Staphylococcus aureus Biofilm Maturation. Infection and Immunity, 77, 1623-1635. http://dx.doi.org/10.1128/IAI.01036-08</mixed-citation></ref><ref id="scirp.64772-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Knobloch, J., Jager, S., Horstkotte, M., Rohde, H. and Mack, D. (2004) RsbU-Dependent Regulation of Staphylococcus epidermidis Biofilm Formation Is Mediated via the Alternative Sigma Factor σB by Repression of the Negative Regulator Gene icaR. Infection and Immunity, 72, 3838-3848. http://dx.doi.org/10.1128/IAI.72.7.3838-3848.2004</mixed-citation></ref><ref id="scirp.64772-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Burgard A, Pharkya P, Maranas C (2003) Optknock: A Bilevel Programming Framework for Identifying Gene Knockout Strategies for Microbial Strain Optimization. Biotechnology and Bioengineering, 84, 647-657. http://dx.doi.org/10.1002/bit.10803</mixed-citation></ref><ref id="scirp.64772-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Patil, K., Rocha, I., Forster, J. and Nielsen, J. (2005) Evolutionary Programming as a Platform for in Silico Metabolic Engineering. BMC Bioinformatics, 6, 308. http://dx.doi.org/10.1186/1471-2105-6-308</mixed-citation></ref><ref id="scirp.64772-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Hunt, C., Ropella, G., Park, S. and Engelberg, J. (2008) Dichotomies between Computational and Mathematical Models. Nature Biotechnology, 26, 737-738. http://dx.doi.org/10.1038/nbt0708-737</mixed-citation></ref><ref id="scirp.64772-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Pammi, M., Liang, R., Hicks, J., Mistretta, T.A. and Versalovic, J. (2013) Biofilm Extracellular DNA Enhances Mixed Species Biofilms of Staphylococcus epidermidis and Candida albicans. BMC Microbiology, 13, 257.</mixed-citation></ref><ref id="scirp.64772-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Kong, K。, Vuong, C. and Otto, M. (2006) Staphylococcus Quorum Sensing in Biofilm Formation and Infection. International Journal of Medical Microbiology: IJMM, 296, 133-139. http://dx.doi.org/10.1016/j.ijmm.2006.01.042</mixed-citation></ref><ref id="scirp.64772-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Genrich, H., Kuffner, R. and Voss, K. (2001) Executable Petri Net Models for the Analysis of Metabolic Pathways. International Journal on Software Tools for Technology Transfer, 3, 394-404.</mixed-citation></ref><ref id="scirp.64772-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Geisinger, E., Adhikari, R.P., Jin, R., Ross, H.F. and Novick, R.P. (2006) Inhibition of Rot Translation by RNAIII, a Key Feature of agr Function. Molecular Microbiology, 61, 1038-1048. http://dx.doi.org/10.1111/j.1365-2958.2006.05292.x</mixed-citation></ref></ref-list></back></article>