Title :
A Kind of Structural Differential Point of S-Graph Based on Betweenness Centrality
Author :
Diao, Yongfeng ; Li, Jun
Author_Institution :
Teaching Affairs Office, China West Normal Univ., Nanchong
Abstract :
Using S-Graph(SG) to model the complex system,the complexity of system results in the complexity of SG, but it dose not change. So, we look for a new method to find its main places and edges. Based on betweenness centrality of place that are used to grasp the main structure of the complex SG (the main places), the structural differential point of SG based on betweenness centrality (SDPSG-BC) is developed, according to some rules, a new net system with the main places that betweenness centrality of places are greater than else places is constructed.
Keywords :
Petri nets; computational complexity; Petri net system; S-graph complexity; betweenness centrality; complex system modeling; structural differential point; Control systems; Education; Electronic mail; Explosions; Information analysis; Information processing; Mathematical model; Petri nets; Process design; Stochastic systems; Betweenness Centrality; Petri Nets; S-Graph; Structural Differential Point;
Conference_Titel :
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3489-3
DOI :
10.1109/ICACTE.2008.106