Computational intractability law molds the topology of biological networks

Computational intractability law molds the topology of biological networks

Abstract Virtually all molecular interaction networks (MINs), irrespective of organism or physiological context, have a majority of loosely-connected ‘leaf’ genes interacting with at most 1-3 genes, and a minority of highly-connected ‘hub’ genes interacting with at least 10 or more other genes. Prev...

Full description

Bibliographic Details
Main Authors: Ali A. Atiia, Corbin Hopper, Katsumi Inoue, Silvia Vidal, Jérôme Waldispühl
Format: Article
Language:English
Published: SpringerOpen 2020-06-01
Series:Applied Network Science
Subjects:
Biological networks
Systems biology
Emergence
Computational complexity
Computational intractability
Combinatorial optimization
Online Access:http://link.springer.com/article/10.1007/s41109-020-00268-0

Internet

http://link.springer.com/article/10.1007/s41109-020-00268-0

Similar Items