生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度

摘要

複数の遺伝子ネットワークの類似性を調べるために、様々なネットワークアラインメント手法が提案されてきた。ネットワークアラインメント手法には、ノード間類似度に基づくものがある。ノード間類似度を計算するために、媒介性や近接性といったネットワーク指標が用いられてきた。これまでノード間類似度の計算のために用いられてきたネットワーク指標では、各ノードがネットワーク内の他のノードから受けている影響の度合いを知ることはできるが、ネットワーク構造に対してどの程度の寄与があるかを知ることは難しい。本研究では、ネットワーク構造に対する寄与の大きさの類似性に着目したノード間類似度を提案する。