Wiener connector とは

ネットワークの研究に適用された数学では、最初にWiener Indexを導入した化学者Harry Wienerの名を冠したWienerコネクタは、ネットワーク内の特定の「クエリ頂点」を接続する効率を最大限に高める手段です。接続された無向グラフと一組のクエリー頂点がグラフ内にある場合、最小ウィナーコネクターは、クエリー頂点を接続し、サブグラフ内のすべてのペアの頂点間の最短パス距離の和を最小にする誘導サブグラフです。コンビナトリアル最適化では、最小ウィーナーコネクタ問題は、最小ウィーナーコネクタを見つける問題である。これは、木のサイズを最小限にする代わりに、サブグラフ内の距離を最小にすることである、古典的なシュタイナーツリー問題(KarpのNP完全問題の1つ)のバージョンと考えることができます。
最小ウィーナーコネクタは、Ruchansky、et al。 2015年に
最小ウィナーコネクターは、グラフ構造があり、個体間の接続について学習することに興味がある多くのドメインにアプリケーションを持っています。例えば、ウィルス性疾患に感染した患者のセットを考えると、他の患者はその原因を調べるべきですか?あるいは、他のタンパク質がそれらの経路に関与する目的のタンパク質のセットを与えられていますか?