複雑生体構造のデータ圧縮を通じた発生原理の解明
通过复杂生物结构的数据压缩阐明发育原理
基本信息
- 批准号:19650053
- 负责人:
- 金额:$ 2.11万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Challenging Exploratory Research
- 财政年份:2007
- 资助国家:日本
- 起止时间:2007 至 2009
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本年度はグラフ構造の圧縮を中心に研究を行い、以下の成果を得た。(1) グラフ圧縮手法の開発とその代謝ネットワーク比較への応用文字列の圧縮法として、与えられた文字列を生成する最小もしくはそれに近い文法を見つける文法圧縮という手法がある。特に複数回現れるパターンを繰り返し置換するSEQUITURという圧縮法がある。この方法をグラフの圧縮に拡張したGRAPHITOURという手法が提案されていた。しかしながら、GRAPHITOURでは同型なグラフを入力しても必ずしも同じように圧縮されないという問題点があった。そこで、同型なグラフは必ず同じように圧縮されるようにGRAPHITOURを拡張した手法を開発した。さらに、この手法を代謝ネットワークの比較に適用し有効性を確認した。(2) 木の文法圧縮を行う分割型アルゴリズム文法圧縮をグラフなどの構造データに拡張する試みは上記のように色々と行われてきたが、最小の文法と比べた時の圧縮率に理論的保証のあるアルゴリズムは知られていなかった。本研究では理論的保証のある木構造に対する文法圧縮アルゴリズムを開発するために、まず、枝の置き換えにより順序木を生成する文法を定義した。次に、文字列に対して知られていた分割型の文法圧縮アルゴリズムをもとに、この文法を用いて木構造の圧縮を行う分割型のアルゴリズムを開発した。そして、このアルゴリズムの近似率が0(n^{5/6})であることを示した。さらに、これらの結果を無順序木に拡張できることを示した。
This year, the research conducted by the Compression and Compression Center of Structural Structure was carried out and the following results were obtained. (1)グラフ姧法の开発とその Metabolism ネットワークComparison of への応with the text listのpressure contraction method として, and えられたcharacter sequenceをgeneratedするminimumもしくはそれにNearlyいgrammarを见つけるgrammar compressionというtechniqueがある. Special plural return of the present れるパターンを缲り return し replacement するSEQUITUR という姧 shrinkage method がある.このmethodをグラフのpressureに拡张したGRAPHITOURというtechniqueがproposalされていた.しかしながら、GRAPHITOURでは Same type なグラフを enterしても必ずしも Same as じように姧 shrink されないというproblem point があった.そこで, the same type of なグラフは必ず同じようにpressure shrinking されるようにGRAPHITOURを拡张したtechniqueを开発した.さらに、このtechniqueをMetabolismネットワークのComparative applicationしeffectivenessをconfirmationした. (2)木のgrammar compression を行う Division type アルゴリズムgrammar compression をグラフなどのstructural データに拡张するtrial みは上记のように色々と行われてきたが, minimum grammar とratio べた时の compression rate に theory guarantee のあるアルゴリズムは知られていなかった. This study is a guarantee of the theory of the wood structure and the grammar compression of the wood structure.するために, まず, branch のsetting きchange えにより sequence wood を generate するgrammar をDefinition した. Second time, character sequence に対して知られていたdivided type grammatical compression アルゴリズムをもとに, このgrammatical のアルゴリズムを开発した which is constructed with いて木 and is compressed and compressed.そして、このアルゴリズムのapproximation rateが0(n^{5/6})であることをshowsした.さらに、これらのRESULTSを无order木に拡张できることをshowした.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Comparing biological networks via graph compression.
- DOI:10.1186/1752-0509-4-s2-s13
- 发表时间:2010-09-13
- 期刊:
- 影响因子:0
- 作者:Hayashida M;Akutsu T
- 通讯作者:Akutsu T
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
阿久津 達也其他文献
遺伝子ネットワークの離散モデルとその制御
基因网络的离散模型及其控制
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
Akutsu;T.;Hayashida;M.;Tamura;T.;T. Tamura and T. Akutsu;K. Tokita;Tatsuya Akutsu;五斗進;阿久津 達也 - 通讯作者:
阿久津 達也
パーキンソン病患者の睡眠時閉塞性呼吸イベントに対する心拍応答の要因解析
帕金森病患者睡眠期间心率对阻塞性呼吸事件反应的因素分析
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
阿久津 達也;ホセ・ナチェル;中尾有希,猪山昭徳,佐古田三郎,吉野公三 - 通讯作者:
中尾有希,猪山昭徳,佐古田三郎,吉野公三
A SW-based Framework for Disclosure of Organizational Knowledge to the Outside World
基于软件的向外界披露组织知识的框架
- DOI:
- 发表时间:
2004 - 期刊:
- 影响因子:0
- 作者:
丸山 修;阿久津 達也;武内雅宇;HAYASHI Yusuke;TANAKA Youhei - 通讯作者:
TANAKA Youhei
代謝ネットワークの頑健性解析と化学グラフの比較と列挙
代谢网络的稳健性分析及化学图的比较和枚举
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
Tachibana;H.;黒田宙;阿久津 達也 - 通讯作者:
阿久津 達也
阿久津 達也的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('阿久津 達也', 18)}}的其他基金
Cell-type Specific Control Methods Using Single Cell Gene Expression Data
使用单细胞基因表达数据的细胞类型特异性控制方法
- 批准号:
23KF0243 - 财政年份:2023
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for JSPS Fellows
Advanced Studies and Developments on Discrete Preimage Problems
离散原像问题的最新研究与进展
- 批准号:
22H00532 - 财政年份:2022
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (A)
Analysis and Control of Steady States of Multiple Biological Networks
多生物网络稳态分析与控制
- 批准号:
22K19830 - 财政年份:2022
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
Pan-cancer module and network analysis for identifying dominating subnetworks across hu man cancers
用于识别人类癌症的主要子网络的泛癌模块和网络分析
- 批准号:
17F17353 - 财政年份:2017
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for JSPS Fellows
データ融合によるタンパク質切断解析および疾患との関連性発見
通过数据融合进行蛋白质裂解分析并发现与疾病的关系
- 批准号:
15F15788 - 财政年份:2015
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for JSPS Fellows
熱ショックタンパク質解析のための機械学習手法
用于热休克蛋白分析的机器学习方法
- 批准号:
07F07083 - 财政年份:2007
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for JSPS Fellows
生命システムの統合的理解のための生物情報ネットワークの構造および動的挙動解析
生物信息网络的结构和动态行为分析,以综合理解生命系统
- 批准号:
05F05284 - 财政年份:2005
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for JSPS Fellows
非線形の歪みに対応可能な幾何図形のマッチング・アルゴリズム
可以处理非线性失真的几何形状匹配算法
- 批准号:
10780171 - 财政年份:1998
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
グラフ文法に基づく推論システムによる信頼できる知識グラフの構築とその応用
基于图语法的推理系统构建可靠的知识图谱及其应用
- 批准号:
24K15074 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
ELCグラフ文法によるMap生成系とその応用の研究
ELC图文法地图生成系统及其应用研究
- 批准号:
04640253 - 财政年份:1992
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)














{{item.name}}会员




