Background: Analysis and interpreta

Background: Analysis and interpretation of biological networks is one of the primary goals of systems biology. In this context identification of sub-networks connecting sets of seed proteins or seed genes plays a crucial role.Given that no natural node and edge weighting scheme is available retrieval of a minimum size sub-graph leads to the classical Steiner tree problem, which is known to be NP-complete. Many approximate solutions have been published and theoretically analyzed in the computer science literature, but far less is known about their practical performance in the bioinformatics field.

Kết quả (Việt) 1:

Bối cảnh: Phân tích và giải thích các mạng sinh học là một trong những mục tiêu chính của sinh học hệ thống. Trong này xác định ngữ cảnh của các tiểu mạng lưới kết nối bộ hạt giống protein hoặc giống gen đóng một vai trò rất quan trọng. Cho rằng không có nút tự nhiên và cạnh cân đề án có thu hồi của một đồ thị tiểu kích thước tối thiểu dẫn đến vấn đề cây Steiner cổ điển, mà được biết đến là NP-đầy đủ. Nhiều giải pháp gần đúng đã được xuất bản và lý thuyết phân tích trong văn học khoa học máy tính, nhưng nay ít được biết về hiệu suất thực tế của họ trong lĩnh vực sinh học.

Kết quả (Việt) 2:

Bối cảnh: Phân tích và giải thích các mạng sinh học là một trong những mục tiêu chính của các hệ thống sinh học. Trong bối cảnh này xác định các tiểu mạng kết nối bộ protein hạt hay gen hạt giống đóng role.Given rất quan trọng mà không có chương trình nút và cạnh trọng tự nhiên có sẵn truy của một kích thước tối thiểu phụ đồ thị dẫn đến các vấn đề cây cổ điển Steiner, đó là được biết đến là NP-đầy đủ. Nhiều giải pháp gần đúng đã được xuất bản và lý thuyết phân tích trong các tài liệu khoa học máy tính, nhưng ít được biết đến về hiệu suất thực tế của họ trong lĩnh vực sinh học.