hpprc/llmjp-kaken huggingface dataset:
産後／中高年女性の腹圧性尿失禁の予防・改善のための骨盤底筋強化セルフケアの効果

方法:産後2か月未満で25歳44歳の女性を対象とし、腟圧モニタリングのみを実施する群(以下、産後腟圧群)15名と非侵襲性家庭向け鍼用器具+腟圧モニタリングを実施する群(以下、産後ツボ腟圧群)15名を割り付けた。結果:分析対象は産後腟圧群7名(ドロップアウト率53.3%)、産後ツボ腟圧群9名(ドロップアウト率40.0%)であった。介入前後で、腟圧上昇が有意であった者が産後腟圧群では7名中2名(28.6%)、産後ツボ腟圧群では9名中3名(33.3%)であった。3種類の質問紙は両群とも骨盤底筋強化モニタリング前後で有意差を認めなかった。研究2:中高年女性による骨盤底筋強化セルフケアの腹圧性尿失禁の予防・改善に対する効果方法:45歳64歳の女性対象とし、腟圧モニタリングのみを実施する群(以下、中高年腟圧群)15名と非侵襲性家庭向け鍼用器具+腟圧モニタリングを実施する群(以下、中高年ツボ腟圧群)15名を割り付けた。結果:分析対象は中高年腟圧群10名(ドロップアウト率66.7%)、中高年ツボ腟圧群12名(ドロップアウト率20.0%)であった。介入前後で、腟圧上昇が有意であった者が中高年腟圧群では10名中3名(30.0%)、産後ツボ腟圧群では12名中4名(33.3%)であった。本研究は、女性が実施する骨盤底筋強化セルフケアの腹圧性尿失禁の予防や改善への効果を明らかにする。対象は産後女性と中高年女性の各30名である。セルフケアは毎日の腟圧測定、またはツボ刺激と毎日の腟圧測定の2種類である。対象を産後腟圧群・産後ツボ腟圧群・中高年腟圧群・中高年ツボ腟圧群に各15名割り付けた。セルフケアは2か月実施した。産後腟圧群は7名、産後ツボ腟圧群は9名から協力を得た。2か月間で腟圧上昇を認めたのは産後腟圧群2名、産後ツボ腟圧群3名であった。中高年腟圧群は10名、中高年ツボ腟圧群は12名から協力を得た。2か月間で腟圧上昇を認めたのは中高年腟圧群3名、中高年ツボ腟圧群4名であった。今後は、対照群のデータ収集が終了次第、産後群のデータ収集を開始する。平成28年度内で、平成27年度の計画の遅れを取り戻す予定である。対照群のデータ分析は産後群のデータ収集と同時に進めていく予定である。研究対象者が途中でドロップアウトしないよう、頻回に実施状況等をフォローしてデータ蓄積を継続する。助産学ウィメンズヘルスケア当初購入を予定していたLaborie社製腟圧測定器PeritronTMが製造中止となったため、改めて代替品として安全性の高い製品を探すのに時間を要したこと、および、対象者の安全を重視し、非侵襲性家庭向け鍼用器具のシールを研究用に色つきにしたため、製造に時間を要したことから、データ収集を開始するのが5か月ほど遅れたため、平成27年度の予定使用額よりも少なくなった。当初予定の機器台数が確保できなかったことにより、データ収集が予定よりも時間がかかっていため、実際の使用額が少なくなった。今後は、対照群のデータ収集が終了次第、産後群のデータ収集を開始し、平成28年度内で平成27年度の計画の遅れを取り戻す予定である。したがって、平成28年度には平成27年度分は全額使用する予定である。着実にデータ収集を進めることで、全額使用を予定している。
Bhc基へのオレフィン導入による新しい光化学特性を持つ光分解性保護基の開発と応用

本研究は、光分解性保護基であるBhc基の8位にオレフィンを伸展させることで、Bhc基よりも長波長で光分解する保護基の開発を行うものである。今年度も、Bhc基の8位にアルデヒド基を導入したケージド酢酸を基本化合物として、Wittig反応によりオレフィンを伸展させたケージド化合物の合成を進めた。合成した化合物の紫外ー可視吸収スペクトル及び450 nm光での光分解の解析の結果、確かに吸収極大は20 nm以上長波長シフトする化合物は得られ、Bhc基ではなし得なかった450 nmの光分解を引き起こす保護基は得られたものの、前年度と同様に光分解効率の高い化合物は得られなかった。特に、8-(2-thienyl ethenyl)Bhc-ケージド酢酸は、450 nmの光照射により明確にcis-trans異性化を引き起こすことがわかり、一部が光分解を起こして酢酸を放出していることが判明した。すなわち、光分解性保護基励起時のエネルギーが光異性化に使われていることが予想され、本研究で得られるケージド化合物の光分解効率が低い理由の一端が示された。閉環構造と開環構造がそれぞれの吸収に対応する光照射により異性化されるフォトクロミズムと光分解性保護基を組み合わせた化合物に関しても、N-methyl indolium化合物との反応で容易に候補化合物を合成することはできるが、前年度以上の研究の進展、すなわち長波長側の光照射により光異性化または光分解する化合物を得ることはできなかった。幸いなことに、候補化合物の合成に関しては、市販のWittig試薬やN-methyl indolium化合物を用いて、良好な収率で目的のオレフィンが伸展した化合物を得られていることから、引き続き長波長かつ良好な光分解効率を持つ光分解性保護基の探索を行っていく予定である。2年間の研究により、Bhc基よりも長波長で光分解可能な光分解性保護基を得るという目的は達成でき、特にBhc基では不可能だった450 nmで光分解する保護基を複数得ることに成功した。しかし、いずれの化合物も光分解効率が悪かった。8-(2-thienyl ethenyl)Bhc-ケージド酢酸は、光照射前は全てtrans体であるが、例えば450 nm光照射3分間の時点において、trans:cisの割合が60:38程度に光異性化し、1.5%程度が光分解して酢酸を放出していることがわかった。前年度に報告した8-(4-phenyl butadienyl)Bhc-ケージド酢酸などの化合物も再度HPLCにて解析した結果、一部ではあるが確かに光異性化していることがわかり、本研究で得られるケージド化合物の光分解効率が低い原因の一つが光異性化にあることが推定された。一方でN-methyl indolium化合物と8-ホルミルBhc基との反応で得られる化合物に関して、開環型のtrans体は550 nm付近に吸収極大を持つが、550 nm光を照射しても光異性化や光分解を引き起こさなかった。光異性化や光分解反応を引き起こすかどうかの境界が、光照射波長に依存するのか、それともオレフィンの置換基によるのか、現在までに結論は出ていない状況である。実験手法に関しては、8-ホルミルBhc-ケージド酢酸と市販のWittig試薬またはN-methyl indolium化合物を反応させることで、オレフィンが伸展したケージド酢酸の候補化合物を良好な収率で合成でき、HPLCでの解析に必要な光分解後のアルコール体も一段階の反応で容易に得られている。候補化合物の合成、光化学特性の調査、光照射産物のHPLCでの解析といった一連の実験手法を確立できたと言える。Bhc基の8位にオレフィンを伸展させることで新たな光分解性保護基を開発する手法を確立し、450 nmで光分解する複数の新規光分解性保護基を得られたことは、十分な新規性があり、報告に値する研究成果と考えられる。今後は、本研究の手法で光分解効率の高い光分解性保護基を得られるのかどうかを調べ、得られる場合はより光分解効率の高い光分解性保護基を見つけ出すことを目標に研究を進める。可能であれば、より長波長側の光、例えば500 nm光で分解するような保護基を開発することも目標としたい。今年度の研究により、光異性化が光分解効率を下げている一つの原因となることが示唆されたが、現在までに本研究で得た知見では光異性化を抑制するような保護基を設計するのは難しく、また過去の文献を合わせても光分解効率が高くかつ長波長で光分解を引き起こすような光分解性保護基を合理的に設計することは困難である。本研究では、光分解性保護基の候補化合物に関しては容易に合成できるため、より複雑な構造を持つオレフィンまで手を広げて候補化合物を増やし、それらの光反応をHPLCにて解析する予定である。得られた化合物の光反応特性の結果を積み重ねることによって、合理的な設計のための新たな知見が得られるかもしれないため、その結果を随時考察し、新たに合成する化合物にフィードバックさせて行きたいと考えている。もちろん、興味深い知見が得られた場合は、合わせて論文にする予定である。フォトクロミズムと光分解を組み合わせた光分解性保護基に関する研究は、開環型のtrans体がいかなる光反応も見せなかったため、今年度も引き続き開発は行うが、研究テーマとしては前者の研究テーマに焦点を当てて研究を進めて行きたいと考えている。

本研究は、光分解性保護基であるBhc基にオレフィンを伸展させることで、可視光での光分解性を有する等の新たな性能を持つ光分解性保護基を開発することが目的である。私は、まず、Bhc基の8位にアルデヒド基を持つケージド酢酸を合成し、アルデヒド基に対しWittig試薬を反応させることで、Bhc基の8位にオレフィンが伸展した各種ケージド酢酸を合成した。得られた化合物に関して、50%DMSO含有KMOPS緩衝液中での紫外ー可視吸収スペクトルを測定した。結果の例を挙げると、8-styrenyl-Bhc-ケージド酢酸は385 nm、8-(4-phenyl butadienyl)Bhc-ケージド酢酸は398 nmに吸収極大を持つことがわかった。8位にオレフィンが入っていない通常のBhc-ケージド酢酸の吸収極大は370 nmであり、合成したそれぞれの化合物はわずかに長波長シフトしていることがわかった。これら2例の化合物に450 nmの光を照射し、HPLCで反応を追跡した結果、光分解効率は極めて低いものの光分解することが確認された。通常のBhcケージド化合物は450 nmで光分解を引き起こすことはできないため、Bhc基を改変することで新たな性能を持つ光分解性保護基を開発できたと言える。また、8位にアルデヒド基を持つBhc基を元に、閉環構造(短波長吸収)と開環構造(長波長吸収)が光照射により相互変換されるフォトクロミズムと光分解反応を組み合わせた新たな光分解性保護基の開発も試みている。しかし、現在までに期待した結果、すなわち長短2波長照射により光分解反応が進行する化合物は得られていない。オレフィン伸展Bhcケージド化合物の合成から、それらの光分解性の確認までの実験方法を確立することができたため、今後は、化合物の種類を増やし、望みの性能を持つ光分解性保護基を探索して行く予定である。まず、研究手法が確立できたことは、本研究を進める上での大きな成果である。8-ホルミルBhc-ケージド酢酸は、Wittig試薬またはN-methyl indolium化合物と容易に反応し、5,6割の収率で目的のオレフィン伸展Bhc-ケージド酢酸が得られることがわかった。光分解後に酢酸と共に放出されるアルコール体(オレフィン伸展Bhc-methanol)は、対応するオレフィン伸展Bhc-ケージド酢酸をトリエチルアミンーメタノール溶液中で反応させることで容易に得られた。これにより、オレフィン伸展Bhc-ケージド酢酸に450 nm等の可視領域の光を照射し、得られた混合物を高速液体クロマトグラフィー(HPLC)にて追跡しアルコール体の放出を見ることで、ケージド化合物が望み通りの光分解反応を起こしているかを確認することができた。また、光照射時間と光分解量の関係から光分解の量子収率(Φ)を計算することも可能になった。合成したケージド酢酸は、共役系の伸展と共に徐々に最大吸収波長が長波長シフトしていたが、それらのΦは0.001前後と計算され、Bhc-ケージド酢酸のΦ=0.035と比較すると大きく低下していた。現在、伸展させるオレフィンを変えることで、性能の改善が可能かを検討している。フォトクロミズムと光分解を組み合わせた光分解性保護基に関しては、8-ホルミルBhc-ケージド酢酸と1,2,3,3-tetramethyl-3H-
MLDノックアウトマウスを用いての脱髄の病態並びに病因に関する研究

異染性白質変性症(MLD)には幼児型、若年型、成人型の三つの臨床型が存在する。このうち幼児型については臨床的、分子生物学的解析が進んでいるが、日本人成人型MLDについてはほとんど研究がなされていあにのが現状である。本年度は性格変化と進行性の知力障害を主訴にした成人型MLDを同定し、その遺伝子型を同定した。いずれも99Gly→Aspと409Thr→Ileのcompound heterozygoteであった。99Gly→Aspは重症型である幼児型に多く認められる変異であり、409Thr→Ileは成人型のみに認められることより409Thr→Ile変異は軽微な臨床表現型とリンクすることが明らかとなった。(Psychiatry and Clinical Neuroscience 53:425,1999)異染性脳白質変性症(Metachromatic Leukodystrophy;MLD)ノックアウトマウスを用いた脱髄の病態を解析する準備として、もう一度ヒトにおける脱髄パターンをMLD患者において、ASA遺伝子の変異と臨床病型とから確認した。日本人MLD患者14例(28アレル)の解析の結果、G99Dが46%(13アレル)、T409Iが11%(3アレル)にそれぞれ認められた。特にT409Iの3例はいずれも成人型MLDであり、変異が大きく表現型(残存酵素活性)に影響を与えていることがわかった。MLDノックアウトマウスを用いた脱髄の病態では、組織学的解析は既に為されているために、主にオリゴデンドロサイトの成熟指標としてのPLPおよびDM-20の発現様式を転写産物(ノーザンブロット解析)と蛋白質(ウェスタンブロット解析)でみた。PLPとDM-20は胎生期のパターンは正常とノックアウトマウスで差はないものの、出生時前後から差が大きくなり、1歳齢ではその差が著しくなった。このことはGieSelmannらの組織学的解析結果を支持するものと思われた。中枢における傷害が他の組織以上に傷害を受ける理由はこのオリゴデンドロサイトの成熟がスルファチドの蓄積により著しく妨げられ、ミエリン形成が傷害をうけ脱髄してゆくと考えられた。しかし、ヒト重症型の発症は乳児期早期なのに比べ、ノックアウトマウスでは症状がはっきりしてくるのは1歳齢ごろと思われ、種毎に異なった代謝経路の存在が疑われた。(Psychiatry and Clinical Neuroscience 53:425,1999)
角形鋼管柱-H形鋼梁のボルト接合に関する数値解析的研究

初年度には、数値解析を下記の3段階に分けて行うとともに、解析の信頼性を確認するための基本的な高力ボルト摩擦接合の実験を行った。解析の第1段階は、摩擦接合(接触問題)を解析するための有限要素解析における最適な要素の大きさを追求し、結論を得た。第2段階として、ボルトに締め付け力を導入した簡単な高力ボルト摩擦接合のモデルを作成し、摩擦係数をある値に仮定した数値解析を行い、静的な挙動と動的な挙動を比較検討した。同時に、この研究で用いる有限要素解析プログラム(ABAQUS Explicit)の信頼性と適用の可否を確認した。第3段階として、実モデルに相当するボルト接合部モデルの終局耐力に至るまでの数値解析を行い、摩擦係数の変動に対する挙動とすべり後の支圧状況に至って破壊に至るまでの挙動を解析した。引き続き、これらの数値解析の信頼性を確認することを主たる目的とした基本的な高力ボルト摩擦接合の試験体を作成し、実験を行った。試験体は4体で、実験変数は、摩擦接合面の処理方法(錆びとショットブラスト)と荷重形態(単調載荷と繰返し載荷)およびボルト穴形状(円形とスロットホール)である。この結果、本数値解析で高力ボルト摩擦接合部の挙動を把握できるという結論を得た。実大の鋼管柱-H形鋼梁の実験を行うとともに数値解析を行った。さらに、過去の実験を対象とした数値解析も行い、本解析手法の有用性を示した。今後、新たな接合部の開発に当たって有効な手段となることを示唆することができた。
偏極重イオン源の開発研究

この研究は,核物理研究センターでのカスケード計画(陽子エネルギー400MeV, K=400)に於いて,偏極陽子,偏極重陽子による原子核の研究に更に,偏極軽重粒子を加えて,多様な原子核の研究を進めることが目的である.本計画により, 3Heの偏極イトン源を製作することにより,この研究計画の延長として,偏極重粒子生成の方法を実証することができる.イオン源の性能としては,現在分析電磁石のあとでファラディカップの電流測定ではH'e^+ 300μA,その12%がHe^<++>であった.この時マイクロ波出力はおよそ400W,引出電圧2KV,真空度52×10^<-5>Torrである.この出力電流はほゞ期待される電流値と考えられるがH^+_2の寄与も考えられるので3He^<++>の収量を早急に確認する必要がある.又引出電圧を更に高くすることにより,ビームの性質,引出高率,等が一層改善されることが期待される.将来,ラングミュアー探針等を導入して当初予測したプラズマ特性が実現されているか研究すべきであろう.更に荷電変換効率等偏極重イオン生成に対する基本的データの収量が進展するであろう.この研究は,核物理研究センターでのカスケード計画(陽子エネルギー400MeV, K=400)に於いて,偏極陽子,偏極重陽子による原子核の研究に更に,偏極軽重粒子を加えて,多様な原子核の研究を進めることが目的である.本計画により, 3Heの偏極イトン源を製作することにより,この研究計画の延長として,偏極重粒子生成の方法を実証することができる.イオン源の性能としては,現在分析電磁石のあとでファラディカップの電流測定ではH'e^+ 300μA,その12%がHe^<++>であった.この時マイクロ波出力はおよそ400W,引出電圧2KV,真空度52×10^<-5>Torrである.この出力電流はほゞ期待される電流値と考えられるがH^+_2の寄与も考えられるので3He^<++>の収量を早急に確認する必要がある.又引出電圧を更に高くすることにより,ビームの性質,引出高率,等が一層改善されることが期待される.将来,ラングミュアー探針等を導入して当初予測したプラズマ特性が実現されているか研究すべきであろう.更に荷電変換効率等偏極重イオン生成に対する基本的データの収量が進展するであろう.偏極重イオン源は(【i】)高電離部,(【ii】)荷電変換部(【iii】)真空排気部で構成される。(【i】)高電離部は電子サイクロトロン共鳴型による加熱装置でプラズマの電子温度を高くすることが可能である。この装置の基本設計製作設計を行ない既存設備の利用を考慮してミラー磁場、及び多極磁場について計算機コードを用いて、その磁場分布を計算し、仕様を決定した。特にミラー磁場についてはミラー比1.52.0まで可変出来る構造とした。多重極磁場は6極或8極のどちらにするかの検討の結果6極磁場とした。共鳴領域についてはいろいろ議論のある点でD/λ(但し共鳴領域の直経をD、共鳴周波数の波長をλとする)22とした。共鳴用真空箱、及び6極磁場用永久磁石支持枠及びビーム引出用電極等の構造を決め製作した。更に電子サイクロトロン共鳴加熱用高周波電源(IMG2505-S型)の仕様を決定し製作、動作試験を完了した。発振出力0.55kw発振周波数2450MHZであった。又電源と共にアイソレーターの特性,及びパワーモニターの校正曲線を測定した。【ii】荷電変換部については、その効率についての詳細な知見を得るためNaの蒸気炉の蒸気圧及び高電離部との結合方法等についてビーム光学的特性等を検討しNa蒸気炉の幾何学形状を決定し製作した。【iii】光ポンピング用機器としては、パワーモニター,及び光学素子を購入し全体装置との関連を考慮して検討した。又高電離部は高圧20kvに設置するため、電源との絶縁が必要であり、その検討を行った。【iv】真空排気系については、現有設備との関係を議論し到達真空度等について検討した。【v】装置全体を組立て調整を行った。
テレビ広告表現への文化的影響の経験的比較研究(ホフステーデによる分化論・モデルの応用可能性を中心に)

本研究では、テレビ広告表現への文化の影響を測定するために、広告表現変数として有名人起用を検討した。文化は、Hofstede(ホフステーデ)による50カ国にわたって行われた実証研究から、5つの次元より構成されることが発見された。本研究は、その研究における対象国の各次元の指標スコアとテレビ広告における有名人起用との関連性を探索的に分析した。Hofstedeの実証研究における対象国から総計10カ国のサンプルを選択した。対象国はブラジル・中国・ドイツ・イタリア・日本・マレーシア・ニュージーランド・韓国・スエーデン及びスイスである。データは、2001年2月から2002年3月まで、各国の主なテレビチャンネルより18:0024:00のテレビ番組を6日間録画することによって収集された。国によってテレビ広告の総サンプル数は異なるが、123本347本であった。広告の各変数を諸国のネイティヴの記録者に記録させ、その結果を統計的に解析した。回帰モデルに各国のHofstedeによる各文化次元指標スコア(個人主義(IDV)、不確実回避指標(UAI)、権力格差指標(PDI)、男性主義(MAS)、長期的指向性(LTO))、及び一人あたり国民総生産を独立変数として扱い、国ごとの広告中の有名人起用比率を従属変数にし、重回帰分析を行った。回帰モデルの説明力は78.8%であり、予測変数IDV(-)及びUAI(+)は有意であった。MAS, PDI及びLTO変数は有意ではなかった。すなわち、個人主義の強い国ではテレビ広告における有名人起用は比較的少なく、個人主義の弱い国では有名人起用が比較的多く見られる。また、不確実回避指標の高い国では有名人起用が比較的多く行われ、不確実回避指標の低い国では、有名人起用が比較的少なくなる。さらに、各国のIDV及びUAI指標スコアを併せて利用すると、各国における有名人の起用に関する説明力及び有名人起用の妥当性に関する予測力が高くなる。本研究は、テレビ広告における有名人起用に関して、ホフステーデによる文化論・モデルの応用可能性を明確にした。本研究で開発されたモデルをさらに強固にするため、対象国の数を増やすことが課題となる。本研究を進めるためにまず国際広告研究分野において先行的研究を行っているMarieke de Mooij先生に連絡を取り,共同的に研究を進める可能性が確認された。先行研究のレビュー及びDeMooij先生との打合せにもとづき広告記録コーディングリストの初版(first version)が作成された。本研究を行うことにあたって適切と思われる広告におけるさまざまな広告表現変数をDeMooij先生と共同で開発した。それらをコーディングリストに取り入れた。本研究で主に参考にされるホフステーデ(1984,1991)による実証研究における各文化次元の指標スコアのばらつきを考慮してホフステーデの実証研究における対象国(50カ国)より8カ国(スペイン・フランス・オランダ・ドイツ・日本・米国・ペルー・ベネズエラ)をプリ・サンプリング国に決定した。プリ・サンプリング国ごとにネイティヴの記録者を募集し,各国ごとにテレビ広告100本づつ標本を収録させ,コーディングリストに記録させた。これらの記録を集計し,これからそれらを統計ソフトで解析する段階にある。今後,データ分析によって問題点を明確にし,必要であればそれらを改善し,コーディングリストを修正する予定である。

更に国ごとの経済に関するデータも要因としてモデルに入れてそれぞれの文化次元指標スコアと広告表現の各要素との相関係数分析や回帰分析を行うためにWorldbankにより発表された経済データを収集した。それらのデータをプリ・テストによって得られた広告表現データにくわえて統計モデルに取り入れる予定である。本研究では、テレビ広告表現への文化の影響を測定するために、広告表現変数として有名人起用を検討した。文化は、Hofstede(ホフステーデ)による50カ国にわたって行われた実証研究から、5つの次元より構成されることが発見された。本研究は、その研究における対象国の各次元の指標スコアとテレビ広告における有名人起用との関連性を探索的に分析した。Hofstedeの実証研究における対象国から総計10カ国のサンプルを選択した。対象国はブラジル・中国・ドイツ・イタリア・日本・マレーシア・ニュージーランド・韓国・スエーデン及びスイスである。データは、2001年2月から2002年3月まで、各国の主なテレビチャンネルより18:0024:00のテレビ番組を6日間録画することによって収集された。国によってテレビ広告の総サンプル数は異なるが、123本347本であった。広告の各変数を諸国のネイティヴの記録者(23人ずつ)に記録させ、その結果を統計的に解析した。回帰モデルに各国のHofstedeによる各文化次元指標スコア(個人主義(IDV)、不確実回避指標(UAI)、権力格差指標(PDI)、男性主義(MAS)、長期的指向性(LTO))を独立変数として扱い、国ごとの広告中の有名人起用比率を従属変数にし、重回帰分析を行った。回帰モデルの説明力は78.8%であり、予測変数IDV(-)及びUAI(+)は有意であった。MAS, PDI及びLTO変数は有意ではなかった。すなわち、個人主義の強い国ではテレビ広告における有名人起用は比較的少なく、個人主義の弱い国では有名人起用が比較的多く見られる。また、不確実回避指標の高い国では有名人起用が比較的多く行われ、不確実回避指標の低い国では、有名人起用が比較的少なくなる。さらに、各国のIDV及びUAI指標スコアを併せて利用すると、各国における有名人の起用に関する説明力及び有名人起用の妥当性に関する予測力が高くなる。本研究は、テレビ広告における有名人起用に関して、ホフステーデによる文化論・モデルの応用可能性を明確にした。本研究で開発されたモデルをさらに強固にするため、対象国の数を増やすことが課題となる。
化学センサによる各種エイズウイルス構成タンパクの同時検出に関する研究

エイズセンサを構築する場合、いくつの重要なエイズウイルス構成タンパクそのものを検出できる様にしなければならない。本研究では特に重要なエンベロープタンパクに着目し、その中でも突然変異の起こらないgp41の不変領域(19mer)について抗原および抗体の側から分子デザインを加味しながらセンサの構築を試みた。つまり、抗原のエピトープマッピングによる抗原決定基の推定を行い、続いてN末より1アミノ酸だけずらした15種類のオリゴペプチドを合成して、これらすべてについて酵素免疫測定法により抗体との親和力を求めた。その結果、抗gp41モノクローナル抗体は抗原の中央付近を強く認識している事が判った。しかもコンピューター計算の結果、この抗原はN末と中央付近が近接しており酵素免疫測定法の結果と非常に良い一致を見た。15種類のオリゴペプチドのうち、中央付近に存在するGIEEEは抗体と最も強い親和力を示した。第2、第3番目はそれぞれ隣に位置するIEEEGとEGIEEであった。この3種類の5merペプチドをカタラーゼ標識し、模擬抗原とした。イムノメンブレン上に抗gp41モノクローナル抗体を固定し、その上にカタラーゼで標識した模擬抗原のひとつを前もって免疫化学的に結合させておく。こうした系にインタクトなgp41を流す事により、免疫親和性の差を利用したエイズセンサーを構築した(検出は酸素電極で行なった)。この結果、抗体と適度な親和性を有するEGIEEが最も良い模擬抗原として機能する事が判った。基本的な実験系であるがgp41の検出感度は1ug/mlであった。抗体の検出は、抗gp41モノクローナル抗体をカタラーゼ標識し、つづいてポリエチレングリコールで化学修飾する事により抗体のアフィニティーを調節し、上と同様な反応系を用いた。その結果、0.1ug/mlの検出感度を与えた。エイズウィルス膜タンパクgp41の保存領域RGPDRPEGIEEEGGERDRD及びp24を抗原に、また、それらに対するに対するモノクローナル抗体41S-2及びNU-24を適当ににEFT電極上に固定して実験を行った。その結果、gp41抗原を固定化した場合、抗体濃度0-20mg/mlで電位変化0-1.0mVを得た。同様の結果がエイズ構成タンパクp24においても観察された。抗体の検出感度0-20mg/mlは実際の血清中の抗体測定が可能な感度であるが問題点が1つ生じた。それは抗原または抗体をFET電極上に固定して1mg/ml付近の濃度測定を厳密に行おうとすると信号がノイズに隠れてしまう点である。つまり、S/N比が悪くこれ以上の感度向上が難しい。そこでセンサーに新しい思想を持ち込むために41S-2抗体の抗原決定基の解析をエピトープマッピングにより行った。その結果、41S-2はgp41保存領域の中央部分であるGIEEEを非常に強く認識し、EGIEEを3番目に強く認識していた。そこで、EGIEEを化学合成しgp41抗原に代わる模擬抗原として用いる事により、これまでにないイムノアフィティーセンサーを構築した。つまりEGIEEをカタラーゼ標識し、あらかじめイムノメンブレン上に固定化した41S-2と結合させた。つぎにgp41をこの系に流すことにより模擬抗原を脱離させgp41の定量を行った。トランスジューサーには酸素電極を用いた。このセンサで、1mug/mlのgp41が検出可能であり、また、10ng/mlの抗gp41抗体の検出が可能となった。またこのセンサーではFET電極で見られた大きなノイズは生じなかった。

本センサーは斬新な思想に基づく全て新しいものであり、本年7月ローマで開催される「第5回化学センサー国際会議」で招待講演する予定になっている。エンズセンサを構築する場合、いくつの重要なエイズウイルス構成タンパクそのものを検出できる様にしなければならない。本研究では特に重要なエンベロープタンパクに着目し、その中でも突然変異の起こらないgp41不変領域(19mer)について抗原および抗体の側から分子デザインを加味しながらセンサの構築を試みた。つまり、抗原のエピトープマッピングによる抗原決定基の推定を行い、続いてN末より1アミノ酸だけずらした15種類のオリゴペプチドを合成して、これらすべてについて酵素免疫測定法により抗体との親和力を求めた。その結果、抗gp41モノクローナル抗体は抗原の中央付近を強く認識している事が判った。しかもコンピューター計算の結果、この抗原はN末と中央付近が近接しており酵素免疫測定法の結果と非常に良い一致を見た。15種類のオリゴペプチドのうち、中央付近に存在するGIEEEは抗体と最も強い親和力を示した。第2、第3番目はそれぞれ隣に位置するIEEEGとEGIEEであった。この3種類の5merペプチドをカタラーゼ標識し、模擬抗原とした。イムノメンブレイン上に抗gp41モノクローナル抗体を固定し、その上にカタラーゼで標識した模擬抗原のひとつを前もって免疫化学的に結合させておく。こうした系にインタクトなgp41を流す事により、免疫親和性の差を利用したエイズセンサーを構築した(検出は酸素電極で行なった)。この結果、抗体と適度な親和性を有するEGIEEが最も良い模擬抗原として機能する事が判った。基本的な実験系であるがgp41の検出感度は1ug/mlであった。抗体の検出は、抗gp41モノクローナルを抗体をカタラーゼ標識し、つづいてポリエチレングリコールで化学修飾する事により抗体のアフィニティーを調節し、上と同様な反応系を用いた。その結果、0.1ug/mlの検出感度を与えた。
ＰｏＧＯＬｉｔｅ気球実験による「はくちょう座Ｘ－１」からの硬Ｘ線の偏光検出

本研究では、我々が日米欧共同で開発・製作したPoGOLite検出器をもちいて「はくちょう座X-1」から硬X線偏光を検出することを目指した。2011年度・2012年度では天候などによりPoGOLite気球の放球を実施・成功させることはできなかったが、2013年度には初めて放球に成功した。フライト中には、「はくちょう座X-1」だけでなく他のブラックホール連星系GRS 1915+105やパルサー星雲である「かに星雲」の観測を実施することができた。本研究では、我々が日米欧共同で開発・製作したPoGOLite検出器をもちいて「はくちょう座Xー1」を観測し、ブラックホール連星系からX線偏光を検出することを目指している。測定される偏光度は、ブラックホール周辺の降着円盤で反射された放射成分の強度に比例すると予想され、従来のエネルギースペクトルや時間変動から得られる情報とは相補的に、ブラックホール近傍のジオメトリを明らかにすることができる。スウェーデン・キルナにあるEsrange実験場からPoGOLite気球実験を放球するため、今年度も2012年67月に現地に滞在した。6月中に担当している検出器の動作検証を予定通りに終えることができ、その後は放球に適した天候を待ち続けたが、7月の1ヶ月間ずっと天候に恵まれず、今年度はPoGOLiteを放球することができなかった。この間に検出器を約1週間にわたって連続運転できることを実証し、また較正データを取得した。来年度2013年夏には次回のPoGOLiteフライトを実施することが決定しているため、この放球に向けて検出器は現在はEsrange実験場に保管されている。X線偏光を検出する上で、我々の検出器にとっては大気中性子が主要なバックグラウンド源となっている。そこで上空での大気中性子を測定するため、熱中性子に高感度な検出器を製作した(PoGOLino検出器)。このPoGOLino検出器は、2013年3月20日にEsrange実験場から放球することができ、実際にスウェーデン上空30kmにおける大気中性子の計測に成功した。本研究では、我々が日米欧共同で開発・製作したPoGOLite検出器をもちいて「はくちょう座X-1」を観測し、ブラックホール連星系からX線偏光を検出することを目指した。2013年度は、PoGOLite気球の放球に成功し、フライト中に「はくちょう座X-1」だけでなく他のブラックホール連星系GRS1915+105やパルサー星雲である「かに星雲」の観測を実施することができた。詳細なデータ解析については現在進行中である。PoGOLite気球の放球のため、今年度も2013年67月にスウェーデン・キルナにあるEsrange実験場に滞在した。6月中に担当している検出器の動作検証を予定通りに終えることができ、その後は放球に適した天候を待ち、7月12日に無事にPoGOLiteを放球することに成功した。気球は高度40kmまで達し、7月26日にロシア・ノリリスク近郊に着陸するまでの2週間にわたってフライトすることができた。これにより、100万立法メートルの大気球で世界初の北極圏を周回するフライトを達成できた。PoGOLiteに先立って、2013年3月に放球したPoGOLino検出器による大気中性子の観測データを解析した。大気中性子は、X線偏光を検出する上で主要なバックグランド源となる。これにより、地上から上空30kmまでにわたってスウェーデン上空における大気中性子のフラックスを実測し、エネルギースペクトルを推定することができた。この結果は、PoGOLiteのバックグランドを見積もる際に利用できる。今年度は、2011年7月7日にスウェーデン・キルナにあるEsrange実験場からPoGOLite気球実験の初放球を実施することができた。ただし、気球からヘリウムが漏れるという不測の事態により、予定した高度38 kmには到達することができず5時間のフライトで気球を地上に戻したため、科学的な天体観測データを取得することはできなかった。今回フライト前後の2か月間スウェーデンに滞在することによって得られた成果は、(1)放球前の事前準備を順調に行うことができた、(2)予想到達高度に近い上空35 kmでも、我々の検出器を正常に動作させることができ気球の運用が行えた、(3)上空でのバックグラウンドデータを実測することができた、

(4)気球を無事に地上に戻すことに成功し、次年度のフライトにも再利用することができる、の4点である。2012年夏には次回のPoGOLiteフライトを行うことが決定しているため、今回培った経験を活かし効率の良いスケジュールで観測を行い、より良い精度でブラックホール連星系からのX線偏光を検出したい。PoGOLite気球の放球を実施したかったが、今年度はあいにくの悪天候のため放球することができなかった。検出器自体の準備は完了していることから、来年度こそは放球を成功裏に実施し、高感度な天体観測を行いたい。今年度のうちにPoGOLite気球実験の初放球を行い、検出器の運用とデータ取得を正常に行うことができたので、我々ができる範囲内のスケジュールは順調に進んでいる。ただし、今年度はEsrange実験場が用意した気球の不具合によって天体観測を行えなかった。この点は来年度の放球で成功裏に実施し、全体のスケジュールも当初の予定通りに進めたい。来年度こそはスウェーデンからPoGOLite気球の放球を実施したい。観測データから、ブラックホール連星系「はくちょう座Xー1」からの硬X線帯域での偏光を検出し、ブラックホール周辺のジオメトリについて新たな物理情報を得たい。来年度もスウェーデンからPoGOLite検出器を放球する。今回は北極圏を周回する2週間の長期フライトによって、いよいよ実際の天体観測データを取得できると考えている。このデータを解析することによって、ブラックホール連星系「はくちょう座Xー1」からの硬X線帯域での偏光を検出し、ブラックホール周辺のジオメトリについて新たな物理情報を得たい。来年度のフライト前後でのスウェーデンでの滞在費に使用する。来年度のフライト前後でのスウェーデンでの滞在費と、さらに先のフライトを見据えた検出器のデータ読み出し系の改良に使う。
スペイン現代演劇作品の総合コンコーダンス

今回の研究の目的は,現代スペインの演劇作品の語彙総合コンコーダンスを完成させることにある.これは全部で12の冊子(1冊600頁)からなる大部のものであるが,すでに3冊は刊行されているので,残りの9冊を1年につき3冊ずつ刊行することとなった.平成6年度.スペイン現代演劇の30作品の総合コンコーダンスの第4分冊(E),第5分冊(FK),第6分冊(LM)を完成した.現在,他のコーパスによる分析資料との比較検討を行った.平成7年度.総合コンコーダンスの第7分冊(NO),第8分冊(P),第9分冊(QR)を完成した.動詞活用形認識プログラムの開発に着手した.平成8年度.総合コンコーダンスの第10分冊(S),第11分冊(TU),第12分冊(VZ)を完成した.動詞活用形認識プログラムのバ-ジョン1を完成した.これまでのスペイン語研究の資料は,母国語話者の直感や面接方式のチェック,文学作品などの用例採集,そして一部の研究者によるフィールドワークに基づくものであった.近年コンピューターが言語研究に使用されるようになって,コーパス言語学という新しい方法が注目されるようになったが,コーパスそのものは個人の研究の範囲内に留まり,あまり公開されてこなかった.また,その規模も小さかったことも問題点として挙げられるだろう.この研究は現代スペインの30の演劇作品全体を扱い,50万語の言語コーパスと総合コンコーダンスを完成させるという規模の大きなものである.今回,科学研究費の助成によって完成したスペイン語言語資料な内外の研究者に供されて,今後のスペイン語の言語研究や辞書学の発展に寄与できるものと信じている.今回の研究の目的は,現代スペインの演劇作品の語彙総合コンコーダンスを完成させることにある.これは全部で12の冊子(1冊600頁)からなる大部のものであるが,すでに3冊は刊行されているので,残りの9冊を1年につき3冊ずつ刊行することとなった.平成6年度.スペイン現代演劇の30作品の総合コンコーダンスの第4分冊(E),第5分冊(FK),第6分冊(LM)を完成した.現在,他のコーパスによる分析資料との比較検討を行った.平成7年度.総合コンコーダンスの第7分冊(NO),第8分冊(P),第9分冊(QR)を完成した.動詞活用形認識プログラムの開発に着手した.平成8年度.総合コンコーダンスの第10分冊(S),第11分冊(TU),第12分冊(VZ)を完成した.動詞活用形認識プログラムのバ-ジョン1を完成した.これまでのスペイン語研究の資料は,母国語話者の直感や面接方式のチェック,文学作品などの用例採集,そして一部の研究者によるフィールドワークに基づくものであった.近年コンピューターが言語研究に使用されるようになって,コーパス言語学という新しい方法が注目されるようになったが,コーパスそのものは個人の研究の範囲内に留まり,あまり公開されてこなかった.また,その規模も小さかったことも問題点として挙げられるだろう.この研究は現代スペインの30の演劇作品全体を扱い,50万語の言語コーパスと総合コンコーダンスを完成させるという規模の大きなものである.今回,科学研究費の助成によって完成したスペイン語言語資料な内外の研究者に供されて,今後のスペイン語の言語研究や辞書学の発展に寄与できるものと信じている.現代スペイン演劇の30の作品を選び,50万語のテキストデータベースを作成した.データベースの形式のままでも検索プログラムなどで言語学的な研究に使用することも可能であるが,あらゆる文脈での特定項目の出現を網羅したり比較するためには総合的ま文脈付きの索引が有用となる.そこで,機能語も含めた総合的なコンコーダンス(つだし言語学的には意味のない固有名詞は除く)を完成させることにした.本年度は次の処理を行った.1)パーソナルコンピューターによる言語分析用のプログラム(KWICとINDEX)をより汎用性のある形式に改良した.ベルギーのルーバン大学のコック教授との言語コーパスの共同研究でプログラム部門を受け持っているので,IBN機または互換機で動く汎用プログラムを完成する必要があった.一応テストが済み,これで言語データとソフトウェアの交流が可能となった.2)テキストデータベースをスペイン語の特種文字の表示ができなかっNECタイプのものからIBMの形式に変換した.スペインのラス・パルマス・デ・グランカナリア大学のサンペ-ル教授との共同研究「ラテンアメリカ・スペイン語のマクロ・コーパス」と現在作成中の「スペイン演劇作品」に現われる語彙の比較からスペイン語の地域的なバリエーションの研究が可能である.これについてはこの共同研究の第2の段階で行うことを検討中である.3)これまでの旧システムによるコンコーダンス(第1分冊から第3分冊まで)の続きとして第4分冊(E),第5分冊(F-K),第6分冊(L)を作成した.12分冊で完了する予定なので.これでちょうど二分の一を終えたことになる.次の2年間で完成すれば,現代スペイン語の諸相を研究するための基本的な資料となるはずである.

総合コンコーダンスの第7分冊(M),第8分冊(NO),第9分冊(P),第10分冊(QR)を完成し、内外の研究機関と研究者に配布した.一部の研究者から指摘されている見出し語化(レマティゼイション)の必要性については,変化語形を尊重した形で出力することにした.この資料と資料の作成方法(言語分析用プログラム)を基に,次の研究者と連絡をとりながら,言語研究のネットワーク化を一部実現した.ラス・パルマス・デ・グラン・カナリア大学のホセ・アントニオ・サンペ-ルが録音資料のテキスト化を終了し,現在分析を進行させているが,申請者はこれのコンコーダンス化のためのコンピュータ・プログラムを完成した.ベルギーのド・コック氏(ルーバン大学)を中心とする現代スペイン語文法研究の共同研究では多くの統計的手法を用いて,「動作名詞」の文法的特性を分析した.また,世界のスペイン語のラジオ・テレビ・新聞のテキスト化を独自のプログラムで実現するメキシコのラウル・アビラ氏(コレヒオ・デ・メヒコ)に協力し,氏のプログラムのEXEGESISを「スペイン現代演劇作品」のコーパス分析に応用した.今回の研究の目的は,現代スペインの演劇作品の語彙総合コンコーダンスを完成させることにある.これは全部で12の冊子(1冊600頁)からなる大部のものであるが,すでに3冊は刊行されているので,残りの9冊を1年につき3冊ずつ刊行することとなった.平成6年度.スペイン現代演劇の30作品の総合コンコーダンスの第4分冊(E),第5分冊(FK),第6分冊(LM)を完成した.現在,他のコーパスによる分析資料との比較検討を行った.平成7年度.総合コンコーダンスの第7分冊(NO),第8分冊(P),第9分冊(QR)を完成した.動詞活用形認識プログラムの開発に着手した.平成8年度.総合コンコーダンスの第10分冊(S),第11分冊(TU),第12分冊(VZ)を完成した.動詞活用形認識プログラムのバ-ジョン1を完成した.これまでのスペイン語研究の資料は,母国語話者の直感や面積方式のチェック,文学作品などの用例採集,そして一部の研究者によるフィールドワークに基づくものであった.近年コンピューターが言語研究に使用されるようになって,コーパス言語学という新しい方法が注目されるようになったが,コーパスそのものは個人の研究の範囲内に留まり,あまり公開されてこなかった.また,その規模も小さかったことも問題点として挙げられるだろう.この研究は現代スペインの30の演劇作品全体を扱い,50万語の言語コーパスと総合コンコーダンスを完成させるという規模の大きなものである.今回,科学研究費の助成によって完成したスペイン語言語資料は内外の研究者に供されて,今後のスペイン語の言語研究や辞書学の発展に寄与できるものと信じている.
グラフ理論に基づく近似アルゴリズムの構築とネットワーク問題への応用

・最大隣接順序によるグラフ疎化法を利用して,O(n^2(1+min{κ^2,κ√n}/δ))時間,O(n+m)領域の計算量で,点連結度κに対する2倍近似の点カットを計算するアルゴリズムを得た(δはグラフの最小次数).提案するアルゴリズムはδがκと比べて大きい場合には従来よりも高い性能を発揮する.・グラフにソース,シンクと呼ぶ2点s,tが与えられたとき,ソースシンク間の最小(s,t)-カットを求める問題に対しては,有向グラフに対し,無向グラフへの「近さ」を表す指標μを導入し,有向グラフDの最小(s,t)-カットをO(min{m+ν(ν+μ)^<1/2>n,(ν+μ)^<1/6>nm^<2/3>}})時間で計算するアルゴリズムを設計した(νは最小(s,t)-カットの値).この計算量は小さなμを持ちかつ密であるような有向グラフに対しては従来法よりも優れた性能を発揮する.・与えられた単純連結グラフG=(V,E)および2点対の集合Rに対して,何本かの新しい枝をグラフGに付与してRの各2点対間の局所点連結度を2以上にする問題を考える.このとき加える枝の本数を最小にすることが目的である.問題に対する下界の導き方を精密化することで最適な付加枝集合の大きさの高々4/3倍の解を求める線形時間アルゴリズムを設計した.・ネットワーク連結度問題に対する最近の進展についてサーベイを行った.多くのネットワークの連結度問題は最大流最小カットの定理に基づく考察から最大流アルゴリズムを利用したアルゴリズムにより解くことができるが,最近,最大隣接順序と呼ばれる節点の順序付けを利用することで無向ネットワークにおいてはさらに効率の高いアルゴリズムが設計できることが示されている.特に,n,mをネットワークの節点数,枝数としたとき,極値節点集合問題,カクタス表現問題,枝連結度増大問題,供給点配置問題と呼ばれる問題に対してはO(mn+n^2log n)時間のアルゴリズムが設計できることを示す.この計算時間はネットワークの最小カットの値を決定する現在最良の計算量に等しい.これらの多くのアルゴリズムに対して研究代表者により現在最良の計算時間が達成されている.・最大隣接順序によるグラフ疎化法を利用して,O(n^2(1+min{κ^2,κ√n}/δ))時間,O(n+m)領域の計算量で,点連結度κに対する2倍近似の点カットを計算するアルゴリズムを得た(δはグラフの最小次数).提案するアルゴリズムはδがκと比べて大きい場合には従来よりも高い性能を発揮する.・グラフにソース,シンクと呼ぶ2点s,tが与えられたとき,ソースシンク間の最小(s,t)-カットを求める問題に対しては,有向グラフに対し,無向グラフへの「近さ」を表す指標μを導入し,有向グラフDの最小(s,t)-カットをO(min{m+ν(ν+μ)^<1/2>n,(ν+μ)^<1/6>nm^<2/3>}})時間で計算するアルゴリズムを設計した(νは最小(s,t)-カットの値).この計算量は小さなμを持ちかつ密であるような有向グラフに対しては従来法よりも優れた性能を発揮する.・与えられた単純連結グラフG=(V,E)および2点対の集合Rに対して,何本かの新しい枝をグラフGに付与してRの各2点対間の局所点連結度を2以上にする問題を考える.このとき加える枝の本数を最小にすることが目的である.問題に対する下界の導き方を精密化することで最適な付加枝集合の大きさの高々4/3倍の解を求める線形時間アルゴリズムを設計した.・ネットワーク連結度問題に対する最近の進展についてサーベイを行った.多くのネットワークの連結度問題は最大流最小カットの定理に基づく考察から最大流アルゴリズムを利用したアルゴリズムにより解くことができるが,最近,最大隣接順序と呼ばれる節点の順序付けを利用することで無向ネットワークにおいてはさらに効率の高いアルゴリズムが設計できることが示されている.特に,n,mをネットワークの節点数,枝数としたとき,極値節点集合問題,カクタス表現問題,枝連結度増大問題,供給点配置問題と呼ばれる問題に対してはO(mn+n^2log n)時間のアルゴリズムが設計できることを示す.この計算時間はネットワークの最小カットの値を決定する現在最良の計算量に等しい.これらの多くのアルゴリズムに対して研究代表者により現在最良の計算時間が達成されている.この研究ではNP-困難と呼ばれる計算困難な問題に対して,グラフ理論に基づく近似アルゴリズムを開発することが1つの目的である.このようなアルゴリズムの開発向けて,以下の結果を示した.グラフの強連結全域部分グラフを求める5/3倍近似アルゴリズム,指定された木を含むグラフの最小2辺連結全域部分グラフ問題に対する1.875倍近似アルゴリズム・グラフの重み最小支配点集合問題に対する2倍近似アルゴリズム,直線状の配送車スケジューリング問題に対する2倍近似アルゴリズム,2段階組み立てスケジュール問題に対する1.34倍近似アルゴリズム.最初の3つの問題はグラフアルゴリズムにおいては基本的な問題として知られているものである.さらに,この研究では,ネットワーク設計問題に対して,グラフ理論によるアプローチを行っており,以下の成果を得た.ネットワークの連結性の最適増大問題に対する多項式アルゴリズムの設計,ファイルを木上ルートにより転送するための最適経路設計問題に対する計算複雑度の解明と近似アルゴリズムの設計,コンピューターネットワーク上でミラーサーバーに対応する供給点の最適配置問題に対するアルゴリズムの開発,双対アルゴリズムによるハイパーグラフの最適設計問題に対する近似解法の構築を行った.

特に,ネットワークの連結性の最適増大については計算複雑が未解決であった問題のNP-困難性を示した.この他,グラフアルゴリズムの基礎となる成果として,グラフにおける極値集合の高速計算アルゴリズムの開発と極値集合に基づくネットワーク設計アルゴリズムの高速化手法を提案した.さらに,動的木と呼ばれる高度なデータ構造を改良することで,優先度付きキューを一般化した形でグラフの最小化カットを動的に維持するアルゴリズムを構築した.与えられたグラフに最小本数の枝を付加して,点/枝連結度を指定された値にまで増大させる問題は,連結度増大問題と呼ばれている.連結なグラフにおいて2節点間ごとに局所点連結度を2に増大させるか否かの要求の指定がある場合,この問題がNP-困難であることを示し,最適解の大きさの1.5倍以内の解を求める近似アルゴリズムを設計した.グラフモデルにおいて連結度,すなわちつながりの強さは,ネットワークの耐故障性に対応する.グラフの枝付加問題において,距離を指定した値以下に抑えることを目的とした問題は,がNP-困難になるだけでなく,定数倍近似のアルゴリズムを設計することも難しくなることが知られている.与えられたグラフが木である場合,木の直径を目標値以下にするような最小の付加枝集合を求める問題に対し,目標値が奇数の場合に,8倍近似アルゴリズムが設計できることを示し,さらに,距離の制約に加え,2点連結化の要求も与えられた場合には,4倍近似のアルゴリズムが得られることを示した.供給点配置問題とは,各節点には非負の重みがあり,要求を満たす供給点集合のうちで重み和を最小するものを求める問題であり,これまで,各節点ごとに,供給点集合との問の節点領域点連結度の要求値が異なっている問題は未解決であったが,個数最小化問題は,要求値として3,4の値を許した場合にNP-困難になり,要求値が0,1,2,3のいずれかである場合には多項式時間で解けることを示した.この他,機械スケジューリング問題,矩形分割問題,部分木被服問題,2階層描画における交差点数最小化問題に対して,従来よりも高い近似性能を保証する近似アルゴリズムを設計した.・最大隣接順序によるグラフ疎化法を利用して,0(n^2(1+min{κ^2,κ√n}/δ))時間,0(n+m)領域の計算量で,点連結度κに対する2倍近似の点カットを計算するアルゴリズムを得た(δはグラフの最小次数).提案するアルゴリズムはδがκと比べて大きい場合には従来よりも高い性能を発揮する.・グラフにソース,シンクと呼ぶ2点s, tが与えられたとき,ソースシンク間の最小(s,t)-カットを求める問題に対しては,有向グラフに対し,無向グラフへの「近さ」を表す指標μを導入し,有向グラフDの最小(s,t)-カットを0(min{m+ν(ν+μ)^<1/2>n,(ν+μ)^<1/6>nm^<2/3>}})時間で計算するアルゴリズムを設計した(νは最小(s,t)-カットの値).この計算量は小さなμを持ちかつ密であるような有向グラフに対しては従来法よりも優れた性能を発揮する.・与えられた単純連結グラフG=(V,E)および2点対の集合Rに対して,何本かの新しい枝をグラフGに付与してRの各2点対間の局所点連結度を2以上にする問題を考える.このとき加える枝の本数を最小にすることが目的である.