计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
5期
885-896
,共12页
朱世佳%王亚东%季春光%陶海军
硃世佳%王亞東%季春光%陶海軍
주세가%왕아동%계춘광%도해군
SBML%模型转换%TGG%图文法%XML
SBML%模型轉換%TGG%圖文法%XML
SBML%모형전환%TGG%도문법%XML
基于XSLT技术的SBML与其他生物建模语言之间的转换方法存在无法保证转换结果的确定性、语法正确性及不能满足模型转换的工业化需求等缺陷.针对以上问题,提出了利用图文法定义SBML Schema及其他生物建模语言,并且利用Triple Graph Grammar构造SBML与其他建模语言之间的转换方法.在此基础上,提出了一种基于单路径尝试条件的转换算法,该算法具有多项式时间复杂性,能够保证转换目标对象的确定性与语法正确性,给出了相关证明,并且讨论了该条件在生物模型转换中的适用性.与传统方法相比,该方法利用可视化方法实现转换,简化了定义过程;无需动态检查转换过程,只要转化规则正确即可保证转换结果正确;同时支持扩增传播以及模型间双向转换.最后,通过Petri网与SBML之间的转换例子证实了该算法的正确性与有效性.
基于XSLT技術的SBML與其他生物建模語言之間的轉換方法存在無法保證轉換結果的確定性、語法正確性及不能滿足模型轉換的工業化需求等缺陷.針對以上問題,提齣瞭利用圖文法定義SBML Schema及其他生物建模語言,併且利用Triple Graph Grammar構造SBML與其他建模語言之間的轉換方法.在此基礎上,提齣瞭一種基于單路徑嘗試條件的轉換算法,該算法具有多項式時間複雜性,能夠保證轉換目標對象的確定性與語法正確性,給齣瞭相關證明,併且討論瞭該條件在生物模型轉換中的適用性.與傳統方法相比,該方法利用可視化方法實現轉換,簡化瞭定義過程;無需動態檢查轉換過程,隻要轉化規則正確即可保證轉換結果正確;同時支持擴增傳播以及模型間雙嚮轉換.最後,通過Petri網與SBML之間的轉換例子證實瞭該算法的正確性與有效性.
기우XSLT기술적SBML여기타생물건모어언지간적전환방법존재무법보증전환결과적학정성、어법정학성급불능만족모형전환적공업화수구등결함.침대이상문제,제출료이용도문법정의SBML Schema급기타생물건모어언,병차이용Triple Graph Grammar구조SBML여기타건모어언지간적전환방법.재차기출상,제출료일충기우단로경상시조건적전환산법,해산법구유다항식시간복잡성,능구보증전환목표대상적학정성여어법정학성,급출료상관증명,병차토론료해조건재생물모형전환중적괄용성.여전통방법상비,해방법이용가시화방법실현전환,간화료정의과정;무수동태검사전환과정,지요전화규칙정학즉가보증전환결과정학;동시지지확증전파이급모형간쌍향전환.최후,통과Petri망여SBML지간적전환례자증실료해산법적정학성여유효성.