Construction of subgraph from graph shortest ways

Tsitsiashvil G.Sh., Bulgakov V.P., Losev A.S., Kharchenko Yu.N., Osipova M.A.

В журнале Applied Mathematical Sciences

Год: 2015 Том: 9 Номер: 79 Страницы: 3911-3916

In this paper, mathematical methods of the interaction analysis of protein networks are developed. The main element of this analysis is a construction and enumeration of all shortest ways connecting two sep- arated proteins in the network. The results obtained are illustrated by the Arabidopsis protein network that is of high importance for bioengi- neering.

DOI 10.12988/ams.2015.54295