Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2010 | Volume: 10 | Issue: 15 | Page No.: 1610-1615
DOI: 10.3923/jas.2010.1610.1615
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Betweenness Centrality of Event Graph Application to Metabolic Network Modelled by Elementary Net System

H. Raaf and B. Messabih

Abstract:
The ENS (Elementary Net Systems) is derived from low Petri nets Conditions/events systems. We present in this study an approach to compute the betweenness centrality index on a depending graph of an ENS. This measure can be used not only to predict the most influential event in ENS also to detect community structure (sub-network structure). So we firstly give a new strategy to represent ENS network as an event depending graph. Then we give some definitions to compute betweenness centrality indices on this depending graph. Pathway analysis of large metabolic networks meets with the problem of combinatorial explosion of pathways. To help us better understand the organization principle of complex metabolic network, we propose to present a metabolic network with ENS. This aims to deconstruct metabolic networks into sub-networks based on the global network structure by using the betweenness index. This strategy of modeling is most adequate to apply the betweenness algorithm.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Role of Edge Connectivity and Centrality Factors in Survivable Optical Network Design
How to cite this article:

H. Raaf and B. Messabih, 2010. Betweenness Centrality of Event Graph Application to Metabolic Network Modelled by Elementary Net System. Journal of Applied Sciences, 10: 1610-1615.

DOI: 10.3923/jas.2010.1610.1615

URL: https://scialert.net/abstract/?doi=jas.2010.1610.1615

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom