複雑生体構造のデータ圧縮を通じた発生原理の解明
通过复杂生物结构的数据压缩阐明发育原理
基本信息
- 批准号: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's research on structural compression centers has resulted in the following results: (1)The method of compression of text string is compared with the method of compression of text string, and the method of compression of text string is generated with the method of compression of text string. In particular, multiple recurrences occur in the form of SEQUITUR. This method is based on the principle of "zero pressure" and "zero pressure". For example, if you want to create a new image, you can create a new image. For example, if you want to open a new file, you can open it up. The comparison between the two methods confirms that there is a difference between them. (2)The syntax compression of wood is divided into two types: syntax compression, structure compression, and structure compression. The syntax compression is divided into two types: structure compression, and structure compression. This study provides a theoretical basis for the definition of grammar for the development of syntax, structure, and sequence. Second, the text column is known to be divided into two types of syntax compression and separation. The similarity of the data is 0(n^{5/6}). The result is that there is no sequence of events.
项目成果
期刊论文数量(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)
相似海外基金
Where Gesture Meets Grammar: Crosslinguistic Multimodal Communication
手势与语法的结合:跨语言多模式交流
- 批准号:
DP240102369 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Discovery Projects
グラフ文法に基づく推論システムによる信頼できる知識グラフの構築とその応用
基于图语法的推理系统构建可靠的知识图谱及其应用
- 批准号:
24K15074 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Postdoctoral Fellowship: SPRF: Social Dynamics and Hierarchy in Grammar and Language Use: Documenting Honorifics
博士后奖学金:SPRF:语法和语言使用中的社会动态和层次结构:记录敬语
- 批准号:
2313734 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Fellowship Award
RUI: Investigating enhancer grammar that underlies naive-state pluripotency
RUI:研究朴素态多能性基础的增强子语法
- 批准号:
2335201 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Continuing Grant
Molecular grammar of SurA-client interactions in the periplasm of gram-negative bacteria
革兰氏阴性菌周质中 SurA-客户相互作用的分子语法
- 批准号:
BB/Y00034X/1 - 财政年份:2024
- 资助金额:
$ 2.11万 - 项目类别:
Research Grant
Doctoral Dissertation Research: The grammar of number, countability and measurement
博士论文研究:数的语法、可数性和测量
- 批准号:
2315167 - 财政年份:2023
- 资助金额:
$ 2.11万 - 项目类别:
Standard Grant
The hidden power of grammar: a mixed-methods study of media discourses on climate change protests and their effects on audience attitude.
语法的隐藏力量:气候变化抗议媒体话语及其对受众态度影响的混合方法研究。
- 批准号:
2881735 - 财政年份:2023
- 资助金额:
$ 2.11万 - 项目类别:
Studentship
Dialect Grammar Research on Amami Ōshima as a Regional Common Language
奄美方言语法研究
- 批准号:
23K00566 - 财政年份:2023
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
English Education and Public Speech: Towards Development of a Comprehensive Teaching Method by Sound, Grammar, and Cultural Understanding
英语教育和公共演讲:通过声音、语法和文化理解发展综合教学方法
- 批准号:
23K00769 - 财政年份:2023
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Adapting second language learning methods to brain plasticity levels
使第二语言学习方法适应大脑可塑性水平
- 批准号:
23K18970 - 财政年份:2023
- 资助金额:
$ 2.11万 - 项目类别:
Grant-in-Aid for Research Activity Start-up