تحليل ديناميكي شبكه هاي بولي با استفاده از روشهاي كاهش مدل

امروزه شبكههاي بولي در مدلسازي سيستمهايي كه از متغيرهاي دودويي استفاده ميكنند، بسيار مورد استفاده قرار ميگيرند. بهخصوص تجزيه و تحليل جاذبهاي اين شبكهها از اهميت بسيار بالايي برخوردار است، زيرا ميتواند ديد ارزشمندي از رفتارهاي دراز مدت به ما بدهد. با اين حال اندازه گراف انتقال حالت اين نوع شبكهها بسيار بزرگ، و تجزيه و تحليل آنها با استفاده از شبيهسازي بسيار سخت است. بنابراين استفاده از روشهاي كاهش ضروري به نظر ميرسد. در اين مقاله ما به دو روش كاهشي براي مدل سازي ديناميكي شبكه هاي بولي ميپردازيم. اين روشها اندازه اين شبكهها را كاهش ميدهند در حالي كه خواص ديناميكي و ويژگيهاي توپولوژيكي آنها را حفظ ميكنند. دراينصورت ميتوان بحث را روي شبكه كاهش يافته انجام داد و خواص و نقش توپولوژي شبكه را در ديناميك شبكه اصلي بدست آورد. در اينجا اين دو روش را باهم مقايسه، و از اين روشها براي سادهسازي شبكه اپران لك استفاده ميكنيم